Statistical properties of random clique networks

Yi Min Ding, Jun Meng, Jing Fang Fan, Fang Fu Ye, Xiao Song Chen

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

In this paper, a random clique network model to mimic the large clustering coefficient and the modular structure that exist in many real complex networks, such as social networks, artificial networks, and protein interaction networks, is introduced by combining the random selection rule of the Erdös and Rényi (ER) model and the concept of cliques. We find that random clique networks having a small average degree differ from the ER network in that they have a large clustering coefficient and a power law clustering spectrum, while networks having a high average degree have similar properties as the ER model. In addition, we find that the relation between the clustering coefficient and the average degree shows a non-monotonic behavior and that the degree distributions can be fit by multiple Poisson curves; we explain the origin of such novel behaviors and degree distributions.

Original languageEnglish
Article number128909
JournalFrontiers of Physics
Volume12
Issue number5
DOIs
StatePublished - 1 Oct 2017
Externally publishedYes

Keywords

  • communicability
  • complex networks
  • motifs
  • random clique networks

ASJC Scopus subject areas

  • Physics and Astronomy (miscellaneous)

Fingerprint

Dive into the research topics of 'Statistical properties of random clique networks'. Together they form a unique fingerprint.

Cite this