[Network Analysis] 复杂网络分析总结

本文转自 http://www.cnblogs.com/maybe2030/p/4665847.html

仅供学习使用 http://www.cnblogs.com/maybe2030/p/4665847.html

阅读目录
•1. 复杂网络的特点
•2. 社区检测
•3. 结构平衡
•4. 影响最大化
•5. 网络传播
•6. 补充
•7. 参考文献

　在我们的现实生活中，许多复杂系统都可以建模成一种复杂网络进行分析，比如常见的电力网络、航空网络、交通网络、计算机网络以及社交网络等等。复杂网络不仅是一种数据的表现形式，它同样也是一种科学研究的手段。复杂网络方面的研究目前受到了广泛的关注和研究，尤其是随着各种在线社交平台的蓬勃发展，各领域对于在线社交网络的研究也越来越火。研究生期间，本人的研究方向也是一直与复杂网络打交道，现在马上就要毕业了，写一篇博文简单介绍一下复杂网络特点以及一些有关复杂网络研究内容的介绍，希望感兴趣的博友可以一起讨论，一起学习。

　　下图分别是一个航空网络（上图）和Facebook网络全球友谊图（下图）。

1. 复杂网络的特点

　　钱学森对于复杂网络给出了一种严格的定义：具有自组织、自相似、吸引子、小世界、无标度中部分或全部性质的网络称之为复杂网络。言外之意，复杂网络就是指一种呈现高度复杂性的网络，其特点主要具体体现在如下几个方面：

　　1.1 小世界特性

　　小世界特性（Small world theory）又被称之为是六度空间理论或者是六度分割理论（Six degrees of separation）。小世界特性指出：社交网络中的任何一个成员和任何一个陌生人之间所间隔的人不会超过六个，如下图所示：