Cargando…
SING: Subgraph search In Non-homogeneous Graphs
BACKGROUND: Finding the subgraphs of a graph database that are isomorphic to a given query graph has practical applications in several fields, from cheminformatics to image understanding. Since subgraph isomorphism is a computationally hard problem, indexing techniques have been intensively exploite...
Autores principales: | , , , , , |
---|---|
Formato: | Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2010
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2850364/ https://www.ncbi.nlm.nih.gov/pubmed/20170516 http://dx.doi.org/10.1186/1471-2105-11-96 |