介數(shù)
- 時態(tài)圖頂點介數(shù)中心度計算方法
310013）介數(shù)中心度（betweenness centrality,BC）通過計算經(jīng)過頂點的最短路徑數(shù)來確定頂點在圖結構中的重要程度，是圖頂點重要性計算的一種流行方式，最早由Freeman[1]提出.頂點的介數(shù)中心度越大，則頂點對圖中其他頂點的控制能力越強，介數(shù)中心度算法被廣泛應用于社會網(wǎng)絡分析[2-3]、蛋白質交互網(wǎng)絡影響預測[4]、社區(qū)發(fā)現(xiàn)[5]等.現(xiàn)有的介數(shù)中心度算法主要聚焦于普通圖，然而現(xiàn)實場景中建模的圖常為時態(tài)圖，邊上帶有時態(tài)信息.例如電子
計算機研究與發(fā)展 2023年10期2023-10-27
- 基于最小跳數(shù)的星座網(wǎng)絡拓撲抗毀性分析
判斷節(jié)點重要性;介數(shù)中心性,以節(jié)點/鏈路作為其中兩個節(jié)點之間最短路徑的橋梁的次數(shù)作為刻畫節(jié)點重要性的指標。本文以局部網(wǎng)絡為分析對象,重點研究網(wǎng)絡拓撲中某些節(jié)點受損或鏈路中斷對其他節(jié)點及網(wǎng)絡的影響。對于Walker星座,其網(wǎng)絡拓撲對稱,度中心性和接近中心性不適用于節(jié)點重要性評價指標,介數(shù)中心性可以直觀描述節(jié)點/鏈路對最短路徑數(shù)的影響?？紤]到衛(wèi)星發(fā)射與維護的高額成本,進行網(wǎng)絡拓撲結構抗毀性的分析評估對星座規(guī)劃設計、運維管控、健康管理均具有重要意義。1 星座網(wǎng)絡
無線電通信技術 2023年5期2023-10-11
- 基于復雜網(wǎng)絡的陜西省高速公路網(wǎng)絡脆弱性分析
4]將度中心性、介數(shù)中心性等復雜網(wǎng)絡分析指標用于軌道交通網(wǎng)絡的重要節(jié)點識別和脆弱性分析中;張欣等[5]構建了全球集裝箱有向海運網(wǎng)絡模型,分析網(wǎng)絡在隨機干擾和蓄意干擾下網(wǎng)絡的脆弱性;潘守政等[6]從地鐵環(huán)線的視角分析了地鐵網(wǎng)絡在不同攻擊策略下網(wǎng)絡的級聯(lián)失效狀況;馬超群等[7]研究了客流視角下軌道交通網(wǎng)絡的特征及脆弱性;李成兵等[8]對最大連通子圖參數(shù)進行修正,從隨機攻擊和度攻擊2種策略對城市群交通網(wǎng)絡的脆弱性進行研究;張琳等[9]將空間地理信息嵌入到公交-地
重慶交通大學學報(自然科學版) 2023年8期2023-10-08
- 顧及動態(tài)介數(shù)優(yōu)先的城市路網(wǎng)抗毀性分析
路網(wǎng)按節(jié)點度、點介數(shù)和邊介數(shù)大小進行攻擊的魯棒性[4].從拓撲結構上，連接度和介數(shù)中心性都能較好地描述節(jié)點或者邊在網(wǎng)絡中的重要性[18].研究表明，對于公路交通網(wǎng)絡，無論是攻擊節(jié)點還是邊，考慮介數(shù)優(yōu)先的攻擊策略引起網(wǎng)絡功能下降速度最快，攻擊效果更好，因此廣泛用于路網(wǎng)的魯棒性分析[19].在攻擊策略的選擇中，Holme采用了四種不同的攻擊策略：根據(jù)移除過程中初始網(wǎng)絡或當前網(wǎng)絡的度和介數(shù)中心性降序進行移除.研究發(fā)現(xiàn)，動態(tài)計算的度和介數(shù)中心性的攻擊策略，往往比基
宜賓學院學報 2022年12期2023-01-06
- 基于潮流介數(shù)的電網(wǎng)關鍵線路辨識
性具有重要意義。介數(shù)是復雜網(wǎng)絡理論中衡量邊關鍵度的常見指標之一。電網(wǎng)作為典型的復雜網(wǎng)絡，根據(jù)電網(wǎng)特性構建介數(shù)指標來衡量輸電線路的重要性也是常見的研究方法。文獻[3]定義了考慮“發(fā)電機-負荷”節(jié)點權重的基于電路方程的電氣介數(shù)。文獻[4]在此基礎上加入“發(fā)電機-負荷”靈敏度因子定義加權電氣介數(shù)。這些介數(shù)指標能夠反映電網(wǎng)線路在網(wǎng)絡拓撲中的重要性[5-13]，但未考慮電網(wǎng)的實際運行方式對線路重要性評價的影響，難以全面反映線路的關鍵程度。為此，本文根據(jù)潮流追蹤分析電
電氣自動化 2022年3期2022-11-08
- 基于可信度的無線傳感器網(wǎng)絡高集聚性構造
的集聚系數(shù)、邊的介數(shù)和邊的連通概率等三方面因素，提出基于可信度的虛擬刪邊算法，構造基于可信度的高集聚性的無線傳感器網(wǎng)絡。1 相關概念1.1 網(wǎng)絡的社團結構許多實際網(wǎng)絡都具有一個共同性質，即社團結構。具有社團結構性質的網(wǎng)絡，由若干個“群”或“簇”構成，每個群或簇內部的節(jié)點之間連接相對比較緊密，而網(wǎng)絡中簇與簇之間的連接卻相對比較稀疏，如圖1所示。對于隨機撒灑于監(jiān)測區(qū)域的大量傳感器節(jié)點所構成的網(wǎng)絡，同樣具有這樣的性質，即有的節(jié)點連接相對非常緊密，有的連接相對比較
黎明職業(yè)大學學報 2022年1期2022-08-23
- 考慮源荷不確定性和相關性的關鍵線路辨識
為基礎，采用輸電介數(shù)[2]、電氣介數(shù)[3-4]、潮流介數(shù)[5-7]、功率介數(shù)[8]、綜合介數(shù)[9]和傳輸介數(shù)[10]等指標衡量線路對功率傳輸中所起的作用，辨識電網(wǎng)中的關鍵線路。文獻[2]以電網(wǎng)有向圖模型為基礎，搜索源流節(jié)點對間的潮流傳輸路徑，從電網(wǎng)源流節(jié)點對輸電能力的角度定義了輸電介數(shù)，以輸電介數(shù)為指標辨識關鍵線路。文獻[3]計及不同發(fā)電容量與負荷水平的影響，基于電路方程，提出了電氣介數(shù)指標，反映了線路在所有發(fā)電機與負荷節(jié)點對之間傳輸功率的權重。文獻[4]
電力系統(tǒng)及其自動化學報 2022年7期2022-08-01
- 電子信息類專業(yè)課程體系網(wǎng)絡分析研究
體系;聚集系數(shù);介數(shù);平均路徑長度1 電子信息類專業(yè)課程網(wǎng)絡建模本文的對象是電子信息類專業(yè)課程體系，首先需要對電子信息類的專業(yè)課程網(wǎng)絡進行建模。因為電子信息類是個大類，它包括電子科學與技術、電子信息工程、通信工程。所以要把它們所有專業(yè)課程整合到一起。找到他們兩兩之間的出入關系，把所有的關系整理成csv文本形式。一共有36門課程、136個關系，36個節(jié)點，136條邊。把用于表示課程關系的csv文本形式的電子表格數(shù)據(jù)資料導入Gephi可視化仿真軟件，得到了36
中學生學習報 2022年31期2022-06-09
- 信息流介數(shù)分布熵測度的C4ISR網(wǎng)絡抗毀性
和毀度等，后者有介數(shù)、平均最短路徑、網(wǎng)絡效率、聚類系數(shù)、自然連通度和容錯度等[10]。但目前度量指標存在的一個普遍問題是把各節(jié)點無差別對待進行統(tǒng)計，如平均最短路徑、網(wǎng)絡效率、介數(shù)等，這些指標側重從結構上衡量抗毀性，適合節(jié)點無差別的復雜網(wǎng)絡，還不太適合C4ISR這種功能網(wǎng)絡。信息化條件下，C4ISR網(wǎng)絡基本功能是傳輸信息流，為OODA[11-12]循環(huán)傳送所需的作戰(zhàn)信息。情報偵察節(jié)點把收集的情報信息傳輸給指揮節(jié)點，指揮節(jié)點根據(jù)作戰(zhàn)任務、環(huán)境等把情報信息轉化為
西安電子科技大學學報 2022年2期2022-05-28
- 中小機場航線網(wǎng)絡結構及連接特性分析
度分布、簇系數(shù)、介數(shù)。1.1 度與度分布以機場為節(jié)點，節(jié)點的度為與該節(jié)點連接的邊數(shù)，其大小能夠反映機場的連接規(guī)模，節(jié)點i的度記為(1)式(1)中：aij為節(jié)點i與j連接的邊數(shù)。對中國航線網(wǎng)絡節(jié)點度值進行統(tǒng)計，發(fā)現(xiàn)其平均度值為26.835。分連接別對中小機場與大型機場的度值使用位序規(guī)模法進行統(tǒng)計，如圖1所示。分析發(fā)現(xiàn)，大型機場平均度值為63.63，遠高于平均水平，且度值分布于12～154，而中小機場度值僅10.72，度值分布于1～36，可以看出占總數(shù)71%的
科學技術與工程 2022年2期2022-02-18
- 基于多關系網(wǎng)絡的邊轉移擴容策略
拓撲結構，刪除高介數(shù)節(jié)點之間的邊，同時，在最短路徑較長的節(jié)點對之間添加邊以此來達到擴大網(wǎng)絡容量的目的。研究結果表明，邊轉移策略降低了網(wǎng)絡中節(jié)點介數(shù)的最大值，有效地縮短了網(wǎng)絡平均最短路徑，均衡了節(jié)點之間的信息負載，最大化的提高了網(wǎng)絡容量。關鍵詞：復雜網(wǎng)絡;多子網(wǎng)復合復雜網(wǎng)絡模型;擴容;網(wǎng)絡容量;介數(shù)中圖分類號：TP393.0文獻標志碼：A文章編號：1006-1037（2021）03-0038-05現(xiàn)實世界中的網(wǎng)絡往往具有小世界[1]、無標度[2]等特征，研究
青島大學學報（自然科學版） 2021年3期2021-09-13
- 基于復雜網(wǎng)絡理論的城市軌道交通網(wǎng)絡特性分析
站點并不都具有高介數(shù);度數(shù)與介數(shù)兩個特征指標中度相關。關鍵詞：城市軌道交通網(wǎng)絡;復雜網(wǎng)絡理論;度數(shù);介數(shù)0 引言城市軌道交通因速達性、準時性、運輸能力強等優(yōu)勢，已成為我國居民出行的首先公共交通工具。截止2020年12月31日，在重慶通過城市軌道交通出行者達8.4億人次（即每天約230萬人次），占公共交通出行的比例為47%，位居全國第六位。學者們應用復雜網(wǎng)絡理論對城市軌道交通做了大量的研究。朱燕煌等[1]利用兩種拓撲結構構建了青島市城市軌道交通線路網(wǎng)絡。Ze
交通科技與管理 2021年11期2021-09-10
- 介數(shù)中心性和黃金分割理論在室內木質門參數(shù)化設計中的應用*
鍵[6]。本文將介數(shù)中心性理論和黃金分割比例理論應用于木門的參數(shù)化設計，為木門參數(shù)化設計提供理論與應用參考。1 理論基礎簡述1.1 參數(shù)化設計“參數(shù)化” 一詞來源于數(shù)學中的參數(shù)方程，是指使用某些可以編輯的參數(shù)更改系統(tǒng)的最終結果。2005 年，英國設計師扎哈在設計德國費諾科學中心時，采用復雜的型面結構，為使工程師快速得到計算結果，首次將參數(shù)化設計軟件引入建筑行業(yè)[7]。如今，參數(shù)化設計已廣泛應用于工業(yè)產品設計[8]。為滿足市場個性化、模塊化和大批量生產需求[
林產工業(yè) 2021年3期2021-04-09
- 基于復雜網(wǎng)絡的森林空間結構穩(wěn)定性研究
機攻擊，分析節(jié)點介數(shù)分布對網(wǎng)絡的結構穩(wěn)定性影響，構建森林耦合網(wǎng)絡結構穩(wěn)定性模型，網(wǎng)絡的穩(wěn)定反映了整個森林系統(tǒng)的穩(wěn)定，進而從系統(tǒng)工程學的角度上來闡述森林系統(tǒng)的穩(wěn)定性。1 構建森林景觀斑塊耦合網(wǎng)絡耦合體是由斑塊組成，內部具有連續(xù)性同時外部具有阻隔性的較為封閉的系統(tǒng)。構建的條件一是內部的斑塊具有連續(xù)性，每個斑塊至少有一個斑塊與之相連；二是耦合體的外部具有阻隔性，即耦合體與耦合體之間必定沒有斑塊相連；三是在耦合體內部允許“空洞”的出現(xiàn)，即耦合體內部可以出現(xiàn)斑塊的缺
中南林業(yè)調查規(guī)劃 2021年4期2021-03-23
- 基于復雜網(wǎng)絡理論的電網(wǎng)脆弱線路辨識
了基于帶權重線路介數(shù)的電網(wǎng)脆弱線路辨識的方法。1 脆弱線路辨識方法1.1 介數(shù)指標復雜網(wǎng)絡理論提出以下假定：任何兩個節(jié)點間的信息根據(jù)節(jié)點間最短路徑傳送，節(jié)點或邊沿最短路徑通過的次數(shù)表征了此節(jié)點或邊在信息傳送中的重要度。介數(shù)通常分為節(jié)點介數(shù)和邊介數(shù)兩種，邊介數(shù)定義為網(wǎng)絡中兩個節(jié)點之間最短路徑或最有效路徑中通過該邊(線路)的數(shù)目和其兩個節(jié)點間最短路徑總數(shù)目的比值，即：對于某一個無向無權網(wǎng)絡M，E表示邊集，邊介數(shù)CB(e)的數(shù)學表達式就是：(1)其中：σij是節(jié)
青海電力 2021年4期2021-02-16
- 試論社交網(wǎng)絡中重要節(jié)點的選取原則*
接近中心性算法和介數(shù)中心性算法，這兩種算法廣泛用于社交網(wǎng)絡重要節(jié)點選取[7]。社交網(wǎng)絡數(shù)據(jù)大部分是大于十萬節(jié)點的，進而結合圖形進行中心性提取在很多情況下是不現(xiàn)實的。近些年很多研究者著眼于半局部中心性算法的研究。1 實證研究1.1 數(shù)據(jù)來源由于研究方向偏向于商業(yè)廣告投放，因此，通過Python 在微博軟件上對可口可樂及一些流量明星的信息進行采集并構建成為完整的轉發(fā)網(wǎng)絡，進而進行重要節(jié)點分析。由于微博關注網(wǎng)絡只顯示前3000 個粉絲，致使根本不可能得到關注網(wǎng)絡
通信技術 2020年10期2020-12-23
- 復雜網(wǎng)絡中的一種介度熵抗毀性度量方法
]中分析了節(jié)點的介數(shù)中心性對大規(guī)模復雜網(wǎng)絡中節(jié)點重要程度的影響；文獻[11]提出了刪除網(wǎng)絡中節(jié)點后最短路徑變化的評估方法；文獻[12]中提出了針對無標度網(wǎng)絡模型的抗毀性測度分析；文獻[13]分別從節(jié)點重要性和網(wǎng)絡拓撲結構的變化方面對網(wǎng)絡的抗毀性的影響進行了研究；文獻[14]研究了拓撲結構確定的加權復雜網(wǎng)路的抗毀性；文獻[15]采用基于平均連通度及粘聚度的抗毀性測度方法評估了賦權網(wǎng)絡的抗毀性。在基于節(jié)點重要性的抗毀性測度研究中，文獻[8]雖然是最簡單直接的方
計算機工程與應用 2020年12期2020-06-18
- 基于加權流量介數(shù)中心性的路網(wǎng)脆弱性分析
——以無錫市為例
出基于加權流量的介數(shù) 中 心 性（traffic flow betweenness centrality，TFBC）作為路網(wǎng)節(jié)點的脆弱性評價指標。1.1 最短路徑介數(shù)中心性研究城市道路網(wǎng)絡靜態(tài)結構脆弱性時需要判斷路網(wǎng)中的關鍵節(jié)點[3]，節(jié)點脆弱性可用圖論中的節(jié)點中心度（centrality）[22]表示。先前對中心性的研究從節(jié)點度（degree）[23]、接近中心性（closeness）[24]、介數(shù) 中 心 性（betweenness）[25-28]等
浙江大學學報（理學版） 2020年2期2020-04-21
- 基于復雜網(wǎng)絡理論的快遞網(wǎng)絡脆弱性分析
撲圖1.2 度與介數(shù)圖1 快遞網(wǎng)絡的累計度分布對于介數(shù)，計算結果表明，快遞網(wǎng)絡中節(jié)點介數(shù)的高低與度相似，度高的節(jié)點其介數(shù)也高。因此在網(wǎng)絡脆弱性的分析時，針對蓄意攻擊，本文同時采用了按照度以及介數(shù)由大到小的順序移除節(jié)點。1.3 小世界現(xiàn)象1.4 社區(qū)結構2 快遞網(wǎng)絡脆弱性分析方法脆弱性是指網(wǎng)絡在巨大災害以及突發(fā)事件發(fā)生時系統(tǒng)功能受損的敏感程度[14]。在快遞網(wǎng)絡的脆弱性分析過程中，重要的不是發(fā)生事故的嚴重程度，而是遭受事故的網(wǎng)點產生的“連帶效應”。這也就意味
交通運輸工程與信息學報 2020年1期2020-03-06
- *基于支路開斷脆弱度及傳輸介數(shù)的脆弱線路辨識算法
-7]提出了線路介數(shù)這一指標，衡量了線路在電網(wǎng)當中的結構脆弱性。但該指標計算線路被電源和負荷節(jié)點間最短電氣距離經(jīng)過的次數(shù)[8]，即認為線路潮流只按最短路徑經(jīng)傳播，因此具有一定的局限性。在介數(shù)這一指標的基礎上，為更好地貼近實際電力系統(tǒng)的特性，徐林等[9]提出了電氣介數(shù)指標，以線路潮流為基礎進行識別；張富超等[10]提出了基于源流路徑鏈的輸電介數(shù)，并用網(wǎng)絡效能指標對識別結果進行驗證；張濤等[11]提出了有功潮流介數(shù)指標，計及了線路容量的影響。上述幾種改進的介數(shù)
太原理工大學學報 2019年1期2019-03-05
- 基于潮流介數(shù)的供水管網(wǎng)關鍵線路辨識
路流量，引入潮流介數(shù)概念[12-14]，計算每條線路的潮流介數(shù)并排序，綜合考慮供水管網(wǎng)規(guī)模，確定前若干位為關鍵線路并進行保護，以期降低供水管網(wǎng)破壞的幾率，減小城市內澇，保障生活用水安全。1 供水管網(wǎng)關鍵線路供水工程中向用戶輸水和配水的管道系統(tǒng)稱為供水管網(wǎng)，其中供水節(jié)點、管道和出水節(jié)點相互連接形成供水管網(wǎng)的拓撲結構[15-16]，這些拓撲結構反映出管網(wǎng)中各實體的結構關系，是供水管網(wǎng)建設的依據(jù)和基礎。供水管網(wǎng)的負荷是指管道和節(jié)點的水頭、流量等。供水時，由于供水
水力發(fā)電 2018年9期2018-12-20
- 基于負荷介數(shù)和電氣歐拉距離的電網(wǎng)關鍵環(huán)節(jié)辨識研究
提升可以通過負荷介數(shù)和電氣歐拉距離的確定實現(xiàn)，本文就上述內容展開分析。1.負荷介數(shù)的計算1.1 節(jié)點加權介數(shù)的計算現(xiàn)代輸配電網(wǎng)往往牽涉到多個區(qū)域和大量用戶，在對其負荷介數(shù)進行計算時，需要綜合考慮多個環(huán)節(jié)。介數(shù)是網(wǎng)絡拓撲特性中一個很重要的指標，一個節(jié)點的介數(shù)衡量了通過網(wǎng)絡中該節(jié)點的最短路徑的數(shù)目。對電網(wǎng)的常規(guī)工作進行評估，其可以發(fā)現(xiàn)其往往承載大量能量，也為大量工作環(huán)節(jié)提供平臺，將電能從各個電源點輸送到負荷點。電網(wǎng)中所有的電力用戶都可以看做是一個負荷點，該點的
電子世界 2018年17期2018-09-14
- 基于重要節(jié)點刪除法的社會網(wǎng)絡層次結構分析
[11],如度、介數(shù)、k-shell、pagerank等,不同的指標在描述節(jié)點重要程度時側重的方面各有不同。度中心性[12]認為一個節(jié)點的鄰居越多則影響力越大,這是描述節(jié)點重要性最簡單的指標,度中心性計算簡單但忽略了節(jié)點的全局特征。因此,在以度為中心指標分解網(wǎng)絡時會使社團自身分解。介數(shù)中心性[13]是基于網(wǎng)絡全局屬性的指標,介數(shù)越高的節(jié)點越容易成為不同社團之間的橋節(jié)點,因此以介數(shù)為中心指標分解網(wǎng)絡可以使網(wǎng)絡以社團為單位分解,然而,介數(shù)中心性的計算時間復雜度
計算機工程 2018年5期2018-05-30
- 基于改進功率介數(shù)的電網(wǎng)風險評估*
文獻［4］將電氣介數(shù)引入電網(wǎng)故障后果嚴重度中；文獻［5］利用電氣介數(shù)衡量元件結構重要度對電網(wǎng)安全風險的影響，但是并未考慮潮流流動對元件結構重要度的表征；文獻［6］提出功率介數(shù)的概念，衡量節(jié)點和線路的重要度，但是所提出的功率介數(shù)并未考慮負荷特性對其影響。文章基于風險理論，采用非序貫蒙特卡洛法，對電網(wǎng)故障狀態(tài)進行抽樣。功率介數(shù)可以真實反映電力系統(tǒng)中的潮流流動的物理背景，刻畫電力系統(tǒng)發(fā)電機-負荷對的影響，在此基礎上所提出改進功率介數(shù)概念，考慮發(fā)電機及負荷的社會屬
電測與儀表 2017年14期2017-12-21
- 人工林經(jīng)營中保持森林結構穩(wěn)定性的探究
積較大的小班周圍介數(shù)分布,提高了森林結構穩(wěn)定性。2)當森林耦合體中存在林窗時,可以在林窗中補植與周圍優(yōu)勢樹種不同的林木。這一過程降低了林窗周圍節(jié)點的介數(shù),平衡了整個網(wǎng)絡的介數(shù)分布,提高了森林結構穩(wěn)定性。研究森林耦合網(wǎng)絡結構優(yōu)化,實際上就是解決小班如何在有限空間內的合理布局,旨在為人工林經(jīng)營過程中如何保持森林結構穩(wěn)定性,同時又兼顧林業(yè)生產的可操作性提供一種新的思路。人工林經(jīng)營；森林結構；森林耦合網(wǎng)絡；節(jié)點數(shù)；介數(shù)；穩(wěn)定性0 引言森林的穩(wěn)定性影響著森林這一復雜
林業(yè)資源管理 2017年5期2017-11-16
- 軟件演化環(huán)境下基于節(jié)點介數(shù)的構件重要性度量方法
化環(huán)境下基于節(jié)點介數(shù)的構件重要性度量方法成 蕾1林 英1,2李 彤2*1(云南大學軟件學院 云南 昆明 650091)王曉芳1鄭交交1李 響12(云南省軟件工程重點實驗室 云南 昆明 650091)在軟件演化中，構件的重要性度量可以為軟件演化的控制和監(jiān)測提供依據(jù)。以軟件體系結構為藍圖和支撐，提出軟件體系結構有向圖模型，引入節(jié)點介數(shù)對構件的重要性進行度量。并對構件的請求依賴、服務依賴進行分析和研究，通過使用Pearson相關系數(shù)進行分析，找出與節(jié)點介數(shù)最相關
計算機應用與軟件 2017年10期2017-11-01
- 基于介數(shù)中心性重要節(jié)點的能量均衡機制*
11167）基于介數(shù)中心性重要節(jié)點的能量均衡機制*耿 鵬，柳 艷（南京工程學院，南京 211167）針對無線傳感器網(wǎng)絡中瓶頸節(jié)點和準瓶頸節(jié)點對網(wǎng)絡影響的特例性問題，將重要節(jié)點的概念推廣到對節(jié)點介數(shù)的研究，提出了基于介數(shù)中心性重要節(jié)點的能量均衡機制。該機制將介數(shù)值大于網(wǎng)絡平均介數(shù)值的節(jié)點判定為重要節(jié)點，并利用重要節(jié)點的鄰居節(jié)點建立緩沖機制來減少其數(shù)據(jù)的轉發(fā)次數(shù)，在犧牲較少數(shù)據(jù)傳輸延時的情況下節(jié)省了介數(shù)中心性重要節(jié)點的能量消耗。仿真實驗表明該機制能夠較好地均衡
火力與指揮控制 2017年9期2017-10-16
- 基于改進節(jié)點電氣介數(shù)的電網(wǎng)關鍵節(jié)點辨識
基于改進節(jié)點電氣介數(shù)的電網(wǎng)關鍵節(jié)點辨識徐 巖，郅 靜（華北電力大學新能源國家重點實驗室，保定 071000）為提高電力系統(tǒng)運行安全水平，提出一種基于改進節(jié)點電氣介數(shù)的電網(wǎng)關鍵節(jié)點辨識方法。以線路功率變量與節(jié)點注入功率變量之間的功率靈敏度矩陣為基礎，結合節(jié)點類型的不同，計算改進節(jié)點電氣介數(shù)識別電網(wǎng)的關鍵節(jié)點。綜合考慮節(jié)點移除造成的負荷損失和節(jié)點受到注入功率擾動時的電網(wǎng)加權潮流分布熵，定義節(jié)點重要性指標衡量節(jié)點在負荷供電和功率傳輸中的作用，對關鍵節(jié)點識別結果進
電力系統(tǒng)及其自動化學報 2017年9期2017-10-09
- 基于連接成本的快遞網(wǎng)絡擁塞控制
關系。首先，介紹介數(shù)的概念，考慮介數(shù)與貨物流量的關系，修改了介數(shù)定義，并設計了介數(shù)的計算方法；接下來，根據(jù)介數(shù)計算公式推導快遞網(wǎng)絡傳輸能力與節(jié)點介數(shù)和節(jié)點能力的關系；然后，構建滿足預期網(wǎng)絡傳輸能力的最小連接成本擁塞控制模型，并設計了通過不斷加邊、重連和刪除邊的方法迭代尋找最優(yōu)的快遞網(wǎng)絡結構；最后通過廣西某快遞公司的配送網(wǎng)絡為算例驗證模型和算法的有效性。研究結果顯示算法能夠有效地找出最優(yōu)的快遞網(wǎng)絡，研究發(fā)現(xiàn)瓶頸節(jié)點的處理能力和介數(shù)決定網(wǎng)絡的傳輸能力，網(wǎng)絡傳輸
中國管理科學 2017年4期2017-05-03
- 國際貿易網(wǎng)絡的拓撲演化與聚類結構分析*
，通過分析中心性介數(shù)和節(jié)點強度作為參量的聚類算法發(fā)現(xiàn)，從微觀角度看，個別國家的國際貿易地位隨時間的演化明顯提升；從宏觀層面來看，貿易網(wǎng)絡仍然表現(xiàn)出穩(wěn)定的層次性。國際貿易網(wǎng)絡；社會網(wǎng)絡分析；結構演化0 引言21世紀以來，隨著經(jīng)濟全球化進程的不斷推進，其衍生的負面效應也愈加明顯——全球經(jīng)濟失衡加劇，國家間政治經(jīng)濟依賴性變得越來越強，致使全球經(jīng)濟不穩(wěn)定成為一種常態(tài)，例如1997年亞洲金融危機、1998年俄羅斯金融危機、1999年巴西金融危機、2000年美國科技泡
網(wǎng)絡安全與數(shù)據(jù)管理 2017年6期2017-04-10
- 戰(zhàn)略投送視角下軍事交通運輸網(wǎng)絡抗毀性仿真
絡模型，提出偏α介數(shù)作為分析戰(zhàn)略投送任務下軍事交通運輸網(wǎng)絡抗毀性的特征量，對軍事交通運輸網(wǎng)絡的抗毀性進行仿真模擬分析，并結合網(wǎng)絡模型仿真結果，給出軍事交通運輸網(wǎng)絡抗毀性對策與建議。軍事交通運輸網(wǎng)絡；戰(zhàn)略投送；抗毀性；偏α介數(shù)軍事交通運輸網(wǎng)絡是國家可以用于軍事運輸?shù)蔫F路、公路、水路、航空等運輸網(wǎng)絡組成的現(xiàn)代綜合運輸體系，涉及軍隊、地方政府和企事業(yè)單位等多個主體。戰(zhàn)略投送是為達成一定的戰(zhàn)略目的、綜合運用各種運輸力量向作戰(zhàn)或危機地區(qū)投入兵力集團的行動[1]。在某
軍事交通學院學報 2017年1期2017-01-17
- 基于拓撲改變的地鐵網(wǎng)絡承載能力優(yōu)化方法
定地鐵網(wǎng)絡的最大介數(shù)站點;其次，使得通過該站點的某條地鐵線路在該站點越站運行;最后，以北京地鐵網(wǎng)絡進行仿真試驗。結果表明:該策略下北京地鐵網(wǎng)絡最大介數(shù)站點的介數(shù)值大幅下降,各站點的介數(shù)分布得到優(yōu)化。該方法有效提高了地鐵網(wǎng)絡的承載能力,但由于負荷的重新配置,有些地鐵線路會出現(xiàn)客流量激增現(xiàn)象,需提早做好應對措施。地鐵網(wǎng)絡; 承載能力; 拓撲結構改變策略First-author′s address Department of Economic Managemen
城市軌道交通研究 2016年4期2016-12-13
- 基于復雜網(wǎng)絡理論的國防公路網(wǎng)魯棒性研究
在隨機、度優(yōu)先和介數(shù)優(yōu)先3種攻擊策略下，網(wǎng)絡效能的變化。結果表明：在介數(shù)優(yōu)先攻擊下，某省國防公路網(wǎng)表現(xiàn)出較差的魯棒性；度優(yōu)先攻擊下魯棒性較介數(shù)攻擊略好；而在隨機攻擊下，表現(xiàn)出較強的魯棒性。復雜網(wǎng)絡理論；國防公路網(wǎng)；網(wǎng)絡效能；魯棒性從現(xiàn)代幾場高技術戰(zhàn)爭來看，精確打擊敵方重點交通目標，破壞其交通保障線，成為一種新型作戰(zhàn)方式。美軍在新頒布的《空中作戰(zhàn)》中對“五環(huán)目標”理論進一步細化，將“輸送系統(tǒng)”作為第三位打擊目標，這值得我們深思。隨著我國大力建設公路基礎設施，
軍事交通學院學報 2016年10期2016-11-16
- 基于負荷介數(shù)和電氣歐拉距離的電網(wǎng)關鍵環(huán)節(jié)辨識
065）基于負荷介數(shù)和電氣歐拉距離的電網(wǎng)關鍵環(huán)節(jié)辨識江浩，呂飛鵬，孔德洪（四川大學電氣信息學院，成都 610065）為有效辨識電網(wǎng)關鍵環(huán)節(jié)，預防連鎖故障，本文提出負荷介數(shù)和電氣歐拉距離作為關鍵節(jié)點和線路的辨識依據(jù)。首先考慮電網(wǎng)中節(jié)點和線路的差異性提出負荷介數(shù)；然后結合線路介數(shù)和最大傳輸功率提出電氣歐拉距離。該方法考慮線節(jié)點全局重要度、線路加權介數(shù)、線路度平均值以及最大傳輸功率對電網(wǎng)潮流分布的影響，將電網(wǎng)作為有向加權網(wǎng)絡處理，計及電網(wǎng)節(jié)點度分布的差異性和線路
電力系統(tǒng)及其自動化學報 2016年10期2016-11-12
- 復雜網(wǎng)絡在燃料電池氣體網(wǎng)絡的應用*
過最小路徑分析、介數(shù)分析等方法分析了不同的連接方式對整個網(wǎng)絡連通性及魯棒性的影響。分析出最利于氣體流動的網(wǎng)絡構成方式,并利用燃料電池模型仿真實驗得到了不同的連接方式所對應的功率圖譜。實驗結果表明,利用復雜網(wǎng)絡的分析方法可以很好地分析出工業(yè)過程的并聯(lián)的內部機制,起到了指導性的作用。燃料電池; 復雜網(wǎng)絡; 氣體網(wǎng)絡; 最小路徑; 介數(shù)Class NumberTN7111 燃料電池發(fā)電技術煤、石油等非可再生資源的日趨匱乏,全球能源需求的日益增長以及傳統(tǒng)火力發(fā)電對
計算機與數(shù)字工程 2016年9期2016-10-26
- 戰(zhàn)略投送視角下鐵路網(wǎng)抗毀性研究
雜網(wǎng)絡理論，運用介數(shù)和度識別鐵路網(wǎng)中節(jié)點的重要度，利用matlab模擬鐵路網(wǎng)遭受隨機、介數(shù)優(yōu)先和度優(yōu)先三種攻擊模式下的抗毀性。結果表明：在介數(shù)優(yōu)先和度優(yōu)先攻擊下，東部戰(zhàn)區(qū)鐵路網(wǎng)表現(xiàn)出較差的抗毀性；在隨機攻擊下，表現(xiàn)出較強的魯棒性。因此提高鐵路網(wǎng)絡抗毀性要進行合理的規(guī)劃布局，避免產生介數(shù)和度值大的節(jié)點；對已存在的重要節(jié)點，要建設環(huán)線、迂回線等分流及備用線路，做好戰(zhàn)備預案。戰(zhàn)略投送；復雜網(wǎng)絡理論；鐵路網(wǎng)；抗毀性2000年Albert等提出基于仿真的抗毀性研究，
國防交通工程與技術 2016年5期2016-10-13
- 一種新的復雜網(wǎng)絡節(jié)點重要度分析方法
性、接近中心性和介數(shù)中心性的值，再進行歐氏距離計算，得到折衷中心性值.最后通過實例分析證明該方法是一種有效的復雜網(wǎng)絡節(jié)點重要度分析方法.復雜網(wǎng)絡；重要節(jié)點；中心性方法引言隨著小世界網(wǎng)絡和無標度網(wǎng)絡的提出，復雜網(wǎng)絡受到越來越多的重視.在為人類生產生活帶來極大便利的同時，復雜網(wǎng)絡也產生了不可忽視的負面沖擊，如微博謠言的傳播及電力網(wǎng)絡癱瘓引起的大面積停電等.因此，對復雜網(wǎng)絡進行深入的研究和分析以方便對其負面影響進行預測、避免和控制是刻不容緩的.其中，節(jié)點重要度分
赤峰學院學報·自然科學版 2016年16期2016-09-20
- DTI腦網(wǎng)絡中樞節(jié)點識別方法的比較
團、節(jié)點度、中心介數(shù)、中心度等網(wǎng)絡參數(shù)。結果顯示，獼猴腦網(wǎng)絡的hub主要位于V4,FEF,46,7a,TF,5和7b等區(qū)域，而貓腦網(wǎng)絡的hub主要位于CGp,35,AES,Ia,20a和EPp等區(qū)域。他們同時發(fā)現(xiàn)，模塊團、節(jié)點度、中心介數(shù)、中心度等識別方法之間存在一定的相關關系。雖然前人對動物hub識別方法的相互關系進行了前期探索，但對于人腦這方面研究還比較少。基于上述研究背景，本研究從hub識別參數(shù)的選擇入手，探究多種hub識別參數(shù)間的關系。1 實驗對象
智慧健康 2016年4期2016-09-20
- 基于綜合介數(shù)的電網(wǎng)脆弱線路辨識
082)基于綜合介數(shù)的電網(wǎng)脆弱線路辨識劉小麗，毛 弋，梁 杉，李亞雄，范 幸，鄧海潮，彭文強(湖南大學電氣與信息工程學院，湖南 長沙 410082)基于電網(wǎng)運行狀態(tài)、網(wǎng)絡拓撲結構，綜合考慮可對線路脆弱性產生影響的繼電保護、節(jié)點電壓偏移、線路地理位置等因素，提出了能更加準確識別電網(wǎng)脆弱線路的綜合介數(shù)方法。其中，電網(wǎng)運行狀態(tài)由發(fā)電端和負荷端的功率輸送、實時潮流及潮流裕度來監(jiān)測，網(wǎng)絡拓撲結構則通過能對線路產生作用的發(fā)電機數(shù)量及可從線路吸收功率的負荷個數(shù)并結合線路
電力系統(tǒng)保護與控制 2016年2期2016-06-23
- 復雜網(wǎng)絡理論在船舶電力系統(tǒng)結構脆弱性分析中的應用
；復雜網(wǎng)絡理論；介數(shù)；度吳世君（1980-），男，碩士，工程師，研究方向：艦船動力系統(tǒng)。引 言區(qū)別于陸地電力系統(tǒng)，船舶電力系統(tǒng)（SPS）是典型的獨立電力系統(tǒng)，發(fā)電機組的容量和冗余較小，對故障和破壞更加敏感，因此船舶電力系統(tǒng)的主要任務是從生命力角度保證提供穩(wěn)定、連續(xù)和可靠的供電。船舶電力系統(tǒng)供電連續(xù)性與其電網(wǎng)結構脆弱性有密切聯(lián)系，因此有必要設計一種適用于分析船舶電網(wǎng)結構脆弱性的方法，以評估系統(tǒng)供電連續(xù)性，并尋找對供電連續(xù)性具有關鍵影響的節(jié)點和支路，從而優(yōu)化電
船舶 2016年1期2016-05-18
- 計及輸電介數(shù)及功率介數(shù)的電網(wǎng)待恢復區(qū)域重要性評估
白曉清?計及輸電介數(shù)及功率介數(shù)的電網(wǎng)待恢復區(qū)域重要性評估陳碧云，葉仁歡，白曉清(廣西電力系統(tǒng)最優(yōu)化與節(jié)能技術重點實驗室(廣西大學)，廣西 南寧 530004)電力系統(tǒng)因自然災害引發(fā)大規(guī)模故障時，對電網(wǎng)待恢復區(qū)域進行重要性評估對于電網(wǎng)恢復策略的制定具有重要意義。針對已有評估模型中介數(shù)指標的不足，將復雜網(wǎng)絡的共性與電網(wǎng)絡的電氣特性相結合，綜合考慮線路介數(shù)和輸電線路的最大輸電能力，提出了輸電介數(shù)的概念，并以輸電介數(shù)作為電網(wǎng)絡邊權重求解節(jié)點網(wǎng)絡凝聚度。最后結合各待
電力系統(tǒng)保護與控制 2016年6期2016-04-10
- 基于復雜網(wǎng)絡的城市軌道交通線網(wǎng)評價與優(yōu)化
換乘站,還應包括介數(shù)較大的車站；疏解重要站點客流壓力不能簡單增加線路,而應考慮整個網(wǎng)絡結構,增加外圍的通道連接；在構筑網(wǎng)絡時,不能僅追求網(wǎng)絡效率,更應從網(wǎng)絡結構的角度考慮單個車站或區(qū)間的客流承受能力。關鍵詞：軌道交通；線網(wǎng)；復雜網(wǎng)絡；效率；介數(shù)1概述城市軌道交通具有運量大、速度快、準時、高效、環(huán)保等特點，已經(jīng)成為解決城市中心交通壓力的首選方式。隨著我國城鎮(zhèn)化建設進程的加快，城市軌道交通正快速發(fā)展。大部分中等規(guī)模以上的城市都開展了城市軌道交通規(guī)劃研究工作；特
鐵道標準設計 2016年2期2016-03-02
- 基于潮流游走介數(shù)的電網(wǎng)脆弱環(huán)節(jié)辨識方法研究
3）基于潮流游走介數(shù)的電網(wǎng)脆弱環(huán)節(jié)辨識方法研究王 勛，李林哲，肖永樂，康嘉斌（華東交通大學電氣與電子工程學院，江西 南昌330013）大停電事故的發(fā)生，除了人為誤操作等因素以外，電網(wǎng)中自身存在的不穩(wěn)定因素才是事故發(fā)生的根源。對于電網(wǎng)中脆弱元件的識別，傳統(tǒng)的方法往往僅偏重于分析網(wǎng)絡結構脆弱性或者狀態(tài)脆弱性中的某個方面，缺乏一種全局的觀念。因此，本文基于隨機游走算法和潮流跟蹤理論，綜合考慮電網(wǎng)的拓撲結構和運行狀態(tài)，通過計算式來分析電網(wǎng)中發(fā)電機因子和負荷因子對潮
華東交通大學學報 2015年6期2015-12-08
- 復雜網(wǎng)絡節(jié)點重要性的綜合評價方法
。ZHU 等應用介數(shù)指標來探討關鍵詞同現(xiàn)網(wǎng)絡所揭示的學科領域的研究熱點問題［8］。上述研究主要集中在科研合作者網(wǎng)絡或者關鍵詞共現(xiàn)網(wǎng)絡的基本特性及特征指標上，未對這些網(wǎng)絡節(jié)點的重要性進行深入研究。為此，通過復雜網(wǎng)絡的特性指標，探討關鍵詞共現(xiàn)網(wǎng)絡中重要節(jié)點的判斷方法，并與詞頻統(tǒng)計方法進行比較，探討其中異同。常用的描述復雜網(wǎng)絡節(jié)點特性指標有度、介數(shù)和接近中心性等，但是根據(jù)單一的指標評估節(jié)點在網(wǎng)絡中的重要程度有很大的片面性。如度強調節(jié)點與鄰居節(jié)點連邊的數(shù)量，但是具
武漢理工大學學報（信息與管理工程版） 2015年4期2015-05-26
- 基于結構和概率重要度的系統(tǒng)關鍵線路辨識
線路的指標有潮流介數(shù)［3-6］、潮流轉移度［7］、電氣介數(shù)［8］、最大流判據(jù)［9］等。文獻［3-4］根據(jù)線路被母線間最短路徑所經(jīng)過的次數(shù)反映該線路被利用情況作為判斷該線路是否為關鍵線路的指標;文獻［5-6］基于潮流分布理論定義潮流介數(shù)指標，衡量輸電線路在發(fā)電和負荷間功率傳輸?shù)倪^程中被利用的程度，繼而識別系統(tǒng)關鍵線路。針對在系統(tǒng)故障的同時常伴隨潮流大范圍轉移的特征，文獻［7］提出潮流轉移度指標;文獻［8-9］通過疊加系統(tǒng)支路電流絕對值分量來評估電網(wǎng)結構的關鍵
電力建設 2015年12期2015-04-03
- 基于對偶拓撲結構的路網(wǎng)路段重要性評估方法
段節(jié)點自身的度、介數(shù)等屬性反映了路段的重要程度，但這并不能準確地刻畫路段在整個路網(wǎng)中的重要度，路段的重要性還跟相鄰路段及其他較遠路段的重要性密切相關。因此，認為路段的重要度是路網(wǎng)上所有路段共同作用、貢獻的結果。基于這種考慮，引入m階鄰居節(jié)點的概念，提出一種基于對偶拓撲的復雜路網(wǎng)路段重要度評價方法，建立具有普適性的評價模型。該方法考慮了路段自身屬性及m階鄰居節(jié)點的屬性對路段重要度的貢獻，以度、介數(shù)為考察參數(shù)，建立同時顧及度值和介數(shù)值的評估模型，與傳統(tǒng)的度值法
測繪工程 2015年3期2015-03-28
- 基于介數(shù)中心性的無線傳感器網(wǎng)絡抗毀性評價方法*
］提出了基于節(jié)點介數(shù)的網(wǎng)絡結構熵，該方法可以有效地評估一般復雜網(wǎng)絡的抗毀性特征。WSNs 不同于一般復雜網(wǎng)絡之處在于它以數(shù)據(jù)收集為中心，本文針對這一特性，提出了WSNs 節(jié)點介數(shù)中心性概念，用以評估網(wǎng)絡中節(jié)點的重要性?；谖墨I［5］提出的網(wǎng)絡結構熵，本文提出了介數(shù)熵抗毀性測度模型，仿真結果表明:它能全面、準確地評估WSNs 抗毀性。1 WSNs 節(jié)點介數(shù)中心性節(jié)點之間數(shù)據(jù)的傳輸主要依賴于最短路徑，如果某個節(jié)點被許多最短路徑經(jīng)過，則說明該節(jié)點在網(wǎng)絡中很重要。
傳感器與微系統(tǒng) 2015年5期2015-03-27
- 城市軌道交通網(wǎng)絡可靠性分析
節(jié)點數(shù)。2.4 介數(shù)節(jié)點的介數(shù)[14]為網(wǎng)絡中所有的最短路徑中經(jīng)過該節(jié)點的數(shù)量比例。點i的介數(shù)2.5 網(wǎng)絡全局效率網(wǎng)絡的有效性E用以衡量網(wǎng)絡的通行能力，也稱為網(wǎng)絡效率。本文采用網(wǎng)絡全局效率[6]作為衡量網(wǎng)絡可靠性的指標，圖1 軌道交通網(wǎng)絡拓撲結構Fig.1 Rail transit network topologies式中：G為網(wǎng)絡；ζij為節(jié)點i與j間的效率；當節(jié)點i與j不連通時，dij→+∞，而ζij→0。3 分析與結果3.1 可靠性控制策略城市軌道交
城市交通 2015年5期2015-03-08
- 基于復雜網(wǎng)絡理論的航材配送網(wǎng)絡抗毀性分析*
均路徑長度、度和介數(shù)。1.1 平均路徑長度網(wǎng)絡中連接兩個節(jié)點的最短路徑上的邊的數(shù)目定義為這兩個節(jié)點之間的距離，網(wǎng)絡中任意兩個節(jié)點之間距離的最大值稱為網(wǎng)絡的直徑。假設網(wǎng)絡中任意兩個節(jié)點i和j之間的距離為dij，則網(wǎng)絡的直徑可以表示為：不考慮節(jié)點到自身的距離，網(wǎng)絡的平均路徑長度可以表示為：式（2）中N為網(wǎng)絡中所有節(jié)點的數(shù)量。網(wǎng)絡的平均路徑長度刻畫了網(wǎng)絡中各個節(jié)點的分離程度。復雜網(wǎng)絡的平均路徑長度通常較小，因此，它具有小世界特性。1.2 度和度分布節(jié)點i的度ki
火力與指揮控制 2015年2期2015-02-23
- 基于復雜網(wǎng)絡的電網(wǎng)元件脆弱性分析
D F研究了度與介數(shù)之間的關系，即通過一個最優(yōu)參數(shù)把兩者聯(lián)系起來形成一個新的指標來評價節(jié)點在網(wǎng)絡中的重要性[9]。Hou B N等提出了一種復合指標，該指標是把度、介數(shù)和k-核3個不同的指標通過歐拉距離公式結合起來形成的，該方法綜合考慮了度、介數(shù)和k-核對節(jié)點在網(wǎng)絡中重要性的影響，該指標比單純的指標更能有效地評價節(jié)點的重要性[10]。在此，筆者把電力網(wǎng)絡抽象和簡化成為一個由節(jié)點和線路組成的復雜網(wǎng)絡，通過復雜網(wǎng)絡理論來研究節(jié)點及線路等電網(wǎng)元件對整個網(wǎng)絡的重要
化工自動化及儀表 2015年10期2015-01-13
- 樹形網(wǎng)絡的平均介數(shù)*
節(jié)點的作用可以用介數(shù)來表示。介數(shù)既能刻畫圖中節(jié)點和邊的重要性，揭示網(wǎng)絡層次結構，又能用來構建基于點介數(shù)或邊介數(shù)的聚類算法，發(fā)現(xiàn)圖中特殊群體，因此，它一直是研究網(wǎng)絡結構性質的一個重要量化手段。首先對于介數(shù)的概念要有一定的了解。在復雜網(wǎng)絡研究中，研究者不僅要非常客觀地關注系統(tǒng)內個體之間的相互作用，而且還要注視系統(tǒng)的整體相互作用，表達這種整體相互作用的概念是介數(shù)。介數(shù)是一個全局的變量，反映節(jié)點或邊的作用和影響力，可分為節(jié)點介數(shù)（Vertex Betweennes
網(wǎng)絡安全與數(shù)據(jù)管理 2014年3期2014-11-10
- 基于度介數(shù)指標的油田電力網(wǎng)絡脆弱性仿真
2.1 節(jié)點的度介數(shù)在復雜網(wǎng)絡分析中，度數(shù)和介數(shù)是網(wǎng)絡特性中非常重要的指標。研究者也常用度數(shù)或介數(shù)來研究復雜網(wǎng)絡的脆弱性。而且，越來越多的研究者專注于改進指標來進一步研究復雜網(wǎng)絡的脆弱性，比如Comin C H等根據(jù)介數(shù)與度數(shù)的關系提出了一種改進的指標[10]。把復雜網(wǎng)絡的指標應用到電力網(wǎng)絡中也是目前進行脆弱性分析的研究熱點。在此，筆者也將改進的指標應用到電力網(wǎng)絡脆弱性分析中。2.2 邊的度介數(shù)指標在電力網(wǎng)絡中，節(jié)點對之間線路具有非常大的重要性。因此，對網(wǎng)
化工自動化及儀表 2014年12期2014-08-02
- 基于節(jié)點介數(shù)和替換率的內容中心網(wǎng)絡網(wǎng)內緩存策略
劉韻潔?基于節(jié)點介數(shù)和替換率的內容中心網(wǎng)絡網(wǎng)內緩存策略崔現(xiàn)東*①劉 江①黃 韜①陳建亞②劉韻潔①③①(北京郵電大學泛網(wǎng)無線通信教育部重點實驗室 北京 100876)②(北京郵電大學北京市網(wǎng)絡體系構建與融合重點實驗室 北京 100876)③(南京(中國)未來網(wǎng)絡產業(yè)創(chuàng)新中心 南京 211100)網(wǎng)內緩存技術是內容中心網(wǎng)絡(CCN)的關鍵技術之一，CCN采用傳統(tǒng)的ALWAYS緩存策略，會造成較大冗余。改進的Betw方案僅考慮了節(jié)點介數(shù)，容易造成高介數(shù)節(jié)點緩存更
電子與信息學報 2014年1期2014-05-22
- 復雜軍事物流網(wǎng)絡的配送路徑優(yōu)化研究＊
過調整網(wǎng)絡中最大介數(shù)的大小，以改善網(wǎng)絡的路徑結構，最終達到提高網(wǎng)絡信息容量的目的。為便于比較，本課題使用文獻［9］中的scale－free網(wǎng)絡模型（網(wǎng)絡節(jié)點數(shù)N在25～1600之間）來描述該算法。假設所有節(jié)點在同一時間步長有相同的數(shù)據(jù)包流量，每個節(jié)點在同一時間步長同頻率的插入r個新的數(shù)據(jù)包，數(shù)據(jù)包的目的地在剩下的N－1個節(jié)點中隨機選擇。對于給定的路由表，從源節(jié)點s到目標節(jié)點t經(jīng)過節(jié)點i的數(shù)據(jù)包數(shù)量這樣計算：首先給源節(jié)點s分配權重l，然后沿著t→s的路由表，
艦船電子工程 2013年2期2013-10-16
- 一種基于最短路徑介數(shù)的重要節(jié)點發(fā)現(xiàn)算法
一種基于最短路徑介數(shù)的重要節(jié)點發(fā)現(xiàn)算法張珍，張振宇，宋蔓蔓新疆大學信息科學與工程學院計算機科學系，烏魯木齊 830000現(xiàn)實世界中存在的大量復雜系統(tǒng)都可以通過各種網(wǎng)絡加以描述，例如，因特網(wǎng)、電力網(wǎng)絡、病毒網(wǎng)絡、罪犯關系網(wǎng)絡、謠言傳播網(wǎng)絡等。在復雜網(wǎng)絡的各種基礎研究工作中，對網(wǎng)絡中節(jié)點的重要性進行評估，發(fā)掘網(wǎng)絡中的重要節(jié)點，具有重要的實用價值。對于無標度網(wǎng)絡，5%的核心節(jié)點被攻擊，網(wǎng)絡就基本癱瘓[1]。在電力網(wǎng)絡中，重要的發(fā)電單元若出現(xiàn)故障，將會相繼引起大范
計算機工程與應用 2013年21期2013-07-20
- 基于復雜網(wǎng)絡理論的軍事力量部署研究*
路徑、聚集系數(shù)、介數(shù)等，但都存在不能從全局、整體上衡量節(jié)點重要程度的問題[4-6]。為此，本文運用節(jié)點度的概念和節(jié)點介數(shù)的概念定義網(wǎng)絡的關鍵節(jié)點，并構建計算關鍵節(jié)點的數(shù)學模型。由節(jié)點集V=(v1,v2,···,vn)和邊集E=(e1,e2,···,en) 所組成的網(wǎng)絡G=(V,E)。節(jié)點vi的度指的是與相鄰節(jié)點連接的數(shù)目，即該節(jié)點連接的邊數(shù)。節(jié)點vi和vj之間的距離dij定義為這兩個節(jié)點之間最短路徑的邊數(shù)。如果vi和vj之間不存在連接，則節(jié)點vi和vj之間
指揮控制與仿真 2011年2期2011-04-24