中国物理B ›› 2015, Vol. 24 ›› Issue (11): 118902-118902.doi: 10.1088/1674-1056/24/11/118902

• INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY • 上一篇    下一篇

Universal relation for transport in non-sparse complex networks

王延a, 杨晓荣b   

  1. a School of Petroleum Engineering, China University of Petroleum, Beijing 102249, China;
    b School of Science, Tibet University, Lhasa 850000, China
  • 收稿日期:2015-04-02 修回日期:2015-06-10 出版日期:2015-11-05 发布日期:2015-11-05
  • 通讯作者: Yang Xiao-Rong E-mail:xzdxyr@sina.com
  • 基金资助:
    Project supported by the National Natural Science Foundation of China (Grant Nos. 11305268 and 11465017).

Universal relation for transport in non-sparse complex networks

Wang Yan (王延)a, Yang Xiao-Rong (杨晓荣)b   

  1. a School of Petroleum Engineering, China University of Petroleum, Beijing 102249, China;
    b School of Science, Tibet University, Lhasa 850000, China
  • Received:2015-04-02 Revised:2015-06-10 Online:2015-11-05 Published:2015-11-05
  • Contact: Yang Xiao-Rong E-mail:xzdxyr@sina.com
  • Supported by:
    Project supported by the National Natural Science Foundation of China (Grant Nos. 11305268 and 11465017).

摘要: Transport properties of a complex network can be reflected by the two-point resistance between any pair of two nodes. We systematically investigate a variety of typical complex networks encountered in nature and technology, in which we assume each link has unit resistance, and we find for non-sparse network connections a universal relation exists that the two-point resistance is equal to the sum of the inverse degree of two nodes up to a constant. We interpret our observations by the localization property of the network’s Laplacian eigenvectors. The findings in this work can possibly be applied to probe transport properties of general non-sparse complex networks.

关键词: transport, complex networks, two-point resistor, Laplacian eigenvectors

Abstract: Transport properties of a complex network can be reflected by the two-point resistance between any pair of two nodes. We systematically investigate a variety of typical complex networks encountered in nature and technology, in which we assume each link has unit resistance, and we find for non-sparse network connections a universal relation exists that the two-point resistance is equal to the sum of the inverse degree of two nodes up to a constant. We interpret our observations by the localization property of the network’s Laplacian eigenvectors. The findings in this work can possibly be applied to probe transport properties of general non-sparse complex networks.

Key words: transport, complex networks, two-point resistor, Laplacian eigenvectors

中图分类号:  (Networks and genealogical trees)

  • 89.75.Hc
05.60.Cd (Classical transport)