Community Detection Algorithms for Cultural and Natural Heritage Data in Social Networks - Artificial Intelligence Applications and Innovations Access content directly
Conference Papers Year : 2021

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

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Licence

Attribution

Identifiers

Cite

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⟩
20 View
3 Download

Altmetric

Share

Gmail Facebook X LinkedIn More