Microscopic Structural Analysis of Complex Networks: An Empirical Study Using Motifs

Abstract

Complex Networks can depict a clear image of real-world systems. A real-world scenario can be represented a graph with interconnected layers - called a multilayer network. Finding motifs can give an idea of the topology of complex systems and help understand the graphs’ dynamics. Looking at motifs as atoms of the network is helpful to analyze the relationship between nodes and between layers. This work suggests a sub-graph enumeration approach to find and count the motifs in a multilayer network. The proposed work has many applications in graph mining, particularly to the structure and dynamics of complex networks.

Keywords

• Complex networks
• isomorphism
• graph enumeration
• motifs