复 杂 系 统 与 复 杂 性 科 学
Vol No
COMPLEX SYSTEMS AND COMPLEXITY SCIENCE Mar
文章编号 DOI
j
统 计 推断方 法 在 复 杂 网 络 中 的 应 用
杨宝莹 胡延庆
摘要 复杂网络是复杂系统的骨架 由许多节点与连接这些节点的边组成 大都具
有节点的度服从幂律分布和网络结构小世界效应等特点 判断一个分布是否是幂
律分布 估计一个幂律分布的指数和细致刻画网络整体与局部结构特征是很多网
络科学研究者面临的一个难题 对复杂网络相关的一些重要的统计推断研究方
法 如幂律分布参数估计 指数随机图模型等进行综述 并从数理统计角度给予了
一些评价
关键词 复杂网络 幂律分布 指数随机图模型 统计推断
中图分类号 N 文献标识码 A
The Application of Statistical Inference in Complex Networks
YANG Bao
y
ing HU Yan
q
ing
School of Mathematics Southwest Jiaotong University Chengdu China
Abstract Complex network is the skeleton of the complex system It composes of nodes and ed
g
es Most of the networks have some important properties such as the power law degree distribu
tion and the small world effect Usually it is not easy to justify the scale free degree distribution
and estimate the parameters of the scale free distribution and to quantify both global and local
netw ork structure at the same time In this paper we will review the main statistics inference
methods of complex networks such as the estimation of parameters in power law distribution and
exponential random graph model Moreover we also comment these methods from a statistical
mathematical standpoint
Key words complex networks
p
owerlaw distributions exponential random graph model statis
tical inference
收稿日期
基金项目
作者简介
通讯作者
0 引言