Universal behavior of load distribution in scale-free networks
Universal behavior of load distribution in scale-free networks
复制标题
DOI：
10.1103/physrevlett.87.278701
复制
发表时间：
2001-12-31
影响因子：
8.6
通讯作者：
Kim, D
中科院分区：
文献类型：
--
作者：
Goh, KI;Kahng, B;Kim, D
研究了无标度网络中的数据包传输问题，该网络的度分布服从指数为gamma的幂律分布。一个顶点的负载，或称“介数中心性”，是当每对顶点沿着连接该对顶点的最短路径发送和接收数据包时，通过该顶点的数据包的累积总数。结果表明，载荷分布服从幂律，其指数δ近似为2.2（1），对γ在2.2范围内的不同值不敏感
We study a problem of data packet transport in scale-free networks whose degree distribution follows a power law with the exponent gamma. Load, or "betweenness centrality," of a vertex is the accumulated total number of data packets passing through that vertex when every pair of vertices sends and receives a data packet along the shortest path connecting the pair. It is found that the load distribution follows a power law with the exponent delta approximate to 2.2(1), insensitive to different values of gamma in the range, 2