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 multi-layer network. Finding motifs can give an idea of the topology of complex systems and helps to understand the dynamics in the graphs. Looking at motifs as atoms of the network is helpful to analyze the relationship between nodes, and between layers. In this work, we suggest a sub-graph enumeration approach to find and count the motifs in multi-layer network. The proposed work has many application in graph mining, particularly to structure and dynamics of complex networks.INDEX TERMS complex networks , isomorphism , graph enumeration , motifs.

Influence Minimization With Node Surveillance in Online Social Networks

“…where V is the set of vertices, and L = {L d a } a=1 is the set of elementary layers [3], [11], [37]. The layer L d a in which a is the total number of layers and d is the aspect of a network.…”