Growing scale-free networks with tunable distributions of triad motifs

Shuguang Li, Jianping Yuan, Yong Shi, Juan Cristóbal Zagal

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

Network motifs are local structural patterns and elementary functional units of complex networks in real world, which can have significant impacts on the global behavior of these systems. Many models are able to reproduce complex networks mimicking a series of global features of real systems, however the local features such as motifs in real networks have not been well represented. We propose a model to grow scale-free networks with tunable motif distributions through a combined operation of preferential attachment and triad motif seeding steps. Numerical experiments show that the constructed networks have adjustable distributions of the local triad motifs, meanwhile preserving the global features of power-law distributions of node degree, short average path lengths of nodes, and highly clustered structures.

Original languageEnglish
Pages (from-to)103-110
Number of pages8
JournalPhysica A: Statistical Mechanics and its Applications
Volume428
DOIs
StatePublished - 15 Jun 2015

Keywords

  • High clustering
  • Motif seeding
  • Network motif
  • Scale-free network
  • Small-world network
  • Triad motif

Fingerprint

Dive into the research topics of 'Growing scale-free networks with tunable distributions of triad motifs'. Together they form a unique fingerprint.

Cite this