Computational Feature-Sensitive Reconstruction of Language Relationships: Developing the ALINE Distance for Comparative Historical Linguistic Reconstruction

References

• Atkinson , Q. D. and Gray , R. D. 2006 . “ Are accurate dates an intractable problem for historical linguistics? ” . In Mapping Our Ancestors , Edited by: Lipo , C. P. , O'Brien , M. J. , Collard , M. and Shennan , S. J. 269 – 296 . New Brunswick : Aldine Transaction .
   Google Scholar
• Barbujani , G. and Sokal , R. R. 1990 . Zones of sharp genetic change in Europe are also linguistic boundaries . Proceedings of the National Academy of Sciences USA , 87 : 1816 – 1819 .
   PubMed Web of Science ®Google Scholar
• Bellwood , P. 1997 . Prehistory of the Indo-Malaysian Archipelago , Honolulu : University of Hawai'i Press .
   Google Scholar
• Cavalli-Sforza , L. L. , Piazza , A. , Menozzi , P. and Mountain , J. 1988 . Reconstruction of human evolution: Bringing together genetic, archaeological, and linguistic data . Proceedings of the National Academy of Sciences USA , 85 : 6002 – 6006 .
   PubMed Web of Science ®Google Scholar
• Cavalli-Sforza , L. L. , Minch , E. and Mountain , J. L. 1992 . Coevolution of genes and languages revisited . Proceedings of the National Academy of Sciences USA , 89 : 5620 – 5624 .
   PubMed Web of Science ®Google Scholar
• Cavalli-Sforza , L. L. 1997 . Genes, peoples, and languages . Proceedings of the National Academy of Sciences USA , 94 : 7719 – 7724 .
   Google Scholar
• Chen , J. , Sokal , R. R. and Ruhlen , M. 1995 . Worldwide analysis of genetic and linguistic relationships of human populations . Human Biology , 67 : 595 – 612 .
   PubMed Web of Science ®Google Scholar
• Covington , M. A. 1996 . An algorithm to align words for historical comparison . Computational Linguistics , 22 : 481 – 496 .
   Web of Science ®Google Scholar
• Covington , M. A. 1998 . “ Alignment of multiple languages for historical comparison ” . In Proceedings of COLING–ACL'98: 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics , 275 – 280 . San Francisco : Morgan Kaufmann Publishers .
   Google Scholar
• Cox , M. P. 2003 . Genetic patterning at Austronesian contact zones , New Zealand : Unpublished PhD thesis, University of Otago .
   Google Scholar
• Cox , M. P. and Lahr , M. M. 2006 . Y-Chromosome diversity is inversely associated with language affiliation in paired Austronesian- and Papuan-speaking communities from Solomon Islands . American Journal of Human Biology , 18 : 35 – 50 .
   Google Scholar
• Felsenstein , J. 2004 . Inferring Phylogenies , Sunderland : Sinauer Associates Inc .
   Google Scholar
• Felsenstein , J. 2005 . “ PHYLIP (Phylogeny Inference Package) version 3.65 ” . Retrieved August 18, 2008, from http://evolution.genetics.washington.edu/phylip.html
   Google Scholar
• Gordon , Jr. R. G. 2005 . Ethnologue: Languages of the World , Dallas : SIL International .
   Google Scholar
• Heeringa , W. , Kleiweg , P. , Gooskens , C. and Nerbonne , J. 2006 . “ Evaluation of string distance algorithms for dialectology ” . In Linguistic Distances Workshop at the joint conference of International Committee on Computational Linguistics and the Association for Computational Linguistics , Edited by: Nerbonne , J. and Hinrichs , E. 51 – 62 . Sydney : Association for Computational Linguistics .
   Google Scholar
• Hunley , K. and Long , J. C. 2005 . Gene flow across linguistic boundaries in Native North American populations . Proceedings of the National Academy of Sciences USA , 102 : 1312 – 1317 .
   PubMed Web of Science ®Google Scholar
• Kondrak , G. 1999 . “ Alignment of phonetic sequences. Technical Report CSRG–402 ” . University of Toronto . Retrieved August 18, 2008 from ftp://ftp.cs.toronto.edu/pub/reports/csri/402/
   Google Scholar
• Kondrak , G. 2000 . “ A new algorithm for the alignment of phonetic sequences ” . In Proceedings of the First Conference of the North American Chapter of the Association for Computational Linguistics , San Francisco : Morgan Kaufmann Publishers .
   Google Scholar
• Kruskal , J. 1983 [1999] . “ An overview of sequence comparison ” . In Time Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison , Edited by: Sankoff , D. and Kruskal , J. 1 – 44 . Stanford : CSLI Publications .
   Google Scholar
• Lansing , J. S. , Cox , M. P. , Downey , S. S. , Gabler , B. M. , Hallmark , B. Karafet , T. M. 2007 . Coevolution of languages and genes on the island of Sumba, eastern Indonesia . Proceedings of the National Academy of Sciences , 104 ( 41 ) : 16022 – 16026 .
   Google Scholar
• Lebart , L. and Rajman , M. 2000 . “ Computing similarity ” . In Handbook of Natural Language Processing , Edited by: Dale , R. , Moisl , H. and Somers , H. 477 – 505 . Basel : Dekker .
   Google Scholar
• Nerbonne , J. , Heeringa , W. and Kleiweg , P. 1999 . “ Comparison and classification of dialects ” . In Proceedings of the 9th Meeting of the European Chapter of the Association for Computational Linguistics , 281 – 282 . Bergen : EACL . Retrieved August 18, 2008 from http://www.let.rug.nl/∼heeringa/dialectology/papers/eacl99.pdf
   Google Scholar
• Nettle , D. and Harriss , L. 2003 . Genetic and linguistic affinities between human populations in Eurasia and West Africa . Human Biology , 75 : 331 – 344 .
   PubMed Web of Science ®Google Scholar
• Nye , T. , Liò , P. and Gilks , W. 2006 . A novel algorithm and web-based tool for comparing two alternative phylogenetic trees . Bioinformatics , 22 : 117 – 119 .
   Google Scholar
• Robinson , D. F. and Foulds , L. R. 1981 . Comparison of phylogenetic trees . Mathematical Biosciences , 53 : 131 – 147 .
   Web of Science ®Google Scholar
• Smouse , P. E. and Long , J. C. 1992 . Matrix correlation analysis in anthropology and genetics . American Journal of Physical Anthropology , 35 : 187 – 213 .
   Google Scholar
• Sokal , R. R. 1988 . Genetic, geographic, and linguistic distances in Europe . Proceedings of the National Academy of Sciences USA , 85 : 1722 – 1726 .
   PubMed Web of Science ®Google Scholar
• Somers , H. L. 1998 . “ Similarity metrics for aligning children's articulation data ” . In Proceedings of COLING–ACL'98: 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics , 1227 – 1231 . San Francisco : Morgan Kaufmann Publishers .
   Google Scholar
• Than , C. , Ruths , D. and Nakleh , L. 2008 . Phylonet: A software package for analyzing and reconstructing reticulate evolutionary relationships . BMC Bioinformatics , 9 ( 322 )
   Google Scholar
• Wurm , S. A. and Hattori , S. 1981 . Language Atlas of the Pacific Area , Canberra : Australian Academy of the Humanities (in collaboration with the Japan Academy . Part I 1981 and Part II 1983
   Google Scholar