HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

基于节点间的依赖程度划分网络中社团的算法

作者:高洪伟 徐勇复杂网络社团结构节点间的依赖程度定量条件局部算法

摘要:寻找复杂网络中的社团结构对于理解复杂网络的结构和功能有十分重要的意义。本文对节点间的依赖程度进行分析,给出节点是否归属社团的新标准。从节点强度最大的节点开始根据节点间的依赖程度寻找一个初始社团,再依据一些定量条件增加节点扩展社团,由于仅需要用到节点的局部信息,时间复杂度达到了线性。将该算法应用于经典的Zachary网络,验证了其有效性。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机与现代化

《计算机与现代化》(CN:36-1137/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算机与现代化》自创刊以来,以理论联系实际、促进应用开发为宗旨,主要刊登计算机专业方面的新理论、新技术及其在各个领域中应用成果的论文,设有系统分析与设计、软件工程、网络与通讯、过程控制、辅助设计、中文信息技术、人工智能、综合述评、应用与实践等栏目,既有相当的学术水平,又有现实的指导作用。

杂志详情