
图
文章平均质量分 85
柯宝最帅
好记性不如烂笔头
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
图论(四):图的中心性——度中心性&介数中心性&紧密中心性
量化节点在图中承担“桥梁”程度。计算 节点v出现在其他任意两个节点对st之间的最短路径的V是无向图节点集合。st是无向图中任意一对节点)用G计算。参数表示不归一化。默认是True,计算紧密中心性具体定义如下,davavkak上式是节点a和可达节点之间平均最短距离,说明平均最短距离越大,中心性越小(倒数),即越远离中心。对于有向图,可以分别计算入度紧密中心性、出度紧密中心性。基于等线性代数工具(下节)原创 2025-02-16 13:20:13 · 2152 阅读 · 0 评论 -
图论(三):图距离——寻找并绘制最短路径&图距离矩阵&平均图距离&离心率&图直径/边缘点/半径/中心点
是指两个节点之间的最短路径的(有关路径的概念请见上期)。原创 2025-02-16 12:35:26 · 1081 阅读 · 0 评论 -
图论(二):图的度分析——度数bar图&度数等级图&度数直方图&根据度数渲染节点颜色
是除非两端直接相连外,不属于任何其他更小的循环的边。则至少通过将所有边视为无向边可实现连通。图的节点如何通过边相连”;意味着任意两点间存在。原创 2024-08-13 15:18:25 · 780 阅读 · 7 评论 -
图论(一):速概览&无向图&有向图&图的可视化&路径问题
根据边有无权重欧氏距离、相似度、相关性系数等从一个节点指向另一个节点。网页之间的链接、任务执行的顺序、陆地生物链的能量流动模式更进阶地,关都能反映图论与矩阵之间奇妙的关系!GNNs能够在图上进行节点和边的信息传递,使得模型能够理解节点之间的复杂关系Python编写的图论和复杂网络分析的开源软件包。提供了创建、操作和研究复杂网络结构的工具。——编程时需要导入的库。原创 2024-07-18 10:13:25 · 1510 阅读 · 4 评论