{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T12:09:08Z","timestamp":1674648548031},"reference-count":39,"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":[[2010,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Researchers in systems biology use network visualization to summarize the results of their analysis. Such networks often include unconnected components, which popular network alignment algorithms place arbitrarily with respect to the rest of the network. This can lead to misinterpretations due to the proximity of otherwise unrelated elements.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We propose a new network layout optimization technique called FragViz which can incorporate additional information on relations between unconnected network components. It uses a two-step approach by first arranging the nodes within each of the components and then placing the components so that their proximity in the network corresponds to their relatedness. In the experimental study with the leukemia gene networks we demonstrate that FragViz can obtain network layouts which are more interpretable and hold additional information that could not be exposed using classical network layout optimization algorithms.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>Network visualization relies on computational techniques for proper placement of objects under consideration. These algorithms need to be fast so that they can be incorporated in responsive interfaces required by the explorative data analysis environments. Our layout optimization technique FragViz meets these requirements and specifically addresses the visualization of fragmented networks, for which standard algorithms do not consider similarities between unconnected components. The experiments confirmed the claims on speed and accuracy of the proposed solution.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-11-475","type":"journal-article","created":{"date-parts":[[2010,9,22]],"date-time":"2010-09-22T18:14:52Z","timestamp":1285179292000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["FragViz: visualization of fragmented networks"],"prefix":"10.1186","volume":"11","author":[{"given":"Miha","family":"\u0160tajdohar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minca","family":"Mramor","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bla\u017e","family":"Zupan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Janez","family":"Dem\u0161ar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,9,22]]},"reference":[{"issue":"5594","key":"3932_CR1","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1126\/science.1075090","volume":"298","author":"TI Lee","year":"2002","unstructured":"Lee TI, Rinaldi NJ, Robert F, Odom DT, Bar-Joseph Z, Gerber GK, Hannett NM, Harbison CT, Thompson CM, Simon I, Zeitlinger J, Jennings EG, Murray HL, Gordon DB, Ren B, Wyrick JJ, Tagne J, Volkert TL, Fraenkel E, Gifford DK, Young RA: Transcriptional Regulatory Networks in Saccharomyces cerevisiae. Science 2002, 298(5594):799\u2013804. 10.1126\/science.1075090","journal-title":"Science"},{"issue":"9","key":"3932_CR2","doi-asserted-by":"publisher","first-page":"R63","DOI":"10.1186\/gb-2004-5-9-r63","volume":"5","author":"B Lehner","year":"2004","unstructured":"Lehner B, Fraser A: A first-draft human protein-interaction map. Genome Biology 2004, 5(9):R63. 10.1186\/gb-2004-5-9-r63","journal-title":"Genome Biology"},{"issue":"8","key":"3932_CR3","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1038\/nbt1103","volume":"23","author":"DR Rhodes","year":"2005","unstructured":"Rhodes DR, Tomlins SA, Varambally S, Mahavisno V, Barrette T, Kalyana-Sundaram S, Ghosh D, Pandey A, Chinnaiyan AM: Probabilistic model of the human protein-protein interaction network. Nat Biotech 2005, 23(8):951\u2013959. 10.1038\/nbt1103","journal-title":"Nat Biotech"},{"issue":"2","key":"3932_CR4","doi-asserted-by":"publisher","first-page":"77","DOI":"10.2165\/00822942-200605020-00002","volume":"5","author":"BA McKinney","year":"2006","unstructured":"McKinney BA, Reif DM, Ritchie MD, Moore JH: Machine learning for detecting gene-gene interactions: a review. Applied Bioinformatics 2006, 5(2):77\u201388. 10.2165\/00822942-200605020-00002","journal-title":"Applied Bioinformatics"},{"issue":"21","key":"3932_CR5","doi-asserted-by":"publisher","first-page":"8685","DOI":"10.1073\/pnas.0701361104","volume":"104","author":"K Goh","year":"2007","unstructured":"Goh K, Cusick ME, Valle D, Childs B, Vidal M, Barab\u00e1si A: The human disease network. Proceedings of the National Academy of Sciences 2007, 104(21):8685\u20138690. 10.1073\/pnas.0701361104","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"3932_CR6","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1186\/1756-0381-1-12","volume":"1","author":"G Pavlopoulos","year":"2008","unstructured":"Pavlopoulos G, Wegener AL, Schneider R: A survey of visualization tools for biological network analysis. BioData Mining 2008, 1: 12. 10.1186\/1756-0381-1-12","journal-title":"BioData Mining"},{"issue":"10","key":"3932_CR7","doi-asserted-by":"publisher","first-page":"e317","DOI":"10.1371\/journal.pbio.0040317","volume":"4","author":"NN Batada","year":"2006","unstructured":"Batada NN, Reguly T, Breitkreutz A, Boucher L, Breitkreutz B, Hurst LD, Tyers M: Stratus Not Altocumulus: A New View of the Yeast Protein Interaction Network. PLoS Biol 2006, 4(10):e317. 10.1371\/journal.pbio.0040317","journal-title":"PLoS Biol"},{"issue":"2","key":"3932_CR8","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1089\/cmb.2008.10TT","volume":"16","author":"F Iorio","year":"2009","unstructured":"Iorio F, Tagliaferri R, di Bernardo D: Identifying Network of Drug Mode of Action by Gene Expression Profiling. Journal of Computational Biology 2009, 16(2):241\u2013251. 10.1089\/cmb.2008.10TT","journal-title":"Journal of Computational Biology"},{"issue":"11","key":"3932_CR9","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1002\/spe.4380211102","volume":"21","author":"TMJ Fruchterman","year":"1991","unstructured":"Fruchterman TMJ, Reingold EM: Graph drawing by force-directed placement. Software: Practice and Experience 1991, 21(11):1129\u20131164. 10.1002\/spe.4380211102","journal-title":"Software: Practice and Experience"},{"key":"3932_CR10","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/0020-0190(89)90102-6","volume":"31","author":"T Kamada","year":"1989","unstructured":"Kamada T, Kawai S: An algorithm for drawing general undirected graphs. Information Processing Letters 1989, 31: 7\u201315. 10.1016\/0020-0190(89)90102-6","journal-title":"Information Processing Letters"},{"key":"3932_CR11","doi-asserted-by":"crossref","unstructured":"Frick A, Ludwig A, Mehldau H: A fast adaptive layout algorithm for undirected graphs (extended abstract and system demonstration). In Graph Drawing. Springer; 388\u2013403.","DOI":"10.1007\/3-540-58950-3_393"},{"key":"3932_CR12","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1186\/1471-2164-10-405","volume":"10","author":"C Saris","year":"2009","unstructured":"Saris C, Horvath S, van Vught P, van Es M, Blauw H, Fuller T, Langfelder P, DeYoung J, Wokke J, Veldink J, van den Berg L, Ophoff R: Weighted gene co-expression network analysis of the peripheral blood from Amyotrophic Lateral Sclerosis patients. BMC Genomics 2009, 10: 405. 10.1186\/1471-2164-10-405","journal-title":"BMC Genomics"},{"key":"3932_CR13","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1186\/1471-2407-6-114","volume":"6","author":"V Onay","year":"2006","unstructured":"Onay V, Briollais L, Knight J, Shi E, Wang Y, Wells S, Li H, Rajendram I, Andrulis I, Ozcelik H: SNP-SNP interactions in breast cancer susceptibility. BMC Cancer 2006, 6: 114. 10.1186\/1471-2407-6-114","journal-title":"BMC Cancer"},{"issue":"Suppl 9","key":"3932_CR14","doi-asserted-by":"publisher","first-page":"S3","DOI":"10.1186\/1471-2105-10-S9-S3","volume":"10","author":"S Bhavnani","year":"2009","unstructured":"Bhavnani S, Eichinger F, Martini S, Saxman P, Jagadish H, Kretzler M: Network analysis of genes regulated in renal diseases: implications for a molecular-based classification. BMC Bioinformatics 2009, 10(Suppl 9):S3. 10.1186\/1471-2105-10-S9-S3","journal-title":"BMC Bioinformatics"},{"issue":"4","key":"3932_CR15","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/BF02288916","volume":"17","author":"W Torgerson","year":"1952","unstructured":"Torgerson W: Multidimensional scaling: I. Theory and method. Psychometrika 1952, 17(4):401\u2013419. 10.1007\/BF02288916","journal-title":"Psychometrika"},{"key":"3932_CR16","doi-asserted-by":"crossref","DOI":"10.4135\/9781412985130","volume-title":"Multidimensional Scaling","author":"JB Kruskal","year":"1978","unstructured":"Kruskal JB, Wish M: Multidimensional Scaling. Sage University Paper series on Quantitative Application in the Social Sciences; 1978."},{"key":"3932_CR17","first-page":"31","volume-title":"Graph Drawing","author":"C Walshaw","year":"2000","unstructured":"Walshaw C: A multilevel algorithm for force-directed graph drawing. In Graph Drawing. Springer; 2000:31\u201355."},{"key":"3932_CR18","doi-asserted-by":"crossref","unstructured":"Archambault D, Munzner T, Auber D: GrouseFlocks: steerable exploration of graph hierarchy space. IEEE transactions on visualization and computer graphics 14(4):900\u201313. 10.1109\/TVCG.2008.34","DOI":"10.1109\/TVCG.2008.34"},{"key":"3932_CR19","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1109\/PACIFICVIS.2009.4906845","volume-title":"2009 IEEE Pacific Visualization Symposium","author":"D Archambault","year":"2009","unstructured":"Archambault D, Munzner T, Auber D: TugGraph: Path-preserving hierarchies for browsing proximity and paths in graphs. 2009 IEEE Pacific Visualization Symposium 2009, 113\u2013120. full_text"},{"key":"3932_CR20","first-page":"155","volume-title":"IEEE Symposium on Visual Analytics Science and Technology","author":"T von Landesberger","year":"2009","unstructured":"von Landesberger T, Gorner M, Schreck T: Visual analysis of graphs with multiple connected components. IEEE Symposium on Visual Analytics Science and Technology 2009, 155\u2013162. full_text"},{"issue":"3","key":"3932_CR21","doi-asserted-by":"publisher","first-page":"157","DOI":"10.7155\/jgaa.00029","volume":"4","author":"P Eades","year":"2000","unstructured":"Eades P, Huang M: Navigating clustered graphs using force-directed methods. Journal of Graph Algorithms and Applications 2000, 4(3):157\u2013181.","journal-title":"Journal of Graph Algorithms and Applications"},{"key":"3932_CR22","first-page":"152","volume-title":"INFOVIS '02: Proceedings of the IEEE Symposium on Information Visualization (InfoVis'02)","author":"A Morrison","year":"2002","unstructured":"Morrison A, Ross G, Chalmers M: A Hybrid Layout Algorithm for Sub-Quadratic Multidimensional Scaling. In INFOVIS '02: Proceedings of the IEEE Symposium on Information Visualization (InfoVis'02). Washington, DC, USA: IEEE Computer Society; 2002:152. full_text"},{"key":"3932_CR23","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/2945.841119","volume":"6","author":"I Herman","year":"2000","unstructured":"Herman I, Melancon G, Marshall M: Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics 2000, 6: 24\u201343. 10.1109\/2945.841119","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"3932_CR24","first-page":"1409","volume":"28","author":"RR Sokal","year":"1958","unstructured":"Sokal RR, Michener CD: A statistical method for evaluating systematic relationships. University of Kansas Scientific Bulletin 1958, 28: 1409\u20131438.","journal-title":"University of Kansas Scientific Bulletin"},{"key":"3932_CR25","volume-title":"Department of Statistics, UCLA. Department of Statistics Papers","author":"J de Leeuw","year":"2008","unstructured":"de Leeuw J, Mair P: Multidimensional Scaling Using Majorization: SMACOF in R. Department of Statistics, UCLA. Department of Statistics Papers 2008."},{"issue":"5439","key":"3932_CR26","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1126\/science.286.5439.531","volume":"286","author":"TR Golub","year":"1999","unstructured":"Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP, Coller H, Loh ML, Downing JR, Caligiuri MA, Bloomfield CD, Lander ES: Molecular Classification of Cancer: Class Discovery and Class Prediction by Gene Expression Monitoring. Science 1999, 286(5439):531\u2013537. 10.1126\/science.286.5439.531","journal-title":"Science"},{"issue":"6","key":"3932_CR27","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1093\/bioinformatics\/bti115","volume":"21","author":"P Pagel","year":"2005","unstructured":"Pagel P, Kovac S, Oesterheld M, Brauner B, Dunger-Kaltenbach I, Frishman G, Montrone C, Mark P, Stumpflen V, Mewes HW, Ruepp A, Frishman D: The MIPS mammalian protein-protein interaction database. Bioinformatics (Oxford, England) 2005, 21(6):832\u20134. 10.1093\/bioinformatics\/bti115","journal-title":"Bioinformatics (Oxford, England)"},{"key":"3932_CR28","volume-title":"Introduction to Data Mining","author":"PN Tan","year":"2005","unstructured":"Tan PN, Steinbach M, Kumar V: Introduction to Data Mining. Addison Wesley, us ed edition; 2005."},{"issue":"43","key":"3932_CR29","doi-asserted-by":"publisher","first-page":"15545","DOI":"10.1073\/pnas.0506580102","volume":"102","author":"A Subramanian","year":"2005","unstructured":"Subramanian A, Tamayo P, Mootha VK, Mukherjee S, Ebert BL, Gillette MA, Paulovich A, Pomeroy SL, Golub TR, Lander ES, Mesirov JP: From the Cover: Gene set enrichment analysis: A knowledge-based approach for interpreting genome-wide expression profiles. PNAS 2005, 102(43):15545\u201315550. 10.1073\/pnas.0506580102","journal-title":"PNAS"},{"issue":"6","key":"3932_CR30","doi-asserted-by":"publisher","first-page":"1093","DOI":"10.1101\/gr.082214.108","volume":"19","author":"C Huttenhower","year":"2009","unstructured":"Huttenhower C, Haley EM, Hibbs MA, Dumeaux V, Barrett DR, Coller HA, Troyanskaya OG: Exploring the human genome with functional maps. Genome Research 2009, 19(6):1093\u20131106. 10.1101\/gr.082214.108","journal-title":"Genome Research"},{"issue":"6684","key":"3932_CR31","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts DJ, Strogatz SH: Collective dynamics of 'small-world' networks. Nature 1998, 393(6684):440\u2013442. 10.1038\/30918","journal-title":"Nature"},{"key":"3932_CR32","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1038\/75556","volume":"25","author":"M Ashburner","year":"2000","unstructured":"Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, Harris MA, Hill DP, Issel-Tarver L, Kasarskis A, Lewis S, Matese JC, Richardson JE, Ringwald M, Rubin GM, Sherlock G: Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 2000, 25: 25\u201329. 10.1038\/75556","journal-title":"Nat Genet"},{"key":"3932_CR33","first-page":"94","volume":"33","author":"EM Scholar","year":"1973","unstructured":"Scholar EM, Calabresi P: Identification of the Enzymatic Pathways of Nucleotide Metabolism in Human Lymphocytes and Leukemia Cells. Cancer Res 1973, 33: 94\u2013103.","journal-title":"Cancer Res"},{"issue":"2","key":"3932_CR34","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1056\/NEJMra052603","volume":"354","author":"CH Pui","year":"2006","unstructured":"Pui CH, Evans WE: Treatment of Acute Lymphoblastic Leukemia. N Engl J Med 2006, 354(2):166\u2013178. 10.1056\/NEJMra052603","journal-title":"N Engl J Med"},{"key":"3932_CR35","doi-asserted-by":"crossref","unstructured":"The Hallmarks of Cancer Cell 2000, 100: 57\u201370. 10.1016\/S0092-8674(00)81683-9","DOI":"10.1016\/S0092-8674(00)81683-9"},{"issue":"3","key":"3932_CR36","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1136\/jcp.47.3.209","volume":"47","author":"DM White","year":"1994","unstructured":"White DM, Smith AG, Smith JL: Assessment of proliferative activity in leukaemic bone marrow using the monoclonal antibody Ki-67. Journal of clinical pathology 1994, 47(3):209\u201313. 10.1136\/jcp.47.3.209","journal-title":"Journal of clinical pathology"},{"issue":"5","key":"3932_CR37","doi-asserted-by":"publisher","first-page":"775","DOI":"10.1038\/sj.bjc.6600787","volume":"88","author":"P Kaaijk","year":"2003","unstructured":"Kaaijk P, Kaspers GJL, Van Wering ER, Broekema GJ, Loonen AH, H\u00e4hlen K, Schmiegelow K, Janka-Schaub GE, Henze G, Creutzig U, Veerman AJP: Cell proliferation is related to in vitro drug resistance in childhood acute leukaemia. British journal of cancer 2003, 88(5):775\u201381. 10.1038\/sj.bjc.6600787","journal-title":"British journal of cancer"},{"key":"3932_CR38","doi-asserted-by":"publisher","first-page":"D767","DOI":"10.1093\/nar\/gkn892","volume-title":"Nucleic acids research","author":"TS Keshava Prasad","year":"2009","unstructured":"Keshava Prasad TS, Goel R, Kandasamy K, Keerthikumar S, Kumar S, Mathivanan S, Telikicherla D, Raju R, Shafreen B, Venugopal A, Balakrishnan L, Marimuthu A, Banerjee S, Somanathan DS, Sebastian A, Rani S, Ray S, Harrys Kishore CJ, Kanth S, Ahmed M, Kashyap MK, Mohmood R, Ramachandra YL, Krishna V, Rahiman BA, Mohan S, Ranganathan P, Ramabadran S, Chaerkady R, Pandey A: Human Protein Reference Database-2009 update. Nucleic acids research 2009, (37 Database):D767\u201372. 10.1093\/nar\/gkn892"},{"key":"3932_CR39","volume-title":"Orange: From Experimental Machine Learning to Interactive Data Mining","author":"J Demsar","year":"2004","unstructured":"Demsar J, Zupan B, Leban G:Orange: From Experimental Machine Learning to Interactive Data Mining. Faculty of Computer and Information Science, University of Ljubljana; 2004. [http:\/\/www.ailab.si\/orange]"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-11-475.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T05:17:33Z","timestamp":1630473453000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-11-475"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,22]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["3932"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-11-475","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,9,22]]},"assertion":[{"value":"26 February 2010","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 September 2010","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 September 2010","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"475"}}