选择标准设计代理选择策略。
[0097] a)面向一般式社区发现任务的代理选择策略
[0098]基于用户有效性对规则2进行优化，提出如下代理选择策略：
[0099] 规则5:对于任意基于主观需求的社区发现任务U，如果其代理节点m移动至一个 新的机会网络〇Nx，则0NX中活跃度最高的用户被选为新代理节点的充要条件是：（1)规则2 被满足；（2)uj的有效性UE( Uj，U)高于m的有效性UE(m，U)。该规则形式化描述为：
[0100] B(tm)^Uj iff Pop(uj) >Pop(ui) &
[0101] Pop(Uj)>EBP(Ui)&UE(Uj，tm)>UE(Ui，tm)，
[0102] where u」e〇Nx\{ui}&Pop(Uj)=max{Pop(ux)} ·
[0103] b)面向闭合式社区发现的代理选择策略
[0104] 对于闭合式社区发现任务而言，通过引入用户有效性对规则3进行优化，提出如下 代理选择策略：
[0105] 规则6:对于任意基于主观需求的闭合式社区发现任务tm，如果其代理节点m移动 至一个新的机会网络〇Nx，则0NX中活跃度最高的用户被选为新代理节点的充要条件是： (1)规则3被满足；（2)Uj的有效性UE(Uj，tm)高于m的有效性UE(m，t m)。该规则形式化描述 为：
[0106] B(tm)^Uj iff Pop(uj) >Pop(ui)&Pop(uj) >EBP(ui) &
[0107] IUC(us，Uj)> rIUC&UE(Uj，U)>UE(Ui，tm)，
[0108] where u」e〇Nx\{ui}&Pop(Uj)=max{Pop(ux)} ·
[0109] c)面向开放式社区发现的代理选择策略
[0110] 对于开发式社区发现任务而言，基于用户有效性对规则4进行优化，得到如下代 理选择策略：
[0111] 规则7:对于任意基于主观需求的开放式社区发现任务tm，如果其代理节点m移动 至一个新的机会网络〇Nx，则0NX中活跃度最高的用户被选为新代理节点的充要条件是： (1)规则4被满足；（2)Uj的有效性UE(Uj，tm)高于m的有效性UE(m，t m)。该规则形式化描述 为：
[0112] B(tm)^Uj iff Pop(uj) >Pop(ui)&Pop(uj) >EBP(ui) &
[0113] IUC(us，Uj)< rIUC&UE(Uj，U)>UE(Ui，tm)，
[0114] where UjE〇Nx\{ui}&Pop(Uj)=max{Pop(ux)} ·
[0115] 相比未考虑用户有效性的代理选择策略(规则2~4)，规则5~7的优越性体现在两 个方面。其一，考虑了用户有效性的代理选择策略所选择的代理节点遇到潜在成员的几率 更高;其二，通过引入用户有效性，规则5~7所定义的选择策略可以减少代理切换次数，从 而降低社区发现的通信开销。
[0116] 2、基于主观需求的基于自适应代理的渐进式社区发现方法评价指标
[0117] (1)社区发现成功率
[0118] -般而言，基于主观需求的社区发现任务需在发起者预期的社区发现失效时间 DET(Discovery Expiry Time)之前完成，因此对基于自适应代理的社区发现方而言，社区 发现成功率CCR(Community Completion Ratio)是首要评价标准，定义为社区发现失效时 间内成功完成创建的社区比例，形式化描述如下：
[0119]
[0120]
[0121] 其中T={tm:l<m< |T|}表示一组社区发现任务，Status(tm)为社区发现任务U的 完成状态。
[0122] 由上可知，社区发现成功率CCR是从系统角度对S0CKER性能的评价，反应了其完成 基于主观需求社区发现任务的能力。
[0123] (2)社区发现开销
[0124] 动态机会网络中，基于自适应代理的社区发现算法运行于用户的便携设备之上。 鉴于能耗问题对于便携设备的重要性，引入性能评价标准一一社区发现开销CD0 (Community Discovery Overhead)，度量算法执行过程中的能量消耗。0)0主要关注由代理 节点所导致的能耗，因为非代理节点的能耗对于任何算法都是一样的。具体而言，在基于自 适应代理的社区发现过程中，能量消耗包含两个部分，一部分是产生于代理节点之间的任 务切换开销TSC(Task Switch Cost)，另一部分是产生于代理节点与用户之间的任务匹配 开销TMC(Task Match Cost)。给定一个社区发现任务U，其切换开销与匹配开销分别形式 化定义为：
[0125] TSC(tm) = switchnum(tm)，
[0126] TMC(tm) = |MUL(tm) | + |UMUL(tm) | .
[0127] 其中8￥；11：(3111111111(1：111)表示1：111执行过程中发生的代理切换次数;11]1^(1：111)与1]11几(1：111) 则分别表示任务u的匹配成功用户列表与未匹配成功用户列表。
[0128] (3)用户体验
[0129] -般而言，用户基于其主观需求发起社区发现时可能具有多种不同的社会期望。 依据用户对社区结构的期望，将社区发现任务划分为一般式社区发现、闭合式社区发现以 及开放式社区发现。为了满足用户的不同社区期望，引入性能评价标准一一用户体验UEX (User Experience)，用于度量用户对所发现社区的满意程度。给定一个社区发现任务tm， 其发起者118对所发现社区的社会体验UEX(u s，U)定义为us与所有社区成员之间社会关系的 总和，形式化描述如下：
[0130] UEX(ux,tm) =
[0131] 依据闭合式社区发现与开放式社区发现的定义可知，面向前者的基于自适应代理 的渐进式社区发现方法应该追求较大的用户体验值，而面向后者的方法则追求较小的用户 体验值。
【主权项】
1. 一种基于自适应代理的渐进式社区发现方法，通过引入至少两个代理选择标准，设 计至少两种代理选择策略，实现社区发起者主观期望发现的社区。2. 根据权利要求1所述的基于自适应代理的渐进式社区发现方法，所述的代理选择标 准为节点活跃度、节点间社会关系、节点有效性中的两种或者多种的组合。3. 根据权利要求1所述的基于自适应代理的渐进式社区发现方法，其特征在于:所述方 法采用单一拷贝转发机制，保证社区发现的整个过程处于可控状态。4. 根据权利要求1所述的基于自适应代理的渐进式社区发现方法，其特征在于:所述方 法采用代理到用户的信息匹配机制，所述匹配机制是指代理节点将社区发现任务的相关信 息发送给用户，由用户进行匹配并返回结果，用户无需向代理节点上传其偏好信息，避免泄 露用户隐私。5. 根据权利要求1所述的基于自适应代理的渐进式社区发现方法，其特征在于:包括以 下步骤： 步骤一:社区发起者依据其主观需求定制社区发现任务； 步骤二：社区发起者将定制好的社区发现任务发布至动态机会网络中，并成为首个代 理节点； 步骤三：随着代理节点在物理世界不断移动，社区发现任务被传递给与其随机相遇的 其他用户进行匹配，匹配成功的用户被邀请加入社区；同时，发起代理选择以决定是否有更 合适的用户成为新的代理节点； 步骤四：依据社区发现任务的执行结果通知发起者及其他匹配成功的用户。6. 根据权利要求3所述的基于自适应代理的渐进式社区发现方法，其特征在于:所述的 社区发现任务划分为一般式社区发现任务、闭合式社区发现任务以及开放式社区发现任 务。7. 根据权利要求3所述的基于自适应代理的渐进式社区发现方法，其特征在于:所述步 骤一的社区发现任务需在发起者预期的社区发现失效时间之前完成。8. 根据权利要求1-7任一所述的基于自适应代理的渐进式社区发现方法，其特征在于： 所述社区发现方法采用社区发现成功率来评价，所述的社区发现成功率为社区发现失效时 间内成功完成创建的社区比例。9. 根据权利要求1-7任一所述的基于自适应代理的渐进式社区发现方法，其特征在于： 所述社区发现方法采用用户体验来评价，所述的用户体验为社区发起者与所有社区成员之 间社会关系的总和。10. 根据权利要求1-7任一所述的基于自适应代理的渐进式社区发现方法，其特征在 于:所述社区发现方法采用社区发现开销来评价，所述的社区发现开销包含两个方面，其一 是产生于代理节点之间的任务切换开销，其二是产生于代理节点与用户之间的任务匹配开 销。
【专利摘要】一种基于自适应代理的渐进式社区发现方法，通过引入至少两个代理选择标准，设计至少两种代理选择策略，实现社区发起者主观期望发现的社区。通过引入节点活跃度、节点间社会关系以及节点有效性三个代理选择标准，设计了多种代理选择策略，不仅保证所发现的社区满足社区发起者主观期望，而且很好地保护了社区参与者的个人隐私。
【IPC分类】G06F17/30, G06Q50/00
【公开号】CN105608173
【申请号】CN201510967687
【发明人】王柱, 周兴社, 於志文, 郭斌
【申请人】西北工业大学
【公开日】2016年5月25日
【申请日】2015年12月21日