{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:04:54Z","timestamp":1742385894826,"version":"3.38.0"},"reference-count":38,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2008,4,17]],"date-time":"2008-04-17T00:00:00Z","timestamp":1208390400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Visualization"],"published-print":{"date-parts":[[2008,6]]},"abstract":"<jats:p> We present an information visualization tool, known as GreenMax, to visually explore large small-world graphs with up to a million graph nodes on a desktop computer. A major motivation for scanning a small-world graph in such a dynamic fashion is the demanding goal of identifying not just the well-known features but also the unknown\u2013known and unknown\u2013unknown features of the graph. GreenMax uses a highly effective multilevel graph drawing approach to pre-process a large graph by generating a hierarchy of increasingly coarse layouts that later support the dynamic zooming of the graph. This paper describes the graph visualization challenges, elaborates our solution, and evaluates the contributions of GreenMax in the larger context of visual analytics on large small-world graphs. We report the results of two case studies using GreenMax and the results support our claim that we can use GreenMax to locate unexpected features or structures behind a graph. <\/jats:p>","DOI":"10.1057\/palgrave.ivs.9500177","type":"journal-article","created":{"date-parts":[[2008,4,17]],"date-time":"2008-04-17T06:42:25Z","timestamp":1208414545000},"page":"105-117","source":"Crossref","is-referenced-by-count":7,"title":["A Dynamic Multiscale Magnifying Tool for Exploring Large Sparse Graphs"],"prefix":"10.1177","volume":"7","author":[{"given":"Pak Chung","family":"Wong","sequence":"first","affiliation":[{"name":"Pacific Northwest National Laboratory, Richland, WA, U.S.A."}]},{"given":"Harlan","family":"Foote","sequence":"additional","affiliation":[{"name":"Pacific Northwest National Laboratory, Richland, WA, U.S.A."}]},{"given":"Patrick","family":"Mackey","sequence":"additional","affiliation":[{"name":"Pacific Northwest National Laboratory, Richland, WA, U.S.A."}]},{"given":"George","family":"Chin","sequence":"additional","affiliation":[{"name":"Pacific Northwest National Laboratory, Richland, WA, U.S.A."}]},{"given":"Heidi","family":"Sofia","sequence":"additional","affiliation":[{"name":"Pacific Northwest National Laboratory, Richland, WA, U.S.A."}]},{"given":"Jim","family":"Thomas","sequence":"additional","affiliation":[{"name":"Pacific Northwest National Laboratory, Richland, WA, U.S.A."}]}],"member":"179","published-online":{"date-parts":[[2008,4,17]]},"reference":[{"key":"bibr1-palgrave.ivs.9500177","first-page":"60","volume":"2","author":"Milgram S.","year":"1967","journal-title":"Psychology Today"},{"key":"bibr2-palgrave.ivs.9500177","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"volume-title":"Graph Drawing: Algorithms for the Visualization of Graphs","year":"1999","author":"Di Battista G","key":"bibr3-palgrave.ivs.9500177"},{"volume-title":"Graph Drawing and Applications","year":"2002","author":"Sugiyama K.","key":"bibr4-palgrave.ivs.9500177"},{"key":"bibr5-palgrave.ivs.9500177","doi-asserted-by":"publisher","DOI":"10.1109\/VAST.2006.261432"},{"volume-title":"Data Sciences Technology for Homeland Security Information Management and Knowledge Discovery","year":"2004","author":"Kolda T","key":"bibr6-palgrave.ivs.9500177"},{"volume-title":"Illuminating the Path: The Research and Development Agenda for Visual Analytics","year":"2005","author":"Thomas JJ","key":"bibr7-palgrave.ivs.9500177"},{"key":"bibr8-palgrave.ivs.9500177","unstructured":"Pajek, http:\/\/vlado.fmf.uni-lj.si\/pub\/networks\/pajek\/ (accessed 29 February 2008)."},{"key":"bibr9-palgrave.ivs.9500177","unstructured":"Tom Sawyer Software, http:\/\/www.tomsawyer.com\/home\/index.php (accessed 29 February 2008)."},{"key":"bibr10-palgrave.ivs.9500177","unstructured":"Abello J, van Ham F. Matrix Zoom: A visual interface to semi-external graphs. Proceedings IEEE Symposium on Information Visualization 2004 (Austin, TX), IEEE Computer Society: Los Alamitos, CA, 2004; 180\u2013190."},{"key":"bibr11-palgrave.ivs.9500177","unstructured":"Microsoft Magnifier, http:\/\/www.microsoft.com\/enable\/training\/windowsxp\/magnifierturnon.aspx (accessed 29 February 2008)."},{"key":"bibr12-palgrave.ivs.9500177","unstructured":"Google Earth, http:\/\/earth.google.com (accessed 29 February 2008)."},{"key":"bibr13-palgrave.ivs.9500177","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.92"},{"key":"bibr14-palgrave.ivs.9500177","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.91"},{"key":"bibr15-palgrave.ivs.9500177","unstructured":"Wong PC, Mackey P, Perrine K, Eagan J, Foote H, Thomas J. Dynamic visualization of graphs with extended labels. Proceedings of the IEEE Symposium on Information Visualization 2005 (Minneapolis, MN), IEEE Computer Society: Washington, DC, 2005; 73\u201380."},{"key":"bibr16-palgrave.ivs.9500177","unstructured":"GD2008. 16th International Symposium on Graph Drawing 2008, http:\/\/www.gd2008.org\/ (accessed 29 February 2008)."},{"volume-title":"Readings in Information Visualization, Using Vision to Think","year":"1999","author":"Card SK","key":"bibr17-palgrave.ivs.9500177"},{"key":"bibr18-palgrave.ivs.9500177","volume-title":"Information Visualization Beyond the Horizon","author":"Chen C.","year":"2004","edition":"2"},{"key":"bibr19-palgrave.ivs.9500177","doi-asserted-by":"publisher","DOI":"10.1109\/2945.841119"},{"key":"bibr20-palgrave.ivs.9500177","unstructured":"InfoVis 2008. IEEE Information Visualization Conference 2008, http:\/\/vis.computer.org\/VisWeek2008\/infovis\/index.html (accessed 29 February 2008)."},{"key":"bibr21-palgrave.ivs.9500177","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.166"},{"key":"bibr22-palgrave.ivs.9500177","first-page":"1","volume":"4","author":"Aris A","year":"2007","journal-title":"Information Visualization"},{"key":"bibr23-palgrave.ivs.9500177","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00051"},{"key":"bibr24-palgrave.ivs.9500177","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00070"},{"key":"bibr25-palgrave.ivs.9500177","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4330060203"},{"key":"bibr26-palgrave.ivs.9500177","unstructured":"Tulip, Tulip-Software.org, http:\/\/www.labri.fr\/perso\/auber\/projects\/tulip\/ (accessed 29 February 2008)."},{"key":"bibr27-palgrave.ivs.9500177","doi-asserted-by":"crossref","unstructured":"Keahey A, Robertson EL. Nonlinear magnification fields. Proceedings IEEE Symposium on Information Visualization 98, 1998 (Research Triangle Park, NC), IEEE CS Press: Los Alamitos, CA, 1998; 51\u201358.","DOI":"10.1109\/INFVIS.1997.636786"},{"key":"bibr28-palgrave.ivs.9500177","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166126"},{"key":"bibr29-palgrave.ivs.9500177","doi-asserted-by":"crossref","unstructured":"Stone MC, Fishkin K, Bier EA. The movable filter as a user interface tool. Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI \u203294) 1994 (Boston, MA), ACM Press: New York, NY, 1994; 306\u2013312.","DOI":"10.1145\/191666.191774"},{"key":"bibr30-palgrave.ivs.9500177","unstructured":"Analyst's Notebook, http:\/\/www.i2inc.com (accessed 29 February 2008)."},{"key":"bibr31-palgrave.ivs.9500177","doi-asserted-by":"publisher","DOI":"10.1145\/1133265.1133318"},{"key":"bibr32-palgrave.ivs.9500177","doi-asserted-by":"crossref","unstructured":"Wong N, Carpendale MST, Greenberg S. EdgeLens: An interactive method for managing congestion in graphs. Proceedings IEEE Symposium on Information Visualization 2003 (Seattle, WA), IEEE Computer Society Press: Los Alamitos, CA, 2003; 51\u201358.","DOI":"10.1109\/INFVIS.2003.1249008"},{"key":"bibr33-palgrave.ivs.9500177","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380211102"},{"key":"bibr34-palgrave.ivs.9500177","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(89)90102-6"},{"volume-title":"Application of Case Study Research","year":"1993","author":"Yin R.","key":"bibr35-palgrave.ivs.9500177"},{"key":"bibr36-palgrave.ivs.9500177","doi-asserted-by":"publisher","DOI":"10.1007\/s11005-006-0123-1"},{"key":"bibr37-palgrave.ivs.9500177","doi-asserted-by":"publisher","DOI":"10.1101\/gr.1239303"},{"key":"bibr38-palgrave.ivs.9500177","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.0020173"}],"container-title":["Information Visualization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1057\/palgrave.ivs.9500177","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1057\/palgrave.ivs.9500177","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,11]],"date-time":"2025-03-11T04:20:39Z","timestamp":1741666839000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1057\/palgrave.ivs.9500177"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4,17]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["10.1057\/palgrave.ivs.9500177"],"URL":"https:\/\/doi.org\/10.1057\/palgrave.ivs.9500177","relation":{},"ISSN":["1473-8716","1473-8724"],"issn-type":[{"type":"print","value":"1473-8716"},{"type":"electronic","value":"1473-8724"}],"subject":[],"published":{"date-parts":[[2008,4,17]]}}}