Cyclic topology in complex networks
Abstract
We introduce a cyclic coefficient R which characterizes the degree of circulation in complex networks. If a network has a perfect treelike structure, then R becomes zero. The larger value of R represents that the network has more cyclic structure. We measure both the cyclic coefficients and the distributions of local cyclic coefficients for various networks and discuss the cyclic structures of them.
- Publication:
-
Physical Review E
- Pub Date:
- September 2005
- DOI:
- 10.1103/PhysRevE.72.036109
- arXiv:
- arXiv:physics/0503168
- Bibcode:
- 2005PhRvE..72c6109K
- Keywords:
-
- 89.75.Fb;
- 89.20.-a;
- 89.75.Hc;
- Structures and organization in complex systems;
- Interdisciplinary applications of physics;
- Networks and genealogical trees;
- Physics and Society;
- Statistical Mechanics