From the perspective of probability, the stability of a modified CooperFrieze model is studied in the present paper. Based on the concept and technique of the first-passage probability in the Markov theory, we provide a rigorous proof for the existence of the steady-state degree distribution, and derive the explicit formula analytically. Moreover, we perform extensive numerical simulations of the model, including the degree distribution and the clustering.
In this article,we investigate Programming Evaluation and Review Technique networks with independently and generally distributed activity durations.For any path in this network,we select all the activities related to this path such that the completion time of the sub-network(only consisting of all the related activities) is equal to the completion time of this path.We use the elapsed time as the supplementary variables and model this sub-network as a Markov skeleton process,the state space is related to the subnetwork structure.Then use the backward equation to compute the distribution of the sub-network's completion time,which is an important rule in project management and scheduling.
The growing network model with loops and multiple edges proposed by Bolloba′s et al.(Random Structures and Algorithms 18(2001)) is restudied from another perspective.Based on the first-passage probability of Markov chains,we prove that the degree distribution of the LCD model is power-law with degree exponent 3 as the network size grows to infinity.
In this paper we propose a simple evolving network with link additions as well as removals. The preferential attachment of link additions is similar to BA model’s, while the removal rule is newly added. From the perspective of Markov chain, we give the exact solution of the degree distribution and show that whether the network is scale-free or not depends on the parameter m, and the degree exponent varying in (3, 5] is also depend on m if scale-free.
