Journal ArticleDOI
The Correlation Fractal Dimension of Complex Networks
Reads0
Chats0
TLDR
The fractality of complex networks is studied by estimating the correlation dimensions of the networks and the previous algorithms of estimating the box dimension achieves a significant reduction in time complexity.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, the Escherichia coli (E. Coli) metabolic network, the Homo sapiens protein interaction network (H. Sapiens PIN), the Saccharomyces cerevisiae protein interaction network (S. Cerevisiae PIN) and the World Wide Web (WWW), experiments are provided to demonstrate the validity of our algorithm.read more
Citations
More filters
Journal Article
Skeleton and fractal scaling in complex networks
TL;DR: It is found that the fractal scaling in a class of scale-free networks originates from the underlying tree structure called a skeleton, a special type of spanning tree based on the edge betweenness centrality.
Journal ArticleDOI
A cluster-growing dimension of complex networks: From the view of node closeness centrality
TL;DR: It is concluded that the dimension of complex networks can be better obtained by choosing the seeds located in the center of complex Networks based on closeness centrality of nodes.
Journal ArticleDOI
A Fractal and Scale-free Model of Complex Networks with Hub Attraction Behaviors
TL;DR: In this paper, the authors modify the growth model by adopting the flexible probability e, which makes hubs to have higher probability to connect with hubs than non-hubs, and they find that some fractal and scale-free networks have hub attraction behaviors (correlation or assortativity).
Journal ArticleDOI
Fractal characteristics of urban surface transit and road networks: Case study of Strasbourg, France:
Hao Wang,Sida Luo,Tianming Luo +2 more
TL;DR: The fractal characteristics of urban forms and road networks can provide extremely useful information for urban planning as mentioned in this paper, however, previous research has hardly acknowledged the fractal nature of road networks.
References
More filters
Book
The Fractal Geometry of Nature
TL;DR: This book is a blend of erudition, popularization, and exposition, and the illustrations include many superb examples of computer graphics that are works of art in their own right.
Journal ArticleDOI
Statistical mechanics of complex networks
TL;DR: In this paper, a simple model based on the power-law degree distribution of real networks was proposed, which was able to reproduce the power law degree distribution in real networks and to capture the evolution of networks, not just their static topology.
Journal ArticleDOI
The Structure and Function of Complex Networks
TL;DR: Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.
Journal ArticleDOI
Complex networks: Structure and dynamics
TL;DR: The major concepts and results recently achieved in the study of the structure and dynamics of complex networks are reviewed, and the relevant applications of these ideas in many different disciplines are summarized, ranging from nonlinear science to biology, from statistical mechanics to medicine and engineering.
Journal ArticleDOI
Exploring complex networks
TL;DR: This work aims to understand how an enormous network of interacting dynamical systems — be they neurons, power stations or lasers — will behave collectively, given their individual dynamics and coupling architecture.