More Web Proxy on the site http://driver.im/

research-article

NodeTrix: a Hybrid Visualization of Social Networks

Authors:

Nathalie Henry,

Jean-Daniel Fekete,

Michael J. McGuffinAuthors Info & Claims

IEEE Transactions on Visualization and Computer Graphics, Volume 13, Issue 6

Pages 1302 - 1309

https://doi.org/10.1109/TVCG.2007.70582

Published: 01 November 2007 Publication History

Abstract

The need to visualize large social networks is growing as hardware capabilities make analyzing large networks feasible and many new data sets become available. Unfortunately, the visualizations in existing systems do not satisfactorily resolve the basic dilemma of being readable both for the global structure of thenetwork and also for detailed analysis of local communities. To address this problem, we present NodeTrix, a hybrid representation for networks that combines the advantages of two traditional representations: node-link diagrams are used to show the global structure of a network, while arbitrary portions of the network can be shown as adjacency matrices to better support the analysis of communities. A key contribution is a set of interaction techniques. These allow analysts to create a NodeTrix visualization by dragging selections to and from node-link and matrix forms, and to flexibly manipulate the NodeTrix representation to explore the dataset andcreate meaningful summary visualizations of their findings. Finally, we present a case study applying NodeTrix to the analysis of the InfoVis 2004 coauthorship dataset to illustrate the capabilities of NodeTrix as both an exploration tool and an effective means of communicating results.

References

[1]

J. Abello and F. van Ham, Matrix zoom: A visual interface to semi-external graphs. In Proceedings of the 2004 IEEE Symposium on Information Visualization (INFOVIS'04), pages 183–190, Austin, Texas, 2004. IEEE Computer Society.

Digital Library

[2]

E. Adar, Guess: a language and interface for graph exploration. In CHI '06: Proceedings of the SIGCHI conference on Human Factors in computing systems, pages 791–800, New York, NY, USA, 2006. ACM Press.

Digital Library

[3]

D. Auber, Y. Chiricota, F. Jourdan, and G. Melançon, Multiscale visualization of small world networks. In Proceedings of the 2003 IEEE Symposium on Information Visualization, pages 75–81. IEEE Press, 2003.

Digital Library

[4]

R. M. Baecker, Planar representations of complex graphs. Technical Report 1967-1, Lincoln Laboratory MIT, February 1967.

[5]

R. M. Baecker and I. Small, Animation at the interface, 1990. A chapter (pp. 251–267) in Brenda Laurel, editor, The Art of Human-Computer Interface Design, Addison-Wesley.

[6]

L. Bartram, Can motion increase user interface bandwidth? In Proc. IEEE Conference on Systems, Man, and Cybernetics'97, pages 1686–1692, 1997.

[7]

S. Borgatti, M. Everett, and L. Freeman, UCINET V user's guide. Analytic Technologies, Natick, MA, 1999.

[8]

W. de Nooy, A. Mrvar, and V. Batagelj, Exploratory Social Network Analysis with Pajek. Structural Analysis in the Social Sciences. Cambridge University Press, 2005.

Digital Library

[9]

G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall, 1999.

Digital Library

[10]

J.-D. Fekete, The InfoVis Toolkit. In Proceedings of the 2004 IEEE Symposium on Information Visualization (INFOVIS'04), pages 167–174. IEEE Computer Society, 2004.

Digital Library

[11]

J.-D. Fekete and C. Plaisant, Excentric labeling: dynamic neighborhood labeling for data visualization. In Proceedings of the SIGCHI conference on Human factors in computing systems, pages 512–519. ACM Press, 1999.

Digital Library

[12]

J.-D. Fekete, D. Wang, N. Dang, A. Aris, and C. Plaisant, Overlaying graph links on treemaps. IEEE Symposium on Information Visualization Conference Compendium (demonstration), October 2003.

[13]

M. Ghoniem, J.-D. Fekete, and P. Castagliola, On the readability of graphs using node-link and matrix-based representations: a controlled experiment and statistical analysis. Information Visualization, 4 (2): 114–135, 2005.

Digital Library

[14]

D. Harel, On visual formalisms. Communications of the ACM (CACM), 31 (5) 514–530, May 1988.

Digital Library

[15]

J. Heer and D. Boyd, Vizster: Visualizing Online Social Networks. In Proceedings of the 2005 IEEE Symposium on Information Visualization, pages 32–39. IEEE Computer Society, 2005.

Digital Library

[16]

N. Henry and J.-D. Fekete, MatrixExplorer: a Dual-Representation System to Explore Social Networks. IEEE Transactions on Visualization and Computer Graphics, 12 (5): 677–684, 2006.

Digital Library

[17]

N. Henry and J.-D. Fekete, Matlink: Enhanced matrix visualization for analyzing social networks. Proceedings of the International Conference Interact (to be published), 2007.

Digital Library

[18]

I. Herman, G. Melançon, and M. S. Marshall, Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics, 6 (1): 24–43, 2000.

Digital Library

[19]

D. Holten, Hierarchical edge bundles: Visualizaiton of adjacency relations in hierarchical data. IEEE Transactions on Visualization and Computer Graphics, 12 (5): 741–748, 2006.

Digital Library

[20]

D. B. Horn, T. A. Finholt, J. P. Birnholtz, D. Motwani, and S. Jayaraman, Six degrees of Jonathan Grudin: a social network analysis of the evolution and impact of CSCW research. In CSCW '04: Proceedings of the 2004 ACM conference on Computer supported cooperative work, pages 582–591, New York, NY, USA, 2004. ACM Press.

Digital Library

[21]

H. Kang, C. Plaisant, B. Lee, and B. B. Bederson, Netlens: Iterative exploration of content-actor network data. Proceeding of IEEE Symposium on Visual Analytics Science and Technology (VAST), pages 91–98, 2006.

[22]

B. Lee, C. S. Parr, C. Plaisant, B. B. Bederson, V. D. Veksler, W. D. Gray, and C. Kotfila, Treeplus: Interactive exploration of networks with enhanced tree layouts. IEEE Transactions on Visualization and Computer Graphics, 12 (6): 1414–1426, 2006.

Digital Library

[23]

M. Newman, The structure and function of complex networks. SIAM Review, 45: 167–256, 2003.

Digital Library

[24]

A. Noack, Energy-based clustering of graphs with nonuniform degrees. In P. Healy and N. S. Nikolov, editors, Proceedings of the 13th International Symposium on Graph Drawing (GD 2005), pages 309–320, Limerick, Ireland, 2005. Springer-Verlag.

Digital Library

[25]

C. Plaisant, J.-D. Fekete, and G. Grinstein, Promoting insight based evaluation of visualizations: From contest to benchmark repository. IEEE Transactions on Visualizataion and Computer Graphics, 2007. To be published.

Digital Library

[26]

C. Plaisant, B. Lee, C. S. Parr, J.-D. Fekete, and N. Henry, Task taxonomy for graph visualization. In BEyond time and errors: novel evaLuation methods for Information Visualization (BELIV'06), pages 82–86, Venice, Italy, 2006. ACM Press.

Digital Library

[27]

J. P. Scott, Social Network Analysis: A Handbook. Sage Publications Ltd, 2000.

[28]

B. Shneiderman, Direct manipulation: a step beyond programming languages. IEEE Computer, 16 (8): 57–69, August 1983.

Digital Library

[29]

B. Shneiderman and A. Aris, Network visualization by semantic substrates. IEEE Transactions on Visualization and Computer Graphics, 12 (5), 2006.

Digital Library

[30]

G. Sindre, B. Gulla, and H. G. Jokstad, Onion graphs: Aesthetics and layout. In Proceedings of IEEE Symposium on Visual Languages (VL), pages 287–291, 1993.

[31]

S. Wasserman and K. Faust, Social Network Analysis. Cambridge University Press, 1994.

[32]

M. Wattenberg, Visual exploration of multivariate graphs. In Proceedings of the SIGCHI conference on Human Factors in computing systems, pages 811–819. ACM Press, 2006.

Digital Library

[33]

D. J. Watts and S. H. Strogatz, Collective dynamics of 'small-world' networks. Nature, 393: 440–442, 1998.

[34]

D. D. Woods, Visual momentum: a concept to improve the cognitive coupling of person and computer. International Journal of Man-Machine Studies, 21: 229–244, 1984.

Digital Library

[35]

S. Zhao, M. J. McGuffin, and M. H. Chignell, Elastic hierarchies: Combining treemaps and node-link diagrams. In Proceedings of IEEE Symposium on Information Visualization (InfoVis), pages 57–64, October 2005.

Digital Library

Cited By

Kim JLee HNguyen DShin MKwon BKo SElmqvist N(2024)DG Comics: Semi-Automatically Authoring Graph Comics for Dynamic GraphsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.345634031:1(973-983)Online publication date: 10-Sep-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3456340
Zhu QLu TGuo SMa XYang Y(2024)CompositingVis: Exploring Interactions for Creating Composite Visualizations in Immersive EnvironmentsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.345621031:1(591-601)Online publication date: 9-Sep-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3456210
Shu XPister ATang JChevalier FBach B(2024)Does This Have a Particular Meaning? Interactive Pattern Explanation for Network VisualizationsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.345619231:1(677-687)Online publication date: 16-Sep-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3456192
Show More Cited By

Index Terms

NodeTrix: a Hybrid Visualization of Social Networks

Recommendations

Hybrid Visualization: A New Approach to Display Instances Relationship and Attributes Behaviour in a Single View
IV '15: Proceedings of the 2015 19th International Conference on Information Visualisation

Visualization techniques have been widely used in dataset exploration. A common strategy is to employ different techniques to facilitate the exploratory process, enabling different perspectives from the same dataset. In this case, a coordination ...
Countering Security Information Overload through Alert and Packet Visualization

When given the task of securing a network, security analysts and network administrators typically face large volumes of security data that demand analysis. Selectively mapping elements of these flows to carefully crafted graphical displays can provide ...
MatrixExplorer: un système pour l'analyse exploratoire de réseaux sociaux
IHM '06: Proceedings of the 18th Conference on l'Interaction Homme-Machine

In this article, we present the MatrixExplorer system, aimed at exploring social networks. It has been designed for researchers in social sciences - sociology and history - and is based on an interactive process with multiple views. MatrixExplorer ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Visualization and Computer Graphics

IEEE Transactions on Visualization and Computer Graphics Volume 13, Issue 6

November 2007

662 pages

ISSN:1077-2626

Issue’s Table of Contents

Copyright © 2007.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 November 2007

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

120
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kim JLee HNguyen DShin MKwon BKo SElmqvist N(2024)DG Comics: Semi-Automatically Authoring Graph Comics for Dynamic GraphsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.345634031:1(973-983)Online publication date: 10-Sep-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3456340
Zhu QLu TGuo SMa XYang Y(2024)CompositingVis: Exploring Interactions for Creating Composite Visualizations in Immersive EnvironmentsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.345621031:1(591-601)Online publication date: 9-Sep-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3456210
Shu XPister ATang JChevalier FBach B(2024)Does This Have a Particular Meaning? Interactive Pattern Explanation for Network VisualizationsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.345619231:1(677-687)Online publication date: 16-Sep-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3456192
Lu MZeng XLanir JSun XLi GCohen-Or DHuang H(2024)Sticky Links: Encoding Quantitative Data of Graph EdgesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.338856230:6(2968-2980)Online publication date: 22-Apr-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3388562
Li GLi RFeng YZhang YLuo YLiu C(2024)CoInsight: Visual Storytelling for Hierarchical Tables With Connected InsightsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.338855330:6(3049-3061)Online publication date: 15-Apr-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3388553
Schmidt JPointner BMiksch S(2024)Visual Analytics for Understanding Draco's Knowledge BaseIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332691230:1(392-402)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3326912
Lyu YLu HLee MSchmitt GLim B(2024)IF-City: Intelligible Fair City Planning to Measure, Explain and Mitigate InequalityIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.323990930:7(3749-3766)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3239909
Giacomo EDidimo WLiotta GMontecchiani FTappini A(2024)Comparative Study and Evaluation of Hybrid Visualizations of GraphsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.323338930:7(3503-3515)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1109/TVCG.2022.3233389
Ehlers HVilledieu ARaidou RWu H(2024)Improving readability of static, straight-line graph drawingsComputers and Graphics10.1016/j.cag.2023.09.010116:C(448-463)Online publication date: 4-Mar-2024
https://dl.acm.org/doi/10.1016/j.cag.2023.09.010
Liu YMa YZhang YYu RZhang ZMeng YZhou Z(2024)Interactive optimization of relation extraction via knowledge graph representation learningJournal of Visualization10.1007/s12650-024-00955-527:2(197-213)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s12650-024-00955-5
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents