前天看了个论文。加上这段时间陆续看到论文。发现不少文章里面都用到了一个概念:复杂网络

估摸着这个和我的研究方向相关性不小,所以学习记录下


参考链接

复杂网络——度中心性、介数中心度性、接近中心性
https://blog.csdn.net/lucienn/article/details/115418203
【复杂网络】网络科学导论学习笔记-第五章节点重要性与相似性
https://blog.csdn.net/weixin_55500281/article/details/127563754
独家 | 一文读懂复杂网络(应用、模型和研究历史)
https://developer.aliyun.com/article/231424
特征向量中心性
https://blog.csdn.net/vincent_duan/article/details/119872349

笔记

基础统计特征

图源:独家 | 一文读懂复杂网络(应用、模型和研究历史)
https://developer.aliyun.com/article/231424

几个中心性指标

以下内容的具体讲解和推算请看参考链接,我这里是给我自己记录一个好理解的内容

  1. 度中心性
    节点相邻的节点个数。也就是你的朋友有多少

  2. 介数中心性
    节点在所有最短路径的计算占比。具体讲解请看参考链接1和2
    换句话说,就是枢纽作用,需要通过你才能以最短路径到达其他节点的重要程度

  3. 接近中心性
    节点接近网络几何中心的程度,也就是是不是核心位置

  4. 特征向量中心性
    节点周围邻节点的重要节点有多少个。也就是,如果你周围的朋友很重要,那么自然你也挺重要的

复杂网络的复杂结构

社团算法Louvain

这个算法似乎很经典。不少论文都用过或改进过。

拓展层面

主要来自参考链接2和链接3
【复杂网络】网络科学导论学习笔记-第五章节点重要性与相似性
https://blog.csdn.net/weixin_55500281/article/details/127563754
独家 | 一文读懂复杂网络(应用、模型和研究历史)
https://developer.aliyun.com/article/231424

这两篇写的真的很不错。希望有一天我也能有这么高质量的输出吧。

可以深入学习的地方有:
网络科学导论
图神经网络/链路预测
网络复杂结构:小世界,无标度网络等
网络的统计量:除了前面提到的,还可以有其他的统计量和指标

以及:
图源:数据派THU:独家 | 一文读懂复杂网络(应用、模型和研究历史)
https://developer.aliyun.com/article/231424

【描述性指标】节点中心性指标相关推荐

  1. 复杂网络中衡量网络中节点中心性的几种度量指标

    1.Degree Centrality(度中心性) 1.1 定义 度中心性(Degree Centrality)是在网络分析中刻画节点中心性(Centrality)的最直接度量指标.一个节点的节点度越 ...

  2. 节点中心性:度中心性、特征向量中心性、Katz中心性、介数中心性

    目录 一.度中心性(Degree Centrality) 二.特征向量中心性(Eigenvector Centrality) 三.Katz中心性(Katz Centrality) 四.介数中心性(Be ...

  3. 节点中心性(关键点)

    节点中心性 节点中心性度量有:节点度中心性.接近中心性.介数中心性以及特征向量中心性 节点度中心性 在一个网络图G=(V,E)中,节点v的度 dvd_v指的是与v相连的E中边的数量. 接近中心性(cl ...

  4. 2023.2.3,周五【图神经网络 学习记录17】二部图——BiNE算法:显式关系,隐式关系;新的随机游走方式 特点:随机游走次数 是跟节点中心性相关的,在随机游走的过程中 添加一个停止随机游走的概率

    声明:仅学习使用~ 前情提要: 2023.2.2,周四[图神经网络 学习记录16]异构图Graph Embedding算法--GATNE(异构图多属性 多边 类型算法),不建议普通PC跑-PyChar ...

  5. 如何使用netwokx进行复杂网络的中心性分析?

    如何使用netwokx进行复杂网络的中心性分析? 这是本学期在大数据哲学与社会科学实验室做的第七次分享了. 第一次分享的是: 如何利用"wordcloud+jieba"制作中文词云 ...

  6. 中心性算法的简单总结

    中心性算法的简单总结 中心性(Centrality)是社交网络分析(Social network analysis, SNA)中用以衡量网络中一个点或者一个人在整个网络中接近中心程度的一个概念,这个程 ...

  7. 图或网络中的中心性:点度中心性、中介中心性、接近中心性、特征向量中心性、PageRank

    文章目录 点度中心性(degree centrality) 中介中心性(betweenness centrality) 接近中心性(closeness centrality) 特征向量中心性(eige ...

  8. 社交网络分析SNA——Pajek使用教程(网络描述统计+中心性及子群分析)

    本文所有操作均基于Pajek5.11版本实现,也可官网下载最新版本,差别不大→Pajek下载地址 目录 一.如何画一个现有网络? 二.如何交互式构建一个网络? 三.Pajek中如何进行自动布局? 四. ...

  9. 复杂网络 介数中心性 java_复杂网络算法中K—shell与介数中心性算法的实现

    ! // 文章编号:1007-1423(2014)17-0007-05 DOI:10.3969~.issn.1007-1423.2014.17.002 复杂网络算法中K-shel与介数中心性算法的实现 ...

最新文章

  1. c语言程序设计江宝钏实验六答案,《C语言程序设计》(江宝钏著)实验三答案.doc...
  2. 基于Docker部署Nginx
  3. Brocade说:网络就是云
  4. cookie工具类 java_springboot封装JsonUtil,CookieUtil工具类代码实例
  5. 正经炼丹师如何完美安排国庆长假?| 假期专属论文清单
  6. PHP的composer报错 failed loading cafile stream: `C:\Users\Administrator\Ap pData\Local\Temp\opeB1C9.t
  7. C++——异步操作(std::future、std::async、std::packaged_task、std::promise)
  8. leetcode 416. Partition Equal Subset Sum | 416. 分割等和子集(Java)
  9. Sharepoin学习笔记—架构系列—06 Sharepoint服务(Services)与服务应用程序框架(Service Application Framework) 1
  10. jQuery的实现,去掉传入html代码两端的空格:
  11. G-TAD: Sub-Graph Localization for Temporal Action Detection
  12. 小组级Windows下架设git服务器
  13. python基础:re模块匹配时贪婪和非贪婪模式
  14. H5神兽,优优,牛来了,牛小天,牛欢喜,至尊星空等搭建教程
  15. oracle静默安装集群,Oracle RAC 静默安装实践
  16. python世界杯问题
  17. 前端性能优化(四)01-页面性能优化之优化原则——尽量减少HTTP请求 使用内容传送网络CDN 避免空src或空href值 启用gzip压缩 CSS放顶部,JS放底部 减少DNS查找
  18. myeclipse8.5 TPTP插件的使用问题
  19. 安装 GVM 11 的 OS选择说明
  20. 基于Java的冒泡排序法

热门文章

  1. 【NRF51822】百度手环开源源码分析--数据自动同步部分
  2. 王继伟-国产UMLMDA工具开发实践-UMLChina讲座-音频和幻灯
  3. 跟你聊聊员工的离职成本,细算下来超级恐怖!
  4. 甲骨文中国裁员补偿N+6,有人拿了一百多万...
  5. app用mysql数据库文件,需要将fdb数据文件导入mysql数据库
  6. Prometheus_additional传统配置
  7. Unity GC问题刨析1--结构体
  8. 5种实用方案——找回丢失的excel文件
  9. Base64编解码原理并用Java手工实现Base64编解码
  10. [md] 如何做一个心状枕头