基于強(qiáng)度排序的通信社區(qū)檢測算法
本文選題:復(fù)雜網(wǎng)絡(luò) + 電信網(wǎng); 參考:《通信學(xué)報》2014年10期
【摘要】:針對當(dāng)前電信網(wǎng)中如何有效刻畫含權(quán)網(wǎng)絡(luò)的真實(shí)特征,完善和發(fā)展相關(guān)復(fù)雜網(wǎng)絡(luò)模型的難題,特別是對通信社區(qū)檢測結(jié)果層次結(jié)構(gòu)不清晰及運(yùn)算復(fù)雜度高的問題,從復(fù)雜網(wǎng)絡(luò)特征分析入手,設(shè)計了一種新的通信社區(qū)檢測算法。該算法基于通信強(qiáng)度排序方法實(shí)現(xiàn)通信社區(qū)的有效檢出,基于通信密度分布生成高分辨率層次嵌套樹,通過距離矢量修剪嵌套樹,實(shí)現(xiàn)社區(qū)穩(wěn)定檢測和層次結(jié)構(gòu)分析同時降低計算復(fù)雜度。該算法使用真實(shí)網(wǎng)絡(luò)數(shù)據(jù)進(jìn)行了有效驗(yàn)證。
[Abstract]:Aiming at the problems of how to effectively depict the real characteristics of weighted network and how to improve and develop the related complex network model in current telecommunication network, especially for the problems of unclear hierarchy of detection results and high computational complexity in communication community. Based on the analysis of complex network features, a new communication community detection algorithm is designed. The algorithm is based on the communication intensity sorting method to realize the effective detection of the communication community. The high resolution hierarchical nested tree is generated based on the communication density distribution, and the nested tree is pruned by the distance vector. Community stability detection and hierarchy analysis are implemented while reducing computational complexity. The algorithm is validated by real network data.
【作者單位】: 國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;
【基金】:國家重點(diǎn)基礎(chǔ)研究發(fā)展計劃(“973”計劃)基金資助項目(2012CB315905) 國家自然科學(xué)基金資助項目(61171108)~~
【分類號】:TN915.01
【參考文獻(xiàn)】
相關(guān)期刊論文 前3條
1 淦文燕;赫南;李德毅;王建民;;一種基于拓?fù)鋭莸木W(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)方法[J];軟件學(xué)報;2009年08期
2 郭崇慧;張亮;;基于PCA的復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)分析方法[J];運(yùn)籌與管理;2008年06期
3 陳國強(qiáng);王宇平;;分解多目標(biāo)優(yōu)化揭示復(fù)雜網(wǎng)絡(luò)社區(qū)層次結(jié)構(gòu)[J];西安電子科技大學(xué)學(xué)報;2013年03期
相關(guān)博士學(xué)位論文 前1條
1 黃亮;社會網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)與鏈接預(yù)測算法研究[D];華中科技大學(xué);2012年
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王娟;靳京;錢偉中;秦志光;;基于小波分解的群落流量異常檢測[J];電子測量與儀器學(xué)報;2010年04期
2 李春芳;劉連忠;陸震;;基于數(shù)據(jù)場的概率神經(jīng)網(wǎng)絡(luò)算法[J];電子學(xué)報;2011年08期
3 劉旭;易東云;;基于保守合并策略的復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)發(fā)現(xiàn)[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2011年04期
4 李泓波;張健沛;楊靜;白勁波;初妍;張樂君;;基于社區(qū)節(jié)點(diǎn)重要性的社會網(wǎng)絡(luò)壓縮方法[J];北京大學(xué)學(xué)報(自然科學(xué)版);2013年01期
5 張健沛;李泓波;楊靜;白勁波;張樂君;初妍;;基于歸屬不確定性的變規(guī)模網(wǎng)絡(luò)重疊社區(qū)識別[J];電子學(xué)報;2012年12期
6 楊高明;李敬兆;張順香;周華平;;社會網(wǎng)絡(luò)社區(qū)識別方法研究[J];大慶師范學(xué)院學(xué)報;2013年03期
7 孫根云;張愛竹;王振杰;;基于數(shù)據(jù)場模型的多光譜圖像邊緣檢測[J];東南大學(xué)學(xué)報(自然科學(xué)版);2013年S1期
8 郭進(jìn)時;湯紅波;王曉雷;;基于社會網(wǎng)絡(luò)增量的動態(tài)社區(qū)組織探測[J];電子與信息學(xué)報;2013年09期
9 徐楊;蒙祖強(qiáng);;基于GN算法的微博社區(qū)識別方法[J];廣西大學(xué)學(xué)報(自然科學(xué)版);2013年06期
10 李泓波;張健沛;楊靜;白勁波;初妍;;基于拓?fù)鋭莸闹丿B社區(qū)及社區(qū)間結(jié)構(gòu)洞識別——兼論結(jié)構(gòu)洞理論視角下網(wǎng)絡(luò)的脆弱性[J];電子學(xué)報;2014年01期
相關(guān)會議論文 前1條
1 孫根云;張愛竹;王振杰;;基于數(shù)據(jù)場模型的多光譜圖像邊緣檢測[A];2013年中國智能自動化學(xué)術(shù)會議論文集(第三分冊)[C];2013年
相關(guān)博士學(xué)位論文 前10條
1 王娟;大規(guī)模網(wǎng)絡(luò)安全態(tài)勢感知關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2010年
2 李一嘯;基于復(fù)雜網(wǎng)絡(luò)和演化博弈理論的社會[D];浙江大學(xué);2010年
3 何富貴;商空間理論在網(wǎng)絡(luò)路徑分析中研究[D];安徽大學(xué);2011年
4 陳勁光;基于云模型的中文面向查詢多文檔自動文摘研究[D];華中師范大學(xué);2011年
5 蘇先創(chuàng);復(fù)雜網(wǎng)絡(luò)的結(jié)構(gòu)刻畫與蛋白質(zhì)作用網(wǎng)絡(luò)的建模研究[D];浙江大學(xué);2011年
6 鄂海紅;SSME中服務(wù)工程與服務(wù)系統(tǒng)的若干關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2010年
7 馬瑞新;基于粒子群的網(wǎng)絡(luò)社區(qū)動態(tài)角色挖掘研究[D];大連理工大學(xué);2012年
8 張春英;基于屬性圖的社交網(wǎng)絡(luò)建模與態(tài)勢分析理論研究[D];燕山大學(xué);2013年
9 郭龍飛;社交網(wǎng)絡(luò)用戶隱私關(guān)注動態(tài)影響因素及行為規(guī)律研究[D];北京郵電大學(xué);2013年
10 李泓波;基于拓?fù)鋭莸木W(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)方法研究[D];哈爾濱工程大學(xué);2013年
相關(guān)碩士學(xué)位論文 前10條
1 王芳;基于EVS相似度的郵件社區(qū)劃分方法研究[D];鄭州大學(xué);2010年
2 任芳;時間序列數(shù)據(jù)挖掘研究[D];遼寧師范大學(xué);2010年
3 韓瑞凱;基于社區(qū)發(fā)現(xiàn)的網(wǎng)絡(luò)輿論導(dǎo)向系統(tǒng)研究與應(yīng)用[D];北京交通大學(xué);2010年
4 王娟;一種加權(quán)網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)劃分算法[D];武漢理工大學(xué);2010年
5 王寧寧;計算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)脆弱性的分析與評估技術(shù)研究[D];北京交通大學(xué);2011年
6 梁生敦;大規(guī)模社區(qū)網(wǎng)絡(luò)的社團(tuán)發(fā)現(xiàn)及特征分析[D];北京交通大學(xué);2011年
7 康書龍;基于用戶行為及關(guān)系的社交網(wǎng)絡(luò)節(jié)點(diǎn)影響力評價[D];北京郵電大學(xué);2011年
8 陳蹊遙;基于拓?fù)鋭莸纳鐓^(qū)協(xié)同過濾方法的設(shè)計與實(shí)現(xiàn)[D];北京郵電大學(xué);2011年
9 朱韜;移動Ad hoc網(wǎng)絡(luò)中文件廣播分發(fā)算法的研究與實(shí)現(xiàn)[D];杭州電子科技大學(xué);2011年
10 姜秀芳;面向復(fù)雜網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)算法研究[D];中國科學(xué)技術(shù)大學(xué);2011年
【二級參考文獻(xiàn)】
相關(guān)期刊論文 前8條
1 淦文燕;李德毅;王建民;;一種基于數(shù)據(jù)場的層次聚類方法[J];電子學(xué)報;2006年02期
2 赫南;淦文燕;李德毅;康建初;;一個小型演員合作網(wǎng)的拓?fù)湫再|(zhì)分析[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2006年04期
3 胡海波;王科;徐玲;汪小帆;;基于復(fù)雜網(wǎng)絡(luò)理論的在線社會網(wǎng)絡(luò)分析[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2008年02期
4 張光衛(wèi);康建初;夏傳良;李鶴松;;復(fù)雜網(wǎng)絡(luò)集團(tuán)特征研究綜述[J];計算機(jī)科學(xué);2006年10期
5 王林,戴冠中;復(fù)雜網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)——理論與應(yīng)用[J];科技導(dǎo)報;2005年08期
6 陳國強(qiáng);王宇平;;基于極值優(yōu)化模塊密度的復(fù)雜網(wǎng)絡(luò)社區(qū)檢測[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2011年04期
7 周濤,柏文潔,汪秉宏,劉之景,嚴(yán)鋼;復(fù)雜網(wǎng)絡(luò)研究概述[J];物理;2005年01期
8 付立東;高琳;;特征向量的核方法檢測網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)[J];西安電子科技大學(xué)學(xué)報;2012年02期
相關(guān)碩士學(xué)位論文 前1條
1 周濤;Wiki社群的社會網(wǎng)絡(luò)分析[D];華東師范大學(xué);2005年
,本文編號:1783537
本文鏈接:http://sikaile.net/kejilunwen/wltx/1783537.html