前天看了个论文。加上这段时间陆续看到论文。发现不少文章里面都用到了一个概念:复杂网络
估摸着这个和我的研究方向相关性不小,所以学习记录下
参考链接
复杂网络——度中心性、介数中心度性、接近中心性
https://blog.youkuaiyun.com/lucienn/article/details/115418203
【复杂网络】网络科学导论学习笔记-第五章节点重要性与相似性
https://blog.youkuaiyun.com/weixin_55500281/article/details/127563754
独家 | 一文读懂复杂网络(应用、模型和研究历史)
https://developer.aliyun.com/article/231424
特征向量中心性
https://blog.youkuaiyun.com/vincent_duan/article/details/119872349
笔记
基础统计特征
图源:独家 | 一文读懂复杂网络(应用、模型和研究历史)
https://developer.aliyun.com/article/231424
几个中心性指标
以下内容的具体讲解和推算请看参考链接,我这里是给我自己记录一个好理解的内容
-
度中心性
节点相邻的节点个数。也就是你的朋友有多少 -
介数中心性
节点在所有最短路径的计算占比。具体讲解请看参考链接1和2
换句话说,就是枢纽作用,需要通过你才能以最短路径到达其他节点的重要程度 -
接近中心性
节点接近网络几何中心的程度,也就是是不是核心位置 -
特征向量中心性
节点周围邻节点的重要节点有多少个。也就是,如果你周围的朋友很重要,那么自然你也挺重要的
复杂网络的复杂结构
社团算法Louvain
这个算法似乎很经典。不少论文都用过或改进过。
拓展层面
主要来自参考链接2和链接3
【复杂网络】网络科学导论学习笔记-第五章节点重要性与相似性
https://blog.youkuaiyun.com/weixin_55500281/article/details/127563754
独家 | 一文读懂复杂网络(应用、模型和研究历史)
https://developer.aliyun.com/article/231424
这两篇写的真的很不错。希望有一天我也能有这么高质量的输出吧。
可以深入学习的地方有:
网络科学导论
图神经网络/链路预测
网络复杂结构:小世界,无标度网络等
网络的统计量:除了前面提到的,还可以有其他的统计量和指标
以及:
图源:数据派THU:独家 | 一文读懂复杂网络(应用、模型和研究历史)
https://developer.aliyun.com/article/231424