{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,31]],"date-time":"2024-05-31T15:59:25Z","timestamp":1717171165763},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2006,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Existing biological databases support a variety of queries such as keyword or definition search. However, they do not provide any measure of relevance for the instances reported, and result sets are usually sorted arbitrarily.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We describe a system that builds upon the complex infrastructure of the Biozon database and applies methods similar to those of Google to rank documents that match queries. We explore different prominence models and study the spectral properties of the corresponding data graphs. We evaluate the information content of principal and non-principal eigenspaces, and test various scoring functions which combine contributions from multiple eigenspaces. We also test the effect of similarity data and other variations which are unique to the biological knowledge domain on the quality of the results. Query result sets are assessed using a probabilistic approach that measures the significance of coherence between directly connected nodes in the data graph. This model allows us, for the first time, to compare different prominence models quantitatively and effectively and to observe unique trends.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>Our tests show that the ranked query results outperform unsorted results with respect to our significance measure and the top ranked entities are typically linked to many other biological entities. Our study resulted in a working ranking system of biological entities that was integrated into Biozon at <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/biozon.org\" ext-link-type=\"uri\">http:\/\/biozon.org<\/jats:ext-link>.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-7-71","type":"journal-article","created":{"date-parts":[[2006,2,17]],"date-time":"2006-02-17T07:45:28Z","timestamp":1140162328000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Hubs of knowledge: using the functional link structure in Biozon to mine for biologically significant entities"],"prefix":"10.1186","volume":"7","author":[{"given":"Paul","family":"Shafer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Timothy","family":"Isganitis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Golan","family":"Yona","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,2,15]]},"reference":[{"key":"810_CR1","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1093\/nar\/28.1.45","volume":"28","author":"A Bairoch","year":"2000","unstructured":"Bairoch A, Apweiler R: The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000. Nucleic Acids Res 2000, 28: 45\u201348. 10.1093\/nar\/28.1.45","journal-title":"Nucleic Acids Res"},{"key":"810_CR2","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1093\/nar\/24.1.17","volume":"24","author":"DG George","year":"1996","unstructured":"George DG, Barker WC, Mewes HW, Pfeiffer F, Tsugita A: The PIR-International Protein Sequence Database. Nucleic Acids Research 1996, 24: 17\u201320. 10.1093\/nar\/24.1.17","journal-title":"Nucleic Acids Research"},{"key":"810_CR3","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1093\/nar\/30.1.245","volume":"30","author":"JD Westbrook","year":"2002","unstructured":"Westbrook JD, Feng Z, Jain S, Bhat TN, Thanki N, Ravichandran V, Gilliland G, Bluhm W, Weissig H, Greer DS, Bourne PE, Berman HM: The Protein Data Bank: unifying the archive. Nucleic Acids Research 2002, 30: 245\u2013248. 10.1093\/nar\/30.1.245","journal-title":"Nucleic Acids Research"},{"key":"810_CR4","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1093\/nar\/27.1.12","volume":"27","author":"DA Benson","year":"1999","unstructured":"Benson DA, Boguski MS, Lipman DJ, Ostell J, Ouellette BFF, Rapp BA, Wheeler DL: GenBank. Nucleic Acids Research 1999, 27: 12\u201317. 10.1093\/nar\/27.1.12","journal-title":"Nucleic Acids Research"},{"key":"810_CR5","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1093\/nar\/29.1.242","volume":"29","author":"GD Bader","year":"2001","unstructured":"Bader GD, Donaldson I, Wolting C, Ouellette BFF, Pawson T, Hogue CWV: BIND \u2013 The Biomolecular Interaction Network Database. Nucleic Acids Research 2001, 29: 242\u2013245. 10.1093\/nar\/29.1.242","journal-title":"Nucleic Acids Research"},{"key":"810_CR6","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1093\/nar\/29.1.239","volume":"29","author":"I Xenarios","year":"2001","unstructured":"Xenarios I, Fernandez E, Salwinski L, Duan XJ, Thompson MJ, Marcotte EM, Eisenberg D: DIP: The Database of Interacting Proteins: 2001 update. Nucleic Acids Research 2001, 29: 239\u2013241. 10.1093\/nar\/29.1.239","journal-title":"Nucleic Acids Research"},{"key":"810_CR7","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1093\/nar\/27.1.29","volume":"27","author":"H Ogata","year":"1999","unstructured":"Ogata H, Goto S, Sato K, Fujibuchi W, Bono H, Kanehisa M: KEGG: Kyoto Encyclopedia of Genes and Genomes. Nucleic Acids Research 1999, 27: 29\u201334. 10.1093\/nar\/27.1.29","journal-title":"Nucleic Acids Research"},{"key":"810_CR8","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1093\/nar\/30.1.56","volume":"30","author":"PD Karp","year":"2002","unstructured":"Karp PD, Riley M, Jr MHS, Paulsen IT, Collado-Vides J, Paley SM, Pellegrini-Toole A, Bonavides C, Gama-Castro S: The EcoCyc Database. Nucleic Acids Research 2002, 30: 56\u201358. 10.1093\/nar\/30.1.56","journal-title":"Nucleic Acids Research"},{"key":"810_CR9","unstructured":"NCBI entrez server[http:\/\/www.ncbi.nlm.nih.gov\/gquery]"},{"key":"810_CR10","unstructured":"EMBL server[http:\/\/www.ebi.ac.uk\/services\/]"},{"issue":"4","key":"810_CR11","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1093\/bib\/3.4.331","volume":"3","author":"MD Wilkinson","year":"2002","unstructured":"Wilkinson MD, Links M: BioMOBY: An Open Source Biological Web Services Proposal. Briefings in Bioinformatics 2002, 3(4):331\u2013341. 10.1093\/bib\/3.4.331","journal-title":"Briefings in Bioinformatics"},{"key":"810_CR12","first-page":"473","volume-title":"Proceedings of the 2001 AMIA Annual Symposium","author":"P Mork","year":"2001","unstructured":"Mork P, Halevy A, Tarczy-Hornoch P: A model for Data Integration Systems of Biomedical Data Applied to Online Genetic Databases. Proceedings of the 2001 AMIA Annual Symposium 2001, 473\u2013477."},{"key":"810_CR13","volume-title":"Tech. rep., Stanford Digital Library Technologies Project","author":"L Page","year":"1998","unstructured":"Page L, Brin S, Motwani R, Winograd T: The PageRank Citation Ranking: Bringing Order to the Web. Tech. rep., Stanford Digital Library Technologies Project 1998. [http:\/\/citeseer.ist.psu.edu\/page98pagerank.html]"},{"key":"810_CR14","first-page":"668","volume-title":"Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"JM Kleinberg","year":"1998","unstructured":"Kleinberg JM: Authoritative sources in a hyperlinked environment. Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms 1998, 668\u2013677."},{"key":"810_CR15","first-page":"415","volume-title":"Proceedings of WWW10","author":"A Borodin","year":"2001","unstructured":"Borodin A, Roberts GO, Rosenthal J, Tsaparas P: Finding authorities and hubs from link structures on the world wide web. Proceedings of WWW10 2001, 415\u2013429."},{"key":"810_CR16","first-page":"181","volume-title":"Journal of Graph Algorithms and Applications","author":"U Brandes","year":"2003","unstructured":"Brandes U, Cornelsen S: Visual Ranking of Link Structures. Journal of Graph Algorithms and Applications 2003, 181\u2013201."},{"key":"810_CR17","first-page":"552","volume-title":"VLDB '04","author":"F Geerts","year":"2004","unstructured":"Geerts F, Mannila H, Terzi E: Relational link-based ranking. VLDB '04 2004, 552\u2013563."},{"key":"810_CR18","unstructured":"PubMed[http:\/\/www.ncbi.nlm.nih.gov]"},{"key":"810_CR19","first-page":"399","volume":"5","author":"M Quist","year":"2004","unstructured":"Quist M, Yona G: Distributional Scaling: An Algorithm for Structure-Preserving Embedding of Metric and Nonmetric Spaces. Journal of Machine Learning Research 2004, 5: 399\u2013420.","journal-title":"Journal of Machine Learning Research"},{"key":"810_CR20","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1148\/radiology.143.1.7063747","volume":"143","author":"JA Hanley","year":"1982","unstructured":"Hanley JA, McNeil BJ: The meaning and use of the area under the Receiver Operating Characteristic (ROC) curve. Radiology 1982, 143: 29\u201336.","journal-title":"Radiology"},{"key":"810_CR21","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1186\/1471-2105-7-70","volume":"7","author":"A Birkland","year":"2006","unstructured":"Birkland A, Yona G: BIOZON: a system for unification, management and analysis of heterogeneous biological data. BMC Bioinformatics 2006, 7: 70. [Submitted to BMC Bioinformatics] 10.1186\/1471-2105-7-70","journal-title":"BMC Bioinformatics"},{"key":"810_CR22","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1126\/science.178.4060.471","volume":"178","author":"E Garfield","year":"1972","unstructured":"Garfield E: Citation analysis as a tool in journal evaluation. Science 1972, 178: 471\u2013479.","journal-title":"Science"},{"key":"810_CR23","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/BF02289026","volume":"80","author":"L Katz","year":"1953","unstructured":"Katz L: A new status index derived from sociometric analysis. Psychometrika 1953, 80: 39\u201343. 10.1007\/BF02289026","journal-title":"Psychometrika"},{"key":"810_CR24","volume-title":"Numerical recipes in C: The Art of Scientific Computing","author":"WH Press","year":"1993","unstructured":"Press WH, Teukolsky S, Vetterling W, Flannery B: Numerical recipes in C: The Art of Scientific Computing. 2nd edition. Cambridge: Cambridge University press; 1993.","edition":"2"},{"key":"810_CR25","volume-title":"Scientific Computing","author":"M Heath","year":"2002","unstructured":"Heath M: Scientific Computing. New York: McGraw-Hill; 2002."},{"key":"810_CR26","doi-asserted-by":"publisher","first-page":"2264","DOI":"10.1073\/pnas.87.6.2264","volume":"87","author":"S Karlin","year":"1990","unstructured":"Karlin S, Altschul S: Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc Natl Acad Sci USA 1990, 87: 2264\u20132268.","journal-title":"Proc Natl Acad Sci USA"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-7-71.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T03:26:04Z","timestamp":1630466764000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-7-71"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2,15]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,12]]}},"alternative-id":["810"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-7-71","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,2,15]]},"assertion":[{"value":"1 July 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 February 2006","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 February 2006","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"71"}}