Skip to content

Latest commit

 

History

History
965 lines (639 loc) · 27.7 KB

File metadata and controls

965 lines (639 loc) · 27.7 KB
sidebar_position 14

Distance & Measures 距离与结构度量算子集

算子类别:Distance & Measures(距离与结构度量)

算法数量:24 个

适用阶段:网络体检、拓扑跨度评估、中心/边缘识别、全局紧凑性分析、图电阻与随机游走分析、传播/追踪成本评估、同配性分析、连接偏好分析、混合矩阵建模、结构偏好诊断

产品定位:为“网络跨度有多大 / 哪些节点处于中心或边缘 / 整体距离成本是多少 / 图是否紧凑 / 节点是否倾向同类相连 / 高度节点是否互相连接 / 不同属性之间如何混合连接 / 邻居度结构如何分布”提供距离与结构度量能力底座。


一、算子集概述

Distance & Measures 算子集聚焦于图的全局距离结构、中心-边缘位置、整体紧凑性、随机游走稳定性、图电阻特征、同配连接偏好与混合模式分析,主要回答以下问题:

  1. 距离与跨度结构

    • 一个节点到最远节点有多远?
    • 网络中最远两点之间的距离是多少?
    • 网络的最优中心位置在哪里?
    • 哪些节点处于结构边缘?
    • 整个网络是否紧凑,整体距离成本是否较高?
  2. 中心与边缘识别

    • 哪些节点最适合作为监控入口、服务中心或调度枢纽?
    • 哪些节点最偏远、最难覆盖?
    • 图的半径、直径和中心节点集合如何分布?
  3. 图电阻与随机游走度量

    • 两个节点之间的电阻距离是多少?
    • 整个图的有效电阻水平如何?
    • 随机游走在图上的长期访问效率如何?
    • 网络整体是否存在较高的扩散或通达成本?
  4. 同配性与连接偏好

    • 高度节点是否更倾向连接高度节点?
    • 同属性节点是否更倾向互相连接?
    • 数值属性相近的节点是否更容易连接?
    • 网络是同质连接、异质连接,还是无明显偏好?
  5. 混合矩阵与边端点关系

    • 不同属性类别之间的连接频次如何?
    • 不同度数节点之间如何连接?
    • 每条边两端节点的属性值或度数如何配对?
    • 是否可以将连接偏好转化为矩阵或字典结构,供后续建模使用?

二、算子能力分类

能力类型 对应算子 功能描述
图直径 diameter 计算全图最大离心率
图半径 radius 计算全图最小离心率
图中心 center 返回离心率最小的中心节点集合
图边缘 periphery 返回离心率等于直径的边缘节点集合
节点最远距离 eccentricity 计算节点到最远可达节点的距离
维纳指数 wiener_index 计算全对最短路距离总和
度同配系数 degree_assortativity_coefficient 衡量连接两端节点度数的相关性
属性同配系数 attribute_assortativity_coefficient 衡量相同类别属性节点是否更倾向互连
效率 efficiency 计算节点对之间最短路径距离的倒数
平均邻居度 average_neighbor_degree 计算每个节点邻居的平均度
平均度连接性 average_degree_connectivity 计算不同度数节点的邻居平均度
通信能力 communicability 量化节点对之间综合所有游走的通信强度
节点冗余度 node_redundancy 衡量二分图中节点邻居的间接互连程度
接近重要性 closeness_vitality 评估节点对全局紧凑性的贡献
非随机性 non_randomness 量化图结构偏离随机图的程度
富人俱乐部系数 rich_club_coefficient 衡量高度数节点之间的连边密度
互惠性 reciprocity 衡量有向网络中双向连接的倾向
电阻距离 resistance_distance 计算节点对之间的电阻距离
流层次性 flow_hierarchy 衡量有向网络的层次化程度
图重心 barycenter 返回最短路距离总和最小的节点集合
Estrada 指数 estrada_index 反映图全局谱紧凑性的标量度量
围长 girth 返回图中最短环的长度
调和直径 harmonic_diameter 用调和平均思想衡量图的有效距离尺度
Kemeny 常数 kemeny_constant 衡量随机游走到稳态的平均通达特征

三、通用输入输出约定

  • 输入 G:NetworkX Graph / DiGraph

  • 常见输入参数

    • weight:边权字段名、函数或 None
    • e:预计算的 eccentricity 字典,可用于 radiusdiametercenterperiphery
    • sp:预计算的最短路距离字典,可用于 eccentricitybarycenterharmonic_diameter
    • usebounds:无向图上的边界加速开关
    • attribute:节点属性名,适用于属性同配和属性混合类算法
    • nodes:限定计算的节点子集
    • x / y:有向图中源端、目标端使用的度类型,如 in / out
    • source / target:邻居度相关算法中指定边方向或度类型
    • normalized:混合矩阵或混合字典是否归一化
  • 常见输出类型

    • 距离度量类:数值、节点列表或 dict[node → value]
    • 电阻/随机游走类:数值或节点对度量结果
    • 同配性类:浮点数相关系数
    • 邻居度类:dict[node → average_degree]dict[degree → average_neighbor_degree]
    • 混合关系类:矩阵、字典或边端点值对迭代器

四、算子详细说明

1. diameter —— 图直径

功能说明 图直径是所有节点离心率中的最大值,表示网络中最远两点之间的最短路距离。

产品价值

  • 衡量网络最大跨度
  • 支持评估传播、追踪或协作的最坏成本
  • 可用于不同网络结构的横向对比

典型场景

  • 社交网络跨度分析
  • 交通网络最大绕行距离评估
  • 供应链最大层级距离分析
  • 通信网络延迟上界评估
  • 网络结构体检

适用与特性

  • 图类型:有向图 / 无向图
  • 输出:数值
  • 非连通图场景需谨慎解释


2. radius —— 图半径

功能说明 图半径是所有节点离心率中的最小值,表示从最优中心节点出发,到最远节点的最小可能距离。

产品价值

  • 衡量网络最佳中心的最坏覆盖距离
  • 适合判断网络是否紧凑
  • 可用于中心选址和全局协调能力评估

典型场景

  • 服务中心选址
  • 监控入口部署
  • 应急调度中心选择
  • 组织协调成本分析
  • 网络紧凑性评估

适用与特性

  • 图类型:有向图 / 无向图
  • 输出:数值
  • 可复用 eccentricity 结果加速计算


3. center —— 图中心

功能说明 返回离心率等于图半径的节点集合。这些节点到最远节点的距离最小,是图中的结构中心。

产品价值

  • 识别最适合作为全局中心的节点
  • 支持服务、监控、调度与协调入口选择
  • 有助于理解网络的中心位置

典型场景

  • 监控节点选择
  • 服务设施布局
  • 枢纽节点识别
  • 应急响应中心选择
  • 网络中心性解释

适用与特性

  • 图类型:有向图 / 无向图
  • 输出:中心节点列表
  • 可能存在多个中心节点


4. periphery —— 图边缘

功能说明 返回离心率等于图直径的节点集合。这些节点通常处于网络结构边界,距离某些节点最远。

产品价值

  • 识别网络中的覆盖盲区和偏远位置
  • 支持边缘节点、孤立风险点和结构边界分析
  • 可用于网络优化和补边建议

典型场景

  • 偏远设备识别
  • 边缘用户分析
  • 交通末端节点分析
  • 供应链末端风险识别
  • 网络覆盖优化

适用与特性

  • 图类型:有向图 / 无向图
  • 输出:边缘节点列表
  • 通常与 diametereccentricity 联合使用


5. eccentricity —— 离心率

功能说明 计算节点到图中所有可达节点的最短路距离中的最大值。离心率越大,说明该节点距离最远节点越远,位置越偏。

产品价值

  • 衡量节点的最坏可达距离
  • 支持识别偏远节点和覆盖难点
  • 是计算半径、直径、中心、边缘等指标的基础

典型场景

  • 网络覆盖分析
  • 服务入口选址
  • 追踪成本评估
  • 偏远节点识别
  • 拓扑体检

适用与特性

  • 图类型:有向图 / 无向图
  • 输出:dict[node → eccentricity] 或单节点数值
  • 注意:非连通图需要按连通分量或可达范围解释


6. wiener_index —— 维纳指数

功能说明 计算所有节点对之间最短路距离的总和,用于衡量整个网络的全局距离成本。

产品价值

  • 衡量网络整体紧凑性
  • 支持不同网络之间的结构对比
  • 可用于传播、协作、运输等全局成本评估

典型场景

  • 交通网络总路径成本分析
  • 供应链协作成本评估
  • 社交网络紧凑性比较
  • 分子图结构分析
  • 拓扑优化前后对比

适用与特性

  • 图类型:有向图 / 无向图
  • 输出:数值
  • 可按无权或加权最短路计算


7. degree_assortativity_coefficient —— 度同配系数

功能说明 衡量边两端节点的度数是否相关。

  • r > 0:高度节点倾向连接高度节点
  • r < 0:高度节点倾向连接低度节点
  • r ≈ 0:无明显度连接偏好

产品价值

  • 判断网络是否存在核心抱团或核心-边缘结构
  • 支持分析高度节点之间是否相互连接
  • 可用于识别网络连接偏好

典型场景

  • 社交网络同配性分析
  • 核心-边缘结构诊断
  • 高活跃账号连接偏好分析
  • 生物网络连接模式分析
  • 交易网络层级结构分析

适用与特性

  • 图类型:有向图 / 无向图
  • 输出:浮点数相关系数
  • 有向图可指定源端和目标端使用 in-degree 或 out-degree


8. attribute_assortativity_coefficient —— 属性同配系数

功能说明 衡量相同类别属性的节点是否更倾向于相互连接。

  • r > 0:同属性节点更倾向互连
  • r < 0:不同属性节点更倾向互连
  • r ≈ 0:属性对连接偏好影响较弱

产品价值

  • 判断网络是否存在同质性连接
  • 支持分析群体、部门、类型、风险等级之间的连接偏好
  • 可用于社区结构、组织结构和风控结构诊断

典型场景

  • 部门内/跨部门协作分析
  • 风险等级同质连接分析
  • 用户类型连接偏好分析
  • 机构层级互联分析
  • 社区同质性评估

适用与特性

  • 图类型:有向图 / 无向图
  • 必填参数:attribute
  • 输出:浮点数相关系数


9. efficiency —— 效率

功能说明 计算图中节点对之间的效率,定义为最短路径距离的倒数。效率越高,说明两个节点之间信息或影响传播越容易。若两节点不可达,则效率为 0。

产品价值

  • 量化节点间信息传递的便捷程度
  • 支持网络局部连通性和容错能力评估
  • 可用于对比不同网络的整体可达效率

典型场景

  • 社交网络信息传播效率分析
  • 生物网络连接韧性评估
  • 交通网络通达性对比
  • 基础设施网络冗余分析
  • 网络优化前后效果衡量

适用与特性

  • 图类型:无向图
  • 输出:节点对效率值或全图平均效率
  • 注意:边权在计算中被忽略,所有边被视为等权

10. average_neighbor_degree —— 平均邻居度

功能说明 计算每个节点邻居的平均度,用于衡量一个节点连接到的邻居整体活跃程度或结构层级。

产品价值

  • 判断节点是否连接到高活跃邻居
  • 支持识别“挂靠核心”或“连接外围”的节点
  • 可作为节点局部结构特征

典型场景

  • 节点影响力辅助评估
  • 社交网络邻居质量分析
  • 欺诈网络外围节点识别
  • 交易对象活跃度分析
  • 网络层级结构建模

适用与特性

  • 图类型:有向图 / 无向图
  • 输出:dict[node → average_neighbor_degree]
  • 可结合 sourcetargetweight 使用


11. average_degree_connectivity —— 平均度连接性

功能说明 按节点度数分组,计算每一类度数节点的邻居平均度,用于观察不同度数节点倾向连接到什么度数的节点。

产品价值

  • 支持分析度层级之间的连接模式
  • 可用于判断网络是否同配或异配
  • 适合绘制度连接性曲线

典型场景

  • 高度节点是否连接高度节点分析
  • 核心-边缘模式识别
  • 网络分层结构分析
  • 社交网络活跃度连接偏好
  • 生物网络度相关模式分析

适用与特性

  • 图类型:有向图 / 无向图
  • 输出:dict[degree → average_neighbor_degree]
  • 常与同配系数联合解释


12. communicability —— 通信能力

功能说明 量化图中节点对之间的通信强度,不仅考虑最短路径,还考虑所有不同长度的游走路径,短路径贡献更大。从谱分解角度,通信能力 C(u, v) = sum_j [phi_j(u) * phi_j(v) * exp(lambda_j)],综合了所有长度游走的贡献。

产品价值

  • 提供比最短路径更全面的节点接近性度量
  • 能捕捉潜在交互和间接关系
  • 适合分析复杂网络中的传播潜力

典型场景

  • 社交网络潜在互动关系挖掘
  • 生物网络蛋白质功能关联分析
  • 交通网络整体可达性评估
  • 复杂系统全局信息传播分析
  • 节点相似性度量与图核方法

适用与特性

  • 图类型:无向简单图
  • 输出:嵌套字典 dict[u][v] -> communicability_value
  • 复杂度:取决于邻接矩阵谱分解,适合中小规模网络

13. node_redundancy —— 节点冗余度

功能说明 在二分图中计算节点的冗余系数,衡量某节点的邻居之间通过其他节点互连的程度。冗余系数越高,说明该节点的邻居之间已有大量间接连接,该节点被移除后对连通性影响较小。

产品价值

  • 识别连接贡献较小的冗余节点
  • 支持网络瓶颈检测和结构优化
  • 可用于推荐系统中提升推荐多样性

典型场景

  • 推荐系统用户偏好重叠分析
  • 合作网络作者重复合作检测
  • 项目网络团队资源优化
  • 生态网络关键物种识别
  • 供应链冗余分析

适用与特性

  • 图类型:二分图
  • 输出:dict[node -> redundancy_value],值域 [0, 1]
  • 复杂度:O(sum_v deg(v)^2)

14. closeness_vitality —— 接近重要性

功能说明 通过测量移除某节点后全图所有节点对距离总和的变化量,评估该节点对网络整体紧凑性的贡献。值越大,说明该节点对维持全局通达效率越关键。

产品价值

  • 识别对全局距离效率贡献最大的节点
  • 支持关键基础设施和枢纽节点评估
  • 可用于网络脆弱性和韧性分析

典型场景

  • 交通网络关键站点识别
  • 通信网络核心节点评估
  • 基础设施网络脆弱性分析
  • 依赖关系图关键模块定位
  • 引用/合作网络全局可达性分析

适用与特性

  • 图类型:强连通图
  • 输出:dict[node -> vitality_value] 或单节点数值
  • 注意:移除节点可能导致图断开,此时值为负无穷
  • 可复用预计算的 wiener_index 加速

15. non_randomness —— 非随机性

功能说明 量化图结构偏离随机图的程度。返回两个值:总非随机性和相对非随机性。相对非随机性越接近 0,说明图越像随机图;值越大,说明图具有更强的结构规律性或社区组织。

产品价值

  • 判断网络是否存在有意义的结构组织
  • 支持社区结构强度评估
  • 可用于区分真实网络与随机连接

典型场景

  • 社交网络社区组织程度评估
  • 网络结构随机性对比
  • 扰动前后结构变化分析
  • 图结构模式识别
  • 加权边对结构规律性影响分析

适用与特性

  • 图类型:无向连通图,无自环,非空
  • 输出:(非随机性, 相对非随机性) 元组
  • 可指定社区数 k,不指定则自动估计

16. rich_club_coefficient —— 富人俱乐部系数

功能说明 计算每个度数阈值 k 下,度数大于 k 的节点之间的连边密度。如果高度数节点之间连接异常密集,则存在"富人俱乐部"现象。可归一化后与随机图对比,判断该现象是否具有统计显著性。

产品价值

  • 判断网络核心节点是否形成紧密团体
  • 支持层次结构和精英核心分析
  • 可用于识别网络的结构骨架

典型场景

  • 科学合作网络高产作者互连分析
  • 自治系统网络顶层核心评估
  • 脑网络枢纽区域连接分析
  • 航空网络枢纽机场互连分析
  • 蛋白质互作网络高连接蛋白分析

适用与特性

  • 图类型:无向图,无平行边和自环
  • 输出:dict[k -> phi(k)]
  • 可选择是否归一化(与同度分布随机图对比)
  • 归一化时通过 Q * m 次双边交换生成零模型

17. reciprocity —— 互惠性

功能说明 衡量有向网络中节点对形成双向连接的倾向。全局互惠性为有反向边伴随的边数占总边数的比例。节点级互惠性衡量单个节点的入边和出边对称程度。

产品价值

  • 判断有向网络中关系的对称性
  • 支持分析层级结构与对等结构的区分
  • 可用于评估社交互动的平衡程度

典型场景

  • 社交平台互关关系分析
  • 邮件/消息网络通信对称性评估
  • 国际贸易网络双边关系分析
  • 信任/评分网络互惠关系量化
  • 生态食物网物种互作分析

适用与特性

  • 图类型:有向图(非多重图)
  • 输出:全局浮点数或节点级 dict[node -> reciprocity]
  • 注意:孤立节点互惠性未定义

18. resistance_distance —— 电阻距离

功能说明 将图看作电路网络,计算两个节点之间的等效电阻距离。电阻距离不仅考虑最短路,也考虑多条并行路径带来的连接增强效果。

产品价值

  • 衡量节点间的全局连接强度
  • 能反映路径冗余对节点接近性的影响
  • 适合比单一最短路更细致的结构距离分析

典型场景

  • 鲁棒性分析
  • 电网/通信网络结构分析
  • 节点相似性度量
  • 多路径冗余评估
  • 图核方法特征构造

适用与特性

  • 图类型:通常用于无向连通图
  • 输出:节点对电阻距离
  • 特点:距离越小,说明节点间整体连接越强


19. flow_hierarchy —— 流层次性

功能说明 计算有向图中不参与环的边所占比例,用于衡量网络的层次化程度。值越高,说明网络越接近严格的层级结构(DAG);值越低,说明反馈环路越多。

产品价值

  • 量化有向网络的层次化程度
  • 支持判断依赖关系是否接近 DAG
  • 可用于分析命令链、引用链等层级结构

典型场景

  • 引用网络层次结构分析
  • 命令链层级程度评估
  • 依赖图循环依赖检测
  • 供应链层次结构分析
  • 影响力网络反馈环路量化

适用与特性

  • 图类型:有向图 / 多重有向图
  • 输出:浮点数,值域 [0, 1]
  • 复杂度:基于强连通分量,约 O(m)
  • 可选边权参数

20. barycenter —— 图重心

功能说明 返回到所有其他节点最短路距离总和最小的节点集合。与 center 关注最坏距离不同,barycenter 更关注整体距离成本最小。

产品价值

  • 支持选择平均通达成本最低的节点
  • 适合服务中心、物流中心或协调中心选址
  • 能补充 center 只看最远距离的局限

典型场景

  • 仓储/物流中心选址
  • 组织协调中心分析
  • 网络服务节点选择
  • 平均访问成本优化
  • 路网中心位置识别

适用与特性

  • 图类型:通常用于连通图
  • 输出:重心节点列表
  • 可结合 weight 使用加权最短路距离


21. estrada_index —— Estrada 指数

功能说明 计算无向简单图的 Estrada 指数,通过对邻接矩阵特征值取指数求和得到,是一个反映图全局紧凑性、通信能力和结构折叠程度的谱描述符。

产品价值

  • 提供单一标量度量图的谱紧凑性
  • 支持不同网络的全局结构对比
  • 常用于分子图分析和网络拓扑比较

典型场景

  • 分子图结构紧凑性比较
  • 蛋白质网络全局结构对比
  • 基础设施网络加固效果评估
  • 候选图结构排序
  • 网络演化趋势追踪

适用与特性

  • 图类型:无向简单图
  • 输出:浮点数
  • 复杂度:O(n^3),受矩阵特征分解主导

22. girth —— 围长

功能说明 返回图中最短环的长度。若图为无环图(如树或森林),则结果为无穷大。围长衡量图中出现循环依赖的最小规模。

产品价值

  • 判断图中是否存在短环结构
  • 支持区分树状图和含环图
  • 可用于网络局部循环结构对比

典型场景

  • 欺诈交易网络最短可疑环路检测
  • 电网拓扑最短环路分析
  • 社交谣言网络短环加速传播评估
  • 图结构局部循环对比
  • 依赖图循环依赖最短路径分析

适用与特性

  • 图类型:无向图
  • 输出:整数或 math.inf
  • 复杂度:O(nm)

23. harmonic_diameter —— 调和直径

功能说明 使用节点对距离的调和平均思想衡量图的有效距离尺度。相比普通直径,它对极端远距离或不可达问题更稳健。

产品价值

  • 提供更稳健的全局距离尺度
  • 适合非完全连通或存在局部断裂的网络
  • 可用于对比网络整体可达效率

典型场景

  • 大规模社交网络距离分析
  • 非连通网络有效距离评估
  • 网络演化前后紧凑性对比
  • 传播效率评估
  • 拓扑优化效果衡量

适用与特性

  • 图类型:有向图 / 无向图
  • 输出:数值
  • 特点:比普通直径更关注整体有效距离,而不是单一最远点


24. kemeny_constant —— Kemeny 常数

功能说明 计算图上随机游走相关的 Kemeny 常数,用于刻画随机游走从任意起点到达稳态分布的平均通达特征。

产品价值

  • 衡量网络随机游走混合效率
  • 支持分析扩散、访问和稳定状态收敛特征
  • 可作为图整体可达性和稳定性的度量

典型场景

  • 随机游走模型分析
  • 网页访问模型
  • 推荐系统游走召回
  • 扩散过程稳定性分析
  • Markov 链网络评估

适用与特性

  • 图类型:通常用于连通图或合适的有向图
  • 输出:数值
  • 与随机游走、转移矩阵和稳态分析相关


五、推荐使用指南

1. 距离与跨度分析

  • 计算节点最远距离:eccentricity
  • 计算网络最大跨度:diameter
  • 计算最佳中心的最坏距离:radius
  • 寻找结构中心节点:center
  • 寻找结构边缘节点:periphery
  • 衡量整体距离成本:wiener_index
  • 使用更稳健的有效距离尺度:harmonic_diameter

2. 效率与通信能力分析

  • 计算节点对效率:efficiency
  • 量化节点对综合通信强度:communicability
  • 计算节点对电阻距离:resistance_distance

3. 中心位置与全局重要性

  • 寻找最小总距离节点:barycenter
  • 评估节点对全局紧凑性的贡献:closeness_vitality
  • 计算图全局谱紧凑性:estrada_index

4. 同配性与连接偏好分析

  • 判断高度节点是否互连:degree_assortativity_coefficient
  • 判断类别属性是否同质连接:attribute_assortativity_coefficient
  • 查看每个节点连接到的邻居平均度:average_neighbor_degree
  • 查看不同度数节点连接到的邻居平均度:average_degree_connectivity

5. 结构规律性与层次性分析

  • 判断图结构偏离随机图的程度:non_randomness
  • 判断高度数节点是否形成紧密团体:rich_club_coefficient
  • 衡量有向网络的层次化程度:flow_hierarchy
  • 衡量有向网络中双向连接的倾向:reciprocity

6. 循环与冗余分析

  • 查找图中最短环的长度:girth
  • 分析二分图中节点邻居的间接互连程度:node_redundancy

7. 随机游走与稳态分析

  • 分析随机游走稳定通达特征:kemeny_constant

六、可直接回答的典型问题

  • "这个网络的最大跨度是多少?"
  • "哪些节点处于网络中心?"
  • "哪些节点最偏远、最难覆盖?"
  • "整个网络的距离成本是多少?"
  • "哪个节点到所有节点的总距离最小?"
  • "这个网络是否紧凑?"
  • "两个节点之间的电阻距离是多少?"
  • "随机游走在这个网络上的整体通达效率如何?"
  • "高度节点是否更倾向连接高度节点?"
  • "网络中高度数节点之间是否形成了紧密团体(富人俱乐部)?"
  • "这个图结构是有意义的组织还是接近随机图?"
  • "有向网络中有多少比例的边不参与环路(层次化程度)?"
  • "有向网络中双向连接的比例是多少?"
  • "图中最短的环路有多长?"
  • "这个图的全局谱紧凑性(Estrada 指数)是多少?"
  • "移除某个节点后,全图距离总和会变多少?"
  • "二分图中某个节点的邻居之间间接互连程度有多高?"
  • "节点对之间的综合通信强度(不只看最短路径)是多少?"
  • "节点对之间的效率(最短路径倒数)是多少?"

七、工程与使用注意事项

  1. 连通性要求 eccentricityradiusdiametercenterperipherybarycenterwiener_indexcloseness_vitality 等距离类指标在非连通图中需要谨慎解释。

    • 无向图:建议按连通分量分别计算,或先取最大连通分量
    • 有向图:建议结合强连通分量或可达范围解释
  2. 加权距离语义 weight 通常表示距离、成本、耗时或阻抗。 如果边权表示容量、相似度、强度等"越大越好"的含义,不应直接作为距离使用,需要先转换为正向距离成本。

  3. 性能建议

    • 同时计算 eccentricityradiusdiametercenterperiphery 时,建议先计算并复用 eccentricity
    • communicabilitynon_randomnessestrada_index 涉及矩阵谱分解,大规模图需谨慎使用
    • rich_club_coefficient 归一化模式需生成随机零模型,计算成本较高
    • closeness_vitality 需要多次最短路计算,可通过预计算 wiener_index 加速
  4. 有向图专属算子 reciprocityflow_hierarchy 仅适用于有向图,无向图调用无意义。

  5. 二分图专属算子 node_redundancy 适用于二分图,普通图调用需注意语义。


八、算子清单

序号 算子名称 中文说明
1 diameter 计算图直径
2 radius 计算图半径
3 center 获取图中心节点集合
4 periphery 获取图边缘节点集合
5 eccentricity 计算节点离心率
6 wiener_index 计算维纳指数
7 degree_assortativity_coefficient 计算度同配系数
8 attribute_assortativity_coefficient 计算属性同配系数
9 efficiency 计算节点对效率
10 average_neighbor_degree 计算平均邻居度
11 average_degree_connectivity 计算平均度连接性
12 communicability 计算通信能力
13 node_redundancy 计算节点冗余度
14 closeness_vitality 计算接近重要性
15 non_randomness 计算非随机性
16 rich_club_coefficient 计算富人俱乐部系数
17 reciprocity 计算互惠性
18 resistance_distance 计算电阻距离
19 flow_hierarchy 计算流层次性
20 barycenter 获取图重心节点集合
21 estrada_index 计算 Estrada 指数
22 girth 计算围长
23 harmonic_diameter 计算调和直径
24 kemeny_constant 计算 Kemeny 常数