Knowledge

UPGMA

Source đź“ť

5479: 5495: 5486: 5216: 6488: 5470: 6165: 6500: 766: 5536:, it is one of the most popular methods for the classification of sampling units (such as vegetation plots) on the basis of their pairwise similarities in relevant descriptor variables (such as species composition). For example, it has been used to understand the trophic interaction between marine bacteria and protists. 5570:) and that all sequences were sampled at the same time, and is not a well-regarded method for inferring relationships unless this assumption has been tested and justified for the data set being used. Notice that even under a 'strict clock', sequences sampled at different times should not lead to an ultrametric tree. 45:
Note that the unweighted term indicates that all distances contribute equally to each average that is computed and does not refer to the math by which it is achieved. Thus the simple averaging in WPGMA produces a weighted result and the proportional averaging in UPGMA produces an unweighted result
5451:. Implementing a different linkage is simply a matter of using a different formula to calculate inter-cluster distances during the distance matrix update steps of the above algorithm. Complete linkage clustering avoids a drawback of the alternative single linkage clustering method - the so-called 5455:, where clusters formed via single linkage clustering may be forced together due to single elements being close to each other, even though many of the elements in each cluster may be very distant to each other. Complete linkage tends to find compact clusters of approximately equal diameters. 4511: 447: 3695: 3423: 587: 5558:
procedures, as it proposes one order in which the sequences will be aligned. Indeed, the guide tree aims at grouping the most similar sequences, regardless of their evolutionary rate or phylogenetic affinities, and that is exactly the goal of
3052: 1996: 5407: 5096: 2153: 5204: 2310: 4973: 2913: 4252: 1441: 331: 1641: 4165: 486: 5944:
Vázquez-Domínguez E, Casamayor EO, Català P, Lebaron P (April 2005). "Different marine heterotrophic nanoflagellates affect differentially the composition of enriched bacterial communities".
761:{\displaystyle d_{({\mathcal {A}}\cup {\mathcal {B}}),X}={\frac {|{\mathcal {A}}|\cdot d_{{\mathcal {A}},X}+|{\mathcal {B}}|\cdot d_{{\mathcal {B}},X}}{|{\mathcal {A}}|+|{\mathcal {B}}|}}} 3484: 3212: 580: 543: 198: 162: 2555: 5658: 321: 277: 118: 94: 3892: 1212: 1009: 4807: 4731: 4632: 5694: 5613: 233: 4839: 4763: 4664: 4545: 3919: 3770: 3724: 3457: 3201: 3154: 3122: 3095: 2696: 2614: 2582: 2381: 2339: 1814: 1778: 1711: 1684: 1239: 1036: 2920: 1821: 5429: 5280: 5260: 5240: 4859: 4687: 4241: 4221: 4201: 4089: 4069: 4049: 4029: 4009: 3989: 3959: 3939: 3477: 3174: 2816: 2796: 2776: 2756: 2736: 2716: 2664: 2634: 1751: 1731: 1565: 1545: 1525: 1501: 1481: 1461: 1349: 1329: 1309: 1279: 1259: 944: 918: 891: 864: 838: 506: 297: 253: 5287: 4982: 2002: 5102: 2159: 5554:
studies, but is currently most often used to produce guide trees for more sophisticated algorithms. This algorithm is for example used in
4866: 2821: 807: 6103: 4506:{\displaystyle D_{4}((c,d),((a,b),e))=(D_{3}(c,((a,b),e))\times 1+D_{3}(d,((a,b),e))\times 1)/(1+1)=(30\times 1+36\times 1)/2=33} 442:{\displaystyle {1 \over {|{\mathcal {A}}|\cdot |{\mathcal {B}}|}}\sum _{x\in {\mathcal {A}}}\sum _{y\in {\mathcal {B}}}d(x,y)} 5865: 1354: 6536: 6531: 6298: 6066: 2341:
are not affected by the matrix update as they correspond to distances between elements not involved in the first cluster.
72:). At each step, the nearest two clusters are combined into a higher-level cluster. The distance between any two clusters 5763: 5889:
Swofford DL, Olsen GJ, Waddell PJ, Hillis DM (1996). "Phylogenetic inference". In Hillis DM, Moritz C, Mable BK (eds.).
1570: 6526: 4094: 457: 6071: 6258: 5898: 6338: 3690:{\displaystyle D_{3}(((a,b),e),d)=(D_{2}((a,b),d)\times 2+D_{2}(e,d)\times 1)/(2+1)=(32.5\times 2+43\times 1)/3=36} 3418:{\displaystyle D_{3}(((a,b),e),c)=(D_{2}((a,b),c)\times 2+D_{2}(e,c)\times 1)/(2+1)=(25.5\times 2+39\times 1)/3=30} 6343: 6276: 5615:
time complexity, and using a heap for each cluster to keep its distances from other cluster reduces its time to
770:
The UPGMA algorithm produces rooted dendrograms and requires a constant-rate assumption - that is, it assumes an
6504: 6353: 6283: 3427:
Thanks to this proportional average, the calculation of this new distance accounts for the larger size of the
774:
tree in which the distances from the root to every branch tip are equal. When the tips are molecular data (
548: 511: 6263: 6170: 6126: 6096: 5720: 5509: 5444: 842: 167: 131: 5933:. Developments in Environmental Modelling. Vol. 20 (Second English ed.). Amsterdam: Elsevier. 5567: 2500: 6453: 6379: 5715: 5504: 5440: 5618: 302: 258: 99: 75: 3849: 1169: 6333: 6131: 5759: 5730: 5725: 5551: 964: 39: 27: 6541: 6492: 6216: 6089: 4768: 4692: 4593: 5663: 5582: 6468: 6146: 6044:
Murtagh F (1984). "Complexities of Hierarchic Clustering Algorithms: the state of the art".
3730:, not with respect to the mathematical procedure but with respect to the initial distances. 203: 6305: 6211: 5953: 4812: 4736: 4637: 4523: 3897: 3748: 3702: 3430: 3179: 3127: 3100: 3073: 3047:{\displaystyle \delta (u,v)=\delta (e,v)-\delta (a,u)=\delta (e,v)-\delta (b,u)=11-8.5=2.5} 2669: 2587: 2560: 2359: 2317: 1991:{\displaystyle D_{2}((a,b),c)=(D_{1}(a,c)\times 1+D_{1}(b,c)\times 1)/(1+1)=(21+30)/2=25.5} 1787: 1756: 1689: 1662: 1217: 1014: 454:
In other words, at each clustering step, the updated distance between the joined clusters
8: 6348: 6230: 5957: 6271: 6225: 6141: 5985: 5969: 5555: 5547: 5414: 5265: 5245: 5225: 4844: 4672: 4226: 4206: 4186: 4074: 4054: 4034: 4014: 3994: 3974: 3944: 3924: 3745:
We again reiterate the three previous steps, starting from the updated distance matrix
3699:
Proportional averaging therefore gives equal weight to the initial distances of matrix
3462: 3159: 2801: 2781: 2761: 2741: 2721: 2701: 2649: 2619: 1736: 1716: 1550: 1530: 1510: 1486: 1466: 1446: 1334: 1314: 1294: 1264: 1244: 929: 922: 903: 876: 849: 823: 491: 282: 238: 5857: 5825: 5804: 5478: 6199: 6026: 5977: 5894: 5871: 5861: 5830: 5402:{\displaystyle \delta (a,r)=\delta (b,r)=\delta (e,r)=\delta (c,r)=\delta (d,r)=16.5} 816: 65: 6021: 6004: 5989: 5459:
Comparison of dendrograms obtained under different clustering methods from the same
3124:(see below), reduced in size by one row and one column because of the clustering of 1713:(see below), reduced in size by one row and one column because of the clustering of 6288: 6242: 6076: 6016: 5961: 5853: 5820: 5812: 5786: 5710: 5705: 811: 2718:
are now connected. Because of the ultrametricity constraint, the branches joining
6389: 5755: 5735: 2356:
We now reiterate the three previous steps, starting from the new distance matrix
795: 69: 35: 6363: 5540: 1504: 791: 5965: 5816: 6520: 6358: 6328: 6235: 6112: 5563: 6463: 6409: 6404: 6399: 6384: 6192: 6187: 6030: 5981: 5494: 5485: 5215: 895: 5875: 5834: 5579:
A trivial implementation of the algorithm to construct the UPGMA tree has
5091:{\displaystyle \delta (v,r)=\delta (((a,b),e),r)-\delta (e,v)=16.5-11=5.5} 6458: 6151: 4183:
There is a single entry to update, keeping in mind that the two elements
771: 125: 5973: 6136: 5943: 2148:{\displaystyle D_{2}((a,b),d)=(D_{1}(a,d)+D_{1}(b,d))/2=(31+34)/2=32.5} 61: 5199:{\displaystyle \delta (w,r)=\delta ((c,d),r)-\delta (c,w)=16.5-14=2.5} 6473: 6437: 6432: 6427: 6322: 6204: 2305:{\displaystyle D_{2}((a,b),e)=(D_{1}(a,e)+D_{1}(b,e))/2=(23+21)/2=22} 868: 5469: 5222:
The dendrogram is now complete. It is ultrametric because all tips (
5805:"Collection of published 5S, 5.8S and 4.5S ribosomal RNA sequences" 5544: 5533: 787: 6081: 6164: 4968:{\displaystyle \delta (((a,b),e),r)=\delta ((c,d),r)=33/2=16.5} 323:, that is, the mean distance between elements of each cluster: 5848:
Olsen GJ (1988). "Phylogenetic analysis using ribosomal RNA".
5764:"A statistical method for evaluating systematic relationships" 2908:{\displaystyle \delta (a,v)=\delta (b,v)=\delta (e,v)=22/2=11} 6221: 5515: 5448: 31: 5888: 5852:. Methods in Enzymology. Vol. 164. pp. 793–812. 783: 779: 6067:
UPGMA clustering algorithm implementation in Ruby (AI4R)
6072:
Example calculation of UPGMA using a similarity matrix
5550:(phenograms). UPGMA was initially designed for use in 1659:
We then proceed to update the initial distance matrix
1436:{\displaystyle \delta (a,u)=\delta (b,u)=D_{1}(a,b)/2} 5666: 5621: 5585: 5417: 5290: 5268: 5248: 5228: 5105: 4985: 4869: 4847: 4815: 4771: 4739: 4695: 4675: 4640: 4596: 4526: 4255: 4229: 4209: 4189: 4097: 4077: 4057: 4037: 4017: 3997: 3977: 3947: 3927: 3900: 3852: 3751: 3705: 3487: 3465: 3433: 3215: 3182: 3162: 3130: 3103: 3076: 2923: 2824: 2804: 2784: 2764: 2744: 2724: 2704: 2672: 2652: 2622: 2590: 2563: 2503: 2362: 2320: 2162: 2005: 1824: 1790: 1759: 1739: 1719: 1692: 1665: 1573: 1553: 1533: 1513: 1489: 1469: 1449: 1357: 1337: 1317: 1297: 1267: 1247: 1220: 1172: 1017: 967: 932: 906: 879: 852: 826: 590: 551: 514: 494: 460: 334: 305: 285: 261: 241: 206: 170: 134: 102: 78: 6160: 6077:
Example calculation of UPGMA using a distance matrix
64:) that reflects the structure present in a pairwise 5913: 5688: 5652: 5607: 5423: 5401: 5274: 5254: 5234: 5198: 5090: 4967: 4853: 4833: 4801: 4757: 4725: 4681: 4658: 4626: 4539: 4505: 4235: 4215: 4195: 4159: 4083: 4063: 4043: 4023: 4003: 3983: 3953: 3933: 3913: 3886: 3764: 3718: 3689: 3471: 3451: 3417: 3195: 3168: 3148: 3116: 3089: 3046: 2907: 2810: 2790: 2770: 2750: 2730: 2710: 2690: 2658: 2628: 2608: 2576: 2549: 2375: 2333: 2304: 2147: 1990: 1808: 1772: 1745: 1725: 1705: 1678: 1636:{\displaystyle \delta (a,u)=\delta (b,u)=17/2=8.5} 1635: 1559: 1539: 1519: 1495: 1475: 1455: 1435: 1343: 1323: 1303: 1273: 1253: 1233: 1206: 1030: 1003: 938: 912: 885: 858: 832: 760: 574: 537: 500: 480: 441: 315: 291: 271: 247: 227: 192: 156: 112: 88: 48: 6002: 5434: 4160:{\displaystyle \delta (c,w)=\delta (d,w)=28/2=14} 481:{\displaystyle {\mathcal {A}}\cup {\mathcal {B}}} 24:unweighted pair group method with arithmetic mean 6518: 5928: 5787:"DendroUPGMA: A dendrogram construction utility" 3203:correspond to the new distances, calculated by 1780:correspond to the new distances, calculated by 5914:Everitt, B. S.; Landau, S.; Leese, M. (2001). 5802: 5566:, UPGMA assumes a constant rate of evolution ( 508:is given by the proportional averaging of the 200:, is taken to be the average of all distances 60:The UPGMA algorithm constructs a rooted tree ( 6097: 5893:. Sunderland, MA: Sinauer. pp. 407–514. 5754: 1503:. This corresponds to the expectation of the 4977:We deduce the two remaining branch lengths: 794:assumption becomes equivalent to assuming a 16:Agglomerative hierarchical clustering method 6005:"Multiple alignment by aligning alignments" 5996: 5882: 6104: 6090: 5796: 1784:between each element of the first cluster 1038:of pairwise distances between them : 810:genetic distance matrix computed from the 6020: 5824: 2818:are equal and have the following length: 961:Let us assume that we have five elements 5841: 5784: 4765:are now connected. The branches joining 4031:are now connected. The branches joining 30:method. It also has a weighted variant, 26:) is a simple agglomerative (bottom-up) 6043: 6003:Wheeler TJ, Kececioglu JD (July 2007). 5208: 3726:. This is the reason why the method is 3459:cluster (two elements) with respect to 34:, and they are generally attributed to 6519: 5411:The dendrogram is therefore rooted by 6085: 5847: 5768:University of Kansas Science Bulletin 5460: 2917:We deduce the missing branch length: 814:sequence alignment of five bacteria: 6499: 5543:, UPGMA is used for the creation of 5439:Alternative linkage schemes include 1816:and each of the remaining elements: 575:{\displaystyle d_{{\mathcal {B}},X}} 538:{\displaystyle d_{{\mathcal {A}},X}} 5520:Average linkage clustering: UPGMA. 806:This working example is based on a 13: 6046:Computational Statistics Quarterly 5891:Molecular Systematics, 2nd edition 5574: 5493: 5484: 5468: 5214: 801: 745: 725: 703: 683: 660: 640: 611: 601: 559: 522: 473: 463: 414: 394: 368: 348: 308: 264: 193:{\displaystyle {|{\mathcal {B}}|}} 179: 157:{\displaystyle {|{\mathcal {A}}|}} 143: 105: 81: 14: 6553: 6111: 6060: 5918:. London: Arnold. pp. 62–64. 2550:{\displaystyle D_{2}((a,b),e)=22} 1507:hypothesis. The branches joining 6498: 6487: 6486: 6339:Phylogenetic comparative methods 6163: 5477: 5449:WPGMA average linkage clustering 4689:denote the (root) node to which 4169: 3056: 1645: 790:) sampled at the same time, the 6344:Phylogenetic niche conservatism 6037: 5929:Legendre P, Legendre L (1998). 2641:Second branch length estimation 5937: 5922: 5907: 5803:Erdmann VA, Wolters J (1986). 5778: 5748: 5683: 5670: 5653:{\displaystyle O(n^{2}\log n)} 5647: 5625: 5602: 5589: 5435:Comparison with other linkages 5390: 5378: 5369: 5357: 5348: 5336: 5327: 5315: 5306: 5294: 5175: 5163: 5154: 5145: 5133: 5130: 5121: 5109: 5067: 5055: 5046: 5037: 5028: 5016: 5013: 5010: 5001: 4989: 4942: 4933: 4921: 4918: 4909: 4900: 4891: 4879: 4876: 4873: 4828: 4816: 4796: 4787: 4775: 4772: 4752: 4740: 4720: 4711: 4699: 4696: 4653: 4641: 4621: 4612: 4600: 4597: 4486: 4462: 4456: 4444: 4436: 4427: 4424: 4415: 4403: 4400: 4391: 4369: 4366: 4357: 4345: 4342: 4333: 4320: 4314: 4311: 4302: 4290: 4287: 4281: 4269: 4266: 4134: 4122: 4113: 4101: 3966:Third branch length estimation 3875: 3863: 3670: 3646: 3640: 3628: 3620: 3611: 3599: 3577: 3568: 3556: 3553: 3540: 3534: 3525: 3516: 3504: 3501: 3498: 3446: 3434: 3398: 3374: 3368: 3356: 3348: 3339: 3327: 3305: 3296: 3284: 3281: 3268: 3262: 3253: 3244: 3232: 3229: 3226: 3143: 3131: 3023: 3011: 3002: 2990: 2981: 2969: 2960: 2948: 2939: 2927: 2882: 2870: 2861: 2849: 2840: 2828: 2685: 2673: 2603: 2591: 2538: 2529: 2517: 2514: 2344: 2285: 2273: 2259: 2256: 2244: 2228: 2216: 2203: 2197: 2188: 2176: 2173: 2128: 2116: 2102: 2099: 2087: 2071: 2059: 2046: 2040: 2031: 2019: 2016: 1971: 1959: 1953: 1941: 1933: 1924: 1912: 1890: 1878: 1865: 1859: 1850: 1838: 1835: 1803: 1791: 1610: 1598: 1589: 1577: 1422: 1410: 1394: 1382: 1373: 1361: 1286:First branch length estimation 1195: 1183: 998: 968: 751: 739: 731: 719: 689: 677: 646: 634: 616: 596: 436: 424: 374: 362: 354: 342: 316:{\displaystyle {\mathcal {B}}} 272:{\displaystyle {\mathcal {A}}} 222: 210: 185: 173: 149: 137: 113:{\displaystyle {\mathcal {B}}} 89:{\displaystyle {\mathcal {A}}} 1: 6022:10.1093/bioinformatics/btm226 5916:Cluster Analysis. 4th Edition 5858:10.1016/s0076-6879(88)64084-5 5741: 5660:. Fionn Murtagh presented an 4515: 3887:{\displaystyle D_{3}(c,d)=28} 3733: 3065:Second distance matrix update 1207:{\displaystyle D_{1}(a,b)=17} 949: 5514:Average linkage clustering: 4223:each have a contribution of 4178:Third distance matrix update 1654:First distance matrix update 1351:are now connected. Setting 55: 7: 6537:Cluster analysis algorithms 6532:Computational phylogenetics 6264:Phylogenetic reconciliation 6171:Evolutionary biology portal 6127:Computational phylogenetics 5811:. 14 Suppl (Suppl): r1–59. 5721:Complete-linkage clustering 5699: 5510:Complete-linkage clustering 5445:complete linkage clustering 3097:into a new distance matrix 1686:into a new distance matrix 1004:{\displaystyle (a,b,c,d,e)} 843:Bacillus stearothermophilus 10: 6558: 5696:time and space algorithm. 5568:molecular clock hypothesis 3479:(one element). Similarly: 3070:We then proceed to update 6527:Bioinformatics algorithms 6482: 6454:Phylogenetic nomenclature 6446: 6420: 6372: 6314: 6251: 6180: 6158: 6119: 5966:10.1007/s00248-004-0035-5 5716:Single-linkage clustering 5505:Single-linkage clustering 5441:single linkage clustering 4802:{\displaystyle ((a,b),e)} 4726:{\displaystyle ((a,b),e)} 4627:{\displaystyle ((a,b),e)} 3991:denote the node to which 3894:is the smallest value of 2666:denote the node to which 2557:is the smallest value of 1311:denote the node to which 1214:is the smallest value of 1011:and the following matrix 235:between pairs of objects 5689:{\displaystyle O(n^{2})} 5608:{\displaystyle O(n^{3})} 4170:see the final dendrogram 3057:see the final dendrogram 1646:see the final dendrogram 6334:Molecular phylogenetics 6284:Distance-matrix methods 6132:Molecular phylogenetics 5817:10.1093/nar/14.suppl.r1 5731:Models of DNA evolution 5726:Hierarchical clustering 5552:protein electrophoresis 5526: 5262:) are equidistant from 49:see the working example 28:hierarchical clustering 6354:Phylogenetics software 6268:Probabilistic methods 6217:Long branch attraction 5809:Nucleic Acids Research 5690: 5654: 5609: 5498: 5489: 5473: 5425: 5403: 5276: 5256: 5236: 5219: 5200: 5092: 4969: 4855: 4835: 4803: 4759: 4727: 4683: 4660: 4628: 4541: 4507: 4237: 4217: 4197: 4161: 4085: 4065: 4045: 4025: 4005: 3985: 3955: 3935: 3921:, so we join elements 3915: 3888: 3766: 3720: 3691: 3473: 3453: 3419: 3205:proportional averaging 3197: 3170: 3150: 3118: 3091: 3048: 2909: 2812: 2792: 2772: 2752: 2732: 2712: 2692: 2660: 2630: 2610: 2578: 2551: 2377: 2335: 2306: 2149: 1992: 1810: 1774: 1747: 1727: 1707: 1680: 1637: 1561: 1541: 1521: 1497: 1477: 1457: 1443:ensures that elements 1437: 1345: 1325: 1305: 1275: 1255: 1241:, so we join elements 1235: 1208: 1032: 1005: 940: 914: 887: 860: 834: 762: 576: 539: 502: 482: 443: 317: 293: 273: 249: 229: 228:{\displaystyle d(x,y)} 194: 158: 114: 90: 6147:Evolutionary taxonomy 5691: 5655: 5610: 5497: 5488: 5472: 5426: 5404: 5277: 5257: 5237: 5218: 5201: 5093: 4970: 4856: 4836: 4834:{\displaystyle (c,d)} 4804: 4760: 4758:{\displaystyle (c,d)} 4728: 4684: 4661: 4659:{\displaystyle (c,d)} 4629: 4542: 4540:{\displaystyle D_{4}} 4508: 4238: 4218: 4198: 4162: 4086: 4066: 4046: 4026: 4006: 3986: 3956: 3936: 3916: 3914:{\displaystyle D_{3}} 3889: 3767: 3765:{\displaystyle D_{3}} 3721: 3719:{\displaystyle D_{1}} 3692: 3474: 3454: 3452:{\displaystyle (a,b)} 3420: 3198: 3196:{\displaystyle D_{3}} 3171: 3151: 3149:{\displaystyle (a,b)} 3119: 3117:{\displaystyle D_{3}} 3092: 3090:{\displaystyle D_{2}} 3049: 2910: 2813: 2793: 2773: 2753: 2733: 2713: 2693: 2691:{\displaystyle (a,b)} 2661: 2631: 2611: 2609:{\displaystyle (a,b)} 2584:, so we join cluster 2579: 2577:{\displaystyle D_{2}} 2552: 2378: 2376:{\displaystyle D_{2}} 2336: 2334:{\displaystyle D_{2}} 2314:Italicized values in 2307: 2150: 1993: 1811: 1809:{\displaystyle (a,b)} 1775: 1773:{\displaystyle D_{2}} 1748: 1728: 1708: 1706:{\displaystyle D_{2}} 1681: 1679:{\displaystyle D_{1}} 1638: 1562: 1542: 1522: 1498: 1483:are equidistant from 1478: 1458: 1438: 1346: 1326: 1306: 1276: 1256: 1236: 1234:{\displaystyle D_{1}} 1209: 1033: 1031:{\displaystyle D_{1}} 1006: 941: 915: 888: 861: 835: 763: 577: 540: 503: 483: 444: 318: 294: 274: 250: 230: 195: 159: 115: 91: 6306:Three-taxon analysis 6212:Phylogenetic network 5785:Garcia S, Puigbò P. 5664: 5619: 5583: 5431:, its deepest node. 5415: 5288: 5266: 5246: 5226: 5209:The UPGMA dendrogram 5103: 4983: 4867: 4845: 4813: 4769: 4737: 4693: 4673: 4638: 4594: 4590:So we join clusters 4524: 4253: 4227: 4207: 4187: 4095: 4075: 4055: 4035: 4015: 3995: 3975: 3945: 3925: 3898: 3850: 3749: 3703: 3485: 3463: 3431: 3213: 3180: 3160: 3128: 3101: 3074: 2921: 2822: 2802: 2782: 2762: 2742: 2722: 2702: 2670: 2650: 2620: 2588: 2561: 2501: 2360: 2318: 2160: 2003: 1822: 1788: 1757: 1737: 1717: 1690: 1663: 1571: 1551: 1531: 1511: 1487: 1467: 1447: 1355: 1335: 1315: 1295: 1265: 1245: 1218: 1170: 1015: 965: 930: 904: 877: 850: 824: 588: 549: 512: 492: 458: 332: 303: 283: 259: 239: 204: 168: 132: 100: 76: 70:dissimilarity matrix 6349:Phylogenetic signal 5958:2005MicEc..49..474V 5464: 5453:chaining phenomenon 4861:then have lengths: 4245:average computation 4091:then have lengths 1782:averaging distances 1567:then have lengths 6277:Bayesian inference 6272:Maximum likelihood 5686: 5650: 5605: 5556:sequence alignment 5499: 5490: 5474: 5458: 5421: 5399: 5272: 5252: 5232: 5220: 5196: 5088: 4965: 4851: 4831: 4799: 4755: 4723: 4679: 4656: 4624: 4537: 4503: 4233: 4213: 4193: 4157: 4081: 4061: 4041: 4021: 4001: 3981: 3951: 3931: 3911: 3884: 3762: 3716: 3687: 3469: 3449: 3415: 3193: 3166: 3146: 3114: 3087: 3044: 2905: 2808: 2788: 2768: 2748: 2728: 2708: 2688: 2656: 2626: 2606: 2574: 2547: 2373: 2331: 2302: 2145: 1988: 1806: 1770: 1743: 1723: 1703: 1676: 1633: 1557: 1537: 1517: 1493: 1473: 1453: 1433: 1341: 1321: 1301: 1271: 1251: 1231: 1204: 1028: 1001: 936: 923:Micrococcus luteus 910: 883: 856: 830: 758: 572: 535: 498: 488:and a new cluster 478: 439: 420: 400: 313: 289: 269: 245: 225: 190: 154: 110: 86: 6514: 6513: 6259:Maximum parsimony 6252:Inference methods 6200:Phylogenetic tree 5946:Microbial Ecology 5931:Numerical Ecology 5867:978-0-12-182065-7 5524: 5523: 5424:{\displaystyle r} 5275:{\displaystyle r} 5255:{\displaystyle e} 5235:{\displaystyle a} 4854:{\displaystyle r} 4682:{\displaystyle r} 4588: 4587: 4236:{\displaystyle 1} 4216:{\displaystyle d} 4196:{\displaystyle c} 4084:{\displaystyle w} 4064:{\displaystyle d} 4044:{\displaystyle c} 4024:{\displaystyle d} 4004:{\displaystyle c} 3984:{\displaystyle w} 3954:{\displaystyle d} 3934:{\displaystyle c} 3844: 3843: 3472:{\displaystyle e} 3176:. Bold values in 3169:{\displaystyle e} 2811:{\displaystyle v} 2791:{\displaystyle e} 2771:{\displaystyle v} 2751:{\displaystyle b} 2731:{\displaystyle a} 2711:{\displaystyle e} 2659:{\displaystyle v} 2629:{\displaystyle e} 2495: 2494: 2351:Second clustering 1753:. Bold values in 1746:{\displaystyle b} 1726:{\displaystyle a} 1560:{\displaystyle u} 1540:{\displaystyle b} 1520:{\displaystyle a} 1496:{\displaystyle u} 1476:{\displaystyle b} 1456:{\displaystyle a} 1344:{\displaystyle b} 1324:{\displaystyle a} 1304:{\displaystyle u} 1274:{\displaystyle b} 1254:{\displaystyle a} 1166:In this example, 1164: 1163: 939:{\displaystyle e} 913:{\displaystyle d} 886:{\displaystyle c} 859:{\displaystyle b} 833:{\displaystyle a} 817:Bacillus subtilis 756: 501:{\displaystyle X} 401: 381: 379: 292:{\displaystyle y} 248:{\displaystyle x} 66:similarity matrix 6549: 6502: 6501: 6490: 6489: 6289:Neighbor-joining 6243:Ghost population 6173: 6168: 6167: 6106: 6099: 6092: 6083: 6082: 6054: 6053: 6041: 6035: 6034: 6024: 6000: 5994: 5993: 5941: 5935: 5934: 5926: 5920: 5919: 5911: 5905: 5904: 5886: 5880: 5879: 5845: 5839: 5838: 5828: 5800: 5794: 5793: 5791: 5782: 5776: 5775: 5752: 5711:Cluster analysis 5706:Neighbor-joining 5695: 5693: 5692: 5687: 5682: 5681: 5659: 5657: 5656: 5651: 5637: 5636: 5614: 5612: 5611: 5606: 5601: 5600: 5481: 5465: 5457: 5430: 5428: 5427: 5422: 5408: 5406: 5405: 5400: 5281: 5279: 5278: 5273: 5261: 5259: 5258: 5253: 5241: 5239: 5238: 5233: 5205: 5203: 5202: 5197: 5097: 5095: 5094: 5089: 4974: 4972: 4971: 4966: 4955: 4860: 4858: 4857: 4852: 4840: 4838: 4837: 4832: 4808: 4806: 4805: 4800: 4764: 4762: 4761: 4756: 4732: 4730: 4729: 4724: 4688: 4686: 4685: 4680: 4665: 4663: 4662: 4657: 4633: 4631: 4630: 4625: 4550: 4549: 4546: 4544: 4543: 4538: 4536: 4535: 4512: 4510: 4509: 4504: 4493: 4443: 4390: 4389: 4332: 4331: 4265: 4264: 4242: 4240: 4239: 4234: 4222: 4220: 4219: 4214: 4202: 4200: 4199: 4194: 4166: 4164: 4163: 4158: 4147: 4090: 4088: 4087: 4082: 4070: 4068: 4067: 4062: 4050: 4048: 4047: 4042: 4030: 4028: 4027: 4022: 4010: 4008: 4007: 4002: 3990: 3988: 3987: 3982: 3960: 3958: 3957: 3952: 3940: 3938: 3937: 3932: 3920: 3918: 3917: 3912: 3910: 3909: 3893: 3891: 3890: 3885: 3862: 3861: 3775: 3774: 3771: 3769: 3768: 3763: 3761: 3760: 3740:Third clustering 3725: 3723: 3722: 3717: 3715: 3714: 3696: 3694: 3693: 3688: 3677: 3627: 3598: 3597: 3552: 3551: 3497: 3496: 3478: 3476: 3475: 3470: 3458: 3456: 3455: 3450: 3424: 3422: 3421: 3416: 3405: 3355: 3326: 3325: 3280: 3279: 3225: 3224: 3202: 3200: 3199: 3194: 3192: 3191: 3175: 3173: 3172: 3167: 3155: 3153: 3152: 3147: 3123: 3121: 3120: 3115: 3113: 3112: 3096: 3094: 3093: 3088: 3086: 3085: 3053: 3051: 3050: 3045: 2914: 2912: 2911: 2906: 2895: 2817: 2815: 2814: 2809: 2797: 2795: 2794: 2789: 2777: 2775: 2774: 2769: 2757: 2755: 2754: 2749: 2737: 2735: 2734: 2729: 2717: 2715: 2714: 2709: 2697: 2695: 2694: 2689: 2665: 2663: 2662: 2657: 2635: 2633: 2632: 2627: 2615: 2613: 2612: 2607: 2583: 2581: 2580: 2575: 2573: 2572: 2556: 2554: 2553: 2548: 2513: 2512: 2385: 2384: 2382: 2380: 2379: 2374: 2372: 2371: 2340: 2338: 2337: 2332: 2330: 2329: 2311: 2309: 2308: 2303: 2292: 2266: 2243: 2242: 2215: 2214: 2172: 2171: 2154: 2152: 2151: 2146: 2135: 2109: 2086: 2085: 2058: 2057: 2015: 2014: 1997: 1995: 1994: 1989: 1978: 1940: 1911: 1910: 1877: 1876: 1834: 1833: 1815: 1813: 1812: 1807: 1779: 1777: 1776: 1771: 1769: 1768: 1752: 1750: 1749: 1744: 1732: 1730: 1729: 1724: 1712: 1710: 1709: 1704: 1702: 1701: 1685: 1683: 1682: 1677: 1675: 1674: 1642: 1640: 1639: 1634: 1623: 1566: 1564: 1563: 1558: 1546: 1544: 1543: 1538: 1526: 1524: 1523: 1518: 1502: 1500: 1499: 1494: 1482: 1480: 1479: 1474: 1462: 1460: 1459: 1454: 1442: 1440: 1439: 1434: 1429: 1409: 1408: 1350: 1348: 1347: 1342: 1330: 1328: 1327: 1322: 1310: 1308: 1307: 1302: 1280: 1278: 1277: 1272: 1260: 1258: 1257: 1252: 1240: 1238: 1237: 1232: 1230: 1229: 1213: 1211: 1210: 1205: 1182: 1181: 1043: 1042: 1037: 1035: 1034: 1029: 1027: 1026: 1010: 1008: 1007: 1002: 956:First clustering 945: 943: 942: 937: 919: 917: 916: 911: 892: 890: 889: 884: 865: 863: 862: 857: 839: 837: 836: 831: 812:5S ribosomal RNA 767: 765: 764: 759: 757: 755: 754: 749: 748: 742: 734: 729: 728: 722: 716: 715: 714: 707: 706: 692: 687: 686: 680: 672: 671: 664: 663: 649: 644: 643: 637: 631: 626: 625: 615: 614: 605: 604: 581: 579: 578: 573: 571: 570: 563: 562: 544: 542: 541: 536: 534: 533: 526: 525: 507: 505: 504: 499: 487: 485: 484: 479: 477: 476: 467: 466: 448: 446: 445: 440: 419: 418: 417: 399: 398: 397: 380: 378: 377: 372: 371: 365: 357: 352: 351: 345: 336: 322: 320: 319: 314: 312: 311: 298: 296: 295: 290: 278: 276: 275: 270: 268: 267: 254: 252: 251: 246: 234: 232: 231: 226: 199: 197: 196: 191: 189: 188: 183: 182: 176: 163: 161: 160: 155: 153: 152: 147: 146: 140: 120:, each of size ( 119: 117: 116: 111: 109: 108: 95: 93: 92: 87: 85: 84: 6557: 6556: 6552: 6551: 6550: 6548: 6547: 6546: 6517: 6516: 6515: 6510: 6478: 6442: 6416: 6390:Symplesiomorphy 6368: 6310: 6247: 6176: 6169: 6162: 6156: 6120:Relevant fields 6115: 6110: 6063: 6058: 6057: 6042: 6038: 6015:(13): i559–68. 6001: 5997: 5942: 5938: 5927: 5923: 5912: 5908: 5901: 5887: 5883: 5868: 5846: 5842: 5801: 5797: 5789: 5783: 5779: 5753: 5749: 5744: 5736:Molecular clock 5702: 5677: 5673: 5665: 5662: 5661: 5632: 5628: 5620: 5617: 5616: 5596: 5592: 5584: 5581: 5580: 5577: 5575:Time complexity 5529: 5461:distance matrix 5437: 5416: 5413: 5412: 5289: 5286: 5285: 5267: 5264: 5263: 5247: 5244: 5243: 5227: 5224: 5223: 5211: 5104: 5101: 5100: 4984: 4981: 4980: 4951: 4868: 4865: 4864: 4846: 4843: 4842: 4814: 4811: 4810: 4770: 4767: 4766: 4738: 4735: 4734: 4694: 4691: 4690: 4674: 4671: 4670: 4639: 4636: 4635: 4595: 4592: 4591: 4531: 4527: 4525: 4522: 4521: 4518: 4489: 4439: 4385: 4381: 4327: 4323: 4260: 4256: 4254: 4251: 4250: 4228: 4225: 4224: 4208: 4205: 4204: 4188: 4185: 4184: 4143: 4096: 4093: 4092: 4076: 4073: 4072: 4056: 4053: 4052: 4036: 4033: 4032: 4016: 4013: 4012: 3996: 3993: 3992: 3976: 3973: 3972: 3946: 3943: 3942: 3926: 3923: 3922: 3905: 3901: 3899: 3896: 3895: 3857: 3853: 3851: 3848: 3847: 3756: 3752: 3750: 3747: 3746: 3736: 3710: 3706: 3704: 3701: 3700: 3673: 3623: 3593: 3589: 3547: 3543: 3492: 3488: 3486: 3483: 3482: 3464: 3461: 3460: 3432: 3429: 3428: 3401: 3351: 3321: 3317: 3275: 3271: 3220: 3216: 3214: 3211: 3210: 3187: 3183: 3181: 3178: 3177: 3161: 3158: 3157: 3129: 3126: 3125: 3108: 3104: 3102: 3099: 3098: 3081: 3077: 3075: 3072: 3071: 2922: 2919: 2918: 2891: 2823: 2820: 2819: 2803: 2800: 2799: 2783: 2780: 2779: 2763: 2760: 2759: 2743: 2740: 2739: 2723: 2720: 2719: 2703: 2700: 2699: 2671: 2668: 2667: 2651: 2648: 2647: 2621: 2618: 2617: 2589: 2586: 2585: 2568: 2564: 2562: 2559: 2558: 2508: 2504: 2502: 2499: 2498: 2367: 2363: 2361: 2358: 2357: 2347: 2325: 2321: 2319: 2316: 2315: 2288: 2262: 2238: 2234: 2210: 2206: 2167: 2163: 2161: 2158: 2157: 2131: 2105: 2081: 2077: 2053: 2049: 2010: 2006: 2004: 2001: 2000: 1974: 1936: 1906: 1902: 1872: 1868: 1829: 1825: 1823: 1820: 1819: 1789: 1786: 1785: 1764: 1760: 1758: 1755: 1754: 1738: 1735: 1734: 1718: 1715: 1714: 1697: 1693: 1691: 1688: 1687: 1670: 1666: 1664: 1661: 1660: 1619: 1572: 1569: 1568: 1552: 1549: 1548: 1532: 1529: 1528: 1512: 1509: 1508: 1488: 1485: 1484: 1468: 1465: 1464: 1448: 1445: 1444: 1425: 1404: 1400: 1356: 1353: 1352: 1336: 1333: 1332: 1316: 1313: 1312: 1296: 1293: 1292: 1266: 1263: 1262: 1246: 1243: 1242: 1225: 1221: 1219: 1216: 1215: 1177: 1173: 1171: 1168: 1167: 1022: 1018: 1016: 1013: 1012: 966: 963: 962: 952: 931: 928: 927: 905: 902: 901: 878: 875: 874: 851: 848: 847: 825: 822: 821: 804: 802:Working example 796:molecular clock 750: 744: 743: 738: 730: 724: 723: 718: 717: 702: 701: 700: 696: 688: 682: 681: 676: 659: 658: 657: 653: 645: 639: 638: 633: 632: 630: 610: 609: 600: 599: 595: 591: 589: 586: 585: 558: 557: 556: 552: 550: 547: 546: 521: 520: 519: 515: 513: 510: 509: 493: 490: 489: 472: 471: 462: 461: 459: 456: 455: 413: 412: 405: 393: 392: 385: 373: 367: 366: 361: 353: 347: 346: 341: 340: 335: 333: 330: 329: 307: 306: 304: 301: 300: 284: 281: 280: 263: 262: 260: 257: 256: 240: 237: 236: 205: 202: 201: 184: 178: 177: 172: 171: 169: 166: 165: 148: 142: 141: 136: 135: 133: 130: 129: 104: 103: 101: 98: 97: 80: 79: 77: 74: 73: 58: 17: 12: 11: 5: 6555: 6545: 6544: 6539: 6534: 6529: 6512: 6511: 6509: 6508: 6496: 6483: 6480: 6479: 6477: 6476: 6471: 6466: 6461: 6456: 6450: 6448: 6444: 6443: 6441: 6440: 6435: 6430: 6424: 6422: 6418: 6417: 6415: 6414: 6413: 6412: 6407: 6402: 6394: 6393: 6392: 6387: 6376: 6374: 6370: 6369: 6367: 6366: 6364:Phylogeography 6361: 6356: 6351: 6346: 6341: 6336: 6331: 6326: 6318: 6316: 6315:Current topics 6312: 6311: 6309: 6308: 6303: 6302: 6301: 6296: 6291: 6281: 6280: 6279: 6274: 6266: 6261: 6255: 6253: 6249: 6248: 6246: 6245: 6240: 6239: 6238: 6228: 6219: 6214: 6209: 6208: 6207: 6197: 6196: 6195: 6184: 6182: 6181:Basic concepts 6178: 6177: 6175: 6174: 6159: 6157: 6155: 6154: 6149: 6144: 6139: 6134: 6129: 6123: 6121: 6117: 6116: 6109: 6108: 6101: 6094: 6086: 6080: 6079: 6074: 6069: 6062: 6061:External links 6059: 6056: 6055: 6036: 6009:Bioinformatics 5995: 5936: 5921: 5906: 5899: 5881: 5866: 5840: 5795: 5777: 5746: 5745: 5743: 5740: 5739: 5738: 5733: 5728: 5723: 5718: 5713: 5708: 5701: 5698: 5685: 5680: 5676: 5672: 5669: 5649: 5646: 5643: 5640: 5635: 5631: 5627: 5624: 5604: 5599: 5595: 5591: 5588: 5576: 5573: 5572: 5571: 5560: 5541:bioinformatics 5537: 5528: 5525: 5522: 5521: 5518: 5512: 5507: 5501: 5500: 5491: 5482: 5475: 5436: 5433: 5420: 5398: 5395: 5392: 5389: 5386: 5383: 5380: 5377: 5374: 5371: 5368: 5365: 5362: 5359: 5356: 5353: 5350: 5347: 5344: 5341: 5338: 5335: 5332: 5329: 5326: 5323: 5320: 5317: 5314: 5311: 5308: 5305: 5302: 5299: 5296: 5293: 5271: 5251: 5231: 5210: 5207: 5195: 5192: 5189: 5186: 5183: 5180: 5177: 5174: 5171: 5168: 5165: 5162: 5159: 5156: 5153: 5150: 5147: 5144: 5141: 5138: 5135: 5132: 5129: 5126: 5123: 5120: 5117: 5114: 5111: 5108: 5087: 5084: 5081: 5078: 5075: 5072: 5069: 5066: 5063: 5060: 5057: 5054: 5051: 5048: 5045: 5042: 5039: 5036: 5033: 5030: 5027: 5024: 5021: 5018: 5015: 5012: 5009: 5006: 5003: 5000: 4997: 4994: 4991: 4988: 4964: 4961: 4958: 4954: 4950: 4947: 4944: 4941: 4938: 4935: 4932: 4929: 4926: 4923: 4920: 4917: 4914: 4911: 4908: 4905: 4902: 4899: 4896: 4893: 4890: 4887: 4884: 4881: 4878: 4875: 4872: 4850: 4830: 4827: 4824: 4821: 4818: 4798: 4795: 4792: 4789: 4786: 4783: 4780: 4777: 4774: 4754: 4751: 4748: 4745: 4742: 4722: 4719: 4716: 4713: 4710: 4707: 4704: 4701: 4698: 4678: 4655: 4652: 4649: 4646: 4643: 4623: 4620: 4617: 4614: 4611: 4608: 4605: 4602: 4599: 4586: 4585: 4582: 4577: 4573: 4572: 4567: 4564: 4560: 4559: 4556: 4553: 4534: 4530: 4517: 4514: 4502: 4499: 4496: 4492: 4488: 4485: 4482: 4479: 4476: 4473: 4470: 4467: 4464: 4461: 4458: 4455: 4452: 4449: 4446: 4442: 4438: 4435: 4432: 4429: 4426: 4423: 4420: 4417: 4414: 4411: 4408: 4405: 4402: 4399: 4396: 4393: 4388: 4384: 4380: 4377: 4374: 4371: 4368: 4365: 4362: 4359: 4356: 4353: 4350: 4347: 4344: 4341: 4338: 4335: 4330: 4326: 4322: 4319: 4316: 4313: 4310: 4307: 4304: 4301: 4298: 4295: 4292: 4289: 4286: 4283: 4280: 4277: 4274: 4271: 4268: 4263: 4259: 4232: 4212: 4192: 4181: 4180: 4156: 4153: 4150: 4146: 4142: 4139: 4136: 4133: 4130: 4127: 4124: 4121: 4118: 4115: 4112: 4109: 4106: 4103: 4100: 4080: 4060: 4040: 4020: 4000: 3980: 3969: 3968: 3950: 3930: 3908: 3904: 3883: 3880: 3877: 3874: 3871: 3868: 3865: 3860: 3856: 3842: 3841: 3838: 3833: 3828: 3824: 3823: 3818: 3815: 3810: 3806: 3805: 3800: 3795: 3792: 3788: 3787: 3784: 3781: 3778: 3759: 3755: 3743: 3742: 3735: 3732: 3713: 3709: 3686: 3683: 3680: 3676: 3672: 3669: 3666: 3663: 3660: 3657: 3654: 3651: 3648: 3645: 3642: 3639: 3636: 3633: 3630: 3626: 3622: 3619: 3616: 3613: 3610: 3607: 3604: 3601: 3596: 3592: 3588: 3585: 3582: 3579: 3576: 3573: 3570: 3567: 3564: 3561: 3558: 3555: 3550: 3546: 3542: 3539: 3536: 3533: 3530: 3527: 3524: 3521: 3518: 3515: 3512: 3509: 3506: 3503: 3500: 3495: 3491: 3468: 3448: 3445: 3442: 3439: 3436: 3414: 3411: 3408: 3404: 3400: 3397: 3394: 3391: 3388: 3385: 3382: 3379: 3376: 3373: 3370: 3367: 3364: 3361: 3358: 3354: 3350: 3347: 3344: 3341: 3338: 3335: 3332: 3329: 3324: 3320: 3316: 3313: 3310: 3307: 3304: 3301: 3298: 3295: 3292: 3289: 3286: 3283: 3278: 3274: 3270: 3267: 3264: 3261: 3258: 3255: 3252: 3249: 3246: 3243: 3240: 3237: 3234: 3231: 3228: 3223: 3219: 3190: 3186: 3165: 3145: 3142: 3139: 3136: 3133: 3111: 3107: 3084: 3080: 3068: 3067: 3043: 3040: 3037: 3034: 3031: 3028: 3025: 3022: 3019: 3016: 3013: 3010: 3007: 3004: 3001: 2998: 2995: 2992: 2989: 2986: 2983: 2980: 2977: 2974: 2971: 2968: 2965: 2962: 2959: 2956: 2953: 2950: 2947: 2944: 2941: 2938: 2935: 2932: 2929: 2926: 2904: 2901: 2898: 2894: 2890: 2887: 2884: 2881: 2878: 2875: 2872: 2869: 2866: 2863: 2860: 2857: 2854: 2851: 2848: 2845: 2842: 2839: 2836: 2833: 2830: 2827: 2807: 2787: 2767: 2747: 2727: 2707: 2687: 2684: 2681: 2678: 2675: 2655: 2644: 2643: 2625: 2605: 2602: 2599: 2596: 2593: 2571: 2567: 2546: 2543: 2540: 2537: 2534: 2531: 2528: 2525: 2522: 2519: 2516: 2511: 2507: 2493: 2492: 2489: 2484: 2479: 2474: 2470: 2469: 2464: 2461: 2456: 2451: 2447: 2446: 2441: 2436: 2433: 2428: 2424: 2423: 2418: 2413: 2408: 2405: 2401: 2400: 2397: 2394: 2391: 2388: 2370: 2366: 2354: 2353: 2346: 2343: 2328: 2324: 2301: 2298: 2295: 2291: 2287: 2284: 2281: 2278: 2275: 2272: 2269: 2265: 2261: 2258: 2255: 2252: 2249: 2246: 2241: 2237: 2233: 2230: 2227: 2224: 2221: 2218: 2213: 2209: 2205: 2202: 2199: 2196: 2193: 2190: 2187: 2184: 2181: 2178: 2175: 2170: 2166: 2144: 2141: 2138: 2134: 2130: 2127: 2124: 2121: 2118: 2115: 2112: 2108: 2104: 2101: 2098: 2095: 2092: 2089: 2084: 2080: 2076: 2073: 2070: 2067: 2064: 2061: 2056: 2052: 2048: 2045: 2042: 2039: 2036: 2033: 2030: 2027: 2024: 2021: 2018: 2013: 2009: 1987: 1984: 1981: 1977: 1973: 1970: 1967: 1964: 1961: 1958: 1955: 1952: 1949: 1946: 1943: 1939: 1935: 1932: 1929: 1926: 1923: 1920: 1917: 1914: 1909: 1905: 1901: 1898: 1895: 1892: 1889: 1886: 1883: 1880: 1875: 1871: 1867: 1864: 1861: 1858: 1855: 1852: 1849: 1846: 1843: 1840: 1837: 1832: 1828: 1805: 1802: 1799: 1796: 1793: 1767: 1763: 1742: 1722: 1700: 1696: 1673: 1669: 1657: 1656: 1632: 1629: 1626: 1622: 1618: 1615: 1612: 1609: 1606: 1603: 1600: 1597: 1594: 1591: 1588: 1585: 1582: 1579: 1576: 1556: 1536: 1516: 1505:ultrametricity 1492: 1472: 1452: 1432: 1428: 1424: 1421: 1418: 1415: 1412: 1407: 1403: 1399: 1396: 1393: 1390: 1387: 1384: 1381: 1378: 1375: 1372: 1369: 1366: 1363: 1360: 1340: 1320: 1300: 1289: 1288: 1270: 1250: 1228: 1224: 1203: 1200: 1197: 1194: 1191: 1188: 1185: 1180: 1176: 1162: 1161: 1158: 1155: 1152: 1149: 1146: 1142: 1141: 1138: 1135: 1132: 1129: 1126: 1122: 1121: 1118: 1115: 1112: 1109: 1106: 1102: 1101: 1098: 1095: 1092: 1089: 1086: 1082: 1081: 1078: 1075: 1072: 1069: 1066: 1062: 1061: 1058: 1055: 1052: 1049: 1046: 1025: 1021: 1000: 997: 994: 991: 988: 985: 982: 979: 976: 973: 970: 959: 958: 951: 948: 935: 909: 882: 855: 829: 803: 800: 792:ultrametricity 753: 747: 741: 737: 733: 727: 721: 713: 710: 705: 699: 695: 691: 685: 679: 675: 670: 667: 662: 656: 652: 648: 642: 636: 629: 624: 621: 618: 613: 608: 603: 598: 594: 569: 566: 561: 555: 532: 529: 524: 518: 497: 475: 470: 465: 452: 451: 450: 449: 438: 435: 432: 429: 426: 423: 416: 411: 408: 404: 396: 391: 388: 384: 376: 370: 364: 360: 356: 350: 344: 339: 310: 288: 266: 244: 224: 221: 218: 215: 212: 209: 187: 181: 175: 151: 145: 139: 107: 83: 57: 54: 15: 9: 6: 4: 3: 2: 6554: 6543: 6542:Phylogenetics 6540: 6538: 6535: 6533: 6530: 6528: 6525: 6524: 6522: 6507: 6506: 6497: 6495: 6494: 6485: 6484: 6481: 6475: 6472: 6470: 6467: 6465: 6462: 6460: 6457: 6455: 6452: 6451: 6449: 6445: 6439: 6436: 6434: 6431: 6429: 6426: 6425: 6423: 6419: 6411: 6408: 6406: 6403: 6401: 6398: 6397: 6395: 6391: 6388: 6386: 6383: 6382: 6381: 6378: 6377: 6375: 6371: 6365: 6362: 6360: 6359:Phylogenomics 6357: 6355: 6352: 6350: 6347: 6345: 6342: 6340: 6337: 6335: 6332: 6330: 6329:DNA barcoding 6327: 6325: 6324: 6320: 6319: 6317: 6313: 6307: 6304: 6300: 6299:Least squares 6297: 6295: 6292: 6290: 6287: 6286: 6285: 6282: 6278: 6275: 6273: 6270: 6269: 6267: 6265: 6262: 6260: 6257: 6256: 6254: 6250: 6244: 6241: 6237: 6236:Ghost lineage 6234: 6233: 6232: 6229: 6227: 6223: 6220: 6218: 6215: 6213: 6210: 6206: 6203: 6202: 6201: 6198: 6194: 6191: 6190: 6189: 6186: 6185: 6183: 6179: 6172: 6166: 6161: 6153: 6150: 6148: 6145: 6143: 6140: 6138: 6135: 6133: 6130: 6128: 6125: 6124: 6122: 6118: 6114: 6113:Phylogenetics 6107: 6102: 6100: 6095: 6093: 6088: 6087: 6084: 6078: 6075: 6073: 6070: 6068: 6065: 6064: 6051: 6047: 6040: 6032: 6028: 6023: 6018: 6014: 6010: 6006: 5999: 5991: 5987: 5983: 5979: 5975: 5971: 5967: 5963: 5959: 5955: 5952:(3): 474–85. 5951: 5947: 5940: 5932: 5925: 5917: 5910: 5902: 5900:9780878932825 5896: 5892: 5885: 5877: 5873: 5869: 5863: 5859: 5855: 5851: 5844: 5836: 5832: 5827: 5822: 5818: 5814: 5810: 5806: 5799: 5788: 5781: 5773: 5769: 5765: 5761: 5757: 5751: 5747: 5737: 5734: 5732: 5729: 5727: 5724: 5722: 5719: 5717: 5714: 5712: 5709: 5707: 5704: 5703: 5697: 5678: 5674: 5667: 5644: 5641: 5638: 5633: 5629: 5622: 5597: 5593: 5586: 5569: 5565: 5564:phylogenetics 5561: 5557: 5553: 5549: 5546: 5542: 5538: 5535: 5531: 5530: 5519: 5517: 5513: 5511: 5508: 5506: 5503: 5502: 5496: 5492: 5487: 5483: 5480: 5476: 5471: 5467: 5466: 5462: 5456: 5454: 5450: 5446: 5442: 5432: 5418: 5409: 5396: 5393: 5387: 5384: 5381: 5375: 5372: 5366: 5363: 5360: 5354: 5351: 5345: 5342: 5339: 5333: 5330: 5324: 5321: 5318: 5312: 5309: 5303: 5300: 5297: 5291: 5283: 5269: 5249: 5229: 5217: 5213: 5206: 5193: 5190: 5187: 5184: 5181: 5178: 5172: 5169: 5166: 5160: 5157: 5151: 5148: 5142: 5139: 5136: 5127: 5124: 5118: 5115: 5112: 5106: 5098: 5085: 5082: 5079: 5076: 5073: 5070: 5064: 5061: 5058: 5052: 5049: 5043: 5040: 5034: 5031: 5025: 5022: 5019: 5007: 5004: 4998: 4995: 4992: 4986: 4978: 4975: 4962: 4959: 4956: 4952: 4948: 4945: 4939: 4936: 4930: 4927: 4924: 4915: 4912: 4906: 4903: 4897: 4894: 4888: 4885: 4882: 4870: 4862: 4848: 4825: 4822: 4819: 4793: 4790: 4784: 4781: 4778: 4749: 4746: 4743: 4717: 4714: 4708: 4705: 4702: 4676: 4667: 4650: 4647: 4644: 4618: 4615: 4609: 4606: 4603: 4583: 4581: 4578: 4575: 4574: 4571: 4568: 4565: 4562: 4561: 4557: 4554: 4552: 4551: 4548: 4532: 4528: 4513: 4500: 4497: 4494: 4490: 4483: 4480: 4477: 4474: 4471: 4468: 4465: 4459: 4453: 4450: 4447: 4440: 4433: 4430: 4421: 4418: 4412: 4409: 4406: 4397: 4394: 4386: 4382: 4378: 4375: 4372: 4363: 4360: 4354: 4351: 4348: 4339: 4336: 4328: 4324: 4317: 4308: 4305: 4299: 4296: 4293: 4284: 4278: 4275: 4272: 4261: 4257: 4248: 4246: 4230: 4210: 4190: 4179: 4176: 4175: 4174: 4172: 4171: 4154: 4151: 4148: 4144: 4140: 4137: 4131: 4128: 4125: 4119: 4116: 4110: 4107: 4104: 4098: 4078: 4058: 4038: 4018: 3998: 3978: 3967: 3964: 3963: 3962: 3948: 3928: 3906: 3902: 3881: 3878: 3872: 3869: 3866: 3858: 3854: 3839: 3837: 3834: 3832: 3829: 3826: 3825: 3822: 3819: 3816: 3814: 3811: 3808: 3807: 3804: 3801: 3799: 3796: 3793: 3790: 3789: 3785: 3782: 3779: 3777: 3776: 3773: 3757: 3753: 3741: 3738: 3737: 3731: 3729: 3711: 3707: 3697: 3684: 3681: 3678: 3674: 3667: 3664: 3661: 3658: 3655: 3652: 3649: 3643: 3637: 3634: 3631: 3624: 3617: 3614: 3608: 3605: 3602: 3594: 3590: 3586: 3583: 3580: 3574: 3571: 3565: 3562: 3559: 3548: 3544: 3537: 3531: 3528: 3522: 3519: 3513: 3510: 3507: 3493: 3489: 3480: 3466: 3443: 3440: 3437: 3425: 3412: 3409: 3406: 3402: 3395: 3392: 3389: 3386: 3383: 3380: 3377: 3371: 3365: 3362: 3359: 3352: 3345: 3342: 3336: 3333: 3330: 3322: 3318: 3314: 3311: 3308: 3302: 3299: 3293: 3290: 3287: 3276: 3272: 3265: 3259: 3256: 3250: 3247: 3241: 3238: 3235: 3221: 3217: 3208: 3206: 3188: 3184: 3163: 3140: 3137: 3134: 3109: 3105: 3082: 3078: 3066: 3063: 3062: 3061: 3059: 3058: 3041: 3038: 3035: 3032: 3029: 3026: 3020: 3017: 3014: 3008: 3005: 2999: 2996: 2993: 2987: 2984: 2978: 2975: 2972: 2966: 2963: 2957: 2954: 2951: 2945: 2942: 2936: 2933: 2930: 2924: 2915: 2902: 2899: 2896: 2892: 2888: 2885: 2879: 2876: 2873: 2867: 2864: 2858: 2855: 2852: 2846: 2843: 2837: 2834: 2831: 2825: 2805: 2785: 2765: 2745: 2725: 2705: 2682: 2679: 2676: 2653: 2642: 2639: 2638: 2637: 2623: 2600: 2597: 2594: 2569: 2565: 2544: 2541: 2535: 2532: 2526: 2523: 2520: 2509: 2505: 2490: 2488: 2485: 2483: 2480: 2478: 2475: 2472: 2471: 2468: 2465: 2462: 2460: 2457: 2455: 2452: 2449: 2448: 2445: 2442: 2440: 2437: 2434: 2432: 2429: 2426: 2425: 2422: 2419: 2417: 2414: 2412: 2409: 2406: 2403: 2402: 2398: 2395: 2392: 2389: 2387: 2386: 2383: 2368: 2364: 2352: 2349: 2348: 2342: 2326: 2322: 2312: 2299: 2296: 2293: 2289: 2282: 2279: 2276: 2270: 2267: 2263: 2253: 2250: 2247: 2239: 2235: 2231: 2225: 2222: 2219: 2211: 2207: 2200: 2194: 2191: 2185: 2182: 2179: 2168: 2164: 2155: 2142: 2139: 2136: 2132: 2125: 2122: 2119: 2113: 2110: 2106: 2096: 2093: 2090: 2082: 2078: 2074: 2068: 2065: 2062: 2054: 2050: 2043: 2037: 2034: 2028: 2025: 2022: 2011: 2007: 1998: 1985: 1982: 1979: 1975: 1968: 1965: 1962: 1956: 1950: 1947: 1944: 1937: 1930: 1927: 1921: 1918: 1915: 1907: 1903: 1899: 1896: 1893: 1887: 1884: 1881: 1873: 1869: 1862: 1856: 1853: 1847: 1844: 1841: 1830: 1826: 1817: 1800: 1797: 1794: 1783: 1765: 1761: 1740: 1720: 1698: 1694: 1671: 1667: 1655: 1652: 1651: 1650: 1648: 1647: 1630: 1627: 1624: 1620: 1616: 1613: 1607: 1604: 1601: 1595: 1592: 1586: 1583: 1580: 1574: 1554: 1534: 1514: 1506: 1490: 1470: 1450: 1430: 1426: 1419: 1416: 1413: 1405: 1401: 1397: 1391: 1388: 1385: 1379: 1376: 1370: 1367: 1364: 1358: 1338: 1318: 1298: 1287: 1284: 1283: 1282: 1268: 1248: 1226: 1222: 1201: 1198: 1192: 1189: 1186: 1178: 1174: 1159: 1156: 1153: 1150: 1147: 1144: 1143: 1139: 1136: 1133: 1130: 1127: 1124: 1123: 1119: 1116: 1113: 1110: 1107: 1104: 1103: 1099: 1096: 1093: 1090: 1087: 1084: 1083: 1079: 1076: 1073: 1070: 1067: 1064: 1063: 1059: 1056: 1053: 1050: 1047: 1045: 1044: 1041: 1039: 1023: 1019: 995: 992: 989: 986: 983: 980: 977: 974: 971: 957: 954: 953: 947: 933: 925: 924: 907: 899: 897: 880: 872: 870: 869:Lactobacillus 853: 845: 844: 827: 819: 818: 813: 809: 799: 797: 793: 789: 785: 781: 777: 773: 768: 735: 711: 708: 697: 693: 673: 668: 665: 654: 650: 627: 622: 619: 606: 592: 583: 567: 564: 553: 530: 527: 516: 495: 468: 433: 430: 427: 421: 409: 406: 402: 389: 386: 382: 358: 337: 328: 327: 326: 325: 324: 286: 242: 219: 216: 213: 207: 127: 123: 71: 67: 63: 53: 51: 50: 43: 41: 37: 33: 29: 25: 21: 6503: 6491: 6464:Sister group 6447:Nomenclature 6410:Autapomorphy 6405:Synapomorphy 6385:Plesiomorphy 6373:Group traits 6321: 6293: 6193:Cladogenesis 6188:Phylogenesis 6049: 6045: 6039: 6012: 6008: 5998: 5949: 5945: 5939: 5930: 5924: 5915: 5909: 5890: 5884: 5849: 5843: 5808: 5798: 5792:. p. 4. 5780: 5774:: 1409–1438. 5771: 5767: 5750: 5578: 5452: 5438: 5410: 5284: 5221: 5212: 5099: 4979: 4976: 4863: 4668: 4589: 4579: 4569: 4519: 4249: 4244: 4182: 4177: 4168: 3970: 3965: 3845: 3835: 3830: 3820: 3812: 3802: 3797: 3744: 3739: 3727: 3698: 3481: 3426: 3209: 3204: 3069: 3064: 3055: 2916: 2645: 2640: 2616:and element 2496: 2486: 2481: 2476: 2466: 2458: 2453: 2443: 2438: 2430: 2420: 2415: 2410: 2355: 2350: 2313: 2156: 1999: 1818: 1781: 1658: 1653: 1644: 1290: 1285: 1165: 1040: 960: 955: 921: 896:Acholeplasma 894: 867: 841: 815: 805: 775: 769: 584: 453: 121: 59: 47: 44: 23: 19: 18: 6459:Crown group 6421:Group types 6152:Systematics 4547:matrix is: 2345:Second step 871:viridescens 772:ultrametric 582:distances: 126:cardinality 6521:Categories 6137:Cladistics 6052:: 101–113. 5742:References 4563:((a,b),e) 4555:((a,b),e) 4520:The final 4516:Final step 3791:((a,b),e) 3780:((a,b),e) 3734:Third step 3728:unweighted 950:First step 62:dendrogram 6474:Supertree 6438:Polyphyly 6433:Paraphyly 6428:Monophyly 6400:Apomorphy 6380:Primitive 6323:PhyloCode 6205:Cladogram 5850:Ribosomes 5642:⁡ 5376:δ 5355:δ 5334:δ 5313:δ 5292:δ 5185:− 5161:δ 5158:− 5128:δ 5107:δ 5077:− 5053:δ 5050:− 5008:δ 4987:δ 4916:δ 4871:δ 4481:× 4469:× 4431:× 4373:× 4120:δ 4099:δ 3665:× 3653:× 3615:× 3581:× 3393:× 3381:× 3343:× 3309:× 3033:− 3009:δ 3006:− 2988:δ 2967:δ 2964:− 2946:δ 2925:δ 2868:δ 2847:δ 2826:δ 1928:× 1894:× 1596:δ 1575:δ 1380:δ 1359:δ 694:⋅ 651:⋅ 607:∪ 469:∪ 410:∈ 403:∑ 390:∈ 383:∑ 359:⋅ 56:Algorithm 6493:Category 6396:Derived 6142:Taxonomy 6031:17646343 5990:22300174 5982:16003474 5974:25153200 5762:(1958). 5760:Michener 5700:See also 5545:phenetic 5282: : 40:Michener 6505:Commons 6231:Lineage 5954:Bibcode 5876:3241556 5835:2422630 5534:ecology 4243:in the 920:), and 898:modicum 788:protein 6029:  5988:  5980:  5972:  5897:  5874:  5864:  5833:  5826:341310 5823:  5447:, and 4576:(c,d) 4558:(c,d) 3846:Here, 2778:, and 2497:Here, 2404:(a,b) 2390:(a,b) 68:(or a 6469:Basal 6294:UPGMA 6226:Grade 6222:Clade 5986:S2CID 5970:JSTOR 5790:(PDF) 5756:Sokal 5559:UPGMA 5548:trees 5516:WPGMA 3156:with 1733:with 36:Sokal 32:WPGMA 20:UPGMA 6027:PMID 5978:PMID 5895:ISBN 5872:PMID 5862:ISBN 5831:PMID 5527:Uses 5397:16.5 5182:16.5 5074:16.5 4963:16.5 4809:and 4733:and 4669:Let 4634:and 4203:and 4051:and 4011:and 3971:Let 3941:and 3650:32.5 3378:25.5 2698:and 2646:Let 2454:32.5 2431:25.5 2416:32.5 2411:25.5 2143:32.5 1986:25.5 1527:and 1463:and 1331:and 1291:Let 1261:and 808:JC69 786:and 776:i.e. 545:and 279:and 164:and 122:i.e. 96:and 38:and 6224:vs 6017:doi 5962:doi 5854:doi 5821:PMC 5813:doi 5639:log 5562:In 5539:In 5532:In 5242:to 5194:2.5 5086:5.5 4841:to 4071:to 3042:2.5 3036:8.5 2798:to 2758:to 2738:or 1631:8.5 1547:to 1140:43 1120:39 1100:21 1080:23 946:). 893:), 866:), 840:), 784:RNA 780:DNA 299:in 255:in 52:). 6523:: 6048:. 6025:. 6013:23 6011:. 6007:. 5984:. 5976:. 5968:. 5960:. 5950:49 5948:. 5870:. 5860:. 5829:. 5819:. 5807:. 5772:38 5770:. 5766:. 5758:, 5463:. 5443:, 5188:14 5080:11 4949:33 4666:. 4584:0 4580:33 4570:33 4501:33 4478:36 4466:30 4247:: 4173:) 4155:14 4141:28 3961:. 3882:28 3840:0 3836:28 3831:36 3827:d 3821:28 3813:30 3809:c 3803:36 3798:30 3786:d 3783:c 3772:. 3685:36 3662:43 3413:30 3390:39 3207:: 3060:) 3030:11 2903:11 2889:22 2636:. 2545:22 2491:0 2487:43 2482:39 2477:22 2473:e 2467:43 2459:28 2450:d 2444:39 2439:28 2427:c 2421:22 2399:e 2396:d 2393:c 2300:22 2283:21 2277:23 2126:34 2120:31 1969:30 1963:21 1649:) 1617:17 1281:. 1202:17 1160:0 1157:43 1154:39 1151:21 1148:23 1145:e 1134:28 1131:34 1128:31 1125:d 1117:28 1111:30 1108:21 1105:c 1097:34 1094:30 1088:17 1085:b 1077:31 1074:21 1071:17 1065:a 1060:e 1057:d 1054:c 1051:b 1048:a 798:. 782:, 778:, 128:) 124:, 42:. 6105:e 6098:t 6091:v 6050:1 6033:. 6019:: 5992:. 5964:: 5956:: 5903:. 5878:. 5856:: 5837:. 5815:: 5684:) 5679:2 5675:n 5671:( 5668:O 5648:) 5645:n 5634:2 5630:n 5626:( 5623:O 5603:) 5598:3 5594:n 5590:( 5587:O 5419:r 5394:= 5391:) 5388:r 5385:, 5382:d 5379:( 5373:= 5370:) 5367:r 5364:, 5361:c 5358:( 5352:= 5349:) 5346:r 5343:, 5340:e 5337:( 5331:= 5328:) 5325:r 5322:, 5319:b 5316:( 5310:= 5307:) 5304:r 5301:, 5298:a 5295:( 5270:r 5250:e 5230:a 5191:= 5179:= 5176:) 5173:w 5170:, 5167:c 5164:( 5155:) 5152:r 5149:, 5146:) 5143:d 5140:, 5137:c 5134:( 5131:( 5125:= 5122:) 5119:r 5116:, 5113:w 5110:( 5083:= 5071:= 5068:) 5065:v 5062:, 5059:e 5056:( 5047:) 5044:r 5041:, 5038:) 5035:e 5032:, 5029:) 5026:b 5023:, 5020:a 5017:( 5014:( 5011:( 5005:= 5002:) 4999:r 4996:, 4993:v 4990:( 4960:= 4957:2 4953:/ 4946:= 4943:) 4940:r 4937:, 4934:) 4931:d 4928:, 4925:c 4922:( 4919:( 4913:= 4910:) 4907:r 4904:, 4901:) 4898:e 4895:, 4892:) 4889:b 4886:, 4883:a 4880:( 4877:( 4874:( 4849:r 4829:) 4826:d 4823:, 4820:c 4817:( 4797:) 4794:e 4791:, 4788:) 4785:b 4782:, 4779:a 4776:( 4773:( 4753:) 4750:d 4747:, 4744:c 4741:( 4721:) 4718:e 4715:, 4712:) 4709:b 4706:, 4703:a 4700:( 4697:( 4677:r 4654:) 4651:d 4648:, 4645:c 4642:( 4622:) 4619:e 4616:, 4613:) 4610:b 4607:, 4604:a 4601:( 4598:( 4566:0 4533:4 4529:D 4498:= 4495:2 4491:/ 4487:) 4484:1 4475:+ 4472:1 4463:( 4460:= 4457:) 4454:1 4451:+ 4448:1 4445:( 4441:/ 4437:) 4434:1 4428:) 4425:) 4422:e 4419:, 4416:) 4413:b 4410:, 4407:a 4404:( 4401:( 4398:, 4395:d 4392:( 4387:3 4383:D 4379:+ 4376:1 4370:) 4367:) 4364:e 4361:, 4358:) 4355:b 4352:, 4349:a 4346:( 4343:( 4340:, 4337:c 4334:( 4329:3 4325:D 4321:( 4318:= 4315:) 4312:) 4309:e 4306:, 4303:) 4300:b 4297:, 4294:a 4291:( 4288:( 4285:, 4282:) 4279:d 4276:, 4273:c 4270:( 4267:( 4262:4 4258:D 4231:1 4211:d 4191:c 4167:( 4152:= 4149:2 4145:/ 4138:= 4135:) 4132:w 4129:, 4126:d 4123:( 4117:= 4114:) 4111:w 4108:, 4105:c 4102:( 4079:w 4059:d 4039:c 4019:d 3999:c 3979:w 3949:d 3929:c 3907:3 3903:D 3879:= 3876:) 3873:d 3870:, 3867:c 3864:( 3859:3 3855:D 3817:0 3794:0 3758:3 3754:D 3712:1 3708:D 3682:= 3679:3 3675:/ 3671:) 3668:1 3659:+ 3656:2 3647:( 3644:= 3641:) 3638:1 3635:+ 3632:2 3629:( 3625:/ 3621:) 3618:1 3612:) 3609:d 3606:, 3603:e 3600:( 3595:2 3591:D 3587:+ 3584:2 3578:) 3575:d 3572:, 3569:) 3566:b 3563:, 3560:a 3557:( 3554:( 3549:2 3545:D 3541:( 3538:= 3535:) 3532:d 3529:, 3526:) 3523:e 3520:, 3517:) 3514:b 3511:, 3508:a 3505:( 3502:( 3499:( 3494:3 3490:D 3467:e 3447:) 3444:b 3441:, 3438:a 3435:( 3410:= 3407:3 3403:/ 3399:) 3396:1 3387:+ 3384:2 3375:( 3372:= 3369:) 3366:1 3363:+ 3360:2 3357:( 3353:/ 3349:) 3346:1 3340:) 3337:c 3334:, 3331:e 3328:( 3323:2 3319:D 3315:+ 3312:2 3306:) 3303:c 3300:, 3297:) 3294:b 3291:, 3288:a 3285:( 3282:( 3277:2 3273:D 3269:( 3266:= 3263:) 3260:c 3257:, 3254:) 3251:e 3248:, 3245:) 3242:b 3239:, 3236:a 3233:( 3230:( 3227:( 3222:3 3218:D 3189:3 3185:D 3164:e 3144:) 3141:b 3138:, 3135:a 3132:( 3110:3 3106:D 3083:2 3079:D 3054:( 3039:= 3027:= 3024:) 3021:u 3018:, 3015:b 3012:( 3003:) 3000:v 2997:, 2994:e 2991:( 2985:= 2982:) 2979:u 2976:, 2973:a 2970:( 2961:) 2958:v 2955:, 2952:e 2949:( 2943:= 2940:) 2937:v 2934:, 2931:u 2928:( 2900:= 2897:2 2893:/ 2886:= 2883:) 2880:v 2877:, 2874:e 2871:( 2865:= 2862:) 2859:v 2856:, 2853:b 2850:( 2844:= 2841:) 2838:v 2835:, 2832:a 2829:( 2806:v 2786:e 2766:v 2746:b 2726:a 2706:e 2686:) 2683:b 2680:, 2677:a 2674:( 2654:v 2624:e 2604:) 2601:b 2598:, 2595:a 2592:( 2570:2 2566:D 2542:= 2539:) 2536:e 2533:, 2530:) 2527:b 2524:, 2521:a 2518:( 2515:( 2510:2 2506:D 2463:0 2435:0 2407:0 2369:2 2365:D 2327:2 2323:D 2297:= 2294:2 2290:/ 2286:) 2280:+ 2274:( 2271:= 2268:2 2264:/ 2260:) 2257:) 2254:e 2251:, 2248:b 2245:( 2240:1 2236:D 2232:+ 2229:) 2226:e 2223:, 2220:a 2217:( 2212:1 2208:D 2204:( 2201:= 2198:) 2195:e 2192:, 2189:) 2186:b 2183:, 2180:a 2177:( 2174:( 2169:2 2165:D 2140:= 2137:2 2133:/ 2129:) 2123:+ 2117:( 2114:= 2111:2 2107:/ 2103:) 2100:) 2097:d 2094:, 2091:b 2088:( 2083:1 2079:D 2075:+ 2072:) 2069:d 2066:, 2063:a 2060:( 2055:1 2051:D 2047:( 2044:= 2041:) 2038:d 2035:, 2032:) 2029:b 2026:, 2023:a 2020:( 2017:( 2012:2 2008:D 1983:= 1980:2 1976:/ 1972:) 1966:+ 1960:( 1957:= 1954:) 1951:1 1948:+ 1945:1 1942:( 1938:/ 1934:) 1931:1 1925:) 1922:c 1919:, 1916:b 1913:( 1908:1 1904:D 1900:+ 1897:1 1891:) 1888:c 1885:, 1882:a 1879:( 1874:1 1870:D 1866:( 1863:= 1860:) 1857:c 1854:, 1851:) 1848:b 1845:, 1842:a 1839:( 1836:( 1831:2 1827:D 1804:) 1801:b 1798:, 1795:a 1792:( 1766:2 1762:D 1741:b 1721:a 1699:2 1695:D 1672:1 1668:D 1643:( 1628:= 1625:2 1621:/ 1614:= 1611:) 1608:u 1605:, 1602:b 1599:( 1593:= 1590:) 1587:u 1584:, 1581:a 1578:( 1555:u 1535:b 1515:a 1491:u 1471:b 1451:a 1431:2 1427:/ 1423:) 1420:b 1417:, 1414:a 1411:( 1406:1 1402:D 1398:= 1395:) 1392:u 1389:, 1386:b 1383:( 1377:= 1374:) 1371:u 1368:, 1365:a 1362:( 1339:b 1319:a 1299:u 1269:b 1249:a 1227:1 1223:D 1199:= 1196:) 1193:b 1190:, 1187:a 1184:( 1179:1 1175:D 1137:0 1114:0 1091:0 1068:0 1024:1 1020:D 999:) 996:e 993:, 990:d 987:, 984:c 981:, 978:b 975:, 972:a 969:( 934:e 926:( 908:d 900:( 881:c 873:( 854:b 846:( 828:a 820:( 752:| 746:B 740:| 736:+ 732:| 726:A 720:| 712:X 709:, 704:B 698:d 690:| 684:B 678:| 674:+ 669:X 666:, 661:A 655:d 647:| 641:A 635:| 628:= 623:X 620:, 617:) 612:B 602:A 597:( 593:d 568:X 565:, 560:B 554:d 531:X 528:, 523:A 517:d 496:X 474:B 464:A 437:) 434:y 431:, 428:x 425:( 422:d 415:B 407:y 395:A 387:x 375:| 369:B 363:| 355:| 349:A 343:| 338:1 309:B 287:y 265:A 243:x 223:) 220:y 217:, 214:x 211:( 208:d 186:| 180:B 174:| 150:| 144:A 138:| 106:B 82:A 46:( 22:(

Index

hierarchical clustering
WPGMA
Sokal
Michener
see the working example
dendrogram
similarity matrix
dissimilarity matrix
cardinality
ultrametric
DNA
RNA
protein
ultrametricity
molecular clock
JC69
5S ribosomal RNA
Bacillus subtilis
Bacillus stearothermophilus
Lactobacillus
Acholeplasma
Micrococcus luteus
ultrametricity
see the final dendrogram
see the final dendrogram
see the final dendrogram

single linkage clustering
complete linkage clustering
WPGMA average linkage clustering

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑