社區(qū)問答系統(tǒng)中的社團發(fā)現(xiàn)技術(shù)研究及其應(yīng)用.pdf

1、社區(qū)問答系統(tǒng)(Community-based Question and Answering System，CQA)通過聚集大眾智慧，能夠免費提供問題的個性化解決方案，例如Yahoo!Answer，百度知道等。然而CQA系統(tǒng)無顯式的社團結(jié)構(gòu)，因此“社團”性質(zhì)沒能得到充分應(yīng)用;而且CQA系統(tǒng)具有較高的開放性:知識內(nèi)容共享和搜索引擎可接觸，使得CQA系統(tǒng)易受到虛假賬戶的入侵，導(dǎo)致CQA賬戶行為規(guī)律復(fù)雜，知識質(zhì)量急劇下降。
　　為解決CQ

2、A系統(tǒng)的上述問題，有必要深入研究系統(tǒng)中賬戶行為規(guī)律和網(wǎng)絡(luò)性質(zhì)。同時這些研究工作也有助于解決如下問題，例如相關(guān)用戶推薦，相似問答內(nèi)容融合，新型話題發(fā)現(xiàn)，虛假用戶識別，個性化問答服務(wù)等，這些都能提高CQA系統(tǒng)中的知識質(zhì)量。
　　本文以中國最大的CQA系統(tǒng)“百度知道”為代表，分析CQA系統(tǒng)中賬戶的行為規(guī)律。通過探索賬戶間的問答關(guān)系，本文構(gòu)建兩種網(wǎng)絡(luò)模型，展示了CQA系統(tǒng)的基本網(wǎng)絡(luò)性質(zhì)。為檢測CQA系統(tǒng)中的以興趣為中心的賬戶社團，基于標簽

3、傳播算法SLPA，我們提出一個面向CQA系統(tǒng)的社團發(fā)現(xiàn)算法MSLPA(Multilayer speaker-listener label propagation algorithm)。本文從網(wǎng)絡(luò)規(guī)模、社團主題、聚合效果、層次結(jié)構(gòu)等多方面評估MSLPA算法的性能，和已有的幾種社團發(fā)現(xiàn)算法相比，MSLPA能夠發(fā)現(xiàn)大規(guī)模CQA網(wǎng)絡(luò)中有意義的、重疊的、具有層次結(jié)構(gòu)的賬戶社團，避免生成大量的微型社團，有效聚合關(guān)聯(lián)賬戶。
　　基于MSLPA社