| 基于节点相似性的并行启发式网络拓扑结构发现算法 |
| |
| 引用本文： | 董振亮,陈志宾,张华,何文海,孙丽丽.基于节点相似性的并行启发式网络拓扑结构发现算法[J].沈阳工业大学学报,2023(6):692-696. |
| |
| 作者姓名： | 董振亮 陈志宾 张华 何文海 孙丽丽 |
| |
| 作者单位： | 1. 华北电力大学计算机系;2. 河北省教育考试院信息管理部;3. 河北省科学院应用数学研究所;4. 石家庄医学高等专科学校公共课部 |
| |
| 基金项目： | 河北省科技厅自然科学研究项目(14210116D,18210316D)；;河北省教育厅人文社会科学研究项目(KSZX201801)； |
| |
| 摘 要： | 针对网络社区发现算法的低精确度与高复杂度问题，在节点相似性的基础上提出了一种适用于复杂网络的社区发现算法。利用邻接矩阵和经典决策规则，制定具有较高可靠性和准确性的相似性判定准则，实现网络拓扑中相邻节点之间关系的量化与计算。通过引入具有较少冲突的哈希表，提出具有并行运算结构的启发式社区发现算法，完成对复杂网络拓扑结构的高质量检测。仿真测试结果表明，与经典的Jaccard准则发现算法相比，基于节点相似性的发现算法具有更高的发现精确度及时间效率。
|
| 关 键 词： | 复杂网络 拓扑结构 Jaccard准则 动态网络 社区发现 节点相似性 邻接矩阵 二次决策准则 |
|
|
