Data incongruence and the problem of avian louse phylogeny

Recent studies based on different types of data (i.e. morphological and molecular) have supported conflicting phylogenies for the genera of avian feather lice (Ischnocera: Phthiraptera). We analyse new and published data from morphology and from mitochondrial (12S rRNA and COI) and nuclear (EF1-) genes to explore the sources of this incongruence and explain these conflicts. Character convergence, multiple substitutions at high divergences, and ancient radiation over a short period of time have contributed to the problem of resolving louse phylogeny with the data currently available. We show that apparent incongruence between the molecular datasets is largely attributable to rate variation and nonstationarity of base composition. In contrast, highly significant character incongruence leads to topological incongruence between the molecular and morphological data. We consider ways in which biases in the sequence data could be misleading, using several maximum likelihood models and LogDet corrections. The hierarchical structure of the data is explored using likelihood mapping and SplitsTree methods. Ultimately, we concede there is strong discordance between the molecular and morphological data and apply the conditional combination approach in this case. We conclude that higher level phylogenetic relationships within avian Ischnocera remain extremely problematic. However, consensus between datasets is beginning to converge on a stable phylogeny for avian lice, at and below the familial rank

Computational Methods for the Integration of Biological Activity and Chemical Space

One general aim of medicinal chemistry is the understanding of structure-activity relationships of ligands that bind to biological targets. Advances in combinatorial chemistry and biological screening technologies allow the analysis of ligand-target relationships on a large-scale. However, in order to extract useful information from biological activity data, computational methods are needed that link activity of ligands to their chemical structure. In this thesis, it is investigated how fragment-type descriptors of molecular structure can be used in order to create a link between activity and chemical ligand space. First, an activity class-dependent hierarchical fragmentation scheme is introduced that generates fragmentation pathways that are aligned using established methodologies for multiple alignment of biological sequences. These alignments are then used to extract consensus fragment sequences that serve as a structural signature for individual biological activity classes. It is also investigated how defined, chemically intuitive molecular fragments can be organized based on their topological environment and co-occurrence in compounds active against closely related targets. Therefore, the Topological Fragment Index is introduced that quantifies the topological environment complexity of a fragment in a given molecule, and thus goes beyond fragment frequency analysis. Fragment dependencies have been established on the basis of common topological environments, which facilitates the identification of activity class-characteristic fragment dependency pathways that describe fragment relationships beyond structural resemblance. Because fragments are often dependent on each other in an activity class-specific manner, the importance of defined fragment combinations for similarity searching is further assessed. Therefore, Feature Co-occurrence Networks are introduced that allow the identification of feature cliques characteristic of individual activity classes. Three differently designed molecular fingerprints are compared for their ability to provide such cliques and a clique-based similarity searching strategy is established. For molecule- and activity class-centric fingerprint designs, feature combinations are shown to improve similarity search performance in comparison to standard methods. Moreover, it is demonstrated that individual features can form activity-class specific combinations. Extending the analysis of feature cliques characteristic of individual activity classes, the distribution of defined fragment combinations among several compound classes acting against closely related targets is assessed. Fragment Formal Concept Analysis is introduced for flexible mining of complex structure-activity relationships. It allows the interactive assembly of fragment queries that yield fragment combinations characteristic of defined activity and potency profiles. It is shown that pairs and triplets, rather than individual fragments distinguish between different activity profiles. A classifier is built based on these fragment signatures that distinguishes between ligands of closely related targets. Going beyond activity profiles, compound selectivity is also analyzed. Therefore, Molecular Formal Concept Analysis is introduced for the systematic mining of compound selectivity profiles on a whole-molecule basis. Using this approach, structurally diverse compounds are identified that share a selectivity profile with selected template compounds. Structure-selectivity relationships of obtained compound sets are further analyzed

The impact of the neisserial DNA uptake sequences on genome evolution and stability

A study of the origin and distribution of the abundant short DNA uptake sequence (DUS) in six genomes of Neisseria suggests that transformation and recombination are tightly linked in evolution and that recombination has a key role in the establishment of DUS

Operon conservation and the evolution of trans-splicing in the phylum Nematoda

The nematode Caenorhabditis elegans is unique among model animals in that many of its genes are cotranscribed as polycistronic pre-mRNAs from operons. The mechanism by which these operonic transcripts are resolved into mature mRNAs includes trans-splicing to a family of SL2-like spliced leader exons. SL2-like spliced leaders are distinct from SL1, the major spliced leader in C. elegans and other nematode species. We surveyed five additional nematode species, representing three of the five major clades of the phylum Nematoda, for the presence of operons and the use of trans-spliced leaders in resolution of polycistronic pre-mRNAs. Conserved operons were found in Pristionchus pacificus, Nippostrongylus brasiliensis, Strongyloides ratti, Brugia malayi, and Ascaris suum. In nematodes closely related to the rhabditine C. elegans, a related family of SL2-like spliced leaders is used for operonic transcript resolution. However, in the tylenchine S. ratti operonic transcripts are resolved using a family of spliced leaders related to SL1. Non-operonic genes in S. ratti may also receive these SL1 variants. In the spirurine nematodes B. malayi and A. suum operonic transcripts are resolved using SL1. Mapping these phenotypes onto the robust molecular phylogeny for the Nematoda suggests that operons evolved before SL2-like spliced leaders, which are an evolutionary invention of the rhabditine lineage

Molecular cloning and characterization of a new member of the gap junction gene family, connexin-31

A new member of the connexin gene family has been identified and designated rat connexin-31 (Cx31) based on its predicted molecular mass of 30,960 daltons. Cx31 is 270 amino acids long and is coded for by a single copy gene. It is expressed as a 1.7-kilobase mRNA that is detected in placenta, Harderian gland, skin, and eye. Cx31 is highly conserved and can be detected in species as distantly related to rat as Xenopus laevis. It exhibits extensive sequence similarity to the previously identified connexins, 58, 50, and 40% amino acid identity to Cx26, Cx32, and Cx43, respectively. When conservation of predicted phosphorylation sites is used to adjust the alignment of Cx31 to other connexins, a unique alignment of three predicted protein kinase C phosphorylation sites near the carboxyl terminus of Cx31 with three sites at the carboxyl terminus of Cx43 is revealed

Behavioral, morphological, and genomic analyses of population structure in brood parasitic indigobirds (Vidua spp.)

The African indigobirds (Vidua spp.) are exceptional among avian brood parasites in that mimicry of host vocalizations plays an integral role in their social behaviors and evolutionary history. Young indigobirds imprint on the vocalizations of their hosts during development, adult males include mimicry of these vocalizations in their own repertoire, and adult females use these songs to choose both their mates and the nests they parasitize. Imprinting on the host during development therefore results in assortative mating and host fidelity, but also provides a mechanism for rapid, sympatric speciation via host shift. Host shifts require some degree of host infidelity, however, and the same behavioral mechanisms may thus lead to hybridization if eggs are laid in the nest of a host species already "occupied" by another indigobird species. Thus, it is not clear if the morphological and genetic similarity of most indigobird species is due to recent common ancestry or ongoing hybridization. I addressed this uncertainty by studying indigobirds in East Africa, a region that was colonized by West African ancestors in the late Pleistocene and is currently home to four indigobird species. I analyzed variation among species in: vi1) the responses of territorial males to playbacks of conspecific and heterospecific vocalizations; 2) temporal and frequency traits of chatter calls and complex non-mimicry songs; 3) morphological characters; and 4) genomic polymorphisms. The playback experiment shows that host mimicry is an important cue in species recognition, and suggests that it may contribute to species cohesion when juveniles or adults disperse beyond the boundaries of their dialect neighborhood. Analyses of both non-mimetic vocalizations and morphological characters (i.e., plumage color and body size) reveal that they are shaped by divergence among species as well as local ecology. Analyses of thousands of "double-digest" restriction site-associated DNA (ddRAD) loci scattered across the genome indicate that both species identity and geographic divergence contribute to population structure. Taken together, the results show that the tempo of speciation and morphological divergence among indigobirds associated with different hosts is likely variable, depending on geographic context, and the breeding ecology and morphology of alternative hosts

On the role of metaheuristic optimization in bioinformatics

Metaheuristic algorithms are employed to solve complex and large-scale optimization problems in many different fields, from transportation and smart cities to finance. This paper discusses how metaheuristic algorithms are being applied to solve different optimization problems in the area of bioinformatics. While the text provides references to many optimization problems in the area, it focuses on those that have attracted more interest from the optimization community. Among the problems analyzed, the paper discusses in more detail the molecular docking problem, the protein structure prediction, phylogenetic inference, and different string problems. In addition, references to other relevant optimization problems are also given, including those related to medical imaging or gene selection for classification. From the previous analysis, the paper generates insights on research opportunities for the Operations Research and Computer Science communities in the field of bioinformatics