[發(fā)明專利]一種基于改進PageRank的多角色社會活動組織方法在審
| 申請?zhí)枺?/td> | 201710390455.2 | 申請日： | 2017-05-27 |
| 公開（公告）號： | CN107239525A | 公開（公告）日： | 2017-10-10 |
| 發(fā)明（設計）人： | 張忠寶;蘇森;高思遠 | 申請（專利權(quán)）人： | 北京郵電大學 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30;G06Q50/00 |
| 代理公司： | 北京風雅頌專利代理有限公司11403 | 代理人： | 王剛 |
| 地址： | 100876 *** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 基于 改進 pagerank 角色 社會活動 組織 方法 | ||
技術(shù)領(lǐng)域
本發(fā)明涉及社交網(wǎng)絡技術(shù)領(lǐng)域，特別是指一種基于改進PageRank的多角色社會活動組織方法。
背景技術(shù)
隨著web2.0技術(shù)的快速發(fā)展以及在線交互式應用的迅速普及，社交網(wǎng)絡已經(jīng)成為人們獲取信息和交流信息的重要媒介，以新浪微博、騰訊微信為代表的社交網(wǎng)絡開始逐漸成為人們生活中不可缺少的部分。社交網(wǎng)絡在工業(yè)界的蓬勃發(fā)展，使得研究人員有機會通過對海量社交數(shù)據(jù)的研究，分析用戶的行為特征和各種屬性。其中近幾年以社會活動為主的基于事件的社交網(wǎng)絡的出現(xiàn)，使得在社會活動方面的研究受到越來越多的關(guān)注。
社會活動的成功舉辦需要滿足多方面的限制條件：活動舉辦時間、地點、參與者的人數(shù)和參與者的角色等。由于通過社交網(wǎng)絡平臺報名參與活動的候選參與者不能完全滿足社會活動的需求，并且活動組織者對于報名用戶的信息未知，因此需要依賴社交網(wǎng)絡平臺挑選合適的活動參與者。在工業(yè)界，雖然已有的基于事件的社交網(wǎng)絡平臺能夠幫助活動組織者提升活動組織效率，但是多數(shù)只是提供了活動信息分享平臺，并未提供滿足活動需求的活動組織策略。同時，在學術(shù)界，對于社會活動組織問題的研究成果較少。所以幫助活動組織者挑選合適活動參與者的問題，即社會活動組織問題，是亟待解決的問題。
現(xiàn)有技術(shù)中已經(jīng)存在一些社會活動組織問題的相關(guān)研究，但上述研究均沒有考慮社會活動中的角色需求。在實際生活中，部分社會活動對于參與者的角色是有要求的，例如，舉辦一個技術(shù)會議，需要活動參與者是幾個不同技術(shù)領(lǐng)域的專家(即活動參與者角色)。所以現(xiàn)有技術(shù)不能滿足實際應用的需要。
發(fā)明內(nèi)容
有鑒于此，本發(fā)明的目的在于提出一種基于改進PageRank的多角色社會活動組織方法，能夠在滿足社會活動對于人數(shù)和角色需求的前提下，最大化活動參與者的意愿度。
基于上述目的本發(fā)明提供的一種基于改進PageRank的多角色社會活動組織方法，包括：
將報名參與社會活動的候選參與者及其關(guān)系抽象為社交網(wǎng)絡；
生成目標函數(shù)和約束條件；其中，所述目標函數(shù)用于反應候選參與者意愿度，所述約束條件用于反應所述社會活動的組織要求；
在所述社交網(wǎng)絡中進行挑選，獲得參與者集合；所述參與者集合使所述目標函數(shù)的取值最優(yōu)，且所述參與者集合中的每個參與者均符合所述約束條件；
根據(jù)所述參與者集合確定所述社會活動的參與者。
在一些實施方式中，所述社交網(wǎng)絡表達為帶權(quán)無向圖G＝(V，E)；其中，V表示社交網(wǎng)絡中所有節(jié)點的集合，每個節(jié)點vi∈V代表一個候選參與者；E表示社交網(wǎng)絡中所有邊的集合，每條邊eij∈E上的邊權(quán)值τij代表兩個候選參與者vi與vj之間的社會關(guān)系程度；
節(jié)點vi包括點權(quán)值ηi和屬性值ri；其中，點權(quán)值ηi代表候選參與者vi對于所述社會活動的興趣度，屬性值ri＝Ru∈R，表示活動候選參與者vi的角色屬性為Ru，且具有唯一的角色屬性。
在一些實施方式中，所述參與者集合為F，其表示為：由節(jié)點集合V中挑選出的k個節(jié)點。
在一些實施方式中，所述目標函數(shù)的表達式H(F)為：
所述目標函數(shù)的含義為：F相比于其他節(jié)點集合，其意愿度為最大，其中意愿度的衡量為節(jié)點上權(quán)重值與邊上的權(quán)重值之和。
在一些實施方式中，所述約束條件具體包括：
F中的節(jié)點屬性為Ru的節(jié)點個數(shù)需為特定值ku，即|Fu|＝ku，節(jié)點個數(shù)需為特定值k，即|F|＝k＝k1+k2+…+ku+…+kU；
F的導出子圖中任意兩個節(jié)點的距離不能超過特定值m，即dis(vi，vj)≤m，其中兩個節(jié)點之間距離為最短路徑的長度。
在一些實施方式中，所述在所述社交網(wǎng)絡中進行挑選，獲得參與者集合具體包括：
根據(jù)節(jié)點的點權(quán)值和邊權(quán)值對PageRank算法進行改進，生成改進PageRank算法；
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于北京郵電大學，未經(jīng)北京郵電大學許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201710390455.2/2.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
