公开(公告)号：CN105515859B

公开(公告)日：2018-09-14

申请号：CN201510896076.1

申请日：2015-12-01

Applicant: 内蒙古工业大学

Inventor： 陈建芮 ,  乌力吉 ,  李红格 ,  刘维维 ,  张莉 ,  刘丹伟

IPC: H04L12/24

Abstract: 本发明涉及一种基于路径相似度对符号网络进行社区检测的方法，包括：输入邻接矩阵，计算路径对于节点相似性的影响，产生节点的初始状态，更新节点状态，判断更新后节点的状态是否稳定，以及检测出符号网络的社区结构并输出检测结果。本发明的方法针对符号网络特点，计算两个节点之间多跳邻居的正负影响，设计相似性矩阵，基于同社区节点相对于不同社区节点更容易实现同步的原理，对符号网络实现社区检测。节点按照正邻居聚集负邻居远离的网络模型，随时间不断更新状态最终实现社区划分，有效地提高节点状态趋于一致的效率，降低了符号网络社区检测的复杂性，有效快速地检测出符号网络的社区结构，从而克服现有技术检测效率低、复杂度高的缺陷。

公开(公告)号：CN105515859A

公开(公告)日：2016-04-20

申请号：CN201510896076.1

申请日：2015-12-01

Applicant: 内蒙古工业大学

Inventor： 陈建芮 ,  乌力吉 ,  李红格 ,  刘维维 ,  张莉 ,  刘丹伟

IPC: H04L12/24

Abstract: 本发明涉及一种基于路径相似度对符号网络进行社区检测的方法，包括：输入邻接矩阵，计算路径对于节点相似性的影响，产生节点的初始状态，更新节点状态，判断更新后节点的状态是否稳定，以及检测出符号网络的社区结构并输出检测结果。本发明的方法针对符号网络特点，计算两个节点之间多跳邻居的正负影响，设计相似性矩阵，基于同社区节点相对于不同社区节点更容易实现同步的原理，对符号网络实现社区检测。节点按照正邻居聚集负邻居远离的网络模型，随时间不断更新状态最终实现社区划分，有效地提高节点状态趋于一致的效率，降低了符号网络社区检测的复杂性，有效快速地检测出符号网络的社区结构，从而克服现有技术检测效率低、复杂度高的缺陷。