复杂网络分析（三）

一 、网络上的动力学

--网络的结构与功能
网络的拓扑结构会影响网络的功能，而网络的功能反过来又会影响网络结构的演化
1 网络的鲁棒性与抗毁性
如果在移走少量节点后网络中的绝大部分节点仍然是连通的，
那么该网络的连通性对节点故障具有鲁棒性。

参考文献：
Albert,R(2000). Error and attack tolerance of complex networks. nature,406(6794),378

度分布相同网络的细致结构未必相同

2 网络上的动力学
网络结构是研究网络动力学的基础，而网络动力学是研究系统功能的重要手段。
探究网络上的动力学过程并以此来研究网络结构与功能之间的联系是十分必要的。

网络上的动力学行为和过程：
动力系统：自旋、振子或混沌的同步、可激发系统
传播过程：信息传播与拥堵、网络搜寻、运输过程、疾病传播、谣言传播、舆论形成

1⃣️网络上的疾病传播模型
完全混合下的疾病传播模型：
SIS模型：易感个体以概率a成为感染个体，感染个体又以概率b成为易感个体
SIR模型：易感个体以概率a成为感染个体，感染个体又以概率b成为免疫个体

从完全混合➡️网络拓扑结构的影响

从规则网络➡️复杂网络

网络免疫


2⃣️随机游走时众多动力学过程中最基本的一种
随机游走定义：
以网络节点为载体，按照一定概率从网络上任一节点转移到与之有连接的其他节点的壮体啊转移过程。
几个重要特征量：
平均首达时间、平均通勤时间、平均返回时间、覆盖时间（一个游走者访问所有节点所需要时间）
重要应用：
网络中的搜索、节点中心性度量、节点的相似性度量、社团划分、网络分解

参考文献：Masuda(2017). Random walks and diffusion on networks. Physics reports,716,1-58

3⃣️网络同步主要取决于网络的拓扑结构和节点的动力学
同步的基本概念
网络同步能力的衡量
网络同步能力与网络基本特性之间的关系

参考文献：Arenas,A(2008). 
Synchronization in complex networks. 
Physics reports,469(3),93-153

 

二 、网络节点重要性

--衡量节点中心性的指标：
度中心性：一个节点的邻居数目越多，影响力就越大
介数中心性：节点对网络中沿最短路径传输的网络流的控制力
接近中心性：一个节点与网络中其他节点的平均距离越小，该节点的接近中心性就越大
特征向量中心性：一个节点的重要性既取决于其邻居节点的数量（即该节点的度），也取决于每个邻居节点的重要性
利用网络动力学识别重要节点：
利用网络的鲁棒性和脆弱数，计算最大连通集团的节点个数
利用传播动力学


--节点重要性判别方法
基于节点近邻的方法
基于路径的方法
基于特征向量的方法
基于节点移除或收缩的方法

参考文献：任晓龙，吕琳媛.网络重要节点排序方法综述.科学通报

 

三 、二分网络

--二分网络
由两类节点及两类节点之间的连边组成，且同类节点之间不存在连边。
二分网络的矩阵表达

从二分网络到单顶点网络的投影方式分为无权投影和加权投影
无权投影：只能给出一类节点之间是否存在边，无法描述节点之间的合作强度/
会造成二分网络信息丢失、会使网络的边剧增、投影后的某些网络特性可能是由于投影造成的而非原始数据所特有的
加权投影：
参考文献：
Zhou T.(2007)Bipaerite network projection and personal recommendation[J]. Physical Review E

超网、多层网
多层网和二分网之间的区别是：对于多层网而言，同类网络之间是有边连接的，而二分网中同类节点之间没有边连接

多层网络研究：
Boccaletti S. The structure and dynamics of multilayer networks. Physics Reports, 2014,544(1):1-22

--二分网络的基本统计性质
二模数据：节点中心性-度、接近度、介数、特征向量

将二模数据转化为二分网，统计性质研究的参考文献：
Lately M. Basic notions for the analysis of large two-mode networks[J]. Social networks, 2008,30(1):31-48

--二分网络的社团结构
用子图划分的模式对二模数据去进行聚类分析
参考文献：
Borgatti. Network analysis of 2-mode data[J]. Social Networks,1997,19(3):243-269

四、网络分析软件的应用

--Networkx:复杂网络分析
具体详见视频链接：
https://www.icourse163.org/learn/BNU-1206632825?tid=1452646466#/learn/content?type=detail&id=1222507843&sm=1

--Gephi:复杂网络可视化
可参考视频：
https://www.icourse163.org/learn/BNU-1206632825?tid=1452646466#/learn/content?type=detail&id=1222507844&sm=1