THE CORRELATION FRACTAL DIMENSION OF COMPLEX NETWORKS

Xingyuan Wang (), Zhenzhen Liu () and Mogei Wang
Additional contact information
Xingyuan Wang: School of Electronic and Information Engineering, Dalian University of Technology, 116024, P. R. China
Zhenzhen Liu: School of Electronic and Information Engineering, Dalian University of Technology, 116024, P. R. China
Mogei Wang: School of Electronic and Information Engineering, Dalian University of Technology, 116024, P. R. China;

International Journal of Modern Physics C (IJMPC), 2013, vol. 24, issue 05, 1-9

Abstract: The fractality of complex networks is studied by estimating the correlation dimensions of the networks. Comparing with the previous algorithms of estimating the box dimension, our algorithm achieves a significant reduction in time complexity. For four benchmark cases tested, that is, theEscherichia coli(E. Coli) metabolic network, theHomo sapiensprotein interaction network (H. SapiensPIN), theSaccharomyces cerevisiaeprotein interaction network (S. CerevisiaePIN) and the World Wide Web (WWW), experiments are provided to demonstrate the validity of our algorithm.

Keywords: Complex networks; topological distance; self-similarity; time complexity; 05.10.-a; 64.60.al; 89.75.Da; 89.75.Fb (search for similar items in EconPapers)
Date: 2013
References: View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183113500332
Access to full text is restricted to subscribers

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:wsi:ijmpcx:v:24:y:2013:i:05:n:s0129183113500332

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183113500332

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().