Perfect Phylogenetic Networks: A New Methodology for Reconstructing the Evolutionary History of Natural Languages

@article{Nakhleh2005PerfectPN,
  title={Perfect Phylogenetic Networks: A New Methodology for Reconstructing the Evolutionary History of Natural Languages},
  author={Luay Nakhleh and Don Ringe and Tandy J. Warnow},
  journal={Language},
  year={2005},
  volume={81},
  pages={382 - 420}
}
In this article we extend the model of language evolution exemplified in Ringe et al. 2002, which recovers phylogenetic trees optimized according to a criterion of weighted maximum compatibility, to include cases in which languages remain in contact and trade linguistic material as they evolve. We describe our analysis of an Indo-European (IE) dataset (originally assembled by Ringe and Taylor) based on this new model. Our study shows that this new model fits the IE family well and suggests that… 
Using hybridization networks to retrace the evolution of Indo-European languages
TLDR
It is concluded that explicit phylogenetic networks can be successfully used to identify donors and recipients of lexical material as well as the degree of influence of each donor language on the corresponding recipient languages.
From alignment of etymological data to phylogenetic inference via population genetics
TLDR
A method for linking models for aligning linguistic etymological data with models for phylogenetic inference from population genetics is presented, and its operation on data from the Uralic language family results in family trees that are very close to the “true” (expected) phylogenies.
Structural Phylogeny in Historical Linguistics: Methodological Explorations Applied in Island Melanesia
Using various methods derived from evolutionary biology, including maximum parsimony and Bayesian phylogenetic analysis, we tackle the question of the relationships among a group of Papuan isolate
Phylogenetic and areal models of Indo-European relatedness: The role of contact in reconstruction
The Indo-European family has traditionally been viewed as a textbook example of genetically related languages, easily fit onto a family tree model. What is less often recognized, however, is that IE
Phylogenetic Models of Language Diversification
TLDR
The model treats aspects of linguistic change which are hitherto unaccounted for and which could have a strong impact on age estimates: catastrophic rate heterogeneity and missing data and gives a 95% highest posterior probability density interval for the expansion of the Indo- European languages.
Quantitative methods for Phylogenetic Inference in Historical Linguistics: An experimental case study of South Central Dravidian
TLDR
It is concluded that quantitative methods like the ones used in this paper are quite useful in predicting family relationships among languages and that a modest degree of confidence attached to the intuition that there could indeed exist a parallelism between the processes of linguistic and genetic change is not totally misplaced.
Inferring Phylogenetic Trees Using Answer Set Programming
We describe the reconstruction of a phylogeny for a set of taxa, with a character-based cladistics approach, in a declarative knowledge representation formalism, and show how to use computational
Syntactic Phylogenetic Trees
TLDR
It is shown that the most naive approach fails to produce reliable linguistic phylogenetic trees, and how dependencies and nontrivial geometry/topology in the space of syntactic parameters would have to be taken into consideration in phylogenetic reconstructions based on syntactic data is argued.
Linguistic homoplasy and phylogeny reconstruction. The cases of Lezgian and Tsezic languages (North Caucasus)
Abstract This paper deals with the problem of linguistic homoplasy (parallel or backward development), how it can be detected, what kinds of linguistic homoplasy can be distinguished and which
A STOCHASTIC MODEL OF LANGUAGE EVOLUTION THAT INCORPORATES HOMOPLASY AND BORROWING
TLDR
This paper goes beyond earlier models by explicitly incorporating both homoplasy and borrowing into their model, and shows that this model is not only quite rich, but reflects important properties of real linguistic properties.
...
...

References

SHOWING 1-10 OF 118 REFERENCES
A STOCHASTIC MODEL OF LANGUAGE EVOLUTION THAT INCORPORATES HOMOPLASY AND BORROWING
TLDR
This paper goes beyond earlier models by explicitly incorporating both homoplasy and borrowing into their model, and shows that this model is not only quite rich, but reflects important properties of real linguistic properties.
Phylogenetic Methods and the Prehistory of Languages
Introduction Part 1: Classification Malagasy Language As A Guide To Understanding Malagasy History (Robert Dewar) The Basis Of Linguistic Phylogenetics (Isidore Diven) Rapid Radiation, Borrowing And
Toward Defining the Course of Evolution: Minimum Change for a Specific Tree Topology
TLDR
A method is presented that is asserted to provide all hypothetical ancestral character states that are consistent with describing the descent of the present-day character states in a minimum number of changes of state using a predetermined phylogenetic relationship among the taxa represented.
Constructing evolutionary trees in the presence of polymorphic characters
TLDR
Ecient algorithms for the construction of perfect phylogenies from polymorphic data are shown, used to help construct the evolutionary tree proposed by Warnow, Ringe, and Taylor for the Indo-European family of languages.
Continuous Track Analysis: A New Phylogenetic and Biogeographic Method
Continuous track analysis (CTA) can depict reticulate evolutionary patterns in phylogenetics and biogeography. A reticulate connection implies convergence, hybridization, or introgression in an
Reconstructing the evolutionary history of natural languages
TLDR
This paper presents a new methodology for determining the evolutionary history of related languages using linguistic information encoded as qualitative characters, and provides much greater precision than previous methods.
A fast algorithm for the computation and enumeration of perfect phylogenies when the number of character states is fixed
TLDR
It is shown how it is possible to efficiently build a structure that implicitly represents the set of all perfect phylogenies and to randomly sample from that set.
Bantu language trees reflect the spread of farming across sub-Saharan Africa: a maximum-parsimony analysis
  • C. Holden
  • Linguistics
    Proceedings of the Royal Society of London. Series B: Biological Sciences
  • 2002
TLDR
The Bantu language tree reflects the spread of farming across this part of sub–Saharan Africa between ca.
Indo‐European and Computational Cladistics
TLDR
An attempt to recover the first-order subgrouping of the Indo-European family using a new computational method devised by the authors and based on a ‘perfect phylogeny’ algorithm is reported.
Was there ever a Southern Cushitic Language (Pre-)Ma'a?
Diachronie reconstructions are based on synchronic analyses. As a consequence, a new synchronic analysis may lead to a different view on the linguistic history. In this article I will show how a
...
...