2000 character limit reached
Modularity-based selection of the number of slices in temporal network clustering
Published 24 Nov 2023 in cs.SI and physics.soc-ph | (2311.14354v1)
Abstract: A popular way to cluster a temporal network is to transform it into a sequence of networks, also called slices, where each slice corresponds to a time interval and contains the vertices and edges existing in that interval. A reason to perform this transformation is that after a network has been sliced, existing algorithms designed to find clusters in multilayer networks can be used. However, to use this approach, we need to know how many slices to generate. This chapter discusses how to select the number of slices when generalized modularity is used to identify the clusters.
- T. Aynaud and J.-L. Guillaume. Multi-step community detection and hierarchical time segmentation in evolving networks. In 5th SNA-KDD workshop, volume 11, 2011.
- ABACUS: frequent pAttern mining-BAsed Community discovery in mUltidimensional networkS. Data Mining and Knowledge Discovery, 27(3):294–320, Nov. 2013.
- The structure and dynamics of multilayer networks. Physics Reports, 544(1):1–122, Nov. 2014.
- Clustering attributed graphs: Models, measures and methods. Network Science, 3(3), 2015.
- O. Boutemine and M. Bouguessa. Mining Community Structures in Multidimensional Networks. ACM Transactions on Knowledge Discovery from Data, 11(4):1–36, June 2017.
- Impact of Human Mobility on Opportunistic Forwarding Algorithms. IEEE Transactions on Mobile Computing, 6(6):606–620, June 2007.
- J. S. Coleman. Introduction to Mathematical Sociology. Free Press of Glencoe, 1964.
- A classification for community discovery methods in complex networks. Statistical Analysis and Data Mining: The ASA Data Science Journal, 4(5):512–546, 2011.
- Community detection, link prediction, and layer interdependence in multilayer networks. Physical Review E, 95(4), Apr. 2017.
- Identifying Modular Flows on Multilayer Networks Reveals Highly Overlapping Organization in Interconnected Systems. Physical Review X, 5(1), Mar. 2015.
- Multilayer Social Networks. Cambridge University Press, Cambridge, 2016.
- S. Fortunato. Community detection in graphs. Physics Reports, 486(3):75–174, Feb. 2010.
- Randomized reference models for temporal network. arXiv:1806.04032v1, 2018.
- Efficient stepwise detection of communities in temporal networks. Physica A: Statistical Mechanics and its Applications, 469, 2017.
- What’s in a crowd? Analysis of face-to-face behavioral networks. Journal of Theoretical Biology, 271(1):166–180, Feb. 2011.
- Small but slow world: How network topology and burstiness slow down spreading. Physical Review, 83, 2011.
- Multilayer networks. Journal of Complex Networks, 2(3):203–271, Sept. 2014.
- Community detection in multiplex networks. ACM Computing Surveys, 54(3), 2021.
- C. Matias and V. Miele. Statistical clustering of temporal networks through a dynamic stochastic block model. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 79, 2017.
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks. Science, 328(5980):876–878, May 2010.
- Quantifying social group evolution. Nature, 446, 2007.
- Tiles: an online algorithm for community discovery in dynamic social networks. Machine Learning, 106, 2017.
- M. Rosvall and C. Bergstrom. Maps of random walks on complex networks reveal community structure. Proc. Natl. Acad. Sci. USA, 105, 2008.
- Ensemble-based community detection in multilayer networks. Data Mining and Knowledge Discovery, 31(5):1506–1543, Sept. 2017.
- N. A. Tehrani and M. Magnani. Partial and Overlapping Community Detection in Multiplex Social Networks. In Social Informatics - 10th International Conference, volume 11186, pages 15–28. Springer, 2018.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.