PubMed HealthSearch

SEARCH · PubMed Health

Results for “phylogenetic”

Explore indexed PubMed citations for clinical trials, systematic reviews and public health research. Read source abstracts and follow each citation to its original PubMed record.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 recordsLinked to original sources

PaNDA: Efficient Optimization of Phylogenetic Diversity in Networks.

Phylogenetic diversity (PD) plays an important role in biodiversity, conservation, and evolutionary studies by measuring the diversity of a set of taxa based on their phylogenetic relationships. In phylogenetic trees, a subset of k taxa with maximum PD can be found by a simple and efficient greedy algorithm. However, this algorithmic tractability is lost when considering phylogenetic networks, which incorporate reticulate evolutionary events such as hybridization and horizontal gene transfer. To address this challenge, we introduce PaNDA (Phylogenetic Network Diversity Algorithms), the first software package and interactive graphical user-interface for exploring, visualizing, and maximizing diversity in phylogenetic networks. PaNDA includes a novel algorithm to find a subset of k taxa with maximum diversity, running in polynomial time for networks of bounded scanwidth, a measure of tree-likeness of a network that grows slower than the well-known level measure. This algorithm considers the variant of PD on networks in which the branch lengths of all paths from the root to the selected taxa contribute towards their diversity. We demonstrate the scalability of this algorithm on simulated networks, successfully analyzing level-15 networks with up to 200 taxa in seconds. We also provide a proof-of-concept analysis using a phylogenetic network on Xiphophorus species, illustrating how the tool can support diversity studies based on real genomic data. The software is easily installable and freely available at https://github.com/nholtgrefe/panda. Additionally, we extend the definition of PD to semi-directed phylogenetic networks, which are mixed graphs increasingly used in phylogenetic analysis to model uncertainty of the root location. We prove that finding a subset of k taxa with maximum diversity remains NP-hard on semi-directed networks, but do present a polynomial-time algorithm for networks with bounded level.

network

Can't see the forest for the trees: The influence of marker type on inferred phylogenetic relationships in a cosmopolitan bat genus.

Fine-resolution information on species relationships and biological diversity is critically needed to guide conservation efforts amidst rapid environmental changes. Systematics, which forms the foundation of this knowledge, has been revolutionized by phylogenomics, utilizing genome-scale datasets. However, the use of diverse marker types, non-comparable taxon sampling, and outgroup selection can lead to conflicting phylogenetic hypotheses. These inconsistencies complicate study comparisons and hinder our ability to assess marker-specific impacts on phylogenetic resolution. The phylogenetic reconstruction of the bat genus Myotis, encompassing over 140 species and characterized by a rapid radiation in the last 20 million years, has been particularly influenced by these challenges. Achieving phylogenetic resolution in Myotis is particularly complex due to subtle interspecific differences in both morphological and molecular traits. Mitochondrial and nuclear markers often produce discordant trees, influenced by hybridization, introgression, and methodological variations. In this study, we employed a consistent taxonomic sample set of 44 Myotis taxa to evaluate the impact of five different genetic marker types on phylogenetic reconstruction. We observed significant discordance between topologies derived from conserved nuclear and mitochondrial markers and found that transposable elements were inadequate for resolving relationships across the entire genus. Our results also clarify the placement of previously problematic taxa within the genus. These findings emphasize the importance of aligning genetic marker choice with specific phylogenetic questions and highlight the influence of taxonomic and methodological variation on phylogenomic outcomes. This work provides a framework for improving phylogenetic inference in rapidly radiating groups and enhances our understanding of evolutionary history in Myotis.

Animals

Bit-reproducible parallel phylogenetic tree inference.

MOTIVATION: Phylogenetic trees describe the evolutionary history among biological species based on their genomic data. Maximum likelihood (ML) based phylogenetic inference tools search for the tree and evolutionary model that best explain the observed genomic data. Given the independence of likelihood score calculations between different genomic sites, parallel computation is commonly deployed. This is followed by a parallel summation over the per-site scores to obtain the overall likelihood score of the tree. However, basic arithmetic operations on IEEE 754 floating-point numbers, such as addition and multiplication, inherently introduce rounding errors. Consequently, the order by which floating-point operations are executed affects the exact resulting likelihood value since these operations are not associative. Moreover, parallel reduction algorithms in numerical codes re-associate operations as a function of the core count and cluster network topology, inducing different round-off errors. These low-level deviations can cause heuristic searches to diverge and induce high-level result discrepancies (e.g. yield topologically distinct phylogenies). This effect has also been observed in multiple scientific fields beyond phylogenetics. RESULTS: We observe that varying the degree of parallelism results in diverging phylogenetic tree searches (high-level results) for over 31% out of 10&#xa0;179 empirical datasets. More importantly, 8% of these diverging datasets yield trees that are statistically significantly worse than the best-known ML tree for the dataset (AU-test, P&#x2009;<&#x2009;.05). To alleviate this, we develop a variant of the widely used phylogenetic inference tool RAxML-NG, which does yield bit-reproducible results under varying core-counts, with a slowdown of only 0%-12.7% (median 0.8%) on up to 768 cores. For this, we introduce the ReproRed reduction algorithm, which yields bit-identical results under varying core-counts, by maintaining a fixed operation order that is independent of the communication pattern. ReproRed is thus applicable to all associative reduction operations-in contrast to competitors, which are confined to summation. Our ReproRed reduction algorithm only exchanges the theoretical minimum number of messages, overlaps communication with computation, and utilizes fast base-cases for local reductions. ReproRed is able to all-reduce (via a subsequent broadcast) 4.1&#xd7;106 operands across 48-768 cores in 19.7-48.61&#x2009;&#x3bc;s, thereby exhibiting a slowdown of 13%-93% over a non-reproducible all-reduce algorithm. ReproRed outperforms the state-of-the-art reproducible all-reduction algorithm ReproBLAS (offers summation only) beyond 10&#xa0;000 elements per core. In summary, we re-assess non-reproducibility in parallel phylogenetic inference, present the first bit-reproducible parallel phylogenetic inference tool, as well as introduce a general algorithm and open-source code for conducting reproducible associative parallel reduction operations. AVAILABILITY AND IMPLEMENTATION: ReproRed: https://doi.org/10.5281/zenodo.15004918 (LGPL)-Reproducible RAxML-NG version https://doi.org/10.5281/zenodo.15017407 (GPL).

Phylogeny

TreeFlow: Probabilistic Modelling and Automatic Differentiation for Phylogenetics.

Probabilistic modelling frameworks are powerful tools for statistical modelling and inference. They are not immediately generalizable to phylogenetic problems due to the particular computational properties of the phylogenetic tree object. TreeFlow is a software library for probabilistic modelling and automatic differentiation with phylogenetic trees. It embeds phylogenetic trees in the TensorFlow Probability framework, and implements inference algorithms for phylogenetic models given a fixed tree topology. We demonstrate how TreeFlow can be used to quickly implement and assess new models. We also show that it provides reasonable performance for gradient-based inference algorithms compared to specialized computational libraries for phylogenetics.

Bayesian inference

Phylogenetic Methods Meet Deep Learning.

Deep learning (DL) has been widely used in various scientific fields, but its integration into phylogenetics has been slower, primarily due to the complex nature of phylogenetic data. The studies that apply DL to sequencing data often limit analyses to four-taxon trees. Many of these studies serve as "proof of principle" and perform similarly to traditional phylogeny reconstruction methods. New ways of using training data, such as encoding with compact bijective ladderized vectors or transformers, enable the handling of much larger trees and genomic data sets. This short perspective focuses on the application of DL in phylogenetics, introducing prevalent DL architectures. We highlight potential problems in the field by discussing the risks of using simulation-based training data and emphasize the importance of reproducibility and robustness in computational estimates. Finally, we explore promising research areas, including the combination of phylogenetics and population genetics in DL, the analysis of neighbor dependencies, and the potential to significantly reduce computational cost compared to traditional methods. This perspective illustrates the potential of DL in complementing traditional phylogeny reconstruction methods and aiding the advancement of phylogenetic analysis, especially in performing computationally demanding tasks such as model selection or estimating branch support values.

Humans

Phylogenetic Constraints and Environmental Filtering Jointly Drive Adaptive Evolution in Phragmites australis: From Genetic Structure to Trait Decoupling on the Mongolian Plateau.

The Mongolian Plateau, a typical arid and semi-arid zone in Eurasia, is characterized by highly heterogeneous and fragmented wetland habitats. Phragmites australis, a common wetland species in this region, exhibits remarkable adaptability. Unraveling the coordination between phylogenetic history and local environmental filtering is crucial for elucidating its adaptive mechanisms. Integrating landscape genomics and trait-based phylogenetic analyses, we analyzed transcriptome-wide SNPs, multidimensional functional traits, and environmental variables across 90 individuals from 30 natural P. australis populations. This study aims to reveal the genetic and phenotypic variation patterns underlying population genetic structure and trait variation, specifically distinguishing the roles of geographic isolation, environmental filtering, and phylogenetic history. Results reveal a significant drainage-dependent pattern in genetic structure. Populations in hydrologically connected basins show extensive admixture, whereas those in isolated endorheic basins form distinct lineages. While geographic isolation underpins genetic differentiation, environmental filtering independently explains ~33.84% of the genetic variation, driven primarily by moisture heterogeneity (precipitation seasonality and soil moisture). Crucially, we observed differentiated evolutionary trajectories across functional traits. Structural traits (e.g., plant height, leaf thickness) are phylogenetically conserved; in contrast, physiological traits (e.g., water use efficiency) are decoupled from phylogeny, showing patterns consistent with high plasticity regulated by local environments. This evolutionary decoupling strategy enables P. australis to flexibly adapt to heterogeneous habitats while maintaining structural stability. This study uncovers the synergistic mechanisms by which geographic isolation and environmental filtering jointly shape the genetic patterns of this cosmopolitan species at a regional scale, clarifies that its evolutionary responses may depend heavily on the differentiated plasticity of trait types, and provides valuable regional insights into how widespread wetland species adapt to heterogeneous environments under global change.

Mongolia Plateau

The Complete Mitochondrial Genome of a Newly Recorded Chinese Species of Diglyphus sabulosus (Hymenoptera: Eulophidae) and Insights into Its Phylogenetic Position.

Diglyphus Walker, 1844 is an economically important genus which many species acting as biocontrol agents against agromyzid leafminer pests, but there is a lack of mitogenomic data on the evolutionary relationships within this genus, hindering a comprehensive understanding of its evolutionary history. We used traditional morphological methods to identify species, and present the first complete mitochondrial genome sequence and characterization of features of Diglyphus sabulosus and further infer its phylogenetic position based on the amino acid sequences of 13 protein-coding genes (PCGs). The complete mitochondrial genome of D. sabulosus is 15,690&#xa0;bp in length, including 13 PCGs, 22 transfer RNA genes, 2 ribosomal RNA genes and a control region. The AT content of the whole genome sequence was 81.0%, indicating a significant AT bias. All protein-coding genes have the typical ATN as the start codon and TAA as the stop codon. Phylogenetic analysis inferred from the amino acid sequences of 13 PCGs revealed that all species within the family Eulophidae constituted a monophyletic clade, supporting the monophyly of this family. D. sabulosus and D. poppoea form a well-supported sister group, representing the species with the closest phylogenetic relationship within the analyzed taxa. In this study, the mitogenome structure was analyzed and the taxonomic status of D. sabulosus was clarified, thus providing a theoretical basis for understanding the phylogenetic relationships of Diglyphus.

Animals

Comparative genomics and phylogenetic analysis of three Malvaceae species on the basis of chloroplast genomes.

INTRODUCTION: The Malvaceae family shows rich species diversity and has substantial economic and medicinal value. However, the frequent interspecific hybridization among members of this family has resulted in confused phylogenetic relationships among the groups, limiting the usefulness of traditional classification methods. METHODS: This study aimed to investigate the phylogenetic relationships among selected taxa of Malvaceae by evaluating 23 chloroplast (CP) genomes, including three newly assembled CP genomes. Among these three genomes, the CP genome of Hibiscus schizopetalus L. was reported for the first time, while the CP genomes of Alcea rosea L. and Hibiscus grewiifolius L., which have been deposited in NCBI, were re-analyzed here alongside newly generated data for comparative purposes. In addition, 20 downloaded CP genomes encompassing 13 genera were analyzed using SNPs in whole CP genomes data. RESULTS: The results showed that the genomes ranged from 160,403 to 161,978 base pairs in length and consisted of small single copies (SSCs) and large single copies (LSCs) separated by two inverted repeat sequences (IRs), forming a typical quadripartite circular structure. The entire genome sequence showed relative conservation across species in terms of structure, GC content, codon usage, and gene composition. The mutation sites were mainly located in the LSC and SSC regions, and the variability in the non-coding regions was higher than that in the coding regions. The nucleotide polymorphism (Pi) analysis identified the non-coding regions such as ndhF-rpl32 and psbZ-trnG as high variable hotspots. A maximum likelihood phylogenetic tree was constructed based on SNPs in whole CP genomes data. The phylogenetic analysis divided these 23 species into five highly supported clades. It also revealed a close sister-group relationship between Abelmoschus and Hibiscus species, suggesting that Hibiscus may have a separate lineage from okra species. DISCUSSION: In conclusion, the increasing availability of CP genome resources will enhance our understanding of the classification and evolutionary patterns of the Malvaceae family. The development of molecular markers will provide important molecular evidence for precise identification and classification revision of plants in this family.

Malvaceae

DNA reassociation kinetics in diploid and phylogenetically tetraploid cyprinidae.

Four diploid and three phylogenetically tetraploid Cyprinidae (Ostariophysi) have been characterized as for nuclear DNA content, modal chromosome number and DNA reassociation kinetics (hydroxyapatite chromatography). Among the diploid species nuclear DNA content (10(-12) g DNA/2C) was 1.62 for Tinca tinca, 1.87 for Scardinius erythrophthalmus, 2.53 for Leuciscus cephalus and 2.75 for Alburnus alburnus, while the phylogenetically tetraploid species Carassius auratus, Barbus barbus and Cyprinus carpio attained 3.40, 3.66 and 3.80 respectively. Modal chromosome number was 2n = 48-50 for diploid individuals and 2n = 100-104 for phylogenetically tetraploid ones. In all the species 5--8% of the genome is represented by highly repetitive and foldback DNA. In DNA reassociation kinetics of phylogenetically tetraploid Cyprinidae a distinct plateau separates an intermediate reassociating sequence fraction (about 22% of the genome; with average repetition frequencies between 1,000 and 1,400) from a slow reassociating one (unique DNA; about 72% of the genome). These two genome fractions are not clearly distinguishable from each other in Cot curves of the diploid Cyprinidae, where a similar plateau is not evident. Since simple ploidy changes are not expected to affect DNA reassociation kinetics we suggest a different evolution in the genome organization of the two ploidy groups. Some possible hypotheses are discussed.

Animals

Analysis of a new hepatitis C virus type and its phylogenetic relationship to existing variants.

Sequences obtained in the 5' non-coding region (5'NCR) of hepatitis C virus (HCV) were obtained from Scottish blood donors and compared with previously published HCV sequences. Phylogenetic analysis revealed the existence of three distinct groups of sequences; two of these corresponded to the recently described HCV types 1 and 2 variants, while viral sequences detected in around a third of the blood donors formed a separate phylogenetic group that probably represents infection with a novel virus species. Nucleotide sequences of this latter group differed from all previously published 5'NCR sequence variants by at least 9%. This new virus type also differed considerably from previously published variants in other regions of the viral genome (core, NS-3 and NS-5), with corrected nucleotide distances of 15, 43 and 49% respectively from the prototype HCV-1 sequence. Formal phylogenetic analysis of each of the coding regions confirmed that HCV type 1 variants could be clearly differentiated into regional variants (Far East and U.S.A./European), in contrast to the clearly overlapping geographical distributions of the main HCV types in U.K. blood donors. We discuss the evidence for and against the hypothesis that the three main phylogenetic groups identified in this study represent separate species of HCV.

Amino Acid Sequence

Phylogenetic inconsistency of pairwise SNP clustering for inferring tuberculosis transmission in a high-burden, endemic setting: a case study from Thailand.

Whole-genome sequence analysis is now widely used to delineate tuberculosis transmission clusters. A standard practice is to cluster bacterial isolates based on a fixed maximum genome-wide pairwise single nucleotide polymorphism (pwSNP) distance threshold. In this study, we evaluated the phylogenetic consistency of pwSNP-distance clustering with thresholds ranging between 1 and 25 single nucleotide polymorphisms (SNPs) using two contrasting data sets: (i) a data set from the UK (N = 390) published by T. M. Walker, C. L. C. Ip, R. H. Harrell, J. T. Evans, et al. (Lancet Infect Dis 13:137-146, 2013, https://doi.org/10.1016/S1473-3099(12)70277-3), which was foundational to the establishment of this method, and (ii) a data set from Thailand (N = 3,341), characterized by persistent transmission and sparse, non-systematic sampling. For the UK data set, the standard pwSNP-distance clustering using thresholds of &#x2265;12 SNPs yielded entirely monophyletic clusters and showed high concordance with a comparative monophyly constrained, tree-based method. In contrast, for the Thai data set, pwSNP-distance clustering often generated non-monophyletic clusters, even by the 25-SNP threshold. The pwSNP-distance and comparative tree-based clustering methods only showed large consistency at thresholds of &#x2265;22 SNPs. This suggests that SNP clusters defined by low distance thresholds (i.e., <12 SNPs for the UK data set, and <22 SNPs for the Thai data set) may lack robustness, and the problem is particularly severe for data sets characterized by persistent transmission, likely due to poorer cluster separation. Moreover, our findings indicate that large cluster sizes, high maximum intra-cluster genetic distances, and broad sample collection time spans may serve as useful indicators of potentially non-monophyletic clusters. We also demonstrate that mixed infections can produce spurious, phylogenetically long-range SNP linkages, underscoring the necessity of strict sequence quality control.IMPORTANCEFixed-threshold pairwise single nucleotide polymorphism (pwSNP)-distance clustering is commonly used to delineate tuberculosis transmission clusters. From an epidemiological perspective, a genuine transmission cluster must be monophyletic, originating from a single source. However, pwSNP-distance clustering is inherently simplistic and can therefore violate this principle, making the assessment of its phylogenetic consistency critical. Our results demonstrate that while this method effectively delineated complete transmission clusters for the data set from the UK, a low-burden and non-persistent transmission setting, it frequently generated non-monophyletic clusters when applied to the Thai data set, characterized by persistent transmission alongside sparse and non-systematic sampling. Furthermore, we found that clusters derived using low distance thresholds could notably vary between the pwSNP-distance and comparative tree-based clustering methods, suggesting limited reliability and robustness. To accurately delineate tuberculosis transmission clusters, especially for complex data from high-burden, endemic settings, we recommend transitioning from pwSNP-distance clustering toward more robust, phylogenetic clustering that respects evolutionary descent.

Mycobacterium tuberculosis

IQ-NET: fast and accurate quartet phylogenetic inference using deep learning trained on empirical DNA alignments.

Phylogenetic inference is fundamental to modern biology, with many applications including evolutionary biology, epidemiology, and comparative genomics. While maximum likelihood and Bayesian methods remain the gold standard for phylogenetic analysis, they rely on simplifying assumptions and are computationally intensive. Recent machine learning approaches for phylogenetics offer speed advantages, but have several limitations: exclusive reliance on simulated data for training, inadequate handling of gaps, and sensitivity to input sequence order. Here, we introduce IQ-NET (Intelligent Quartet NETwork), a deep learning framework that solves these limitations to infer four-taxon trees. IQ-NET estimates both tree topology and branch lengths directly from gapped alignments. IQ-NET outperforms existing machine learning methods in terms of accuracy, and obtained a 24-fold speedup compared with the widely used maximum likelihood software, IQ-TREE. We finally introduce a pipeline using IQ-NET and the ASTRAL software to reconstruct a larger species tree, i.e., with more than four taxa.

Empirical data training

Comparative Analysis of Chloroplast Genomes Reveals Molecular Evolution and Phylogenetic Relationships in Fraxinus (Fraxinus mandshurica).

Fraxinus mandshurica (Manchurian ash) is an ecologically and economically valuable hardwood tree native to Northeast Asia, yet its genomic resources remain limited. We assembled its complete chloroplast (cp) genome (155,559 bp) using hybrid PacBio and Illumina sequencing and performed comparative, phylogenetic, and evolutionary analyses. The cp genome exhibits a typical quadripartite structure encoding 132 gene copies, comprising 114 unique genes (80 protein-coding, 30 tRNA, and 4 rRNA genes), with 18 genes duplicated in the inverted repeat (IR) regions. Simple sequence repeat analysis revealed dominance of mononucleotide A/T repeats. Phylogenetic analysis of 53 complete cp genomes strongly supported the monophyly of Oleaceae and resolved F. mandshurica as sister to the North American F. nigra, consistent with previously proposed Miocene intercontinental dispersal scenarios between East Asia and North America. Most protein-coding genes were under strong purifying selection (Ka/Ks << 1), whereas petB, rpl2, and several ndh genes showed elevated Ka/Ks values that are suggestive of altered selective constraint but are based on very few substitutions and are therefore not, on their own, evidence of positive selection. Nucleotide diversity (Pi) analysis identified 15 hypervariable intergenic spacers (mean Pi = 0.067), among which trnM-CAU-rps14, ndhJ-ndhK, and petL-petG represent promising candidate barcode regions requiring further validation. This study provides a high-quality, fully annotated cp genome of F. mandshurica and a valuable genomic resource for future phylogenetic, population genetic, and conservation studies of this important genus.

Fraxinus

Building phenotypic character matrices for phylogenetic inference: exploration of 35&#x2009;years of practice.

Recent methodological development in phylogenetic inference has focused predominantly on molecular data. However, renewed interest in other data types, particularly morphological data, has followed from the increased recognition of the power of total evidence and tip-dating approaches, including fossil data, for inference of time-scaled trees and rates of evolution. However, attention has largely focused on the improvement of models of morphological evolution and other analytical tools with much less discussion about data acquisition itself. Here we review past and current practice for describing and collecting morphological data for phylogenetic inference. We present a systematic review of 164 phylogenetic analyses conducted over the last 35&#x2009;years and focused on a diverse group of extinct arthropods: trilobites. Trends in increasing matrix size, data type, and coding strategy are evident. Where present, polymorphic characters have been predominantly derived from discretized continuous characters, although increasingly practitioners are utilizing alternative approaches for the treatment of quantitative characters. Not surprisingly, traditional indices that describe character consistency are highly correlated with matrix size but show surprising variation at different taxonomic scales. More recent attempts to describe data quality using information theory imply that characters can have high information content even if data are missing for many tips, providing support against the exclusion of characters because of missing data. In consideration of this, as well as advances in the study of developmental biology and variational complexity, we identify several avenues for increasing the quality and quantity of morphological data going forward.

Phylogeny

Insights Into the Structural Features, Codon Usage Patterns, and Phylogenetic Analysis in Neoniphon argenteus (Teleostei: Holocentriformes) Based on Complete Mitochondrial Genome.

Neoniphon argenteus, a widely distributed nocturnal coral reef fish in the family Holocentridae, plays an important role in maintaining coral reef ecosystem health, yet its phylogenetic position remains poorly resolved. To bridge this gap, we sequenced and analyzed the complete mitochondrial genome of a specimen from the South China Sea to characterize its structural features, codon usage patterns, and phylogenetic relationships. The 16,569&#x2009;bp mitogenome (GenBank: PP190474.1) encodes 13 protein-coding genes (PCGs), 22 tRNAs, two rRNAs, and two non-coding regions, exhibiting a distinct A&#x2009;+&#x2009;T bias. All tRNAs fold into typical cloverleaf secondary structures except tRNA-Ser (AGN), which lacks the dihydrouridine (DHU) arm. The control region contains palindromic motifs (TACAT/ATGTA) capable of forming hairpin structures and five conserved sequence blocks, whereas the OL region harbors a conserved 5'-GCCGG-3' motif. RSCU analysis revealed 31 frequently used codons (RSCU >&#x2009;1) with a pronounced preference for A/C-ending codons. The &#x394;RSCU method identified 10 candidate optimal codons (GCA, CAA, GAA, GGA, AUU, CUA, CCA, CGA, ACA, and GUC). Selection pressure analysis using EasyCodeML and site-specific models indicated that all PCGs are predominantly under purifying selection, with no significant evidence of pervasive positive selection. ND6 exhibited elevated pairwise Ka/Ks ratios (mean&#x2009;=&#x2009;1.209&#x2009;&#xb1;&#x2009;0.047), consistent with reduced selective constraint rather than adaptive evolution. Phylogenetic analysis of 19 Holocentriformes species using maximum likelihood and Bayesian inference with partitioned models based on 13 PCGs and two rRNA genes (12S and 16S) assigned all taxa to two well-supported subfamilies (Holocentrinae and Myripristinae). Within Holocentrinae, Neoniphon species form a monophyletic clade nested within a paraphyletic Sargocentron, suggesting that the genus Sargocentron as currently defined is not monophyletic. This study provides useful baseline molecular data for further exploration of the evolutionary history of N. argenteus and other members of Holocentriformes.

Holocentridae

A graph theoretic approach to the development of minimal phylogenetic trees.

The problem of determining the minimal phylogenetic tree is discussed in relation to graph theory. It is shown that this problem is an example of the Steiner problem in graphs which is to connect a set of points by a minimal length network where new points can be added. There is no reported method of solving realistically-sized Steiner problems in reasonable computing time. A heuristic method of approaching the phylogenetic problem is presented, together with a worked example with 7 mammalian cytochrome c sequences. It is shown in this case that the method develops a phylogenetic tree that has the smallest possible number of amino acid replacements. The potential and limitations of the method are discussed. It is stressed that objective methods must be used for comparing different trees. In particular it should be determined how close a given tree is to a mathematically determined lower bound. A theorem is proved which is used to establish a lower bound on the lenghtof any tree and if a tree is found with a length equal to the lower bound, then no shorter tree can exist.

Mathematics

A measure of the denseness of a phylogenetic network.

The concept of phylogenetic denseness bears critically on the accuracy of evolutionary pathways inferred from experimentally sequenced proteins isolated from extant species. In this paper I develop an objective measure, rho, of denseness to supplement previous intuitive concepts and which permits one to use this concept in comparing the quality of different evolutionary reconstructions. This measure is used to examine several published phylogenetic trees: insulin, alpha-hemoglobin, beta-hemoglobin, myoglobin, cytochrome c, and the parvalbumin family. The paper emphasizes 1) the importance of denseness in accurately estimating the number of nucleotide replacements which separate homologous sequences when this estimation is made by the method of parsimony, 2) the value of this concept in assessing the quality of those estimates, and 3) the use of this concept as a biologically practical heuristic method for identifying poorly studied regions in a phylogenetic tree, whether or not the tree was obtained by the parsimony method.

Biological Evolution

Some advantages and limitations of mitosis as a phylogenetic criterion.

The advantages and disadvantages of mitosis as a phylogenetic character are discussed. Mitosis is suggested to be a good character on the grounds that it is universally applicable and that it reflects features of the basic organism since it is unlikely to have arisen through multiple endosymbiotic events. Since mitosis is an absolutely essential feature of the cell cycle it is subject to a great deal of evolutionary pressure and one would not expect a priori that relatively inefficient mitotic apparatuses would persist. It is suggested that supposedly primitive mitotic apparatuses are not inefficient and that the evidence that they are functionally different from those of higher organisms is largely negative electron microscopic evidence. This type of evidence is not very satisfactory since it can result from poor preservation and consequently it should be continually retested. Another weakness of mitosis as a phylogenetic criterion (shared with other essentially morphological criteria) is that there is no easy way to relate structural change with genetic change. Thus, while mitosis is a useful phylogenetic character, its usefulness is limited.

Biological Evolution