An empirical analysis of the correlation between the motifs frequency and the topological properties of complex networks
Author(s) -
Bogdan-Eduard-Mădălin Mursa,
Anca Andreica,
Laura Dioşan
Publication year - 2019
Publication title -
procedia computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.334
H-Index - 76
ISSN - 1877-0509
DOI - 10.1016/j.procs.2019.09.188
Subject(s) - computer science , complex network , chaotic , topology (electrical circuits) , theoretical computer science , graph , field (mathematics) , focus (optics) , set (abstract data type) , network dynamics , artificial intelligence , mathematics , discrete mathematics , physics , pure mathematics , optics , programming language , combinatorics , world wide web
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom