![](https://img-blog.csdnimg.cn/2020082610562875.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
复杂网络分析 北师大Mooc学习笔记
北师大《复杂网络分析》Mooc笔记
一个噗噗
永远喜欢陈立杰(∩ᵒ̴̶̷̤⌔ᵒ̴̶̷̤∩)
展开
-
复杂网络分析 01周笔记
01 复杂网络分析概论1.1复杂网络分析在复杂性研究中的地位1.2复杂网络研究的发展历程1.3复杂网络分析案例1.1复杂网络分析在复杂性研究中的地位1. 复杂系统系统中存在的复杂性1 从两个维度来看a) 系统自由度(系统组成成分的数目)degrees of freedomb) 相互作用(线性到非线性的转换)复杂网络是复杂系统的骨架(backbone)a) 复杂系...原创 2020-03-08 10:58:06 · 2417 阅读 · 0 评论 -
复杂网络分析 02 复杂网络分析中的基本概念学习笔记
02 复杂网络分析中的基本概念2.1.复杂网络的表达方式2.2.度、平均度、度分布2.3.路径、距离与介数2.4.集聚系数2.5.网络稀疏性与联通性2.6.度相关性2.7.富人俱乐部2.8.有向网络2.9.加权网络2.1复杂网络的表达方式哥尼斯堡七桥问题1736年 欧拉定理如果图具有两个以上的奇数度的节点,则没有路径;如果图是连通的且没有奇数度节点,则它至少有一条...原创 2020-03-08 10:59:51 · 7278 阅读 · 1 评论 -
复杂网络分析 03 ER网络学习笔记
03 ER网络3.1ER网络的生成方式3.2ER网络的基本性质3.1 ER网络的生成方式G(N,L)模型:一个随机图由N个节点构成,并且有L条连边随机放置在L对节点之间(不出现重边和自环)。G(N,p)模型:一个随机图由N个节点构成并且任意两个不同节点之间存在一条连边的概率为p。1.边数分布考虑G(N,p)生成模型,生成随机网络中的连边数是一个随机变量。P(L):对于一个含...原创 2020-03-08 11:06:52 · 4077 阅读 · 0 评论 -
复杂网络分析 04 小世界网络
04 小世界网络4.1小世界特性4.2WS模型4.3小世界网络中的导航4.1小世界特性Milgram小世界实验1信件传递实验六度分离理论在线社会网络随事件推移,人与人的间隔也在下降。“小”的含义平均距离小:例如:在社交网络Facebook中人与人之间的间隔只有3.57个人。集聚系数大:例如:在与朋友的聊天中,经常会发现你的某个朋友恰好也是你正在聊天的朋友的朋友。...原创 2020-03-24 11:32:27 · 4612 阅读 · 0 评论 -
复杂网络分析 05 无标度网络
05 无标度网络5.1幂律分布5.2幂律分布的数据拟合5.3无标度网络的性质5.4BA无标度网络模型5.5满足给定度分布的网络生成模型5.1幂律分布二八定则:意大利经济学家Vilfredo Pareto(1848-1923)研究了个人收入的统计分布,发现少数人的收入要远大于大多数人的收入提出了著名的80/20法则,即20%的人口占据了80%的社会财富。货币收入财富1公司...原创 2020-03-24 11:35:25 · 5782 阅读 · 2 评论 -
复杂网络分析 06社团结构
06 社团结构6.1社团结构研究的意义6.2社团结构的定义6.3检验划分算法的网络及划分结果比较6.4社团划分探测算法6.5Q函数及其优化算法6.6重叠社团的划分算法6.7加权网上的社团结构6.1社团结构研究的意义科学家合作网1蛋白值相互作用网络2实际系统中的社团结构在人际关系网中, 社团可能是按照人的职业、年龄等因素形成在引文网中,不同社团可能代表了不同的研究领域在万维网中,不同社团可能表示了不同主题的主页社团结构研究具有重要意义社团结构是中观尺度网络性质的体原创 2020-08-26 10:52:11 · 6005 阅读 · 0 评论 -
复杂网络分析 07 网络上的动力学
07 网络上的动力学7.1网络的结构与功能7.2网络上的疾病传播7.3网络上的随机游走7.4网络上的同步7.1网络的结构与功能网络的结构与功能关系紧密网络的拓扑结构会影响网络的功能,而网络的功能反过来又会影响网络结构的演化。网络的鲁棒性与抗毁性如果在移走少量节点后网络中的绝大部分节点仍然是连通的,那么就称该网络的连通性对节点故障具有鲁棒性。ER随机网和BA无标度网络的连通...原创 2020-03-24 11:36:16 · 5325 阅读 · 3 评论 -
复杂网络分析 08网络节点重要性
08 网络节点重要性8.1网络节点重要性8.2节点重要性判别方法8.1网络节点重要性度中心性DC(i)=kin−1DC(i) =\frac{k_i}{n-1}DC(i)=n−1kinnn为网络的节点数目kik_iki为节点的度度中心性认为一一个节点的邻居数目越多,影响力就越大,这是网络中刻画节点重要性最简单的指标。1最简单的指标,例如Internet中的中枢节点。介数中心性a)网络中所有节点对的最短路径中经过一个节点的最短路径数越多这个节点就越重要b)介数中心性刻画了节原创 2020-08-26 10:46:20 · 10281 阅读 · 0 评论 -
复杂网络分析 09 二分网络
09 二分网络9.1二分网络9.2二分网络的就基本统计性质9.3二分网络的社团结构9.1二分网络由两类节点以及两类节点之间的连边组成,并且同类节点之间不存在连边。二分网络可以用二分图G (A,B,E)来描述,其中A代表一类节点,B代表另一类节点,E为上述两类节点之间的连边。可以利用矩阵表示1许多实际网络可以通过二分网络来模拟演员-电影二分网科学家-论文二分网p2p交流网.图书借阅网.听众歌曲二分网企业-银行二=分网用户推荐网络疾病病变基因网络二分网络的投影从二原创 2020-08-26 10:48:41 · 7131 阅读 · 0 评论