Optimization algorithms for spectral coarse-graining of complex networks

Zhen Jia, Lang Zeng, Ying-Ying Wang and Pei Wang

Physica A: Statistical Mechanics and its Applications, 2019, vol. 514, issue C, 925-935

Abstract: Coarse-graining techniques of large-scale complex networks have been an important approach to reduce network size, which merge nodes who share the same or similar properties while preserving some significant functions or properties of the original networks. However, reducing network size is often at the cost of worsening network performance. Thus, there is a trade-off between the coarse-grained network sizes and network performance. To find the balance between the two sides and based on the spectral coarse-graining approach (SCG), we propose two optimization algorithms, which are called variable step size optimization algorithm (VSSOA) and variable scale optimization algorithm (VSOA). The two algorithms can calculate the optimal coarse-grained step size and the optimal scale to reduce the share size of the network. The two algorithms are applied to the coarse-graining of several typical networks. And the feasibility and validity of the proposed algorithms are further verified by phase synchronization of coupled Kuramoto oscillators on typical networks. The related investigation provides a deep insight to the coarse-graining of large-scale complex networks.

Keywords: Complex network; Spectral coarse-graining; Optimization algorithm; Synchronization (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118312834
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:eee:phsmap:v:514:y:2019:i:c:p:925-935

DOI: 10.1016/j.physa.2018.09.132

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().