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

权利要求书

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

2.根据权利要求1所述的基于自适应代理的渐进式社区发现方法，所述的代理 选择标准为节点活跃度、节点间社会关系、节点有效性中的两种或者多种的 组合。

3.根据权利要求1所述的基于自适应代理的渐进式社区发现方法，其特征在于： 所述方法采用单一拷贝转发机制，保证社区发现的整个过程处于可控状态。

4.根据权利要求1所述的基于自适应代理的渐进式社区发现方法，其特征在于： 所述方法采用代理到用户的信息匹配机制，所述匹配机制是指代理节点将社 区发现任务的相关信息发送给用户，由用户进行匹配并返回结果，用户无需 向代理节点上传其偏好信息，避免泄露用户隐私。

5.根据权利要求1所述的基于自适应代理的渐进式社区发现方法，其特征在于： 包括以下步骤：

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

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

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

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

6.根据权利要求3所述的基于自适应代理的渐进式社区发现方法，其特征在于： 所述的社区发现任务划分为一般式社区发现任务、闭合式社区发现任务以及 开放式社区发现任务。

7.根据权利要求3所述的基于自适应代理的渐进式社区发现方法，其特征在于： 所述步骤一的社区发现任务需在发起者预期的社区发现失效时间之前完成。

8.根据权利要求1-7任一所述的基于自适应代理的渐进式社区发现方法，其特 征在于：所述社区发现方法采用社区发现成功率来评价，所述的社区发现成 功率为社区发现失效时间内成功完成创建的社区比例。

9.根据权利要求1-7任一所述的基于自适应代理的渐进式社区发现方法，其特 征在于：所述社区发现方法采用用户体验来评价，所述的用户体验为社区发 起者与所有社区成员之间社会关系的总和。

10.根据权利要求1-7任一所述的基于自适应代理的渐进式社区发现方法， 其特征在于：所述社区发现方法采用社区发现开销来评价，所述的社区发现 开销包含两个方面，其一是产生于代理节点之间的任务切换开销，其二是产 生于代理节点与用户之间的任务匹配开销。