skip to main content
10.1145/1854776.1854853acmconferencesArticle/Chapter ViewAbstractPublication PagesbcbConference Proceedingsconference-collections
research-article

EGGSlicer: predicting biologically meaningful gene sets from gene clusters using gene ontology information

Published: 02 August 2010 Publication History

Abstract

Predicting conserved gene sets in genome is a very important problem and there are a number of algorithms developed for the task. Unfortunately, conserved gene cluster prediction results depend largely on the phylogenetic distance of genomes. In particular, the sizes of clusters for closely related genomes are large and the functions of these genes in each cluster are diverse. Due to the vast diversity in the functions of these genes, it is difficult to define the precise biological meaning of those genes. To address this problem, we have developed a comparative genomics approach to splitting large conserved gene clusters into functionally related sub-clusters using gene ontology information.

References

[1]
D. Lin. An information-theoretic definition of similarity. In In Proceedings of the 15th International Conference on Machine Learning, pages 296--304. Morgan Kaufmann, 1998.
[2]
J. Z. Wang, Z. Du, R. Payattakool, P. S. Yu, and C.-F. Chen. A new method to measure the semantic similarity of GO terms. Bioinformatics, 23(10):1274--1281, 2007.
[3]
P. Calabrese, S. Chakravarty, and J. Todd. Vision Fast identification and statistical evaluation of segmental homologies in comparative maps. Bioinformatics, 19: 74--80, 2003.
[4]
E. A. Housworth, and J. Postlethwait. Measures of Synteny Conservation Between Species Pairs Genetics, 162(1): 441--448, 2002.
[5]
Kyoto Encyclopedia of Genes and Genomes: http://www.genome.jp/kegg.
[6]
S. Kim, A. Bhan, B. K. Maryada, K. Choi, and Y. Brun. EGGS: Extraction of Gene clusters by iteratively using Genome context based Sequence matching techniques, IEEE International Conference on Bioinformatics and Biomedicine (BIBM) pp 23--28 November 2--5, 2007, San Jose, CA.
[7]
B. Haas, A. Delcher, J. Wortman, and S. Salzberg. DAGchainer: a tool for mining segmental genome duplications and synteny. Bioinformatics, 20: 3643--3646, 2004.
[8]
Q. Yang, and S. Sze. Large-scale analysis of gene clustering in bacteria. Genome Research. 18: 949--956, 2008
[9]
R. Overbeek, M. Fonstein, M. Souza, G. Pusch, and N. Maltsev. The use of gene clusters to infer functional coupling. PNAS, 96: 2896--2901, 1999.
[10]
N. C. Jones and P. A. Pevzner An Introduction to Bioinformatics Algorithms (Computational Molecular Biology) 2004 The MIT Press

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
BCB '10: Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology
August 2010
705 pages
ISBN:9781450304382
DOI:10.1145/1854776
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 August 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. EGGS
  2. gene cluster
  3. gene ontology
  4. semantic similarity

Qualifiers

  • Research-article

Funding Sources

Conference

BCB'10
Sponsor:

Acceptance Rates

Overall Acceptance Rate 254 of 885 submissions, 29%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 94
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 08 Mar 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media