网络拆除
本文介绍了广义网络拆除问题,并提出了基于新型节点加权拉普拉斯算子的方法,以解决拆除网络中节点将导致网络崩溃的问题。该方法适用于拥有数百万个节点的大型网络,优于现有技术,并开辟了了解复杂系统的脆弱性和稳健性的新途径。
Jan, 2018
该研究探讨了网络的连通性结构对节点移除的敏感性,通过矩阵一范最小化解决最大连通分量大小的问题,提出了一种基于贪心算法的节点移除方法并在美国电网数据集上验证了该方法的有效性。
Mar, 2014
本研究提出了一套算法用于发现网络中的社群结构,算法基于边的 “介数” 指标进行网络拆分,并针对性的进行度量评估,研究结果表明这些算法对于计算机生成和现实世界中的网络数据发现社群结构非常有效,可为我们探索复杂的网络系统结构提供帮助。
Aug, 2003
本文研究了复杂网络在节点和边受到攻击的响应。通过计算平均反向测地线长度和最大连接子图的大小,数值地研究了几种复杂网络模型和科学合作以及互联网流量这些现实网络的性能。通过对初始网络或在去除过程中当前网络重新计算度和中介中心性,使用了四种去除策略,发现所使用的重新计算攻击策略往往比基于初始网络的攻击策略更具有破坏性。最后,还研究了复杂网络中介中心性和度之间的相关性
Feb, 2002
研究网络解缠问题及其在时态图上的应用,分析该问题的数据挖掘应用及其 NP-hard 和参数化复杂性,并对其四个主要参数展开复杂性分析,确定固定参数可解性的边界。
Apr, 2022
通过对给定大小和拓扑结构的子临界 Erdos-Renyi 网络组件的度分布和最短路径长度分布的拓扑展开式的系统分析,我们得到了整个子临界网络的最短路径长度分布(DSPL)的精确分析表达式,在渐近极限条件下证实了其收敛,其遵循几何分布。
Jun, 2018
在研究中,我们介绍了一种适用于大规模稀疏网络的直观客观函数来量化聚类结果的质量,并且通过模拟网络的优化试验和基准问题的应用来证明了这种方法的实用性和准确性。
May, 2024