Search PubMed⌕ Search

SEARCH · Search PubMed

Results for “Genome alignment”

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.

At least 1,567 records · Page 87Linked to original sources
PubMed2025

Microbiology Galaxy Lab: The first community-driven gateway for reproducible and FAIR analysis of microbial data.

The explosion of microbial omics data has outpaced the ability of many researchers to analyze it, with complex tools and limited computational resources creating barriers to discovery. To address this gap, we present the Microbiology Galaxy Lab: a free, globally accessible, community-supported platform that combines state-of-the-art analytical power with user-friendly accessibility. Supported by the Galaxy and global microbiology communities, this platform integrates over 315 tool suites and 115 curated workflows, enabling comprehensive metabarcoding, (meta)genomic, (meta)transcriptomic, and (meta)proteomic data analysis within a FAIR-aligned environment. It also supports research in the health and infectious disease sectors, as well as in environmental microbiology. The platform's utility is exemplified through various use cases, including antimicrobial resistance tracking, biomarker prediction, microbiome classification, and functional annotation of key microbes. Built on reproducibility and community engagement, it supports creation, sharing, and updating of best-practice workflows. Over 35 tutorials and learning paths empower scientists, fostering an ecosystem that keeps resources at the forefront of microbial science. The Microbiology Galaxy Lab enables collective analysis, democratising research, thereby accelerating discovery across the global microbiology community (microbiology.usegalaxy.org, .eu, .org.au, .fr).

Journal Article↗
PubMed2004

Reconstructing the genomic architecture of ancestral mammals: lessons from human, mouse, and rat genomes.

Recent analysis of genome rearrangements in human and mouse genomes revealed evidence for more rearrangements than thought previously and shed light on previously unknown features of mammalian evolution, like breakpoint reuse and numerous microrearrangements. However, two-way analysis cannot reveal the genomic architecture of ancestral mammals or assign rearrangement events to different lineages. Thus, the "original synteny" problem introduced by Nadeau and Sankoff previously, remains unsolved, as at least three mammalian genomes are required to derive the ancestral mammalian karyotype. We show that availability of the rat genome allows one to reconstruct a putative genomic architecture of the ancestral murid rodent genome. This reconstruction suggests that this ancestral genome retained many previously postulated chromosome associations in the placental ancestor and reveals others that were beyond the resolution of cytogenetic, radiation hybrid mapping, and chromosome painting techniques. Three-way analysis of rearrangements leads to a reliable reconstruction of the genomic architecture of specific regions in the murid ancestor, including the X chromosome, and for the first time allows one to assign major rearrangement events to one of human, mouse, and rat lineages. Our analysis implies that the rate of rearrangements is much higher in murid rodents than in the human lineage and confirms the existence of rearrangement hot-spots in all three lineages.

Algorithms↗
PubMed2005

Pooled genomic indexing of rhesus macaque.

Pooled genomic indexing (PGI) is a method for mapping collections of bacterial artificial chromosome (BAC) clones between species by using a combination of clone pooling and DNA sequencing. PGI has been used to map a total of 3858 BAC clones covering approximately 24% of the rhesus macaque (Macaca mulatta) genome onto 4178 homologous loci in the human genome. A number of intrachromosomal rearrangements were detected by mapping multiple segments within the individual rhesus BACs onto multiple disjoined loci in the human genome. Transversal pooling designs involving shuffled BAC arrays were employed for robust mapping even with modest DNA sequence read coverage. A further innovation, short-tag pooled genomic indexing (ST-PGI), was also introduced to further improve the economy of mapping by sequencing multiple, short, mapable tags within a single sequencing reaction.

Animals↗
PubMed2006

Exploring genomic dark matter: a critical assessment of the performance of homology search methods on noncoding RNA.

Homology search is one of the most ubiquitous bioinformatic tasks, yet it is unknown how effective the currently available tools are for identifying noncoding RNAs (ncRNAs). In this work, we use reliable ncRNA data sets to assess the effectiveness of methods such as BLAST, FASTA, HMMer, and Infernal. Surprisingly, the most popular homology search methods are often the least accurate. As a result, many studies have used inappropriate tools for their analyses. On the basis of our results, we suggest homology search strategies using the currently available tools and some directions for future development.

Algorithms↗
PubMedDate not supplied

Systematic searches for molecular synapomorphies in model metazoan genomes give some support for Ecdysozoa after accounting for the idiosyncrasies of Caenorhabditis elegans.

There has been broad acceptance among evolutionary biologists of the Ecdysozoa hypothesis that, based principally on molecular phylogenetic studies of small and large subunit ribosomal RNA sequences, postulates a close relationship between molting taxa such as arthropods and nematodes. On the other hand, recent studies of as many as 100 additional genes do not support the Ecdysozoa hypothesis and instead favor the older Coelomata hypothesis that groups the coelomate arthropods with the coelomate vertebrates to the exclusion of the nematodes. Here, exploiting completely sequenced genomes, we examined this question using cladistic analyses of the phylogenetic distribution of 1712 orthologous genes and 2906 protein domain combinations; we found stronger support for the Coelomata hypothesis than for the Ecdysozoa hypothesis. However, although arrived at by considering very large data sets, we show that this conclusion is unreliable, biased toward grouping arthropods with chordates by systematic high rate of character loss in the nematode. When we addressed this problem, we found slightly more support for Ecdysozoa than for Coelomata. Our identification of this systematic bias even when using entire genomes has important implications for future phylogenetic studies. We conclude that the results from the intensively sampled ribosomal RNA genes supporting the Ecdysozoa hypothesis provide the most credible current estimates of metazoan phylogeny.

Animals↗
PubMed1994

Cloning and DNA sequence analysis of bmpC, a gene encoding a potential membrane lipoprotein of Borrelia burgdorferi.

Immunoscreening of a lambda gt11 genomic library of Borrelia burgdorferi expressed in Escherichia coli permitted detection of a clone containing a partial sequence of a B. burgdorferi gene encoding a protein with significant homology to TmpC of Treponema pallidum. Subsequent cloning and DNA sequence analysis revealed an open reading frame encoding a protein with 353 amino acid residues. The open reading frame is preceded by putative promoter sequences and a ribosome binding site, and is initiated with a TTG. The putative protein shares 26% identity with TmpC, contains a signal peptidase II sequence, and is also homologous to the gene products of the recently described bmpA and bmpB of B. burgdorferi. This gene has been designated bmpC. Additional sequencing and restriction analysis indicate that it is located at approximately 400 kbp on the chromosomal map of B. burgdorferi, immediately upstream of bmpA and bmpB.

Amino Acid Sequence↗
PubMed1994

Molecular evolution of herpesviruses: genomic and protein sequence comparisons.

Phylogenetic reconstruction of herpesvirus evolution is generally founded on amino acid sequence comparisons of specific proteins. These are relevant to the evolution of the specific gene (or set of genes), but the resulting phylogeny may vary depending on the particular sequence chosen for analysis (or comparison). In the first part of this report, we compare 13 herpesvirus genomes by using a new multidimensional methodology based on distance measures and partial orderings of dinucleotide relative abundances. The sequences were analyzed with respect to (i) genomic compositional extremes; (ii) total distances within and between genomes; (iii) partial orderings among genomes relative to a set of sequence standards; (iv) concordance correlations of genome distances; and (v) consistency with the alpha-, beta-, gammaherpesvirus classification. Distance assessments within individual herpesvirus genomes show each to be quite homogeneous relative to the comparisons between genomes. The gammaherpesviruses, Epstein-Barr virus (EBV), herpesvirus saimiri, and bovine herpesvirus 4 are both diverse and separate from other herpesvirus classes, whereas alpha- and betaherpesviruses overlap. The analysis revealed that the most central genome (closest to a consensus herpesvirus genome and most individual herpesvirus sequences of different classes) is that of human herpesvirus 6, suggesting that this genome is closest to a progenitor herpesvirus. The shorter DNA distances among alphaherpesviruses supports the hypothesis that the alpha class is of relatively recent ancestry. In our collection, equine herpesvirus 1 (EHV1) stands out as the most central alphaherpesvirus, suggesting it may approximate an ancestral alphaherpesvirus. Among all herpesviruses, the EBV genome is closest to human sequences. In the DNA partial orderings, the chicken sequence collection is invariably as close as or closer to all herpesvirus sequences than the human sequence collection is, which may imply that the chicken (or other avian species) is a more natural or more ancient host of herpesviruses. In the second part of this report, evolutionary relationships among the 13 herpesvirus genomes are evaluated on the basis of recent methods of amino acid alignment applied to four essential protein sequences. In this analysis, the alignment of the two betaherpesviruses (human cytomegalovirus versus human herpesvirus 6) showed lower scores compared with alignments within alphaherpesviruses (i.e., among EHV1, herpes simplex virus type 1, varicella-zoster virus, pseudorabies virus type 1 and Marek's disease virus) and within gammaherpesviruses (EBV versus herpesvirus saimiri).(ABSTRACT TRUNCATED AT 400 WORDS)

Adenoviridae↗
PubMed1998

Complete genomic sequence of border disease virus, a pestivirus from sheep.

The genus Pestivirus of the family Flaviviridae comprises three established species, namely, bovine viral diarrhea virus (BVDV), classical swine fever virus (CSFV), and border disease virus from sheep (BDV). In this study, we report the first complete nucleotide sequence of BDV, that of strain X818. The genome is 12,333 nucleotides long and contains one long open reading frame encoding 3, 895 amino acids. The 5' noncoding region (NCR) of BDV X818 consists of 372 nucleotides and is thus similar in length to the 5' NCR reported for other pestiviruses. The 3' NCR of X818 is 273 nucleotides long and thereby at least 32 nucleotides longer than the 3' NCR of pestiviruses analyzed thus far. Within the 3' NCR of BDV X818, the sequence motif TATTTATTTA was identified at four locations. The same repeat was found at two or three locations within the 3' NCR of different CSFV isolates but was absent in the 3' NCR of BVDV. Analysis of five additional BDV strains showed that the 3' NCR sequences are highly conserved within this species. Comparison of the deduced amino acid sequence of X818 with the ones of other pestiviruses allowed the prediction of polyprotein cleavage sites which were conserved with regard to the structural proteins. It has been reported for two BVDV strains that cleavage at the nonstructural (NS) protein sites 3/4A, 4A/4B, 4B/5A, and 5A/5B is mediated by the NS3 serine protease and for each site a conserved leucine was found at the P1 position followed by either serine or alanine at P1' (N. Tautz, K. Elbers, D. Stoll, G. Meyers, and H.-J. Thiel, J. Virol. 71:5415-5422, 1997; J. Xu, E. Mendez, P. R. Caron, C. Lin, M. A. Murcko, M. S. Collett, and C. M. Rice, J. Virol. 71:5312-5322). Interestingly, P1' of the predicted NS5A/5B cleavage site of BDV is represented by an asparagine residue. Transient expression studies demonstrated that this unusual NS5A/5B processing site is efficiently cleaved by the NS3 serine protease of BDV.

Amino Acid Sequence↗
PubMed2002

Multiple genome rearrangement by reversals.

In this paper, we discuss a multiple genome rearrangement problem: Given a collection of genomes represented by permutations, we generate the collection from some fixed genome, e.g., the identity permutation, in a minimum number of signed reversals. It is NP-hard, so efficient heuristics is important for finding its optimal solution. We at first discuss how to generate two and three genomes from a fixed genome by polynomial algorithms for some special cases. Then based on the polynomial algorithms, we obtain some approximation algorithms for generating two and three genomes in general, respectively. Finally, we apply these approximation algorithms to design a new approximation algorithm for generating more genomes. We also show by some experimental examples that the algorithms are efficient.

Algorithms↗
PubMed2000

Bioinformatics tools for whole genomes.

The advent of whole-genome data resources--not only sequence but also other genome-scale data collections such as gene expression, protein interaction, and genetic variation--is having two marked, complementary effects on the relatively new discipline of bioinformatics. First, the veritable flood of data is creating a need and demand for new tools for dealing adequately with the deluge, and, second, the unprecedented extent, diversity, and impending completeness of the data sets are creating opportunities for new approaches to discovery based on computational methods.

Algorithms↗
PubMed2003

Comparative sequence analysis of the PRKAG3 region between human and pig: evolution of repetitive sequences and potential new exons.

The PRKAG3 gene encodes the gamma3 chain of AMP-activated protein kinase (AMPK). A non-conservative missense mutation in the PRKAG3 gene causes a dominant phenotype involving abnormally high glycogen content in pig skeletal muscle. We have determined >126 kb (in 13 contigs) of porcine genomic sequence surrounding the PRKAG3 gene and the corresponding mouse region covering the gene. A comparison of these PRKAG3 sequences and the human sequence was conducted and used to predict evolutionarily conserved regions, including regulatory regions. A comparison of the human genomic sequence and a porcine BAC sequence containing the PRKAG3 gene, revealed a conserved organization and the presence of three additional genes, CYP27A1 (cytochrome P450, family 27, subfamily A, polypeptide 1), STK36 (Serine Threonine Kinase 36), and the homolog of the unidentified human mRNA KIAA0173. Interspersed repetitive elements constituted 51.4 and 38.6% of this genomic region in human and pig, respectively. We were able to reliably align 12.6 kb of orthologous repeats shared between pig and human and these showed an average sequence identity of 72.4%. Our analysis revealed that the human KIAA0173 gene harbors alternative 5' untranslated exons originating from repetitive elements. This provides an obvious example how transposable elements may affect gene evolution.

5' Untranslated Regions↗
PubMed2006

The amphibian globin gene repertoire as revealed by the Xenopus genome.

The draft genome sequence of the Western clawed frog Xenopus (Silurana) tropicalis facilitates the identification, expression analysis and phylogenetic classification of the amphibian globin gene repertoire. Frog and mammalian neuroglobin display about 67% protein sequence identity, with the expected predominant expression in frog brain and eye. Frog and mammalian cytoglobins share about 69% of their amino acids, but the frog protein lacks the mammalian-type extension at the C-terminus. Like in mammals, X. tropicalis cytoglobin is expressed in many organs including neural tissue. Neuroglobin and cytoglobin genomic regions are syntenically conserved in all vertebrate classes. Frog and fish globin X show only 57% amino acid identity, but gene synteny analysis confirms orthology. The expression pattern of X. laevis globin X differs from that in fish, with a prominent expression in the eye and weak expression in most other examined tissues. Globin X is possibly present as two paralogous copies in X. tropicalis, with one copy showing transition stages of non-functionalization. The amphibian genome contains a previously unknown globin type (tentatively named 'globin Y') which is expressed in a broad range of tissues and is distantly related to the cytoglobin lineage. The globin Y gene is linked to a cluster of larval and adult hemoglobin alpha and beta genes which contains substantially more paralogous hemoglobin gene copies than previously published. Database and gene synteny analyses confirm the absence of a myoglobin gene in X. tropicalis.

Algorithms↗
PubMed2006

Chromosomal distribution and organization of three cervid satellite DNAs in Chinese water deer (Hydropotes inermis).

The species-specific profile and centromeric heterochromatin localization of satellite DNA in mammalian genomes imply that satellite DNA may play an important role in mammalian karyotype evolution and speciation. A satellite III DNA family, CCsatIII was thought to be specific to roe deer (Capreolus capreolus). In this study, however, this satellite DNA family was found also to exist in Chinese water deer (Hydropotes inermis) by PCR-Southern screening. A satellite III DNA element of this species was then generated from PCR-cloning by amplifying this satellite element using primer sequences from the roe deer satellite III clone (CCsatIII). The newly generated satellite III DNA along with previously obtained satellite I and II DNA clones were used as probes for FISH studies to investigate the genomic distribution and organization of these three satellite DNA families in centromeric heterochromatin regions of Chinese water deer chromosomes. Satellite I and II DNA were observed in the pericentric/centric regions of all chromosomes, whereas satellite III was distributed on 38 out of 70 chromosomes. The distribution and orientation of satellite DNAs I, II and III in the centromeric heterochromatin regions of the genome were further classified into four different types. The existence of a Capreolus-like satellite III in Chinese water deer implies that satellite III is not specific to the genus Capreolus (Buntjer et al., 1998) and supports the molecular phylogeny classification of Randi et al. (1998) which suggests that Chinese water deer and roe deer are closely related.

Animals↗
PubMed2006

Similarity-based gene detection: using COGs to find evolutionarily-conserved ORFs.

BACKGROUND: Experimental verification of gene products has not kept pace with the rapid growth of microbial sequence information. However, existing annotations of gene locations contain sufficient information to screen for probable errors. Furthermore, comparisons among genomes become more informative as more genomes are examined. We studied all open reading frames (ORFs) of at least 30 codons from the genomes of 27 sequenced bacterial strains. We grouped the potential peptide sequences encoded from the ORFs by forming Clusters of Orthologous Groups (COGs). We used this grouping in order to find homologous relationships that would not be distinguishable from noise when using simple BLAST searches. Although COG analysis was initially developed to group annotated genes, we applied it to the task of grouping anonymous DNA sequences that may encode proteins. RESULTS: "Mixed COGs" of ORFs (clusters in which some sequences correspond to annotated genes and some do not) are attractive targets when seeking errors of gene prediction. Examination of mixed COGs reveals some situations in which genes appear to have been missed in current annotations and a smaller number of regions that appear to have been annotated as gene loci erroneously. This technique can also be used to detect potential pseudogenes or sequencing errors. Our method uses an adjustable parameter for degree of conservation among the studied genomes (stringency). We detail results for one level of stringency at which we found 83 potential genes which had not previously been identified, 60 potential pseudogenes, and 7 sequences with existing gene annotations that are probably incorrect. CONCLUSION: Systematic study of sequence conservation offers a way to improve existing annotations by identifying potentially homologous regions where the annotation of the presence or absence of a gene is inconsistent among genomes.

Algorithms↗
PubMed2006

G-InforBIO: integrated system for microbial genomics.

BACKGROUND: Genome databases contain diverse kinds of information, including gene annotations and nucleotide and amino acid sequences. It is not easy to integrate such information for genomic study. There are few tools for integrated analyses of genomic data, therefore, we developed software that enables users to handle, manipulate, and analyze genome data with a variety of sequence analysis programs. RESULTS: The G-InforBIO system is a novel tool for genome data management and sequence analysis. The system can import genome data encoded as eXtensible Markup Language documents as formatted text documents, including annotations and sequences, from DNA Data Bank of Japan and GenBank encoded as flat files. The genome database is constructed automatically after importing, and the database can be exported as documents formatted with eXtensible Markup Language or tab-deliminated text. Users can retrieve data from the database by keyword searches, edit annotation data of genes, and process data with G-InforBIO. In addition, information in the G-InforBIO database can be analyzed seamlessly with nine different software programs, including programs for clustering and homology analyses. CONCLUSION: The G-InforBIO system simplifies genome analyses by integrating several available software programs to allow efficient handling and manipulation of genome data. G-InforBIO is freely available from the download site.

Algorithms↗