Metrics for community analysis: A survey

T Chakraborty, A Dalmia, A Mukherjee… - ACM Computing Surveys …, 2017 - dl.acm.org
Detecting and analyzing dense groups or communities from social and information networks
has attracted immense attention over the last decade due to its enormous applicability in …

Community detection for heterogeneous multiple social networks

Z Zhu, G Yuan, T Zhou, J Cao - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
The community plays a crucial role in understanding user behavior and network
characteristics in social networks. Some users can use multiple social networks at once for a …

On the evaluation potential of quality functions in community detection for different contexts

J Creusefond, T Largillier, S Peyronnet - Advances in Network Science …, 2016 - Springer
Due to nowadays networks' sizes, the evaluation of a community detection algorithm can
only be done using quality functions. These functions measure different networks/graphs …

Community detection methods can discover better structural clusters than ground-truth communities

VL Dao, C Bothorel, P Lenca - Proceedings of the 2017 IEEE/ACM …, 2017 - dl.acm.org
Community detection emerged as an important exploratory task in complex networks
analysis across many scientific domains. Many methods have been proposed to solve this …

A LexDFS-based approach on finding compact communities

J Creusefond, T Largillier, S Peyronnet - From Social Data Mining and …, 2017 - Springer
This article presents an efficient hierarchical clustering algorithm based on a graph traversal
algorithm called LexDFS. This traversal algorithm has the property of going through the …

Graph clustering via intra-cluster density maximization

P Miasnikof, L Pitsoulis, AJ Bonner… - … Algorithms, Data Mining …, 2020 - Springer
Graph clustering, also often referred to as network community detection, is the process of
assigning common labels to vertices that are densely connected to each other but sparsely …

Characterizing community detection algorithms and detected modules in large-scale complex networks

VL Dao - 2018 - theses.hal.science
Community detection is a technique used to separate graphs into several densely
connected groups of vertices, especially powerful when visualization techniques are …

Caractériser et détecter les communautés dans les réseaux sociaux

J Creusefond - 2017 - theses.hal.science
Dans cette thèse, je commence par présenter une nouvelle caractérisation des
communautés à partir d'un réseau de messages inscrits dans le temps. Je montre que la …

[PDF][PDF] Decision making models in social and econophysics

L Gamberi, A Annibale - 2023 - kclpure.kcl.ac.uk
This thesis explores collective decision-making within socio-physics and econophysics,
presenting insights into optimal democratic representation, voters' behaviour, and …

Silhouette for the evaluation of community structures in multiplex networks

A Amelio, A Tagarelli - Complex Networks IX: Proceedings of the 9th …, 2018 - Springer
This paper focuses on the silhouette as validity criterion for community structures in
networks, with emphasis on multiplex networks. We propose a versatile definition of the …