【摘要】：復(fù)雜網(wǎng)絡(luò)的研究在很多領(lǐng)域取得了巨大的成功,如:網(wǎng)絡(luò)的建模,聚類分析等等。現(xiàn)今大多數(shù)的研究或是偏重于網(wǎng)絡(luò)結(jié)構(gòu)分析或是偏重于網(wǎng)絡(luò)節(jié)點(diǎn)性質(zhì)的研究。圖濾波理論很好的解決了網(wǎng)絡(luò)結(jié)構(gòu)分析和網(wǎng)絡(luò)節(jié)點(diǎn)性質(zhì)分析分離的研究現(xiàn)狀。本文首先介紹了圖濾波算法的基本原理,圖濾波算法將節(jié)點(diǎn)性質(zhì)映射為圖信號,并通過定義圖傅里葉變換,將圖信號變換到另一個(gè)維度進(jìn)行分析。但是已有的圖濾波算法只適用于同構(gòu)網(wǎng)絡(luò)。即:只包含一種類型節(jié)點(diǎn)的網(wǎng)絡(luò)。針對異構(gòu)網(wǎng)絡(luò)的場景,本文提出了張量圖濾波算法,將圖濾波算法推廣至異構(gòu)網(wǎng)絡(luò)。張量圖濾波算法首先使用鄰接張量對異構(gòu)網(wǎng)絡(luò)進(jìn)行建模;其次分析圖信號在異構(gòu)網(wǎng)絡(luò)上的濾波規(guī)律;最后通過張量分解定義圖傅里葉變換,提出了適用于異構(gòu)網(wǎng)絡(luò)的圖濾波器。張量圖濾波算法因?yàn)榛诋悩?gòu)網(wǎng)絡(luò)的場景,所以比起只能夠分析同構(gòu)網(wǎng)絡(luò)的圖濾波,該算法考慮了不同類型節(jié)點(diǎn)之間的拓?fù)浣Y(jié)構(gòu),最大程度地利用了已知的節(jié)點(diǎn)連接關(guān)系。因此,張量圖濾波算法不僅拓展了圖濾波算法的適用范圍,并且可以更加準(zhǔn)確地分析圖信號的濾波規(guī)律。在算法仿真驗(yàn)證方面,本文基于張量圖濾波提出了一種半監(jiān)督分類算法,通過分類的準(zhǔn)確度證明算法的有效性。本文分別在DBLP數(shù)據(jù)庫,新浪微博數(shù)據(jù)庫以及構(gòu)造的異構(gòu)網(wǎng)絡(luò)上對張量圖濾波算法進(jìn)行了仿真。與只適用于同構(gòu)網(wǎng)絡(luò)的圖濾波算法相比,張量圖濾波算法實(shí)現(xiàn)了更高的分類準(zhǔn)確度。并且在已知節(jié)點(diǎn)比例較小時(shí),張量圖濾波算法的優(yōu)勢更加明顯。
[Abstract]:The research of complex network has achieved great success in many fields, such as network modeling, cluster analysis and so on. Nowadays, most researches focus on network structure analysis or network node properties. The graph filtering theory solves the problem of separation between network structure analysis and network node property analysis. In this paper, the basic principle of the graph filtering algorithm is introduced firstly. The graph filtering algorithm maps the property of the node to the graph signal, and by defining the graph Fourier transform, the graph signal is transformed into another dimension for analysis. However, the existing graph filtering algorithms are only suitable for homogeneous networks. That is, a network that contains only one type of node. In this paper, a tensor graph filtering algorithm is proposed for heterogeneous networks, and the graph filtering algorithm is extended to heterogeneous networks. Tensor graph filtering algorithm first uses adjacent Zhang Liang to model heterogeneous networks, secondly analyzes the filtering law of graph signals on heterogeneous networks, and finally defines graph Fourier transform by Zhang Liang decomposition, and proposes a graph filter suitable for heterogeneous networks. Because the scene of heterogeneous network is based on the tensor graph filtering algorithm, compared with the graph filtering algorithm which can only analyze the isomorphic network, the algorithm takes into account the topology structure of different types of nodes and makes the best use of the known node connection relationship. Therefore, the tensor graph filtering algorithm not only extends the scope of application of the graph filtering algorithm, but also can more accurately analyze the filtering law of graph signals. In the aspect of algorithm simulation, this paper presents a semi-supervised classification algorithm based on Zhang Liang graph filtering, which proves the effectiveness of the algorithm through the accuracy of classification. In this paper, the tensor filter algorithm is simulated on DBLP database, Sina Weibo database and heterogeneous network. Compared with the graph filtering algorithm which is only suitable for isomorphic networks, tensor graph filtering algorithm achieves higher classification accuracy. And when the proportion of known nodes is small, the advantage of tensor graph filtering algorithm is more obvious.
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：O157.5;TN911.7

【相似文獻(xiàn)】

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

1 徐力;;基于業(yè)務(wù)的無線異構(gòu)網(wǎng)絡(luò)的軟負(fù)載平衡[J];科協(xié)論壇(下半月);2009年09期

2 徐力;楊劍飛;;衛(wèi)星異構(gòu)網(wǎng)中的呼叫接入控制技術(shù)研究[J];中國科技信息;2011年19期

3 盧丹華;李劍;;異構(gòu)移動通信網(wǎng)絡(luò)的安全性分析[J];大眾科技;2012年12期

4 楊亞;宋俊德;;一種適合異構(gòu)P2P網(wǎng)絡(luò)的樹形結(jié)構(gòu)覆蓋層[J];高技術(shù)通訊;2009年03期

5 朱朝霞,王楊,張世祿;基于異構(gòu)網(wǎng)絡(luò)的Samba服務(wù)器的構(gòu)建與管理[J];西華師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年01期

6 謝勝東;吳蒙;;異構(gòu)無線網(wǎng)絡(luò)的認(rèn)證算法[J];高技術(shù)通訊;2009年07期

7 周愛平;程光;;博弈論在異構(gòu)的多接入網(wǎng)絡(luò)選擇策略應(yīng)用[J];中國科技論文;2012年07期

8 唐小婕;;基于異構(gòu)網(wǎng)絡(luò)融合的WSN網(wǎng)關(guān)設(shè)計(jì)與實(shí)現(xiàn)[J];科技信息;2013年16期

9 袁廣翔;彭木根;王文博;;基于協(xié)同機(jī)理的異構(gòu)無線網(wǎng)絡(luò)協(xié)議模型[J];武漢大學(xué)學(xué)報(bào)(理學(xué)版);2007年05期

10 楊娟,李建國;異構(gòu)網(wǎng)絡(luò)中可多用戶共享的任務(wù)庫擴(kuò)展[J];西南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年05期

相關(guān)會議論文 前10條

1 李軍;房雅丁;宋梅;宋俊德;;異構(gòu)網(wǎng)絡(luò)中一種基于灰度關(guān)聯(lián)的動態(tài)接入選擇策略[A];2006年首屆ICT大會信息、知識、智能及其轉(zhuǎn)換理論第一次高峰論壇會議論文集[C];2006年

2 王X;吳蒙;夏鵬銳;;異構(gòu)網(wǎng)絡(luò)的安全威脅分析[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國青年通信學(xué)術(shù)會議論文集（下冊）[C];2007年

3 陳瑩瑩;張庚;翟明岳;李杰;黨美琳;邢桂蘭;;基于統(tǒng)一通信技術(shù)的異構(gòu)網(wǎng)絡(luò)穿越安全算法研究[A];2013電力行業(yè)信息化年會論文集[C];2013年

4 邴紅艷;何晨;蔣鈴鴿;;應(yīng)用進(jìn)化博弈論分配異構(gòu)網(wǎng)絡(luò)業(yè)務(wù)負(fù)載[A];現(xiàn)代通信理論與信號處理進(jìn)展——2003年通信理論與信號處理年會論文集[C];2003年

5 何磊;任雙印;孫家輝;彭超;竇文華;;一種泛在無線異構(gòu)融合網(wǎng)絡(luò)認(rèn)證技術(shù)[A];第十七屆全國青年通信學(xué)術(shù)年會論文集[C];2012年

6 陳瑩瑩;張庚;翟明岳;李杰;黨美琳;邢桂蘭;;基于統(tǒng)一通信技術(shù)的異構(gòu)網(wǎng)絡(luò)穿越安全算法研究[A];2013電力行業(yè)信息化年會論文集[C];2013年

7 傅承鵬;;對《下一代通訊網(wǎng)的戰(zhàn)略思考》的補(bǔ)充[A];2006中國科協(xié)年會論文集（第13分會場）[C];2006年

8 許方敏;賀昕;趙成林;周正;;一種新的基于移動IPv6的異構(gòu)網(wǎng)切換管理策略[A];2005通信理論與技術(shù)新進(jìn)展——第十屆全國青年通信學(xué)術(shù)會議論文集[C];2005年

9 韓瀟;;LTE異構(gòu)網(wǎng)絡(luò)下干擾解決方案分析[A];2012全國無線及移動通信學(xué)術(shù)大會論文集（上）[C];2012年

10 王春新;李信;王曉湘;李朝峰;閆磊;;基于異構(gòu)網(wǎng)絡(luò)電力應(yīng)急通信場景的綠色通信方案[A];2013電力行業(yè)信息化年會論文集[C];2013年

相關(guān)重要報(bào)紙文章 前10條

1 北京郵電大學(xué)無線新技術(shù)研究所所長 張平;用全新的思路對待4G[N];通信產(chǎn)業(yè)報(bào);2007年

2 中興通訊 宋軍邋尤建潔 蘭光華;異構(gòu)網(wǎng)絡(luò)的資源控制體系為業(yè)務(wù)提供服務(wù)質(zhì)量保證[N];通信信息報(bào);2008年

3 北京郵電大學(xué)教授 張平;未來寬帶無線網(wǎng)：從異構(gòu)融合走向泛在[N];中國電子報(bào);2009年

4 本報(bào)記者 盧子月;小蜂窩異構(gòu)組網(wǎng)受青睞[N];通信產(chǎn)業(yè)報(bào);2012年

5 華信郵電咨詢設(shè)計(jì)研究院有限公司無線設(shè)計(jì)研究院 李哠江;CDMA HDC異構(gòu)特征網(wǎng)絡(luò)容量淺析[N];通信產(chǎn)業(yè)報(bào);2012年

6 李蕙心　陳能端;新加坡計(jì)劃推出“異構(gòu)網(wǎng)絡(luò)”[N];人民郵電;2014年

7 寒江釣叟;一刀兩斷，劃分子網(wǎng)[N];電腦報(bào);2004年

8 ;子網(wǎng)的計(jì)算[N];計(jì)算機(jī)世界;2001年

9 記者 陳莉;“柳州黨建”縣區(qū)子網(wǎng)站開通[N];柳州日報(bào);2010年

10 吳大副;實(shí)現(xiàn)兩子網(wǎng)互訪[N];中國電腦教育報(bào);2002年

相關(guān)博士學(xué)位論文 前10條

1 高宇飛;基于張量分解的參數(shù)估計(jì)方法及其應(yīng)用[D];電子科技大學(xué);2017年

2 張建光;多媒體分析中的半監(jiān)督和張量學(xué)習(xí)的研究[D];天津大學(xué);2016年

3 郝儒儒;基于矩陣分解的低秩張量恢復(fù)算法及其應(yīng)用[D];大連理工大學(xué);2017年

4 孫麗珠;張量譜半徑的界及張量廣義逆研究[D];哈爾濱工業(yè)大學(xué);2017年

5 唐舒;室內(nèi)環(huán)境下異構(gòu)網(wǎng)絡(luò)資源管理關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2016年

6 陳煜;無線異構(gòu)網(wǎng)的高效自適應(yīng)資源分配與優(yōu)化[D];西南交通大學(xué);2014年

7 陳佳美;異構(gòu)網(wǎng)絡(luò)中用戶移動預(yù)測與切換管理技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2015年

8 郝浪濤;多天線系統(tǒng)中的干擾處理技術(shù)研究[D];北京郵電大學(xué);2015年

9 袁得崳;蜂窩異構(gòu)網(wǎng)絡(luò)資源分配技術(shù)研究[D];北京郵電大學(xué);2015年

10 王永斌;分層異構(gòu)網(wǎng)絡(luò)資源管理關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2015年

相關(guān)碩士學(xué)位論文 前10條

1 喬雨倩;基于復(fù)雜網(wǎng)絡(luò)圖模型的信號處理[D];北京郵電大學(xué);2017年

2 唐琳瑤;基于張量分解的高維數(shù)據(jù)建模研究[D];北京郵電大學(xué);2017年

3 楊瑞娟;本質(zhì)正矩形張量和非負(fù)張量的特征值[D];天津大學(xué);2016年

4 童永會;張量規(guī)范型分解問題及對稱張量廣義特征值問題的優(yōu)化算法研究[D];湘潭大學(xué);2017年

5 陳治州;基于張量信號處理的極化SAR分類算法研究[D];電子科技大學(xué);2017年

6 王帥;基于磁梯度張量的水下目標(biāo)定位技術(shù)[D];哈爾濱工程大學(xué);2016年

7 張紅霞;基于Femtocell異構(gòu)網(wǎng)絡(luò)的能效性能分析與優(yōu)化[D];內(nèi)蒙古大學(xué);2015年

8 鄧曉鋒;LTE-A異構(gòu)網(wǎng)絡(luò)增強(qiáng)型小區(qū)間干擾協(xié)調(diào)技術(shù)研究[D];華南理工大學(xué);2015年

9 伍仁廣;車載異構(gòu)網(wǎng)絡(luò)MAC層切換算法研究[D];華南理工大學(xué);2015年

10 張榕彬;LTE-A異構(gòu)網(wǎng)絡(luò)下的增強(qiáng)型小區(qū)間干擾協(xié)調(diào)關(guān)鍵技術(shù)研究[D];華南理工大學(xué);2015年

，

本文編號：2467955