Fuzziness and Overlapping Communities in Large-Scale Networks

Qinna Wang 1, 2 Eric Fleury 1, 2, 3
Abstract : Overlapping community detection is a popular topic in complex networks. As compared to disjoint community structure, overlapping community structure is more suitable to describe networks at a macroscopic level. Overlaps shared by communities play an important role in combining different communities. In this paper, two methods are proposed to detect overlapping community structure. One is called clique optimization, and the other is named fuzzy detection. Clique optimization aims at detecting granular overlaps. The clique optimization method is a fine grain scale approach. Each granular overlap is a node connected to distinct communities and it is highly connected to each community. Fuzzy detection is at a coarser grain scale and aims at identifying modular overlaps. Modular overlaps represent groups of nodes that have high com- munity membership degrees with several communities. A modular overlap is itself a possible cluster/sub-community. Experimental studies in synthetic networks and real networks show that both methods provide good performances in detecting overlapping nodes but in different views. In addition, a new extension of modularity is introduced for measuring the quality of overlapping community structure.
Type de document :
Article dans une revue
Journal of Universal Computer Science, Graz University of Technology, Institut für Informationssysteme und Computer Medien, 2012, 18 (4)
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00746133
Contributeur : Qinna Wang <>
Soumis le : samedi 27 octobre 2012 - 16:24:51
Dernière modification le : vendredi 20 avril 2018 - 15:44:26
Document(s) archivé(s) le : samedi 17 décembre 2016 - 06:11:19

Fichier

jucs_18_04_0457_0486_wang_1_.p...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00746133, version 1

Citation

Qinna Wang, Eric Fleury. Fuzziness and Overlapping Communities in Large-Scale Networks. Journal of Universal Computer Science, Graz University of Technology, Institut für Informationssysteme und Computer Medien, 2012, 18 (4). 〈hal-00746133〉

Partager

Métriques

Consultations de la notice

377

Téléchargements de fichiers

368