發(fā)布時間：2022-01-20 03:06

　　隨著社會媒體等技術(shù)的迅速發(fā)展,數(shù)以億計的參與者加入社交網(wǎng)絡(luò),他們在網(wǎng)上從事經(jīng)驗交流、發(fā)帖和評論等日�；顒�,社交網(wǎng)絡(luò)已經(jīng)成為人們?nèi)粘；顒拥囊徊糠�。�?dāng)前,對參與者的信任評估成為社交網(wǎng)絡(luò)中的重要問題。由于參與者數(shù)量的增長,使得社交網(wǎng)絡(luò)的規(guī)模增大,網(wǎng)絡(luò)結(jié)構(gòu)復(fù)雜,給參與者的信任評估帶來了嚴(yán)峻挑戰(zhàn)。本文研究重點是在社交網(wǎng)絡(luò)中設(shè)計優(yōu)化路徑選擇算法,考慮參與者的多約束條件,完成從源參與者到目標(biāo)參與者的信任評估。主要研究內(nèi)容如下:（1）在社交網(wǎng)絡(luò)中,以參與者的信任度、親密度、聲望等社交屬性作為約束條件,設(shè)計多約束雙向選擇算法（MBS）,保證了路徑查詢質(zhì)量,解決了對參與者的信任評估問題。（2）在MBS中,參與者的空間位置信息和社交身份在路徑選擇中發(fā)揮著重要作用,同時考慮到參與者的空間屬性和社交屬性,提出了基于IR-Tree的多約束雙向選擇算法（IR-Tree-MBS）。該算法充分利用IR-Tree的結(jié)構(gòu)特點,快速進行距離剪枝和關(guān)鍵詞剪枝,有效地減少了搜索空間,提高了算法的執(zhí)行效率,節(jié)約了用戶的查詢代價。（3）在IR-Tree-MBS算法的基礎(chǔ)上,提出了多約束路徑模式匹配模型（MPM）,以解決從模式圖到數(shù)據(jù)... 

【文章來源】：青島科技大學(xué)山東省

【文章頁數(shù)】：63 頁

【學(xué)位級別】：碩士

【部分圖文】：

復(fù)雜社交網(wǎng)絡(luò)結(jié)構(gòu)示意圖

社交網(wǎng)絡(luò)中基于多約束的優(yōu)化路徑選擇16與者之間還有其空間屬性和關(guān)鍵字屬性，這在已存在的社交網(wǎng)絡(luò)中基于多約束的優(yōu)化路徑選擇算法中很少被考慮到。因此，我們在復(fù)雜社交網(wǎng)絡(luò)的基礎(chǔ)上加入了空間屬性和關(guān)鍵字屬性，將其擴展為基于地理位置信息的復(fù)雜社交網(wǎng)絡(luò)（LocationBasedSocialNetwork,LBSN），其示意圖如2-3所示。下面將對相關(guān)概念進行介紹：圖2-3基于地理位置的復(fù)雜社交網(wǎng)絡(luò)示意圖Fig.2-3Geographicalcomplexsocialnetworkdiagram其中，loc(*)代表任一參與者的地理位置信息，具有如下的數(shù)據(jù)格式：loc(*)(lng(*),lat(*))。lng(*)和lat(*)分別表示該參與者的經(jīng)度和緯度。在本文中，任意兩個參與者iv和jv之間的距離采用歐式距離（其他度量方法，如路網(wǎng)距離，曼哈頓距離等方法也可使用）計算，其計算公式如下：22,ijjijidisvvlngvlngvlatvlatv(2-4)在圖2-3中，k(*)表示任一參與者的關(guān)鍵詞集合，由一系列字符串構(gòu)成，它很好地描述了參與者的社交身份。2.3.3多約束路徑模式匹配上面分別介紹了復(fù)雜社交網(wǎng)絡(luò)和擴展復(fù)雜社交網(wǎng)絡(luò)結(jié)構(gòu)，基于擴展復(fù)雜社交網(wǎng)絡(luò)結(jié)構(gòu)，提出了多約束路徑模式匹配的概念，下面將對相關(guān)的術(shù)語和概念進行詳細(xì)闡述。(定義1數(shù)據(jù)圖)讓G表示LBSN中參與者的數(shù)據(jù)圖。每一個參與者iv都與一關(guān)鍵詞集合()ikv相關(guān)聯(lián)且都有一個經(jīng)緯度坐標(biāo)((),())iilngvlatv標(biāo)識其空間位置，還擁有其聲望()isrv，且該參與者與其他參與者jv之間存在信任度(,)ijtdvv和親密度(,)ijidvv。

青島科技大學(xué)研究生學(xué)位論文27(a)Objectsandtheirboundingrectanglesg(b)R-TreeforobjectsjinFig.3-1(a)g(c)InvertedfileunderNon-leafnode4Rand5R圖3-1IR-Tree實例Fig.3-1AnexampleofIR-Tree以上是對IR-Tree相關(guān)原理和技術(shù)的介紹，在執(zhí)行算法之前，需要對所有節(jié)點建立IR-Tree索引。之后根據(jù)IR-Tree的結(jié)構(gòu)特點，采用關(guān)鍵詞剪枝和距離約束剪枝，快速鎖定候選集合，最后，在候選集合中采用MBS算法確定符合社交關(guān)系的路徑。采用IR-Tree的好處是：1）可以將節(jié)點的位置信息和文本信息關(guān)聯(lián)起來，便于查找；2）節(jié)點之間的空間位置關(guān)系可以通過其MBR之間的關(guān)系快速確定。然后可以根據(jù)Algorithm2（MBS）快速查找滿足多約束條件的路徑。圖3-2兩個對象間的最小和最大距離Fig.3-2Minimumandmaximumdistancebetweentwoobjects

【參考文獻】：
期刊論文
[1]節(jié)點影響力下的改進SIR傳播模型[J]. 陳紫揚,張月霞.  電訊技術(shù). 2019(12)
[2]基于運輸安全的自適應(yīng)多目標(biāo)路徑優(yōu)化算法[J]. 吳耕銳,郭三學(xué),吳虎勝,薄鳥.  兵器裝備工程學(xué)報. 2019(08)
[3]社交網(wǎng)絡(luò)中信任度量模型的構(gòu)建與應(yīng)用[J]. 王漢旭.  電子世界. 2019(06)
[4]一種提高社交網(wǎng)絡(luò)中客戶和目標(biāo)用戶間路徑可靠性的算法[J]. 徐文麗,趙成萍,嚴(yán)華.  科學(xué)技術(shù)與工程. 2018(36)
[5]WSN中利用蟻群路徑優(yōu)化的時隙選擇重排算法[J]. 余光華,余成.  計算機應(yīng)用研究. 2018(10)
[6]在線社交網(wǎng)絡(luò)信息傳播研究綜述[J]. 胡長軍,許文文,胡穎,方明哲,劉峰.  電子與信息學(xué)報. 2017(04)
[7]社交網(wǎng)絡(luò)推薦系統(tǒng)[J]. 張翠蓮.  電腦知識與技術(shù). 2016(27)
[8]基于蟻群算法在實際動態(tài)路網(wǎng)中搜索最佳路徑的應(yīng)用[J]. 姜波清,程朋根,吳少華,熊子瀟,李浩.  測繪與空間地理信息. 2016(03)
[9]車輛運輸路徑選擇低碳優(yōu)化建模仿真[J]. 張之勇.  計算機仿真. 2015(07)
[10]大規(guī)模圖數(shù)據(jù)匹配技術(shù)綜述[J]. 于靜,劉燕兵,張宇,劉夢雅,譚建龍,郭莉.  計算機研究與發(fā)展. 2015(02)

博士論文
[1]空間關(guān)鍵字查詢相關(guān)問題研究[D]. 張鵬飛.浙江大學(xué) 2018
[2]面向圖數(shù)據(jù)的復(fù)雜多屬性路徑查詢技術(shù)研究[D]. 張克宏.大連理工大學(xué) 2017

碩士論文
[1]基于負(fù)載均衡與QoE的SDN網(wǎng)絡(luò)路徑選擇算法研究[D]. 竇浩銘.南京郵電大學(xué) 2019
[2]面向大圖數(shù)據(jù)的圖模式匹配研究[D]. 張芳.合肥工業(yè)大學(xué) 2019
[3]信任路徑生成研究[D]. 魏桐.煙臺大學(xué) 2019
[4]結(jié)合粒子群算法和改進蟻群算法的機器人混合路徑規(guī)劃[D]. 宋彬.中國礦業(yè)大學(xué) 2018
[5]空間文本數(shù)據(jù)查詢處理技術(shù)研究與實現(xiàn)[D]. 郭帥.南京航空航天大學(xué) 2018
[6]基于CMT-SCTP的傳輸路徑選擇算法研究及應(yīng)用[D]. 周凱.東北大學(xué) 2016
[7]基于社區(qū)結(jié)構(gòu)的社交網(wǎng)絡(luò)最優(yōu)路徑生成方法研究[D]. 李冠軍.西安電子科技大學(xué) 2015
[8]基于社交網(wǎng)絡(luò)和信任模型的推薦系統(tǒng)的研究與實現(xiàn)[D]. 肖志宇.東南大學(xué) 2015
[9]面向社交網(wǎng)站的數(shù)據(jù)挖掘應(yīng)用研究—用戶關(guān)系分析[D]. 孫萌.南京郵電大學(xué) 2014



本文編號：3598055