American Institute of Mathematical Sciences

Advanced
March  2015, 10(1): 71-85. doi: 10.3934/nhm.2015.10.71

Community detection in multiplex networks: A seed-centric approach

Manel Hmimida 1, and  Rushed Kanawati 2,

1. 

DICEN-CNAM 292, rue St Martin, 75141 PARIS CEDEX 03, & & LIPN - CNRS UMR 7030, Paris, France
2. 

PSC, UP13, LIPN, CNRS UMR 7030, Villetaneuse, France

Received  July 2014 Revised  December 2014 Published  February 2015

Multiplex network is an emergent model that has been lately proposed in order to cope with the complexity of real-world networks. A multiplex network is defined as a multi-layer interconnected graph. Each layer contains the same set of nodes but interconnected by different types of links. This rich representation model requires to redefine most of the existing network analysis algorithms. In this paper we focus on the central problem of community detection. Most of existing approaches consist on transforming the problem, in a way or another, to the classical setting of community detection in a monoplex network. In this work, we propose a new approach that consists on adapting a seed-centric algorithm to the multiplex case. The first experiments on heterogeneous bibliographical networks show the relevance of the approach compared to the existing algorithms.
Keywords: redundancy., multiplex networks, complex network, Mux-Licod, modularity, community detection.
Mathematics Subject Classification: Primary: 58F15, 58F17; Secondary: 53C3.
Citation: Manel Hmimida, Rushed Kanawati. Community detection in multiplex networks: A seed-centric approach. Networks & Heterogeneous Media, 2015, 10 (1) : 71-85. doi: 10.3934/nhm.2015.10.71
References:
[1]

The Journal of Machine Learning Research, 3 (2003), 583-617. doi: 10.1162/153244303321897735.  Google Scholar

[2]

in Parallel Problem Solving from Nature-PPSN XIII, Lecture Notes in Computer Science, 8672 Springer International Publishing, Switzerland, 2014, 222-232. doi: 10.1007/978-3-319-10762-2_22.  Google Scholar

[3]

Physical Review E, 89 (2014), 032804. doi: 10.1103/PhysRevE.89.032804.  Google Scholar

[4]

in 2011 International Conference on Advances in Social Networks Analysis and Mining (ASONAM), IEEE, 2011, 490-494. doi: 10.1109/ASONAM.2011.104.  Google Scholar

[5]

Intell. Data Anal., 17 (2013), 27-48. Google Scholar

[6]

Data Mining and Knowledge Discovery, 27 (2013), 294-320. doi: 10.1007/s10618-013-0331-0.  Google Scholar

[7]

Journal of Statistical Mechanics: Theory and Experiment, 2008 (2008), P10008. doi: 10.1088/1742-5468/2008/10/P10008.  Google Scholar

[8]

Springer, 2014. Google Scholar

[9]

in 2011 International Conference on Computational Aspects of Social Networks (CASoN), IEEE, 2011, 237-242. Google Scholar

[10]

in Proceedings of the 3rd International Workshop on Link Discovery, ACM, 2005, 58-65. doi: 10.1145/1134271.1134280.  Google Scholar

[11]

CoRR, arXiv:1307.6780, 2013. Google Scholar

[12]

CoRR, arXiv:1309.0242, 2013. Google Scholar

[13]

CoRR, arXiv:1306.0519, 2013. Google Scholar

[14]

in Proceedings of the 10th International Conference on World Wide Web, ACM, 2001, 613-622. doi: 10.1145/371920.372165.  Google Scholar

[15]

Physics Reports, 486 (2010), 75-174. doi: 10.1016/j.physrep.2009.11.002.  Google Scholar

[16]

Physical Review E, 81 (2010), 046106, 19pp. doi: 10.1103/PhysRevE.81.046106.  Google Scholar

[17]

AI Communications, 21 (2008), 231-247.  Google Scholar

[18]

in Computing and Combinatorics, Lecture Notes in Computer Science, 8591, Springer International Publishing, Switzerland, 2014, 657-666. doi: 10.1007/978-3-319-08783-2_57.  Google Scholar

[19]

in 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT), Vol. 3, IEEE, 2010, 5-8. doi: 10.1109/WI-IAT.2010.313.  Google Scholar

[20]

preprint, arXiv:1309.7233, 2013. Google Scholar

[21]

Ph.D thesis, 2012. Google Scholar

[22]

Science, 328 (2010), 876-878. doi: 10.1126/science.1184819.  Google Scholar

[23]

Science, 328 (2010), 876-878. doi: 10.1126/science.1184819.  Google Scholar

[24]

in Proceedings of the 21st ACM Conference on Hypertext and Hypermedia, ACM, 2010, 129-134. doi: 10.1145/1810617.1810640.  Google Scholar

[25]

Emergence: Complexity & Organization, 11 (2009), 69-83. Google Scholar

[26]

Physical Review E, 74 (2006), 016110, 14pp. doi: 10.1103/PhysRevE.74.016110.  Google Scholar

[27]

in Social Computing and Social Media, Springer, 2014, 197-208. Google Scholar

[28]

in 2013 46th Hawaii International Conference on System Sciences (HICSS), IEEE, 2013, 3262-3271. doi: 10.1109/HICSS.2013.179.  Google Scholar

[29]

Synthesis Lectures on Data Mining and Knowledge Discovery, 2 (2010), 1-137. doi: 10.2200/S00298ED1V01Y201009DMK003.  Google Scholar

[30]

Vietnam Journal of Computer Science, (2014), p30. Google Scholar

show all references

References:
[1]

The Journal of Machine Learning Research, 3 (2003), 583-617. doi: 10.1162/153244303321897735.  Google Scholar

[2]

in Parallel Problem Solving from Nature-PPSN XIII, Lecture Notes in Computer Science, 8672 Springer International Publishing, Switzerland, 2014, 222-232. doi: 10.1007/978-3-319-10762-2_22.  Google Scholar

[3]

Physical Review E, 89 (2014), 032804. doi: 10.1103/PhysRevE.89.032804.  Google Scholar

[4]

in 2011 International Conference on Advances in Social Networks Analysis and Mining (ASONAM), IEEE, 2011, 490-494. doi: 10.1109/ASONAM.2011.104.  Google Scholar

[5]

Intell. Data Anal., 17 (2013), 27-48. Google Scholar

[6]

Data Mining and Knowledge Discovery, 27 (2013), 294-320. doi: 10.1007/s10618-013-0331-0.  Google Scholar

[7]

Journal of Statistical Mechanics: Theory and Experiment, 2008 (2008), P10008. doi: 10.1088/1742-5468/2008/10/P10008.  Google Scholar

[8]

Springer, 2014. Google Scholar

[9]

in 2011 International Conference on Computational Aspects of Social Networks (CASoN), IEEE, 2011, 237-242. Google Scholar

[10]

in Proceedings of the 3rd International Workshop on Link Discovery, ACM, 2005, 58-65. doi: 10.1145/1134271.1134280.  Google Scholar

[11]

CoRR, arXiv:1307.6780, 2013. Google Scholar

[12]

CoRR, arXiv:1309.0242, 2013. Google Scholar

[13]

CoRR, arXiv:1306.0519, 2013. Google Scholar

[14]

in Proceedings of the 10th International Conference on World Wide Web, ACM, 2001, 613-622. doi: 10.1145/371920.372165.  Google Scholar

[15]

Physics Reports, 486 (2010), 75-174. doi: 10.1016/j.physrep.2009.11.002.  Google Scholar

[16]

Physical Review E, 81 (2010), 046106, 19pp. doi: 10.1103/PhysRevE.81.046106.  Google Scholar

[17]

AI Communications, 21 (2008), 231-247.  Google Scholar

[18]

in Computing and Combinatorics, Lecture Notes in Computer Science, 8591, Springer International Publishing, Switzerland, 2014, 657-666. doi: 10.1007/978-3-319-08783-2_57.  Google Scholar

[19]

in 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT), Vol. 3, IEEE, 2010, 5-8. doi: 10.1109/WI-IAT.2010.313.  Google Scholar

[20]

preprint, arXiv:1309.7233, 2013. Google Scholar

[21]

Ph.D thesis, 2012. Google Scholar

[22]

Science, 328 (2010), 876-878. doi: 10.1126/science.1184819.  Google Scholar

[23]

Science, 328 (2010), 876-878. doi: 10.1126/science.1184819.  Google Scholar

[24]

in Proceedings of the 21st ACM Conference on Hypertext and Hypermedia, ACM, 2010, 129-134. doi: 10.1145/1810617.1810640.  Google Scholar

[25]

Emergence: Complexity & Organization, 11 (2009), 69-83. Google Scholar

[26]

Physical Review E, 74 (2006), 016110, 14pp. doi: 10.1103/PhysRevE.74.016110.  Google Scholar

[27]

in Social Computing and Social Media, Springer, 2014, 197-208. Google Scholar

[28]

in 2013 46th Hawaii International Conference on System Sciences (HICSS), IEEE, 2013, 3262-3271. doi: 10.1109/HICSS.2013.179.  Google Scholar

[29]

Synthesis Lectures on Data Mining and Knowledge Discovery, 2 (2010), 1-137. doi: 10.2200/S00298ED1V01Y201009DMK003.  Google Scholar

[30]

Vietnam Journal of Computer Science, (2014), p30. Google Scholar

[1]

Juan Manuel Pastor, Javier García-Algarra, José M. Iriondo, José J. Ramasco, Javier Galeano. Dragging in mutualistic networks. Networks & Heterogeneous Media, 2015, 10 (1) : 37-52. doi: 10.3934/nhm.2015.10.37
[2]

Gheorghe Craciun, Jiaxin Jin, Polly Y. Yu. Single-target networks. Discrete & Continuous Dynamical Systems - B, 2021  doi: 10.3934/dcdsb.2021065
[3]

Hua Shi, Xiang Zhang, Yuyan Zhang. Complex planar Hamiltonian systems: Linearization and dynamics. Discrete & Continuous Dynamical Systems, 2021, 41 (7) : 3295-3317. doi: 10.3934/dcds.2020406
[4]

Xianchao Xiu, Ying Yang, Wanquan Liu, Lingchen Kong, Meijuan Shang. An improved total variation regularized RPCA for moving object detection with dynamic background. Journal of Industrial & Management Optimization, 2020, 16 (4) : 1685-1698. doi: 10.3934/jimo.2019024
[5]

Habib Ammari, Josselin Garnier, Vincent Jugnon. Detection, reconstruction, and characterization algorithms from noisy data in multistatic wave imaging. Discrete & Continuous Dynamical Systems - S, 2015, 8 (3) : 389-417. doi: 10.3934/dcdss.2015.8.389
[6]

Yongkun Wang, Fengshou He, Xiaobo Deng. Multi-aircraft cooperative path planning for maneuvering target detection. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021050
[7]

Alessandro Gondolo, Fernando Guevara Vasquez. Characterization and synthesis of Rayleigh damped elastodynamic networks. Networks & Heterogeneous Media, 2014, 9 (2) : 299-314. doi: 10.3934/nhm.2014.9.299
[8]

Juan Manuel Pastor, Javier García-Algarra, Javier Galeano, José María Iriondo, José J. Ramasco. A simple and bounded model of population dynamics for mutualistic networks. Networks & Heterogeneous Media, 2015, 10 (1) : 53-70. doi: 10.3934/nhm.2015.10.53
[9]

Roberto Civino, Riccardo Longo. Formal security proof for a scheme on a topological network. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2021009
[10]

Weisong Dong, Chang Li. Second order estimates for complex Hessian equations on Hermitian manifolds. Discrete & Continuous Dynamical Systems, 2021, 41 (6) : 2619-2633. doi: 10.3934/dcds.2020377
[11]

Wei Xi Li, Chao Jiang Xu. Subellipticity of some complex vector fields related to the Witten Laplacian. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2021047
[12]

Simão Correia, Mário Figueira. A generalized complex Ginzburg-Landau equation: Global existence and stability results. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2021056
[13]

Joel Coacalle, Andrew Raich. Compactness of the complex Green operator on non-pseudoconvex CR manifolds. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2021061
[14]

Rui Hu, Yuan Yuan. Stability, bifurcation analysis in a neural network model with delay and diffusion. Conference Publications, 2009, 2009 (Special) : 367-376. doi: 10.3934/proc.2009.2009.367
[15]

Jingni Guo, Junxiang Xu, Zhenggang He, Wei Liao. Research on cascading failure modes and attack strategies of multimodal transport network. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2020159
[16]

Andrey Kovtanyuk, Alexander Chebotarev, Nikolai Botkin, Varvara Turova, Irina Sidorenko, Renée Lampe. Modeling the pressure distribution in a spatially averaged cerebral capillary network. Mathematical Control & Related Fields, 2021  doi: 10.3934/mcrf.2021016
[17]

Xiaochen Mao, Weijie Ding, Xiangyu Zhou, Song Wang, Xingyong Li. Complexity in time-delay networks of multiple interacting neural groups. Electronic Research Archive, , () : -. doi: 10.3934/era.2021022
[18]

Cheng-Kai Hu, Fung-Bao Liu, Hong-Ming Chen, Cheng-Feng Hu. Network data envelopment analysis with fuzzy non-discretionary factors. Journal of Industrial & Management Optimization, 2021, 17 (4) : 1795-1807. doi: 10.3934/jimo.2020046
[19]

Mohsen Abdolhosseinzadeh, Mir Mohammad Alipour. Design of experiment for tuning parameters of an ant colony optimization method for the constrained shortest Hamiltonian path problem in the grid networks. Numerical Algebra, Control & Optimization, 2021, 11 (2) : 321-332. doi: 10.3934/naco.2020028
[20]

Reza Lotfi, Yahia Zare Mehrjerdi, Mir Saman Pishvaee, Ahmad Sadeghieh, Gerhard-Wilhelm Weber. A robust optimization model for sustainable and resilient closed-loop supply chain network design considering conditional value at risk. Numerical Algebra, Control & Optimization, 2021, 11 (2) : 221-253. doi: 10.3934/naco.2020023

2019 Impact Factor: 1.053

Tools

Metrics

  • PDF downloads (405)
  • HTML views (0)
  • Cited by (24)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences