MultiTwin: A Software Suite to Analyze Evolution at Multiple Levels of Organization Using Multipartite Graphs. (22nd September 2018)

• Record Type: Journal Article
• Authors: Corel, Eduardo; Pathmanathan, Jananan S; Watson, Andrew K; Karkar, Slim; Lopez, Philippe; Bapteste, Eric
• Editors: Pisani, Davide
• Is Part Of: Genome biology and evolution. Volume 10:Number 10(2018:Oct.)
• Page Start: 2777
• Page End: 2784
• Publication Date: 2018-09-22
• Subjects: multipartite networks -- genome evolution -- twins -- articulation points -- gene sharing -- pathogenicity; Genomics -- Periodicals; Genes -- Periodicals; 572.8605
• DOI: 10.1093/gbe/evy209
• Languages: English
• ISSNs: 1759-6653

Abstract

Abstract: The inclusion of introgressive processes in evolutionary studies induces a less constrained view of evolution. Network-based methods (like large-scale similarity networks) allow to include in comparative genomics all extrachromosomic carriers (like viruses, the most abundant biological entities on the planet) with their cellular hosts. The integration of several levels of biological organization (genes, genomes, communities, environments) enables more comprehensive analyses of gene sharing and improved sequence-based classifications. However, the algorithmic tools for the analysis of such networks are usually restricted to people with high programming skills. We present an integrated suite of software tools named MultiTwin, aimed at the construction, structuring, and analysis of multipartite graphs for evolutionary biology. Typically, this kind of graph is useful for the comparative analysis of the gene content of genomes in microbial communities from the environment and for exploring patterns of gene sharing, for example between distantly related cellular genomes, pangenomes, or between cellular genomes and their mobile genetic elements. We illustrate the use of this tool with an application of the bipartite approach (using gene family–genome graphs) for the analysis of pathogenicity traits in prokaryotes.