Filter and export

Publications

What is a Publication?
1703 Publications visible to you, out of a total of 1703
Algorithms, load balancing strategies, and dynamic kernels for large-scale phylogenetic tree inference under Maximum Likelihood

Abstract (Expand)

Phylogenetics, the study of evolutionary relationships among biological entities, plays an essential role in biological and medical research. Its applications range from answering fundamental questions, … such as understanding the origin of life, to solving more practical problems, such as tracking pandemics in real time. Nowadays, phylogenetic trees are typically inferred from molecular data, via likelihood-based methods. Those methods strive to find the tree that maximizes a likelihood score under a given stochastic model of sequence evolution. This work focuses on the inference of species as well as gene phylogenetic trees. Species evolve through speciation and extinction events. Genes evolve through events such as gene duplication, gene loss, and horizontal gene transfer. Both processes are strongly correlated, because genes belong to species and evolve within their genomes. One can deploy models of gene evolution and to exploit this correlation between species and gene evolutionary histories, in order to improve the accuracy of phylogenetic tree inference methods. However, the most widely used phylogenetic tree inference methods disregard these phenomena and focus on models of sequence evolution only. In addition, current maximum likelihood methods are computationally expensive. This is particularly challenging as the community faces a dramatically growing amount of available molecular data, due to recent advances in sequencing technologies. To handle this data avalanche, we urgently need tools that offer faster algorithms, as well as efficient parallel implementations. In this thesis, I develop new maximum likelihood methods, that explicitly model the relationships between species and gene histories, in order to infer more accurate phylogenetic trees. Those methods employ both, new heuristics, and dedicated parallelization schemes, in order to accelerate the inference process. My first project, ParGenes, is a parallel software pipeline for inferring gene family trees from a set of per-gene multiple sequence alignments. For each input alignment, it determines the best-fit model of sequence evolution, and subsequently searches for the gene family tree with the highest likelihood under this model. To this end, ParGenes uses several state-of-the-art tools, and runs them in parallel using a novel scheduling strategy. My second project, SpeciesRax, is a method for inferring a rooted species tree from a set of unrooted gene family trees. SpeciesRax strives to find the rooted species tree that maximizes the likelihood score under a dedicated model of gene evolution, that accounts for gene duplication, gene loss, and horizontal gene transfer. In addition, I introduce a new method for assessing the confidence in the resulting species tree, as well as a novel method for estimating its branch lengths. My third project, GeneRax, is a novel maximum likelihood method for gene family tree inference. GeneRax takes as input a rooted species tree as well as a set of (per-gene) multiple sequence alignments, and outputs one gene family tree per input alignment. To this end, I introduce the so-called joint likelihood function, which combines both, a model of sequence evolution, and a model of gene evolution. In addition, GeneRax can estimate the pattern of gene duplication, gene loss, and horizontal gene transfer events that occured along the input species tree.

Author: Benoit Morel

Date Published: No date defined

Publication Type: Doctoral Thesis

Discovery of a septuple protostellar system--implications for the origin of extreme high-order multiplicity

Abstract (Expand)

Stellar multiple systems play a pivotal role in cluster dynamics and stellar evolution, leading to intense phenomena like X-ray binaries, gamma-ray bursts, Type Ia supernova, and stellar mergers. … However, their origin remains poorly understood, and there are no direct observations of multiple systems with more than five members during the early stages of star formation. We report the discovery of a septuple protostellar system embedded in a Keplerian disk within the high-mass star-forming region NGC6334IN. The stability analysis reveals that the disk is dynamically unstable, aligning with the observed separations of the septuple system originating from disk fragmentation. These findings suggest that the septuple system formed via fragmentation of a gravitationally unstable disk, shedding new light on the formation of extreme high-order multiplicity in cluster environments.

Authors: Shanghuo Li, Henrik Beuther, Andr'e Oliva, Vardan G Elbakyan, Stella S. R Offner, Rolf Kuiper, Keping Qiu, Xing Lu, Patricio Sanhueza, Huei-Ru Chen, Zhang Qizhou, Fernando A Olguin, Chang Won Lee, Ralph Pudritz, Shuo Kong, Rajika L. Kuruwita, Qiuyi Luo, Junhao Liu

Date Published: No date defined

Publication Type: Unpublished

Powered by
 (v.1.16.0)
About HITS Publication SEEK | About HITS-Publication-SEEK | Funding and Programmes | Credits
Copyright © 2008 - 2024 The University of Manchester and HITS gGmbH