[发明专利]融合标签平均划分距离和结构关系的社区可重叠划分方法

摘要

本发明涉及一种融合标签平均划分距离和结构关系的社区可重叠划分方法，该方法包括以下步骤：⑴微博数据抓取；⑵核心标签划分：①对标签进行扩充；②定义标签区分度TDi，并获取TDi较大的top‑l个标签作为核心标签并用作后续步骤的社区划分；⑶基于平均划分距离的准社区划分；⑷计算准社区结构相异度：a求基于关注关系和节点度的结构相似度；b求结构相异度；c计算准社区结构相异度；⑸社区综合划分：A计算综合划分相异度；B求社区重叠度；⑹执行迭代算法。本发明综合考虑平均划分距离与结构相异度之间的关系，给定参数进行调节，得到综合划分相异度，选取综合划分相异度最小的标签划分形成的簇作为当前社区划分的结果并输出，使得划分合理准确。

主权项

1.融合标签平均划分距离和结构关系的社区可重叠划分方法，包括以下步骤：⑴微博数据抓取；⑵核心标签划分：①对标签进行扩充；②定义标签区分度TDi，并获取TDi较大的top-l个标签作为核心标签并用作后续步骤的社区划分；⑶基于平均划分距离的准社区划分：ⅰ定义并计算划分熵：给定核心标签ti∈Tcore，Tcore代表核心标签集合；设ti构成的划分为，式中代表用户集合且V={v1,v2…vn}，n为用户数目，vi表示某一用户节点且vi∈V， 代表包含标签ti的用户集合，代表不包含标签ti的用户集合；P(Ci)表示取到包含标签ti的用户集合这一事件的发生概率，则核心标签ti的划分熵定义为： ；ⅱ定义并计算划分条件熵：给定核心标签ti,tj∈Tcore，设ti,tj构成的划分分别为和，式中代表用户集合，代表包含标签ti的用户集合，代表不包含标签ti的用户集合，代表包含标签tj的用户集合，代表不包含标签tj的用户集合；则核心标签tj关于核心标签ti的划分条件熵定义为：；ⅲ定义并计算划分联合熵：给定核心标签ti,t

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西北师范大学，未经西北师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201711187974.5/，转载请声明来源钻瓜专利网。