Finding community structure in social network analysis – overview
This paper is an overview of some of the basic concepts in the theory of social network analysis. We start with defining social networks and basic structures such as walks and components. We introduce different measures of centrality, prestige, and a measure of modularity used in detecting community structure. We conclude with an overview of different approaches to finding communities in networks.