Reconstructing the evolution history of networked complex systems
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866910378531749888 |
|---|---|
| author | Wang, Junya Zhang, Yi-Jiao Xu, Cong Li, Jiaze Sun, Jiachen Xie, Jiarong Feng, Ling Zhou, Tianshou Hu, Yanqing |
| author_facet | Wang, Junya Zhang, Yi-Jiao Xu, Cong Li, Jiaze Sun, Jiachen Xie, Jiarong Feng, Ling Zhou, Tianshou Hu, Yanqing |
| contents | The evolution processes of complex systems carry key information in the systems' functional properties. Applying machine learning algorithms, we demonstrate that the historical formation process of various networked complex systems can be extracted, including protein-protein interaction, ecology, and social network systems. The recovered evolution process has demonstrations of immense scientific values, such as interpreting the evolution of protein-protein interaction network, facilitating structure prediction, and particularly revealing the key co-evolution features of network structures such as preferential attachment, community structure, local clustering, degree-degree correlation that could not be explained collectively by previous theories. Intriguingly, we discover that for large networks, if the performance of the machine learning model is slightly better than a random guess on the pairwise order of links, reliable restoration of the overall network formation process can be achieved. This suggests that evolution history restoration is generally highly feasible on empirical networks. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_14983 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Reconstructing the evolution history of networked complex systems Wang, Junya Zhang, Yi-Jiao Xu, Cong Li, Jiaze Sun, Jiachen Xie, Jiarong Feng, Ling Zhou, Tianshou Hu, Yanqing Physics and Society Social and Information Networks The evolution processes of complex systems carry key information in the systems' functional properties. Applying machine learning algorithms, we demonstrate that the historical formation process of various networked complex systems can be extracted, including protein-protein interaction, ecology, and social network systems. The recovered evolution process has demonstrations of immense scientific values, such as interpreting the evolution of protein-protein interaction network, facilitating structure prediction, and particularly revealing the key co-evolution features of network structures such as preferential attachment, community structure, local clustering, degree-degree correlation that could not be explained collectively by previous theories. Intriguingly, we discover that for large networks, if the performance of the machine learning model is slightly better than a random guess on the pairwise order of links, reliable restoration of the overall network formation process can be achieved. This suggests that evolution history restoration is generally highly feasible on empirical networks. |
| title | Reconstructing the evolution history of networked complex systems |
| topic | Physics and Society Social and Information Networks |
| url | https://arxiv.org/abs/2403.14983 |