The document discusses community detection in complex networks, focusing on the structure and behaviors of complex systems. It explores various community detection algorithms, their characterization, and evaluations while also highlighting promising perspectives and applications. The work was presented by Vinh-Loc Dao on January 31, 2019, in Paris.

1. COMMUNITY DETECTION IN
COMPLEX NETWORKS
Vinh-Loc Dao
Paris, 31 January 2019

2. 1. INTRODUCTION
• 1.1 Complex systems
• 1.2 Community structure
2. WHAT HAVE BEEN DONE SO FAR?
• 2.1 Community detection algorithms
• 2.2 Characterization of communtiy structure
• 2.3 Detection algorithms comparison
3. WE CAN BE DONE?
• 3.1 Promising perspective
• 3.2 Applications
SOMMAIRE

3. 1. INTRODUCTION

4. Community detection in complex networks – by Vinh-Loc Dao, Paris 31 January 2019
41.1 Complex systems
Collective behaviors: explain by interactions between system’s individuals
System Collective behaviors
Transport system Traffic jams
Neural network Control, cognitive, memory
Social media Rumor spreading, burstiness
Internet Cyber attack, viral propagation
Petersen SE, Sporns O, (2015)
Adamic L, Glance N, (2005)

5. Community detection in complex networks – by Vinh-Loc Dao, Paris 31 January 2019
51.1 Modeling complex systems
Vertices [V] Edges [E]
People Friendship
Computer Connection
Webpage Hyperlink
Graph G = (V,E)
M.E.J Newman (2016)

6. Community detection in complex networks – by Vinh-Loc Dao, Paris 31 January 2019
61.1 Community structure
Community detection:
Split a network into densely connected groups of nodes
Karate club
A piece of Facebook
J Creusefond et al (2017)
Collaboration of employees in a company

7. 2. WHAT HAVE BEEN DONE ?

8. Community detection in complex networks – by Vinh-Loc Dao, Paris 31 January 2019
82.1 Community detection algorithms
Many approaches to identify community structure:
1. Network topological exploitation
2. Optimization problem
3. Dynamical approach
4. Statistical inference
5. Representation learning,
…
V. Blondel et al. (2008) M. Rosvall et al. (2009)

9. Community detection in complex networks – by Vinh-Loc Dao, Paris 31 January 2019
92.2 Characterization of community structure

10. Community detection in complex networks – by Vinh-Loc Dao, Paris 31 January 2019
102.2 Characterization of community structure

11. Community detection in complex networks – by Vinh-Loc Dao, Paris 31 January 2019
112.3 Detection algorithm evaluation

12. 3. WHAT CAN BE DONE ?

13. Community detection in complex networks – by Vinh-Loc Dao, Paris 31 January 2019
133.1 Promising perspective

14. 143.2 Applications
J. Leskovec et al. WWW (2018)

15. Community detection in complex networks – by Vinh-Loc Dao, Paris 31 January 2019
15