StackExchange問答社區(qū)網(wǎng)絡(luò)數(shù)據(jù)挖掘研究.pdf

1、StackExchange是目前最流行的問答網(wǎng)站之一，其中包含了100多個問答社區(qū)，在知識傳播過程中扮演了非常重要的角色。本文的目的是利用時下流行的復雜網(wǎng)絡(luò)方法分析StackExchange問答社區(qū)中用戶-問答-標簽三者之間的復雜關(guān)聯(lián)，并結(jié)合用戶的地理信息，來更好地了解這些問答社區(qū)中知識的傳播模式。
　　本文在第一章首先介紹了若干當前流行的問答網(wǎng)站，回顧了目前該領(lǐng)域國內(nèi)外的研究現(xiàn)狀，并給出本文的研究內(nèi)容；隨后在第二章介紹了復雜網(wǎng)絡(luò)

2、的理論基礎(chǔ)，包括復雜網(wǎng)絡(luò)的結(jié)構(gòu)特征，基于此建立的經(jīng)典復雜網(wǎng)絡(luò)模型：ER隨機網(wǎng)絡(luò)、WS小世界網(wǎng)絡(luò)、以及BA無標度網(wǎng)絡(luò)等，以及網(wǎng)絡(luò)的信息傳播模型；第三章介紹了 StackExchange的數(shù)據(jù)集，介紹了任務(wù)驅(qū)動社會網(wǎng)絡(luò)的概念，構(gòu)建了用戶-問題、問題-標簽二分網(wǎng)絡(luò)，并通過投影構(gòu)建了用戶問答關(guān)系網(wǎng)絡(luò)和標簽相似度網(wǎng)絡(luò)，隨后對這些網(wǎng)絡(luò)進行了可視化并給出了它們的結(jié)構(gòu)特征；進一步地，第四章對 StackExchange中的四個問答社區(qū)的標簽相似度網(wǎng)絡(luò)隨

3、時間的演化進行了分析，發(fā)現(xiàn)不同類型問答社區(qū)的知識結(jié)構(gòu)具有不同的演化規(guī)律。
　　隨后，為了研究StackExchange中問答社區(qū)在美國范圍內(nèi)的知識傳播模式，在第五章首先構(gòu)建了美國州問答關(guān)系網(wǎng)絡(luò)模型，雖然該模型能反映出美國的加州（CA）和紐約州（NY）在知識傳播的過程中比較重要，但卻不能很清晰地確定傳播源的位置以及傳播模式；鑒于此，構(gòu)建了一種新的美國州知識傳播網(wǎng)絡(luò)模型，基于此模型，可以準確地找出問答社區(qū)中的傳播源。發(fā)現(xiàn)大多數(shù)問答社區(qū)

4、的傳播源可能不止一個，隨著時間的推移，問答社區(qū)中的知識會從多個傳播源向其他州進行擴散。除此之外，還比較了美國州問答關(guān)系網(wǎng)絡(luò)和知識傳播網(wǎng)絡(luò)的結(jié)構(gòu)特征。在問答關(guān)系網(wǎng)絡(luò)中，州與州之間的聯(lián)系更緊密，連邊密度較大，不同類型的問答社區(qū)結(jié)構(gòu)模式有很大差異；而在知識傳播網(wǎng)絡(luò)中，州與州之間的連邊密度較低，平均路徑較長，從而使得傳播脈絡(luò)比較清晰，與此同時還發(fā)現(xiàn)不同的問答社區(qū)具有相似的知識傳播模式。這些對比實驗說明了相較傳統(tǒng)的問答關(guān)系網(wǎng)絡(luò)模型而言，本文提出的