Community Detection Algorithms for Cultural and Natural Heritage Data in Social Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Community Detection Algorithms for Cultural and Natural Heritage Data in Social Networks

Résumé

In social network analysis, it is crucial to discover a community through the retrospective decomposition of a large social graph into easily interpretable subgraphs. Four major community discovery algorithms, namely the Breadth-First Search, the Louvain, the MaxToMin, and the Propinquity Dynamics, are implemented. Their correctness was functionally evaluated in the four most widely used graphs with vastly different characteristics and a dataset retrieved from Twitter regarding cultural and natural heritage data because this platform reflects public perception about historical events through means such as advanced storytelling in users timelines. The primary finding was that the Propinquity Dynamics algorithm outperforms the other algorithms in terms of NMI for most graphs. In contrast, this algorithm with the Louvain performs almost the same regarding modularity.
Fichier principal
Vignette du fichier
517424_1_En_32_Chapter.pdf (355.12 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03789006 , version 1 (27-09-2022)

Licence

Paternité

Identifiants

Citer

Andreas Kanavos, Maria Trigka, Elias Dritsas, Gerasimos Vonitsanos, Phivos Mylonas. Community Detection Algorithms for Cultural and Natural Heritage Data in Social Networks. 17th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI), Jun 2021, Hersonissos, Crete, Greece. pp.395-406, ⟨10.1007/978-3-030-79157-5_32⟩. ⟨hal-03789006⟩
21 Consultations
3 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More