{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T11:27:15Z","timestamp":1751282835374},"reference-count":30,"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>A large variety of biological data can be represented by graphs. These graphs can be constructed from heterogeneous data coming from genomic and post-genomic technologies, but there is still need for tools aiming at exploring and analysing such graphs. This paper describes GenoLink, a software platform for the graphical querying and exploration of graphs.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>GenoLink provides a generic framework for representing and querying data graphs. This framework provides a graph data structure, a graph query engine, allowing to retrieve sub-graphs from the entire data graph, and several graphical interfaces to express such queries and to further explore their results. A query consists in a graph pattern with constraints attached to the vertices and edges. A query result is the set of all sub-graphs of the entire data graph that are isomorphic to the pattern and satisfy the constraints. The graph data structure does not rely upon any particular data model but can dynamically accommodate for any user-supplied data model. However, for genomic and post-genomic applications, we provide a default data model and several parsers for the most popular data sources. GenoLink does not require any programming skill since all operations on graphs and the analysis of the results can be carried out graphically through several dedicated graphical interfaces.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>GenoLink is a generic and interactive tool allowing biologists to graphically explore various sources of information. GenoLink is distributed either as a standalone application or as a component of the Genostar\/Iogma platform. Both distributions are free for academic research and teaching purposes and can be requested at academy@genostar.com. A commercial licence form can be obtained for profit company at info@genostar.com. See also <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/www.genostar.org\" ext-link-type=\"uri\">http:\/\/www.genostar.org<\/jats:ext-link>.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-7-21","type":"journal-article","created":{"date-parts":[[2006,1,23]],"date-time":"2006-01-23T12:43:57Z","timestamp":1138020237000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["GenoLink: a graph-based querying and browsing system for investigating the function of genes and proteins"],"prefix":"10.1186","volume":"7","author":[{"given":"Patrick","family":"Durand","sequence":"first","affiliation":[]},{"given":"Laurent","family":"Labarre","sequence":"additional","affiliation":[]},{"given":"Alain","family":"Meil","sequence":"additional","affiliation":[]},{"given":"Jean-Louis","family":"Divol","sequence":"additional","affiliation":[]},{"given":"Yves","family":"Vandenbrouck","sequence":"additional","affiliation":[]},{"given":"Alain","family":"Viari","sequence":"additional","affiliation":[]},{"given":"J\u00e9r\u00f4me","family":"Wojcik","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,1,17]]},"reference":[{"key":"760_CR1","first-page":"346","volume":"6","author":"P Durand","year":"2003","unstructured":"Durand P, M\u00e9digue C, Morgat A, Vandenbrouck Y, Viari A, Rechenmann F: Integration of data and methods for genome analysis. Curr Opin Drug Discov Devel 2003, 6: 346\u201352.","journal-title":"Curr Opin Drug Discov Devel"},{"key":"760_CR2","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1111\/j.1574-6976.1998.tb00368.x","volume":"22","author":"P Nitschk\u00e9","year":"1998","unstructured":"Nitschk\u00e9 P, Guerdoux-Jamet P, Chiapello H, Faroux G, H\u00e9naut C, H\u00e9naut A, Danchin A: Indigo: a World-Wide-Web review of genomes and gene functions. FEMS Microbiol Rev 1998, 22: 207\u201327. 10.1016\/S0168-6445(98)00014-X","journal-title":"FEMS Microbiol Rev"},{"key":"760_CR3","volume-title":"Nucleic Acids Res","author":"H Hermjakob","year":"2004","unstructured":"Hermjakob H, Montecchi-Palazzi L, Lewington C, Mudali S, Kerrien S, Orchard S, Vingron M, Roechert B, Roepstorff P, Valencia A, Margalit H, Armstrong J, Bairoch A, Cesareni G, Sherman D, Apweiler R: IntAct: an open source molecular interaction database. Nucleic Acids Res 2004, (32 Database):D452\u20135. 10.1093\/nar\/gkh052"},{"key":"760_CR4","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1093\/bib\/2.2.126","volume":"2","author":"U Wittig","year":"2001","unstructured":"Wittig U, De Beuckelaer A: Analysis and comparison of metabolic pathway databases. Brief Bioinform 2001, 2: 126\u201342. 10.1093\/bib\/2.2.126","journal-title":"Brief Bioinform"},{"key":"760_CR5","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/1471-2105-4-2","volume":"4","author":"GD Bader","year":"2003","unstructured":"Bader GD, Hogue CWV: An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 2003, 4: 2. 10.1186\/1471-2105-4-2","journal-title":"BMC Bioinformatics"},{"key":"760_CR6","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1093\/bib\/4.3.246","volume":"4","author":"Y Deville","year":"2003","unstructured":"Deville Y, Gilbert D, van Helden J, Wodak SJ: An overview of data models for the analysis of biochemical pathways. Brief Bioinform 2003, 4: 246\u201359. 10.1093\/bib\/4.3.246","journal-title":"Brief Bioinform"},{"issue":"2","key":"760_CR7","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1145\/170036.171533","volume":"22","author":"M Gemis","year":"1993","unstructured":"Gemis M, Paredaens J, Thyssens I, Van den Bussche J: GOOD: a graph-oriented object database system. SIGMOD Rec 1993, 22(2):505\u2013510. 10.1145\/170036.171533","journal-title":"SIGMOD Rec"},{"issue":"2","key":"760_CR8","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1145\/170036.171537","volume":"22","author":"M Consens","year":"1997","unstructured":"Consens M, Mendelzon A: Hy+: a Hygraph-based query and visualization system. SIGMOD Rec 1997, 22(2):511\u2013516. 10.1145\/170036.171537","journal-title":"SIGMOD Rec"},{"key":"760_CR9","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1145\/192309.192336","volume-title":"Proceedings of the workshop on Advanced visual interfaces (AVI '94): Bari, Italy","author":"A Papantonakis","year":"1994","unstructured":"Papantonakis A, King PJH: Gql, a declarative graphical query language based on the functional data model. Proceedings of the workshop on Advanced visual interfaces (AVI '94): Bari, Italy 113\u2013122. June 1\u20134, 1994"},{"issue":"2","key":"760_CR10","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1109\/69.917568","volume":"13","author":"A Poulovassilis","year":"2001","unstructured":"Poulovassilis A, Hild S: Hyperlog: A Graph-Based System for Database Browsing, Querying, and Update. IEEE Trans Knowl Data Eng 2001, 13(2):316\u2013333. 10.1109\/69.917568","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"760_CR11","volume-title":"Proceedings of the 3rd Asia-Pacific Bioinformatics Conference (APBC2005): Singapore","author":"G Butler","year":"2005","unstructured":"Butler G, Wang G, Wang Y, Zou L: A graph database with visual queries for genomics. Proceedings of the 3rd Asia-Pacific Bioinformatics Conference (APBC2005): Singapore 17\u201321 January 2005,"},{"key":"760_CR12","unstructured":"Snow[http:\/\/www.northbears.org\/]"},{"key":"760_CR13","volume-title":"9th Int. Conf. on Artificial Intelligence: Methodology, Systems, and Applications: Varna, Bulgaria","author":"P Genoud","year":"2000","unstructured":"Genoud P, Dupierris V, Page M, Bruley C, Ziebelin D, Gensel J, Bardou D: From AROM, a new object based knowledge representation system, to WebAROM, a knowledge bases server. 9th Int. Conf. on Artificial Intelligence: Methodology, Systems, and Applications: Varna, Bulgaria 20\u201323 September 2000"},{"key":"760_CR14","doi-asserted-by":"publisher","first-page":"1367","DOI":"10.1109\/TPAMI.2004.75","volume":"26","author":"LP Cordella","year":"2004","unstructured":"Cordella LP, Foggia P, Sansone C, Vento M: A (Sub)Graph Isomorphism Algorithm for Matching Large Graphs. IEEE Trans Pattern Anal Mach Intell 2004, 26: 1367\u20131372. 10.1109\/TPAMI.2004.75","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"760_CR15","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1017\/S0960129501003577","volume":"12","author":"J Larrosa","year":"2002","unstructured":"Larrosa J, Valiente G: Constraint satisfaction algorithms for graph pattern matching. Mathematical. Structures in Comp Sci 2002, 12: 403\u2013422. 10.1017\/S0960129501003577","journal-title":"Structures in Comp Sci"},{"key":"760_CR16","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1142\/S0218001404003228","volume":"18","author":"D Conte","year":"2004","unstructured":"Conte D, Foggia P, Sansone C, Vento M: Thirty years of graph matching in pattern recognition. Intl J Pattern Recognition and Artificial Intelligence 2004, 18: 365\u2013298.","journal-title":"Intl J Pattern Recognition and Artificial Intelligence"},{"key":"760_CR17","volume-title":"Computers and Intractability: A guide to the theory of NP-Completeness","author":"MR Garey","year":"1991","unstructured":"Garey MR, Johnson DS: Computers and Intractability: A guide to the theory of NP-Completeness. W.H Freeman and Company; 1991."},{"key":"760_CR18","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/321921.321925","volume":"23","author":"JR Ullmann","year":"1976","unstructured":"Ullmann JR: An Algorithm for Subgraph Isomorphism. J ACM 1976, 23: 31\u201342. 10.1145\/321921.321925","journal-title":"J ACM"},{"key":"760_CR19","unstructured":"AROM[http:\/\/www.inrialpes.fr\/romans\/pub\/arom]"},{"key":"760_CR20","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1093\/nar\/29.1.137","volume":"29","author":"K Pruitt","year":"2001","unstructured":"Pruitt K, Maglott D: RefSeq and LocusLink: NCBI gene-centered resources. Nucleic Acids Res 2001, 29: 137\u201340. 10.1093\/nar\/29.1.137","journal-title":"Nucleic Acids Res"},{"key":"760_CR21","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1126\/science.278.5338.631","volume":"278","author":"R Tatusov","year":"1997","unstructured":"Tatusov R, Koonin E, Lipman D: A genomic perspective on protein families. Science 1997, 278: 631\u20137. 10.1126\/science.278.5338.631","journal-title":"Science"},{"key":"760_CR22","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1038\/75556","volume":"25","author":"M Ashburner","year":"2000","unstructured":"Ashburner M, Ball C, Blake J, Botstein D, Butler H, Cherry J, Davis A, Dolinski K, Dwight S, Eppig J, Harris M, Hill D, Issel-Tarver L, Kasarskis A, Lewis S, Matese J, Richardson J, Ringwald M, Rubin G, Sherlock G: Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 2000, 25: 25\u20139. 10.1038\/75556","journal-title":"Nat Genet"},{"key":"760_CR23","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1093\/nar\/gkg046","volume":"31","author":"NJ Mulder","year":"2003","unstructured":"Mulder NJ, Apweiler R, Attwood TK, Bairoch A, Barrell D, Bateman A, Binns D, Biswas M, Bradley P, Bork P, Bucher P, Copley RR, Courcelle E, Das U, Durbin R, Falquet L, Fleischmann W, Griffiths-Jones S, Haft D, Harte N, Hulo N, Kahn D, Kanapin A, Krestyaninova M, Lopez R, Letunic I, Lonsdale D, Silventoinen V, Orchard SE, Pagni M, Peyruc D, Ponting CP, Selengut JD, Servant F, Sigrist CJA, Vaughan R, Zdobnov EM: The InterPro Database, 2003 brings increased coverage and new features. Nucleic Acids Res 2003, 31: 315\u20138. 10.1093\/nar\/gkg046","journal-title":"Nucleic Acids Res"},{"key":"760_CR24","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1093\/nar\/28.1.304","volume":"28","author":"A Bairoch","year":"2000","unstructured":"Bairoch A: The ENZYME database in 2000. Nucleic Acids Res 2000, 28: 304\u20135. 10.1093\/nar\/28.1.304","journal-title":"Nucleic Acids Res"},{"key":"760_CR25","unstructured":"Xerces: XML parsers in Java and C++.[http:\/\/xml.apache.org\/xerces2-j\/]"},{"key":"760_CR26","unstructured":"Xalan: XSL stylesheet processors in Java and C++.[http:\/\/xml.apache.org\/xalan-j\/]"},{"key":"760_CR27","unstructured":"Castor: Java to XML binding framework.[http:\/\/www.castor.org\/]"},{"key":"760_CR28","unstructured":"GNU RegExp: regular expressions for Java[http:\/\/www.cacas.org\/java\/gnu\/regexp\/]"},{"key":"760_CR29","unstructured":"Beanshell[http:\/\/www.beanshell.org\/]"},{"key":"760_CR30","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1038\/35051615","volume":"409","author":"J Rain","year":"2001","unstructured":"Rain J, Selig L, Reuse HD, Battaglia V, Reverdy C, Simon S, Lenzen G, Petel F, Wojcik J, Sch\u00e4chter V, Chemama Y, Labigne A, Legrain P: The protein-protein interaction map of Helicobacter pylori. Nature 2001, 409: 211\u20135. 10.1038\/35051615","journal-title":"Nature"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-7-21.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T03:23:02Z","timestamp":1630466582000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-7-21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,1,17]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,12]]}},"alternative-id":["760"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-7-21","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,1,17]]},"assertion":[{"value":"20 June 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 January 2006","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 January 2006","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"21"}}