社會(huì)網(wǎng)絡(luò)的專家發(fā)現(xiàn)方法研究.pdf

1、隨著當(dāng)今社會(huì)的日益發(fā)展，社會(huì)任務(wù)變得越來(lái)越多樣化和復(fù)雜化，在這種情況下個(gè)體專家通常難以獨(dú)自解決問(wèn)題，這就需要不同的專家組成團(tuán)隊(duì)、互相合作、資源共享來(lái)共同解決復(fù)雜多樣化的問(wèn)題。另外團(tuán)隊(duì)成員之間還應(yīng)該保持良好的合作關(guān)系，從而降低合作成本，并且高效地去解決問(wèn)題。如何去尋找一個(gè)成本低，效率高的團(tuán)隊(duì)，對(duì)于解決很多社會(huì)化問(wèn)題來(lái)說(shuō)是一個(gè)重要的工作。專家發(fā)現(xiàn)問(wèn)題的研究在近幾年來(lái)變?yōu)橐粋€(gè)熱門(mén)的研究工作。但是目前現(xiàn)有的專家發(fā)現(xiàn)方法還存在一些問(wèn)題:首先現(xiàn)有的

2、專家發(fā)現(xiàn)方法沒(méi)有考慮到社會(huì)網(wǎng)絡(luò)結(jié)構(gòu)中節(jié)點(diǎn)與節(jié)點(diǎn)之間的關(guān)系;其次，目前一些算法都是搜索整個(gè)網(wǎng)絡(luò)空間來(lái)尋找團(tuán)隊(duì)，當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)目非常大時(shí)，時(shí)間開(kāi)銷將會(huì)很大。針對(duì)這些問(wèn)題、本文研究了基于社會(huì)網(wǎng)絡(luò)的專家發(fā)現(xiàn)方法，論文主要研究工作以及創(chuàng)新點(diǎn)包括以下方面:
　　首先，在討論分析社會(huì)網(wǎng)絡(luò)研究中使用的一些基礎(chǔ)理論及相關(guān)技術(shù)基礎(chǔ)上，給出基于社會(huì)網(wǎng)絡(luò)的專家發(fā)現(xiàn)問(wèn)題中的形式化描述，給出相關(guān)概念和專業(yè)術(shù)語(yǔ)的定義。將專家發(fā)現(xiàn)問(wèn)題劃分為個(gè)體專家發(fā)現(xiàn)問(wèn)題、專家團(tuán)

3、隊(duì)發(fā)現(xiàn)問(wèn)題和Top-k專家團(tuán)隊(duì)發(fā)現(xiàn)問(wèn)題等三個(gè)子問(wèn)題進(jìn)行研究，并分別給出問(wèn)題的形式化語(yǔ)言描述。
　　其次，針對(duì)三個(gè)子問(wèn)題分別進(jìn)行個(gè)體專家發(fā)現(xiàn)方法研究、專家團(tuán)隊(duì)發(fā)現(xiàn)方法研究和Top-k專家團(tuán)隊(duì)發(fā)現(xiàn)方法研究。針對(duì)個(gè)體專家發(fā)現(xiàn)問(wèn)題提出了MIREDA算法尋找個(gè)體代價(jià)最小的專家;針對(duì)專家團(tuán)隊(duì)發(fā)現(xiàn)問(wèn)題中的雙目標(biāo)優(yōu)化問(wèn)題采用鄰近中心性來(lái)度量每個(gè)節(jié)點(diǎn)在社會(huì)網(wǎng)絡(luò)中重要性，結(jié)合鄰近中心性提出MCCEDAA算法和MCCIREDA算法;針對(duì)Top-k專家團(tuán)

4、隊(duì)發(fā)現(xiàn)問(wèn)題提出Top-k EDA算法尋找k個(gè)最佳的專家團(tuán)隊(duì)。同時(shí)，闡述上述每一種算法的主要思想、形式化描述，并且討論分析了它們的時(shí)間復(fù)雜度。
　　最后，通過(guò)抽取DBLP數(shù)據(jù)集和IMDb數(shù)據(jù)集中的部分?jǐn)?shù)據(jù)進(jìn)行預(yù)處理，提取出滿足本文要求的實(shí)驗(yàn)數(shù)據(jù)，設(shè)計(jì)和實(shí)現(xiàn)實(shí)驗(yàn)來(lái)驗(yàn)證上述所有算法的可行性和高效性。從團(tuán)隊(duì)個(gè)體代價(jià)、團(tuán)隊(duì)合作代價(jià)、團(tuán)隊(duì)總體代價(jià)、團(tuán)隊(duì)成員數(shù)目、算法運(yùn)行時(shí)間以及算法的可擴(kuò)展性等方面去分析和比較上述算法，實(shí)驗(yàn)結(jié)果驗(yàn)證了算法的可行