科研之友
微信
新浪微博
Facebook
分享链接
摘要
Centrality of an edge of a graph is proposed to be viewed as a degree of global sensitivity of a graph distance i.e., a graph metric) on the weight of the considered edge. For different choices of distance function, contact is made with several previous ideas of centrality, whence their different characteristics are clarified, and strengths or short-comings are indicated, via selected examples. The centrality based on "resistance distance" exhibits several nice features, and might be termed "amongness" centrality.
- 出版日期2010-5
