复杂网络的随机刻画和演化规律

从4个方面来介绍复杂网络的随机刻画和演化规律: 经典模型和网络特性;实证研究和建模进展; 分析网络的理论方法; 网络社会中人类行为.着重说明好的网络模型如何反映实际网络的演化机理和网络各种性能测度如何刻画实际网络的特性.基于复杂网络演化的随机性和动态性特点, 讨论现有分析网络的理论方法,以及可能的发展趋势. 再根据近期的研究发现,评述网络社会中人类动力学的建模及其对网络特性的影响. 

STOCHASTIC FEATURES OF COMPLEX NETWORKS AND THEIR PATTERNS IN DYNAMIC EVOLUTION

How to characterize the stochastic features of complex networks is discussed and their patterns in dynamic evolution are found out from four aspects: classical models and network characters, empirical studies and mathematical modeling, theoretical methods for analyzing networks, and human behaviors in network society. It is emphasized how a good model of networks describes the evolutionary mechanisms of actual networks and how various measures characterize the structural properties of actual networks. Based on stochastic and dynamic features of complex networks, the existing theoretical methods are commented and possible developments of analytic methods are discussed. The modeling of human dynamics and its influence on collective performances in the networked society are finally reviewed.