Information Spreading in Random Graphs Evoving by Norros-Reittu Model
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913838323990528 |
|---|---|
| author | Markovich, N. M. Osipov, D. V. |
| author_facet | Markovich, N. M. Osipov, D. V. |
| contents | The paper is devoted to the spreading of a message within the random graph evolving by the Norros-Reittu preferential attachment model. The latter model forms random Poissonian numbers of edges between newly added nodes and existing ones. For a pre-fixed time $T^*$, the probability mass functions of the number of nodes obtained the message and the total number of nodes in the graph, as well as the distribution function of their ratio are derived. To this end, the success probability to disseminate the message from the node with the message to the node without message is proved. The exposition is illustrated by the simulation study. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_09713 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Information Spreading in Random Graphs Evoving by Norros-Reittu Model Markovich, N. M. Osipov, D. V. Statistics Theory Probability The paper is devoted to the spreading of a message within the random graph evolving by the Norros-Reittu preferential attachment model. The latter model forms random Poissonian numbers of edges between newly added nodes and existing ones. For a pre-fixed time $T^*$, the probability mass functions of the number of nodes obtained the message and the total number of nodes in the graph, as well as the distribution function of their ratio are derived. To this end, the success probability to disseminate the message from the node with the message to the node without message is proved. The exposition is illustrated by the simulation study. |
| title | Information Spreading in Random Graphs Evoving by Norros-Reittu Model |
| topic | Statistics Theory Probability |
| url | https://arxiv.org/abs/2505.09713 |