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

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

2、個時間段的社區(qū)結(jié)構(gòu);(2)通過社區(qū)間的關(guān)聯(lián)找出社區(qū)的進化過程。盡管國內(nèi)外研究學(xué)者對大規(guī)模網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)方法進行了深入的研究,但我們發(fā)現(xiàn):計算效率高的方法得到的結(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)