Analysis and Enumeration: Algorithms for Biological Graphs (Atlantis Studies in Computing) (by Andrea Marino)


Author(s): Andrea Marino

Publisher: Atlantis Press
Publish date: 2015-04-14
ISBN-10: 9462390967
ISBN-13: 9789462390966
Language: English
Description: 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, enumerating stories, enumerating
paths or cycles, and enumerating bubbles. Notice that the
corresponding computational problems we define are of more general
interest and our results hold in the case of arbitrary graphs.
Enumerating all the most and less central vertices in a network
according to their eccentricity is an example of an enumeration
problem whose… more…

Read Source: Analysis and Enumeration: Algorithms for Biological Graphs (Atlantis Studies in Computing) (by Andrea Marino)»

Leave a Reply

Your email address will not be published.