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!
|
| Summary: | 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.
|
|---|---|
| ISSN: | 1852-4249 |