本文關(guān)鍵詞：鏈接相似性的微博重疊社區(qū)發(fā)現(xiàn)算法

  更多相關(guān)文章： 虛擬興趣網(wǎng) 關(guān)注網(wǎng)絡(luò) 鏈接相似性 層次聚類 重疊社區(qū)

【摘要】：針對傳統(tǒng)基于節(jié)點聚類的微博社區(qū)發(fā)現(xiàn)算法不能發(fā)現(xiàn)重疊社區(qū)且需要先驗知識這一問題,從邊聚類的角度出發(fā),提出一種基于鏈接相似性的微博重疊社區(qū)發(fā)現(xiàn)算法.首先將用戶興趣相似度矩陣映射為虛擬興趣網(wǎng)并求該網(wǎng)絡(luò)的鏈接相似度,然后結(jié)合微博用戶的真實關(guān)注關(guān)系得到總的鏈接相似度.為了將鏈接相似度用于社區(qū)發(fā)現(xiàn),推廣了傳統(tǒng)的Ward層次聚類算法,使之適用于具有相似性度量的任意對象,并將其用于社區(qū)發(fā)現(xiàn).真實數(shù)據(jù)集上的實驗表明,該算法不需要先驗知識就能準確地發(fā)現(xiàn)微博中的重疊社區(qū),準確率可達83.4%.
【作者單位】： 國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;
【關(guān)鍵詞】： 虛擬興趣網(wǎng) 關(guān)注網(wǎng)絡(luò) 鏈接相似性 層次聚類 重疊社區(qū)
【基金】：國家“八六三”高技術(shù)研究發(fā)展計劃項目(2011AA010603,2011AA010605)資助
【分類號】：TP393.092
【正文快照】： 1引言近年來,復(fù)雜網(wǎng)絡(luò)逐漸成為了人們研究的熱點[1].復(fù)雜網(wǎng)絡(luò)具有諸多特性,其中社區(qū)結(jié)構(gòu)特性在復(fù)雜網(wǎng)絡(luò)的研究中扮演著十分重要的角色[2],對于理解網(wǎng)絡(luò)功能和預(yù)測網(wǎng)絡(luò)行為具有重要意義.真實世界中,社區(qū)結(jié)構(gòu)大部分是重疊的[3],即一個節(jié)點會同時屬于多個社區(qū),如圖1所示.因此,本

【參考文獻】

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

1 閆光輝;舒昕;馬志程;李祥;;基于主題和鏈接分析的微博社區(qū)發(fā)現(xiàn)算法[J];計算機應(yīng)用研究;2013年07期

2 蔡波斯;陳翔;;基于行為相似度的微博社區(qū)發(fā)現(xiàn)研究[J];計算機工程;2013年08期

3 原福永;馮靜;符茜茜;曹旭峰;;一種降低微博僵尸粉影響的方法[J];現(xiàn)代圖書情報技術(shù);2012年05期

4 王衛(wèi)平;范田;;一種基于主題相似性和網(wǎng)絡(luò)拓撲的微博社區(qū)發(fā)現(xiàn)方法[J];計算機系統(tǒng)應(yīng)用;2013年06期

【共引文獻】

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

1 郭進時;湯紅波;王曉雷;;基于社會網(wǎng)絡(luò)增量的動態(tài)社區(qū)組織探測[J];電子與信息學(xué)報;2013年09期

2 張毅;曹晶晶;齊莉娜;吳必虎;;旅游目的地虛擬網(wǎng)絡(luò)結(jié)構(gòu)特征研究——以黃山市為例[J];北京大學(xué)學(xué)報(自然科學(xué)版);2013年06期

3 章祥蓀;張忠元;;非負矩陣分解:模型、算法和應(yīng)用[J];重慶師范大學(xué)學(xué)報(自然科學(xué)版);2013年06期

4 周濤;張子柯;陳關(guān)榮;汪小帆;史定華;狄增如;樊瑛;方錦清;韓筱璞;劉建國;劉潤然;劉宗華;陸君安;呂金虎;呂琳媛;榮智海;汪秉宏;許小可;章忠志;;復(fù)雜網(wǎng)絡(luò)研究的機遇與挑戰(zhàn)[J];電子科技大學(xué)學(xué)報;2014年01期

5 王偉;楊慧;龔凱;唐明;都永海;;復(fù)雜網(wǎng)絡(luò)上的局域免疫研究[J];電子科技大學(xué)學(xué)報;2013年06期

6 劉瑩;劉國奇;任介夫;姜琳穎;張斌;;基于Web服務(wù)復(fù)雜網(wǎng)絡(luò)的服務(wù)社區(qū)構(gòu)建方法[J];東南大學(xué)學(xué)報(自然科學(xué)版);2013年06期

7 蔣盛益;楊博泓;吳美玲;;基于快速社區(qū)檢測的協(xié)同過濾推薦算法[J];廣西大學(xué)學(xué)報(自然科學(xué)版);2013年06期

8 張華健;王有權(quán);伍之昂;孫知信;;基于局部緊耦合結(jié)構(gòu)的模塊性優(yōu)化社區(qū)檢測方法[J];東南大學(xué)學(xué)報(自然科學(xué)版);2014年03期

9 段煉;朱欣焰;;基于社區(qū)時空主題模型的微博社區(qū)發(fā)現(xiàn)方法[J];電子科技大學(xué)學(xué)報;2014年03期

10 黃婉秋;;一種基于社會網(wǎng)絡(luò)的潛在流失客戶發(fā)現(xiàn)方法[J];北京交通大學(xué)學(xué)報;2014年03期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 Shengfu Zhou;Kun Yue;Qiyu Fang;Yunlei Zhu;Weiyi Liu;;An Efficient Algorithm for Influence Maximization under Linear Threshold Model[A];第26屆中國控制與決策會議論文集[C];2014年

2 畢娟;秦志光;黃嘉;;Dynamic Topic Model for Detecting Community in Social Networks[A];第十一屆全國博士生學(xué)術(shù)年會——信息技術(shù)與安全專題論文集[C];2013年

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

1 段東圣;社會網(wǎng)絡(luò)中群組探測和話題建模技術(shù)研究[D];華中科技大學(xué);2013年

2 謝輝;基于復(fù)雜網(wǎng)絡(luò)的若干動態(tài)機制研究[D];西安電子科技大學(xué);2013年

3 劉瑤;社會網(wǎng)絡(luò)特征分析與社團結(jié)構(gòu)挖掘[D];電子科技大學(xué);2013年

4 史艷翠;基于通信數(shù)據(jù)的上下文移動用戶偏好動態(tài)獲取方法研究[D];北京郵電大學(xué);2013年

5 武志昊;復(fù)雜網(wǎng)絡(luò)中的重疊社團發(fā)現(xiàn)問題研究[D];北京交通大學(xué);2013年

6 馬馮;數(shù)據(jù)密集型計算環(huán)境下貝葉斯網(wǎng)的學(xué)習(xí)、推理及應(yīng)用[D];云南大學(xué);2013年

7 魯斌;幾類復(fù)雜網(wǎng)絡(luò)度量性質(zhì)和拓撲性質(zhì)的研究[D];華南理工大學(xué);2013年

8 陳泉;R軟件的知識結(jié)構(gòu)與開發(fā)者合作結(jié)構(gòu)及其演化研究[D];華南理工大學(xué);2013年

9 王學(xué)文;復(fù)雜網(wǎng)絡(luò)的演化模型研究[D];上海大學(xué);2013年

10 潘磊;若干社區(qū)發(fā)現(xiàn)算法研究[D];南京大學(xué);2014年

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

1 陳藝璇;基于多目標遺傳算法的復(fù)雜網(wǎng)絡(luò)社區(qū)劃分[D];蘭州大學(xué);2013年

2 肖覓;基于移動用戶行為的移動社區(qū)發(fā)現(xiàn)方法研究與實現(xiàn)[D];北京郵電大學(xué);2013年

3 詹勇;基于主題模型和混合模型的微博客交叉話題發(fā)現(xiàn)研究[D];西南交通大學(xué);2013年

4 劉馥源;民航集團客戶組織結(jié)構(gòu)發(fā)現(xiàn)算法研究與實現(xiàn)[D];北京交通大學(xué);2013年

5 葛軍;一種重疊社區(qū)發(fā)現(xiàn)算法及其在MapReduce上的實現(xiàn)[D];西安電子科技大學(xué);2013年

6 李笑笑;基于最小生成樹的復(fù)雜網(wǎng)絡(luò)社區(qū)檢測與圖像分割[D];西安電子科技大學(xué);2013年

7 楊建業(yè);動態(tài)網(wǎng)絡(luò)拓撲結(jié)構(gòu)變化的多角度度量[D];西安電子科技大學(xué);2013年

8 陳U，

本文編號：560351