%0 Conference Proceedings
%T Community Detection Algorithms for Cultural and Natural Heritage Data in Social Networks
%+ Department of Computer Engineering and Informatics [Patras]
%+ Ionian University [Corfu]
%+ Department of Informatics [Ionian University]
%+ Institute of Entrepreneurship Development (IED)
%A Kanavos, Andreas
%A Trigka, Maria
%A Dritsas, Elias
%A Vonitsanos, Gerasimos
%A Mylonas, Phivos
%Z Part 6: 10th Mining Humanistic Data Workshop (MHDW 2021)
%< avec comité de lecture
%( IFIP Advances in Information and Communication Technology
%B 17th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI)
%C Hersonissos, Crete, Greece
%Y Ilias Maglogiannis
%Y John Macintyre
%Y Lazaros Iliadis
%I Springer International Publishing
%3 Artificial Intelligence Applications and Innovations. AIAI 2021 IFIP WG 12.5 International Workshops
%V AICT-628
%P 395-406
%8 2021-06-25
%D 2021
%R 10.1007/978-3-030-79157-5_32
%K Community detection
%K Cultural and natural heritage management
%K Graph mining
%K Modularity
%K NMI
%K Social networks
%Z Computer Science [cs]Conference papers
%X 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.
%G English
%Z TC 12
%Z WG 12.5
%2 https://inria.hal.science/hal-03789006/document
%2 https://inria.hal.science/hal-03789006/file/517424_1_En_32_Chapter.pdf
%L hal-03789006
%U https://inria.hal.science/hal-03789006
%~ IFIP
%~ IFIP-AICT
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC12
%~ IFIP-AIAI
%~ IFIP-WG12-5
%~ IFIP-AICT-628