1、隨著信息技術(shù)的飛速發(fā)展和互聯(lián)網(wǎng)的廣泛普及，電子郵件、在線購物、在線交友、網(wǎng)上支付、即時通訊等應(yīng)用已經(jīng)成為人們工作和生活中不可或缺的一部分。人們在互聯(lián)網(wǎng)上通過各種關(guān)系相互聯(lián)系在一起，形成了一個個規(guī)模龐大、關(guān)系復(fù)雜以及內(nèi)容豐富的在線社會網(wǎng)絡(luò)。面向商業(yè)領(lǐng)域的實(shí)際應(yīng)用，目前對在線社會網(wǎng)絡(luò)的研究面臨兩大挑戰(zhàn)。一是，由于互聯(lián)網(wǎng)的開放性和匿名性，如何給在線社會網(wǎng)絡(luò)中的用戶提供合理的信任計算機(jī)制成為一個亟待解決的問題。二是，在線社會網(wǎng)絡(luò)作為一個新的商業(yè)

2、渠道，面向?qū)嶋H應(yīng)用，如何對在線社會網(wǎng)絡(luò)進(jìn)行挖掘分析從而取得更好的經(jīng)濟(jì)效益和社會效益也成為一個備受關(guān)注的焦點(diǎn)問題。這兩方面直接關(guān)系到在線社會網(wǎng)絡(luò)的安全性和實(shí)用性，因此對其研究既具有理論價值又具有實(shí)際意義。
　　 本文正是以在線社會網(wǎng)絡(luò)的迅猛發(fā)展為背景，針對上述兩方面開展深入研究，提出了相應(yīng)的模型和算法。本文的研究內(nèi)容和主要貢獻(xiàn)有以下幾個方面：
　　 ●基于在線社會網(wǎng)絡(luò)的鏈武信任模型
　　 根據(jù)用戶可以在社會網(wǎng)絡(luò)中傳

3、遞信任消息的特點(diǎn)，本文提出了一個集成信任值和置信值的二維鏈?zhǔn)叫湃文Ｐ汀Ｃ嫦虿煌膽?yīng)用場景和用戶個性化需求，給出了多種信任計算策略。針對互聯(lián)網(wǎng)的開放性和匿名性，介紹了鏈?zhǔn)叫湃文Ｐ偷木植看鎯C(jī)制、動態(tài)更新機(jī)制和信任報告機(jī)制。通過在Epinions網(wǎng)站的真實(shí)在線社會網(wǎng)絡(luò)上進(jìn)行實(shí)驗(yàn)，證明了鏈?zhǔn)叫湃文Ｐ偷挠行院挽`活性。
　　 ●基于語義的信任推理
　　 本文創(chuàng)新性地提出了一種基于語義的信任推理機(jī)制。該機(jī)制利用語義網(wǎng)技術(shù)定義了Ep

4、inions領(lǐng)域本體，然后采用OWL/RDF語言對Epinions網(wǎng)站上的數(shù)據(jù)進(jìn)行知識表達(dá)，并從中抽取出信任相關(guān)的信息。根據(jù)這些信息，本文制定了基于OWL的信任推理規(guī)則。利用這些規(guī)則，我們可以推理出用戶感興趣的領(lǐng)域，并從泛化的信任關(guān)系推理出領(lǐng)域相關(guān)的信任關(guān)系，以及根據(jù)用戶的反饋行為推理出隱式信任關(guān)系，從而支持更加準(zhǔn)確高效的信任計算。
　　 ●集成聲望、內(nèi)容和上下文信息的組合信任模型
　　 絕大多數(shù)現(xiàn)有的信任模型都是基于聲

5、望信息的，但是僅僅利用聲望信息進(jìn)行信任計算是遠(yuǎn)遠(yuǎn)不夠的。因此，本文提出了一個集成聲望、內(nèi)容和上下文信息的組合信任模型--RCCtrust。RCCtrust利用基于語義的信任推理機(jī)制從互聯(lián)網(wǎng)的內(nèi)容和上下文中抽取出信任相關(guān)的信息，并將用戶在商品評分和反饋行為上的相似度集成起來刻畫用戶之間的信任程度，從而構(gòu)建出一個邊權(quán)重的組合信任網(wǎng)絡(luò)來進(jìn)行信任計算。實(shí)驗(yàn)結(jié)果表明RCCtrust模型無論是在準(zhǔn)確率方面，還是在覆蓋率方面，都優(yōu)于傳統(tǒng)協(xié)同過濾的單純

6、相似度方法和僅僅利用信任關(guān)系的trust-aware方法。
　　 ●基于啟發(fā)式信息的目標(biāo)團(tuán)體發(fā)現(xiàn)
　　 本文提出了一個在社會網(wǎng)絡(luò)中基于啟發(fā)式信息進(jìn)行目標(biāo)團(tuán)體發(fā)現(xiàn)的算法。根據(jù)對Epinions網(wǎng)站上的在線社會網(wǎng)絡(luò)進(jìn)行分析得出的特征，并結(jié)合用戶的角色和在線行為，抽取出進(jìn)行目標(biāo)團(tuán)體發(fā)現(xiàn)的啟發(fā)式信息，從而可以有效地簡化算法和減小搜索空間。實(shí)驗(yàn)結(jié)果顯示，基于啟發(fā)式信息的目標(biāo)團(tuán)體發(fā)現(xiàn)算法能夠有效地發(fā)現(xiàn)在線社會網(wǎng)絡(luò)中具有影響力的目標(biāo)團(tuán)

7、體，在基于社會網(wǎng)絡(luò)的市場營銷中具有廣泛的應(yīng)用價值。
　　 ●基于影響力最大化的關(guān)鍵人物挖掘
　　 傳統(tǒng)關(guān)鍵人物挖掘算法往往只考慮了社會網(wǎng)絡(luò)的結(jié)構(gòu)特點(diǎn)，而忽略了節(jié)點(diǎn)之間的相互作用。針對這一不足，本文提出了一個基于影響力最大化的關(guān)鍵人物挖掘算法。面向Epinions網(wǎng)站上的信任網(wǎng)絡(luò)，利用從互聯(lián)網(wǎng)的內(nèi)容和上下文中挖掘出的信息，對用戶之間的影響力關(guān)系進(jìn)行建模，并通過求解影響力最大化問題來確定在線社會網(wǎng)絡(luò)中的關(guān)鍵人物。實(shí)驗(yàn)結(jié)果表明