本文關(guān)鍵詞：基于時(shí)態(tài)主題模型的社區(qū)發(fā)現(xiàn)方法研究　出處：《大連海事大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 時(shí)態(tài)主題模型 社區(qū)發(fā)現(xiàn) 標(biāo)簽傳播算法 作者合作網(wǎng)絡(luò)

【摘要】：隨著互聯(lián)網(wǎng)技術(shù)的飛速發(fā)展,各種類型的網(wǎng)絡(luò)結(jié)構(gòu)越來(lái)越復(fù)雜,用戶難以直接從中發(fā)現(xiàn)有用的信息,因此對(duì)復(fù)雜網(wǎng)絡(luò)的研究受到越來(lái)越多的國(guó)內(nèi)外研究者的關(guān)注。研究人員發(fā)現(xiàn)大多數(shù)復(fù)雜網(wǎng)絡(luò)都具有社區(qū)結(jié)構(gòu)的共性。社區(qū)發(fā)現(xiàn)作為分析復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)的技術(shù)之一,通過(guò)發(fā)現(xiàn)網(wǎng)絡(luò)中的社區(qū)結(jié)構(gòu),便于人們分析理解網(wǎng)絡(luò)中的拓?fù)浣Y(jié)構(gòu)。同時(shí)現(xiàn)實(shí)生活中的網(wǎng)絡(luò)結(jié)構(gòu)總是隨著時(shí)間的變化而變化。因此,通過(guò)追蹤網(wǎng)絡(luò)社區(qū)的演化,能夠有效的了解社區(qū)結(jié)構(gòu)的演變趨勢(shì)。本文通過(guò)分析目前復(fù)雜網(wǎng)絡(luò)中的一些社區(qū)發(fā)現(xiàn)算法,發(fā)現(xiàn)傳統(tǒng)的社區(qū)發(fā)現(xiàn)方法存在一些不足。為了能夠更加準(zhǔn)確的從大規(guī)模網(wǎng)絡(luò)中發(fā)現(xiàn)社區(qū)結(jié)構(gòu),本文結(jié)合網(wǎng)絡(luò)結(jié)構(gòu)和節(jié)點(diǎn)的內(nèi)容屬性,提出了一種基于時(shí)態(tài)主題模型的社區(qū)發(fā)現(xiàn)方法。本文首先介紹了傳統(tǒng)的一些主題模型和社區(qū)發(fā)現(xiàn)方法,分析比較各自存在的優(yōu)缺點(diǎn);然后在LDA主題模型的基礎(chǔ)上引入引用論文信息和發(fā)表時(shí)間信息,根據(jù)動(dòng)態(tài)主題模型劃分時(shí)間片的思想,提出時(shí)態(tài)引用主題模型。再結(jié)合網(wǎng)絡(luò)節(jié)點(diǎn)中用戶的重要度,更加準(zhǔn)確地獲得各個(gè)時(shí)間段內(nèi)作者的主題分布。最后克服傳統(tǒng)的標(biāo)簽傳播算法中沒(méi)有考慮節(jié)點(diǎn)的內(nèi)容屬性以及標(biāo)簽更新過(guò)程的隨機(jī)性等缺點(diǎn),改進(jìn)傳統(tǒng)的標(biāo)簽傳播算法,提出主題權(quán)重標(biāo)簽傳播算法,發(fā)現(xiàn)各個(gè)時(shí)間段內(nèi)不同主題下的社區(qū)結(jié)構(gòu),同時(shí)根據(jù)主題和社區(qū)結(jié)構(gòu)隨著時(shí)間的變化情況,分析演化過(guò)程。本文以社交網(wǎng)絡(luò)為背景,從用戶對(duì)網(wǎng)絡(luò)的影響出發(fā),運(yùn)用基于時(shí)態(tài)主題模型的社區(qū)發(fā)現(xiàn)方法對(duì)整個(gè)網(wǎng)絡(luò)進(jìn)行社區(qū)劃分。本文首先根據(jù)DBLP文獻(xiàn)數(shù)據(jù)集中論文作者之間的合作關(guān)系,構(gòu)建作者合作網(wǎng)絡(luò)的社交網(wǎng)絡(luò);然后利用論文標(biāo)題、發(fā)表時(shí)間和論文作者信息,運(yùn)用基于時(shí)態(tài)主題模型的社區(qū)發(fā)現(xiàn)方法,發(fā)現(xiàn)不同時(shí)間段內(nèi)該網(wǎng)絡(luò)下的社區(qū)結(jié)構(gòu)并分析社區(qū)的演化情況。最后,對(duì)本文提出的方法進(jìn)行實(shí)驗(yàn)驗(yàn)證,對(duì)主題模型的困惑度和社區(qū)發(fā)現(xiàn)的模塊度指標(biāo)進(jìn)行對(duì)比和評(píng)估,證明了該方法在保證時(shí)間的前提下提高了社區(qū)發(fā)現(xiàn)結(jié)果的精確性。
【學(xué)位授予單位】：大連海事大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：O157.5

【參考文獻(xiàn)】

相關(guān)期刊論文 前9條

1 桂小慶;張俊;張曉民;于鵬飛;;時(shí)態(tài)主題模型方法及應(yīng)用研究綜述[J];計(jì)算機(jī)科學(xué);2017年02期

2 劉冰玉;王翠榮;王聰;王軍偉;王興偉;黃敏;;基于動(dòng)態(tài)主題模型融合多維數(shù)據(jù)的微博社區(qū)發(fā)現(xiàn)算法[J];軟件學(xué)報(bào);2017年02期

3 張?chǎng)?劉秉權(quán);王曉龍;;復(fù)雜網(wǎng)絡(luò)中社區(qū)發(fā)現(xiàn)方法的研究[J];計(jì)算機(jī)工程與應(yīng)用;2015年24期

4 蔣卓人;陳燕;高良才;湯幟;劉曉鐘;;一種結(jié)合有監(jiān)督學(xué)習(xí)的動(dòng)態(tài)主題模型[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年02期

5 王志超;于劍;柴變芳;;基于集聚系數(shù)的鏈接社區(qū)發(fā)現(xiàn)方法[J];南京大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年04期

6 王衛(wèi)平;范田;;一種基于主題相似性和網(wǎng)絡(luò)拓?fù)涞奈⒉┥鐓^(qū)發(fā)現(xiàn)方法[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2013年06期

7 徐彬;趙長(zhǎng)寬;張昱;;基于LDA的博客網(wǎng)絡(luò)主題社區(qū)挖掘方法研究[J];計(jì)算機(jī)與數(shù)字工程;2012年11期

8 袁柳;張龍波;;標(biāo)簽時(shí)態(tài)特征分析及其在標(biāo)簽預(yù)測(cè)中的應(yīng)用[J];計(jì)算機(jī)科學(xué);2012年06期

9 徐戈;王厚峰;;自然語(yǔ)言處理中主題模型的發(fā)展[J];計(jì)算機(jī)學(xué)報(bào);2011年08期

，

本文編號(hào)：1327161