[发明专利]微博传播的关键用户识别方法和装置有效
| 申请号： | 201310488236.X | 申请日： | 2013-10-17 |
| 公开（公告）号： | CN104572687B | 公开（公告）日： | 2018-07-31 |
| 发明（设计）人： | 郑妍;赵立永;于晓明;杨建武 | 申请（专利权）人： | 北大方正集团有限公司;北京大学;北京北大方正电子有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京同立钧成知识产权代理有限公司 11205 | 代理人： | 刘芳 |
| 地址： | 100871 北京市海*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供一种微博传播的关键用户识别方法和装置，在微博传播的网络架构中，按照连接节点个数从少到多的顺序执行多次删除操作，每次删除操作将连接节点个数相同的节点从网络架构中删除直至网络架构中剩余连接节点个数相同的至少一个目标节点，最后将目标节点确定为微博传播的关键用户节点。从而提高确定的微博传播的关键用户的准确度。 | ||
| 搜索关键词： | 微博 关键用户 连接节点 网络架构 传播 方法和装置 目标节点 删除操作 准确度 顺序执行 删除 | ||
【主权项】：
1.一种微博传播的关键用户识别方法，其特征在于，包括：在微博传播的网络架构中，确定每个节点所连接的节点个数；在所述网络架构中，按照连接节点个数从少到多的顺序执行多次删除操作，每次所述删除操作将连接节点个数相同的节点从所述网络架构中删除直至所述网络架构中剩余连接节点个数相同的至少一个目标节点；将所述目标节点确定为微博传播的关键用户节点；所述按照连接节点个数从少到多的顺序执行多次删除操作之前，还包括：将连接节点个数为1的节点确定为第1度节点，连接节点个数为N的节点确定为第N度节点，所述N为大于1的整数；所述按照连接节点个数从少到多的顺序执行多次删除操作，每次所述删除操作将连接节点个数相同的节点从所述网络架构中删除直至所述网络架构中剩余连接节点个数相同的至少一个目标节点，具体包括：按照从第1度节点到第N度节点的顺序执行删除操作，每次所述删除操作将度数相同的节点从所述网络中删除，直至所述网络架构中剩余度数相同的至少一个第N度目标节点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北大方正集团有限公司;北京大学;北京北大方正电子有限公司，未经北大方正集团有限公司;北京大学;北京北大方正电子有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310488236.X/，转载请声明来源钻瓜专利网。
