arxiv: v1 [q-bio.pe] 4 Mar 2013
|
|
- Ruth Harrison
- 6 years ago
- Views:
Transcription
1 Hybrid-Lambda: simulation of multiple merger and Kingman gene genealogies in species networks and species trees arxiv: v1 [q-bio.pe] 4 Mar 2013 Sha Zhu 1,, James H Degnan 2 and Bjarki Eldon 3 1 Wellcome Trust Centre for Human Genetics, University of Oxford, UK 2 Biomathematics Research Centre, University of Canterbury, Christchurch, New Zealand 3 Technische Universität Berlin, Germany to whom correspondence should be addressed November 12, 2017 Abstract Hybrid-Lambda is a software package that simulates gene trees under Kingman or two Lambda-coalescent processes within species networks or species trees. It is written in C++, and released under GNU General Public License (GPL) version 3. Users can modify and make new distribution under the terms of this license. For details of this license, visit Hybrid-Lambda is available at Keywords: hybridization, lambda coalescent, gene tree, phylogenetic network Species trees describe ancestral relations among species. Gene trees describe the random ancestral relations of alleles sampled within species. Gene trees and species trees are often assumed to be bifurcating (Degnan and Salter, 2005; Hudson, 1990; Kingman, 1982). However, for organisms exhibiting sweepstakes reproduction, such as oysters and other marine organisms (E Árnason, 2004; Beckenbach, 1994; Eldon, 2011; Eldon and Wakeley, 2006; Hedgecock, 1994; Hedgecock et al., 1982; Sargsyan and Wakeley, 2008), the Kingman coalescent may not be appropriate, as it only allows binary mergers of ancestral lineages. Thus, we consider models that allow more than two lineages to coalesce simultaneously in the gene trees, that is multiple merger coalescents, also known as Λ coalescents (Donnelly and Kurtz, 1999; Pitman, 1999; Sagitov, 1999). The concordance probabilities between multiple merger gene genealogies and a species tree of two species are investigated by Eldon and Degnan (2012). Species trees may also fail to be bifurcating due to either polytomies or hybridization events. Simulating gene trees from a rooted species network modeling hybridization is another application of hybrid-lambda. The package ms (Hudson, 2002) can simulate gene trees within a general species network. However the input of ms is difficult to automate when the network is sophisticated or generated from other software. Other simulation studies using species networks have either used a small number of network topologies coded individually (for example, in phylonet (Than et al., 2008) or have assumed that gene trees have evolved on species trees embedded within the species network (Holland et al., 2008; Kubatko, 2009; Meng and Kubatko, 2009). The software hybrid-lambda will help automate simulation studies of hybridization allowing for a large number of species network topologies and allowing gene trees to evolve directly within the network. 1
2 binary mergers gene genealogies multiple merger species network multiple merger a 1 a 2 a 3 b 1 c 1 c 2 d 1 A B C D Figure 1: Example of a multiple merger gene genealogy with topology (((a 1,a 2,a 3 ),c 1 ),(b 1,c 2,d 1 )) simulated in a species network with topology ((((B,C)s1)h1#H1,A)s2,(h1#H1,D)s3)r, where H1 is the probability that a lineage has its ancestry from its left parental population. 1 DESCRIPTION The program input file for hybrid-lambda is a character string that describes relationships between species. Standard Newick format (Olsen, 1990) is used for inputting species trees and outputting gene trees, whose interior nodes are not labelled. An extended Newick formatted string (Cardona et al., 2008; Huson et al., 2010) labels all internal nodes, and is used for inputting species networks (see Fig. 1). 1.1 Parameters Hybrid-Lambda can use multiple lineages sampled from each species, then simulate either a Kingman or a multiple merger (Λ) coalescent within a given species network. The coalescent is a continuous-time Markov process, in which times between coalescent events are independent exponential random variables with different rates. The rates are determined by a so-called coalescent parameter in the program that can be input via command line, or a(n) (extended) Newick formatted input string with specific coalescent parameters as branch lengths. By default, the Kingman coalescent is used, for which a population with b lineages sampled has two lineages coalesce at rate λ b,2 = ( b 2). One can choose between two different examples of a Λ coalescent. If the coalescent parameter is between 0 and 1, then we use ψ for the coalescent parameter, and the rate λ bk at which k out of b active ancestral lineages merge is ( ) b λ bk = ψ k (1 ψ) b k, ψ (0,1), (1) k and if the coalescent parameter is between 1 and 2, then we use α for the coalescent parameter, and the rate of k-mergers is ( ) b B(k α,b k +α) λ bk =, α (1,2), (2) k B(2 α,α) 2
3 where B(, ) is the beta function (Schweinsberg, 2003). The program hybrid-lambda assumes that the input network(tree) branch lengths are in coalescent units. However, this is not essential. Coalescent units can be converted through an alternative input file with numbers of generation as branch lengths, then divided by its corresponding effective population sizes. By default, effective population sizes on all branches are assumed to be equal and unchanged. Users can change this parameter using the command line, or using a(n) (extended) Newick formatted string to specify population sizes on all branches though another input file. The simulation requires ultrametric species networks, i.e. equal lengths of all paths from tip to root. Hybrid-Lambda checks the distances in coalescent units between the root and all tip nodes and prints out warning messages if the ultrametric assumption is violated. 1.2 Output Hybrid-Lambda outputs simulated gene trees in three different files: one contains gene trees with branch lengths in coalescent units, another uses the number of generations as branch lengths, and the third uses the number of expected mutations as branch lengths. Besides outputting gene tree files, hybrid-lambda also provides several functions for analysis purposes: user-defined random seed for simulation, a frequency table of gene tree topologies, afigureofthespeciesnetworkortree(thisfunctiononlyworkswhenl A TEXordotisinstalled), when gene trees are simulated from two populations, hybrid-lambda can generate a table of relative frequencies of reciprocal monophyly, paraphyly, and polyphyly. Funding: This work was supported by New Zealand Marsden Fund (SZ and JD), EPSRC (BE). This work was partly conducted while JD was a Sabbatical Fellow at the National Institute for Mathematical and Biological Synthesis, an Institute sponsored by the National Science Foundation, the U.S. Department of Homeland Security, and the U.S. Department of Agriculture through NSF Award #EF , with additional support from The University of Tennessee, Knoxville. References Árnason, E.(2004). Mitochondrial cytochrome b variation in the high-fecundity Atlantic cod: trans- Atlantic clines and shallow gene genealogy, Genetics 166, Beckenbach, A. T. Mitochondrial haplotype frequencies in oysters: neutral alternatives to selection models, Non-neutral Evolution, ed. B Golding, (1994). Chapman & Hall, New York. Cardona, G., Rossell, F., and Valiente, G. (2008). Extended newick: it is time for a standard representation of phylogenetic networks. BMC Bioinformatics 9, 532. Degnan, J. H. and Salter, L. A. (2005). Gene tree distributions under the coalescent process. Evolution 59,
4 Donnelly, P. and Kurtz, T. G. Particle representations for measure-valued population models, Ann. Probab. 27, (1999). Eldon, B. (2011) Estimation of parameters in large offspring number models and ratios of coalescence times, Theor. Popul. Biol. 80, Eldon, B. and Degnan, J. H. (2012). Multiple merger gene genealogies in two species: monophyly, paraphyly, and polyphyly for two examples of Lambda coalescents, Theor. Popul. Biol Eldon, B. and Wakeley, J. (2006). Coalesent processes when the distribution of offspring number among individuals is highly skewed. Genetics 172, Hedgecock, D. (1994). Does variance in reproductive success limit effective population sizes of marine organisms? Genetics and Evolution of Aquatic Organisms, ed. A Beaumont, (1994). Chapman and Hall, London. Hedgecock, D., Tracey, M. and Nelson, K. (1982). Genetics, The Biology of Crustacea vol. 2, ed. LG Abele, (1982). Academic Press, New York. Holland, B. R., Benthin, S., Lockhart, P. J., Moulton, V., and Huber, K. T. (2008) Using supernetworks to distinguish hybridization from lineage-sorting BMC Evol. Biol. 8:202. Hudson, R. R. (1990). Gene genealogies and the coalescent process. Oxford Surveys Evolution Biology 7, Hudson, R. R. (2002). Generating samples under a wright-fisher neutral model. Bioinformatics 18, Huson, D., Rupp, R. and Scornavacca, C. (2010). Phylogenetic Networks: Concepts, Algorithms and Applications. Phylogenetic Networks: Concepts, Algorithms and Applications. Cambridge University Press. Kingman, J. F. C. (1982) On the genealogy of large populations, J. App. Probab. 19A, Kubatko, L. S. (2009) Identifying hybridization events in the presence of coalescence via model selection Syst. Biol. 58, Meng, C. and Kubatko, L. S. (2009) Detecting hybrid speciation in the presence of incomplete lineage sorting using gene tree incongruence: A model Theor. Popul. Biol. 75, Olsen, G. (1990). Gary Olsen s interpretation of the Newick s 8:45 tree format standard. doc.html. Pitman, J. (1999). Coalescents with multiple collisions. Ann. Probab. 27, Sagitov, S. (1999) The general coalescent with asynchronous mergers of ancestral lines, J. Appl. Probab. 36, Sargsyan, O. and Wakeley, J. (2008). A coalescent process with simultaneous multiple mergers for approximating the gene genealogies of many marine organisms. Theor. Popul. Biol. 74,
5 Schweinsberg, J.(2003). Coalescent processes obtained from supercritical Galton-Watson processes. Stoch. Proc. Appl. 106, Than, C., Ruths, D., and Nakhleh, L. (2008) PhyloNet: a software package for analyzing and reconstructing reticulate evolutionary relationships, BMC Bioinformatics, 9:322. Yu, Y., Than, C., Degnan, J. H. and Nakhleh, L. (2011). Coalescent histories on phylogenetic networks and detection of hybridization despite incomplete lineage sorting, Syst. Biol. 60, Yu, Y., Degnan, J. H. and Nakhleh, L. (2012). The probability of a gene tree topology within a phylogenetic network with applications to hybridization detection PLoS Genet 8, e
MODERN population genetics is data driven and
Copyright Ó 2009 by the Genetics Society of America DOI: 10.1534/genetics.108.092460 Note Extensions of the Coalescent Effective Population Size John Wakeley 1 and Ori Sargsyan Department of Organismic
More informationCoalescent Theory: An Introduction for Phylogenetics
Coalescent Theory: An Introduction for Phylogenetics Laura Salter Kubatko Departments of Statistics and Evolution, Ecology, and Organismal Biology The Ohio State University lkubatko@stat.ohio-state.edu
More informationViral epidemiology and the Coalescent
Viral epidemiology and the Coalescent Philippe Lemey and Marc A. Suchard Department of Microbiology and Immunology K.U. Leuven, and Departments of Biomathematics and Human Genetics David Geffen School
More informationCoalescence. Outline History. History, Model, and Application. Coalescence. The Model. Application
Coalescence History, Model, and Application Outline History Origins of theory/approach Trace the incorporation of other s ideas Coalescence Definition and descriptions The Model Assumptions and Uses Application
More informationAlgorithms for Genetics: Basics of Wright Fisher Model and Coalescent Theory
Algorithms for Genetics: Basics of Wright Fisher Model and Coalescent Theory Vineet Bafna Harish Nagarajan and Nitin Udpa 1 Disclaimer Please note that a lot of the text and figures here are copied from
More informationTópicos Depto. Ciencias Biológicas, UniAndes Profesor Andrew J. Crawford Semestre II
Tópicos Depto. Ciencias Biológicas, UniAndes Profesor Andrew J. Crawford Semestre 29 -II Lab Coalescent simulation using SIMCOAL 17 septiembre 29 Coalescent theory provides a powerful model
More informationComparative method, coalescents, and the future
Comparative method, coalescents, and the future Joe Felsenstein Depts. of Genome Sciences and of Biology, University of Washington Comparative method, coalescents, and the future p.1/36 Correlation of
More informationCoalescents. Joe Felsenstein. GENOME 453, Autumn Coalescents p.1/48
Coalescents p.1/48 Coalescents Joe Felsenstein GENOME 453, Autumn 2015 Coalescents p.2/48 Cann, Stoneking, and Wilson Becky Cann Mark Stoneking the late Allan Wilson Cann, R. L., M. Stoneking, and A. C.
More informationSome of these slides have been borrowed from Dr. Paul Lewis, Dr. Joe Felsenstein. Thanks!
Some of these slides have been borrowed from Dr. Paul Lewis, Dr. Joe Felsenstein. Thanks! Paul has many great tools for teaching phylogenetics at his web site: http://hydrodictyon.eeb.uconn.edu/people/plewis
More informationBIOL Evolution. Lecture 8
BIOL 432 - Evolution Lecture 8 Expected Genotype Frequencies in the Absence of Evolution are Determined by the Hardy-Weinberg Equation. Assumptions: 1) No mutation 2) Random mating 3) Infinite population
More informationComparative method, coalescents, and the future. Correlation of states in a discrete-state model
Comparative method, coalescents, and the future Joe Felsenstein Depts. of Genome Sciences and of Biology, University of Washington Comparative method, coalescents, and the future p.1/28 Correlation of
More informationCoalescents. Joe Felsenstein. GENOME 453, Winter Coalescents p.1/39
Coalescents Joe Felsenstein GENOME 453, Winter 2007 Coalescents p.1/39 Cann, Stoneking, and Wilson Becky Cann Mark Stoneking the late Allan Wilson Cann, R. L., M. Stoneking, and A. C. Wilson. 1987. Mitochondrial
More informationPopulation Structure and Genealogies
Population Structure and Genealogies One of the key properties of Kingman s coalescent is that each pair of lineages is equally likely to coalesce whenever a coalescent event occurs. This condition is
More informationAnalysis of geographically structured populations: Estimators based on coalescence
Analysis of geographically structured populations: Estimators based on coalescence Peter Beerli Department of Genetics, Box 357360, University of Washington, Seattle WA 9895-7360, Email: beerli@genetics.washington.edu
More informationChapter 12 Gene Genealogies
Chapter 12 Gene Genealogies Noah A. Rosenberg Program in Molecular and Computational Biology. University of Southern California, Los Angeles, California 90089-1113 USA. E-mail: noahr@usc.edu. Phone: 213-740-2416.
More informationPopulation Genetics using Trees. Peter Beerli Genome Sciences University of Washington Seattle WA
Population Genetics using Trees Peter Beerli Genome Sciences University of Washington Seattle WA Outline 1. Introduction to the basic coalescent Population models The coalescent Likelihood estimation of
More informationGenealogical trees, coalescent theory, and the analysis of genetic polymorphisms
Genealogical trees, coalescent theory, and the analysis of genetic polymorphisms Magnus Nordborg University of Southern California The importance of history Genetic polymorphism data represent the outcome
More informationForward thinking: the predictive approach
Coalescent Theory 1 Forward thinking: the predictive approach Random variation in reproduction causes random fluctuation in allele frequencies. Can describe this process as diffusion: (Wright 1931) showed
More informationThe genealogical history of a population The coalescent process. Identity by descent Distribution of pairwise coalescence times
The coalescent The genealogical history of a population The coalescent process Identity by descent Distribution of pairwise coalescence times Adding mutations Expected pairwise differences Evolutionary
More information2 The Wright-Fisher model and the neutral theory
0 THE WRIGHT-FISHER MODEL AND THE NEUTRAL THEORY The Wright-Fisher model and the neutral theory Although the main interest of population genetics is conceivably in natural selection, we will first assume
More informationPopulation genetics: Coalescence theory II
Population genetics: Coalescence theory II Peter Beerli August 27, 2009 1 The variance of the coalescence process The coalescent is an accumulation of waiting times. We can think of it as standard queuing
More informationPart I. Concepts and Methods in Bacterial Population Genetics COPYRIGHTED MATERIAL
Part I Concepts and Methods in Bacterial Population Genetics COPYRIGHTED MATERIAL Chapter 1 The Coalescent of Bacterial Populations Mikkel H. Schierup and Carsten Wiuf 1.1 BACKGROUND AND MOTIVATION Recent
More informationWhere do evolutionary trees comes from?
Probabilistic models of evolutionary trees Joint work with Outline of talk Part 1: History, overview Part 2: Discrete models of tree shape Part 3: Continuous trees Part 4: Applications: phylogenetic diversity,
More informationIoanna Manolopoulou and Brent C. Emerson. October 7, Abstract
Phylogeographic Ancestral Inference Using the Coalescent Model on Haplotype Trees Ioanna Manolopoulou and Brent C. Emerson October 7, 2011 Abstract Phylogeographic ancestral inference is a question frequently
More informationBioinformatics I, WS 14/15, D. Huson, December 15,
Bioinformatics I, WS 4/5, D. Huson, December 5, 204 07 7 Introduction to Population Genetics This chapter is closely based on a tutorial given by Stephan Schiffels (currently Sanger Institute) at the Australian
More informationcan mathematicians find the woods?
Eolutionary trees, coalescents, and gene trees: can mathematicians find the woods? Joe Felsenstein Department of Genome Sciences and Department of Biology Eolutionary trees, coalescents, and gene trees:
More informationCoalescent Theory. Magnus Nordborg. Department of Genetics, Lund University. March 24, 2000
Coalescent Theory Magnus Nordborg Department of Genetics, Lund University March 24, 2000 Abstract The coalescent process is a powerful modeling tool for population genetics. The allelic states of all homologous
More informationDISCUSSION: RECENT COMMON ANCESTORS OF ALL PRESENT-DAY INDIVIDUALS
Adv. Appl. Prob. 31, 1027 1035 (1999) Printed in Northern Ireland Applied Probability Trust 1999 DISCUSSION: RECENT COMMON ANCESTORS OF ALL PRESENT-DAY INDIVIDUALS It is a pleasure to be able to comment
More informationGENETIC PROGRAMMING. In artificial intelligence, genetic programming (GP) is an evolutionary algorithmbased
GENETIC PROGRAMMING Definition In artificial intelligence, genetic programming (GP) is an evolutionary algorithmbased methodology inspired by biological evolution to find computer programs that perform
More information6.047/6.878 Lecture 21: Phylogenomics II
Guest Lecture by Matt Rasmussen Orit Giguzinsky and Ethan Sherbondy December 13, 2012 1 Contents 1 Introduction 3 2 Inferring Orthologs/Paralogs, Gene Duplication and Loss 3 2.1 Species Tree..............................................
More informationMOLECULAR POPULATION GENETICS: COALESCENT METHODS BASED ON SUMMARY STATISTICS
MOLECULAR POPULATION GENETICS: COALESCENT METHODS BASED ON SUMMARY STATISTICS Daniel A. Vasco*, Keith A. Crandall* and Yun-Xin Fu *Department of Zoology, Brigham Young University, Provo, UT 8460, USA Human
More informationCoalescence time distributions for hypothesis testing -Kapil Rajaraman 498BIN, HW# 2
Coalescence time distributions for hypothesis testing -Kapil Rajaraman (rajaramn@uiuc.edu) 498BIN, HW# 2 This essay will be an overview of Maryellen Ruvolo s work on studying modern human origins using
More informationWarning: software often displays unrooted trees like this:
Warning: software often displays unrooted trees like this: /------------------------------ Chara /-------------------------- Chlorella /---------16 \---------------------------- Volvox +-------------------17
More informationG ene tree discordance, phylogenetic inference and the m ultispecies coalescent
Review G ene tree discordance, phylogenetic inference and the m ultispecies coalescent Ja m es H. Degnan 1,2 and N oah A. Rosenberg 1,3,4 1 Department of Human Genetics, University of Michigan, Ann Arbor,
More informationA Likelihood Method to Estimate/Detect Gene Flow and A Distance Method to. Estimate Species Trees in the Presence of Gene Flow.
A Likelihood Method to Estimate/Detect Gene Flow and A Distance Method to Estimate Species Trees in the Presence of Gene Flow Thesis Presented in Partial Fulfillment of the Requirements for the Degree
More informationEstimating effective population size and mutation rate from sequence data using Metropolis-Hastings sampling
Estimating effective population size and mutation rate from sequence data using Metropolis-Hastings sampling Mary K. Kuhner, Jon Yamato, and Joseph Felsenstein Department of Genetics, University of Washington
More informationCoalescent Theory for a Partially Selfing Population
Copyright 6 1997 by the Genetics Society of America T Coalescent Theory for a Partially Selfing Population Yun-xin FU Human Genetics Center, University of Texas, Houston, Texas 77225 Manuscript received
More informationThe Coalescent. Chapter Population Genetic Models
Chapter 3 The Coalescent To coalesce means to grow together, to join, or to fuse. When two copies of a gene are descended from a common ancestor which gave rise to them in some past generation, looking
More informationAncestral Recombination Graphs
Ancestral Recombination Graphs Ancestral relationships among a sample of recombining sequences usually cannot be accurately described by just a single genealogy. Linked sites will have similar, but not
More informationDo You Understand Evolutionary Trees? By T. Ryan Gregory
Do You Understand Evolutionary Trees? By T. Ryan Gregory A single figure graces the pages of Charles Darwin's groundbreaking work On the Origin of Species, first published in 1859. The figure in question
More informationTREES OF GENES IN POPULATIONS
1 TREES OF GENES IN POPULATIONS Joseph Felsenstein Abstract Trees of ancestry of copies of genes form in populations, as a result of the randomness of birth, death, and Mendelian reproduction. Considering
More informationThe African Origin Hypothesis What do the data tell us?
The African Origin Hypothesis What do the data tell us? Mitochondrial DNA and Human Evolution Cann, Stoneking and Wilson, Nature 1987. WOS - 1079 citations Mitochondrial DNA and Human Evolution Cann, Stoneking
More informationBiology 559R: Introduction to Phylogenetic Comparative Methods Topics for this week (Feb 3 & 5):
Biology 559R: Introduction to Phylogenetic Comparative Methods Topics for this week (Feb 3 & 5): Chronogram estimation: Penalized Likelihood Approach BEAST Presentations of your projects 1 The Anatomy
More informationFrequent Inconsistency of Parsimony Under a Simple Model of Cladogenesis
Syst. Biol. 52(5):641 648, 2003 Copyright c Society of Systematic Biologists ISSN: 1063-5157 print / 1076-836X online DOI: 10.1080/10635150390235467 Frequent Inconsistency of Parsimony Under a Simple Model
More informationExercise 4 Exploring Population Change without Selection
Exercise 4 Exploring Population Change without Selection This experiment began with nine Avidian ancestors of identical fitness; the mutation rate is zero percent. Since descendants can never differ in
More information5 Inferring Population
5 Inferring Population History and Demography While population genetics was a very theoretical discipline originally, the modern abundance of population genetic data has forced the field to become more
More informationPOPULATION GENETICS: WRIGHT FISHER MODEL AND COALESCENT PROCESS. Hailong Cui and Wangshu Zhang. Superviser: Prof. Quentin Berger
POPULATIO GEETICS: WRIGHT FISHER MODEL AD COALESCET PROCESS by Hailong Cui and Wangshu Zhang Superviser: Prof. Quentin Berger A Final Project Report Presented In Partial Fulfillment of the Requirements
More informationApproximating the coalescent with recombination
Approximating the coalescent with recombination Gilean A. T. McVean* and Niall J. Cardin 360, 1387 1393 doi:10.1098/rstb.2005.1673 Published online 7 July 2005 Department of Statistics, 1 South Parks Road,
More informationAutomating a Solution for Optimum PTP Deployment
Automating a Solution for Optimum PTP Deployment ITSF 2015 David O Connor Bridge Worx in Sync Sync Architect V4: Sync planning & diagnostic tool. Evaluates physical layer synchronisation distribution by
More informationGENEALOGICAL TREES, COALESCENT THEORY AND THE ANALYSIS OF GENETIC POLYMORPHISMS
GENEALOGICAL TREES, COALESCENT THEORY AND THE ANALYSIS OF GENETIC POLYMORPHISMS Noah A. Rosenberg and Magnus Nordborg Improvements in genotyping technologies have led to the increased use of genetic polymorphism
More informationExploring the Demographic History of DNA Sequences Using the Generalized Skyline Plot
Exploring the Demographic History of DNA Sequences Using the Generalized Syline Plot Korbinian Strimmer and Oliver G. Pybus Department of Zoology, University of Oxford We present an intuitive visual framewor,
More informationCoalescent vs. Time-forward Simulations in the Problem of the Detection of Past Population Expansion
Issue, Volume, 8 Coalescent vs. Time-forward Simulations in the Problem of the Detection of Past Population Expansion Krzysztof A. Cyran, Dariusz Myszor Abstract The objective of this article is to show
More informationMitochondrial Eve and Y-chromosome Adam: Who do your genes come from?
Mitochondrial Eve and Y-chromosome Adam: Who do your genes come from? 28 July 2010. Joe Felsenstein Evening At The Genome Mitochondrial Eve and Y-chromosome Adam: Who do your genes come from? p.1/39 Evolutionary
More informationA Review on Genetic Algorithm and Its Applications
2017 IJSRST Volume 3 Issue 8 Print ISSN: 2395-6011 Online ISSN: 2395-602X Themed Section: Science and Technology A Review on Genetic Algorithm and Its Applications Anju Bala Research Scholar, Department
More informationKinship and Population Subdivision
Kinship and Population Subdivision Henry Harpending University of Utah The coefficient of kinship between two diploid organisms describes their overall genetic similarity to each other relative to some
More informationFull Length Research Article
Full Length Research Article ON THE EXTINCTION PROBABILITY OF A FAMILY NAME *DZAAN, S. K 1., ONAH, E. S 2. & KIMBIR, A. R 2. 1 Department of Mathematics and Computer Science University of Mkar, Gboko Nigeria.
More informationSmart Grid Reconfiguration Using Genetic Algorithm and NSGA-II
Smart Grid Reconfiguration Using Genetic Algorithm and NSGA-II 1 * Sangeeta Jagdish Gurjar, 2 Urvish Mewada, 3 * Parita Vinodbhai Desai 1 Department of Electrical Engineering, AIT, Gujarat Technical University,
More informationPedigree Reconstruction using Identity by Descent
Pedigree Reconstruction using Identity by Descent Bonnie Kirkpatrick Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2010-43 http://www.eecs.berkeley.edu/pubs/techrpts/2010/eecs-2010-43.html
More informationRecap: Properties of Trees. Rooting an unrooted tree. Questions trees can address: Data for phylogeny reconstruction. Rooted vs unrooted trees:
Pairwise sequence alignment (global and local) Recap: Properties of rees Multiple sequence alignment global local ubstitution matrices atabase ing L equence statistics Leaf nodes contemporary taxa Internal
More informationCoalescent genealogy samplers: windows into population history
Review Coalescent genealogy samplers: windows into population history Mary K. Kuhner Department of Genome Sciences, University of Washington, Box 355065, Seattle, WA 98195-5065, USA Coalescent genealogy
More informationCYCLIC GENETIC ALGORITHMS FOR EVOLVING MULTI-LOOP CONTROL PROGRAMS
CYCLIC GENETIC ALGORITHMS FOR EVOLVING MULTI-LOOP CONTROL PROGRAMS GARY B. PARKER, CONNECTICUT COLLEGE, USA, parker@conncoll.edu IVO I. PARASHKEVOV, CONNECTICUT COLLEGE, USA, iipar@conncoll.edu H. JOSEPH
More informationSTAT 536: The Coalescent
STAT 536: The Coalescent Karin S. Dorman Department of Statistics Iowa State University November 7, 2006 Wright-Fisher Model Our old friend the Wright-Fisher model envisions populations moving forward
More informationYour mtdna Full Sequence Results
Congratulations! You are one of the first to have your entire mitochondrial DNA (DNA) sequenced! Testing the full sequence has already become the standard practice used by researchers studying the DNA,
More informationThe Two Phases of the Coalescent and Fixation Processes
The Two Phases of the Coalescent and Fixation Processes Introduction The coalescent process which traces back the current population to a common ancestor and the fixation process which follows an individual
More informationThe Structure of Genealogies and the Distribution of Fixed Differences Between DNA Sequence Samples From Natural Populations
Copyright 0 1991 by the Genetics Society of America The Structure of Genealogies the Distribution of Fixed Differences Between DNA Sequence Samples From Natural Populations Department of Biological Sciences,
More informationLecture 2. Tree space and searching tree space
Lecture 2. Tree space and searching tree space Joe Felsenstein epartment of Genome Sciences and epartment of iology Lecture 2. Tree space and searching tree space p.1/48 Orang Gorilla himp Human Gibbon
More informationBI515 - Population Genetics
BI515 - Population Genetics Fall 2014 Michael Sorenson msoren@bu.edu Office hours (BRB529): M, Th, F 4-5PM or by appt. (send e-mail) My research: Avian behavior, systematics, population genetics, and molecular
More informationGene Genealogy in Three Related Populations: Consistency Probability Between Gene and Population Trees
Copyright 0 989 by the Genetics Society of America Gene Genealogy in Three Related Populations: Consistency Probability Between Gene and Population Trees Naoyuki Takahata National Institute of Genetics,
More informationEvolutionary trees and population genetics: a family reunion
Evolutionary trees and population genetics: a family reunion 9 October 2009. Joe Felsenstein 500th anniversary (or something) of the University of Chicago Evolutionary trees and population genetics: a
More informationVesselin K. Vassilev South Bank University London Dominic Job Napier University Edinburgh Julian F. Miller The University of Birmingham Birmingham
Towards the Automatic Design of More Efficient Digital Circuits Vesselin K. Vassilev South Bank University London Dominic Job Napier University Edinburgh Julian F. Miller The University of Birmingham Birmingham
More informationEvolution of Sensor Suites for Complex Environments
Evolution of Sensor Suites for Complex Environments Annie S. Wu, Ayse S. Yilmaz, and John C. Sciortino, Jr. Abstract We present a genetic algorithm (GA) based decision tool for the design and configuration
More informationHuman origins and analysis of mitochondrial DNA sequences
Human origins and analysis of mitochondrial DNA sequences Science, February 7, 1992 L. Vigilant et al. [1] recently presented "the strongest support yet for the placement of [their] common mtdna [mitochondrial
More informationPhylogeny and Molecular Evolution
Phylogeny and Molecular Evolution Character Based Phylogeny Large Parsimony 1/50 Credit Ron Shamir s lecture notes Notes by Nir Friedman Dan Geiger, Shlomo Moran, Sagi Snir and Ron Shamir Durbin et al.
More informationEvaluating the performance of likelihood methods for. detecting population structure and migration
Molecular Ecology (2004) 13, 837 851 doi: 10.1111/j.1365-294X.2004.02132.x Evaluating the performance of likelihood methods for Blackwell Publishing, Ltd. detecting population structure and migration ZAID
More informationLecture 6: Inbreeding. September 10, 2012
Lecture 6: Inbreeding September 0, 202 Announcements Hari s New Office Hours Tues 5-6 pm Wed 3-4 pm Fri 2-3 pm In computer lab 3306 LSB Last Time More Hardy-Weinberg Calculations Merle Patterning in Dogs:
More informationDNA study deals blow to theory of European origins
23 August 2011 Last updated at 23:15 GMT DNA study deals blow to theory of European origins By Paul Rincon Science editor, BBC News website Did Palaeolithic hunters leave a genetic legacy in today's European
More informationPackage EILA. February 19, Index 6. The CEU-CHD-YRI admixed simulation data
Type Package Title Efficient Inference of Local Ancestry Version 0.1-2 Date 2013-09-09 Package EILA February 19, 2015 Author James J. Yang, Jia Li, Anne Buu, and L. Keoki Williams Maintainer James J. Yang
More informationBiologically Inspired Embodied Evolution of Survival
Biologically Inspired Embodied Evolution of Survival Stefan Elfwing 1,2 Eiji Uchibe 2 Kenji Doya 2 Henrik I. Christensen 1 1 Centre for Autonomous Systems, Numerical Analysis and Computer Science, Royal
More informationContributed by "Kathy Hallett"
National Geographic: The Genographic Project Name Background The National Geographic Society is undertaking the ambitious process of tracking human migration using genetic technology. By using the latest
More informationChapter 2: Genes in Pedigrees
Chapter 2: Genes in Pedigrees Chapter 2-0 2.1 Pedigree definitions and terminology 2-1 2.2 Gene identity by descent (ibd) 2-5 2.3 ibd of more than 2 genes 2-14 2.4 Data on relatives 2-21 2.1.1 GRAPHICAL
More informationEvolutionary Optimization for the Channel Assignment Problem in Wireless Mobile Network
(649 -- 917) Evolutionary Optimization for the Channel Assignment Problem in Wireless Mobile Network Y.S. Chia, Z.W. Siew, S.S. Yang, H.T. Yew, K.T.K. Teo Modelling, Simulation and Computing Laboratory
More informationBioinformatics for Evolutionary Biologists
Bioinformatics for Evolutionary Biologists Bernhard Haubold Angelika Börsch-Haubold Bioinformatics for Evolutionary Biologists A Problems Approach 123 Bernhard Haubold Department of Evolutionary Genetics
More informationCooperative Behavior Acquisition in A Multiple Mobile Robot Environment by Co-evolution
Cooperative Behavior Acquisition in A Multiple Mobile Robot Environment by Co-evolution Eiji Uchibe, Masateru Nakamura, Minoru Asada Dept. of Adaptive Machine Systems, Graduate School of Eng., Osaka University,
More informationChapter 5 OPTIMIZATION OF BOW TIE ANTENNA USING GENETIC ALGORITHM
Chapter 5 OPTIMIZATION OF BOW TIE ANTENNA USING GENETIC ALGORITHM 5.1 Introduction This chapter focuses on the use of an optimization technique known as genetic algorithm to optimize the dimensions of
More informationSubmitted November 19, 1989 to 2nd Conference Economics and Artificial Intelligence, July 2-6, 1990, Paris
1 Submitted November 19, 1989 to 2nd Conference Economics and Artificial Intelligence, July 2-6, 1990, Paris DISCOVERING AN ECONOMETRIC MODEL BY. GENETIC BREEDING OF A POPULATION OF MATHEMATICAL FUNCTIONS
More informationESTIMATION OF THE NUMBER OF INDIVIDUALS FOUNDING COLONIZED POPULATIONS
ORIGINAL ARTICLE doi:1.1111/j.1558-5646.7.8.x ESTIMATION OF THE NUMBER OF INDIVIDUALS FOUNDING COLONIZED POPULATIONS Eric C. Anderson 1, and Montgomery Slatkin 3,4 1 Fisheries Ecology Division, Southwest
More informationAncestral population genomics: the coalescent hidden Markov. model approach. Julien Y Dutheil 1, Ganeshkumar Ganapathy 2, Asger Hobolth 1,
Ancestral population genomics: the coalescent hidden Markov model approach Julien Y Dutheil 1, Ganeshkumar Ganapathy 2, Asger Hobolth 1, Thomas Mailund 1, Marcy K Uyenoyama 3, Mikkel H Schierup 1,4 1 Bioinformatics
More informationLecture 30. Phylogeny methods, part 2 (Searching tree space) p.1/22
Lecture 30. Phylogeny methods, part 2 (Searching tree space) Joe elsenstein epartment of Genome Sciences and epartment of iology Lecture 30. Phylogeny methods, part 2 (Searching tree space) p.1/22 ll possible
More informationTheoretical Population Biology. An approximate likelihood for genetic data under a model with recombination and population splitting
Theoretical Population Biology 75 (2009) 33 345 Contents lists available at ScienceDirect Theoretical Population Biology journal homepage: www.elsevier.com/locate/tpb An approximate likelihood for genetic
More informationSECTOR SYNTHESIS OF ANTENNA ARRAY USING GENETIC ALGORITHM
2005-2008 JATIT. All rights reserved. SECTOR SYNTHESIS OF ANTENNA ARRAY USING GENETIC ALGORITHM 1 Abdelaziz A. Abdelaziz and 2 Hanan A. Kamal 1 Assoc. Prof., Department of Electrical Engineering, Faculty
More informationResearch Article The Ancestry of Genetic Segments
International Scholarly Research Network ISRN Biomathematics Volume 2012, Article ID 384275, 8 pages doi:105402/2012/384275 Research Article The Ancestry of Genetic Segments R B Campbell Department of
More informationThe Simulated Location Accuracy of Integrated CCGA for TDOA Radio Spectrum Monitoring System in NLOS Environment
The Simulated Location Accuracy of Integrated CCGA for TDOA Radio Spectrum Monitoring System in NLOS Environment ao-tang Chang 1, Hsu-Chih Cheng 2 and Chi-Lin Wu 3 1 Department of Information Technology,
More informationHow to use MIGRATE or why are Markov chain Monte Carlo programs difficult to use?
C:/ITOOLS/WMS/CUP/183027/WORKINGFOLDER/BLL/9780521866309C03.3D 39 [39 77] 20.12.2008 9:13AM How to use MIGRATE or why are Markov chain Monte Carlo programs difficult to use? 3 PETER BEERLI Population genetic
More informationThe Behavior Evolving Model and Application of Virtual Robots
The Behavior Evolving Model and Application of Virtual Robots Suchul Hwang Kyungdal Cho V. Scott Gordon Inha Tech. College Inha Tech College CSUS, Sacramento 253 Yonghyundong Namku 253 Yonghyundong Namku
More informationTHE estimation of population genetics parameters such as
INVESTIGATION A Continuous Method for Gene Flow Michal Palczewski 1 and Peter Beerli Department of Scientific Computing, Florida State University, Tallahassee, Florida 32306 ABSTRACT Most modern population
More informationEvolutions of communication
Evolutions of communication Alex Bell, Andrew Pace, and Raul Santos May 12, 2009 Abstract In this paper a experiment is presented in which two simulated robots evolved a form of communication to allow
More informationReactive Planning with Evolutionary Computation
Reactive Planning with Evolutionary Computation Chaiwat Jassadapakorn and Prabhas Chongstitvatana Intelligent System Laboratory, Department of Computer Engineering Chulalongkorn University, Bangkok 10330,
More informationGenetic Programming of Autonomous Agents. Senior Project Proposal. Scott O'Dell. Advisors: Dr. Joel Schipper and Dr. Arnold Patton
Genetic Programming of Autonomous Agents Senior Project Proposal Scott O'Dell Advisors: Dr. Joel Schipper and Dr. Arnold Patton December 9, 2010 GPAA 1 Introduction to Genetic Programming Genetic programming
More informationChapter 4 Neutral Mutations and Genetic Polymorphisms
Chapter 4 Neutral Mutations and Genetic Polymorphisms The relationship between genetic data and the underlying genealogy was introduced in Chapter. Here we will combine the intuitions of Chapter with the
More informationAutosomal-DNA. How does the nature of Jewish genealogy make autosomal DNA research more challenging?
Autosomal-DNA How does the nature of Jewish genealogy make autosomal DNA research more challenging? Using Family Finder results for genealogy is more challenging for individuals of Jewish ancestry because
More information