0
Your cart

Your cart is empty

Browse All Departments
  • All Departments
Price
  • R250 - R500 (1)
  • R2,500 - R5,000 (1)
  • -
Status
Brand

Showing 1 - 2 of 2 matches in All Departments

Analysis and Enumeration - Algorithms for Biological Graphs (Hardcover, 2015 ed.): Andrea Marino Analysis and Enumeration - Algorithms for Biological Graphs (Hardcover, 2015 ed.)
Andrea Marino
R3,254 R2,540 Discovery Miles 25 400 Save R714 (22%) Ships in 12 - 19 working days

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 solutions are polynomial and can be listed in polynomial time, very often in linear or almost linear time in practice. Enumerating stories, i.e. all maximal directed acyclic subgraphs of a graph G whose sources and targets belong to a predefined subset of the vertices, is on the other hand an example of an enumeration problem with an exponential number of solutions, that can be solved by using a non trivial brute-force approach. Given a metabolic network, each individual story should explain how some interesting metabolites are derived from some others through a chain of reactions, by keeping all alternative pathways between sources and targets. Enumerating cycles or paths in an undirected graph, such as a protein-protein interaction undirected network, is an example of an enumeration problem in which all the solutions can be listed through an optimal algorithm, i.e. the time required to list all the solutions is dominated by the time to read the graph plus the time required to print all of them. By extending this result to directed graphs, it would be possible to deal more efficiently with feedback loops and signed paths analysis in signed or interaction directed graphs, such as gene regulatory networks. Finally, enumerating mouths or bubbles with a source s in a directed graph, that is enumerating all the two vertex-disjoint directed paths between the source s and all the possible targets, is an example of an enumeration problem in which all the solutions can be listed through a linear delay algorithm, meaning that the delay between any two consecutive solutions is linear, by turning the problem into a constrained cycle enumeration problem. Such patterns, in a de Bruijn graph representation of the reads obtained by sequencing, are related to polymorphisms in DNA- or RNA-seq data.

The Hobble - From Ai to Bethel (Paperback): Andrea Marino The Hobble - From Ai to Bethel (Paperback)
Andrea Marino
R440 Discovery Miles 4 400 Ships in 10 - 15 working days
Free Delivery
Pinterest Twitter Facebook Google+
You may like...
Bones And Bodies - How South African…
Alan G. Morris Paperback R395 R365 Discovery Miles 3 650
Hidden History of Boone County, Indiana
Heather Phillips Lusk Hardcover R770 Discovery Miles 7 700
The Diamond Queen - Elizabeth II: The…
Andrew Marr Paperback R285 R258 Discovery Miles 2 580
Shadows in the sand - A Koevoet…
Sisingi Kamongo, Leon Bezuidenhout Paperback R255 R236 Discovery Miles 2 360
Blame Me On History - 60th Anniversary…
William Bloke Modisane Paperback R280 R250 Discovery Miles 2 500
Popular Piety and Political Identity in…
Matthew Butler Hardcover R2,442 Discovery Miles 24 420
Guide To Sieges Of South Africa…
Nicki Von Der Heyde Paperback  (4)
R250 R231 Discovery Miles 2 310
Becoming
Michelle Obama Hardcover  (6)
R776 R695 Discovery Miles 6 950
The Evidence of Things Not Seen
James Baldwin Paperback R423 R362 Discovery Miles 3 620
The Lost Prince Of The ANC - The Life…
Mandla J. Radebe Paperback R340 R314 Discovery Miles 3 140

 

Partners