复杂网络算法与应用

第1章绪论

1．1 引言

1．1．1 Euler 与 Konigsberg 七桥问题

1．1．2 ER随机图理论

1．1．3社会领域的小世界实验

1．2复杂网络的特性

1．3数理统计基础

1．3．1矩母函数、特征函数和概率母函数

1．3．2一些抽样分布

1．3．3统计推断方法

1．4图论的基本理论

1．4．1图论的基本概念

1．4．2 *小生成树问题

1．4．3*短路问题

1．4．4优选流问题

1．5矩阵理论的相关定义和定理．

习题l．．

第2章复杂网络的统计描述

2．1网络的基本静态几何特征．

2．1．1 度与度分布

2．1．2平均路径长度

2．1．3聚类系数

2．1．4实际网络的统计性质

2．2无向网络的静态特征

2．2．1 联合度分布和度—度相关性

2．2．2聚类系数分布和聚—度相关性

2．2．3 介数、核数和紧密度

2．2．4中心性

2．2．5连通度

……