基于聯(lián)合引力度擴展的加權網(wǎng)絡重疊社區(qū)劃分算法
本文選題:重疊社區(qū) 切入點:聯(lián)合度 出處:《華中師范大學學報(自然科學版)》2017年04期
【摘要】:基于引力度擴展的重疊社區(qū)發(fā)現(xiàn)算法(GDE),主要用于挖掘無權社交網(wǎng)絡的重疊社區(qū)結(jié)構(gòu).真實社區(qū)更多是具有加權屬性的,本文根據(jù)GDE算法的種子策略思想,并依據(jù)加權網(wǎng)絡的特征,以網(wǎng)絡節(jié)點的度與強度來綜合確定重疊社區(qū)的中心節(jié)點,提出基于聯(lián)合引力度擴展的加權網(wǎng)絡重疊社區(qū)劃分算法(UGDE).算法的實驗檢測結(jié)果表明:該算法對劃分加權網(wǎng)絡中的重疊社區(qū)具有可行性與有效性.
[Abstract]:The overlay community discovery algorithm, which is based on the extension of the cited force, is mainly used to mine the overlapped community structure with no right social network. The real community is more weighted. According to the seed strategy idea of GDE algorithm, the real community is more weighted. According to the characteristics of the weighted network and the degree and intensity of the network nodes, the central nodes of the overlapping communities are determined synthetically. An overlap community partition algorithm for weighted networks based on joint effort expansion is proposed. The experimental results show that the algorithm is feasible and effective for dividing overlapped communities in weighted networks.
【作者單位】: 華中師范大學教育信息技術學院;湖北第二師范學院計算機學院;
【基金】:國家社會科學基金項目(14BYY093)
【分類號】:O157.5
【相似文獻】
相關期刊論文 前10條
1 周秋花;鄒艷麗;;加權網(wǎng)絡的交通動力學研究[J];計算機工程;2010年19期
2 穆軍芬;孫鶴旭;潘家平;周進;;局域世界隨機增長的加權網(wǎng)絡模型[J];系統(tǒng)工程學報;2010年06期
3 陳海陽;張玉林;周長銀;;基于復雜網(wǎng)絡的基金加權網(wǎng)絡結(jié)構(gòu)分析[J];佳木斯大學學報(自然科學版);2011年01期
4 周健;管玉梅;王桂英;;基于點權有限的有向加權網(wǎng)絡模型[J];計算機工程與應用;2011年26期
5 張志華;封筠;趙正旭;;工程軟件格式加權網(wǎng)絡的復雜特征分析[J];計算機工程與應用;2011年31期
6 李玉華;賀人貴;鐘開;李瑞軒;;動態(tài)加權網(wǎng)絡中節(jié)點重要度評估[J];計算機科學與探索;2012年02期
7 李冀;莫蓉;;基于復雜加權網(wǎng)絡的服務型制造網(wǎng)絡分析[J];機械科學與技術;2012年08期
8 朱鵬鵬;董建民;李慧嘉;;節(jié)點重要性指標在加權網(wǎng)絡中的應用[J];計算機安全;2013年04期
9 曾進群;楊建梅;陳泉;;基于加權網(wǎng)絡模型的開源軟件社區(qū)大眾生產(chǎn)結(jié)構(gòu)研究[J];工業(yè)工程;2013年03期
10 魯芬;郭銳;姚中秀;;加權復雜網(wǎng)絡的研究現(xiàn)狀分析[J];科技資訊;2013年14期
相關會議論文 前10條
1 張毅超;章忠志;周石;周水庚;關佶紅;;加權網(wǎng)絡交通流的波動[A];第五屆全國復雜網(wǎng)絡學術會議論文(摘要)匯集[C];2009年
2 陳鵬輝;陳慶華;;具有多種隨機權重的無標度加權網(wǎng)絡[A];第五屆全國復雜網(wǎng)絡學術會議論文(摘要)匯集[C];2009年
3 王天驕;汪小帆;;加權網(wǎng)絡的搜索性研究[A];第三屆全國復雜動態(tài)網(wǎng)絡學術論壇論文集[C];2006年
4 陳盛輝;陳慶華;許力;;基于依權重隨機游動的高集群加權網(wǎng)絡[A];2006全國復雜網(wǎng)絡學術會議論文集[C];2006年
5 劉建國;黨延忠;王眾托;;基于自學習和雙向互選機制的加權網(wǎng)絡模型[A];2006全國復雜網(wǎng)絡學術會議論文集[C];2006年
6 陳增強;陳華良;劉忠信;;一種新的復雜網(wǎng)絡加權路由策略研究[A];第五屆全國復雜網(wǎng)絡學術會議論文(摘要)匯集[C];2009年
7 范瑾;;加權社團網(wǎng)絡的同步性能分析[A];第五屆全國復雜網(wǎng)絡學術會議論文(摘要)匯集[C];2009年
8 焦青;楊洪勇;呂海航;;基于加權網(wǎng)絡的Internet流量模型[A];第二十六屆中國控制會議論文集[C];2007年
9 王仲君;劉珊;;武漢市公交停靠站點加權網(wǎng)絡的搜索策略[A];2006全國復雜網(wǎng)絡學術會議論文集[C];2006年
10 王存新;焦雄;陳慰祖;李春華;;基于能量的氨基酸加權網(wǎng)絡的構(gòu)建及其應用[A];中國生物醫(yī)學工程進展——2007中國生物醫(yī)學工程聯(lián)合學術年會論文集(下冊)[C];2007年
相關博士學位論文 前3條
1 孫雪蓮;加權網(wǎng)絡演化機制及若干動力學行為研究[D];大連理工大學;2007年
2 魏代俊;復雜網(wǎng)絡分形性質(zhì)及應用研究[D];西南大學;2014年
3 郝彬彬;復雜網(wǎng)絡結(jié)構(gòu)與同步控制的研究[D];東北大學;2009年
相關碩士學位論文 前10條
1 歐陽美玲;基于歐氏距離變化量加權網(wǎng)絡的小規(guī)模人群行為分類[D];燕山大學;2015年
2 呂元娜;基于相似性的鏈接預測算法研究[D];山東大學;2015年
3 張家s,
本文編號:1653404
本文鏈接:http://www.sikaile.net/kejilunwen/yysx/1653404.html