Markov Stability Analysis and Community Structure in Social Networks

Abstract

Abstract Individuals connected to realistic networks exhibit collective behavior. In order to characterize this phenomenon and explore the correlation between collective behaviors and locally interacting elements, we use statistical methods and visualization software as a combined approach to understand the behavior of the network for a given behavior of the agents that we use to recreate our network. The aim of this work is to identify the communities as hierarchical structures trying to find them between a giant component and a small-world network. By analyzing the data and describing how these networks fall in community structure, we aim to obtain new tools and methodology which will help us to describe how networks grow and fall apart in smaller structures, which have similar features with the large network, but different dynamics.