Social network clustering and visualization using hierarchical edge bundles

Computer Graphics Forum

Volumn 30, Issue 8, 2011, Pages 2314-2327

  Jia, Yuntao ^a   Garland, Michael ^b   Hart, John C ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b NVIDIA   (United States)

Author keywords

Betweenness centrality; Edge bundles; Network clustering; Visualization

Indexed keywords

FLOW VISUALIZATION; MODULAR CONSTRUCTION;

BETWEENNESS CENTRALITY; CLUSTERING APPROACH; COMMUNITY STRUCTURES; EDGE BUNDLES; MODULARIZATION QUALITIES; NETWORK CLUSTERING; NETWORK STRUCTURES; SOCIAL NETWORK VISUALIZATION;

VISUALIZATION;

EID: 84858708895     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2011.02037.x     Document Type: Article

References (41)

1. AUBER D., CHIRICOTA Y., JOURDAN F., MELANÇON-G.: Multiscale visualization of small world networks-In-Proceedings of the Ninth Annual IEEE Conference on-Information Visualization (Seattle, WA, USA, 2003), pp.-75-81.
2. BLOCH M., CORUM J.: Mapping the human diseasome.-tinyurl.com/4jqvty (5 May 2008).
3. BALZER M., DEUSSEN O.: Level-of-detail visualization-of clustered graph layouts-In Proceedings of the Asia-Pacific Symposium on Visualization (Sydney, Australia,-2007), pp-133-140.
4. BLONDEL V-D., GUILLAUME J.-L., LAMBIOTTE R.,-LEFEBVRE E.: Fast unfolding of communities in large networks.-Journal of Statistical Mechanics: Theory and Experiment-2008, 10 (2008), P10008.
5. BADER D-A., KINTALI S., MADDURI K., MIHAIL-M.: Approximating betweenness centrality-In Proceedings-of the 5th Workshop on Algorithms and Models for\-The Web-Graph (WAW2007) (San Diego, CA, USA, December-2007).
6. BRANDES U.: A faster algorithm for betweenness-centrality-Journal of Mathematical Sociology 25, 2-(2001), 163-177.
7. CHIRICOTA Y., JOURDAN F., MELANÇON G.: Software-components capture using graph clustering-In Proceedings-of the 11th IEEE InternationalWorkshop on Program-Comprehension (Portland, OR, USA, 2003), pp-217-226.
8. CARRIERE J., KAZMAN R.: Research report: Interacting-with huge hierarchies: beyond cone trees-In Proceedings-of the 1995 IEEE Symposium on Information Visualization-(Atlanta, GA, USA, 1995), pp-74-81.
9. CUI W., ZHOU H., QU H., WONG P-C., LI X.:-Geometry-based edge clustering for graph visualization.-IEEE Transactions on Visualization and Computer Graphics-14, 6 (2008), 1277-1284.
10. DICKERSON M., EPPSTEIN D., GOODRICH M-T.,-MENG J.: Confluent drawings: Visualizing non-planar diagrams-in a planar way-Journal of Graph Algorithms and-Applications 9, 1 (2005), 31-52.
11. EADES P.:Drawing free trees-Bulletin of the Institute-of Combinatorics and its Applications 5 (1992), 10-36.
12. Facebook: Statitics-http://www.facebook.com/-press/info.php?statistics (last visited on April, 2011),-April 2011.
13. FORTUNATO S., BARTH́ELEMY M.: Resolution limit-in community detection-Proceedings of the National-Academy of Sciences 104, 1 (2007), 36-41.
14. FRICK A., LUDWIG A.,MEHLDAU H.: A fast adaptive-layout algorithm for undirected graphs-In Proceedings of\-The DIMACS International Workshop on Graph Drawing-(Princeton, NJ, USA, 1995), pp-388-403.
15. FREEMAN L-C.: A set ofmeasures of centrality based-upon betweenness-Sociometry 40, 1 (1977), 35-41.
16. GOH K-I., CUSICK M-E., VALLE D., CHILDS B.,-VIDAL M., BARAB́ASI A.-L.: The human disease network.-Proceedings of the National Academy of Sciences 104, 21-(May 2007), 8685-8690.
17. GOOD B-H., DE MONTJOYE Y-A., CLAUSET A.:-Performance of modularity maximization in practical contexts.-Physical Review E 81, 4 (2010), 046106.
18. GIRVAN M.,NEWMAN M.:Community structure in social-and biological networks-Proceedings of the National-Academy of Sciences of the United States of America 99,-12 (June 2002), 7821-7826.
19. HEER J., BOYD D.: Vizster: Visualizing online social-networks-In Proceedings of the 2005 IEEE Symposium-on Information Visualization (Minneapolis, MN, USA,-2005), p-5.
20. HERMAN I., MELANÇON G., MARSHALL M-S.:-Graph visualization and navigation in information visualization:-A survey-IEEE Transactions on Visualization-and Computer Graphics 6, 1 (2000), 24-43.
21. HOLTEN D.: Hierarchical edge bundles: Visualization-of adjacency relations in hierarchical data-IEEE-Transactions on Visualization and Computer Graphics 12,-5 (2006), 741-748.
22. JIA Y., HART J-C.: Drawing Trees: How Many-Circles to Use? Tech-Rep-hdl.handle.net/2142/14068,-University of Illinois, Department of Computer Science,-2008.
23. JIA Y., HOBEROCK J., GARLAND M., HART J-C.: On\-The visualization of social and other scale-free networks.-IEEE Transactions on Visualization and Computer Graphics-14, 6 (2008), 1285-1292.
24. JIA Y., LU V., HOBEROCK J., GARLAND M., HART J.-C.: Edge v-node parallelism for graph centrality metrics.-In GPU Computing Gems 2, HWU W.-M-(Ed.)-Morgan-Kaufmann (2011), pp-15-30.
25. JIA Y., TELLA H., HART J-C.: Friend Insight (facebook-application)-http:/ /apps.facebook.com/friendinsight-(last visited on April 2011), 2009.
26. KUMAR G., GARLAND M.: Visual exploration of complex-time-varying graphs-IEEE Transactions on Visualization-and Computer Graphics 12, 5 (2006), 805-812.
27. MONTEMAYOR J., DIEHL C., PEKALA M., PATRONE-D.: Socialrank: An ego- and time-centric workflow for-relationship identification-In Proceedings of the IEEE-Symposium on Visual Analytics Science and Technology,-Interactive Poster (Columbus, OH, USA, 2008).
28. MADDURI K., EDIGER D., JIANG K., BADER D.-A., CHAVARRIA-MIRANDA D.: A faster parallel algorithm-and efficient multithreaded implementations for evaluating-betweenness centrality on massive datasets-In Proceedings-of the 2009 IEEE International Symposium-on Parallel&Distributed Processing (Rome, Italy, 2009), pp. 1-8.
29. MANCORIDIS S., MITCHELL B-S., CHEN Y.,-GANSNER E-R.: Bunch: A clustering tool for the recovery-and maintenance of software system structures-In Proceedings-of the IEEE International Conference on Software-Maintenance (Washington, DC, USA, 1999), IEEE-Computer Society, pp-50-59.
30. NCAA: Team listing, division I football statistics.-http://web1.ncaa.org/ d1mfb/mainpage.jsp?year=2000-(last visited on April, 2011), 2000.
31. NEWMAN M.: Detecting community structure in-networks-The European Physical Journal B - Condensed-Matter 38, 2 (March 2004), 321-330.
32. NEWMAN M.: Fast algorithm for detecting community-structure in networks-Physical Review E 69, 6-(2004), 066133.
33. NEWMAN M., GIRVAN M.: Finding and evaluating-community structure in networks-Physical Review E 69,-2 (Feb 2004), 026113.
34. POLLACK A.: Redefining disease, genes and all-New-York Times (May 2008).
35. PHAN D., XIAO L., YEH R., HANRAHAN P.,-WINOGRADT.: Flowmap layout-In Proceedings of the 2005-IEEE Symposium on Information Visualization (Minneapolis,-MN, USA, 2005), pp-219-224.
36. SHETTY J., ADIBI J.: The Enron email dataset-database schema and brief statistical report-Tech-rep.,-Info-Sci-Inst-Tech-Rep., USC, 2004.
37. SHETTY J., ADIBI J.: Discovering important nodes-through graph entropy the case of Enron email database.-In Proceedings of the 3rd International Workshop on Link-Discovery (Chicago, IL, USA, 2005), pp-74-81.
38. SHNEIDERMAN B.: Tree visualization with tree-maps:-2-d space-filling approach-ACM Transactions on Graphics-11, 1 (1992), 92-99.
39. VAN HAM F., WATTENBERG M.: Centrality based-visualization of small world graphs-Computer Graphics-Forum 27, 3 (2008), 975-982.
40. VisualizationLab@UCB: Flare - data visualization-for the web-UC Berkeley Visualization Lab,-http://flare.prefuse.org (last visited on April, 2011), 2009.
41. WU A.Y.,GARLAND M.,HAN J.:Mining scale-free-networks using geodesic clustering-In Proceedings of the-Tenth ACM SIGKDD International Conference on Knowledge-Discovery and Data Mining (Seattle, WA, USA,-2004), pp-719-724..