Cargando…
A subgraph isomorphism algorithm and its application to biochemical data
BACKGROUND: Graphs can represent biological networks at the molecular, protein, or species level. An important query is to find all matches of a pattern graph to a target graph. Accomplishing this is inherently difficult (NP-complete) and the efficiency of heuristic algorithms for the problem may de...
Autores principales: | Bonnici, Vincenzo, Giugno, Rosalba, Pulvirenti, Alfredo, Shasha, Dennis, Ferro, Alfredo |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2013
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3633016/ https://www.ncbi.nlm.nih.gov/pubmed/23815292 http://dx.doi.org/10.1186/1471-2105-14-S7-S13 |
Ejemplares similares
-
SING: Subgraph search In Non-homogeneous Graphs
por: Di Natale, Raffaele, et al.
Publicado: (2010) -
GRAPES: A Software for Parallel Searching on Biological Graphs Targeting Multi-Core Architectures
por: Giugno, Rosalba, et al.
Publicado: (2013) -
DT-Web: a web-based application for drug-target interaction and drug combination prediction through domain-tuned network-based inference
por: Alaimo, Salvatore, et al.
Publicado: (2015) -
NetMatchStar: an enhanced Cytoscape network querying app
por: Rinnone, Fabio, et al.
Publicado: (2015) -
GraphFind: enhancing graph searching by low support data mining techniques
por: Ferro, Alfredo, et al.
Publicado: (2008)