基于节点相似性的并行启发式网络拓扑结构发现算法
董振亮1
陈志宾2
张华3
何文海4
孙丽丽4
1.华北电力大学 计算机系,河北 保定 071003;河北省教育考试院 信息管理部,河北 石家庄 0500912.河北省科学院 应用数学研究所,河北 石家庄 0500813.石家庄医学高等专科学校 公共课部,河北 石家庄 0500004.河北省教育考试院 信息管理部,河北 石家庄 050091
摘要：针对网络社区发现算法的低精确度与高复杂度问题,在节点相似性的基础上提出了一种适用于复杂网络的社区发现算法.利用邻接矩阵和经典决策规则,制定具有较高可靠性和准确性的相似性判定准则,实现网络拓扑中相邻节点之间关系的量化与计算.通过引入具有较少冲突的哈希表,提出具有并行运算结构的启发式社区发现算法,完成对复杂网络拓扑结构的高质量检测.仿真测试结果表明,与经典的Jaccard准则发现算法相比,基于节点相似性的发现算法具有更高的发现精确度及时间效率.
关键词：复杂网络拓扑结构Jaccard准则动态网络社区发现节点相似性邻接矩阵二次决策准则
分类号：TP393(计算技术、计算机技术)
资助基金：河北省科技厅自然科学研究项目(14210116D)河北省科技厅自然科学研究项目(18210316D)河北省教育厅人文社会科学研究项目(KSZX201801)
论文发表日期：2023-11-25
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 692-696 )
英文信息