【摘要】：針對目前大多數(shù)關(guān)鍵節(jié)點(diǎn)發(fā)現(xiàn)算法沒有兼顧橋節(jié)點(diǎn)與其他類型關(guān)鍵節(jié)點(diǎn),造成評價(jià)結(jié)果存在片面性的問題,使用加權(quán)網(wǎng)絡(luò)模型結(jié)合結(jié)構(gòu)洞理論,提出一種優(yōu)化結(jié)構(gòu)洞的無向加權(quán)網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)發(fā)現(xiàn)方法。綜合考慮了節(jié)點(diǎn)的鄰居數(shù)量及其與鄰居間的拓?fù)浣Y(jié)構(gòu),首先通過定義節(jié)點(diǎn)的鄰接度和二次鄰接度來衡量鄰居節(jié)點(diǎn)對其的重要程度,在此基礎(chǔ)上測量網(wǎng)絡(luò)中的結(jié)構(gòu)洞約束系數(shù)并通過排序發(fā)現(xiàn)網(wǎng)絡(luò)中處于重要位置的關(guān)鍵節(jié)點(diǎn)。該方法既反映出節(jié)點(diǎn)局部連接的特性,又可在全局拓?fù)湮粗那闆r下發(fā)現(xiàn)其中的關(guān)鍵節(jié)點(diǎn),解決了全局方法計(jì)算復(fù)雜度高的問題。實(shí)驗(yàn)結(jié)果表明,該方法比基于介數(shù)、節(jié)點(diǎn)強(qiáng)度、接近度方法更準(zhǔn)確、有效地發(fā)現(xiàn)無向加權(quán)網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)。
[Abstract]:In order to solve the problem of one-sidedness of evaluation results caused by the fact that most key node discovery algorithms do not take account of bridge nodes and other key nodes, a weighted network model combined with structure hole theory is used. This paper presents an undirected weighted network key node discovery method for optimizing structural holes. The number of neighbors and the topological structure between them are considered synthetically. Firstly, the importance of neighbor nodes to them is measured by defining the degree of adjacency and the degree of quadratic adjacency. On this basis, the structural hole constraint coefficients in the network are measured and the key nodes in the network are found by sorting. This method not only reflects the characteristic of local connection of nodes, but also finds the key nodes under the condition of unknown global topology, which solves the problem of high computational complexity of the global method. The experimental results show that the proposed method is more accurate than the one based on medium, node strength and proximity, and can effectively find the key nodes in undirected weighted networks.
【作者單位】： 桂林電子科技大學(xué)信息與通信學(xué)院;
【基金】：國家科技支撐計(jì)劃課題資助項(xiàng)目(2014BAK11B02) 廣西科學(xué)研究與技術(shù)開發(fā)計(jì)劃資助項(xiàng)目(桂科攻14122007-5) 桂林電子科技大學(xué)研究生教育創(chuàng)新計(jì)劃資助項(xiàng)目(YJCXS201521)
【分類號】：O157.5

【相似文獻(xiàn)】

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

1 周秋花;鄒艷麗;;加權(quán)網(wǎng)絡(luò)的交通動力學(xué)研究[J];計(jì)算機(jī)工程;2010年19期

2 穆軍芬;孫鶴旭;潘家平;周進(jìn);;局域世界隨機(jī)增長的加權(quán)網(wǎng)絡(luò)模型[J];系統(tǒng)工程學(xué)報(bào);2010年06期

3 陳海陽;張玉林;周長銀;;基于復(fù)雜網(wǎng)絡(luò)的基金加權(quán)網(wǎng)絡(luò)結(jié)構(gòu)分析[J];佳木斯大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年01期

4 周健;管玉梅;王桂英;;基于點(diǎn)權(quán)有限的有向加權(quán)網(wǎng)絡(luò)模型[J];計(jì)算機(jī)工程與應(yīng)用;2011年26期

5 張志華;封筠;趙正旭;;工程軟件格式加權(quán)網(wǎng)絡(luò)的復(fù)雜特征分析[J];計(jì)算機(jī)工程與應(yīng)用;2011年31期

6 李玉華;賀人貴;鐘開;李瑞軒;;動態(tài)加權(quán)網(wǎng)絡(luò)中節(jié)點(diǎn)重要度評估[J];計(jì)算機(jī)科學(xué)與探索;2012年02期

7 李冀;莫蓉;;基于復(fù)雜加權(quán)網(wǎng)絡(luò)的服務(wù)型制造網(wǎng)絡(luò)分析[J];機(jī)械科學(xué)與技術(shù);2012年08期

8 朱鵬鵬;董建民;李慧嘉;;節(jié)點(diǎn)重要性指標(biāo)在加權(quán)網(wǎng)絡(luò)中的應(yīng)用[J];計(jì)算機(jī)安全;2013年04期

9 曾進(jìn)群;楊建梅;陳泉;;基于加權(quán)網(wǎng)絡(luò)模型的開源軟件社區(qū)大眾生產(chǎn)結(jié)構(gòu)研究[J];工業(yè)工程;2013年03期

10 魯芬;郭銳;姚中秀;;加權(quán)復(fù)雜網(wǎng)絡(luò)的研究現(xiàn)狀分析[J];科技資訊;2013年14期

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

1 張毅超;章忠志;周石;周水庚;關(guān)佶紅;;加權(quán)網(wǎng)絡(luò)交通流的波動[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文（摘要）匯集[C];2009年

2 陳鵬輝;陳慶華;;具有多種隨機(jī)權(quán)重的無標(biāo)度加權(quán)網(wǎng)絡(luò)[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文（摘要）匯集[C];2009年

3 王天驕;汪小帆;;加權(quán)網(wǎng)絡(luò)的搜索性研究[A];第三屆全國復(fù)雜動態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2006年

4 陳盛輝;陳慶華;許力;;基于依權(quán)重隨機(jī)游動的高集群加權(quán)網(wǎng)絡(luò)[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

5 劉建國;黨延忠;王眾托;;基于自學(xué)習(xí)和雙向互選機(jī)制的加權(quán)網(wǎng)絡(luò)模型[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

6 陳增強(qiáng);陳華良;劉忠信;;一種新的復(fù)雜網(wǎng)絡(luò)加權(quán)路由策略研究[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文（摘要）匯集[C];2009年

7 范瑾;;加權(quán)社團(tuán)網(wǎng)絡(luò)的同步性能分析[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文（摘要）匯集[C];2009年

8 焦青;楊洪勇;呂海航;;基于加權(quán)網(wǎng)絡(luò)的Internet流量模型[A];第二十六屆中國控制會議論文集[C];2007年

9 王仲君;劉珊;;武漢市公交停靠站點(diǎn)加權(quán)網(wǎng)絡(luò)的搜索策略[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

10 王存新;焦雄;陳慰祖;李春華;;基于能量的氨基酸加權(quán)網(wǎng)絡(luò)的構(gòu)建及其應(yīng)用[A];中國生物醫(yī)學(xué)工程進(jìn)展——2007中國生物醫(yī)學(xué)工程聯(lián)合學(xué)術(shù)年會論文集（下冊）[C];2007年

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

1 孫雪蓮;加權(quán)網(wǎng)絡(luò)演化機(jī)制及若干動力學(xué)行為研究[D];大連理工大學(xué);2007年

2 魏代俊;復(fù)雜網(wǎng)絡(luò)分形性質(zhì)及應(yīng)用研究[D];西南大學(xué);2014年

3 郝彬彬;復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)與同步控制的研究[D];東北大學(xué);2009年

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

1 歐陽美玲;基于歐氏距離變化量加權(quán)網(wǎng)絡(luò)的小規(guī)模人群行為分類[D];燕山大學(xué);2015年

2 呂元娜;基于相似性的鏈接預(yù)測算法研究[D];山東大學(xué);2015年

3 張家s，

本文編號：2255094