Continuous-Time Independent Edge-Markovian Random Graph Process |
| |
Authors: | Ruijie DU Hanxing WANG and Yunbin FU |
| |
Institution: | 1. Department of Mathematics, Shanghai University, Shanghai 200444, China;School of Mathematics and Information, Shanghai Lixin University of Commerce, Shanghai 201620, China;2. School of Mathematics and Information, Shanghai Lixin University of Commerce, Shanghai 201620,China |
| |
Abstract: | In this paper, the continuous-time independent edge-Markovian random
graph process model is constructed. The authors also define the
interval isolated nodes of the random graph process, study the
distribution sequence of the number of isolated nodes and the
probability of having no isolated nodes when the initial
distribution of the random graph process is stationary distribution,
derive the lower limit of the probability in which two arbitrary
nodes are connected and the random graph is also connected, and
prove that the random graph is almost everywhere connected when the
number of nodes is sufficiently large. |
| |
Keywords: | Complex networks Random graph Random graph process Stationary
distribution Independent edge-Markovian random graph process |
本文献已被 CNKI 万方数据 SpringerLink 等数据库收录! |
| 点击此处可从《数学年刊B辑(英文版)》浏览原始摘要信息 |
| 点击此处可从《数学年刊B辑(英文版)》下载免费的PDF全文 |