Revealing and avoiding bias in semantic similarity scores for protein pairs

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Wang, Jing ^a   Zhou, Xianxiao ^a   Zhu, Jing ^a   Zhou, Chenggui ^a   Guo, Zheng ^a,b  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b HARBIN MEDICAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL RESEARCH; FUNCTIONAL GENOMICS; NORMALIZED SCORES; PROTEIN ANNOTATION; PROTEIN FUNCTIONS; PROTEIN-PROTEIN INTERACTIONS; SEMANTIC SIMILARITY; SEMANTIC SIMILARITY MEASURES;

RAPID THERMAL ANNEALING;

PROTEINS;

PROTEIN;

ARTICLE; BIOLOGY; CHEMISTRY; CLUSTER ANALYSIS; COMPARATIVE STUDY; EVALUATION; GENERAL ASPECTS OF DISEASE; GENETICS; GENOME; HUMAN; METABOLISM; METHODOLOGY; SEQUENCE HOMOLOGY;

CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DISEASE; GENOME; HUMANS; PROTEINS; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 77952684883     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-290     Document Type: Article

References (85)

1. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, et al. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 2000, 25(1):25-29. 10.1038/75556, 10802651.
2. Lord PW, Stevens RD, Brass A, Goble CA. Investigating semantic similarity measures across the Gene Ontology: the relationship between sequence and annotation. Bioinformatics 2003, 19(10):1275-1283. 10.1093/bioinformatics/btg153, 12835272.
3. Marino-Ramirez L, Bodenreider O, Kantz N, Jordan IK. Co-evolutionary Rates of Functionally Related Yeast Genes. Evol Bioinform Online 2006, 2:295-300.
4. Schlicker A, Domingues FS, Rahnenfuhrer J, Lengauer T. A new measure for functional similarity of gene products based on Gene Ontology. BMC Bioinformatics 2006, 7:302. 10.1186/1471-2105-7-302, 1559652, 16776819.
5. Lin D. An information-theoretic definition of similarity. Proc 15th International Conf on Machine Learning: 1998 1998, 296-304.
6. Resnik P. Using information content to evaluate semantic similarity in a taxonomy. Proceedings of the 14th International Joint Conference on Artificial Intelligence: 1995 1995, 448-453.
7. Ovaska K, Laakso M, Hautaniemi S. Fast Gene Ontology based clustering for microarray experiments. BioData Min 2008, 1(1):11. 10.1186/1756-0381-1-11, 2613876, 19025591.
8. Pesquita C, Faria D, Bastos H, Ferreira AE, Falcao AO, Couto FM. Metrics for GO based protein semantic similarity: a systematic evaluation. BMC Bioinformatics 2008, 9(Suppl 5):S4. 10.1186/1471-2105-9-S5-S4, 2367622, 18460186.
9. Mistry M, Pavlidis P. Gene Ontology term overlap as a measure of gene functional similarity. BMC Bioinformatics 2008, 9:327. 10.1186/1471-2105-9-327, 2518162, 18680592.
10. Chabalier J, Mosser J, Burgun A. A transversal approach to predict gene product networks from ontology-based similarity. BMC Bioinformatics 2007, 8:235. 10.1186/1471-2105-8-235, 1940024, 17605807.
11. Huang da W, Sherman BT, Tan Q, Collins JR, Alvord WG, Roayaei J, Stephens R, Baseler MW, Lane HC, Lempicki RA. The DAVID Gene Functional Classification Tool: a novel biological module-centric algorithm to functionally analyze large gene lists. Genome Biol 2007, 8(9):R183. 10.1186/gb-2007-8-9-r183, 2375021, 17784955.
12. Martin D, Brun C, Remy E, Mouren P, Thieffry D, Jacq B. GOToolBox: functional analysis of gene datasets based on Gene Ontology. Genome Biol 2004, 5(12):R101. 10.1186/gb-2004-5-12-r101, 545796, 15575967.
13. Pesquita C, Faria D, Falcao AO, Lord P, Couto FM. Semantic similarity in biomedical ontologies. PLoS Comput Biol 2009, 5(7):e1000443. 10.1371/journal.pcbi.1000443, 2712090, 19649320.
14. Joshi T, Xu D. Quantitative assessment of relationship between sequence similarity and function similarity. BMC Genomics 2007, 8:222. 10.1186/1471-2164-8-222, 1949826, 17620139.
15. Yang L, Yu J. A comparative analysis of divergently-paired genes (DPGs) among Drosophila and vertebrate genomes. BMC Evol Biol 2009, 9:55. 10.1186/1471-2148-9-55, 2670823, 19284596.
16. Altenhoff AM, Dessimoz C. Phylogenetic and functional assessment of orthologs inference projects and methods. PLoS Comput Biol 2009, 5(1):e1000262. 10.1371/journal.pcbi.1000262, 2612752, 19148271.
17. Elo LL, Jarvenpaa H, Oresic M, Lahesmaa R, Aittokallio T. Systematic construction of gene coexpression networks with applications to human T helper cell differentiation process. Bioinformatics 2007, 23(16):2096-2103. 10.1093/bioinformatics/btm309, 17553854.
18. Lee HK, Hsu AK, Sajdak J, Qin J, Pavlidis P. Coexpression analysis of human genes across many microarray data sets. Genome Res 2004, 14(6):1085-1094. 10.1101/gr.1910904, 419787, 15173114.
19. Wang H, Azuaje F, Bodenreider O, Dopazo J. Gene expression correlation and gene ontology-based similarity: an assessment of quantitative relationships. Proceedings of the 2004 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB'04: 2004 2004, 25-31.
20. Chen JL, Liu Y, Sam LT, Li J, Lussier YA. Evaluation of high-throughput functional categorization of human disease genes. BMC Bioinformatics 2007, 8(Suppl 3):S7. 10.1186/1471-2105-8-S3-S7, 1892104, 17493290.
21. Du Z, Li L, Chen CF, Yu PS, Wang JZ. G-SESAME: web tools for GO-term-based gene similarity analysis and knowledge discovery. Nucleic Acids Res 2009, (37 Web Server):W345-349. 10.1093/nar/gkp463, 2703883, 19491312.
22. Wang JZ, Du Z, Payattakool R, Yu PS, Chen CF. A new method to measure the semantic similarity of GO terms. Bioinformatics 2007, 23(10):1274-1281. 10.1093/bioinformatics/btm087, 17344234.
23. Ulitsky I, Shlomi T, Kupiec M, Shamir R. From E-MAPs to module maps: dissecting quantitative genetic interactions using physical interactions. Mol Syst Biol 2008, 4:209. 10.1038/msb.2008.42, 2516364, 18628749.
24. Bandyopadhyay S, Kelley R, Krogan NJ, Ideker T. Functional maps of protein complexes from quantitative genetic interaction data. PLoS Comput Biol 2008, 4(4):e1000065. 10.1371/journal.pcbi.1000065, 2289880, 18421374.
25. Sen TZ, Kloczkowski A, Jernigan RL. Functional clustering of yeast proteins from the protein-protein interaction network. BMC Bioinformatics 2006, 7:355. 10.1186/1471-2105-7-355, 1557866, 16863590.
26. Lubovac Z, Gamalielsson J, Olsson B. Combining functional and topological properties to identify core modules in protein interaction networks. Proteins 2006, 64(4):948-959. 10.1002/prot.21071, 16794996.
27. Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, Ignatchenko A, Li J, Pu S, Datta N, Tikuisis AP, et al. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 2006, 440(7084):637-643. 10.1038/nature04670, 16554755.
28. Taylor IW, Linding R, Warde-Farley D, Liu Y, Pesquita C, Faria D, Bull S, Pawson T, Morris Q, Wrana JL. Dynamic modularity in protein interaction networks predicts breast cancer outcome. Nat Biotechnol 2009, 27(2):199-204. 10.1038/nbt.1522, 19182785.
29. Chen XW, Liu M, Ward R. Protein function assignment through mining cross-species protein-protein interactions. PLoS ONE 2008, 3(2):e1562. 10.1371/journal.pone.0001562, 2216687, 18253506.
30. Zhu M, Gao L, Guo Z, Li Y, Wang D, Wang J, Wang C. Globally predicting protein functions based on co-expressed protein-protein interaction networks and ontology taxonomy similarities. Gene 2007, 391(1-2):113-119. 10.1016/j.gene.2006.12.008, 17289301.
31. Tao Y, Sam L, Li J, Friedman C, Lussier YA. Information theory applied to the sparse gene ontology annotation network to predict novel gene function. Bioinformatics 2007, 23(13):i529-538. 10.1093/bioinformatics/btm195, 2882681, 17646340.
32. Tu K, Yu H, Guo Z, Li X. Learnability-based further prediction of gene functions in Gene Ontology. Genomics 2004, 84(6):922-928. 10.1016/j.ygeno.2004.08.005, 15533709.
33. Cakmak A, Ozsoyoglu G. Discovering gene annotations in biomedical text databases. BMC Bioinformatics 2008, 9:143. 10.1186/1471-2105-9-143, 2335285, 18325104.
34. Cho YR, Shi L, Ramanathan M, Zhang A. A probabilistic framework to predict protein function from interaction data integrated with semantic knowledge. BMC Bioinformatics 2008, 9:382. 10.1186/1471-2105-9-382, 2570367, 18801191.
35. Fontana P, Cestaro A, Velasco R, Formentin E, Toppo S. Rapid annotation of anonymous sequences from genome projects using semantic similarities and a weighting scheme in gene ontology. PLoS ONE 2009, 4(2):e4619. 10.1371/journal.pone.0004619, 2645684, 19247487.
36. Futschik ME, Chaurasia G, Herzel H. Comparison of human protein-protein interaction maps. Bioinformatics 2007, 23(5):605-611. 10.1093/bioinformatics/btl683, 17237052.
37. Wu X, Zhu L, Guo J, Zhang DY, Lin K. Prediction of yeast protein-protein interaction network: insights from the Gene Ontology and annotations. Nucleic Acids Res 2006, 34(7):2137-2150. 10.1093/nar/gkl219, 1449908, 16641319.
38. Ofran Y, Yachdav G, Mozes E, Soong TT, Nair R, Rost B. Create and assess protein networks through molecular characteristics of individual proteins. Bioinformatics 2006, 22(14):e402-407. 10.1093/bioinformatics/btl258, 16873500.
39. Tarassov K, Messier V, Landry CR, Radinovic S, Serna Molina MM, Shames I, Malitskaya Y, Vogel J, Bussey H, Michnick SW. An in vivo map of the yeast protein interactome. Science 2008, 320(5882):1465-1470. 10.1126/science.1153878, 18467557.
40. Xu T, Du L, Zhou Y. Evaluation of GO-based functional similarity measures using S. cerevisiae protein interaction and expression profile data. BMC Bioinformatics 2008, 9:472. 10.1186/1471-2105-9-472, 2612010, 18986551.
41. Soong TT, Wrzeszczynski KO, Rost B. Physical protein-protein interactions predicted from microarrays. Bioinformatics 2008, 24(22):2608-2614. 10.1093/bioinformatics/btn498, 2579715, 18829707.
42. Gaulton KJ, Mohlke KL, Vision TJ. A computational system to select candidate genes for complex human traits. Bioinformatics 2007, 23(9):1132-1140. 10.1093/bioinformatics/btm001, 17237041.
43. Adie EA, Adams RR, Evans KL, Porteous DJ, Pickard BS. SUSPECTS: enabling fast and effective prioritization of positional candidates. Bioinformatics 2006, 22(6):773-774. 10.1093/bioinformatics/btk031, 16423925.
44. Chen J, Bardes EE, Aronow BJ, Jegga AG. ToppGene Suite for gene list enrichment analysis and candidate gene prioritization. Nucleic Acids Res 2009, (37 Web Server):W305-311. 10.1093/nar/gkp427, 2703978, 19465376.
45. Freudenberg J, Propping P. A similarity-based method for genome-wide prediction of disease-relevant human genes. Bioinformatics 2002, 18(Suppl 2):S110-115.
46. Rhee SY, Wood V, Dolinski K, Draghici S. Use and misuse of the gene ontology annotations. Nat Rev Genet 2008, 9(7):509-515. 10.1038/nrg2363, 18475267.
47. Verver O, Ridder J, Reinders MJT, Wessels LFA. Prioritization of Candidate Disease Genes using Microarray Data and Functional Relations. Bioinformatics 2007, 00:1-12.
48. Adie EA, Adams RR, Evans KL, Porteous DJ, Pickard BS. Speeding disease gene discovery by sequence based candidate prioritization. BMC Bioinformatics 2005, 6:55. 10.1186/1471-2105-6-55, 1274252, 15766383.
49. Hamosh A, Scott AF, Amberger JS, Bocchini CA, McKusick VA. Online Mendelian Inheritance in Man (OMIM), a knowledgebase of human genes and genetic disorders. Nucleic Acids Res 2005, (33 Database):D514-517. 539987, 15608251.
50. Goh KI, Cusick ME, Valle D, Childs B, Vidal M, Barabasi AL. The human disease network. Proc Natl Acad Sci USA 2007, 104(21):8685-8690. 10.1073/pnas.0701361104, 1885563, 17502601.
51. Chagoyen M, Carazo J, Pascual-Montano A. Pairwise similarity scores using functional annotations: review and comparison. 8th Spanish Symposium on Bioinformatics and Computational Biology: 2008 2008,
52. Spearman C. The Proof and Measurement of Association Between Two Things. American Journal of Psychology 1904, 15:72-101.
53. Tan W, Gan F, Chang T. Using normal quantile plot to select an appropriate transformation to achieve normality. Computational Statistics & Data Analysis 2004, 45(3):609-619.
54. Emerson J, Stoto M. Exploratory Methods for Choosing Power Transformations. Journal of the American Statistical Association 1982, 77:103-108.
55. Massey J, Frank J. The Kolmogorov-Smirnov test for goodness of fit. Journal of the American Statistical Association 1951, 46:68-78.
56. Kuczmarski RJ, Ogden CL, Grummer-Strawn LM, Flegal KM, Guo SS, Wei R, Mei Z, Curtin LR, Roche AF, Johnson CL. CDC growth charts: United States. Adv Data 2000, 314:1-27.
57. Kuk A, Mak T. Median estimation in the presence of auxiliary information. Journal of the Royal Statistical Society Series B Methodological 1989, 51:261-269.
58. Waterlow JC, Buzina R, Keller W, Lane JM, Nichaman MZ, Tanner JM. The presentation and use of height and weight data for comparing the nutritional status of groups of children under the age of 10 years. Bull World Health Organ 1977, 55(4):489-498. 2366685, 304391.
59. Indovina M, Uludag U, Snelick R, Mink A, Jain A. Multimodal biometric authentication methods: a COTS approach. Proceedings of the MMUA: 2003 2003, 99-106.
60. Sorace JM, Zhan M. A data review and re-assessment of ovarian cancer serum proteomic profiling. BMC Bioinformatics 2003, 4:24. 10.1186/1471-2105-4-24, 165662, 12795817.
61. Wang J, Wang X, Lin K, Shasha D, Shapiro B, Zhang K. Evaluating A Class of Distance-Mapping Algorithms for Data Mining and Clustering. Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining 1999 1999, 307-311.
62. Yamada T, Kanehisa M, Goto S. Extraction of phylogenetic network modules from the metabolic network. BMC Bioinformatics 2006, 7:130. 10.1186/1471-2105-7-130, 1501048, 16533389.
63. Fury W, Batliwalla F, Gregersen PK, Li W. Overlapping probabilities of top ranking gene lists, hypergeometric distribution, and stringency of gene selection criterion. Conf Proc IEEE Eng Med Biol Soc 2006, 1:5531-5534. full_text, 17947148.
64. Gonin H. The use of factorial moments in the treatment of the hypergeometric distribution and in tests for regression. Philosophical Magazine Series 7 1936, 21(139):215-226.
65. Benjamini Y, Hochberg Y. Controlling the false discovery rate: a practical and powerful approach to multiple testing. Journal of the Royal Statistical Society Series B Methodological 1995, 57:289-330.
66. Oti M, Brunner HG. The modular nature of genetic diseases. Clin Genet 2007, 71(1):1-11. 10.1111/j.1399-0004.2006.00708.x, 17204041.
67. Brunner HG, van Driel MA. From syndrome families to functional genomics. Nat Rev Genet 2004, 5(7):545-551. 10.1038/nrg1383, 15211356.
68. Oti M, Huynen MA, Brunner HG. Phenome connections. Trends Genet 2008, 24(3):103-106. 10.1016/j.tig.2007.12.005, 18243400.
69. Lage K, Karlberg EO, Storling ZM, Olason PI, Pedersen AG, Rigina O, Hinsby AM, Tumer Z, Pociot F, Tommerup N, et al. A human phenome-interactome network of protein complexes implicated in genetic disorders. Nat Biotechnol 2007, 25(3):309-316. 10.1038/nbt1295, 17344885.
70. Lage K, Hansen NT, Karlberg EO, Eklund AC, Roque FS, Donahoe PK, Szallasi Z, Jensen TS, Brunak S. A large-scale analysis of tissue-specific pathology and gene expression of human disease genes and complexes. Proc Natl Acad Sci USA 2008, 105(52):20870-20875. 10.1073/pnas.0810772105, 2606902, 19104045.
71. Girirajan S, Truong HT, Blanchard CL, Elsea SH. A functional network module for Smith-Magenis syndrome. Clin Genet 2009, 75(4):364-374. 10.1111/j.1399-0004.2008.01135.x, 19236431.
72. Moran LB, Graeber MB. Towards a pathway definition of Parkinson's disease: a complex disorder with links to cancer, diabetes and inflammation. Neurogenetics 2008, 9(1):1-13. 10.1007/s10048-007-0116-y, 2238789, 18196299.
73. Li Y, Agarwal P. A pathway-based view of human diseases and disease relationships. PLoS One 2009, 4(2):e4346. 10.1371/journal.pone.0004346, 2631151, 19194489.
74. Lim J, Hao T, Shaw C, Patel AJ, Szabo G, Rual JF, Fisk CJ, Li N, Smolyar A, Hill DE, et al. A protein-protein interaction network for human inherited ataxias and disorders of Purkinje cell degeneration. Cell 2006, 125(4):801-814. 10.1016/j.cell.2006.03.032, 16713569.
75. Goehler H, Lalowski M, Stelzl U, Waelter S, Stroedicke M, Worm U, Droege A, Lindenberg KS, Knoblich M, Haenig C, et al. A protein interaction network links GIT1, an enhancer of huntingtin aggregation, to Huntington's disease. Mol Cell 2004, 15(6):853-865. 10.1016/j.molcel.2004.09.016, 15383276.
76. Bergholdt R, Storling ZM, Lage K, Karlberg EO, Olason PI, Aalund M, Nerup J, Brunak S, Workman CT, Pociot F. Integrative analysis for finding genes and networks involved in diabetes and other complex diseases. Genome Biol 2007, 8(11):R253. 10.1186/gb-2007-8-11-r253, 2258178, 18045462.
77. Ergun A, Lawrence CA, Kohanski MA, Brennan TA, Collins JJ. A network biology approach to prostate cancer. Mol Syst Biol 2007, 3:82. 10.1038/msb4100125, 1828752, 17299418.
78. Jiang X, Liu B, Jiang J, Zhao H, Fan M, Zhang J, Fan Z, Jiang T. Modularity in the genetic disease-phenotype network. FEBS Lett 2008, 582(17):2549-2554. 10.1016/j.febslet.2008.06.023, 18582463.
79. Kaletta T, Hengartner MO. Finding function in novel targets: C. elegans as a model organism. Nat Rev Drug Discov 2006, 5(5):387-398. 10.1038/nrd2031, 16672925.
80. Langenau DM, Jette C, Berghmans S, Palomero T, Kanki JP, Kutok JL, Look AT. Suppression of apoptosis by bcl-2 overexpression in lymphoid cells of transgenic zebrafish. Blood 2005, 105(8):3278-3285. 10.1182/blood-2004-08-3073, 15618471.
81. Yu S, Van Vooren S, Tranchevent LC, De Moor B, Moreau Y. Comparison of vocabularies, representations and ranking algorithms for gene prioritization by text mining. Bioinformatics 2008, 24(16):i119-125. 10.1093/bioinformatics/btn291, 18689812.
82. Yang D, Li Y, Xiao H, Liu Q, Zhang M, Zhu J, Ma W, Yao C, Wang J, Wang D, et al. Gaining confidence in biological interpretation of the microarray data: the functional consistence of the significant GO categories. Bioinformatics 2008, 24(2):265-271. 10.1093/bioinformatics/btm558, 18006543.
83. Lee I, Date SV, Adai AT, Marcotte EM. A probabilistic functional network of yeast genes. Science 2004, 306(5701):1555-1558. 10.1126/science.1099511, 15567862.
84. Franke L, van Bakel H, Fokkens L, de Jong ED, Egmont-Petersen M, Wijmenga C. Reconstruction of a functional human gene network, with an application for prioritizing positional candidate genes. Am J Hum Genet 2006, 78(6):1011-1025. 10.1086/504300, 1474084, 16685651.
85. Segal E, Friedman N, Koller D, Regev A. A module map showing conditional activity of expression modules in cancer. Nat Genet 2004, 36(10):1090-1098. 10.1038/ng1434, 15448693.