Ce diaporama a bien été signalé.
Nous utilisons votre profil LinkedIn et vos données d’activité pour vous proposer des publicités personnalisées et pertinentes. Vous pouvez changer vos préférences de publicités à tout moment.

Community detection in complex network

160 vues

Publié le

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.

Publié dans : Ingénierie
  • Soyez le premier à commenter

  • Soyez le premier à aimer ceci

Community detection in complex network

  1. 1. COMMUNITY DETECTION IN COMPLEX NETWORKS Vinh-Loc Dao Paris, 31 January 2019
  2. 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. 3. 1. INTRODUCTION
  4. 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. 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. 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. 7. 2. WHAT HAVE BEEN DONE ?
  8. 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. 9. Community detection in complex networks – by Vinh-Loc Dao, Paris 31 January 2019 92.2 Characterization of community structure
  10. 10. Community detection in complex networks – by Vinh-Loc Dao, Paris 31 January 2019 102.2 Characterization of community structure
  11. 11. Community detection in complex networks – by Vinh-Loc Dao, Paris 31 January 2019 112.3 Detection algorithm evaluation
  12. 12. 3. WHAT CAN BE DONE ?
  13. 13. Community detection in complex networks – by Vinh-Loc Dao, Paris 31 January 2019 133.1 Promising perspective
  14. 14. 143.2 Applications J. Leskovec et al. WWW (2018)
  15. 15. Community detection in complex networks – by Vinh-Loc Dao, Paris 31 January 2019 15

×