42、加权网络与算法复杂度相关知识解析

加权网络与算法复杂度相关知识解析

一、加权网络相关问题

1. 加权网络构建与时间序列
   - 有研究致力于生成不仅能保留最小生成树的层次结构，还包含循环的图。基于相关性构建网络只是从一个或多个时间序列构建网络的众多可能方法之一。例如，将单个时间序列转换为网络的一种有趣方法是所谓的可见性图。
2. 具体问题探讨
   -调整交互问题
   • 节点强度证明：对于科学合作网络中采用的权重定义，需要证明节点(i)的强度(s_i)等于作者(i)与他人合著的论文数量。
   • 节点权重差异公式推导：要证明加权图中节点(i)的权重差异(Y_i)可以写成(Y_i=\frac{1}{k_i}(1 + \frac{\sigma_i^2}{\langle w\rangle_i^2}))，其中(\langle w\rangle_i)和(\sigma_i^2)分别是节点(i)的权重的平均值和方差，(k_i)是节点(i)的度。
   • 基本度量问题
   • 加权聚类系数与非加权的关系：要证明在所有权重相等的情况下，定义的加权聚类系数会简化为非加权的定义。
   • 扎卡里空手道俱乐部网络聚类系数计算：分别计算扎卡里空手道俱乐部网络在非加权和加权情况下节点的聚类系数，并对节点进行排名。为了比较这两个排名，