A genetic similarity algorithm for searching the Gene Ontology terms and annotating anonymous protein sequences.

return to the website
by Razib M Othman, Safaai Deris, Rosli M Illias
Abstract:
A genetic similarity algorithm is introduced in this study to find a group of semantically similar Gene Ontology terms. The genetic similarity algorithm combines semantic similarity measure algorithm with parallel genetic algorithm. The semantic similarity measure algorithm is used to compute the similitude strength between the Gene Ontology terms. Then, the parallel genetic algorithm is employed to perform batch retrieval and to accelerate the search in large search space of the Gene Ontology graph. The genetic similarity algorithm is implemented in the Gene Ontology browser named basic UTMGO to overcome the weaknesses of the existing Gene Ontology browsers which use a conventional approach based on keyword matching. To show the applicability of the basic UTMGO, we extend its structure to develop a Gene Ontology -based protein sequence annotation tool named extended UTMGO. The objective of developing the extended UTMGO is to provide a simple and practical tool that is capable of producing better results and requires a reasonable amount of running time with low computing cost specifically for offline usage. The computational results and comparison with other related tools are presented to show the effectiveness of the proposed algorithm and tools.
Reference:
A genetic similarity algorithm for searching the Gene Ontology terms and annotating anonymous protein sequences. (Razib M Othman, Safaai Deris, Rosli M Illias), In Journal of biomedical informatics, volume 41, 2008.
Bibtex Entry:
@article{Othman2008,
abstract = {A genetic similarity algorithm is introduced in this study to find a group of semantically similar Gene Ontology terms. The genetic similarity algorithm combines semantic similarity measure algorithm with parallel genetic algorithm. The semantic similarity measure algorithm is used to compute the similitude strength between the Gene Ontology terms. Then, the parallel genetic algorithm is employed to perform batch retrieval and to accelerate the search in large search space of the Gene Ontology graph. The genetic similarity algorithm is implemented in the Gene Ontology browser named basic UTMGO to overcome the weaknesses of the existing Gene Ontology browsers which use a conventional approach based on keyword matching. To show the applicability of the basic UTMGO, we extend its structure to develop a Gene Ontology -based protein sequence annotation tool named extended UTMGO. The objective of developing the extended UTMGO is to provide a simple and practical tool that is capable of producing better results and requires a reasonable amount of running time with low computing cost specifically for offline usage. The computational results and comparison with other related tools are presented to show the effectiveness of the proposed algorithm and tools.},
author = {Othman, Razib M and Deris, Safaai and Illias, Rosli M},
doi = {10.1016/j.jbi.2007.05.010},
issn = {1532-0480},
journal = {Journal of biomedical informatics},
keywords = {Algorithms,Amino Acid,Amino Acid Sequence,Automated,Automated: methods,Database Management Systems,Databases,GO sim,Information Storage and Retrieval,Information Storage and Retrieval: methods,Molecular Sequence Data,Natural Language Processing,Pattern Recognition,Protein,Protein: methods,Proteins,Proteins: chemistry,Proteins: classification,SML-LIB-BIBLIO,Semantic Similarity,Sequence Alignment,Sequence Alignment: methods,Sequence Analysis,Sequence Homology,lang:ENG},
mendeley-tags = {GO sim,SML-LIB-BIBLIO,Semantic Similarity,lang:ENG},
month = feb,
number = {1},
pages = {65--81},
pmid = {17681495},
title = {{A genetic similarity algorithm for searching the Gene Ontology terms and annotating anonymous protein sequences.}},
url = {http://www.ncbi.nlm.nih.gov/pubmed/17681495},
volume = {41},
year = {2008}
}
Powered by bibtexbrowser