Analysis and Enumeration Algorithms for Biological Graphs /

In this work we plan to revise the main techniques for enumeration algorithms and to show four examples of enumeration algorithms that can be applied to efficiently deal with some biological problems modelled by using biological networks: enumerating central and peripheral nodes of a network, enumer...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Marino, Andrea (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Paris : Atlantis Press : Imprint: Atlantis Press, 2015.
Edición:1st ed. 2015.
Colección:Atlantis Studies in Computing, 6
Temas:
Algorithms.
Data mining.
Bioinformatics.
Data Mining and Knowledge Discovery.
Computational and Systems Biology.
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • Introduction
  • Enumeration Algorithms
  • An Application: Biological Graph Analysis
  • Telling Stories: Enumerating maximal directed acyclic graphs with constrained set of sources and targets
  • Enumerating bubbles: listing pairs of vertex disjoint paths
  • Enumerating Cycles and (s,t)-Paths in Undirected Graphs
  • Enumerating Diametral and Radial vertices and computing Diameter and Radius of a graph
  • Conclusions.

Ejemplares similares