ComSim : A bipartite community detection algorithm using cycle and node's similarity - Archive ouverte HAL
Communication Dans Un Congrès Année : 2018

ComSim : A bipartite community detection algorithm using cycle and node's similarity

Raphael Tackx
  • Fonction : Auteur
  • PersonId : 1024606
Fabien Tarissan

Résumé

This study proposes ComSim, a new algorithm to detect communities in bipartite networks. This approach generates a partition of nodes by relying on similarity between the nodes in terms of links towards ⊥ nodes. In order to show the relevance of this approach, we implemented and tested the algorithm on 2 small datasets equipped with a ground-truth partition of the nodes. It turns out that, compared to 3 baseline algorithms used in the context of bipartite graph, ComSim proposes the best communities. In addition, we tested the algorithm on a large scale network. Results show that ComSim has good performances, close in time to Louvain. Besides, a qualitative investigation of the communities detected by ComSim reveals that it proposes more balanced communities.
Fichier principal
Vignette du fichier
COMPLEX_NETWORKS_2017_paper_190.pdf (539.24 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01657093 , version 1 (06-12-2017)

Identifiants

Citer

Raphael Tackx, Fabien Tarissan, Jean-Loup Guillaume. ComSim : A bipartite community detection algorithm using cycle and node's similarity. Complex Networks 2017, Nov 2017, Lyon, France. pp.278-289, ⟨10.1007/978-3-319-72150-7_23⟩. ⟨hal-01657093⟩
405 Consultations
1253 Téléchargements

Altmetric

Partager

More