TY - JOUR
T1 - Growing scale-free networks with tunable distributions of triad motifs
AU - Li, Shuguang
AU - Yuan, Jianping
AU - Shi, Yong
AU - Zagal, Juan Cristóbal
N1 - Publisher Copyright:
© 2015 Elsevier B.V. All rights reserved.
PY - 2015/6/15
Y1 - 2015/6/15
N2 - 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.
AB - 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.
KW - High clustering
KW - Motif seeding
KW - Network motif
KW - Scale-free network
KW - Small-world network
KW - Triad motif
UR - http://www.scopus.com/inward/record.url?scp=84923564607&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84923564607&partnerID=8YFLogxK
U2 - 10.1016/j.physa.2015.02.012
DO - 10.1016/j.physa.2015.02.012
M3 - Article
AN - SCOPUS:84923564607
SN - 0378-4371
VL - 428
SP - 103
EP - 110
JO - Physica A: Statistical Mechanics and its Applications
JF - Physica A: Statistical Mechanics and its Applications
ER -