Sage Journals: Discover world-class research

Abstract

Studying complex networks is essential for a better understanding of network science. Many studies have been done on single-layer networks in complex networks. After the advancement and widespread usage of the internet and social media networks, performing community detection in multilayer networks becomes essential to reach more people and work with different personalities on different platforms. Motivated by this observation, this paper has studied types of networks, metrics, measures, and community detection using deep learning-based models in multilayer networks. This survey can play a significant role in analyzing and understanding multilayer networks.

Keywords

Community detection multilayer networks degree modularity social networks

Get full access to this article

View all access options for this article.

References

Aleta and

Moreno , Multilayer Networks in a Nutshell, arXiv:1804.03488 [physics.soc-ph].

Amelio ,

Mangioni and

Tagarelli , Modularity in multilayer networks using redundancy-based resolution and projection-based inter-layer coupling, IEEE Trans. on Network Science and Engineering (2019). doi:10.1109/TNSE.2019.2913325.

Amelio and

Pizzuti , A cooperative evolutionary approach to learn communities in multilayer networks, in: Proceedings of PSSN, 2014, pp. 222–232.

A.-L.

Barabasi , Linked: How Everything Is Connected to Everything Else and What It Means for Business, Science, and Everyday Life, Plume Books, 2003.

Basaras ,

Iosifidis ,

Katsaros and

Tassiulas , Identifying influential spreaders in complex multilayer networks: A centrality perspective, in: IEEE Transactions on Network Science and Engineering, Vol. 6, 2019.

Battiston ,

Nicosia and

Latora , Structural measures for multiplex networks, Sigmod Record 42(2) (2013), 17–28.

Battiston ,

Nicosia and

Latora , Efficient exploration of multiplex networks, New J. Phys. 18 (2016), 043035. doi:10.1088/1367-2630/18/4/043035.

Boccaletti ,

Bianconi ,

Criado ,

C.I.

del Genio ,

Gómez-Gardeñes ,

Romance ,

Sendiña-Nada ,

Wangl and

Zanin , The structure and dynamics of multilayer networks, Physics Reports 544 (2014), 1–122.

Bródka ,

Filipowski and

Kazienko , An introduction to community detection in multi-layered social network, in: International Conference on Data Science and Advanced Analytics, 2017.

10.

Bródka ,

Skibicki ,

Kazienko and

Musiał , A degree centrality in multi-layered social network, in: International Conference on Computational Aspects of Social Networks (CASoN), 2011.

11.

Cao ,

Lu and

Xu , Deep neural networks for learning graph representations, in: AAAI, 2016, pp. 1145–1152.

12.

Cardillo ,

Gómez-Gardeñes ,

Zanin ,

Romance ,

Papo ,

del Pozo and

Boccaletti , Emergence of network features from multiplexity, 2013, arXiv:1212.2153 [physics.soc-ph].

13.

Cardillo ,

Zanin ,

Gómez-Gardeñes ,

Romance ,

A.J.

García del Amo and

Boccaletti , Modeling the multi-layer nature of the European air transport network: Resilience and passengers re-scheduling under random failures, The European Physical Journal Special Topics 215 (2013), 23–33. doi:10.1140/epjst/e2013-01712-8.

14.

Colitti ,

Steenhaut ,

Nowé and

Lemeire , Multilayer quality and grade of service support for high speed GMPLS IP/DWDM networks, in: Network-Based Information Systems. NBiS 2007,

Enokido ,

Barolli and

Takizawa , eds, Lecture Notes in Computer Science, Vol. 4658, Springer, Berlin, Heidelberg, 2007. doi:10.1007/978-3-540-74573-0_20.

15.

D.R.

DeFord and

S.D.

Pauls , A new framework for dynamical models on multiplex networks, arXiv:1507.00695.

16.

Dimokas ,

Katsaros ,

Tassiulas and

Manolopoulos , High performance, low complexity cooperative caching for wireless sensor networks, in: Wireless Netw, 2007.

17.

K.R.

Finn ,

M.J.

Silk ,

M.A.

Porter and

Pinter-Wollman , The use of multilayer network analysis in animal behaviour, arXiv:1712.01790.

18.

Interdonato ,

Tagarelli ,

Ienco ,

Sallaberry and

Poncelet , Local community detection in multilayer networks, Data Min Knowl Disc 31 (2017), 1444–1479. doi:10.1007/s10618-017-0525-y.

19.

Kivelä ,

Arenas ,

Barthelemy ,

J.P.

Gleeson ,

Moreno and

M.A.

Porter , Multilayer networks, Physics and Society. Journal of Complex Networks 2(3) (2014), 203–271. doi:10.1093/comnet/cnu016.

20.

Kuhnle ,

M.A.

Alim ,

Li ,

Zhang and

M.T.

Thai , Multiplex influence maximization in online social networks with heterogeneous diffusion models, Mathematical Programming 14 (2018).

21.

J.Z.

Kuncheva and

Montana , Community detection in multiplex networks using locally adaptive random walks, 2017, arXiv:1507.01890. doi:10.1098/rsos.160863.

22.

Lancichinetti ,

Fortunato and

Kertész , Detecting the overlapping and hierarchical community structure in complex networks, New J Phys 11(3) (2009), 033015. doi:10.1088/1367-2630/11/3/033015.

23.

Li ,

Pi ,

Lin and

Cui , DNC: A deep neural network-based clustering-oriented network embedding algorithm, Journal of Network and Computer Applications 173 (2021), 102854. doi:10.1016/j.jnca.2020.102854.

24.

Li ,

Cai ,

Deng ,

Wang ,

Sellis and

Xia , Community-diversified influence maximization in social networks, Information Systems 92 (2020), 101522, ISSN 0306-4379, https://www.sciencedirect.com/science/article/pii/S0306437920300326. doi:10.1016/j.is.2020.101522.

25.

X.M.

Li ,

Xu and

Tang , Community detection for multi-layer social network based on local random walk, Journal of Visual Communication and Image Representation (2018), 91–98. doi:10.1016/j.jvcir.2018.10.003.

26.

Ma ,

Dong and

Wang , Community detection in multi-layer networks using joint nonnegative matrix factorization, IEEE TKDE 31(2) (2019).

27.

Mehta ,

L.C.

Duke and

Rai , Stochastic blockmodels meet graph neural networks, in: ICML, 2019, pp. 4466–4474.

28.

Mollgaard ,

Zettler ,

Dammeyer ,

M.H.

Jensen ,

Lehmann and

Mathiesen , Measure of node similarity in multilayer networks, PLoS ONE 11(6) (2016), e0157436. doi:10.1371/journal.pone.0157436.

29.

P.J.

Mucha and

M.A.

Porter , Communities in multislice voting networks, Chaos 20 (2010), 041108. doi:10.1063/1.3518696.

30.

P.J.

Mucha ,

Richardson ,

Macon ,

M.A.

Porter and

J.-P.

Onnela , Community structure in time-dependent, multiscale, and multiplex networks, Science 328(5980) (2010), 876–878. doi:10.1126/science.1184819.

31.

Murata , Comparison of inter-layer couplings of multilayer networks, in: International Conference on Signal-Image Technology and Internet-Based Systems, 2015.

32.

Pramanik ,

Tackx ,

Navelkar ,

J.-L.

Guillaume and

Mitra , Discovering community structure in multilayer networks, in: International Conference on Data Science and Advanced Analytics, 2017.

33.

Salehi ,

Sharma ,

Marzolla ,

Magnani ,

Siyari and

Montesi , Spreading processes in multilayer networks, IEEE TNSE 2(2) (2015).

34.

Su ,

Xue ,

Liu ,

Wu ,

Yang ,

Zhou ,

Hu ,

Paris ,

Nepal ,

Jin ,

Q.Z.

Sheng and

P.S.

Yu , A Comprehensive Survey on Community Detection with Deep Learning, CoRR, 2021, arXiv:2105.12584. doi:10.1109/TNNLS.2021.3137396.

35.

Tagarelli ,

Amelio and

Gullo , Ensemble-based community detection in multilayer networks, Data Min Knowl Disc 31 (2017), 1506–1543. doi:10.1007/s10618-017-0528-8.

36.

Tang ,

Wang and

Liu , Uncovering groups via heterogeneous interaction analysis, in: IEEE International Conference on Data Mining, 2009.

37.

Tu ,

G.-P.

Jiang ,

Song and

Zhang , Novel multiplex PageRank in multilayer networks, IEEE Access Digital Object Identifier (2018). doi:10.1109/ACCESS.2018.2807778.

38.

Wang and

Zou , A new centrality measure of nodes in multilayer networks under the framework of tensor computation, Applied Mathematical Modelling (2018).

39.

Wang ,

Zhang ,

Wei ,

Pei and

Zheng , On the stability of multilayer Boolean networks under targeted immunization, in: KDD, 2009.

40.

Wang,

Robins,

Pattison and

Lazega, Exponential random graph models for multilevel networks, Social networks 35 (2013), 96–115. doi:10.1016/j.socnet.2013.01.004.

41.

A.W.

Wolfe , In the ngombe tradition: Continuity and change in the Congo, Am. Anthropol. 65 (1963), 137–138. doi:10.1525/aa.1963.65.1.02a00120.

42.

Wu ,

Pu ,

Li and

Cao , Traffic dynamics on multilayer networks, Digital Communications and Networks 6(1) (2020), 58–63, ISSN 2352–8648. doi:10.1016/j.dcan.2018.10.011.

43.

Xiao ,

Zhang ,

Qi.

Li and

Liub , MM-SIS: Model for multiple information spreading in multiplex network, Physica A: Statistical Mechanics and its Applications 513 (2019), 135–146. doi:10.1016/j.physa.2018.08.169.

44.

Zhang ,

D.T.

Nguyen ,

Zhang and

M.T.

Thai , Least cost influence maximization across multiple social networks, IEEE/ACM Transactions On Networking 24(2) (2016). doi:10.1109/TNET.2015.2404575.

45.

Zhu ,

Tang and

Tang , Pricing influential nodes in online social networks, Proc. VLDB Endow. 13(10) (2020), 1614–1627, ISSN 2150-8097. doi:10.14778/3401960.3401961.

A study on community detection in multilayer networks

Abstract

Keywords

Get full access to this article

References