基于多重屬性的P2P網(wǎng)絡(luò)節(jié)點(diǎn)重要性度量方法
本文關(guān)鍵詞:基于多重屬性的P2P網(wǎng)絡(luò)節(jié)點(diǎn)重要性度量方法 出處:《計算機(jī)應(yīng)用》2014年S2期 論文類型:期刊論文
更多相關(guān)文章: 節(jié)點(diǎn)度 節(jié)點(diǎn)緊密度 節(jié)點(diǎn)重要性 多重屬性 PP網(wǎng)絡(luò)
【摘要】:P2P網(wǎng)絡(luò)中的節(jié)點(diǎn)重要性評價在實(shí)際應(yīng)用中有重要意義,F(xiàn)有的一些重要性評價指標(biāo)如度、緊密度等存在度量結(jié)果較為片面等缺點(diǎn),單一指標(biāo)并不能有效地對P2P網(wǎng)絡(luò)中的節(jié)點(diǎn)重要性進(jìn)行度量。針對此問題,提出了一種基于多重屬性的綜合度量指標(biāo)。以節(jié)點(diǎn)度作為對比基礎(chǔ),計算多個度量指標(biāo)與節(jié)點(diǎn)度指標(biāo)的肯德爾相關(guān)系數(shù),通過分析多個指標(biāo)之間的內(nèi)在關(guān)聯(lián)性,最終選擇節(jié)點(diǎn)度、介數(shù)、K-核和Page Rank四個屬性來進(jìn)行節(jié)點(diǎn)重要性的綜合度量。通過真實(shí)的P2P網(wǎng)絡(luò)進(jìn)行實(shí)驗(yàn)驗(yàn)證,結(jié)果表明,相對原有單一度量指標(biāo)和現(xiàn)有的綜合度量指標(biāo),該綜合指標(biāo)更能夠有效地對P2P網(wǎng)絡(luò)中的節(jié)點(diǎn)重要性進(jìn)行度量,而且具有較強(qiáng)的普適性,可以應(yīng)用到大多數(shù)P2P網(wǎng)絡(luò)中。
[Abstract]:The evaluation of node importance in P2P networks is of great significance in practical applications. Some existing evaluation indicators such as degree and tightness have some shortcomings such as one-sided measurement results and so on. A single index can not effectively measure the importance of nodes in P2P networks. In order to solve this problem, a comprehensive metric based on multiple attributes is proposed, which is based on node degree. The Kendall correlation coefficient between multiple metrics and nodal index is calculated, and the nodal degree and the intermediate number are selected by analyzing the intrinsic correlation between the multiple metrics and the nodal index. K- core and Page Rank are used to measure the importance of nodes. Compared with the original single metric index and the existing comprehensive measurement index, this comprehensive index can effectively measure the importance of nodes in P2P networks, and has a strong universality. It can be applied to most P2P networks.
【作者單位】: 國防科學(xué)技術(shù)大學(xué)計算機(jī)學(xué)院;國防科學(xué)技術(shù)大學(xué)信息中心;
【基金】:國家自然科學(xué)基金資助項(xiàng)目(61170286,61202486)
【分類號】:TP393.02
【正文快照】: 0引言節(jié)點(diǎn)重要性度量一直是復(fù)雜網(wǎng)絡(luò)領(lǐng)域的研究熱點(diǎn)。伴隨著信息技術(shù)的迅猛發(fā)展,人類的社會活動日趨網(wǎng)絡(luò)化,我們的生活也被各種復(fù)雜網(wǎng)絡(luò)包圍著[1],例如社交網(wǎng)絡(luò)、因特網(wǎng)、電力網(wǎng)絡(luò)等網(wǎng)絡(luò)。而復(fù)雜網(wǎng)絡(luò)本質(zhì)上的非同質(zhì)拓?fù)浣Y(jié)構(gòu),也決定了網(wǎng)絡(luò)中每個節(jié)點(diǎn)的重要性存在差異,尋找出這
【參考文獻(xiàn)】
相關(guān)期刊論文 前3條
1 呂天陽;樸秀峰;謝文艷;黃少濱;;基于傳播免疫的復(fù)雜網(wǎng)絡(luò)可控性研究[J];物理學(xué)報;2012年17期
2 于會;劉尊;李勇軍;;基于多屬性決策的復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要性綜合評價方法[J];物理學(xué)報;2013年02期
3 劉建國;任卓明;郭強(qiáng);汪秉宏;;復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)重要性排序的研究進(jìn)展[J];物理學(xué)報;2013年17期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 劉彬;王文吉;李雅倩;尹榮榮;韓濤;;基于能量因素的無線傳感器網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)判定算法[J];電子與信息學(xué)報;2014年07期
2 紀(jì)詩厚;王小青;孟軍;包萬敏;戚銀城;;帶寬加權(quán)的電力通信網(wǎng)節(jié)點(diǎn)重要性評價方法[J];電力信息與通信技術(shù);2014年05期
3 趙之瀅;于海;朱志良;汪小帆;;基于網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)的節(jié)點(diǎn)傳播影響力分析[J];計算機(jī)學(xué)報;2014年04期
4 王俊;余偉;胡亞慧;李石君;;基于3-layer中心度的社交網(wǎng)絡(luò)影響力最大化算法[J];計算機(jī)科學(xué);2014年01期
5 肖忠東;羅志潔;周光輝;;復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要性評價方法在生態(tài)工業(yè)系統(tǒng)中的應(yīng)用[J];科技進(jìn)步與對策;2014年05期
6 任曉龍;呂琳媛;;網(wǎng)絡(luò)重要節(jié)點(diǎn)排序方法綜述[J];科學(xué)通報;2014年13期
7 劉忠華;于華;楊方廷;;基于復(fù)雜網(wǎng)絡(luò)理論的水網(wǎng)節(jié)點(diǎn)重要性評價研究[J];中國科學(xué):技術(shù)科學(xué);2014年12期
8 徐健;;基于復(fù)雜網(wǎng)絡(luò)的節(jié)點(diǎn)影響力評價模型研究[J];軟件導(dǎo)刊;2014年03期
9 孫斌;梁超;崔彬彬;;基于可視圖網(wǎng)絡(luò)節(jié)點(diǎn)重要性度量的離心泵振動故障診斷方法[J];熱能動力工程;2014年03期
10 于會;劉尊;李勇軍;;基于多屬性決策的復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要性綜合評價方法[J];物理學(xué)報;2013年02期
相關(guān)博士學(xué)位論文 前3條
1 管睿;基于復(fù)雜演化的國民經(jīng)濟(jì)網(wǎng)絡(luò)結(jié)構(gòu)及抗毀與發(fā)展研究[D];廈門大學(xué);2014年
2 魏代俊;復(fù)雜網(wǎng)絡(luò)分形性質(zhì)及應(yīng)用研究[D];西南大學(xué);2014年
3 劉傳建;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)劃分及分析應(yīng)用[D];山東大學(xué);2014年
相關(guān)碩士學(xué)位論文 前9條
1 李倩;復(fù)雜網(wǎng)絡(luò)中影響力節(jié)點(diǎn)的識別[D];廣西師范大學(xué);2013年
2 梁超;復(fù)雜網(wǎng)絡(luò)在離心泵故障診斷中的應(yīng)用[D];東北電力大學(xué);2014年
3 錢章風(fēng);基于多屬性決策方法的應(yīng)急預(yù)案評估研究[D];南京理工大學(xué);2014年
4 許倩;基于節(jié)點(diǎn)重要性的虛擬網(wǎng)絡(luò)映射算法研究[D];安徽大學(xué);2014年
5 衛(wèi)倩平;氣象觀測網(wǎng)絡(luò)的構(gòu)建及其關(guān)鍵特性的研究[D];西南大學(xué);2014年
6 李萍;六種語言詞同現(xiàn)網(wǎng)絡(luò)中心節(jié)點(diǎn)研究[D];山東大學(xué);2014年
7 黃慎;復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要性算法研究[D];中國科學(xué)院研究生院(武漢物理與數(shù)學(xué)研究所);2014年
8 周躍華;基于結(jié)構(gòu)可控性的復(fù)雜網(wǎng)絡(luò)容錯和容侵性研究[D];西安電子科技大學(xué);2014年
9 王文吉;無線傳感器網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)判定及其弱化方法的研究[D];燕山大學(xué);2014年
【二級參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 朱茵,孟志勇,闞叔愚;用層次分析法計算權(quán)重[J];北方交通大學(xué)學(xué)報;1999年05期
2 趙毅寰;王祖林;鄭晶;郭旭靜;;利用重要性貢獻(xiàn)矩陣確定通信網(wǎng)中最重要節(jié)點(diǎn)[J];北京航空航天大學(xué)學(xué)報;2009年09期
3 王建偉;榮莉莉;郭天柱;;一種基于局部特征的網(wǎng)絡(luò)節(jié)點(diǎn)重要性度量方法[J];大連理工大學(xué)學(xué)報;2010年05期
4 王林;張婧婧;;復(fù)雜網(wǎng)絡(luò)的中心化[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2006年01期
5 汪秉宏;周濤;王文旭;楊會杰;劉建國;趙明;殷傳洋;韓筱璞;謝彥波;;當(dāng)前復(fù)雜系統(tǒng)研究的幾個方向[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2008年04期
6 李翔;劉宗華;汪秉宏;;網(wǎng)絡(luò)傳播動力學(xué)[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2010年Z1期
7 李鵬翔,任玉晴,席酉民;網(wǎng)絡(luò)節(jié)點(diǎn)(集)重要性的一種度量指標(biāo)[J];系統(tǒng)工程;2004年04期
8 譚躍進(jìn);吳俊;鄧宏鐘;朱大智;;復(fù)雜網(wǎng)絡(luò)抗毀性研究綜述[J];系統(tǒng)工程;2006年10期
9 榮智海;唐明;汪小帆;吳枝喜;嚴(yán)鋼;周濤;;復(fù)雜網(wǎng)絡(luò)2012年度盤點(diǎn)[J];電子科技大學(xué)學(xué)報;2012年06期
10 安世虎;聶培堯;賀國光;;節(jié)點(diǎn)賦權(quán)網(wǎng)絡(luò)中節(jié)點(diǎn)重要性的綜合測度法[J];管理科學(xué)學(xué)報;2006年06期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王衛(wèi)東;;安全度量及其面臨的挑戰(zhàn)[J];保密科學(xué)技術(shù);2011年03期
2 黃彩玉,邱中華,,唐加山;多個隨機(jī)變量樣本統(tǒng)計相關(guān)性的另一種度量指標(biāo)[J];南京郵電學(xué)院學(xué)報(自然科學(xué)版);1999年01期
3 洪名勇;我國知識經(jīng)濟(jì)度量指標(biāo)體系構(gòu)建的探討[J];科學(xué)學(xué)與科學(xué)技術(shù)管理;2001年10期
4 范靈春;眭俊華;;軟件可測性度量研究[J];計算機(jī)工程與設(shè)計;2006年21期
5 王莉;葉為全;;煙草行業(yè)IT治理度量決策支持系統(tǒng)研究[J];電腦知識與技術(shù);2012年24期
6 吳國英;信息保障度量框架研究[J];鐵路計算機(jī)應(yīng)用;2004年08期
7 Richard F.Zarr;;效率度量指標(biāo)的未來發(fā)展[J];電子產(chǎn)品世界;2009年09期
8 劉t熿
本文編號:1428415
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1428415.html