Cargando…

A linear delay algorithm for enumerating all connected induced subgraphs

BACKGROUND: Real biological and social data is increasingly being represented as graphs. Pattern-mining-based graph learning and analysis techniques report meaningful biological subnetworks that elucidate important interactions among entities. At the backbone of these algorithms is the enumeration o...

Descripción completa

Detalles Bibliográficos
Autores principales: Alokshiya, Mohammed, Salem, Saeed, Abed, Fidaa
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6584512/
https://www.ncbi.nlm.nih.gov/pubmed/31216984
http://dx.doi.org/10.1186/s12859-019-2837-y