Alignment-free distance measure based on return time distribution for sequence analysis: applications to clustering, molecular phylogeny and subtyping.

Abstract:

:The data deluge in post-genomic era demands development of novel data mining tools. Existing molecular phylogeny analyses (MPAs) developed for individual gene/protein sequences are alignment-based. However, the size of genomic data and uncertainties associated with alignments, necessitate development of alignment-free methods for MPA. Derivation of distances between sequences is an important step in both, alignment-dependant and alignment-free methods. Various alignment-free distance measures based on oligo-nucleotide frequencies, information content, compression techniques, etc. have been proposed. However, these distance measures do not account for relative order of components viz. nucleotides or amino acids. A new distance measure, based on the concept of 'return time distribution' (RTD) of k-mers is proposed, which accounts for the sequence composition and their relative orders. Statistical parameters of RTDs are used to derive a distance function. The resultant distance matrix is used for clustering and phylogeny using Neighbor-joining. Its performance for MPA and subtyping was evaluated using simulated data generated by block-bootstrap, receiver operating characteristics and leave-one-out cross validation methods. The proposed method was successfully applied for MPA of family Flaviviridae and subtyping of Dengue viruses. It is observed that method retains resolution for classification and subtyping of viruses at varying levels of sequence similarity and taxonomic hierarchy.

journal_name

Mol Phylogenet Evol

authors

Kolekar P,Kale M,Kulkarni-Kale U

doi

10.1016/j.ympev.2012.07.003

subject

Has Abstract

pub_date

2012-11-01 00:00:00

pages

510-22

issue

2

eissn

1055-7903

issn

1095-9513

pii

S1055-7903(12)00260-6

journal_volume

65

pub_type

杂志文章
  • Evidence on mammalian phylogeny from sequences of exon 28 of the von Willebrand factor gene.

    abstract::Phylogenetic relationships among 27 extant mammalian species (representing 15 placental orders) were studied using sequences of exon 28 of the gene encoding von Willebrand Factor (vWF), a glycoprotein which functions in blood clotting. Analysis of sequences coding for vWF revealed evidence for several subordinal and s...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1006/mpev.1996.0008

    authors: Porter CA,Goodman M,Stanhope MJ

    更新日期:1996-02-01 00:00:00

  • Complex patterns of hybridization and introgression across evolutionary timescales in Mexican whiptail lizards (Aspidoscelis).

    abstract::Identifying patterns of introgression across the tree of life is foundational to understanding general mechanisms that govern the impacts of gene flow on the speciation process. There are few vertebrate groups in which hybridization is associated with as large a diversity of outcomes as in North American whiptail liza...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2018.12.016

    authors: Barley AJ,Nieto-Montes de Oca A,Reeder TW,Manríquez-Morán NL,Arenas Monroy JC,Hernández-Gallegos O,Thomson RC

    更新日期:2019-03-01 00:00:00

  • Low-copy nuclear DNA sequences reveal a predominance of allopolyploids in a New Zealand Asplenium fern complex.

    abstract::Recent generalisations about polyploidy in plants have been largely based on studies of angiosperms. A compelling group to compare with angiosperms is ferns, because of their high polyploidy. The bi-parental inheritance of nuclear DNA sequence markers makes them advantageous for investigating polyploid complexes, but ...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2008.06.015

    authors: Shepherd LD,Perrie LR,Brownsey PJ

    更新日期:2008-10-01 00:00:00

  • Private polymorphisms: how many? How old? How useful for genetic taxonomies?

    abstract::The data on the distribution and frequencies of private polymorphisms in the tribal populations of Central and South America are used to address the question of the extent to which such data can be used to address questions of phylogenetic history. It is shown that due to the great increases in population number that ...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 历史文章,杂志文章

    doi:10.1006/mpev.1996.0015

    authors: Thompson EA,Neel JV

    更新日期:1996-02-01 00:00:00

  • Evolutionary history of Andean Pholidobolus and Macropholidus (Squamata: Gymnophthalmidae) lizards.

    abstract::Andean Pholidobolus and Macropholidus lizards contain seven and two species, respectively, as currently recognized. We analyze three mitochondrial loci (12S, 16S, ND4) using Bayesian methods to clarify the phylogenetic relationships between these genera based on a well-supported phylogenetic hypothesis. The phylogenet...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2013.03.013

    authors: Torres-Carvajal O,Mafla-Endara P

    更新日期:2013-08-01 00:00:00

  • Evolutionary history of freshwater sculpins, genus Cottus (Teleostei; Cottidae) and related taxa, as inferred from mitochondrial DNA phylogeny.

    abstract::The freshwater sculpins, genus Cottus (Teleostei; Cottidae), comprise bottom-dwelling fishes that exhibit various life-history styles, having radiated throughout Northern Hemisphere freshwater habitats. The phylogenetic relationships among Cottus and related taxa were estimated from mitochondrial DNA 12S rRNA and cont...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2005.06.004

    authors: Yokoyama R,Goto A

    更新日期:2005-09-01 00:00:00

  • Rediscovery of Protohynobius puxiongensis (Caudata: Hynobiidae) and its phylogenetic position based on complete mitochondrial genomes.

    abstract::The mysterious Asian hynobiid salamander, Protohynobius puxiongensis, was described based on a single specimen collected in 1965 and never found again since then. Because the specimen had an internasal bone, Pr. puxiongensis was thought to retain a primitive character lost by a common ancestor of all other hynobiid sa...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2009.12.011

    authors: Peng R,Zhang P,Xiong JL,Gu HJ,Zeng XM,Zou FD

    更新日期:2010-07-01 00:00:00

  • Molecular phylogenetics and biogeography of the ambush bugs (Hemiptera: Reduviidae: Phymatinae).

    abstract::The ambush bugs (Heteroptera: Reduviidae: Phymatinae) are a diverse clade of predators known for their cryptic hunting behavior and morphologically diverse raptorial forelegs. Despite their striking appearance, role as pollinator predators, and intriguing biogeographic distribution, phylogenetic relationships within P...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2017.06.010

    authors: Masonick P,Michael A,Frankenberg S,Rabitsch W,Weirauch C

    更新日期:2017-09-01 00:00:00

  • Evolution in Australia's mesic biome under past and future climates: Insights from a phylogenetic study of the Australian Rock Orchids (Dendrobium speciosum complex, Orchidaceae).

    abstract::The Australian mesic biome spans c. 33° of latitude along Australia's east coast and ranges and is dissected by historical and contemporary biogeographical barriers. To investigate the impact of these barriers on evolutionary diversification and to predict the impact of future climate change on the distribution of spe...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2017.09.004

    authors: Simpson L,Clements MA,Crayn DM,Nargar K

    更新日期:2018-01-01 00:00:00

  • Molecular genetic aspects of tetraploidy in the common carp Cyprinus carpio.

    abstract::Genome duplications are believed to have occurred on multiple occasions in vertebrate evolution. Studies of duplicate gene loci in tetraploid animals may reveal important general aspects of gene duplication, an important mode of gene evolution in metazoans. The common carp Cyprinus carpio has twice as many chromosomes...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1006/mpev.1994.1007

    authors: Larhammar D,Risinger C

    更新日期:1994-03-01 00:00:00

  • Combined molecular and morphological phylogenetic analyses of the New Zealand wolf spider genus Anoteropsis (Araneae: Lycosidae).

    abstract::Datasets from the mitochondrial gene regions NADH dehydrogenase subunit I (ND1) and cytochrome c oxidase subunit I (COI) of the 20 species in the New Zealand wolf spider (Lycosidae) genus Anoteropsis were generated. Sequence data were phylogenetically analysed using parsimony and maximum likelihood analyses. The phylo...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/s1055-7903(03)00219-7

    authors: Vink CJ,Paterson AM

    更新日期:2003-09-01 00:00:00

  • Evidence of a highly complex phylogeographic structure on a specialist river bird species, the dipper (Cinclus cinclus).

    abstract::This study details the phylogeographic pattern of the white-throated dipper (Cinclus cinclus), a Palearctic, temperate, passerine bird that is exclusively associated with flowing water. Our results reveal a complex phylogeographic structure with at least five distinct lineages for the Western Palearctic region. As for...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2008.07.025

    authors: Hourlay F,Libois R,D'Amico F,Sarà M,O'Halloran J,Michaux JR

    更新日期:2008-11-01 00:00:00

  • Quaternary range dynamics and polyploid evolution in an arid brushland plant species (Melampodium cinereum, Asteraceae).

    abstract::Pleistocene climatic fluctuations played a principal role for range formation and population history of many biota, including regions not directly affected by glaciations, such as the arid habitats of the southwestern United States and adjacent Mexico. Specifically, drought-adapted species are expected to have persist...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2009.10.010

    authors: Rebernig CA,Weiss-Schneeweiss H,Schneeweiss GM,Schönswetter P,Obermayer R,Villaseñor JL,Stuessy TF

    更新日期:2010-02-01 00:00:00

  • Phylogeny of the Carnivora (Mammalia): congruence vs incompatibility among multiple data sets.

    abstract::The purpose of this study was to determine the higher-level phylogenetic relationships among Carnivora, using a conditional data combination (CDC) approach to analyzing multiple data sets. New nucleotide sequences (851 base pairs from intron I of the transthyretin gene) among 22 representatives of the 11 families of C...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1006/mpev.1998.0504

    authors: Flynn JJ,Nedbal MA

    更新日期:1998-06-01 00:00:00

  • Spatio-temporal evolution of climbing habit in the Dahlia-Hidalgoa group (Coreopsidae, Asteraceae).

    abstract::In this paper we focus on Hidalgoa, a small genus distributed in cloud forest from Mexico to Colombia with the uncommon climbing habit of enlarging its petioles. This genus belongs to tribe Coreopsideae (Asteraceae), a group mostly from the Neotropics with a few taxa in Oceania and Polynesia. The phylogenetic position...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2019.03.012

    authors: Sánchez-Chávez E,Rodríguez A,Castro-Castro A,Pérez-Farrera MA,Sosa V

    更新日期:2019-06-01 00:00:00

  • Phylogeny mandalas for illustrating the Tree of Life.

    abstract::A circular phylogeny with photos or drawings of species is named a phylogeny mandala. This is one of the ways for illustrating the Tree of Life, and is suitable to show visually how the biodiversity has developed in the course of evolution as clarified by the molecular phylogenetics. To demonstrate the recent progress...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2016.11.001

    authors: Hasegawa M

    更新日期:2017-12-01 00:00:00

  • AFLP and breeding system studies indicate vicariance origin for scattered populations and enigmatic low fecundity in the Moroccan endemic Hypochaeris angustifolia (Asteraceae), sister taxon to all of the South American Hypochaeris species.

    abstract::We used Amplified Fragment Length Polymorphism markers (AFLP) and breeding system studies to investigate the population structure and reproductive biology of Hypochaeris angustifolia (Asteraceae: Cichorieae). This species is endemic to altiplanos of the Atlas Mountains (Morocco) where it occurs in scattered population...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2009.06.008

    authors: Terrab A,Ortiz MA,Talavera M,Ariza MJ,Moriana Mdel C,García-Castaño JL,Tremetsberger K,Stuessy TF,Baeza CM,Urtubey E,Ruas Cde F,Casimiro-Soriguer R,Balao F,Gibbs PE,Talavera S

    更新日期:2009-10-01 00:00:00

  • Polyploidy in gymnosperms - Insights into the genomic and evolutionary consequences of polyploidy in Ephedra.

    abstract::While polyploidization is recognized as a major evolutionary driver for ferns and angiosperms, little is known about its impact in gymnosperms, where polyploidy is much less frequent. We explore Ephedra to evaluate (i) the extent of genome size diversity in the genus and the influence polyploidy has had on the evoluti...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2020.106786

    authors: Ickert-Bond SM,Sousa A,Min Y,Loera I,Metzgar J,Pellicer J,Hidalgo O,Leitch IJ

    更新日期:2020-06-01 00:00:00

  • Reprint of: using nuclear gene data for plant phylogenetics: progress and prospects.

    abstract::The paper reviews the current state of low and single copy nuclear markers that have been applied successfully in plant phylogenetics to date, and discusses case studies highlighting the potential of massively parallel high throughput or next-generation sequencing (NGS) approaches for molecular phylogenetic and evolut...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2013.01.005

    authors: Zimmer EA,Wen J

    更新日期:2013-02-01 00:00:00

  • Taxonomic status and evolutionary history of the Saxicola torquata complex.

    abstract::We explored variation in mitochondrial ND2 gene sequences from 171 stonechats (Saxicola torquata complex) collected from 27 Eurasian and 3 African localities. We found that two widespread neighboring Eurasian subspecies of Siberian stonechat, Saxicola maura maura and S. m. stejnegeri, although very similar in appearan...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2009.05.016

    authors: Zink RM,Pavlova A,Drovetski S,Wink M,Rohwer S

    更新日期:2009-09-01 00:00:00

  • Multiple instances of paraphyletic species and cryptic taxa revealed by mitochondrial and nuclear RAD data for Calandrella larks (Aves: Alaudidae).

    abstract::The avian genus Calandrella (larks) was recently suggested to be non-monophyletic, and was divided into two genera, of which Calandrella sensu stricto comprises 4-5 species in Eurasia and Africa. We analysed mitochondrial cytochrome b (cytb) and nuclear Restriction-site Associated DNA (RAD) sequences from all species,...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2016.05.032

    authors: Stervander M,Alström P,Olsson U,Ottosson U,Hansson B,Bensch S

    更新日期:2016-09-01 00:00:00

  • Demographic history and asynchronous spawning shape genetic differentiation among populations of the hard coral Acropora tenuis in Western Australia.

    abstract::Genetic subdivision within populations can ultimately lead to the evolution of new species, and in populations of broadcast-spawners a potential facilitator of genetic subdivision is asynchronous reproduction. However, the factors that shape genetic variation in marine systems are complex and ambiguous, and ecological...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2016.02.004

    authors: Rosser NL

    更新日期:2016-05-01 00:00:00

  • The ever-increasing diversity in mouse lemurs: three new species in north and northwestern Madagascar.

    abstract::Mouse lemurs (Microcebus spp.) are the world's smallest primates and endemic to Madagascar. Several recent taxonomic revisions resulted in an extraordinary increase of recognized species. What still was considered as being two species at the beginning of the 20th century is currently recognized as 12 taxa. Based on fu...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2006.10.026

    authors: Olivieri G,Zimmermann E,Randrianambinina B,Rasoloharijaona S,Rakotondravony D,Guschanski K,Radespiel U

    更新日期:2007-04-01 00:00:00

  • Isolation of Hox and Parahox genes in the hemichordate Ptychodera flava and the evolution of deuterostome Hox genes.

    abstract::Because of their importance for proper development of the bilaterian embryo, Hox genes have taken center stage for investigations into the evolution of bilaterian metazoans. Taxonomic surveys of major protostome taxa have shown that Hox genes are also excellent phylogenetic markers, as specific Hox genes are restricte...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2003.10.007

    authors: Peterson KJ

    更新日期:2004-06-01 00:00:00

  • A multi-locus timetree of surgeonfishes (Acanthuridae, Percomorpha), with revised family taxonomy.

    abstract::We present the most comprehensive time-calibrated, species-level hypothesis of the timing of Acanthuridae (surgeonfishes and allies) evolution based on 76% of the extant diversity and nine genes. We recover two major acanthurid clades, Nasinae and Acanthurinae, and infer a much more recent Nasinae crown age (17 Ma) co...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2013.03.014

    authors: Sorenson L,Santini F,Carnevale G,Alfaro ME

    更新日期:2013-07-01 00:00:00

  • Phylogeny, new generic-level classification, and historical biogeography of the Eucera complex (Hymenoptera: Apidae).

    abstract::The longhorn bee tribe Eucerini (Hymenoptera: Apidae) is a diverse, widely distributed group of solitary bees that includes important pollinators of both wild and agricultural plants. About half of the species in the tribe are currently assigned to the genus Eucera and to a few other related genera. In this large genu...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2017.10.007

    authors: Dorchin A,López-Uribe MM,Praz CJ,Griswold T,Danforth BN

    更新日期:2018-02-01 00:00:00

  • Molecular systematics of the Kakaducarididae (Crustacea: Decapoda: Caridea).

    abstract::The systematic relationships of the freshwater shrimp family, Kakaducarididae, were examined using mitochondrial and nuclear DNA sequences. Combined nuclear (18S rDNA, 28S rDNA, Histone) and mitochondrial (16S rDNA) analyses placed the kakaducaridid genera, Kakaducaris and Leptopalaemon, as a strongly supported clade ...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2007.12.020

    authors: Page TJ,Short JW,Humphrey CL,Hillyer MJ,Hughes JM

    更新日期:2008-03-01 00:00:00

  • A taxonomic conundrum: Characterizing a cryptic radiation of Asian gracile skinks (Squamata: Scincidae: Riopa) in Myanmar.

    abstract::Recognizing species-level diversity is important for studying evolutionary patterns across biological disciplines and is critical for conservation efforts. However, challenges remain in delimiting species-level diversity, especially in cryptic radiations where species are genetically divergent but show little morpholo...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2020.106754

    authors: Freitas ES,Miller AH,Reynolds RG,Siler CD

    更新日期:2020-05-01 00:00:00

  • Mitochondrial phylogenomics of the Hymenoptera.

    abstract::The insect order Hymenoptera presents marvelous morphological and ecological diversity. Higher-level hymenopteran relationships remain controversial, even after recent phylogenomic analyses, as their taxon sampling was limited. To shed light on the origin and diversification of Hymenoptera, in particular the poorly st...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2018.10.040

    authors: Tang P,Zhu JC,Zheng BY,Wei SJ,Sharkey M,Chen XX,Vogler AP

    更新日期:2019-02-01 00:00:00

  • Phylogenetic relationships of Carpha and its relatives (Schoeneae, Cyperaceae) inferred from chloroplast trnL intron and trnL-trnF intergenic spacer sequences.

    abstract::Within the tribe Schoeneae (Cyperaceae), the relationships between Carpha and its relatives have not been certain, and the limits and definition of Carpha have been controversial. Further, the relationships of species within Carpha have been unclear. In this study, cladistic analyses based on chloroplast trnL intron a...

    journal_title:Molecular phylogenetics and evolution

    pub_type: 杂志文章

    doi:10.1016/j.ympev.2003.09.004

    authors: Zhang X,Marchant A,Wilson KL,Bruhl JJ

    更新日期:2004-05-01 00:00:00