网络拓扑——度分布理论

Network Topology——Degree-Distribution Theory

课题组主要讨论了BA模型、层次网络、网络统计、最大度和度相关性等问题;提出了网络马氏链概念。在马氏链框架下,对一类增长网络给出了一种简单的迭代方法代替模拟去计算网络度分布,并据此推导出某些一般准则,以直接判断一套网络生成机制能否保证稳态度分布存在及稳态度分布是否无标度。

The BA model, hierarchical networks, network statistics, degree correlation, etc. were discussed by our group, and a concept of network Markov chains was introduced to the complex networks research community. Under an Markov chain framework, we provided a simple iterative method instead of simulation to compute network degree distribution for a class of growing networks, and from this gave some general criteria for judging whether a set of network generating mechanisms can ensure the existence of the steady-stage degree distribution and whether the steady-stage degree distribution is scale-free.