Extraction algorithm for optimal coarse-grained networks on complex networks

Lang Zeng (), Zhen Jia and Yingying Wang
Additional contact information
Lang Zeng: College of Science, Guilin University of Technology, Guilin 541006, P. R. China
Zhen Jia: College of Science, Guilin University of Technology, Guilin 541006, P. R. China
Yingying Wang: College of Science, Guilin University of Technology, Guilin 541006, P. R. China

International Journal of Modern Physics C (IJMPC), 2019, vol. 30, issue 11, 1-11

Abstract: Coarse-graining of complex networks is a hot topic in network science. Coarse-grained networks are required to preserve the topological information or dynamic properties of the original network. Some effective coarse-graining methods have been proposed, while an urgent problem is how to obtain coarse-grained network with optimal scale. In this paper, we propose an extraction algorithm (EA) for optimal coarse-grained networks. Numerical simulation for EA on four kinds of networks and performing Kuramoto model on optimal coarse-grained networks, we find our algorithm can effectively obtain the optimal coarse-grained network.

Keywords: Coarse-graining; optimal coarse-grained network; synchronization; complex network (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183119500815
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:30:y:2019:i:11:n:s0129183119500815

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183119500815

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 ().