带有倾向性的环状网络Small-World现象的分析

Analysis of Small-World Model to a Tendentious Ring Network

一个环状网络可以由马尔科夫链来描述,并且通过求解该马尔科夫链的平均首达时间等指标来描述该网络的特点.一个带有倾向性的环状网络,其上马尔科夫链的平均首达时间解可以被精确求出.带有倾向性的环状网络上的Small-World现象与对称环状网络也有一定的差异.

A ring network can be modeled by a Markov chain and its characteristics can be described by several indicators such as the mean first passage times of the Markov chain.The exact results for a tendentions ring network Markov chain model is provided and the difference of Small-World phenomenon between tendentious ring network and a symmetric one is given.