3 网络科学导论第3章,网络的基本拓扑性质
复杂网络分析和图论是不一样的,复杂网络分析是建立在大量节点的基础上分析,是关于群体性质分析。而图论是关于具有某种规则结构或者节点数较小的图,所以理论分析往往可以直观看到其性质。
我们重点关于复杂网络(很多节点)的三个拓扑性质,包括平均路径长度(网络节点近不近,全局效率好不好)、聚类系数(定量刻画任意两个朋友之间互为朋友的概率)和度分布(钟型分布和幂律分布两种)。
3.1 重点在于度分布
其中幂律分布及其检验,可以帮助我们了解一大类属于幂律分布的网络,以及检验你的网络的度是否有幂律分布。
4 网络科学导论第4章
4.3 社团结构
这里我关注点是如何构建具有参数控制的边界效应图出来,我看了构建大小不一社团结构,在小社团边缘为发源点。


附加论文[14]:
3 在网络科学导论第6章,是有关于随机网络模型的。
分别介绍了随机图,广义随机图,随机重连和0模型。构建3种随机网络模型主要是为了在简单,规则的模型上做严格理论分析。那么模型的简单参数也会当成条件在分析结论种,当简单模型参数较为复杂的时候, 就可以拟合某些真实网络了,得到真实网络的近似理论分析。
那这些模型就是应用场合的区别,如果你的方法在这种随机网络模型上好,或者不好,可以做一些分析而已。目前还没人做溯源问题的随机模型应用。
3 在网络科学导论第7章,是有关于小世界模型的。
为什么有小世界模型,是为了构建能够同时满足较大聚类特性和较小平均距离特点的网络。这样能够很好的拟合真实网络。 通过WS小世界网络模型,
我们了解到网络科学研究的范式:
- 根据现实要求建模:比如同时满足较大聚类特性和较小平均距离特点的网络,文章通过随机算法建立
- *仿真(理论)分析:通过仿真揭示了当重连概率较小时可以得到这种网络,并且还能得出当p怎么样时,这种网络的拓扑性质(聚类系数,平均距离,度分布等等)变化。
- 实验验证: 在3个实际网络上验证平均路径长度和聚类系数
- *影响分析:通过仿真说明小世界网络对于疾病传播的影响。
有了小世界模型,我们又关心它的可搜索性。这样有理论分析,当参数怎么样的时候,搜索的平均路径最短。
为什么别的模型不关注?比如随机模型哪里,
Kleinberg模型与可搜索性是有趣的,可以考虑理解一下。它有搜索性质,并且关注的是什么样的网络是可搜索的?能否存在满足最短平均距离的最优网络。
''' 就是回答解决你搜索性能在什么样网络中是比较好的,网络需要满足什么性质。为了研究搜索性进行研究网络性质。那想到这个搜索性能的过程我很羡慕。 '''
为了了解搜索性,它构建二维网络模型,但是构建过程中有参数。它就研究构建这种模型的参数a和平均传递距离之间关系。以此来找到让平均传递距离(搜索性能)最小(最好)的模型参数a。 然后在真实网络实验验证,看下真实网络与模型网络的区别,而后做出某些结论。作者还证明了利用a=1时,利用贪心方法找到目标节点的平均传递距离也是相当短的。 为了了解搜索性能,又可以构建层次模型,并且关心的是什么参数下的层次模型是快速搜索的。
本文探讨复杂网络的三大拓扑性质:平均路径长度、聚类系数及度分布,特别是幂律分布;介绍随机网络模型、小世界模型及Kleinberg模型,分析其构建原理与应用场景,强调模型参数对网络特性的决定作用。

被折叠的 条评论
为什么被折叠?



