IVML  
  about | r&d | publications | courses | people | links
   

A. Kanavos, M. Trigka, E. Dritsas, G. Vonitsanos, Ph. Mylonas
Community Detection Algorithms for Cultural and Natural Heritage Data in Social Networks
IFIP Advances in Information and Communication Technology, IFIP AICT 628, Springer Nature, Switzerland
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.
29 June , 2021
A. Kanavos, M. Trigka, E. Dritsas, G. Vonitsanos, Ph. Mylonas, "Community Detection Algorithms for Cultural and Natural Heritage Data in Social Networks", IFIP Advances in Information and Communication Technology, IFIP AICT 628, Springer Nature, Switzerland
[ save PDF] [ BibTex] [ Print] [ Back]

© 00 The Image, Video and Multimedia Systems Laboratory - v1.12