Topological motifs populate complex networks through grouped attachment

Cited 1 time in webofscience Cited 0 time in scopus
  • Hit : 105
  • Download : 12
Network motifs are topological subgraph patterns that recur with statistical significance in a network. Network motifs have been widely utilized to represent important topological features for analyzing the functional properties of complex networks. While recent studies have shown the importance of network motifs, existing network models are not capable of reproducing real-world topological properties of network motifs, such as the frequency of network motifs and relative graphlet frequency distances. Here, we propose a new network measure and a new network model to reconstruct real-world network topologies, by incorporating our Grouped Attachment algorithm to generate networks in which closely related nodes have similar edge connections. We applied the proposed model to real-world complex networks, and the resulting constructed networks more closely reflected real-world network motif properties than did the existing models that we tested: the Erdos-Renyi, small-world, scale-free, popularity-similarity-optimization, and nonuniform popularity-similarity-optimization models. Furthermore, we adapted the preferential attachment algorithm to our model to gain scale-free properties while preserving motif properties. Our findings show that grouped attachment is one possible mechanism to reproduce network motif recurrence in real-world complex networks.
Publisher
NATURE PUBLISHING GROUP
Issue Date
2018-08
Language
English
Article Type
Article
Citation

SCIENTIFIC REPORTS, v.8

ISSN
2045-2322
DOI
10.1038/s41598-018-30845-4
URI
http://hdl.handle.net/10203/245691
Appears in Collection
BiS-Journal Papers(저널논문)
Files in This Item
106025.pdf(1.89 MB)Download
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 1 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0