Coarse graining method based on generalized degree in complex network

Yong-Shang Long, Zhen Jia and Ying-Ying Wang

Physica A: Statistical Mechanics and its Applications, 2018, vol. 505, issue C, 655-665

Abstract: Coarse graining technology is one of the important methods to study large-scale complex networks currently. Here, we propose a generalized-degree-based coarse graining (GDCG) approach to extract respectively the undirected or directed coarse-grained networks by merging the nodes with same or similar generalized degree. The new approach provides an adjustable generalized degree by parameter p for preserving some significant properties of the initial networks during the coarse-graining processes. Compared with the existing coarse-graining methods, the GDCG method is only based on the generalized degree, which is not only simple and operable, but also keeps some statistical properties and the synchronizability of the original networks. Moreover, the size of the coarse-grained networks can be chosen freely in the proposed method. Finally, extensive numerical simulations demonstrate the effectiveness of our approach.

Keywords: Complex network; Coarse graining; Generalized degree; Statistical properties (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118303996
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:505:y:2018:i:c:p:655-665

DOI: 10.1016/j.physa.2018.03.080

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