Approximating subtree distances between Phylogenies

We give a 5-approximation algorithm to the rooted Subtree-Prune-and-Regraft (rSPR) distance between two phylogenies, which was recently shown to be NP-complete by Bordewich and Semple [5]. This paper presents the first approximation result for this important tree distance. The algorithm follows a standard format for tree distances such as Rodrigues et al. [24] and Hein et al. [13]. The novel ideas are in the analysis. In the analysis, the cost of the algorithm uses a \cascading" scheme that accounts for possible wrong moves. This accounting is missing from previous analysis of tree distance approximation algorithms. Further, we show how all algorithms of this type can be implemented in linear time and give experimental results.

Origen i diversificació de les comunitats de rèptils dels deserts del Nord d’Àfrica i Aràbia: els paràsits com a eines filogenètiques

Els deserts constitueixen aproximadament un terç de la superfície terrestre i estan caracteritzats per la seva aridesa extrema. Els Sàhara, la zona àrida més gran del Nord d’Àfrica és, amb diferencia, el desert més gran del mon. Ocupa una extensió de més de 9 milions de kilòmetres quadrats, expandint-se 5500 km a través del nord d’Àfrica, des de l’oceà Atlàntic fins el mar Roig. El desert d’Aràbia es troba a l’est del Sàhara i és aproximadament una octava part més petit. Tot i el seu clima tan extrem, les flores i faunes dels deserts acostumen a ser relativament riques, el que fa que ens preguntem com aquestes biotes han estat adquirides i com es mantenen. En aquest projecte utilitzem els rèptils com a model d’estudi, un dels habitants més comuns dels deserts. El propòsit d’aquest projecte era utilitzar filogènies moleculars de diversos taxons de rèptils dels deserts del nord d’Àfrica i Aràbia per respondre Quan i Com els deserts han adquirit la seva fauna de rèptils endèmica (origen i diversificació), i de quina manera aquestes faunes s’han mantingut fins ara (adaptació). Però més enllà de les dades morfològiques i les eines de filogènia molecular, els paràsits representen una alternativa excitant i innovadora dins del camp de la biologia evolutiva. En aquest sentit, aquest projecte de beca proposava anar més lluny i utilitzar els paràsits com a eina (biological tags) per millor entendre l’historia evolutiva dels seus hostes en base a una aproximació biogeogràfica i co-evolutiva. Els objectius durant aquest primer any de projecte han sigut: 1) Estudiar l’origen i diversificació de la fauna de rèptils endèmica dels deserts del Sàhara i Aràbia, 2) caracteritzar la comunitat d’ecto- haemoparàsits de les espècies d’estudi, 3) posar a punt un estudi comparatiu de la filogeografia i estructuració genètica d’hostes i paràsits.

Linguistic and maternal genetic diversity are not correlated in native mexicans

Mesoamerica, defined as the broad linguistic and cultural area from middle southern Mexico to Costa Rica, might have played a pivotal role during the colonization of theAmerican continent. It has been suggested that the Mesoamerican isthmus could have played an important role in severely restricting prehistorically gene flow between North and SouthAmerica. Although the Native American component has been already described in admixedMexican populations, few studies have been carried out in native Mexican populations. In thisstudy we present mitochondrial DNA (mtDNA) sequence data for the first hypervariable region (HVR-I) in 477 unrelated individuals belonging to eleven different native populations from Mexico. Almost all the Native Mexican mtDNAs could be classified into the four pan-Amerindian haplogroups (A2, B2, C1 and D1); only three of them could be allocated to the rare Native American lineage D4h3. Their haplogroup phylogenies are clearly star-like, as expected from relatively young populations that have experienced diverse episodes of genetic drift (e.g. extensive isolation, genetic drift and founder effects) and posterior population expansions. In agreement with this observation is the fact that Native Mexican populations show a high degree of heterogeneity in their patterns of haplogroup frequencies. HaplogroupX2a was absent in our samples, supporting previous observations where this clade was only detected in the American northernmost areas. The search for identical sequences in the American continent shows that, although Native Mexican populations seem to show a closer relationship to North American populations, they cannot be related to a single geographical region within the continent. Finally, we did not find significant population structure on the maternal lineages when considering the four main and distinct linguistic groups represented in our Mexican samples (Oto-Manguean, Uto-Aztecan, Tarascan, and Mayan), suggesting that genetic divergence predates linguistic diversification in Mexico.

Consequences of lineage-specific gene loss on functional evolution of surviving paralogs: ALDH1A and retinoic acid signaling in vertebrate genomes

Genome duplications increase genetic diversity and may facilitate the evolution of gene subfunctions. Little attention, however, has focused on the evolutionary impact of lineage-specific gene loss. Here, we show that identifying lineage-specific gene loss after genome duplication is important for understanding the evolution of gene subfunctions in surviving paralogs and for improving functional connectivity among human and model organism genomes. We examine the general principles of gene loss following duplication, coupled with expression analysis of the retinaldehyde dehydrogenase Aldh1a gene family during retinoic acid signaling in eye development as a case study. Humans have three ALDH1A genes, but teleosts have just one or two. We used comparative genomics and conserved syntenies to identify loss of ohnologs (paralogs derived from genome duplication) and to clarify uncertain phylogenies. Analysis showed that Aldh1a1 and Aldh1a2 form a clade that is sister to Aldh1a3-related genes. Genome comparisons showed secondarily loss of aldh1a1 in teleosts, revealing that Aldh1a1 is not a tetrapod innovation and that aldh1a3 was recently lost in medaka, making it the first known vertebrate with a single aldh1a gene. Interestingly, results revealed asymmetric distribution of surviving ohnologs between co-orthologous teleost chromosome segments, suggesting that local genome architecture can influence ohnolog survival. We propose a model that reconstructs the chromosomal history of the Aldh1a family in the ancestral vertebrate genome, coupled with the evolution of gene functions in surviving Aldh1a ohnologs after R1, R2, and R3 genome duplications. Results provide evidence for early subfunctionalization and late subfunction-partitioning and suggest a mechanistic model based on altered regulation leading to heterochronic gene expression to explain the acquisition or modification of subfunctions by surviving ohnologs that preserve unaltered ancestral developmental programs in the face of gene loss.