一个保持强度和稀疏性的算法用于生成具有预定同配性的加权有向网络
摘要：加权网络中保持度的重连是一种常用的技术，用于生成具有给定同配性的无权网络，但对于加权网络，如何保持强度和其他关键网络特征（如稀疏程度）尚不清楚。本研究介绍了一种新的方法，通过重连加权网络来实现所需的有向同配性。该方法利用了混合整数规划框架来建立一个具有预定同配性系数的目标网络，然后采用一种高效的重连算法（称为“强度和稀疏性保持重连”）来完成重连。SSPR在重连后保持节点强度分布和网络稀疏性。还可以利用额外的计算成本适应额外的属性，如边权重分布。该优化方案可以用于确定初始网络的可行同配性范围。通过将所提出的SSPR算法应用于两类常见的网络模型，验证了其有效性。
作者：Yelie Yuan, Jun Yan, Panpan Zhang
论文ID：2308.13033
分类：Computation
分类简称：stat.CO
提交时间：2023-08-28