北京师范大学学报(自然科学版)
北京師範大學學報(自然科學版)
북경사범대학학보(자연과학판)
JOURNAL OF BEIJING NORMAL UNIVERSITY
2013年
6期
636-639
,共4页
节点中心性%电阻网络%基尔霍夫定律%社团重叠节点%桥节点
節點中心性%電阻網絡%基爾霍伕定律%社糰重疊節點%橋節點
절점중심성%전조망락%기이곽부정률%사단중첩절점%교절점
centrality%resistor network%Kirchhoff’s law%overlapping nodes%bridge nodes
节点中心性是复杂网络研究的关键问题之一。我们从电阻网络出发,基于基尔霍夫电流定律,定义了一种新的中心性指标KL (G),该指标由通过节点的电流和基于度的电流方差构成。这个指标在网络流的基础上考虑了网络的全局信息和节点所处位置的局部信息。我们将指标应用于实际网络中,发现其可以识别出对于社团结构来说重要的节点,结合辅助指标w还可以区分社团重叠节点和桥节点。
節點中心性是複雜網絡研究的關鍵問題之一。我們從電阻網絡齣髮,基于基爾霍伕電流定律,定義瞭一種新的中心性指標KL (G),該指標由通過節點的電流和基于度的電流方差構成。這箇指標在網絡流的基礎上攷慮瞭網絡的全跼信息和節點所處位置的跼部信息。我們將指標應用于實際網絡中,髮現其可以識彆齣對于社糰結構來說重要的節點,結閤輔助指標w還可以區分社糰重疊節點和橋節點。
절점중심성시복잡망락연구적관건문제지일。아문종전조망락출발,기우기이곽부전류정률,정의료일충신적중심성지표KL (G),해지표유통과절점적전류화기우도적전류방차구성。저개지표재망락류적기출상고필료망락적전국신식화절점소처위치적국부신식。아문장지표응용우실제망락중,발현기가이식별출대우사단결구래설중요적절점,결합보조지표w환가이구분사단중첩절점화교절점。
The centrality of vertices has been a key issue in network analysis.We defined a new centrality index based on resistor network and Kirchhoff’s law,which was composed of current flow and variance.The index contains global information and local information by using network flow theory.It can be used to identify key nodes in empirical network and differentiate “overlapping nodes”from “bridge nodes”combining with windex.