{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T05:58:05Z","timestamp":1740895085459,"version":"3.38.0"},"reference-count":33,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2017,8,11]],"date-time":"2017-08-11T00:00:00Z","timestamp":1502409600000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.sagepub.com\/licence-information-for-chorus"}],"funder":[{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["XDATA (FA8750-12-C-0317)"],"award-info":[{"award-number":["XDATA (FA8750-12-C-0317)"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Information Visualization"],"published-print":{"date-parts":[[2017,7]]},"abstract":"<jats:p> Graph visualizations increase the perception of entity relationships in a network. However, as graph size and density increases, readability rapidly diminishes. In this article, we present an end-to-end, tile-based visual analytic approach called graph mapping that utilizes cluster computing to turn large-scale graph (node\u2013link) data into interactive visualizations in modern web browsers. Our approach is designed for end-user analysis of community structure and relationships at macro- and micro scales. We also present the results of several experiments using alternate methods for qualitatively improving comprehensibility of hierarchical community detection visualizations by proposing constraints to state-of-the-art modularity maximization algorithms. <\/jats:p>","DOI":"10.1177\/1473871616661195","type":"journal-article","created":{"date-parts":[[2016,8,13]],"date-time":"2016-08-13T00:08:10Z","timestamp":1471046890000},"page":"190-204","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":7,"title":["Graph mapping: Multi-scale community visualization of massive graph data"],"prefix":"10.1177","volume":"16","author":[{"given":"David","family":"Jonker","sequence":"first","affiliation":[{"name":"Uncharted Software, Inc., Toronto, ON, Canada"}]},{"given":"Scott","family":"Langevin","sequence":"additional","affiliation":[{"name":"Uncharted Software, Inc., Toronto, ON, Canada"}]},{"given":"David","family":"Giesbrecht","sequence":"additional","affiliation":[{"name":"Uncharted Software, Inc., Toronto, ON, Canada"}]},{"given":"Michael","family":"Crouch","sequence":"additional","affiliation":[{"name":"Uncharted Software, Inc., Toronto, ON, Canada"}]},{"given":"Nathan","family":"Kronenfeld","sequence":"additional","affiliation":[{"name":"Uncharted Software, Inc., Toronto, ON, Canada"}]}],"member":"179","published-online":{"date-parts":[[2016,8,11]]},"reference":[{"unstructured":"Rohrer R, Paul CL, Nebesh B. Visual analytics for big data. Next Wave 2014; 20: 1\u20137, https:\/\/www.nsa.gov\/research\/tnw\/tnw204\/articles\/pdfs\/TNW204_Article4.pdf","key":"bibr1-1473871616661195"},{"volume-title":"Proceedings of the 2011 IEEE third international conference on privacy, security, risk and trust (PASSAT) and 2011 IEEE third international conference on social computing (SocialCom)","author":"Rodrigues EM","first-page":"354","key":"bibr2-1473871616661195"},{"volume-title":"Proceedings of the IEEE VisWeek 2013","author":"Schretlen P","key":"bibr3-1473871616661195"},{"volume-title":"Proceedings of the 2013 IEEE international conference on big data","author":"Cheng D","first-page":"2","key":"bibr4-1473871616661195"},{"volume-title":"Proceedings of the exploring graphs at scale (EGAS) 2015: big graph visual analytics challenges and opportunities, IEEE VIS 2015 workshop","author":"Langevin S","key":"bibr5-1473871616661195"},{"doi-asserted-by":"crossref","unstructured":"Lancichinetti A, Fortunato S, Radicchi F. Benchmark graphs for testing community detection algorithms. Phys Rev E 2008; 78: 046110, http:\/\/link.aps.org\/doi\/10.1103\/PhysRevE.78.046110","key":"bibr6-1473871616661195","DOI":"10.1103\/PhysRevE.78.046110"},{"doi-asserted-by":"crossref","unstructured":"Clauset A, Newman MEJ, Moore C. Finding community structure in very large networks. Phys Rev E 2007; 70: 066111, http:\/\/link.aps.org\/doi\/10.1103\/PhysRevE.70.066111","key":"bibr7-1473871616661195","DOI":"10.1103\/PhysRevE.70.066111"},{"volume-title":"Proceedings of the 16th international conference on World Wide Web","author":"Wakita K","key":"bibr8-1473871616661195"},{"doi-asserted-by":"publisher","key":"bibr9-1473871616661195","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"bibr10-1473871616661195","first-page":"315","volume-title":"Graph partitioning","author":"Aynaud T","year":"2011"},{"volume-title":"Proceedings of the 2014 IEEE high performance extreme computing conference (HPEC)","author":"Wickramaarachchi C","first-page":"1","key":"bibr11-1473871616661195"},{"doi-asserted-by":"publisher","key":"bibr12-1473871616661195","DOI":"10.1145\/102377.115768"},{"unstructured":"Chaturvedi S, Ashktorab Z, Zacharia R. Fitted rectangles: a visualization for clustered graphs, https:\/\/wiki.cs.umd.edu\/cmsc734_f12\/images\/0\/05\/FinalReport.pdf (2013, accessed 20 January 2016).","key":"bibr13-1473871616661195"},{"doi-asserted-by":"publisher","key":"bibr14-1473871616661195","DOI":"10.1109\/TVCG.2007.70582"},{"volume-title":"Proceedings of the 2008 IEEE Pacific visualization symposium (PacificVIS\u201908)","author":"Elmqvist N","first-page":"215","key":"bibr15-1473871616661195"},{"doi-asserted-by":"publisher","key":"bibr16-1473871616661195","DOI":"10.1002\/spe.4380211102"},{"volume-title":"Proceedings of the 8th international symposium on graph drawing","author":"Quigley A","first-page":"197","key":"bibr17-1473871616661195"},{"issue":"1","key":"bibr18-1473871616661195","first-page":"37","volume":"10","author":"Hu Y.","year":"2010","journal-title":"Math J"},{"doi-asserted-by":"publisher","key":"bibr19-1473871616661195","DOI":"10.1371\/journal.pone.0098679"},{"volume-title":"Proceedings of the 16th international conference on information visualisation (IV)","author":"Didimo W","first-page":"18","key":"bibr20-1473871616661195"},{"doi-asserted-by":"crossref","unstructured":"Potmesil M. Maps alive: viewing geospatial information on the WWW. Comput Networks ISDN 1997; 29(8): 1327\u20131342.","key":"bibr21-1473871616661195","DOI":"10.1016\/S0169-7552(97)00013-5"},{"volume-title":"Proceedings of the IEEE symposium on visual languages","author":"Shneiderman B","first-page":"336","key":"bibr22-1473871616661195"},{"unstructured":"Uncharted Software, Inc. Salt, http:\/\/uncharted.software\/salt (2016, accessed 20 January 2016).","key":"bibr23-1473871616661195"},{"unstructured":"Apache Software Foundation. Apache Spark\u2014lightning-fast cluster computing, http:\/\/spark.apache.org (2016, accessed 20 January 2016).","key":"bibr24-1473871616661195"},{"unstructured":"Apache Software Foundation. GraphX\u2014Spark 1.6.0 documentation, http:\/\/spark.apache.org\/docs\/latest\/graphx-programming-guide.html (2016, accessed 12 February 2016).","key":"bibr25-1473871616661195"},{"unstructured":"Apache Software Foundation. Welcome to Apache Hadoop, https:\/\/hadoop.apache.org (2015, accessed 20 January 2016).","key":"bibr26-1473871616661195"},{"unstructured":"Page L, Brin S, Motwani R, The PageRank citation ranking: bringing order to the web, Technical report 1999\u201366. Stanford InfoLab, http:\/\/ilpubs.stanford.edu:8090\/422 (November 1999).","key":"bibr27-1473871616661195"},{"unstructured":"Stanford University. SNAP\u2014network datasets: Amazon co-purchasing network metadata. https:\/\/snap.stanford.edu\/data\/amazon-meta.html (accessed 6 February, 2016).","key":"bibr28-1473871616661195"},{"doi-asserted-by":"publisher","key":"bibr29-1473871616661195","DOI":"10.1002\/9781119183662.ch14"},{"doi-asserted-by":"publisher","key":"bibr30-1473871616661195","DOI":"10.1038\/30918"},{"doi-asserted-by":"publisher","key":"bibr31-1473871616661195","DOI":"10.1126\/science.286.5439.509"},{"doi-asserted-by":"publisher","key":"bibr32-1473871616661195","DOI":"10.1037\/h0043158"},{"doi-asserted-by":"publisher","key":"bibr33-1473871616661195","DOI":"10.5210\/fm.v18i5.4366"}],"container-title":["Information Visualization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1473871616661195","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1473871616661195","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1473871616661195","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1473871616661195","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T21:58:45Z","timestamp":1740866325000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1473871616661195"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,11]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,7]]}},"alternative-id":["10.1177\/1473871616661195"],"URL":"https:\/\/doi.org\/10.1177\/1473871616661195","relation":{},"ISSN":["1473-8716","1473-8724"],"issn-type":[{"type":"print","value":"1473-8716"},{"type":"electronic","value":"1473-8724"}],"subject":[],"published":{"date-parts":[[2016,8,11]]}}}