Whole Genome Phylogenetic Tree Reconstruction Using Colored de Bruijn Graphs

We present kleuren, a novel assembly-free method to reconstruct phylogenetic trees using the Colored de Bruijn Graph. kleuren works by constructing the Colored de Bruijn Graph and then traversing it, finding bubble structures in the graph that provide phylogenetic signal. The bubbles are then aligned and concatenated to form a supermatrix, from which a phylogenetic tree is inferred. We introduce the algorithms that kleuren uses to accomplish this task, and show its performance on reconstructing the phylogenetic tree of 12 Drosophila species. kleuren reconstructed the established phylogenetic tree accurately, and is a viable tool for phylogenetic tree reconstruction using whole genome sequences. Software package available at: https://github.com/Colelyman/kleurenComment: 6 pages, 3 figures, accepted at BIBE 2017. Minor modifications to the text due to reviewer feedback and fixed typo

Learning the Language of Genes: Representing Global Codon Bias with Deep Language Models

Codon bias, the usage patterns of synonymous codons for encoding a protein sequence as nucleotides, is a biological phenomenon that is not well understood. Current methods that measure and model the codon bias of an organism exist for usage in codon optimization. In synthetic biology, codon optimization is a task the involves selecting the appropriate codons to reverse translate a protein sequence into a nucleotide sequence to maximize expression in a vector. These features include codon adaptation index (CAI) [1], individual codon usage (ICU), hidden stop codons (HSC) [2] and codon context (CC) [3]. While explicitly modeling these features has helped us to engineer high synthesis yield proteins, it is unclear what other biological features should be taken into account during codon selection for protein synthesis maximization. In this article, we present a method for modeling global codon bias through deep language models that is more robust than current methods by providing more contextual information and long-range dependencies to be considered during codon selection

Dimensions of distance: international flight connections, historical determinism, and economic relations in Africa

Purpose: The paper examines how distance manifests in terms of air passenger transport links between countries and focuses on the 48 countries of sub-Saharan Africa (SSA). It asks to what extent do existing flight connections reflect economic relations between countries and if so, do they represent past, current or future relations? It asks whether the impact of distance is similar for all countries and at different stages of development. Design/methodology/approach: Passenger flight connection data was extracted to generate map images and flight frequencies in order to observe inter-relationships between different locations and to observe emerging patterns. The paper uses ESRIs ArcGIS software to visualise all these data into maps. Findings: SSA is poorly connected both intra- and inter-continentally. Cultural and historical ties dominate and elements of historical determinism appear within flight connections in SSA reflecting the biases associated with colonialism. Larger economies in SSA are less dependent on these past ties and their flight connections reveal a greater level of diversity and interests. SSA has generally been slow to develop flight routings to the new emerging markets. Originality/value: Its contribution lies not only in examining these flight patterns for an under-researched region but aides in future work on SSA and its integration into the global economy and international business networks. It argues that whilst distance matters; how it matters varies

Computed tomographic enterography adds information to clinical management in small bowel Crohn's disease

Background: CT enterography yields striking findings in the bowel wall in Crohn's disease. These images may help to evaluate whether small bowel narrowing results from active disease requiring anti-inflammatory therapy. However, the clinical relevance of these images is unknown. It is also not known if these radiologic findings correlate with objective biomarkers of inflammation. Methods: In a blinded and independent evaluation, IBD subspecialty gastroenterologists reviewed clinical data, and CT radiologists reviewed CT enterography scans of 67 consecutive patients with Crohn's disease and suspicion of either small bowel inflammation or stricture. Comparisons were made between (1) clinical and radiologic assessments of inflammation and stricture, (2) clinical assessments before and after computed tomographic enterography (CTE) reports were revealed, and (3) radiologic findings and objective biomarkers of inflammation. Results: (1) Individual CTE findings correlated poorly (Spearman's rho < 0.30) with clinical assessment; (2) clinicians did not suspect 16% of radiologic strictures, and more than half the cases of clinically suspected strictures did not have them on CTE; (3) CTE data changed clinicians' perceptions of the likelihood of steroid benefit in 41 of 67 cases; (4) specific CTE findings correlated with CRP, and a distinct set of CTE findings correlated with ESR in the subset of patients who had these biomarkers measured. Conclusions: CTE seems to add unique information to clinical assessment, both in detecting additional strictures and in changing clinicians' perceptions of the likelihood of steroids benefiting patients. The biomarker correlations suggest that CTE is measuring real biologic phenomena that correlate with inflammation, providing information distinct from that in a standard clinical assessment. (Inflamm Bowel Dis 2006)Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/55965/1/20013_ftp.pd

HeyLo: Visualizing User Interests from Twitter Using Emoji in Mixed Reality

We tackle the problem of analyzing a user\u27s interests from social media content and subsequently visualizing these interests in an extended reality environment. We compare five models for extracting interests from Twitter users and how we can measure the effectiveness of these models. We also look at how these interest extraction models fit in the context of HeyLo, an extended reality computational creativity (XRCC) framework for visualizing potential conversational topics. The chosen interests for a particular person are visualized using emoji. We accomplish this by using an emoji2vector model to find the closest related emoji to a given interest. We perform a comparative analysis between the five interest extraction models on real-world users and their tweets, evaluating specificity, variance, and relevance

Genome polymorphism detection through relaxed de bruijn graph construction

Comparing genomes to identify polymorphisms is a difficult task, especially beyond single nucleotide poly-morphisms. Polymorphism detection is important in disease association studies as well as in phylogenetic tree reconstruc-tion. We present a method for identifying polymorphisms in genomes by using a modified version de Bruijn graphs, data structures widely used in genome assembly from Next-Generation Sequencing. Using our method, we are able to identify polymorphisms that exist within a genome as well as well as see graph structures that form in the de Bruijn graph for particular types of polymorphisms (translocations, etc.

Deep ancestral introgression shapes evolutionary history of dragonflies and damselflies

International audienceAbstract Introgression is an important biological process affecting at least 10% of the extant species in the animal kingdom. Introgression significantly impacts inference of phylogenetic species relationships where a strictly binary tree model cannot adequately explain reticulate net-like species relationships. Here we use phylogenomic approaches to understand patterns of introgression along the evolutionary history of a unique, non-model insect system: dragonflies and damselflies (Odonata). We demonstrate that introgression is a pervasive evolutionary force across various taxonomic levels within Odonata. In particular, we show that the morphologically “intermediate” species of Anisozygoptera (one of the three primary suborders within Odonata besides Zygoptera and Anisoptera), which retain phenotypic characteristics of the other two suborders, experienced high levels of introgression likely coming from zygopteran genomes. Additionally, we find evidence for multiple cases of deep inter-superfamilial ancestral introgression