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: | , , , , |
---|---|
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 |