Analysis and Enumeration Algorithms for Biological Graphs /

• Κύριος συγγραφέας: Marino, Andrea (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Paris : Atlantis Press : Imprint: Atlantis Press, 2015.
• Σειρά: Atlantis Studies in Computing, 6
• Θέματα: 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...

Πίνακας περιεχομένων:

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