基于主題模型的社區(qū)發(fā)現(xiàn)研究.pdf

1、近年來,復(fù)雜網(wǎng)絡(luò)受到越來越多研究者的關(guān)注,在網(wǎng)絡(luò)中挖掘隱藏在表面關(guān)系以下的隱性關(guān)系,對(duì)科學(xué)研究和商業(yè)應(yīng)用都具有很高的價(jià)值。由于復(fù)雜網(wǎng)絡(luò)都具有社區(qū)結(jié)構(gòu)的共性,即這些網(wǎng)絡(luò)是由若干個(gè)社區(qū)構(gòu)成的,因此運(yùn)用社區(qū)發(fā)現(xiàn)方法有效地發(fā)現(xiàn)其中的社區(qū)結(jié)構(gòu)及其進(jìn)化過程,有助于研究者更好地分析網(wǎng)絡(luò)結(jié)構(gòu)性質(zhì),了解整個(gè)網(wǎng)絡(luò)的動(dòng)態(tài)趨勢(shì),從而為實(shí)現(xiàn)網(wǎng)絡(luò)結(jié)構(gòu)的優(yōu)化、資源的搜索、資源的推薦等提供服務(wù)。
　　 在大規(guī)模網(wǎng)絡(luò)中,社區(qū)發(fā)現(xiàn)的工作主要包括兩部分:(1)發(fā)現(xiàn)各

2、個(gè)時(shí)間段的社區(qū)結(jié)構(gòu);(2)通過社區(qū)間的關(guān)聯(lián)找出社區(qū)的進(jìn)化過程。盡管國(guó)內(nèi)外研究學(xué)者對(duì)大規(guī)模網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)方法進(jìn)行了深入的研究,但我們發(fā)現(xiàn):計(jì)算效率高的方法得到的結(jié)果準(zhǔn)確性較低;社區(qū)發(fā)現(xiàn)結(jié)果準(zhǔn)確性較高的方法效率又非常低。
　　 為了在保證大規(guī)模網(wǎng)絡(luò)中社區(qū)發(fā)現(xiàn)方法準(zhǔn)確性的前提下,提高社區(qū)發(fā)現(xiàn)方法的效率,本文提出一種基于主題模型的社區(qū)發(fā)現(xiàn)方法。通過引入主題模型,從大量的網(wǎng)絡(luò)數(shù)據(jù)中獲得抽象的主題信息,提高構(gòu)建單詞關(guān)聯(lián)網(wǎng)絡(luò)的效率;在構(gòu)建的網(wǎng)