{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T16:48:38Z","timestamp":1767372518886},"reference-count":37,"publisher":"Oxford University Press (OUP)","issue":"8","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":2048,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.5"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,4,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Many types of omics data are compiled as lists of connections between elements and visualized as networks or graphs where the nodes and edges correspond to the elements and the connections, respectively. However, these networks often appear as \u2018hair-balls\u2019\u2014with a large number of extremely tangled edges\u2014and cannot be visually interpreted.<\/jats:p>\n               <jats:p>Results: We present an interactive, multiscale navigation method for biological networks. Our approach can automatically and rapidly abstract any portion of a large network of interest to an immediately interpretable extent. The method is based on an ultrafast graph clustering technique that abstracts networks of about 100 000 nodes in a second by iteratively grouping densely connected portions and a biological-property-based clustering technique that takes advantage of biological information often provided for biological entities (e.g. Gene Ontology terms). It was confirmed to be effective by applying it to real yeast protein network data, and would greatly help modern biologists faced with large, complicated networks in a similar manner to how Web mapping services enable interactive multiscale navigation of geographical maps (e.g. Google Maps).<\/jats:p>\n               <jats:p>Availability: Java implementation of our method, named NaviCluster, is available at http:\/\/navicluster.cb.k.u-tokyo.ac.jp\/.<\/jats:p>\n               <jats:p>Contact: \u00a0thanet@cb.k.u-tokyo.ac.jp<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btr083","type":"journal-article","created":{"date-parts":[[2011,2,25]],"date-time":"2011-02-25T01:38:20Z","timestamp":1298597900000},"page":"1121-1127","source":"Crossref","is-referenced-by-count":10,"title":["Interactive, multiscale navigation of large and complicated biological networks"],"prefix":"10.1093","volume":"27","author":[{"given":"Thanet","family":"Praneenararat","sequence":"first","affiliation":[{"name":"1 Department of Computational Biology, The University of Tokyo, Kashiwa, Chiba 277-8568, 2National Bioscience Database Center, Japan Science and Technology Agency, Chiyoda, Tokyo 102-0081 and 3Center for Information Biology, National Institute of Genetics, Mishima, Shizuoka 411-8540, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toshihisa","family":"Takagi","sequence":"additional","affiliation":[{"name":"1 Department of Computational Biology, The University of Tokyo, Kashiwa, Chiba 277-8568, 2National Bioscience Database Center, Japan Science and Technology Agency, Chiyoda, Tokyo 102-0081 and 3Center for Information Biology, National Institute of Genetics, Mishima, Shizuoka 411-8540, Japan"},{"name":"1 Department of Computational Biology, The University of Tokyo, Kashiwa, Chiba 277-8568, 2National Bioscience Database Center, Japan Science and Technology Agency, Chiyoda, Tokyo 102-0081 and 3Center for Information Biology, National Institute of Genetics, Mishima, Shizuoka 411-8540, Japan"},{"name":"1 Department of Computational Biology, The University of Tokyo, Kashiwa, Chiba 277-8568, 2National Bioscience Database Center, Japan Science and Technology Agency, Chiyoda, Tokyo 102-0081 and 3Center for Information Biology, National Institute of Genetics, Mishima, Shizuoka 411-8540, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wataru","family":"Iwasaki","sequence":"additional","affiliation":[{"name":"1 Department of Computational Biology, The University of Tokyo, Kashiwa, Chiba 277-8568, 2National Bioscience Database Center, Japan Science and Technology Agency, Chiyoda, Tokyo 102-0081 and 3Center for Information Biology, National Institute of Genetics, Mishima, Shizuoka 411-8540, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2011,2,23]]},"reference":[{"key":"2023061311474105800_B1","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1109\/TVCG.2006.120","article-title":"ASK-GraphView: a large scale graph visualization system","volume":"12","author":"Abello","year":"2006","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"2023061311474105800_B2","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1093\/bib\/bbn058","article-title":"A roadmap of clustering algorithms: finding a match for a biomedical application","volume":"10","author":"Andreopoulos","year":"2009","journal-title":"Brief. Bioinform."},{"key":"2023061311474105800_B3","doi-asserted-by":"crossref","first-page":"5067","DOI":"10.1128\/MCB.17.9.5067","article-title":"Cla4p, a Saccharomyces cerevisiae Cdc42p-activated kinase involved in cytokinesis, is activated at mitosis","volume":"17","author":"Benton","year":"1997","journal-title":"Mol. Cell Biol."},{"key":"2023061311474105800_B4","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1091\/mbc.11.2.773","article-title":"Identification of novel, evolutionarily conserved Cdc42p-interacting proteins and of redundant pathways linking Cdc24p and Cdc42p to actin polarization in yeast","volume":"11","author":"Bi","year":"2000","journal-title":"Mol. Biol. Cell"},{"key":"2023061311474105800_B5","doi-asserted-by":"crossref","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","article-title":"Fast unfolding of communities in large networks","volume":"2008","author":"Blondel","year":"2008","journal-title":"J. Stat. Mech."},{"key":"2023061311474105800_B6","doi-asserted-by":"crossref","first-page":"7176","DOI":"10.1074\/jbc.M010546200","article-title":"Assembly of scaffold-mediated complexes containing Cdc42p, the exchange factor Cdc24p, and the effector Cla4p required for cell cycle-regulated phosphorylation of Cdc24p","volume":"276","author":"Bose","year":"2001","journal-title":"J. Biol. Chem."},{"key":"2023061311474105800_B7","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/j.cell.2005.04.006","article-title":"Mitotic-exit control as an evolved complex system","volume":"121","author":"Bosl","year":"2005","journal-title":"Cell"},{"key":"2023061311474105800_B8","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1038\/nature06830","article-title":"Hierarchical structure and the prediction of missing links in networks","volume":"453","author":"Clauset","year":"2008","journal-title":"Nature"},{"key":"2023061311474105800_B9","doi-asserted-by":"crossref","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","article-title":"Finding community structure in very large networks","volume":"70","author":"Clauset","year":"2004","journal-title":"Phys. Rev. E"},{"key":"2023061311474105800_B10","doi-asserted-by":"crossref","first-page":"1817","DOI":"10.1101\/gad.9.15.1817","article-title":"Ste20-like protein kinases are required for normal localization of cell growth and for cytokinesis in budding yeast","volume":"9","author":"Cvrckov\u00e1","year":"1995","journal-title":"Genes Dev."},{"key":"2023061311474105800_B11","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1186\/1471-2105-6-39","article-title":"The use of edge-betweenness clustering to investigate biological function in protein interaction networks","volume":"6","author":"Dunn","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023061311474105800_B12","doi-asserted-by":"crossref","first-page":"1575","DOI":"10.1093\/nar\/30.7.1575","article-title":"An efficient algorithm for large-scale detection of protein families","volume":"30","author":"Enright","year":"2002","journal-title":"Nucleic Acids Res."},{"key":"2023061311474105800_B13","doi-asserted-by":"crossref","first-page":"S1","DOI":"10.1038\/nmeth0310-S1","article-title":"Supplement on visualizing biological data","volume":"7","author":"Evanko","year":"2010","journal-title":"Nat. Methods"},{"key":"2023061311474105800_B14","doi-asserted-by":"crossref","first-page":"e206","DOI":"10.1371\/journal.pcbi.0030206","article-title":"Construction, visualisation, and clustering of transcription networks from microarray expression data","volume":"3","author":"Freeman","year":"2007","journal-title":"PLoS Comput. Biol."},{"key":"2023061311474105800_B15","doi-asserted-by":"crossref","first-page":"887","DOI":"10.1016\/j.cell.2009.04.061","article-title":"Multiple assembly chaperones govern biogenesis of the proteasome regulatory particle base","volume":"137","author":"Funakoshi","year":"2009","journal-title":"Cell"},{"key":"2023061311474105800_B16","doi-asserted-by":"crossref","first-page":"S56","DOI":"10.1038\/nmeth.1436","article-title":"Visualization of omics data for systems biology","volume":"7","author":"Gehlenborg","year":"2010","journal-title":"Nat. Methods"},{"key":"2023061311474105800_B17","doi-asserted-by":"crossref","first-page":"1155","DOI":"10.1016\/S1097-2765(00)00113-1","article-title":"Phosphorylation of the Cdc42 exchange factor Cdc24 by the PAK-like kinase Cla4 may regulate polarized growth in yeast","volume":"6","author":"Gulli","year":"2000","journal-title":"Mol. Cell"},{"key":"2023061311474105800_B18","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1083\/jcb.200309080","article-title":"Novel regulation of mitotic exit by the Cdc42 effectors Gic1 and Gic2","volume":"164","author":"H\u00f6fken","year":"2004","journal-title":"J. Cell. Biol."},{"key":"2023061311474105800_B19","doi-asserted-by":"crossref","first-page":"W115","DOI":"10.1093\/nar\/gkp406","article-title":"VisANT 3.5: multi-scale network visualization, analysis and inference based on the gene ontology","volume":"37","author":"Hu","year":"2009","journal-title":"Nucleic Acids Res."},{"key":"2023061311474105800_B20","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1038\/nbt1304","article-title":"Towards zoomable multidimensional maps of the cell","volume":"25","author":"Hu","year":"2007","journal-title":"Nat. Biotechnol."},{"key":"2023061311474105800_B21","doi-asserted-by":"crossref","first-page":"4977","DOI":"10.1242\/jcs.00189","article-title":"Spatial regulation of the guanine nucleotide exchange factor Lte1 in Saccharomyces cerevisiae","volume":"115","author":"Jensen","year":"2002","journal-title":"J. Cell. Sci."},{"key":"2023061311474105800_B22","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1016\/j.molcel.2009.01.010","article-title":"Hsm3\/S5b participates in the assembly pathway of the 19S regulatory particle of the proteasome","volume":"33","author":"Le Tallec","year":"2009","journal-title":"Mol. Cell"},{"key":"2023061311474105800_B23","doi-asserted-by":"crossref","first-page":"e988","DOI":"10.1371\/journal.pone.0000988","article-title":"An improved, bias-reduced probabilistic functional gene network of baker's yeast Saccharomyces cerevisiae","volume":"2","author":"Lee","year":"2007","journal-title":"PLoS ONE"},{"key":"2023061311474105800_B24","doi-asserted-by":"crossref","first-page":"921","DOI":"10.1038\/nbt.1567","article-title":"How to visually interpret biological data using networks","volume":"27","author":"Merico","year":"2009","journal-title":"Nat. Biotechnol."},{"key":"2023061311474105800_B25","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","article-title":"Finding and evaluating community structure in networks","volume":"69","author":"Newman","year":"2004","journal-title":"Phys. Rev. E"},{"key":"2023061311474105800_B26","doi-asserted-by":"crossref","first-page":"S2","DOI":"10.1038\/nmeth.f.301","article-title":"Visualizing biological data-now and in the future","volume":"7","author":"O'Donoghue","year":"2010","journal-title":"Nat. Methods"},{"key":"2023061311474105800_B27","doi-asserted-by":"crossref","first-page":"1994","DOI":"10.1093\/bioinformatics\/btp330","article-title":"jClust: a clustering and visualization toolbox","volume":"25","author":"Pavlopoulos","year":"2009","journal-title":"Bioinformatics"},{"key":"2023061311474105800_B28","doi-asserted-by":"crossref","first-page":"861","DOI":"10.1038\/nature08063","article-title":"Chaperone-mediated pathway of proteasome regulatory particle assembly","volume":"459","author":"Roelofs","year":"2009","journal-title":"Nature"},{"key":"2023061311474105800_B29","doi-asserted-by":"crossref","first-page":"e1000108","DOI":"10.1371\/journal.pcbi.1000108","article-title":"Unraveling protein networks with power graph analysis","volume":"4","author":"Royer","year":"2008","journal-title":"PLoS Comput. Biol."},{"key":"2023061311474105800_B30","doi-asserted-by":"crossref","first-page":"900","DOI":"10.1016\/j.cell.2009.05.005","article-title":"Multiple proteasome-interacting proteins assist the assembly of the yeast 19S regulatory particle","volume":"137","author":"Saeki","year":"2009","journal-title":"Cell"},{"key":"2023061311474105800_B31","doi-asserted-by":"crossref","first-page":"2098","DOI":"10.1016\/S0960-9822(02)01388-X","article-title":"Control of Lte1 localization by cell polarity determinants and Cdc14","volume":"12","author":"Seshan","year":"2002","journal-title":"Curr. Biol."},{"key":"2023061311474105800_B32","doi-asserted-by":"crossref","first-page":"2498","DOI":"10.1101\/gr.1239303","article-title":"Cytoscape: a software environment for integrated models of biomolecular interaction networks","volume":"13","author":"Shannon","year":"2003","journal-title":"Genome Res."},{"key":"2023061311474105800_B33","doi-asserted-by":"crossref","first-page":"2651","DOI":"10.1093\/bioinformatics\/btm401","article-title":"Tools for visually exploring biological networks","volume":"23","author":"Suderman","year":"2007","journal-title":"Bioinformatics"},{"key":"2023061311474105800_B34","doi-asserted-by":"crossref","first-page":"2885","DOI":"10.1091\/mbc.e07-11-1152","article-title":"The Rho GDI Rdi1 regulates Rho GTPases by distinct mechanisms","volume":"19","author":"Tiedje","year":"2008","journal-title":"Mol. Biol. Cell"},{"key":"2023061311474105800_B35","doi-asserted-by":"crossref","first-page":"2178","DOI":"10.1093\/bioinformatics\/btl356","article-title":"GenePro: a Cytoscape plug-in for advanced visualization and analysis of interaction networks","volume":"22","author":"Vlasblom","year":"2006","journal-title":"Bioinformatics"},{"key":"2023061311474105800_B36","first-page":"0702048","article-title":"Finding community structure in mega-scale social networks","author":"Wakita","year":"2007","journal-title":"ArXiv Comp Sci"},{"key":"2023061311474105800_B37","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1038\/nrm2787","article-title":"Evolution of biomolecular networks: lessons from metabolic and protein interactions","volume":"10","author":"Yamada","year":"2009","journal-title":"Nat. Rev. Mol. Cell. Biol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/8\/1121\/50580139\/bioinformatics_27_8_1121.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/8\/1121\/50580139\/bioinformatics_27_8_1121.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,13]],"date-time":"2023-06-13T11:49:56Z","timestamp":1686656996000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/27\/8\/1121\/227657"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2,23]]},"references-count":37,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2011,4,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btr083","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2011,4,15]]},"published":{"date-parts":[[2011,2,23]]}}}