Analysis and Enumeration Algorithms for Biological Graphs /

• Main Author: Marino, Andrea (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Paris : Atlantis Press : Imprint: Atlantis Press, 2015.
• Series: Atlantis Studies in Computing, 6
• Subjects: Computer science.; Algorithms.; Data mining.; Bioinformatics.; Computer Science.; Algorithm Analysis and Problem Complexity.; Data Mining and Knowledge Discovery.; Computational Biology/Bioinformatics.

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

Table of Contents:

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