[發明專利]一種滿足全局外部信任價值約束的城市車輛社會網絡社區推薦的最優配置方法

在審

• 申請號: 201711193034.7
• 申請日: 2017-11-24
• 公開（公告）號: CN108280533A
• 公開（公告）日: 2018-07-13
• 發明（設計）人: 劉良桂;王玲敏;賈會玲;張宇
• 申請（專利權）人: 浙江理工大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/00
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 邱啟旺

1.一種以滿足全局外部信任價值約束的城市車輛社會網絡社區推薦的最優配置方法，其特征在于，該方法包括以下步驟：

第一步：在UVSN中給定兩個城市車輛社會社區；

給定兩個社區和其中1≤i≤n₁，1≤j≤n₂；

第二步：使用ANOCSR算法實現NOCSR覆蓋的成員集合為RecC₁；

第三步：向POCSR添加一個全局外部信任值約束；

讓一個社區中每個成員的外部信任值不小于給定的臨界值δ，δ是給定的閾值。

第四步：定義C₁子集；

給定社區C₁的子集SC₁，對于并且在子集SC₁中存在將對其執行社會推薦的成員α，即子集SC₁與C₂將是社會推薦配置的配置中的一個實例；

第五步：創建MOCSR以覆蓋C₁，使得受MOCSR覆蓋的C₁中每個成員的外部信任值總和為最大；

通過加權給循環有向圖G＝(M，E，W)來描述社區C₁到社區C₂的社會推薦，G為一個二分圖；其中M是所有成員的成員集，E是所有社交推薦的線路集；W是M和E中定義的函數，對于W，當社區C₁中的成員關注時，被設置為T_ext,i，當涉及社會推薦線時，被設置為是社區C₂中的每個成員對社區C₁中的成員具有內部信任值；在G中引入一個控制節點Ω，對于C₁中的每個成員存在一個該成員從Ω到另一個成員的定向鏈接，每個鏈接將與一個新值相關聯，該值將用于替換C₁中每個成員的T_ext,i；

NOCSR(RecC₁)≥δ

第六步：對RecC₁中的每個成員將C₂中的成員添加到名為的列表中，并將添加的成員和成員與社會推薦線相關聯，其中用于將成員存儲在C₁中；當η<0時TVG←0，

第七步：計算信任值增益(TVG)；

在β∈MOCSR-RecC₁條件下，計算信任值增益：

如果：TVG(β)>TVG時，TVG←TVG(β)，

如果：η+TVG(β)>0，則將C₂中的成員添加到列表中，并與社會推薦線相關聯：

如果：

則：

第八步：根據信任值增益，調整由ANOCSR算法產生的社會推薦配置的多項式時間復雜度，實現滿足全局外部信任值約束的OCSRC；

第九步：定義社區C₁到社區C₂的UVSN中的社會推薦路徑；

滿足和實現對于社區C₁中至少有一個成員將進行社會推薦CPOCSR：