Multiple sequence alignments are fundamental to many sequence analysis methods. Most alignments are computed using the progressive alignment heuristic. These methods are starting to become a bottleneck in some analysis pipelines when faced with data sets of the size of many thousands of sequences. Some methods allow computation of larger data sets while sacrificing quality, and others produce h...

Detection of protein homology via sequence similarity has important applications in biology, from protein structure and function prediction to reconstruction of phylogenies. Although current methods for aligning protein sequences are powerful, challenges remain, including problems with homologous overextension of alignments and with regions under convergent evolution. Here, we test the ability ...

Proteins can contain multiple domains each of which is capable of possessing a separate independent function and three-dimensional structure. It is often useful to clone and express individual protein domains to study their biochemical properties and for structure determination. However, the annotated domain boundaries in databases such as Pfam or SMART are not always accurate. The present revi...

Amino acid replacement matrices are an essential basis of protein phylogenetics. They are used to compute substitution probabilities along phylogeny branches and thus the likelihood of the data. They are also essential in protein alignment. A number of replacement matrices and methods to estimate these matrices from protein alignments have been proposed since the seminal work of Dayhoff et al. ...

The Dishevelled/EGL-10/Pleckstrin (DEP) domain-containing (DEPDC) proteins have seven members. However, whether this superfamily can be distinguished from other proteins based only on the amino acid sequences, remains unknown. Here, we describe a computational method to segregate DEPDCs and non-DEPDCs. First, we examined the Pfam numbers of the known DEPDCs and used the longest sequences for ea...

Myxobacteria, a group of Gram-negative aerobes, belong to the class δ-proteobacteria and order Myxococcales. Unlike anaerobic δ-proteobacteria, they exhibit several unusual physiogenomic properties like gliding motility, desiccation-resistant myxospores and large genomes with high coding density. Here we report a 9.5 Mbp complete genome of Myxococcus hansupus that encodes 7,753 proteins. Phylog...

background: hearing loss (hl) is the most frequent sensory birth defect in humans. autosomal recessive non-syn­dromic hl (arnshl) is the most common type of hereditary hl. it is extremely heterogeneous and over 70 loci (known as dfnb) have been identified. this study was launched to determine the relative contribution of more frequent loci in a cohort of arnshl families. methods: thirty-seven i...

A computational approach that infers protein-protein interactions from genome sequences is proposed in this paper. It is based on our recent observation that protein-protein interactions can be identified by a set of “unusual” protein-profile pairs in experimentally determined protein interactions. A pair of proteinprofiles is considered to be unusual if its occurrence in the given data is stat...

We have two objectives. First, we want to build a system for detecting tetratricopeptide repeats in protein sequences. Second, we want to demonstrate how the general bioinformatics database integration system called Kleisli can help build such a system easily. We achieve these two objectives by showing that short and clear programs can be written in Kleisli, using its high-level query language ...

Protein families typically embody a range of related functions and may thus be decomposed into subfamilies with, for example, distinct substrate specificities. Detection of functionally divergent subfamilies is possible by methods for recognizing branches of adaptive evolution in a gene tree. As the number of genome sequences is growing rapidly, it is highly desirable to automatically detect su...