A cluster-growing dimension of complex networks: From the view of node closeness centrality

Bo Wei and Yong Deng

Physica A: Statistical Mechanics and its Applications, 2019, vol. 522, issue C, 80-87

Abstract: The cluster-growing method has been widely used to measure the fractal dimension of complex networks. In this method, a seed node is chosen at random and the number of nodes centered at the seed node is calculated. The procedure is then repeated by choosing many seed nodes at random and the total number of nodes within the same fixed length is averaged over the number of seed nodes. In order to improve the statistics, one has to repeat the calculations for sufficient number of seed nodes. However, most real world networks are featured with heterogeneous properties and it is possible that some of the seed nodes are located at the periphery of the networks. In this paper, a modified cluster-growing dimension of complex networks based on closeness centrality of nodes is proposed. By observing and comparing the distinction dimension by choosing the seeds via the proposed method, the original method, the hubs-based method and the CI-based method in a number of networks, we conclude that the dimension of complex networks can be better obtained by choosing the seeds located in the center of complex networks.

Keywords: Complex networks; Fractal dimension; Cluster-growing method; Closeness centrality (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119301323
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:522:y:2019:i:c:p:80-87

DOI: 10.1016/j.physa.2019.01.125

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().