Search

The neighbor-joining algorithm for phylogenetic inference (NJ) has been seen to have three specific properties when applied to distance matrices that contain an admixed taxon: (1) antecedence of clustering, in which the admixed taxon agglomerates with one of its source taxa before the two source taxa agglomerate with each other; (2) intermediacy of distances, in which the distance on an inferred NJ tree between an admixed taxon and either of its source taxa is smaller than the distance between the two source taxa; and (3) intermediacy of path lengths, in which the number of edges separating the admixed taxon and either of its source taxa is less than or equal to the number of edges between the source taxa. We examine the behavior of neighbor-joining on distance matrices containing an admixed group, investigating the occurrence of antecedence of clustering, intermediacy of distances, and intermediacy of path lengths. We first mathematically predict the frequency with which the properties are satisfied for a labeled unrooted binary tree selected uniformly at random in the absence of admixture. We then introduce a taxon constructed by a linear admixture of distances from two source taxa, examining three admixture scenarios by simulation: a model in which distance matrices are chosen at random, a model in which an admixed taxon is added to a set of taxa that reflect treelike evolution, and a model that introduces a perturbation of the treelike scenario. In contrast to previous conjectures, we observe that the three properties are sometimes violated by distance matrices that include an admixed taxon. However, we also find that they are satisfied more often than is expected by chance when the distance matrix contains an admixed taxon, especially when evolution among the non-admixed taxa is treelike. The results contribute to a deeper understanding of the nature of evolutionary trees constructed from data that do not necessarily reflect a treelike evolutionary process.

Background: In phylogenetic reconstruction the result is a tree where all taxa are leaves and internal nodes are hypothetical ancestors. In a live phylogeny, both ancestral and living taxa may coexist, leading to a tree where internal nodes may be living taxa. The well-known Neighbor-Joining heuristic is largely used for phylogenetic reconstruction., Results: We present Live Neighbor-Joining, a heuristic for building a live phylogeny. We have investigated Live Neighbor-Joining on datasets of viral genomes, a plausible scenario for its application, which allowed the construction of alternative hypothesis for the relationships among virus that embrace both ancestral and descending taxa. We also applied Live Neighbor-Joining on a set of bacterial genomes and to sets of images and texts. Non-biological data may be better explored visually when their relationship in terms of content similarity is represented by means of a phylogeny., Conclusion: Our experiments have shown interesting alternative phylogenetic hypothesis for RNA virus genomes, bacterial genomes and alternative relationships among images and texts, illustrating a wide range of scenarios where Live Neighbor-Joining may be used.

The balanced minimal evolution (BME) method of creating phylogenetic trees can be formulated as a linear programming problem, minimizing an inner product over the vertices of the BME polytope. In this paper we undertake the project of describing the facets of this polytope. We classify and identify the combinatorial structure and geometry (facet inequalities) of all the facets in dimensions up to five, and classify even more facets in all dimensions. A full set of facet inequalities would allow a full implementation of the simplex method for finding the BME tree-although there are reasons to think this an unreachable goal. However, our results provide the crucial first steps for a more likely-to-be-successful program: finding efficient relaxations of the BME polytope.

Several algorithms and software have been developed for inferring phylogenetic trees. However, there exist some biological phenomena such as hybridization, recombination, or horizontal gene transfer which cannot be represented by a tree topology. We need to use phylogenetic networks to adequately represent these important evolutionary mechanisms. In this article, we present a new efficient heuristic algorithm for inferring hybridization networks from evolutionary distance matrices between species. The famous Neighbor-Joining concept and the least-squares criterion are used for building networks. At each step of the algorithm, before joining two given nodes, we check if a hybridization event could be related to one of them or to both of them. The proposed algorithm finds the exact tree solution when the considered distance matrix is a tree metric (i.e. it is representable by a unique phylogenetic tree). It also provides very good hybrids recovery rates for large trees (with 32 and 64 leaves in our simulations) for both distance and sequence types of data. The results yielded by the new algorithm for real and simulated datasets are illustrated and discussed in detail.

In the current report, 109 unrelated individuals from the United Arab Emirates (UAE) were typed across 15 autosomal short tandem repeat (STR) loci (D8S1179, D21S11, D7S820, CSF1PO, D3S1358, TH01, D13S317, D16S539, D2S1338, D149S433, vWA, TPOX, D18S51, D5S818 and FGA) routinely employed in population genetics analyses and compared across a set of ethnically and geographically targeted reference collections. UAE, located at the southeastern most portion of the Arabian Peninsula, in the tri-continental crossroads connecting Africa, Europe and Asia, has been influenced by a number of human dispersal waves from a plethora of sources including the Paleolithic "Out of Africa" migrations, the exodus of Neolithic pastoral agriculturalists from the Fertile Crescent and Northern Africa, as well as more recent migrations from Asia and the Middle East. We found that despite the high levels of consanguinity that characterize UAE, this population is genetically highly heterogeneous. When compared to various world-wide biogeographical regions, the Arabian Peninsula exhibits the highest intra-population variance. Admixture analyses indicate that UAE and Bahrain uniquely in Arabia share 23.7% and 22.9%, respectively, of their DNA with Southwest Asian populations. Similar and complex Structure profiles are seen among Arabian Peninsula populations underscoring the high genetic diversity of the region. Although UAE shares a number of genetic characteristics in common with the rest of the populations in the Arabian Peninsula, it is unique in terms of its relative high Asian genetic component, likely the result of geographical proximity to Southwest Asia, west-bound waves of migration and socio-political ties with territories to the east., (© 2013 Elsevier B.V. All rights reserved.)

The goldeye rockfish, Sebastes thompsoni (Jordan et Hubbs, 1925), is known as a typical cold-water species, occurring from southern Hokkaido to Kagoshima. In the presently reported study, a specimen was collected from the local fishery catch off Keelung, northern Taiwan, which represents the first specimen-based record of the genus in Taiwan. Moreover, the new record of Sebastes thompsoni in Taiwan represented the southernmost distribution of the cold-water genus Sebastes in the Northern Hemisphere. [ABSTRACT FROM AUTHOR]

In the past decades a number of software programs have been developed to infer phylogenetic relationships between populations. However, most of these programs typically use alignments of sequences from genes to build phylogeny. Recently, many standalone or web applications have been developed to handle large-scale whole genome data, but they are either computationally intensive, dependent on third party software or required significant time and resource of a web server. In the post-genomic era, researchers are able to obtain bioinformatically processed high-quality publication-ready whole genome data for many individuals in a population from next generation sequencing companies due to the reduction in the cost of sequencing and analysis. Such genotype data is typically presented in the Variant Call Format (VCF) and there is no simple software available that directly uses this data format to construct the phylogeny of populations in a short time. To address this limitation, we have developed a user-friendly software, VCF2PopTree that uses genome-wide SNPs to construct and display phylogenetic trees in seconds to minutes. For example, it reads a VCF file containing 4 million SNPs and draws a tree in less than 30 seconds. VCF2PopTree accepts genotype data from a local machine, constructs a tree using UPGMA and Neighbour-Joining algorithms and displays it on a web-browser. It also produces pairwise-diversity matrix in MEGA and PHYLIP file formats as well as trees in the Newick format which could be directly used by other popular phylogenetic software programs. The software including the source code, a test VCF file and a documentation are available at: https://github.com/sansubs/vcf2pop.

In the past decades a number of software programs have been developed to infer phylogenetic relationships between populations. However, most of these programs typically use alignments of sequences from genes to build phylogeny. Recently, many standalone or web applications have been developed to handle large-scale whole genome data, but they are either computationally intensive, dependent on third party software or required significant time and resource of a web server. In the post-genomic era, researchers are able to obtain bioinformatically processed high-quality publication-ready whole genome data for many individuals in a population from next generation sequencing companies due to the reduction in the cost of sequencing and analysis. Such genotype data is typically presented in the Variant Call Format (VCF) and there is no simple software available that directly uses this data format to construct the phylogeny of populations in a short time. To address this limitation, we have developed a user-friendly software, VCF2PopTree that uses genome-wide SNPs to construct and display phylogenetic trees in seconds to minutes. For example, it reads a VCF file containing 4 million SNPs and draws a tree in less than 30 seconds. VCF2PopTree accepts genotype data from a local machine, constructs a tree using UPGMA and Neighbour-Joining algorithms and displays it on a web-browser. It also produces pairwise-diversity matrix in MEGA and PHYLIP file formats as well as trees in the Newick format which could be directly used by other popular phylogenetic software programs. The software including the source code, a test VCF file and a documentation are available at: https://github.com/sansubs/vcf2pop. [ABSTRACT FROM AUTHOR]

The occurrence of Suidasia medanensis (= S. pontifica) mites in Malaysian house dust was first reported in 1984. The taxonomy of this storage mite is, however, quite confusing. Therefore, we need an accurate identification to resolve morphological problems due to its minute size and some overlapping characters between species. The purpose of this study was to demonstrate the application of partial mitochondrial cytochrome c oxidase subunit I (COI) sequences for the identification of S. medanensis by PCR. Identity of the mite was first determined by observing morphological characters under a light microscope. Genomic DNA of S. medanensis mites was successfully extracted prior to PCR and DNA sequencing using COI universal primers. The length of the COI sequences obtained was 378 bp. BLAST analysis of amplicon sequences showed that local S. medanensis COI region had 99% maximum identity with S. medanensis nucleotide sequence (AY525568) available in the GenBank. As the phylogenetic tree generated indicated, COI sequences from this study were clustered with S. medanensis from Korea and the UK in one major clade, supported with high bootstrap value (> 85%). Results of the phylogenetic analysis of this COI gene were congruent with the morphological identification and provided strong support for a single clade of local S. medanensis. [ABSTRACT FROM AUTHOR]

Phylogenetic relationships of Indian Citron ( Citrus medica L.) with other important Citrus species have been inferred through sequence analyses of rbcL and matK gene region of chloroplast DNA. The study was based on 23 accessions of Citrus genotypes representing 15 taxa of Indian Citrus, collected from wild, semi-wild, and domesticated stocks. The phylogeny was inferred using the maximum parsimony (MP) and neighbor-joining (NJ) methods. Both MP and NJ trees separated all the 23 accessions of Citrus into five distinct clusters. The chloroplast DNA (cpDNA) analysis based on rbcL and matK sequence data carried out in Indian taxa of Citrus was useful in differentiating all the true species and species/varieties of probable hybrid origin in distinct clusters or groups. Sequence analysis based on rbcL and matK gene provided unambiguous identification and disposition of true species like C. maxima, C. medica, C. reticulata, and related hybrids/cultivars. The separation of C. maxima, C. medica, and C . reticulata in distinct clusters or sub-clusters supports their distinctiveness as the basic species of edible Citrus. However, the cpDNA sequence analysis of rbcL and matK gene could not find any clear cut differentiation between subgenera Citrus and Papeda as proposed in Swingle's system of classification. [ABSTRACT FROM AUTHOR]

Detailed analyses on morphometry (expressed as % standard length and % head length), meristic characters and mitochondrial barcode region sequence of the sharp tail sunfish Masturus lanceolatus Lienard, 1840 have made to confirm the species identity. Further, investigations on phylogenetic relationships between species of the Molidae family have been taken into consideration by constructing neighbor-joining tree to fulfill the gaps on taxonomical validation and their biological information. [ABSTRACT FROM AUTHOR]

The classification of order Nostocales (Cyanobacteria) and inter relationships of morphologically similar taxa is still debatable due to ever changing morphological features. No attempt has been made to improve the morphological taxonomy despite the fact that it is the morphology that represents the totality of genes. To test the validity of morphological taxonomy and fine tune the phylogenetic relationships within the order Nostocales a new weighted morphology approach was applied by using 76 isolates and their 16S rRNA gene sequences. Further, the study was extended with morphological data set of the remaining 232 taxa for which no molecular data are yet available. Trichome aggregation, heterocyst shape, and akinete shape are suggested as important and stable features for identification. At 30 % weight assignment to the selected morphological characters, morphological taxonomy found 36 % compatible with 16S tree. Adding weight to the morphological characters considerably improved the congruence between the morphology and 16S rRNA-based phylogenetic trees of the order Nostocales. When the weighting procedure was extended to all the Nostocalean members irrespective of molecular data availability, it was found that Nostoc sphaericum and Nostoc microscopicum closely assembled in a single clade. Closer arrangement of Aulosira and Nodularia represent the subfamily aulosirae (Bornet and Flahault Ann Sci Nat Bot 7:223-224, ) while taxonomic affiliation of Cylindrospermum with Nostoc, Anabaena, and Raphidiopsis representing the subfamily anabaenae (Bornet and Flahault Ann Sci Nat Bot 7:223-224, ) was resolved. [ABSTRACT FROM AUTHOR]

Distance-based phylogenetic algorithms attempt to solve the NP-hard least-squares phylogeny problem by mapping an arbitrary dissimilarity map representing biological data to a tree metric. The set of all dissimilarity maps is a Euclidean space properly containing the space of all tree metrics as a polyhedral fan. Outputs of distance-based tree reconstruction algorithms such as UPGMA and neighbor-joining are points in the maximal cones in the fan. Tree metrics with polytomies lie at the intersections of maximal cones. A phylogenetic algorithm divides the space of all dissimilarity maps into regions based upon which combinatorial tree is reconstructed by the algorithm. Comparison of phylogenetic methods can be done by comparing the geometry of these regions. We use polyhedral geometry to compare the local nature of the subdivisions induced by least-squares phylogeny, UPGMA, and neighbor-joining when the true tree has a single polytomy with exactly four neighbors. Our results suggest that in some circumstances, UPGMA and neighbor-joining poorly match least-squares phylogeny. [ABSTRACT FROM PUBLISHER]

Copyright of Diachronica is the property of John Benjamins Publishing Co. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Abstract: Phylogenetic tree construction has received much attention recently due to the availability of vast biological data. In this study, we provide a three step method to build phylogenetic trees. Firstly, a density-based clustering algorithm is used to provide clusters of the population at hand using the distance matrix which shows the distances of the species. Secondly, a phylogenetic tree for each cluster is constructed by using the neighbor-joining (NJ) algorithm and finally, the roots of the small phylogenetic trees are connected again by the NJ algorithm to form one large phylogenetic tree. To our knowledge, this is the first method for building phylogenetic trees that uses clustering prior to forming the tree. As such, it provides independent phylogenetic tree formation within each cluster as the second step, hence is suitable for parallel/distributed processing, enabling fast processing of very large biological data sets. The proposed method, clustered neighbor-joining (CNJ) is applied to 145 samples from the Y-DNA Haplogroup G. Distances between male samples are the variation in their set of Y-chromosomal short tandem repeat (STR) values. We show that the clustering method we use is superior to other clustering methods as applied to Y-DNA data and also independent, fast distributed construction of phylogenetic trees is possible with this method. [Copyright &y& Elsevier]

Abstract: Three out of 109 mixed lung and tracheal tissue extracts originating from Korean dogs tested positive for infection with canine respiratory coronavirus (CRCoV) of Coronaviridae group 2. The three CRCoV-positive samples were found to be competent for viral propagation and isolation, using human rectal tumor cells (HRT-18), and the structure and nonstructure proteins encoded in the 3′-end of the CRCoV genome were sequenced. The small open reading frames situated between the spike and envelope genes of the three Korean CRCoV isolates were found to encode three nonstructural proteins (4.9kDa, 2.7kDa, and 12.8kDa in size), as were the British (CRCoV G9142) and Italian (CRCoV 240-05) strains. Comparison of the deduced amino acid sequences of the spike protein in the CRCoV and bovine coronavirus (BCoV) strains revealed twenty sequence variations. The predicted spike protein of CRCoV contained 20 or 21 N-glycosylation sites, whereas that of BCoV contained 19 sites. Phylogenetic analysis of the spike gene from eight CRCoV and six BCoV strains, performed using the neighbor-joining approach, allowed us to classify into two clades (CRCoV and BCoV) and three Korean strains (CRCoV-K9, -K37, and -K39) related to the Japanese strain 06/075. [Copyright &y& Elsevier]

Since DNA sequencing techniques first became available almost 30 years ago, the amount of nucleic acid sequence data has increased enormously. Phylogenetics, which is widely applied to compare and analyze such data, is particularly useful for the analysis of genes from rapidly evolving viruses. It has been used extensively to describe the molecular epidemiology and transmission of the human immunodeficiency virus (HIV), the origins and subsequent evolution of the severe acute respiratory syndrome (SARS)-associated coronavirus (SCoV), and, more recently, the evolving epidemiology of avian influenza as well as seasonal and pandemic human influenza viruses. Recent advances in phylogenetic methods can infer more in-depth information about the patterns of virus emergence, adding to the conventional approaches in viral epidemiology. Examples of this information include estimations (with confidence limits) of the actual time of the origin of a new viral strain or its emergence in a new species, viral recombination and reassortment events, the rate of population size change in a viral epidemic, and how the virus spreads and evolves within a specific population and geographical region. Such sequence-derived information obtained from the phylogenetic tree can assist in the design and implementation of public health and therapeutic interventions. However, application of many of these advanced phylogenetic methods are currently limited to specialized phylogeneticists and statisticians, mainly because of their mathematical basis and their dependence on the use of a large number of computer programs. This review attempts to bridge this gap by presenting conceptual, technical, and practical aspects of applying phylogenetic methods in studies of influenza, HIV, and SCoV. It aims to provide, with minimal mathematics and statistics, a practical overview of how phylogenetic methods can be incorporated into virological studies by clinical and laboratory specialists. [ABSTRACT FROM AUTHOR]

Several databases have been compiled with the aim of documenting the distribution of typological features across the world’s languages. This paper looks at ways of utilizing this type of data for making inferences concerning genealogical relationships by using phylogenetic algorithms originally developed for biologists. The focus is on methodology, including how to assess the stability of individual typological features and the suitability of different phylogenetic algorithms, as well as ways to enhance phylogenetic signals and heuristic procedures for identifying genealogical relationships. The various issues are illustrated by a small sample of empirical data from a set of Native American languages. [ABSTRACT FROM AUTHOR]

Abstract: In this paper, we study the performance of Saitou and Nei''s neighbor-joining method for phylogenetic reconstruction. We show that the edge radius of the method is . This improves an result by Atteson [The performance of neighbor-joining methods of phylogenetic reconstruction, Algorithmica 25 (1999) 251–278] and Xu et al. [A lower bound on the edge radius of Saitou and Nei''s method for phylogenetic reconstruction, Inform. Process. Lett. 94(5) (2005) 225–230]. Previously, only an upper bound and a lower bound were known. [Copyright &y& Elsevier]

Hypervariable, dominant molecular markers have become more common as characters for reconstructing evolutionary relationships, largely due to the difficulty in locating useful variation in DNA sequences in some very recently radiated taxa. Several of the methodological and analytical issues relating to these types of data are discussed, specifically focusing on inter-simple sequence repeat (ISSR) data. Caution in avoiding redundancy in primer selection is recommended, as well as the use of 3′ anchored primers. Manual versus automated methods are briefly discussed, in addition to the influence of fluorescent markers on ISSR PCR reactions. A series of clustering and phylogenetic analysis methods are compared. Several similarity coefficients are available for clustering analyses of ISSR data. Those that exclude shared-absence characters appear most appropriate, such as Nei & Li's (1979) coefficient. However, more than one coefficient with this title is accessible from different software programs; care should be taken to be certain of the characteristics of a given coefficient. The potential suitability of Dollo, Fitch, or Camin-Sokal Parsimony for ISSR analyses is also discussed. [ABSTRACT FROM AUTHOR]

Abstract: Concerns about the deleterious effects of missing data may often determine which characters and taxa are included in phylogenetic analyses. For example, researchers may exclude taxa lacking data for some genes or exclude a gene lacking data in some taxa. Yet, there may be very little evidence to support these decisions. In this paper, I review the effects of missing data on phylogenetic analyses. Recent simulations suggest that highly incomplete taxa can be accurately placed in phylogenies, as long as many characters have been sampled overall. Furthermore, adding incomplete taxa can dramatically improve results in some cases by subdividing misleading long branches. Adding characters with missing data can also improve accuracy, although there is a risk of long-branch attraction in some cases. Consideration of how missing data does (or does not) affect phylogenetic analyses may allow researchers to design studies that can reconstruct large phylogenies quickly, economically, and accurately. [Copyright &y& Elsevier]

The Neighbor-Joining (NJ) method of Saitou and Nei is the most widely used distance based method in phylogenetic analysis. Central to the method is the selection criterion, the formula used to choose which pair of objects to amalgamate next. Here we analyze the NJ selection criterion using an axiomatic approach. We show that any selection criterion that is linear, permutation equivariant, statistically consistent and based solely on distance data will give the same trees as those created by NJ. [ABSTRACT FROM AUTHOR]

• European populations are homogenous with respect to the nine non-CODIS marker set. • No linkage disequilibrium observed between pairs of loci located on the same chromosome. • Population of Northern Italy seems to be the most divergent of European populations. Genetic analyses of STR markers provide data for several important applications, including criminal caseworks, kinship analyses and population studies. In this study, we describe the parameters of nine STR markers (D2S1360, D3S1744, D4S2366, D5S2500, D6S474, D7S1517, D8S1132, D10S2325, D21S2055) in Slovak population and compare them with several European and worldwide populations. Since these markers are not commonly used in forensic practice, our data might provide subsidiary discriminatory power in the most demanding criminal examinations, where additional markers need to be analyzed. Moreover, we performed the MDS analysis and constructed a phylogenetic tree representing genetic relationships between several European populations based on Nei's D A distance. We show that the analysis of just 9 markers is sufficient for reliable clustering of different European populations and their separation from the populations from other geographical areas. Taken together, our data provide a reliable dataset characterizing the Slovak population, which might serve as a basis for criminal, population and kinship studies. [ABSTRACT FROM AUTHOR]

Abstract Background Forensic Short Tandem Repeat (STR) loci are effective for the purpose of individual identification, and other forensic applications. Most of these markers have high allelic variability and mutation rate because of which they have limited use in the phylogenetic reconstruction. In the present study, we have carried out a meta-analysis to explore the possibility of using only five STR loci (TPOX, FES, vWA, F13A and Tho1) to carry out phylogenetic assessment based on the allele frequency profile of 20 world population and north Indian Hindus analyzed in the present study. Results Phylogenetic analysis based on two different approaches – genetic distance and maximum likelihood along with statistical bootstrapping procedure involving 1000 replicates was carried out. The ensuing tree topologies and PC plots were further compared with those obtained in earlier phylogenetic investigations. The compiled database of 21 populations got segregated and finely resolved into three basal clusters with very high bootstrap values corresponding to three geo-ethnic groups of African, Orientals, and Caucasians. Conclusion Based on this study we conclude that if appropriate and logistic statistical approaches are followed then even lesser number of forensic STR loci are powerful enough to reconstruct the recent human phylogenies despite of their relatively high mutation rates.