一种基于多标签传播的重叠社团挖掘方法[发明专利]

来源：尚佳旅游分享网

专利内容由知识产权出版社提供

专利名称：一种基于多标签传播的重叠社团挖掘方法专利类型：发明专利发明人：王林,饶仁杰

申请号：CN2018106690.9申请日：20180531公开号：CN1088506A公开日：20181127

摘要：本发明公开了一种基于多标签传播重叠社团挖掘方法，属于复杂网络技术领域，该方法能够从网络中挖掘重叠社团结构。包括以下步骤：首先，利用LeaderRank方法对网络中的节点进行重要性排序，从而确定节点的更新顺序，并给每个节点分配一个唯一的标签；其次，计算出所有节点间的相似性等到相似性矩阵，利用节点间的相似性设计标签的更新策略，通过标签更新策略进行标签传播；最后，完成社团划分，具有相同标签的节点属于同一个社团，具有多个标签的节点属于重叠节点。本发明较传统的多标签传播重叠社团挖掘方法而言，能够更加快速准确划分出重叠社团结构。

申请人：西安理工大学

地址：710048 陕西省西安市金花南路5号

国籍：CN

代理机构：西安弘理专利事务所

代理人：宁文涛

更多信息请下载全文后查看

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文