Dimension of Complex Network
Usually, dimension is defined based on the scaling exponent of some property in the appropriate limit. One property one could use is the scaling of volume with distance. For regular lattices the number of nodes within a distance of node scales as .
For systems which arise in physical problems one usually can identify some physical space relations among the vertices. Nodes which are linked directly will have more influence on each other than nodes which are separated by several links. Thus, one could define the distance between nodes and as the length of the shortest path connecting the nodes.
For complex networks one can define the volume as the number of nodes within a distance of node, averaged over, and the dimension may be defined as the exponent which determines the scaling behaviour of the volume with distance. For a vector, where is a positive integer, the Euclidean norm is defined as the Euclidean distance from the origin to, i.e.,
However, the definition which generalises to complex networks is the norm,
The scaling properties hold for both the Euclidean norm and the norm. The scaling relation is
where d is not necessarily an integer for complex networks. is a geometric constant which depends on the complex network. If the scaling relation Eqn. holds, then one can also define the surface area as the number of nodes which are exactly at a distance from a given node, and scales as
A definition based on the complex network zeta function generalises the definition based on the scaling property of the volume with distance and puts it on a mathematically robust footing.
Read more about this topic: Shortcut Model
Famous quotes containing the words dimension of, dimension, complex and/or network:
“Authority is the spiritual dimension of power because it depends upon faith in a system of meaning that decrees the necessity of the hierarchical order and so provides for the unity of imperative control.”
—Shoshana Zuboff (b. 1951)
“Authority is the spiritual dimension of power because it depends upon faith in a system of meaning that decrees the necessity of the hierarchical order and so provides for the unity of imperative control.”
—Shoshana Zuboff (b. 1951)
“Specialization is a feature of every complex organization, be it social or natural, a school system, garden, book, or mammalian body.”
—Catharine R. Stimpson (b. 1936)
“How have I been able to live so long outside Nature without identifying myself with it? Everything lives, moves, everything corresponds; the magnetic rays, emanating either from myself or from others, cross the limitless chain of created things unimpeded; it is a transparent network that covers the world, and its slender threads communicate themselves by degrees to the planets and stars. Captive now upon earth, I commune with the chorus of the stars who share in my joys and sorrows.”
—Gérard De Nerval (1808–1855)