1、近年來,隨著互聯(lián)網(wǎng)的迅速發(fā)展,越來越多的人選擇在線消費他們所需的服務(wù),來代替?zhèn)鹘y(tǒng)的消費模式。這樣的新型模式,不僅提供給消費者更多的選擇空間,而且能幫助他們節(jié)省消費時間,降低消費支出。然而,由于互聯(lián)網(wǎng)的開放性和匿名性,人們?nèi)菀自诰W(wǎng)絡(luò)上提供服務(wù)與發(fā)布信息的同時,也給那些惡意用戶提供了可趁之機。他們?yōu)榱双@取高額利益,可能惡意詆毀競爭對手,提供虛假的服務(wù)信息,這使得在線服務(wù)的質(zhì)量良莠不齊。作為在線消費者,面對海量的可選擇服務(wù),他們很難分辨服務(wù)質(zhì)

2、量的優(yōu)劣,所以迫切需要一種有效機制來降低他們的消費風(fēng)險。針對該問題,最近有許多學(xué)者指出,利用社會網(wǎng)絡(luò)中的信任關(guān)系和信任傳播機制可以預(yù)測服務(wù)提供者的可信度,從而降低用戶交易的風(fēng)險。這方面已開展一定數(shù)量的研究,提出了多種在線社會網(wǎng)絡(luò)信任模型與信任傳播方法。但是,目前的工作仍然還存在一些亟待解決的挑戰(zhàn)性問題。本文圍繞面向服務(wù)的在線社會網(wǎng)絡(luò)中服務(wù)提供者的信任評價問題,做了如下的研究工作:
　　(1)信任傳播方法常被用來預(yù)測服務(wù)提供者的可信

3、度。然而已存的信任傳播方法可擴展性較差,當應(yīng)用他們于大規(guī)模的在線社會網(wǎng)絡(luò)中,其信任預(yù)測時間太長而不能讓在線用戶接受。另一方面,已存的信任傳播方法,很少考慮利用社會網(wǎng)絡(luò)的結(jié)構(gòu)特征來優(yōu)化他們的性能。本文提出了一種高效的信任傳播策略,它利用社會網(wǎng)絡(luò)的結(jié)構(gòu)特性,并通過預(yù)處理建立特定的數(shù)據(jù)結(jié)構(gòu),來改善信任傳播的效率。我們的策略能應(yīng)用于多種已存的信任傳播方法。實驗結(jié)果表明我們的策略比幾種已存的信任傳播方法的信任預(yù)測效率高很多,同時具有和它們接近的預(yù)

4、測精度。
　　(2)在許多在線社會網(wǎng)絡(luò)中,用戶之間的關(guān)系較復(fù)雜,不能用單一值來表示他們之間的信任關(guān)系,而需要考慮多種社會因素。在這種情況下,通過尋找用戶之間的最優(yōu)路徑來預(yù)測用戶之間的可信度,成為了一個NP難問題。盡管已有若干個啟發(fā)式算法被提出,來尋找他們之間的近似解,他們的時間復(fù)雜度仍然太高,在現(xiàn)實中可能無法接受,特別是應(yīng)用他們于大規(guī)模社會網(wǎng)絡(luò)中時。因此本文挖掘社會網(wǎng)絡(luò)的結(jié)構(gòu)特性,提出了一種考慮多種社會關(guān)系的、高效的最優(yōu)信任路徑搜

5、索策略。該策略通過預(yù)處理,簡化并加速了信任路徑搜索的過程。實驗結(jié)果表明,我們的策略搜索效率非常高,其信任預(yù)測算法具有常數(shù)時間復(fù)雜度,同時其路徑搜索質(zhì)量也幾乎和已存最優(yōu)算法一樣好。
　　(3)隨著在線服務(wù)的快速增長,推薦合適的服務(wù)給用戶也變得越來越重要。因此,利用基于用戶相似度的協(xié)同過濾技術(shù),已有許多服務(wù)推薦方法被提出,并得到應(yīng)用。然而,這些方法只考慮了用戶之間的相似性,即考慮用戶的興趣偏好,來為目標用戶推薦服務(wù),卻忽略了推薦用戶的