[发明专利]微博传播的关键用户识别方法和装置

说明书

本发明实施例提供一种微博传播的关键用户识别方法和装置，在微博传播的网络架构中，按照连接节点个数从少到多的顺序执行多次删除操作，每次删除操作将连接节点个数相同的节点从网络架构中删除直至网络架构中剩余连接节点个数相同的至少一个目标节点，最后将目标节点确定为微博传播的关键用户节点。从而提高确定的微博传播的关键用户的准确度。

技术领域

本发明涉及信息技术领域，尤其涉及一种微博传播的关键用户识别方法和装置。

背景技术

微博是一个基于用户关系的信息获取、分享的传播平台，是一种当前十分流行的虚拟社会网络系统。在热点微博获取分享的过程中，以用户为节点，以用户的互动关系为边将用户节点联接起来，构成了一种特定的社会网络结构，在此网络结构中，节点位置重要性的分析为热点微博的舆情扩散监测提供了一个十分重要解决思路。

目前，基于改进的PAGERANK的方法，根据网站的外部链接和内部链接的数量和质量来衡量网站的价值，考虑用户的外部资源流向及本身资源两方面来对用户影响力进行评价，资源一般指好友数量。然而，该方法所确定的微博传播的关键用户准确度不高。

发明内容

本发明提供一种微博传播的关键用户识别方法和装置，以提高确定的微博传播的关键用户的准确度。

一方面，本发明提供一种微博传播的关键用户识别方法，包括：

在微博传播的网络架构中，确定每个节点所连接的节点个数；

在所述网络架构中，按照连接节点个数从少到多的顺序执行多次删除操作，每次所述删除操作将连接节点个数相同的节点从所述网络架构中删除直至所述网络架构中剩余连接节点个数相同的至少一个目标节点；

将所述目标节点确定为微博传播的关键用户节点。

另一方面，本发明提供一种微博传播的关键用户识别装置，包括：

确定模块，用于在微博传播的网络架构中，确定每个节点所连接的节点个数；

删除模块，用于在所述网络架构中，按照连接节点个数从少到多的顺序执行多次删除操作，每次所述删除操作将连接节点个数相同的节点从所述网络架构中删除直至所述网络架构中剩余连接节点个数相同的至少一个目标节点；

所述确定模块还用于：将所述目标节点确定为微博传播的关键用户节点。

本发明实施例提供的微博传播的关键用户识别方法和装置，在微博传播的网络架构中，按照连接节点个数从少到多的顺序执行多次删除操作，每次删除操作将连接节点个数相同的节点从网络架构中删除直至网络架构中剩余连接节点个数相同的至少一个目标节点，最后将目标节点确定为微博传播的关键用户节点。从而提高确定的微博传播的关键用户的准确度。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图做一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明提供的微博传播的关键用户识别方法一个实施例的流程图；

图2为本发明提供的微博传播的网络架构示意图；

图3为本发明提供的微博传播的关键用户识别装置一个实施例的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。