Neighbor Joining As Minimum Evolution
Neighbor joining may be viewed as a greedy algorithm for optimizing a tree according to the 'balanced minimum evolution' (BME) criterion. For each topology, BME defines the tree length (sum of branch lengths) to be a particular weighted sum of the distances in the distance matrix, with the weights depending on the topology. The BME optimal topology is the one which minimizes this tree length. Neighbor joining at each step greedily joins that pair of taxa which will give the greatest decrease in the estimated tree length. This procedure is not guaranteed to find the topology which is optimal by the BME criterion, although it often does and is usually quite close.
Read more about this topic: Neighbor Joining
Famous quotes containing the words neighbor, joining, minimum and/or evolution:
“Do not forsake your friend or the friend of your parent; do not go to the house of your kindred in the day of your calamity. Better is a neighbor who is nearby than kindred who are far away.”
—Bible: Hebrew, Proverbs 27:10.
“Women will not advance except by joining together in cooperative action.... Unlike other groups, women do not need to set affiliation and strength in opposition one against the other. We can readily integrate the two, search for more and better ways to use affiliation to enhance strength—and strength to enhance affiliation.”
—Jean Baker Miller (20th century)
“There are ... two minimum conditions necessary and sufficient for the existence of a legal system. On the one hand those rules of behavior which are valid according to the system’s ultimate criteria of validity must be generally obeyed, and on the other hand, its rules of recognition specifying the criteria of legal validity and its rules of change and adjudication must be effectively accepted as common public standards of official behavior by its officials.”
—H.L.A. (Herbert Lionel Adolphus)
“By contrast with history, evolution is an unconscious process. Another, and perhaps a better way of putting it would be to say that evolution is a natural process, history a human one.... Insofar as we treat man as a part of nature—for instance in a biological survey of evolution—we are precisely not treating him as a historical being. As a historically developing being, he is set over against nature, both as a knower and as a doer.”
—Owen Barfield (b. 1898)