The invention relates to a method based on path similarity of symbolic network community detection include: input adjacency matrix, calculate the path similarity effect on the initial state of node, node, node status updates, determine whether the updated node state stability, and to detect the symbolic network community structure and output the detection result. The method of the invention according to the characteristics of symbolic network, calculate the positive and negative effects between the two node multi hop neighbors, similarity matrix design, with community nodes relative to the different community nodes easier to achieve synchronization based on the principle of realization of network community detection symbol. According to the network model is far away from the neighbors gathered negative neighbor nodes, constantly update the ultimate state of the implementation of community division with time, effectively improve the node state convergence efficiency, reduces the complexity of symbolic network community detection, effectively and quickly detect the community structure of symbolic network, so as to overcome the defect detection efficiency of the existing technology, low complexity high.
【技术实现步骤摘要】
本专利技术涉及网络
,并且更具体地,涉及一种基于路径相似度对符号网络进行社区检测的方法及系统。本专利技术通过使用路径相似度并且利用节点状态趋于一致的原理,能够快速有效地检测出符号网络的各个社区。
技术介绍
目前,复杂网络研究正渗透到数理学科、生命学科和工程学科等众多不同的领域,对复杂网络的定量与定性特征的科学理解已成为网络时代科学研究中一个极其重要的挑战性课题。现代网络科学是理解复杂系统的一个重要方法。现实世界中很多复杂系统可以建模成复杂网络,如信息网络、社会网络、合作关系网等等。社区结构是复杂网络中最普遍和最重要的拓扑结构之一。在社会网络中存在这样一种网络,个体之间的联系可能是正向的,如喜欢,尊敬,支持,信任;也有一些个体之间的联系是负向的,如不喜欢,不尊敬,反对,不信任。这样有正负连接关系的网络称之为符号网络。因为符号网络中负邻居的存在,使得不能直接应用原有复杂网络的社区检测方法。为了更加全面客观地检测符号网络中潜在的社区结构,有必要针对符号网络的特点设计出快速有效的社区检测方法。信息
的快速发展和复杂网络研究的兴起,为符号网络的研究和应用带来了新的机遇和挑战。一方面,随着信息
的发展,无处不在的网络应用和海量的数字化网络数据给研究者提供了丰富的研究对象。以时下流行的在线社会网络为例,部分在线社会网络具有明确的符号标识,并且全程记录了整个网络的演化过程,比如消费者评论网站Ep ...
【技术保护点】
一种基于路径相似度对符号网络进行社区检测的方法,所述方法包括:1)生成与待检测的符号网络对应的N×N阶的邻接矩阵A,所述邻接矩阵A用于表示待检测的符号网络中的网络节点之间的连接关系,其中N为所述待检测的符号网络中网络节点的数量,N为大于1的自然数;其中如果所述待检测的符号网络中的网络节点i与网络节点j之间存在正向连接边,则将邻接矩阵A中的相应元素aij设定为正权值;如果待检测的符号网络中的网络节点i与网络节点j之间存在负向连接边,则将邻接矩阵A中的相应元素aij设定为负权值;如果待检测的符号网络中的网络节点i与网络节点j之间不存在连接边,则将邻接矩阵A中的相应元素aij设定为零;其中i和j为自然数,并且1≤i≤N、1≤j≤N;(2)对邻接矩阵A中的元素进行相似度计算,以获得网络节点之间的相似度,根据网络节点之间的相似度确定所述待检测的符号网络的相似度矩阵,根据所述相似度矩阵计算所述待检测的符号网络的相似性矩阵,其中对邻接矩阵A中的元素进行相似度计算,以获得网络节点之间的相似度,根据网络节点之间的相似度确定所述待检测的符号网络的相似度矩阵包括:2a)计算使得两个节点成为正连接一跳邻居的正 ...
【技术特征摘要】
1.一种基于路径相似度对符号网络进行社区检测的方法,所述方法包括:
1)生成与待检测的符号网络对应的N×N阶的邻接矩阵A,所述邻接矩阵A
用于表示待检测的符号网络中的网络节点之间的连接关系,其中N为所述待检
测的符号网络中网络节点的数量,N为大于1的自然数;
其中如果所述待检测的符号网络中的网络节点i与网络节点j之间存在正向
连接边,则将邻接矩阵A中的相应元素aij设定为正权值;
如果待检测的符号网络中的网络节点i与网络节点j之间存在负向连接边,
则将邻接矩阵A中的相应元素aij设定为负权值;
如果待检测的符号网络中的网络节点i与网络节点j之间不存在连接边,则
将邻接矩阵A中的相应元...
【专利技术属性】
技术研发人员:陈建芮,乌力吉,李红格,刘维维,张莉,刘丹伟,
申请(专利权)人:内蒙古工业大学,
类型:发明
国别省市:内蒙古;15
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。