Search PubMed⌕ Search

SEARCH · Search PubMed

Results for “Overlap graph”

Search indexed PubMed citations on genomics, clinical trials, systematic reviews and public health. Explore titles, authors and supplied subject terms, then open the PubMed record.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

128 records · Page 8Linked to original sources

Protein flexibility and dynamics using constraint theory.

A new approach is presented for determining the rigid regions in proteins and the flexible joints between them. The short-range forces in proteins are modeled as constraints and we use a recently developed formalism from graph theory to analyze flexibility in the bond network. Forces included in the analysis are the covalent bond-stretching and bond-bending forces, salt bridges, and hydrogen bonds. We use a local function to associate an energy with individual hydrogen bonds, which then can be included or excluded depending on the bond strength. Colored maps of the rigid and flexible regions provide a direct visualization of where the motion of the protein can take place, consistent with these distance constraints. We also define a flexibility index that quantifies the local density of flexible or floppy modes, in terms of the dihedral angles that remain free to rotate in each flexible region. A negative flexibility index provides a measure of the density of redundant bonds in rigid regions. A new application of this approach is to simulate the maximal range of possible motions of the flexible regions by introducing Monte Carlo changes in the free dihedral angles, subject to the distance constraints. This is done using a method that maintains closure of the rings formed by covalent and hydrogen bonds in the flexible parts of the protein, and van der Waals overlaps between atoms are avoided. We use the locus of the possible motions of HIV protease as an example: movies of its motion can be seen at http://www.pa.msu.edu/~lei.

Computer Simulation↗

tRNA-rRNA sequence homologies: evidence for an ancient modular format shared by tRNAs and rRNAs.

Homologies between tRNAs and rRNAs are identified in searches using various combinations of Escherichia coli, yeast, Halobacterium volcanii and bovine mitochondrial sequences. As in previously reported comparisons, the homologies are too frequent and long to be attributed to coincidence, and similar frequencies from inter- and intraspecies comparisons preclude evolutionary convergence as an explanation. In contrast to the earlier studies, patterns in the positioning of the homologies are now described. Graphing the positions of the homologies along orthogonal axes that represent numbers of bases in tRNA and rRNA shows recurring patterns in the alignments. Preferred spacings of integral multiples of 9 bases are found, suggesting a periodicity in the ancestral structure from which the tRNAs and rRNAs were derived. The periodicity also suggests persistence of a modular format in both classes of molecules that survived changes in sequence that occurred during evolution. A model is proposed for the generation of the ancestral molecule and the early evolution of the coding mechanism. Elongation by self-priming and self-templating gave a hairpin with a 9 base stem. Two additional cycles gave a 70-80 base tRNA-like structure. Additional cycles yielded a tandem repeat of this unit, roughly equivalent in size to the combined rRNAs of prokaryotes. The larger RNA would contain the information and materials for generating the smaller RNAs. It is proposed that multiple recombination among such molecules gave composite structures, presumed progenitors of today's t- and rRNAs. The distribution of the conserved domains among today's species argues for the existence of the ancestral molecule prior to divergence of lines leading to the various kingdoms. Their presence in the different nucleic acids suggests the existence of a nucleic acid with multiple functions prior to partitioning of these functions among the nucleic acids that exist today. The occurrence of overlaps, overlays and consensus alignments among the homologies provides the means for identifying contiguous and neighboring conserved regions and holds promise for the reconstruction of the sequence of an ancestral molecule.

Animals↗