Thèse "Community detection in complex network" par Vinh-Loc DAO, lors de la journée Futur & Ruptures du 31 janvier 2019. Une journée scientifique pour présenter l’ensemble des travaux de thèses aboutis portant sur des thématiques prospectives du programme de l’IMT.

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