[发明专利]一种基于移动用户行为的局部扩展社区发现方法

说明书

社区发现能有效挖掘网络的特性以及隐藏的信息，现有的社区发现方法主要通过分析传统的社会网络完成，不适用于移动社交网络。本发明提出了一种基于移动用户行为的局部扩展社区发现方法，通过分析移动社交网络中的用户行为，采用局部扩展方法实现社区发现。本发明包括：移动社交网络的构建、种子节点的选择、局部扩展。首先，通过分析移动用户间的交互行为以及移动用户使用的移动网络服务，基于二分网络构建移动社交网络；然后，根据节点权重值在网络中的排名选择种子；最后，使用LFM方法进行局部扩展。

技术领域

本发明涉及数据挖掘领域，更具体说是涉及一种基于移动用户行为的局部扩展社区发现方法。

背景技术

随着移动网络的发展以及社交软件(例如微信、微博、QQ等)的普及，用户可以随时随地通过文字、图片、视频等形式跟好友、家人、同事、朋友等交流、分享。移动社交网络随之也获得了广泛的关注和研究，社区发现是该领域的研究热点之一。社区发现是在一个图或者社会网络中找出相关节点集合的过程，这项工作在一些文献中也称为图聚集或局部图划分等。社区发现可以为用户需求获取、舆情监测等研究提供理论依据，具有重要学术研究意义和实用价值。

社区发现方法可分为全局优化和局部优化两类。与全局优化相比，局部优化不需要整个网络的信息，主要基于局部网络结构信息发现局部或整个网络的社区。因此，局部优化更适用于大规模社交网络的社区发现。李建华等人根据不同的局部优化策略，将现有的局部优化社区发现方法大致分为局部扩展优化、派系过滤、标签传播以及局部边聚类优化4类。其中，基于局部扩展优化的社区发现方法的思想是根据定义的局部度量，从给定的初始节点逐步合并近邻节点，从而进行局部扩展优化，该方法包括两个步骤：种子的选择以及将种子扩展为社区。

然而，大多数基于局部扩展的社区发现方法主要应用在传统的社会网络中，其种子的选择和局部扩展方法都是根据传统社交网络。

因此，本文通过分析移动用户的行为，提出了一种适用于移动社交网络的局部扩展社区发现方法。

发明内容

有鉴于此，本发明提供了一种基于移动用户行为的局部扩展社区发现方法，不仅可以适用于移动社交网络，还提高了社区发现的准确性。

一种基于移动用户行为的局部扩展社区发现方法，包括移动社交网络的构建、种子节点的选择、局部扩展。

所述的移动社交网络的构建是通过分析移动用户间的交互行为以及移动用户使用的移动网络服务，基于二分网络进行构建的。

所述的种子节点的选择根据节点权重值在网络中的排名选择的。

附图说明

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

图1为本发明提供的一种基于移动用户行为的局部扩展社区发现方法的流程图。

图2为二分网络

具体实施方式

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

本发明实施例公开了一种基于移动用户行为的局部扩展社区发现方法，通过分析移动社交网络中的用户行为，采用局部扩展方法实现社区发现。本发明包括：移动社交网络的构建、种子节点的选择、局部扩展。首先，通过分析移动用户间的交互行为以及移动用户使用的移动网络服务，基于二分网络构建移动社交网络；然后，根据节点权重值在网络中的排名选择种子；最后，使用LFM方法进行局部扩展。