| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
MatrixExplorer: a Dual-Representation System to Explore Social Networks
September-October 2006 (vol. 12 no. 5)
pp. 677-684
MatrixExplorer is a network visualization system that uses two representations: node-link diagrams and matrices. Its design comes from a list of requirements formalized after several interviews and a participatory design session conducted with social science researchers. Although matrices are commonly used in social networks analysis, very few systems support the matrix-based representations to visualize and analyze networks. MatrixExplorer provides several novel features to support the exploration of social networks with a matrix-based representation, in addition to the standard interactive filtering and clustering functions. It provides tools to reorder (layout) matrices, to annotate and compare findings across different layouts and find consensus among several clusterings. MatrixExplorer also supports Node-link diagram views which are familiar to most users and remain a convenient way to publish or communicate exploration results. Matrix and node-link representations are kept synchronized at all stages of the exploration process.
[1] AdarE., GUESS: A Language and Interface for Graph Exploration. in In Proceedings of ACM CHI 2006 Conference on Human Factors and Computing Systems, (Montréal, Canada, 2006), ACM Press, to be published.
[2] AtkinsJ.E., BomanE.G., and HendricksonB., A Spectral Algorithm for Seriation and the Consecutive Ones Problem. SIAM J. Comput., 28 (1). 297–310.
[3] AuberD., Tulip: A huge graph visualization framework. in Mutzel, P. and Jünger, M. eds. Graph Drawing Softwares, Springer-Verlag, 2003, 105–126.
[4] BattistaG.D., EadesP., TamassiaR., and TollisI.G., Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall PTR, 1998.
[5] BertinJ., Sémiologie graphique : Les diagrammes — Les réseaux — Les cartes. Editions de l'Ecole des Hautes Etudes en Sciences, Paris, France, 1967.
[6] BorgattiS., EverettM., and FreemanL., UCINET V user's guide. Analytic Technologies, Natick, MA, 1999.
[7] ChauchatJ.-H. and RissonA., AMADO, a new method and a software integrating Jacques BERTIN's Graphics and Multidimensional Data Analysis Methods. in International Conference on Visualization of Categorical Data, (Köln, R.F.A, 1995).
[8] ChenC.-H., Hai-GwoH., Wen-JungJ., Chiun-HowK., Yin-JingT., Sheng LiT., and Han-MingW., Matrix visualization and information mining. in Proceedings in Computational Statistics 2004 (Compstat 2004), (Heidelberg, 2004), Physika Verlag, 85–100.
[9] ClimerS. and ZhangW., Take a walk and cluster genes: a tsp-based approach to optimal rearrangement clustering. in Proceedings of the twenty-first international conference on Machine learning, (Banff, Alberta, Canada, 2004), ACM Press, 22.
[10] de NooyW., MrvarA., and BatageljV., Exploratory Social Network Analysis with Pajek. Cambridge University Press, 2005.
[11] DiazJ., PetitJ., and SernaM., A survey of graph layout problems. ACM Comput. Surv., 34 (3). 313–356.
[12] do NascimentoH.A.D. and EadesP., User Hints for Directed Graph Drawing. in Graph Drawing, 9th International Symposium, GD 2001, (Vienna, Austria, 2001), Springer-Verlag, 205–219.
[13] DoreianP., BatageljV., and FerligojA., Generalized Blockmodeling. Cambridge University Press, February 2005.
[14] EisenM.B., SpellmanP.T., BrownP.O., and BotsteinD., Cluster Analysis and Display of Genome-Wide Expression Patterns. Proc. Natl. Acad. Sci. USA, 95. 14863–14868.
[15] FeketeJ.-D., The InfoVis Toolkit. in Proceedings of the IEEE Symposium on Information Visualization (INFOVIS'04), (2004), IEEE Computer Society, 167–174.
[16] ForsythE. and KatzL., A matrix approach to the analysis of sociometric data, Preliminary report. Sociometry, 9. 340–347.
[17] GansnerE.R. and NorthS.C., An open graph visualization system and its applications to software engineering. Software — Practice and Experience, 30 (11). 1203–1233.
[18] GhoniemM., FeketeJ.-D., and CastagliolaP., On the readability of graphs using node-link and matrix-based representations: a controlled experiment and statistical analysis. Information Visualization, 4 (2). 114–135.
[19] HartiganJ., Direct clustering of a data matrix. Journal of the American Statistical Association, 67 (337). 123–129.
[20] HeerJ. and BoydD., Vizster: Visualizing Online Social Networks. in Proceedings of the Proceedings of the 2005 IEEE Symposium on Information Visualization, IEEE Computer Society, 2005, 5.
[21] HelsgaunK., An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic. European Journal of Operational Research, 126 (1). 106–130.
[22] HermanI., MelançonG., and MarshallM.S., Graph Visualization and Navigation in Information Visualization: A Survey IEEE Transactions on Visualization and Computer Graphics 6 (1). 24–43
[23] HummonN. and CarleyK., Social networks as normal science. Soc Net, 15. 1–18.
[24] i2 Ltd. Analyst's Notebook. http:/www.i2.co.uk.
[25] IhakaR. and GentlemanR., R: A Language for Data Analysis and Graphics. Journal of Computational and Graphical Statistics, 5 (3). 299–314.
[26] KirkpatrickS., GelattJ., and VecchiM.P., Optimization by Simulated Annealing. Science, 220. 671–680.
[27] KorenY. and HarelD., A Multi-scale Algorithm for the Linear Arrangement Problem. in WG'02: Revised Papers from the 28th International Workshop on Graph-Theoretic Concepts in Computer Science, Springer-Verlag, London, UK, 2002, 296–309.
[28] KorenY. and Harel D., One-dimensional layout optimization, with applications to graph drawing by axis separation. Comput. Geom. Theory Appl., 32 (2). 115–138.
[29] MackayW., Using Video to Support Interaction Design. DVD Tutorial. in Proceedings of ACM conference on Human Factors in Computing Systems (CHI'02), (Minneapolis, MN, USA, 2002).
[30] NardiB.A., WhittakerS., IsaacsE., CreechM., JohnsonJ., and HainsworthJ., Integrating communication and information through ContactMap. Commun. ACM, 45 (4). 89–95.
[31] O'MadadhainJ., FisherD., WhiteS., and BoeyY.-B., The JUNG (Java Universal Network/Graph) Framework, University of California, Irvine, California, 2003.
[32] RaoR. and CardS.K., The table lens: merging graphical and symbolic representations in an interactive focus + context visualization for tabular information in Proceedings of the SIGCHI conference on Human factors in computing systems: celebrating interdependence ACM Press, Boston, Massachusetts, United States 1994 318–322
[33] SiirtolaH. and MäkinenE., Constructing and reconstructing the reorderable matrix. Information Visualization, 4 (1). 32–48.
[34] SpenkeM., BeilkenC., and BerlageT., FOCUS: the interactive table for product comparison and selection in Proceedings of the 9th annual ACM symposium on User interface software and technology ACM Press, Seattle, Washington, United States 1996 41–50
[35] Visual Analytics Inc.VisuaLinks. http:/www.visualanalytics.com.
Index Terms:
social networks visualization, node-link diagrams, matrix-based representations, exploratory process, matrix ordering, interactive clustering, consensus.
Citation:
Nathalie Henry, Jean-Daniel Fekete, "MatrixExplorer: a Dual-Representation System to Explore Social Networks," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 5, pp. 677-684, Sept. 2006, doi:10.1109/TVCG.2006.160
