Communities Unfolding in Multislice Networks
- Vincenza Carchiolo,
- Alessandro Longheu,
- Michele Malgeri,
- Giuseppe Mangioni
- … show all 4 hide
Abstract
Discovering communities in complex networks helps to understand the behaviour of the network. Some works in this promising research area exist, but communities uncovering in time-dependent and/or multiplex networks has not deeply investigated yet. In this paper, we propose a communities detection approach for multislice networks based on modularity optimization. We first present a method to reduce the network size that still preserves modularity. Then we introduce an algorithm that approximates modularity optimization (as usually adopted) for multislice networks, thus finding communities. The network size reduction allows us to maintain acceptable performances without affecting the effectiveness of the proposed approach.
- Arenas, A., Duch, J., Fernandez, A., Gomez, S.: Size reduction of complex networks preserving modularity. New Journal of Physics 9, 176 (2007) CrossRef
- Asur, S., Parthasarathy, S., Ucar, D.: An event-based framework for characterizing the evolutionary behavior of interaction graphs. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2007, pp. 913–921. ACM, New York (2007) CrossRef
- Blondel, V.D., Guillaume, J.-L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment (10), 10008 (2008)
- Brandes, U., Delling, D., Gaertler, M., Gorke, R., Hoefer, M., Nikoloski, Z., Wagner, D.: On modularity clustering. IEEE Transactions on Knowledge and Data Engineering 20(2), 172–188 (2008) CrossRef
- Chakrabarti, D., Kumar, R., Tomkins, A.: Evolutionary clustering. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2006, pp. 554–560. ACM, New York (2006) CrossRef
- Fenn, D.J., Porter, M.A., McDonald, M., Williams, S., Johnson, N.F., Jones, N.S.: Dynamic communities in multichannel data: An application to the foreign exchange market during the 2007-2008 credit crisis. Chaos 19(3), 033119–+ (2009) CrossRef
- Fortunato, S.: Community detection in graphs. Physics Reports 486, 75–174 (2010) CrossRef
- Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America 99(12), 7821–7826 (2002) CrossRef
- Hopcroft, J., Khan, O., Kulis, B., Selman, B.: Tracking evolving communities in large linked networks. Proceedings of the National Academy of Sciences 101, 5249–5253 (April 2004)
- Kumar, R., Novak, J., Tomkins, A.: Structure and evolution of online social networks. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2006, pp. 611–617. ACM, New York (2006) CrossRef
- Lancichinetti, A., Fortunato, S.: Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phys. Rev. E 80(1), 016118 (2009) CrossRef
- Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Phys. Rev. E 78(4), 046110 (2008) CrossRef
- Leskovec, J., Lang, K.J., Dasgupta, A., Mahoney, M.W.: Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters. Internet Mathematics 6(1), 29–123 (2009) CrossRef
- 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) CrossRef
- Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Physical Review E 69, 026113 (2004) CrossRef
- Palla, G., Barabsi, A.L., Vicsek, T., Hungary, B.: Quantifying social group evolution. Nature 446 (2007)
- Title
- Communities Unfolding in Multislice Networks
- Book Title
- Complex Networks
- Book Subtitle
- Second International Workshop, CompleNet 2010, Rio de Janeiro, Brazil, October 13-15, 2010, Revised Selected Papers
- Pages
- pp 187-195
- Copyright
- 2011
- DOI
- 10.1007/978-3-642-25501-4_19
- Print ISBN
- 978-3-642-25500-7
- Online ISBN
- 978-3-642-25501-4
- Series Title
- Communications in Computer and Information Science
- Series Volume
- 116
- Series ISSN
- 1865-0929
- Publisher
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag GmbH Berlin Heidelberg
- Additional Links
- Topics
- Industry Sectors
- eBook Packages
- Editors
-
-
Luciano da F. Costa
(1)
-
Alexandre Evsukoff
(2)
-
Giuseppe Mangioni
(3)
-
Ronaldo Menezes
(4)
-
Luciano da F. Costa
- Editor Affiliations
-
- 1. Institute of Physics at Sao Carlos, University of Sao Paulo
- 2. Universidade Federal do Rio de Janeiro (UFRJ), COPPE/Federal University of Rio de Janeiro
- 3. Dipartimento di Ingegneria Elettrica, Elettronica e Informatica (DIEEI)
- 4. Florida Institute of Technology, Computer Sciences
- Authors
-
-
Vincenza Carchiolo
(5)
-
Alessandro Longheu
(5)
-
Michele Malgeri
(5)
-
Giuseppe Mangioni
(5)
-
Vincenza Carchiolo
- Author Affiliations
-
- 5. Dipartimento di Ingegneria Elettrica, Elettronica e Informatica, University of Catania, Italy
Continue reading...
To view the rest of this content please follow the download PDF link above.