Analysis and Enumeration: Algorithms for Biological Graphs: 6 (Atlantis Studies in Computing, 6) - Image 1

£54.42

Springer Analysis and Enumeration: Algorithms for Biological Graphs: 6 (Atlantis Studies in Computing, 6)

Name: Analysis and Enumeration: Algorithms for Biological Graphs: 6 (Atlantis Studies in Computing, 6)
Brand: Springer
Price: 54.42 GBP
Availability: InStock

AI & Machine Learning

This is the usual price. Wait for it to drop, or tell us your number.

£54 today · usual range £0–£0 · best ever £51

NEW HERE?

Amazon shows you one price. We show you all of them.

Tosheroon watches Amazon prices so you don't have to. Every product on Amazon has a price history — we make it visible. Set the price you'd actually pay, and we'll email you the second it gets there. No app, no account, one email.

WHAT'S ON THIS PAGE

↓ Price chart
when this has been cheap or pricey

↓ Forecast
where the price is heading next

↓ Statistics
all-time high & low, recent range

↑ Price alert
name your number, we'll email you

Price History & Forecast

Grey patches = out of stock. Cheaper = lower on the chart. Hover for exact prices.

Last 639 days • 639 data points (No recent data available)

Historical

Generating forecast...

Price Distribution

Price distribution over 639 days • 6 price levels

Days at Price

Current Price

Price Analysis

Most common price: £53 (355 days, 55.6%)

Price range: £51 - £63

Price levels: 6 different prices over 639 days

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

Product Specifications

Brand: Springer
Format: Hardcover
ASIN: 9462390967
Category: Books > Subjects > Computing & Internet > Computer Science > AI & Machine Learning
Domain: Amazon UK
Release Date: 01 April 2015
Listed Since: 13 November 2014

Barcode

No barcode data available

Springer Analysis and Enumeration: Algorithms for Biological Graphs: 6 (Atlantis Studies in Computing, 6)

This is the usual price. Wait for it to drop, or tell us your number.

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Bacterial Molecular Networks: Methods and Protocols: 804 (Methods in Molecular Biology, 804)

Springer - Functional Coherence of Molecular Networks Book

Intelligent Computing Theories and Application: 14th International Conference, ICIC 2018, Wuhan, China, August 15-18, 2018, Proceedings, Part I: 10954 (Lecture Notes in Computer Science, 10954)

Humana Functional Genomics: Methods and Protocols 815 Book

Multiplex Biomarker Techniques: Methods and Applications: 1546 (Methods in Molecular Biology, 1546)

Humana Bioinformatics for Omics Data: Methods and Protocols 719

Springer - Modeling and Analysis of Bio-molecular Networks

Springer Frontiers in Computational and Systems Biology: 15

Chembiomolecular Science: At the Frontier of Chemistry and Biology

Host-Pathogen Interactions: Methods and Protocols: 1734 (Methods in Molecular Biology, 1734)

Practical Applications of Computational Biology and Bioinformatics, 13th International Conference: 1005 (Advances in Intelligent Systems and Computing, 1005)

Two-Hybrid Systems: Methods and Protocols: 1794 (Methods in Molecular Biology, 1794)

Algorithmic Bioprocesses (Natural Computing Series)

Systems Medicine: 1386 (Methods in Molecular Biology, 1386)

Humana Modeling Biomolecular Site Dynamics - Methods and Protocols

Protein - Protein Interaction: 110 (Advances in Biochemical Engineering/Biotechnology, 110)

Molecular Diagnostics: Part 1: Technical Backgrounds and Quality Aspects

Two-Hybrid Systems: Methods and Protocols: 1794 (Methods in Molecular Biology, 1794)

Plant Reverse Genetics: Methods and Protocols: 678 (Methods in Molecular Biology, 678)

Practical Applications of Computational Biology & Bioinformatics, 14th International Conference (PACBB 2020): 1240 (Advances in Intelligent Systems and Computing, 1240)

Practical Applications of Computational Biology & Bioinformatics, 14th International Conference (PACBB 2020): 1240 (Advances in Intelligent Systems and Computing, 1240)

SARS-CoV-2: Methods and Protocols: 2452 (Methods in Molecular Biology, 2452)

Humana Evolutionary Genomics Volume 2 - Methods in Molecular Biology

Computational Methods in Protein Evolution: 1851 (Methods in Molecular Biology, 1851)