Coarse Graining Method Based on Noded Similarity in Complex Network
Open Access
- 1 January 2018
- journal article
- research article
- Published by Scientific Research Publishing, Inc. in Communications and Network
- Vol. 10 (03), 51-64
- https://doi.org/10.4236/cn.2018.103005
Abstract
Coarse graining of complex networks is an important method to study large-scale complex networks, and is also in the focus of network science today. This paper tries to develop a new coarse-graining method for complex networks, which is based on the node similarity index. From the information structure of the network node similarity, the coarse-grained network is extracted by defining the local similarity and the global similarity index of nodes. A large number of simulation experiments show that the proposed method can effectively reduce the size of the network, while maintaining some statistical properties of the original network to some extent. Moreover, the proposed method has low computational complexity and allows people to freely choose the size of the reduced networks.Keywords
This publication has 19 references indexed in Scilit:
- Synchronizability of small-world networks generated from ring networks with equal-distance edge additionsChaos: An Interdisciplinary Journal of Nonlinear Science, 2012
- Coarse graining for synchronization in directed networksPhysical Review E, 2011
- Statistically consistent coarse-grained simulations for critical phenomena in complex networksPhysical Review E, 2010
- Spectral Coarse Graining and Synchronization in Oscillator NetworksPhysical Review Letters, 2008
- Spectral Coarse Graining of Complex NetworksPhysical Review Letters, 2007
- Better synchronizability predicted by crossed double cyclePhysical Review E, 2006
- Skeleton and Fractal Scaling in Complex NetworksPhysical Review Letters, 2006
- Self-similarity of complex networksNature, 2005
- Geographical Coarse Graining of Complex NetworksPhysical Review Letters, 2004
- Mean-field theory for scale-free random networksPhysica A: Statistical Mechanics and its Applications, 1999