[发明专利]一种结合用户重叠行为的微博重叠社团划分方法有效
| 申请号： | 201810230169.4 | 申请日： | 2018-03-20 |
| 公开（公告）号： | CN108628936B | 公开（公告）日： | 2021-03-19 |
| 发明（设计）人： | 吴渝;储伟;李红波;张宏斌;艾伟东;林江鹏 | 申请（专利权）人： | 重庆邮电大学 |
| 主分类号： | G06F16/95 | 分类号： | G06F16/95;G06Q50/00 |
| 代理公司： | 重庆市恒信知识产权代理有限公司 50102 | 代理人： | 刘小红;陈栋梁 |
| 地址： | 400065 重*** | 国省代码： | 重庆;50 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明请求保护一种结合用户重叠行为的微博重叠社团划分方法，涉及微博用户行为评估及重叠社团划分领域，具体是一种能够展示微博用户重叠行为，对微博重叠社团划分的算法。包括以下步骤：首先，根据用户的互相关注关系构建关系网络，评估用户重叠行为，包括用户互相关注行为、转发行为和提及行为；其次，根据用户重叠行为，加权融合得到用户间的关系评估函数；最后，对关系网络进行加权，将用户重叠行为融入贪婪团扩张重叠社团划分算法，将微博加权网络作为初始网络，改进社区适应度函数。本发明将用户重叠行为体现在社团划分中，能够提高微博网络中的重叠社团划分质量，社区结构体现用户交流密切。 | ||
| 搜索关键词： | 一种 结合 用户 重叠 行为 社团 划分 方法 | ||
【主权项】：
1.一种结合用户重叠行为的微博重叠社团划分方法，其特征在于，包括以下步骤：首先，根据用户的互相关注关系构建关系网络，采用评估函数合理量化评估用户重叠行为，所述重叠行为包括用户互相关注行为、转发行为和提及行为；其次，对用户互相关注行为、转发行为和提及行为进行加权融合得到用户间的关系评估函数；最后，对关系网络进行加权，将用户重叠行为融入改进的贪婪团扩张重叠社团划分算法，主要改进在包括将微博加权网络作为初始网络，并针对加权网络改进社区适应度函数，算法通过贪婪扩张使社区适应度函数达到最优，最终得到重叠社团结构。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于重庆邮电大学，未经重庆邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810230169.4/，转载请声明来源钻瓜专利网。
