[發明專利]一種基于自適應代理的漸進式社區發現方法

在審

• 申請號: 201510967687.0
• 申請日: 2015-12-21
• 公開（公告）號: CN105608173A
• 公開（公告）日: 2016-05-25
• 發明（設計）人: 王柱;周興社;於志文;郭斌
• 申請（專利權）人: 西北工業大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06Q50/00
• 代理公司: 西安利澤明知識產權代理有限公司 61222
• 代理人: 馬海蓉

技術領域

本發明屬于網絡社區發現方法技術領域，涉及一種基于自適應代理的漸進式社區發現方法。

背景技術

基于主觀需求的社區發現一般是由用戶主動發起，目的是通過創造社會交互機會實現或滿足某種主觀意圖或需求，例如完成一項任務、舉辦一項活動等。一般而言，不論出于何種具體目的，基于主觀需求的社區發現機制皆具有統一的模式，即發現并組織滿足特定需求的個體，使其在動態社區中進行交互并達成目標。

智能便攜設備的廣泛普及引領人類社會逐步跨入移動互聯時代。一方面，智能便攜設備具有的無線通信與實時感知能力使其成為信息收集與傳播的重要載體；另一方面，聚集在一起的多個智能便攜設備可以在一定條件下形成自組織網絡，從而為用戶之間的信息共享與社會交互提供了便利。

機會網絡逐漸成為移動社交網絡的重要形態之一，而網絡拓撲的動態性是其最顯著的特點。具體而言，由于不同用戶移動模式存在時空差異性，使得機會網絡的拓撲結構處于實時變化之中，導致物理空間中用戶間社會交互的發生具有隨機性特點。所以，如何有效應對機會移動社交網絡固有的動態性，發現滿足用戶主觀需求的社區，是社區發現研究需要面對的一個挑戰。主要表現在以下兩個方面：其一，基于主觀需求進行的社區發現一般會具有一些特殊的約束條件，例如預期的社區規模、社區成員的組成結構等。如何使得所發現的社區滿足社區發起者的主觀期望是最主要的挑戰。其二，基于機會傳播的社區發現機制下，代理節點需要不停地與其他節點進行匹配以決定是否邀請其加入社區，因此帶來了用戶隱私保護的問題。如何在有效發現社區的同時保護參與者的隱私也是需要面對的挑戰。

發明內容

針對以上缺陷，本發明提供一種既能夠滿足社區發起者主觀期望，又能很好保護隱私的基于自適應代理的漸進式社區發現方法。

本發明的技術方案為：

一種基于自適應代理的漸進式社區發現方法，通過引入至少兩個代理選擇標準，設計至少兩種代理選擇策略，實現社區發起者主觀期望發現的社區。

優選地，一種基于自適應代理的漸進式社區發現方法的代理選擇標準為節點活躍度、節點間社會關系、節點有效性中的兩種或者多種的組合。

優選地，一種基于自適應代理的漸進式社區發現方法采用單一拷貝轉發機制，保證社區發現的整個過程處于可控狀態。

優選地，一種基于自適應代理的漸進式社區發現方法采用代理到用戶的信息匹配機制，匹配機制是指代理節點將社區發現任務的相關信息發送給用戶，由用戶進行匹配并返回結果，用戶無需向代理節點上傳其偏好信息，避免泄露用戶隱私。

一種基于自適應代理的漸進式社區發現方法，以下步驟：

步驟一：社區發起者依據其主觀需求定制社區發現任務；

步驟二：社區發起者將定制好的社區發現任務發布至動態機會網絡中，并成為首個代理節點；

步驟三：隨著代理節點在物理世界不斷移動，社區發現任務被傳遞給與其隨機相遇的其他用戶進行匹配,匹配成功的用戶被邀請加入社區；同時，發起代理選擇以決定是否有更合適的用戶成為新的代理節點；

步驟四：依據社區發現任務的執行結果通知發起者及其他匹配成功的用戶。

優選地，一種基于自適應代理的漸進式社區發現方法的社區發現任務劃分為一般式社區發現任務、閉合式社區發現任務以及開放式社區發現任務。

優選地，一種基于自適應代理的漸進式社區發現方法步驟一的社區發現任務需在發起者預期的社區發現失效時間之前完成。

優選地，一種基于自適應代理的漸進式社區發現方法采用社區發現成功率來評價，的社區發現成功率為社區發現失效時間內成功完成創建的社區比例。

優選地，一種基于自適應代理的漸進式社區發現方法采用用戶體驗來評價，的用戶體驗為社區發起者與所有社區成員之間社會關系的總和。

優選地，一種基于自適應代理的漸進式社區發現方法采用社區發現開銷來評價，的社區發現開銷包含兩個方面，其一是產生于代理節點之間的任務切換開銷，其二是產生于代理節點與用戶之間的任務匹配開銷。

針對動態機會移動社交網絡中主觀需求驅動的社區發現所面臨的挑戰，本發明將面向動態機會網絡的社區發現轉換為基于移動代理的信息傳播與匹配問題，并提供一種基于自適應代理的漸進式基于自適應代理的漸進式社區發現方法，具體通過引入節點活躍度、節點間社會關系以及節點有效性三個代理選擇標準，設計了多種代理選擇策略，不僅保證所發現的社區滿足社區發起者主觀期望，而且很好地保護了社區參與者的個人隱私。

附圖說明