title: GRank: a middleware search engine for ranking genes by relevance to given genes.
abstract: BACKGROUND
  Biologists may need to know the set of genes that are semantically related to a given set of genes. For instance, a biologist may need to know the set of genes related to another set of genes known to be involved in a specific disease. Some works use the concept of gene clustering in order to identify semantically related genes. Others propose tools that return the set of genes that are semantically related to a given set of genes. Most of these gene similarity measures determine the semantic similarities among the genes based solely on the proximity to each other of the GO terms annotating the genes, while overlook the structural dependencies among these GO terms, which may lead to low recall and precision of results.
  
  
  RESULTS
  We propose in this paper a search engine called GRank, which overcomes the limitations of the current gene similarity measures outlined above as follows. It employs the concept of existence dependency to determine the structural dependencies among the GO terms annotating a given set of gene. After determining the set of genes that are semantically related to input genes, GRank would use microarray experiment to rank these genes based on their degree of relativity to the input genes. We evaluated GRank experimentally and compared it with a comparable gene prediction tool called DynGO, which retrieves the genes and gene products that are relatives of input genes. Results showed marked improvement.
  
  
  CONCLUSIONS
  The experimental results demonstrated that GRank overcomes the limitations of current gene similarity measures. We attribute this performance to GRank's use of existence dependency concept for determining the semantic relationships among gene annotations. The recall and precision values for two benchmarking datasets showed that GRank outperforms DynGO tool, which does not employ the concept of existence dependency. The demo of GRank using 11000 KEGG yeast genes and a Gene Expression Omnibus (GEO) microarray file named "GSM34635.pad" is available at: http://ecesrvr.kustar.ac.ae:8080/ (click on the link labelled Gene Ontology 2).
authors: Department of Electrical and Computer Engineering, Khalifa University, Abu Dhabi, UAE. kamal.taha@kustar.ac.ae.
authors: Kamal
authors: K
authors: Taha
authors: Dirar
authors: D
authors: Homouz
authors: Hassan
authors: H
authors: Al Muhairi
authors: Zaid
authors: Z
authors: Al Mahmoud
mesh_terms: D000465:Algorithms; D000818:Animals; D019295:Computational Biology / Q000379:methods; D006801:Humans; D058977:Molecular Sequence Annotation; D005810:Multigene Family; D011506:Proteins / Q000737:chemistry / Q000235:genetics*; D057386:Search Engine; D012660:Semantics; D018875:Vocabulary, Controlled
chemical_list: D011506:Proteins
references: BMC Bioinformatics. 2005 Aug 09;6:201
references: 16091147
references: J Biomed Inform. 2008 Feb;41(1):65-81
references: 17681495
references: BMC Bioinformatics. 2007 May 22;8:166
references: 17519018
references: Bioinformatics. 2007 May 1;23(9):1053-60
references: 17237058
references: PLoS Comput Biol. 2009 Jul;5(7):e1000443
references: 19649320
references: Bioinformatics. 2006 Apr 15;22(8):967-73
references: 16492685
references: Bioinformatics. 2010 Feb 1;26(3):378-84
references: 19965879
references: Proc Natl Acad Sci U S A. 2004 Apr 6;101 Suppl 1:5241-8
references: 14757821
references: Bioinformatics. 2004 Feb 12;20(3):381-8
references: 14960465
references: Proc IEEE Symp Comput Intell Bioinforma Comput Biol. 2004 Oct 7;2004:25-31
references: 25664345