Linking through time: Memory-enhanced community discovery in temporal networks
Temporal networks present a unique challenge regarding the community discovery task. The inherent dynamism of these systems requires an intricate understanding of memory effects and structural heterogeneity, which are often key drivers of network evolution. This study focuses on Markovian temporal n...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2024-11-01
|
| Series: | Physical Review Research |
| Online Access: | http://doi.org/10.1103/PhysRevResearch.6.043204 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850159093139898368 |
|---|---|
| author | Giulio Virginio Clemente Diego Garlaschelli |
| author_facet | Giulio Virginio Clemente Diego Garlaschelli |
| author_sort | Giulio Virginio Clemente |
| collection | DOAJ |
| description | Temporal networks present a unique challenge regarding the community discovery task. The inherent dynamism of these systems requires an intricate understanding of memory effects and structural heterogeneity, which are often key drivers of network evolution. This study focuses on Markovian temporal networks and addresses these challenges with an innovative community detection method that introduces a modularity function. We specifically demonstrate how our approach enhances the detectability threshold, thereby improving the effectiveness of community detection in such a dynamic setting. We show that by associating memory directly with nodes' memberships and including it into the modularity expression, we can enhance the detectability threshold compared to scenarios where memory is ignored, thus extending the conditions under which communities can be accurately identified. We validate our approach through extensive numerical simulations, confirming its efficacy in a controlled environment. Additionally, by applying our method to real-world data, we not only demonstrate its practicality and robustness but also reveal its capacity to indirectly tackle additional challenges, such as determining the optimal time window for aggregating data in dynamic graphs. |
| format | Article |
| id | doaj-art-0bb8aa34c9014d85890e6c1d35b22377 |
| institution | OA Journals |
| issn | 2643-1564 |
| language | English |
| publishDate | 2024-11-01 |
| publisher | American Physical Society |
| record_format | Article |
| series | Physical Review Research |
| spelling | doaj-art-0bb8aa34c9014d85890e6c1d35b223772025-08-20T02:23:40ZengAmerican Physical SocietyPhysical Review Research2643-15642024-11-016404320410.1103/PhysRevResearch.6.043204Linking through time: Memory-enhanced community discovery in temporal networksGiulio Virginio ClementeDiego GarlaschelliTemporal networks present a unique challenge regarding the community discovery task. The inherent dynamism of these systems requires an intricate understanding of memory effects and structural heterogeneity, which are often key drivers of network evolution. This study focuses on Markovian temporal networks and addresses these challenges with an innovative community detection method that introduces a modularity function. We specifically demonstrate how our approach enhances the detectability threshold, thereby improving the effectiveness of community detection in such a dynamic setting. We show that by associating memory directly with nodes' memberships and including it into the modularity expression, we can enhance the detectability threshold compared to scenarios where memory is ignored, thus extending the conditions under which communities can be accurately identified. We validate our approach through extensive numerical simulations, confirming its efficacy in a controlled environment. Additionally, by applying our method to real-world data, we not only demonstrate its practicality and robustness but also reveal its capacity to indirectly tackle additional challenges, such as determining the optimal time window for aggregating data in dynamic graphs.http://doi.org/10.1103/PhysRevResearch.6.043204 |
| spellingShingle | Giulio Virginio Clemente Diego Garlaschelli Linking through time: Memory-enhanced community discovery in temporal networks Physical Review Research |
| title | Linking through time: Memory-enhanced community discovery in temporal networks |
| title_full | Linking through time: Memory-enhanced community discovery in temporal networks |
| title_fullStr | Linking through time: Memory-enhanced community discovery in temporal networks |
| title_full_unstemmed | Linking through time: Memory-enhanced community discovery in temporal networks |
| title_short | Linking through time: Memory-enhanced community discovery in temporal networks |
| title_sort | linking through time memory enhanced community discovery in temporal networks |
| url | http://doi.org/10.1103/PhysRevResearch.6.043204 |
| work_keys_str_mv | AT giuliovirginioclemente linkingthroughtimememoryenhancedcommunitydiscoveryintemporalnetworks AT diegogarlaschelli linkingthroughtimememoryenhancedcommunitydiscoveryintemporalnetworks |