scholarly journals Community Discovery in Dynamic Networks

2018 ◽  
Vol 51 (2) ◽  
pp. 1-37 ◽  
Author(s):  
Giulio Rossetti ◽  
Rémy Cazabet
Keyword(s):  
Dynamic Networks ◽  
Community Discovery

scholarly journals ANGEL: efficient, and effective, node-centric community discovery in static and dynamic networks

2020 ◽  
Vol 5 (1) ◽  
Author(s):  
Giulio Rossetti
Keyword(s):  
Social Network ◽  
Dynamic Networks ◽  
Community Discovery ◽  
Social Network Data ◽  
Challenging Tasks ◽  
Interesting Family ◽  
Effectiveness And Efficiency ◽  
Art Community ◽  
Real World Datasets ◽  
Discovery Algorithms

Abstract Community discovery is one of the most challenging tasks in social network analysis. During the last decades, several algorithms have been proposed with the aim of identifying communities in complex networks, each one searching for mesoscale topologies having different and peculiar characteristics. Among such vast literature, an interesting family of Community Discovery algorithms, designed for the analysis of social network data, is represented by overlapping, node-centric approaches. In this work, following such line of research, we propose Angel, an algorithm that aims to lower the computational complexity of previous solutions while ensuring the identification of high-quality overlapping partitions. We compare Angel, both on synthetic and real-world datasets, against state of the art community discovery algorithms designed for the same community definition. Our experiments underline the effectiveness and efficiency of the proposed methodology, confirmed by its ability to constantly outperform the identified competitors.

TimeRank: A Random Walk Approach for Community Discovery in Dynamic Networks

2018 ◽  
pp. 338-350 ◽  
Author(s):  
Ilias Sarantopoulos ◽  
Dimitrios Papatheodorou ◽  
Dimitrios Vogiatzis ◽  
Grigorios Tzortzis ◽  
Georgios Paliouras
Keyword(s):  
Random Walk ◽  
Dynamic Networks ◽  
Community Discovery

Community Discovery Method in Networks Based on Topological Potential

2009 ◽  
Vol 20 (8) ◽  
pp. 2241-2254 ◽  
Author(s):  
Wen-Yan GAN ◽  
Nan HE ◽  
De-Yi LI ◽  
Jian-Min WANG
Keyword(s):  
Community Discovery ◽  
Discovery Method
Sign in / Sign up

Export Citation Format

Share Document