NDLI: Multiple organism gene finding by collapsed gibbs sampling

Please wait, while we are loading the content...

A novel ensemble-based scoring and search algorithm for protein redesign, and its application to modify the substrate specificity of the gramicidin synthetase A phenylalanine adenylation enzyme

A random graph approach to NMR sequential assignment

Finding short DNA motifs using permuted markov models

Designing multiple simultaneous seeds for DNA similarity search

Aligning alignments exactly

Systems biology and malaria

Stochastic models inspired by hybridization theory for short oligonucleotide arrays

Checking homogeneity of motifs' distribution in heterogenous sequences

From profiles to patterns and back again: a branch and bound algorithm for finding near optimal motif profiles

Finding motifs for insufficient number of sequences with strong binding to transcription facto

Structured motifs search

Evolutionary change in developmental genetic networks

A discriminative model for identifying spatial cis-regulatory modules

Discovering temporal relations in molecular pathways using protein-protein interactions

Comparing in situ mRNA expression patterns of drosophila embryos

Probabilistic discovery of overlapping cellular processes and their regulation

Computational identification of evolutionarily conserved exons

Multiple organism gene finding by collapsed gibbs sampling

Somatic evolution of cancer

Interface surfaces for protein-protein complexes

De novo repeat classification and fragment assembly

Finding approximate tandem repeats in genomic sequences

Finding anchors for genomic sequence comparison

RNAi, genome ultrastructure, and other unexpected tales from the analysis of genetic silencing

Faster genome annotation of non-coding RNA families without loss of accuracy

Using motion planning to study RNA folding kinetics

A class of edit kernels for SVMs to predict translation initiation sites in eukaryotic mRNAs

Identifying conserved gene clusters in the presence of orthologous groups

Fifty years of sequence analysis: what have we learned?

Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data

The evolutionary capacity of protein structures

Wrap-and-pack: a new paradigm for beta structural motif recognition with application to recognizing beta trefoils

Mining protein family specific residue packing patterns from protein structure graphs

Reconciliation problems for duplication, loss and horizontal gene transfer

Gene tree reconstruction and orthology analysis based on an integrated model for duplications and sequence evolution

A structural perspective on genome evolution

Reconstructing reticulate evolution in species: theory and practice

Simultaneous identification of duplications and lateral transfers

Recent advances on the manipulation of single biomolecules

Multiple organism gene finding by collapsed gibbs sampling

Content Provider	ACM Digital Library
Author	Pachter, Lior Chatterji, Sourav
Abstract	The Gibbs sampling method has been widely used for sequence analysis after it was successfully applied to the problem of identifying regulatory motif sequences upstream of genes. Since then numerous variants of the original idea have emerged, however in all cases the application has been to finding short motifs in collections of short sequences (typically less than 100 nucleotides long). In this paper we introduce a Gibbs sampling approach for identifying genes in multiple large genomic sequences up to hundreds of kilobases long. This approach leverages the evolutionary relationships between the sequences to improve the gene predictions, without explicitly aligning the sequences. We have applied our method to the analysis of genomic sequence from 14 genomic regions, totaling roughly 1.8Mb of sequence in each organism. We show that our approach compares favorably with existing ab-initio approaches to gene finding, including pairwise comparison based gene prediction methods which make explicit use of alignments. Furthermore, excellent performance can be obtained with as little as 4 organisms, and the method overcomes a number of difficulties of previous comparison based gene finding approaches: it is robust with respect to genomic rearrangements, can work with draft sequence, and is fast (linear in the number and length of the sequences). It can also be seamlessly integrated with Gibbs sampling motif detection methods.
Starting Page	187
Ending Page	193
Page Count	7
File Format	PDF
ISBN	1581137559
DOI	10.1145/974614.974639
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2004-03-27
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Gene finding Gibbs sampling Hidden markov model
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Multiple organism gene finding by collapsed Gibbs sampling (2004)

Model-based document clustering with a collapsed gibbs sampler

Gene Finding Using Hidden Markov Model

Factorial Hidden Markov Models (1997)

Segmentation of Volumetric Medical Data Using Hidden Markov Random Field Model

SLAM: cross-species gene finding and alignment with a generalized pair hidden Markov model (2003)

Evaluation of Volumetric Medical Images Segmentation Using Hidden Markov Random Field Model

A recursive algorithm for Markov random fields

Factorial Hidden Markov Models (1996)

Multiple organism gene finding by collapsed gibbs sampling

Similar Documents

Multiple organism gene finding by collapsed Gibbs sampling (2004)

Model-based document clustering with a collapsed gibbs sampler

Gene Finding Using Hidden Markov Model

Factorial Hidden Markov Models (1997)

Segmentation of Volumetric Medical Data Using Hidden Markov Random Field Model

SLAM: cross-species gene finding and alignment with a generalized pair hidden Markov model (2003)

Evaluation of Volumetric Medical Images Segmentation Using Hidden Markov Random Field Model

A recursive algorithm for Markov random fields

Factorial Hidden Markov Models (1996)

Multiple organism gene finding by collapsed gibbs sampling