本文關(guān)鍵詞：利用2-hop隨機(jī)游走進(jìn)行異質(zhì)網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)

  更多相關(guān)文章： 異質(zhì)社交網(wǎng)絡(luò) 社區(qū)識(shí)別 隨機(jī)游走 相似性度量 層次聚類

【摘要】：針對異質(zhì)社交網(wǎng)絡(luò)社區(qū)識(shí)別問題,提出一種基于隨機(jī)游走層次社區(qū)識(shí)別算法。提出異質(zhì)網(wǎng)絡(luò)層級(jí)吸引力度量函數(shù),構(gòu)建異質(zhì)網(wǎng)絡(luò)隨機(jī)游走模型;設(shè)計(jì)了一種基于2-hop互隨機(jī)游走的異質(zhì)網(wǎng)絡(luò)節(jié)點(diǎn)相似性度量函數(shù);通過將該相似性函數(shù)推廣到層次聚類并設(shè)計(jì)相應(yīng)的相似矩陣校準(zhǔn)方案,異質(zhì)社區(qū)識(shí)別任務(wù)可以在較短的時(shí)間內(nèi)迭代完成。人工合成網(wǎng)絡(luò)和真實(shí)網(wǎng)絡(luò)上的仿真實(shí)驗(yàn)驗(yàn)證了算法的可行性和有效性。
【作者單位】： 哈爾濱理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)博士后流動(dòng)站;哈爾濱理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;哈爾濱工程大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61202274,61370083,61402126) 高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金資助項(xiàng)目(20112304110011,20122304110012)
【分類號(hào)】：TP393.02
【正文快照】： 社區(qū)識(shí)別是社會(huì)計(jì)算領(lǐng)域重要的研究內(nèi)容�？傮w上講,社區(qū)結(jié)構(gòu)是一種介于宏觀和微觀之間的特殊結(jié)構(gòu)[1],它是網(wǎng)絡(luò)節(jié)點(diǎn)的一種聚集形式,使得社區(qū)內(nèi)部鏈接密度高于社區(qū)間的鏈接密度。社區(qū)的量化形式是模塊度函數(shù)[2],以模塊度為優(yōu)化目標(biāo)的社區(qū)識(shí)別是當(dāng)前最熱門的方法之一,但精準(zhǔn)求解

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 鄧琨;張健沛;楊靜;;利用改進(jìn)遺傳算法進(jìn)行復(fù)雜網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)[J];哈爾濱工程大學(xué)學(xué)報(bào);2013年11期

【共引文獻(xiàn)】

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 戚威;基于復(fù)雜網(wǎng)絡(luò)的購物籃商品網(wǎng)絡(luò)分析研究[D];江蘇科技大學(xué);2014年

【二級(jí)參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前5條

1 程學(xué)旗;沈華偉;;復(fù)雜網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2011年01期

2 張健沛;李泓波;楊靜;白勁波;張樂君;初妍;;基于歸屬不確定性的變規(guī)模網(wǎng)絡(luò)重疊社區(qū)識(shí)別[J];電子學(xué)報(bào);2012年12期

3 張健沛;李泓波;楊靜;白勁波;張樂君;;基于拓?fù)鋭莸木W(wǎng)絡(luò)社區(qū)結(jié)點(diǎn)重要度排序算法[J];哈爾濱工程大學(xué)學(xué)報(bào);2012年06期

4 何東曉;周栩;王佐;周春光;王U，

本文編號(hào)：1267440