典型文献
基于社区划分与连边逆序放回的网络分解算法
文献摘要：
网络分解是通过删除网络中最少规模的节点或者连边,将网络破坏至最大连通分支的规模不超过设定阈值.传统基于节点删除的网络分解算法忽略了删除代价.实际上,节点的删除导致相应连边的删除,代价是不同的.传统基于连边删除的网络分解算法虽然考虑删除代价,但是,无论是迭代计算连边中心性值,还是迭代划分最大连通分量,其性能和效率都亟待改善.本文提出了一种基于社区划分与连边逆序放回的网络分解算法,该算法是一种基于连边删除的方法,包含两个步骤,首先,利用社区划分算法将网络划分为多个社区,删除社区之间的全部连边使社区独立,破坏社区间的连通性;然后,每个社区内部采用连边逆序放回策略破坏其内部连通性,从而完成整个网络的分解.真实网络及人工网络上的实验结果表明:一方面,本文提出的网络分解算法能够以最小的连边删除代价将网络分解至设定阈值;另一方面,随着网络规模、网络结构以及分解阈值的变化,算法展现出良好的稳定性.
文献关键词：
社交网络;网络分解;删除代价;社区划分;连边逆序放回;网络连通性
中图分类号：
作者姓名：
王志晓;张磊;孙成成;芮晓彬;黄珍珍;张孙贤
作者机构：
中国矿业大学计算机学院,江苏徐州221116;教育部矿山数字化工程研究中心,江苏徐州221116;中国矿业大学徐海学院,江苏徐州221008;中国矿业大学图书馆,江苏徐州,221116
文献出处：
引用格式：
[1]王志晓;张磊;孙成成;芮晓彬;黄珍珍;张孙贤-.基于社区划分与连边逆序放回的网络分解算法)[J].电子学报,2022(03):540-547
A类：
连边逆序放回,删除代价
B类：
网络分解,连通分支,节点删除,于连,迭代计算,中心性,连通分量,社区划分算法,网络划分,真实网络,网络规模,社交网络,网络连通性
AB值：
0.158982
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
