Cargando…
The Index-Based Subgraph Matching Algorithm (ISMA): Fast Subgraph Enumeration in Large Networks Using Optimized Search Trees
Subgraph matching algorithms are designed to find all instances of predefined subgraphs in a large graph or network and play an important role in the discovery and analysis of so-called network motifs, subgraph patterns which occur more often than expected by chance. We present the index-based subgr...
Autores principales: | Demeyer, Sofie, Michoel, Tom, Fostier, Jan, Audenaert, Pieter, Pickavet, Mario, Demeester, Piet |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2013
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3631255/ https://www.ncbi.nlm.nih.gov/pubmed/23620730 http://dx.doi.org/10.1371/journal.pone.0061183 |
Ejemplares similares
-
The Index-Based Subgraph Matching Algorithm with General Symmetries (ISMAGS): Exploiting Symmetry for Faster Subgraph Enumeration
por: Houbraken, Maarten, et al.
Publicado: (2014) -
Edge-colored directed subgraph enumeration on the connectome
por: Matejek, Brian, et al.
Publicado: (2022) -
A linear delay algorithm for enumerating all connected induced subgraphs
por: Alokshiya, Mohammed, et al.
Publicado: (2019) -
SubRank: Subgraph Embeddings via a Subgraph Proximity Measure
por: Balalau, Oana, et al.
Publicado: (2020) -
Faster algorithms for counting subgraphs in sparse graphs
por: Bressan, Marco
Publicado: (2021)