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

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

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

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

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