一种基于节点亲密性与标签传播的社区发现方法专利查询专利号|摘要-满商公司网

一种基于节点亲密性与标签传播的社区发现方法

基本信息

申请号	CN201810573541.1	申请日	-
公开（公告）号	CN108809709A	公开（公告）日	2018-11-13
申请公布号	CN108809709A	申请公布日	2018-11-13
分类号	H04L12/24	分类	电通信技术;
发明人	康钦马;孔汉章;王武闯;邱会学	申请（专利权）人	山东科润信息技术有限公司
代理机构	青岛清泰联信知识产权代理有限公司	代理人	高洋
地址	264209 山东省威海市文化西路180号
法律状态	-

摘要

本发明提出了一种基于节点亲密度与标签传播的社区发现方法，该方法属于复杂网络分析领域。所述方法的主要技术特点为：利用局部拓扑信息评估网络中相邻节点之间的亲密性并以此构建亲密度矩阵；基于亲密度矩阵评估网络中节点的重要性，保证节点按照重要性从大到小的顺序更新；在迭代更新过程中，每个节点将自身的标签更新为邻居中影响力最大的标签，若存在多个影响力最大的标签，则通过计算标签的紧密性确定唯一的标签。当算法满足停止条件时跳出标签传播过程，具有相同标签的节点归属到同一社区。本发明设计合理，能够快速地检测到高质量的社区，并能有效地提高标签传播方法的鲁棒性，可广泛应用于蛋白质功能预测、疫情监测和电子商务精准推荐等领域中。