Abstract
Analyzing multiplex small world networks (SWNs) using community detection (CD) is a challenging task. We propose the use of visual analytics to probe and extract communities in such networks, where one of the layers defines the network topology and exhibits small-world property. Our novel visual analytics framework, NodeTrix-Multiplex (NTM), for visual exploration of multiplex SWNs, integrates focus+context network visualization, and analysis of community detection results, within the focus. We propose a heterogeneous data model, which composites multiple layers for the focus and context and thus, enables finding communities across layers. We perform a case-study on a co-authorship (collaboration) network, with a functional layer obtained from the author-topic similarity graph. We also perform an expert user evaluation of the tool, developed using NTM.
Access provided by CONRICYT-eBooks. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Albert, R., Barabási, A.L.: Statistical mechanics of complex networks. Reviews of modern physics 74(1), 47 (2002)
Bastian, M., Heymann, S., Jacomy, M., et al.: Gephi: an open source software for exploring and manipulating networks. ICWSM 8, 361–362 (2009)
Battiston, F., Nicosia, V., Latora, V.: Structural measures for multiplex networks. Physical Review E 89(3), 032,804 (2014)
Behrisch, M., Bach, B., Riche, N.H., Schreck, T., Fekete, J.D.: Matrix reordering methods for table and network visualization. In: Computer Graphics Forum, vol. 35, p. 24 (2016)
Bennett, L., Kittas, A., Muirhead, G., Papageorgiou, L.G., Tsoka, S.: Detection of composite communities in multiplex biological networks. Scientific reports 5 (2015)
Bezdek, J.C., Hathaway, R.J., Huband, J.M.: Visual assessment of clustering tendency for rectangular dissimilarity matrices. Fuzzy Systems, IEEE Transactions on 15(5), 890–903 (2007)
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), P10,008 (2008)
Boccaletti, S., Bianconi, G., Criado, R., Del Genio, C.I., Gómez-Gardeñes, J., Romance, M., Sendiña-Nadal, I., Wang, Z., Zanin, M.: The structure and dynamics of multilayer networks. Physics Reports 544(1), 1–122 (2014)
Bostock, M., Ogievetsky, V., Heer, J.: D3 data-driven documents. IEEE transactions on visualization and computer graphics 17(12), 2301–2309 (2011)
De Domenico, M., Lancichinetti, A., Arenas, A., Rosvall, M.: Identifying modular flows on multilayer networks reveals highly overlapping organization in interconnected systems. Physical Review X 5(1), 011,027 (2015)
van den Elzen, S., van Wijk, J.J.: Multivariate network exploration and presentation: From detail to overview via selections and aggregations. Visualization and Computer Graphics, IEEE Transactions on 20(12), 2310–2319 (2014)
Ghoniem, M., Fekete, J.D., Castagliola, P.: A comparison of the readability of graphs using node-link and matrix-based representations. In: Information Visualization, 2004. INFOVIS 2004. IEEE Symposium on, pp. 17–24. Ieee (2004)
Henry, N., Fekete, J.D., McGuffin, M.J.: Nodetrix: a hybrid visualization of social networks. Visualization and Computer Graphics, IEEE Transactions on 13(6), 1302–1309 (2007)
Isenberg, P., Heimerl, F., Koch, S., Isenberg, T., Xu, P., Stolper, C., Sedlmair, M., Chen, J., M¨oller, T., Stasko, J.: Visualization publication dataset. Dataset: http://vispubdata.org/ (2015). URL http://vispubdata.org/. Published Jun. 2015
Jusufi, I., Kerren, A., Zimmer, B.: Multivariate Network Exploration with JauntyNets. In: Proceedings of the 17th International Conference on Information Visualisation (IV’13), pp. 19–27. IEEE Computer Society Press (2013)
Kivelä, M., Arenas, A., Barthelemy, M., Gleeson, J.P., Moreno, Y., Porter, M.A.: Multilayer networks. Journal of complex networks 2(3), 203–271 (2014)
Liiv, I.: Seriation and matrix reordering methods: An historical overview. Statistical analysis and data mining 3(2), 70–91 (2010)
Martins, R.M., Andery, G.F., Heberle, H., Paulovich, F.V., de Andrade Lopes, A., Pedrini, H., Minghim, R.: Multidimensional projections for visual analysis of social networks. Journal of Computer Science and Technology 27(4), 791–810 (2012)
Mucha, P.J., Richardson, T., Macon, K., Porter, M.A., Onnela, J.P.: Community structure in time-dependent, multiscale, and multiplex networks. science 328(5980), 876–878 (2010)
Park, H.J., Friston, K.: Structural and functional brain networks: from connections to cognition. Science 342(6158), 1238,411 (2013)
Parveen, S., Sreevalsan-Nair, J.: Visualization of small world networks using similarity matrices. In: Big Data Analytics, pp. 151–170. Springer (2013)
Renoust, B., Melanc¸on, G., Munzner, T.: Detangler: Visual analytics for multiplex networks. In: Computer Graphics Forum, vol. 34, pp. 321–330. Wiley Online Library (2015)
Rosen-Zvi, M., Chemudugunta, C., Griffiths, T., Smyth, P., Steyvers, M.: Learning authortopic models from text corpora. ACM Transactions on Information Systems (TOIS) 28(1), 4 (2010)
Rossi, L., Magnani, M.: Towards effective visual analytics on multiplex and multilayer networks. Chaos, Solitons & Fractals 72, 68–76 (2015)
Rufiange, S., McGuffin, M.J., Fuhrman, C.P.: Treematrix: A hybrid visualization of compound graphs. In: Computer Graphics Forum, vol. 31, pp. 89–101. Wiley Online Library (2012)
Shi, L., Cao, N., Liu, S., Qian, W., Tan, L., Wang, G., Sun, J., Lin, C.Y.: Himap: Adaptive visualization of large-scale online social networks. In: Visualization Symposium, 2009. PacificVis’ 09. IEEE Pacific, pp. 41–48. IEEE (2009)
Shneiderman, B.: The eyes have it: A task by data type taxonomy for information visualizations. In: Visual Languages, 1996. Proceedings., IEEE Symposium on, pp. 336–343. IEEE (1996)
Tarjan, R.: Depth-first search and linear graph algorithms. SIAM journal on computing 1(2), 146–160 (1972)
Vehlow, C., Beck, F., Weiskopf, D.: The state of the art in visualizing group structures in graphs. In: Eurographics Conference on Visualization (EuroVis)-STARs, pp. 21–40 (2015)
Vehlow, C., Reinhardt, T., Weiskopf, D.: Visualizing fuzzy overlapping communities in networks. Visualization and Computer Graphics, IEEE Transactions on 19(12), 2486–2495 (2013)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ’small-world’ networks. nature 393(6684), 440–442 (1998)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Agarwal, S., Tomar, A., Sreevalsan-Nair, J. (2017). NodeTrix-Multiplex: Visual Analytics of Multiplex Small World Networks. In: Cherifi, H., Gaito, S., Quattrociocchi, W., Sala, A. (eds) Complex Networks & Their Applications V. COMPLEX NETWORKS 2016 2016. Studies in Computational Intelligence, vol 693. Springer, Cham. https://doi.org/10.1007/978-3-319-50901-3_46
Download citation
DOI: https://doi.org/10.1007/978-3-319-50901-3_46
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-50900-6
Online ISBN: 978-3-319-50901-3
eBook Packages: EngineeringEngineering (R0)