Markov chain-based stability analysis of growing networks
| dc.creator | Hou, Zhenting | |
| dc.creator | Tong, Jinying | |
| dc.creator | Shi, Dinghua | |
| dc.date | 2008-05-30 | |
| dc.date | 2008-06-01 | |
| dc.date.accessioned | 2026-07-07T09:41:54Z | |
| dc.date.available | 2026-07-07T09:41:54Z | |
| dc.description | From the perspective of probability, the stability of growing network is studied in the present paper. Using the DMS model as an example, we establish a relation between the growing network and Markov process. Based on the concept and technique of first-passage probability in Markov theory, we provide a rigorous proof for existence of the steady-state degree distribution, mathematically re-deriving the exact formula of the distribution. The approach based on Markov chain theory is universal and performs well in a large class of growing networks. | |
| dc.description | 11 pages | |
| dc.identifier | https://arxiv.org/abs/0805.4765 | |
| dc.identifier | http://arxiv.org/abs/0805.4765 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/161990 | |
| dc.subject | Mathematical Physics | |
| dc.subject | Probability | |
| dc.subject | 68M10, 90B15, 91D30 | |
| dc.title | Markov chain-based stability analysis of growing networks | |
| dc.type | text |