An empirical analysis of the correlation between the motifs frequency and the topological properties of complex networks

被引:4
|
作者
Mursa, Bogdan-Eduard-Madalin [1 ]
Andreica, Anca [1 ]
Diosan, Laura [1 ]
机构
[1] Babes Bolyai Univ, Fac Math & Comp Sci, Cluj Napoca, Romania
关键词
complex networks; network motifs; network topology; meso-level components; ALGORITHM; DISCOVERY;
D O I
10.1016/j.procs.2019.09.188
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Complex networks are data structures with great importance in representing real world interactions which surrounds us. While their structures might look chaotic at a first glance, the focus of most on-going studies in this field is in understanding how their topological properties influence the dynamics of a complex network's structure in order to prove a possible order in the apparent chaos that they display. Based on the evidence found in our previous studies, which revealed a significant correlation between the existence of articulation points and meso-level components such as network motifs, this paper tries to extend this study by presenting analytical research between a consistent set of micro-level topological properties from Graph and Complex Networks Theory and the appearance of the motifs. The purpose of this study is to use network properties to provide a better understanding of how and why network motifs appear, a further step toward the goal of proposing a generator model for networks with specific concentrations of motifs. (C) 2019 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (https://creativecommons.org/licenses/by-nc-nd/4.0/) Peer-review under responsibility of KES International.
引用
收藏
页码:333 / 341
页数:9
相关论文
共 50 条
  • [1] Microscopic Structural Analysis of Complex Networks: An Empirical Study Using Motifs
    Nair, Lekshmi S.
    Cheriyan, Jo
    Swaminathan, J.
    [J]. IEEE ACCESS, 2022, 10 : 33220 - 33229
  • [2] Topological motifs populate complex networks through grouped attachment
    Jaejoon Choi
    Doheon Lee
    [J]. Scientific Reports, 8
  • [3] Topological motifs populate complex networks through grouped attachment
    Choi, Jaejoon
    Lee, Doheon
    [J]. SCIENTIFIC REPORTS, 2018, 8
  • [4] Modeling and Correlation Analysis between Complex Networks
    Liao, Xiyang
    Zhang, Qi
    Wu, Shunyao
    Li, Xinmin
    Wang, Ruixue
    [J]. PROCEEDINGS OF 2016 9TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2016, : 277 - 280
  • [5] Rank correlation between centrality metrics in complex networks: an empirical study
    Shao, Chengcheng
    Cui, Pengshuai
    Xun, Peng
    Peng, Yuxing
    Jiang, Xinwen
    [J]. OPEN PHYSICS, 2018, 16 (01): : 1009 - 1023
  • [6] Topological Properties of Complex Customer Networks
    Li Dong-Jun
    Yang Yan-Yang
    Fu Jie
    [J]. 2010 ETP/IITA CONFERENCE ON SYSTEM SCIENCE AND SIMULATION IN ENGINEERING (SSSE 2010), 2010, : 165 - 169
  • [7] Topological analysis of self-catenated motifs in coordination networks
    Lutz, Martin
    Winn, Martyn
    Garin, Aleksandr A.
    Alexandrov, Eugeny V.
    Proserpio, Davide M.
    Blatov, Vladislav A.
    [J]. ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2016, 72 : S434 - S434
  • [8] Frequency concepts and pattern detection for the analysis of motifs in networks
    Schreiber, F
    Schwöbbermeyer, H
    [J]. TRANSACTIONS ON COMPUTATIONAL SYSTEMS BIOLOGY II, 2005, 3737 : 89 - 104
  • [9] Classification of Complex Networks Based on Topological Properties
    Kantarci, Burcu
    Labatut, Vincent
    [J]. 2013 IEEE THIRD INTERNATIONAL CONFERENCE ON CLOUD AND GREEN COMPUTING (CGC 2013), 2013, : 297 - 304
  • [10] Empirical Analysis on Topological Properties of China Aviation Logistics Network Based on Complex Network
    Zhu Jiaxiang
    Tan Qingmei
    [J]. 2011 INTERNATIONAL CONFERENCE ON ECONOMIC, EDUCATION AND MANAGEMENT (ICEEM2011), VOL II, 2011, : 171 - 174