复杂网络
复杂网络学习笔记。
LauZyHou
Microsoft Software Development Engineer
展开
-
【复杂网络学习笔记】4:验证无标度网络的幂律分布特性
无标度网络具有形似马太效应的分布特性,并且它的度分布的统计特性呈现幂律分布,直接上老师PPT:现在要去验证这个特性。从上图可以看出,这样的幂律分布经过两边取对数后,可以在对数坐标系下近似成一个直线的形式。实际上不需要这样一张对数坐标纸,只要将统计好的<度数:该度的节点数>均取同底的对数(我取的是自然对数),也就是logf(x)和logx,再作为纵坐标和横坐标放在坐标系中就可以寻...原创 2017-05-18 00:53:57 · 17359 阅读 · 5 评论 -
【复杂网络学习笔记】3:完整的小世界网络
*Error.h #ifndef ERROR_H#define ERROR_H#include<iostream>using namespace std;//通用异常类class Error{private: char message[100];//异常信息public: Error(const char *mes = "一般性异常!"); //构造函数 ...原创 2017-05-13 20:57:35 · 1950 阅读 · 0 评论 -
【复杂网络学习笔记】2:无标度网络的建立
scale - free network, 现实世界的网络大部分都不是随机网络,少数的节点往往拥有大量的连接,而大部分节点却很少,一般而言他们符合二八定律。将度分布符合幂律分布的复杂网络称为无标度网络。如互联网,大型软件的结构特性都属于无标度网络:只要攻击那些度数很多的关键节点就能引起最大的攻击效益。这也正体现了无标度网络对蓄意攻击的脆弱性(李青老师用了一个有趣的阿喀琉斯踵的故事)...原创 2017-05-07 10:31:14 · 12463 阅读 · 3 评论 -
【复杂网络学习笔记】1:基本知识和小世界网络初步建立
这学期和李青老师学习复杂网络的一些基础知识,并进行建模。复杂网络在生活中很常见,这学期主要学习其中的两种模型——小世界模型和无标度模型。著名的小世界实验发现了社会群体中人和人之间六度分离的关系(任意两个人之间的平均路径经过了约6个中间人)。如何解释一个人所认识的人并不多,但是却总是有六度分离的现象,就有人提出了小世界的模型。 即人和人之间的社会是由这样的朋友圈组成的。 ...原创 2017-04-16 22:41:45 · 9480 阅读 · 1 评论