An Introduction With Applications In Phylogeny Combinatorial Optimization 17

Combinatorial optimization is a branch of mathematics that deals with finding the best possible solution to a problem from a set of discrete alternatives. It has applications in a wide variety of fields, including computer science, engineering, and operations research.

One of the most important applications of combinatorial optimization is in the field of phylogeny. Phylogeny is the study of the evolutionary relationships between different species. Combinatorial optimization techniques can be used to infer these relationships from data on the DNA sequences of different species.

Shortest Connectivity: An Introduction with Applications in Phylogeny (Combinatorial Optimization, 17)

by Dietmar Cieslik

4.3 out of 5

Language	:	English
File size	:	4473 KB
Text-to-Speech	:	Enabled
Screen Reader	:	Supported
Enhanced typesetting	:	Enabled
X-Ray	:	Enabled
Word Wise	:	Enabled
Print length	:	285 pages
X-Ray for textbooks	:	Enabled
Hardcover	:	277 pages
Item Weight	:	2.78 pounds
Dimensions	:	6.14 x 0.69 x 9.21 inches

FREE

Methods

There are a number of different combinatorial optimization methods that can be used to infer phylogenies. Some of the most common methods include:

• Maximum parsimony: This method assumes that the simplest explanation for the observed data is the correct one. It finds the tree that requires the fewest mutations to explain the data.
• Maximum likelihood: This method assumes that the tree that is most likely to have produced the observed data is the correct one. It finds the tree that maximizes the probability of the data.
• Bayesian inference: This method uses Bayes' theorem to calculate the probability of a tree given the observed data. It finds the tree that has the highest probability.

Applications

Combinatorial optimization techniques have been used to infer phylogenies for a wide variety of different organisms, including:

• Bacteria
• Archaea
• Protists
• Fungi
• Plants
• Animals

These phylogenies have been used to study a wide variety of topics, including:

• The evolution of life
• The relationships between different species
• The spread of diseases
• The conservation of endangered species

Combinatorial optimization is a powerful tool that can be used to infer phylogenies from data on the DNA sequences of different species. These phylogenies can be used to study a wide variety of topics, including the evolution of life, the relationships between different species, and the spread of diseases.

References

• Felsenstein, J. (2004). Inferring Phylogenies. Sunderland, MA: Sinauer Associates.
• Nei, M., & Kumar, S. (2000). Molecular Evolution and Phylogenetics. Oxford: Oxford University Press.
• Swofford, D. L., Olsen, G. J., Waddell, P. J., & Hillis, D. M. (1996). Phylogenetic inference. In D. M. Hillis, C. Moritz, & B. K. Mable (Eds.),Molecular Systematics (2nd ed., pp. 407-514). Sunderland, MA: Sinauer Associates.

Shortest Connectivity: An Introduction with Applications in Phylogeny (Combinatorial Optimization, 17)

by Dietmar Cieslik

4.3 out of 5

Language	:	English
File size	:	4473 KB
Text-to-Speech	:	Enabled
Screen Reader	:	Supported
Enhanced typesetting	:	Enabled
X-Ray	:	Enabled
Word Wise	:	Enabled
Print length	:	285 pages
X-Ray for textbooks	:	Enabled
Hardcover	:	277 pages
Item Weight	:	2.78 pounds
Dimensions	:	6.14 x 0.69 x 9.21 inches

FREE