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...

Descripción completa

Detalles Bibliográficos
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