Addressing the Resolution Limit and the Field of View Limit in Community Mining - Archive ouverte HAL
Communication Dans Un Congrès Année : 2020

Addressing the Resolution Limit and the Field of View Limit in Community Mining

Shiva Zamani Gharaghooshi
  • Fonction : Auteur
  • PersonId : 1063723
Christine Largeron
Mohammadmahdi Zafarmand
  • Fonction : Auteur
  • PersonId : 1067628
Chang Liu
  • Fonction : Auteur
  • PersonId : 1063722

Résumé

We introduce a novel efficient approach for community detection based on a formal definition of the notion of community. We name the links that run between communities weak links and links being inside communities strong links. We put forward a new objective function, called SIWO (Strong Inside, Weak Outside) which encourages adding strong links to the communities while avoiding weak links. This process allows us to effectively discover communities in social networks without the resolution and field of view limit problems some popular approaches suffer from. The time complexity of this new method is linear in the number of edges. We demonstrate the effectiveness of our approach on various real and artificial datasets with large and small communities.
Fichier non déposé

Dates et versions

hal-02456882 , version 1 (27-01-2020)

Identifiants

Citer

Shiva Zamani Gharaghooshi, Osmar Zaïane, Christine Largeron, Mohammadmahdi Zafarmand, Chang Liu. Addressing the Resolution Limit and the Field of View Limit in Community Mining. Eighteenth International Symposium on Intelligent Data Analysis (IDA 2020), Apr 2020, Bodenseeforum, Germany. pp.210-222, ⟨10.1007/978-3-030-44584-3_17⟩. ⟨hal-02456882⟩
46 Consultations
0 Téléchargements

Altmetric

Partager

More