本文選題：在線社會(huì)網(wǎng)絡(luò) + 信任推理�。� 參考：《華中科技大學(xué)》2014年博士論文

【摘要】：隨著信息技術(shù)的發(fā)展和變革,越來越多的社交化應(yīng)用融入到人們的日常生活當(dāng)中。這些應(yīng)用內(nèi)容不僅涵蓋傳統(tǒng)意義的社交網(wǎng)站(如人人網(wǎng)),而且涉及即時(shí)通訊、電子商務(wù)和消費(fèi)推薦等諸多領(lǐng)域(如微信、淘寶和大眾點(diǎn)評(píng))。得益于移動(dòng)計(jì)算技術(shù)和設(shè)備的發(fā)展普及,人們可以隨時(shí)隨地參與到這些在線社會(huì)網(wǎng)絡(luò)應(yīng)用中,與他人進(jìn)行信息分享、產(chǎn)品交易、業(yè)務(wù)協(xié)作等社交活動(dòng)。然而,在如此開放動(dòng)態(tài)的大規(guī)模在線社會(huì)網(wǎng)絡(luò)中,人們常常面臨著陌生的交互對(duì)象,這使得用戶間的交互往往存在著不確定性和風(fēng)險(xiǎn)性。在這種情形下,信任在決策制定過程中扮演著關(guān)鍵角色。因此,研究在線社會(huì)網(wǎng)絡(luò)中的信任推理具有重要意義。 通過將社會(huì)網(wǎng)絡(luò)描述為加權(quán)有向圖,信任推理就是根據(jù)信任的傳播性等特點(diǎn),在該圖上尋找和利用多條信任傳播路徑為并未交互過的陌生用戶推理其間接的信任關(guān)系。由于社會(huì)網(wǎng)絡(luò)具有同質(zhì)性、小世界現(xiàn)象和結(jié)構(gòu)平衡等特點(diǎn),所以面向在線社會(huì)網(wǎng)絡(luò)的信任推理必須結(jié)合社會(huì)網(wǎng)絡(luò)的內(nèi)在特點(diǎn)。給定一對(duì)陌生的用戶節(jié)點(diǎn),信任推理過程首先要考慮搜索什么樣的路徑以連接該節(jié)點(diǎn)對(duì),即什么樣的路徑才是“好”的信任推理路徑;由于應(yīng)用服務(wù)的上下文多樣性,還要考慮用戶節(jié)點(diǎn)間如何維護(hù)上下文感知的直接信任關(guān)系,以保證信任推理路徑上的信任關(guān)系具有一致的信任上下文；然后,在信任推理路徑搜索策略和信任上下文確定的情況下,要考慮如何高效地搜索多條最優(yōu)或近似最優(yōu)的信任推理路徑以構(gòu)建信任子網(wǎng)絡(luò)；最后,還需要考慮信任傳遞和合意運(yùn)算如何計(jì)算以及如何將這些運(yùn)算運(yùn)用到該信任子網(wǎng)絡(luò)當(dāng)中,從而融合多條信任推理路徑獲得最終的信任推理結(jié)果。從這些核心問題出發(fā),對(duì)在線社會(huì)網(wǎng)絡(luò)中的信任推理路徑搜索策略與最優(yōu)信任推理路徑搜索算法、上下文感知的直接信任關(guān)系評(píng)估方法、信任子網(wǎng)絡(luò)的發(fā)現(xiàn)算法、信任推理路徑融合算法這四個(gè)方面展開了全面深入的研究工作： 現(xiàn)有的信任推理路徑搜索策略大都強(qiáng)調(diào)最大化源節(jié)點(diǎn)對(duì)目擊者的信任度,以此來提高信任推理路徑的質(zhì)量,忽視了不信任關(guān)系在信任推理中的作用。基于社會(huì)結(jié)構(gòu)平衡理論,可以利用不信任關(guān)系推理出有價(jià)值的信息。然而,在現(xiàn)實(shí)社會(huì)網(wǎng)絡(luò)中的三角關(guān)系并非總是結(jié)構(gòu)平衡的。因此,首先分析了平衡傳遞三角關(guān)系的分布規(guī)律,以及現(xiàn)有信任傳遞算子的結(jié)構(gòu)平衡特點(diǎn)。然后,提出了信任推理路徑搜索策略MIRBS和MIFUS,將最優(yōu)信任推理路徑搜索問題歸結(jié)為最優(yōu)化問題并給出相應(yīng)的最優(yōu)信任推理路徑搜索算法OTIPS。通過理論證明了該搜索算法所得結(jié)果的最優(yōu)性。最后,利用真實(shí)數(shù)據(jù)集驗(yàn)證了信任推理路徑搜索策略的有效性,以及最優(yōu)信任推理路徑搜索算法在路徑搜索效率和信任推理準(zhǔn)確度方面的優(yōu)越性。 信任具有傳播性的前提是信任傳播路徑上具有一致的信任范圍,即信任上下文的一致性。面對(duì)服務(wù)上下文多樣化的社交應(yīng)用,用戶很難尋找到與當(dāng)前服務(wù)具有相同上下文的歷史交互記錄以進(jìn)行直接信任關(guān)系評(píng)估,即數(shù)據(jù)稀疏性問題。傳統(tǒng)的信任模型缺乏對(duì)信任上下文因素的考慮。一些上下文感知的信任模型也沒能妥善解決上下文描述、上下文相似度度量和歷史經(jīng)驗(yàn)維護(hù)的問題。通過存儲(chǔ)大量的具有上下文信息的交互記錄來維護(hù)歷史經(jīng)驗(yàn),這種做法帶來高昂的存儲(chǔ)代價(jià)和計(jì)算代價(jià)。給出了一種面向服務(wù)的上下文描述和相似性度量方法,構(gòu)建了一種上下文感知的直接信任關(guān)系模型,并提出了一種基于隨從聚類的上下文感知的直接信任關(guān)系評(píng)估方法。該方法只需維護(hù)一個(gè)規(guī)模較小的信任參考集合便可提供上下文感知的直接信任關(guān)系評(píng)估。信任參考集合能夠根據(jù)新的交互經(jīng)歷不斷地更新虛擬參考服務(wù)的上下文和調(diào)節(jié)信任度。模擬實(shí)驗(yàn)表明,該方法能夠在面臨數(shù)據(jù)稀疏性問題時(shí)利用虛擬參考服務(wù)的上下文來提高直接信任度評(píng)估的準(zhǔn)確度,與現(xiàn)有上下文感知的信任評(píng)估方法相比具有更高的計(jì)算效率。 在給定了信任推理路徑搜索策略和信任上下文之后,就需要考慮如何搜索多條最優(yōu)的或接近最優(yōu)的信任推理路徑以構(gòu)建信任子網(wǎng)絡(luò)。現(xiàn)有的信任推理路徑搜索方法大多基于傳統(tǒng)的暴力搜索方法,這使得搜索代價(jià)十分高昂。盡管有一些新穎的概率搜索方法,但這些方法都忽略了信任網(wǎng)絡(luò)的結(jié)構(gòu)特點(diǎn)從而導(dǎo)致路徑搜索的盲目和低效。另外,現(xiàn)有信任推理路徑搜索方法中的路徑搜索經(jīng)驗(yàn)也不能累積或重用,這使得重復(fù)的搜索請(qǐng)求導(dǎo)致重復(fù)的搜索代價(jià)。先是提出了一種基于SVD符號(hào)聚類的信任社區(qū)發(fā)現(xiàn)方法來挖掘信任網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)特征。然后,通過將每個(gè)信任社區(qū)看做蟻群優(yōu)化中的一個(gè)蟻群,給出了一種基于多蟻群優(yōu)化的信任子網(wǎng)絡(luò)發(fā)現(xiàn)算法ACO-TIPS。該算法可以針對(duì)給定的信任推理路徑搜索策略尋找多條最優(yōu)的或接近最優(yōu)的信任推理路徑以構(gòu)建信任子網(wǎng)絡(luò)。最后利用真實(shí)數(shù)據(jù)集進(jìn)行了對(duì)比試驗(yàn),證實(shí)了所提方法挖掘信任網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)的有效性,以及在信任推理路徑搜索效率和信任推理準(zhǔn)確度方面的優(yōu)勢(shì)。 當(dāng)獲取多條信任推理路徑,即構(gòu)建信任子網(wǎng)絡(luò)以后,還需要考慮如何運(yùn)用合適的信任傳遞和合意運(yùn)算,以融合多條信任推理路徑獲得最終的信任推理結(jié)果�，F(xiàn)有的信任傳遞和合意運(yùn)算缺乏真實(shí)數(shù)據(jù)集上的橫向?qū)Ρ?且大多數(shù)信任路徑融合方法沒有考慮重復(fù)計(jì)算單條信任關(guān)系對(duì)應(yīng)的信任觀念會(huì)導(dǎo)致群體性癔癥。先是基于結(jié)構(gòu)平衡理論和平衡傳遞三角關(guān)系的分布特點(diǎn)提出了自適應(yīng)信任傳遞算子。并考慮信任觀念合意中不同用戶對(duì)同一觀察事件可能具有不同的判斷,給出了一種考慮部分依賴的信任觀念合意算子。然后,提出了一種基于洪泛的自適應(yīng)信任推理路徑融合算法FATIPA。該算法以洪泛的方式從源節(jié)點(diǎn)出發(fā)將其信任蔓延到整個(gè)信任子網(wǎng)絡(luò),當(dāng)目的節(jié)點(diǎn)被蔓延時(shí)即可推理出源節(jié)點(diǎn)對(duì)其的信任觀念。該方法不需要對(duì)信任子網(wǎng)絡(luò)進(jìn)行去除依賴關(guān)系的預(yù)處理,而且能避免群體性癔癥的產(chǎn)生。最后,真實(shí)數(shù)據(jù)集上的對(duì)比實(shí)驗(yàn)表明,所提的信任觀念傳遞與信任觀念合意算子具有較高的信任推理準(zhǔn)確度,而且信任推理路徑融合算法也具有較低的時(shí)間復(fù)雜度和信任推理誤差。
[Abstract]:With the development and transformation of information technology , more and more social applications are integrated into people ' s daily life . These applications not only cover traditional social networking sites like everyone , but also include instant messaging , e - commerce , and consumer recommendations . Due to the popularization of mobile computing technology and equipment , people can participate in these online social network applications anytime and anywhere . People often face new social activities such as information sharing , product trading , business collaboration , etc . However , in such open dynamic large - scale online social networks , people often face strange interactive objects . In this situation , trust plays a key role in decision - making . Therefore , it is important to study trust reasoning in online social networks .

Because the social network has the characteristics of homogeneity , small world phenomenon and structure balance , the trust reasoning facing the online social network must take into account the inherent characteristics of the social network .
Then , in the case of trust inference path search strategy and trust context determination , consider how to efficiently search multiple optimal or nearly optimal trust inference paths to construct a trust sub - network ;
Finally , it is also necessary to consider how trust transfer and consensus operation can be calculated and how to apply these operations to the trust sub - network , thus integrating multiple trust inference paths to obtain the final trust reasoning results . From these core issues , a comprehensive and in - depth study is carried out on the four aspects of trust inference path search strategy and optimal trust inference path search algorithm , context - aware direct trust relationship assessment method , trust sub - network discovery algorithm and trust inference path fusion algorithm in the online social network :

The existing trust inference path search strategy mainly focuses on maximizing the trust degree of the source node to the witness , so as to improve the quality of the trust inference path and ignore the role of the distrust relation in the trust reasoning .

This paper presents a kind of context description and similarity measure method , which is based on the context description and similarity measure method , which can improve the accuracy of direct trust evaluation .

After given the trust reasoning path search strategy and trust context , it is necessary to consider how to search multiple optimal or nearly optimal trust inference paths to build trust subnetworks .

This paper proposes an adaptive trust transfer operator based on the theory of structure equilibrium and the distribution of equilibrium transfer triangle .
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.08;TP391.3

【參考文獻(xiàn)】

相關(guān)期刊論文 前7條

1 王玉祥;喬秀全;李曉峰;孟洛明;;上下文感知的移動(dòng)社交網(wǎng)絡(luò)服務(wù)選擇機(jī)制研究[J];計(jì)算機(jī)學(xué)報(bào);2010年11期

2 甘早斌;曾燦;李開;韓建軍;;電子商務(wù)下的信任網(wǎng)絡(luò)構(gòu)造與優(yōu)化[J];計(jì)算機(jī)學(xué)報(bào);2012年01期

3 蔣黎明;張琨;徐建;張宏;;一種基于圖論方法的開放計(jì)算系統(tǒng)證據(jù)信任模型[J];計(jì)算機(jī)研究與發(fā)展;2013年05期

4 蔣黎明;張琨;徐建;張宏;;信任網(wǎng)絡(luò)中的依賴關(guān)系分析與消除[J];計(jì)算機(jī)科學(xué);2011年06期

5 蔣黎明;張琨;徐建;廖俊;張宏;;證據(jù)信任模型中的信任傳遞與聚合研究[J];通信學(xué)報(bào);2011年08期

6 秦艷琳;吳曉平;高鍵鑫;;分布式環(huán)境下信任路徑選擇性搜索及聚合研究[J];通信學(xué)報(bào);2012年S1期

7 童向榮;張偉;龍宇;;Agent主觀信任的傳遞性[J];軟件學(xué)報(bào);2012年11期

，

本文編號(hào)：1940402