Graph Evolution Rules Meet Communities: Assessing Global and Local Patterns in the Evolution of Dynamic Networks
Zapisane w:
| Wydane w: | Big Data Mining and Analytics vol. 8, no. 1 (Feb 2025), p. 78 |
|---|---|
| 1. autor: | |
| Kolejni autorzy: | , |
| Wydane: |
Tsinghua University Press
|
| Hasła przedmiotowe: | |
| Dostęp online: | Citation/Abstract Full Text - PDF |
| Etykiety: |
Nie ma etykietki, Dołącz pierwszą etykiete!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 3202839013 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 2096-0654 | ||
| 024 | 7 | |a 10.26599/BDMA.2024.9020050 |2 doi | |
| 035 | |a 3202839013 | ||
| 045 | 2 | |b d20250201 |b d20250228 | |
| 100 | 1 | |a Galdeman, Alessia | |
| 245 | 1 | |a Graph Evolution Rules Meet Communities: Assessing Global and Local Patterns in the Evolution of Dynamic Networks | |
| 260 | |b Tsinghua University Press |c Feb 2025 | ||
| 513 | |a Journal Article | ||
| 520 | 3 | |a The study of dynamic networks in computer science has become crucial, given their ever-evolving nature within digital ecosystems. These networks serve as fundamental models for various networked systems, usually characterized by modular structures. Understanding these structures, also known as communities, and the mechanisms driving their evolution is vital, as changes in one module can impact the entire network. Traditional static network analysis falls short of capturing the full complexity of dynamic networks, prompting a shift toward understanding the underlying mechanisms driving their evolution. Graph Evolution Rules (GERs) have emerged as a promising approach, explaining how subgraphs transform into new configurations. In this paper, we comprehensively explore GERs in dynamic networks from diverse systems with a focus on the rules characterizing the formation and evolution of their modular structures, using EvoMine for GER extraction and the Leiden algorithm for community detection. We characterize network and module evolution through GER profiles, enabling cross-system comparisons. By combining GERs and network communities, we decompose network evolution into regions to uncover insights into global and mesoscopic network evolution patterns. From a mesoscopic standpoint, the evolution patterns characterizing communities emphasize a non-homogeneous nature, with each community, or groups of them, displaying specific evolution patterns, while other networks’ communities follow more uniform evolution patterns. Additionally, closely interconnected sets of communities tend to evolve similarly. Our findings offer valuable insights into the intricate mechanisms governing the growth and development of dynamic networks and their communities, shedding light on the interplay between modular structures and evolving network dynamics. | |
| 653 | |a Algorithms | ||
| 653 | |a Evolution | ||
| 653 | |a Modules | ||
| 653 | |a Modular structures | ||
| 653 | |a Network analysis | ||
| 653 | |a Modular systems | ||
| 653 | |a Graph theory | ||
| 653 | |a Behavior | ||
| 653 | |a Computer science | ||
| 653 | |a Social networks | ||
| 700 | 1 | |a Zignani, Matteo | |
| 700 | 1 | |a Gaito, Sabrina | |
| 773 | 0 | |t Big Data Mining and Analytics |g vol. 8, no. 1 (Feb 2025), p. 78 | |
| 786 | 0 | |d ProQuest |t Advanced Technologies & Aerospace Database | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/3202839013/abstract/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/3202839013/fulltextPDF/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch |