[发明专利]一种基于自适应代理的渐进式社区发现方法

说明书

技术领域

本发明属于网络社区发现方法技术领域，涉及一种基于自适应代理的渐进式社区发现方法。

背景技术

基于主观需求的社区发现一般是由用户主动发起，目的是通过创造社会交互机会实现或满足某种主观意图或需求，例如完成一项任务、举办一项活动等。一般而言，不论出于何种具体目的，基于主观需求的社区发现机制皆具有统一的模式，即发现并组织满足特定需求的个体，使其在动态社区中进行交互并达成目标。

智能便携设备的广泛普及引领人类社会逐步跨入移动互联时代。一方面，智能便携设备具有的无线通信与实时感知能力使其成为信息收集与传播的重要载体；另一方面，聚集在一起的多个智能便携设备可以在一定条件下形成自组织网络，从而为用户之间的信息共享与社会交互提供了便利。

机会网络逐渐成为移动社交网络的重要形态之一，而网络拓扑的动态性是其最显著的特点。具体而言，由于不同用户移动模式存在时空差异性，使得机会网络的拓扑结构处于实时变化之中，导致物理空间中用户间社会交互的发生具有随机性特点。所以，如何有效应对机会移动社交网络固有的动态性，发现满足用户主观需求的社区，是社区发现研究需要面对的一个挑战。主要表现在以下两个方面：其一，基于主观需求进行的社区发现一般会具有一些特殊的约束条件，例如预期的社区规模、社区成员的组成结构等。如何使得所发现的社区满足社区发起者的主观期望是最主要的挑战。其二，基于机会传播的社区发现机制下，代理节点需要不停地与其他节点进行匹配以决定是否邀请其加入社区，因此带来了用户隐私保护的问题。如何在有效发现社区的同时保护参与者的隐私也是需要面对的挑战。

发明内容

针对以上缺陷，本发明提供一种既能够满足社区发起者主观期望，又能很好保护隐私的基于自适应代理的渐进式社区发现方法。

本发明的技术方案为：

一种基于自适应代理的渐进式社区发现方法，通过引入至少两个代理选择标准，设计至少两种代理选择策略，实现社区发起者主观期望发现的社区。

优选地，一种基于自适应代理的渐进式社区发现方法的代理选择标准为节点活跃度、节点间社会关系、节点有效性中的两种或者多种的组合。

优选地，一种基于自适应代理的渐进式社区发现方法采用单一拷贝转发机制，保证社区发现的整个过程处于可控状态。

优选地，一种基于自适应代理的渐进式社区发现方法采用代理到用户的信息匹配机制，匹配机制是指代理节点将社区发现任务的相关信息发送给用户，由用户进行匹配并返回结果，用户无需向代理节点上传其偏好信息，避免泄露用户隐私。

一种基于自适应代理的渐进式社区发现方法，以下步骤：

步骤一：社区发起者依据其主观需求定制社区发现任务；

步骤二：社区发起者将定制好的社区发现任务发布至动态机会网络中，并成为首个代理节点；

步骤三：随着代理节点在物理世界不断移动，社区发现任务被传递给与其随机相遇的其他用户进行匹配,匹配成功的用户被邀请加入社区；同时，发起代理选择以决定是否有更合适的用户成为新的代理节点；

步骤四：依据社区发现任务的执行结果通知发起者及其他匹配成功的用户。

优选地，一种基于自适应代理的渐进式社区发现方法的社区发现任务划分为一般式社区发现任务、闭合式社区发现任务以及开放式社区发现任务。

优选地，一种基于自适应代理的渐进式社区发现方法步骤一的社区发现任务需在发起者预期的社区发现失效时间之前完成。

优选地，一种基于自适应代理的渐进式社区发现方法采用社区发现成功率来评价，的社区发现成功率为社区发现失效时间内成功完成创建的社区比例。

优选地，一种基于自适应代理的渐进式社区发现方法采用用户体验来评价，的用户体验为社区发起者与所有社区成员之间社会关系的总和。

优选地，一种基于自适应代理的渐进式社区发现方法采用社区发现开销来评价，的社区发现开销包含两个方面，其一是产生于代理节点之间的任务切换开销，其二是产生于代理节点与用户之间的任务匹配开销。

针对动态机会移动社交网络中主观需求驱动的社区发现所面临的挑战，本发明将面向动态机会网络的社区发现转换为基于移动代理的信息传播与匹配问题，并提供一种基于自适应代理的渐进式基于自适应代理的渐进式社区发现方法，具体通过引入节点活跃度、节点间社会关系以及节点有效性三个代理选择标准，设计了多种代理选择策略，不仅保证所发现的社区满足社区发起者主观期望，而且很好地保护了社区参与者的个人隐私。

附图说明