{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T11:43:06Z","timestamp":1753875786806,"version":"3.41.2"},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"11","license":[{"start":{"date-parts":[[2024,11,4]],"date-time":"2024-11-04T00:00:00Z","timestamp":1730678400000},"content-version":"vor","delay-in-days":3,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100010663","name":"European Research Council","doi-asserted-by":"publisher","award":["770827"],"award-info":[{"award-number":["770827"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,11,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Spatial Analysis of Functional Enrichment (SAFE) is a popular tool for biologists to investigate the functional organization of biological networks via highly intuitive 2D functional maps. To create these maps, SAFE uses Spring embedding to project a given network into a 2D space in which nodes connected in the network are near each other in space. However, many biological networks are scale-free, containing highly connected hub nodes. Because Spring embedding fails to separate hub nodes, it provides uninformative embeddings that resemble a \u2018hairball\u2019. In addition, Spring embedding only captures direct node connectivity in the network and does not consider higher-order node wiring patterns, which are best captured by graphlets, small, connected, nonisomorphic, induced subgraphs. The scale-free structure of biological networks is hypothesized to stem from an underlying low-dimensional hyperbolic geometry, which novel hyperbolic embedding methods try to uncover. These include coalescent embedding, which projects a network onto a 2D disk.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>To better capture the functional organization of scale-free biological networks, whilst also going beyond simple direct connectivity patterns, we introduce Graphlet Coalescent (GraCoal) embedding, which embeds nodes nearby on a disk if they frequently co-occur on a given graphlet together. We use GraCoal to extend SAFE-based network analysis. Through SAFE-enabled enrichment analysis, we show that GraCoal outperforms graphlet-based Spring embedding in capturing the functional organization of the genetic interaction networks of fruit fly, budding yeast, fission yeast and Escherichia coli. We show that depending on the underlying graphlet, GraCoal embeddings capture different topology-function relationships. We show that triangle-based GraCoal embedding captures functional redundancies between paralogs.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>https:\/\/gitlab.bsc.es\/swindels\/gracoal_embedding.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btae650","type":"journal-article","created":{"date-parts":[[2024,11,4]],"date-time":"2024-11-04T14:47:37Z","timestamp":1730731657000},"source":"Crossref","is-referenced-by-count":0,"title":["Graphlet-based hyperbolic embeddings capture evolutionary dynamics in genetic networks"],"prefix":"10.1093","volume":"40","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8443-5041","authenticated-orcid":false,"given":"Sam F L","family":"Windels","sequence":"first","affiliation":[{"name":"Barcelona Supercomputing Center , Barcelona 08034,","place":["Spain"]}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1707-0702","authenticated-orcid":false,"given":"Daniel","family":"Tello Velasco","sequence":"additional","affiliation":[{"name":"Barcelona Supercomputing Center , Barcelona 08034,","place":["Spain"]},{"name":"Universitat de Barcelona , Barcelona 08007,","place":["Spain"]}]},{"given":"Mikhail","family":"Rotkevich","sequence":"additional","affiliation":[{"name":"Barcelona Supercomputing Center , Barcelona 08034,","place":["Spain"]},{"name":"Universitat Polit\u00e8cnica de Catalunya , Barcelona 08034,","place":["Spain"]}]},{"given":"No\u00ebl","family":"Malod-Dognin","sequence":"additional","affiliation":[{"name":"Barcelona Supercomputing Center , Barcelona 08034,","place":["Spain"]}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1290-853X","authenticated-orcid":false,"given":"Nata\u0161a","family":"Pr\u017eulj","sequence":"additional","affiliation":[{"name":"Barcelona Supercomputing Center , Barcelona 08034,","place":["Spain"]},{"name":"ICREA , Barcelona 08010,","place":["Spain"]},{"name":"Department of Computer Science, University College London , London WC1E 6BT,","place":["United Kingdom"]}]}],"member":"286","published-online":{"date-parts":[[2024,11,4]]},"reference":[{"key":"2024111606014942200_btae650-B1","doi-asserted-by":"crossref","first-page":"6096","DOI":"10.1038\/s41467-022-33685-z","article-title":"Detecting the ultra low dimensionality of real networks","volume":"13","author":"Almagro","year":"2022","journal-title":"Nat Commun"},{"key":"2024111606014942200_btae650-B2","doi-asserted-by":"crossref","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","article-title":"Gapped BLAST and PSI-BLAST: a new generation of protein database search programs","volume":"25","author":"Altschul","year":"1997","journal-title":"Nucleic Acids Res"},{"key":"2024111606014942200_btae650-B3","doi-asserted-by":"crossref","first-page":"1483","DOI":"10.1534\/genetics.118.300767","article-title":"The functional specialization of exomer as a cargo adaptor during the evolution of fungi","volume":"208","author":"Anton","year":"2018","journal-title":"Genetics"},{"key":"2024111606014942200_btae650-B4","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/j.cell.2011.03.020","article-title":"Genetic interactions in cancer progression and treatment","volume":"145","author":"Ashworth","year":"2011","journal-title":"Cell"},{"key":"2024111606014942200_btae650-B5","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/978-1-4939-8618-7_12","article-title":"Spatial analysis of functional enrichment (SAFE) in large biological networks","volume":"1819","author":"Baryshnikova","year":"2018","journal-title":"Methods Mol Biol"},{"key":"2024111606014942200_btae650-B6","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1162\/089976603321780317","article-title":"Laplacian eigenmaps for dimensionality reduction and data representation","volume":"15","author":"Belkin","year":"2003","journal-title":"Neural Comput"},{"year":"2021","author":"Bl\u00e4sius","key":"2024111606014942200_btae650-B7"},{"key":"2024111606014942200_btae650-B8","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1038\/s42254-020-00264-4","article-title":"Network geometry","volume":"3","author":"Bogu\u00f1\u00e1","year":"2021","journal-title":"Nat Rev Phys"},{"year":"2017","author":"Cacciola","key":"2024111606014942200_btae650-B9"},{"key":"2024111606014942200_btae650-B10","doi-asserted-by":"crossref","first-page":"1262","DOI":"10.1111\/febs.15299","article-title":"Evolution of new enzymes by gene duplication and divergence","volume":"287","author":"Copley","year":"2020","journal-title":"FEBS J"},{"key":"2024111606014942200_btae650-B11","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1126\/science.1180823","article-title":"The genetic landscape of a cell","volume":"327","author":"Costanzo","year":"2010","journal-title":"Science"},{"key":"2024111606014942200_btae650-B12","doi-asserted-by":"crossref","first-page":"aaf1420","DOI":"10.1126\/science.aaf1420","article-title":"A global genetic interaction network maps a wiring diagram of cellular function","volume":"353","author":"Costanzo","year":"2016","journal-title":"Science"},{"key":"2024111606014942200_btae650-B13","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1038\/nrg2811","article-title":"Yeast evolutionary genomics","volume":"11","author":"Dujon","year":"2010","journal-title":"Nat Rev Genet"},{"key":"2024111606014942200_btae650-B14","doi-asserted-by":"crossref","first-page":"1129","DOI":"10.1002\/spe.4380211102","article-title":"Graph drawing by force-directed placement","volume":"21","author":"Fruchterman","year":"1991","journal-title":"Softw Pract Exp"},{"key":"2024111606014942200_btae650-B15","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1038\/35075138","article-title":"Lethality and centrality in protein networks","volume":"411","author":"Jeong","year":"2001","journal-title":"Nature"},{"key":"2024111606014942200_btae650-B16","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1146\/annurev.genet.39.073003.114725","article-title":"Orthologs, paralogs, and evolutionary genomics","volume":"39","author":"Koonin","year":"2005","journal-title":"Annu Rev Genet"},{"key":"2024111606014942200_btae650-B17","doi-asserted-by":"crossref","DOI":"10.1126\/science.aaz5667","article-title":"Exploring whole-genome duplicate gene retention with complex genetic interaction analysis","volume":"368","author":"Kuzmin","year":"2020","journal-title":"Science"},{"key":"2024111606014942200_btae650-B19","doi-asserted-by":"crossref","first-page":"1353","DOI":"10.1038\/s41551-022-00942-x","article-title":"Graph representation learning in biomedicine and healthcare","volume":"6","author":"Li","year":"2022","journal-title":"Nat Biomed Eng"},{"key":"2024111606014942200_btae650-B20","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/j.gde.2019.03.002","article-title":"Genetic interaction networks in cancer cells","volume":"54","author":"Mair","year":"2019","journal-title":"Curr Opin Genet Dev"},{"key":"2024111606014942200_btae650-B21","doi-asserted-by":"crossref","first-page":"805","DOI":"10.1038\/s41467-019-08797-8","article-title":"Towards a data-integrated cell","volume":"10","author":"Malod-Dognin","year":"2019","journal-title":"Nat Commun"},{"key":"2024111606014942200_btae650-B23","doi-asserted-by":"crossref","DOI":"10.1083\/jcb.202006159","article-title":"Crippling life support for sars-cov-2 and other viruses through synthetic lethality","volume":"219","author":"Mast","year":"2020","journal-title":"J Cell Biol"},{"key":"2024111606014942200_btae650-B24","doi-asserted-by":"crossref","first-page":"1615","DOI":"10.1038\/s41467-017-01825-5","article-title":"Machine learning meets complex networks via coalescent embedding in the hyperbolic space","volume":"8","author":"Muscoloni","year":"2017","journal-title":"Nat Commun"},{"key":"2024111606014942200_btae650-B25","doi-asserted-by":"crossref","first-page":"D529","DOI":"10.1093\/nar\/gky1079","article-title":"The BioGRID interaction database: 2019 update","volume":"47","author":"Oughtred","year":"2019","journal-title":"Nucleic Acids Res"},{"key":"2024111606014942200_btae650-B26","first-page":"3.1.1","article-title":"An introduction to sequence similarity (\u201chomology\u201d) searching","author":"Pearson","year":"2013","journal-title":"Curr Protoc Bioinform"},{"key":"2024111606014942200_btae650-B27","doi-asserted-by":"crossref","first-page":"3508","DOI":"10.1093\/bioinformatics\/bth436","article-title":"Modeling interactome: scale-free or geometric?","volume":"20","author":"Pr\u017eulj","year":"2004","journal-title":"Bioinformatics"},{"key":"2024111606014942200_btae650-B28","doi-asserted-by":"crossref","first-page":"11213","DOI":"10.1038\/s41598-022-15419-9","article-title":"Genome doubling enabled the expansion of yeast vesicle traffic pathways","volume":"12","author":"Purkanti","year":"2022","journal-title":"Sci Rep"},{"key":"2024111606014942200_btae650-B29","doi-asserted-by":"crossref","first-page":"e7656","DOI":"10.15252\/msb.20177656","article-title":"Toward an integrated map of genetic interactions in cancer cells","volume":"14","author":"Rauscher","year":"2018","journal-title":"Mol Syst Biol"},{"key":"2024111606014942200_btae650-B30","doi-asserted-by":"crossref","first-page":"026112","DOI":"10.1103\/PhysRevE.67.026112","article-title":"Hierarchical organization in complex networks","volume":"67","author":"Ravasz","year":"2003","journal-title":"Phys Rev E"},{"key":"2024111606014942200_btae650-B31","doi-asserted-by":"crossref","first-page":"518","DOI":"10.1038\/s41467-017-00531-6","article-title":"A single early-in-life macrolide course has lasting effects on murine microbial network topology and immunity","volume":"8","author":"Ruiz","year":"2017","journal-title":"Nat Commun"},{"key":"2024111606014942200_btae650-B32","doi-asserted-by":"crossref","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","article-title":"A global geometric framework for nonlinear dimensionality reduction","volume":"290","author":"Tenenbaum","year":"2000","journal-title":"Science"},{"key":"2024111606014942200_btae650-B33","doi-asserted-by":"crossref","first-page":"D325","DOI":"10.1093\/nar\/gkaa1113","article-title":"The gene ontology resource: enriching a GOld mine","volume":"49","author":"The Gene Ontology Consortium","year":"2021","journal-title":"Nucleic Acids Res"},{"key":"2024111606014942200_btae650-B34","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1126\/science.1091317","article-title":"Global mapping of the yeast genetic interaction network","volume":"303","author":"Tong","year":"2004","journal-title":"Science"},{"key":"2024111606014942200_btae650-B35","doi-asserted-by":"crossref","first-page":"e1010820","DOI":"10.1371\/journal.pcbi.1010820","article-title":"Over-optimism in unsupervised microbiome analysis: insights from network learning and clustering","volume":"19","author":"Ullmann","year":"2023","journal-title":"PLoS Comput Biol"},{"key":"2024111606014942200_btae650-B36","doi-asserted-by":"crossref","first-page":"5226","DOI":"10.1093\/bioinformatics\/btz455","article-title":"Graphlet laplacians for topology-function and topology-disease relationships","volume":"35","author":"Windels","year":"2019","journal-title":"Bioinformatics"},{"key":"2024111606014942200_btae650-B38","doi-asserted-by":"crossref","first-page":"D996","DOI":"10.1093\/nar\/gkab1007","article-title":"Ensembl genomes 2022: an expanding genome resource for non-vertebrates","volume":"50","author":"Yates","year":"2022","journal-title":"Nucleic Acids Res"},{"key":"2024111606014942200_btae650-B39","doi-asserted-by":"crossref","first-page":"4547","DOI":"10.1038\/srep04547","article-title":"Revealing the hidden language of complex networks","volume":"4","author":"Yavero\u011flu","year":"2014","journal-title":"Sci Rep"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btae650\/60413619\/btae650.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/40\/11\/btae650\/60687736\/btae650.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/40\/11\/btae650\/60687736\/btae650.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,16]],"date-time":"2024-11-16T06:02:18Z","timestamp":1731736938000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btae650\/7874957"}},"subtitle":[],"editor":[{"given":"Pier Luigi","family":"Martelli","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2024,11,1]]},"references-count":36,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2024,11,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btae650","relation":{},"ISSN":["1367-4811"],"issn-type":[{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2024,11]]},"published":{"date-parts":[[2024,11,1]]},"article-number":"btae650"}}