Random walks on random networks of cliques: Inferring the network structure
We study the properties of discrete-time random walks on networks formed by randomly interconnected cliques, namely, random networks of cliques. Our purpose is to derive the parameters that define the network structure—specifically, the distribution of clique size and the abundance of inter-clique...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Papers in Physics
2025-08-01
|
| Series: | Papers in Physics |
| Subjects: | |
| Online Access: | https://www.papersinphysics.org/papersinphysics/article/view/1104 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849737057488863232 |
|---|---|
| author | Albano Nannini Damián H. Zanette |
| author_facet | Albano Nannini Damián H. Zanette |
| author_sort | Albano Nannini |
| collection | DOAJ |
| description |
We study the properties of discrete-time random walks on networks formed by randomly interconnected cliques, namely, random networks of cliques. Our purpose is to derive the parameters that define the network structure—specifically, the distribution of clique size and the abundance of inter-clique links—from the observation of selected statistical features along the random walk. To this end, we apply a Bayesian approach based on recording the times spent by the walker inside successively visited cliques. The procedure is illustrated with some numerical examples of diverse complexity, where the relevant structural parameters are successfully recovered.
|
| format | Article |
| id | doaj-art-9b0cbcbdc7f849b0bed411b32a6f8a42 |
| institution | DOAJ |
| issn | 1852-4249 |
| language | English |
| publishDate | 2025-08-01 |
| publisher | Papers in Physics |
| record_format | Article |
| series | Papers in Physics |
| spelling | doaj-art-9b0cbcbdc7f849b0bed411b32a6f8a422025-08-20T03:07:04ZengPapers in PhysicsPapers in Physics1852-42492025-08-011710.4279/pip.170002Random walks on random networks of cliques: Inferring the network structureAlbano Nannini0Damián H. Zanette1Centro Atómico Bariloche and Instituto Balseiro, CNEA-UNCUYO, 8400 San Carlos de Bariloche, Río Negro, ArgentinaCentro Atómico Bariloche and Instituto Balseiro, CNEA-UNCUYO, 8400 San Carlos de Bariloche, Río Negro, Argentina We study the properties of discrete-time random walks on networks formed by randomly interconnected cliques, namely, random networks of cliques. Our purpose is to derive the parameters that define the network structure—specifically, the distribution of clique size and the abundance of inter-clique links—from the observation of selected statistical features along the random walk. To this end, we apply a Bayesian approach based on recording the times spent by the walker inside successively visited cliques. The procedure is illustrated with some numerical examples of diverse complexity, where the relevant structural parameters are successfully recovered. https://www.papersinphysics.org/papersinphysics/article/view/1104networksrandom walksBayesian inference |
| spellingShingle | Albano Nannini Damián H. Zanette Random walks on random networks of cliques: Inferring the network structure Papers in Physics networks random walks Bayesian inference |
| title | Random walks on random networks of cliques: Inferring the network structure |
| title_full | Random walks on random networks of cliques: Inferring the network structure |
| title_fullStr | Random walks on random networks of cliques: Inferring the network structure |
| title_full_unstemmed | Random walks on random networks of cliques: Inferring the network structure |
| title_short | Random walks on random networks of cliques: Inferring the network structure |
| title_sort | random walks on random networks of cliques inferring the network structure |
| topic | networks random walks Bayesian inference |
| url | https://www.papersinphysics.org/papersinphysics/article/view/1104 |
| work_keys_str_mv | AT albanonannini randomwalksonrandomnetworksofcliquesinferringthenetworkstructure AT damianhzanette randomwalksonrandomnetworksofcliquesinferringthenetworkstructure |