PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Finding community structure in social network analysis – overview
Jan Rupnik
In: IS-2006, 8-12 Oct 2006, Ljubljana, Slovenia.

Abstract

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.

EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Information Retrieval & Textual Information Access
ID Code:3800
Deposited By:Dunja Mladenić
Deposited On:25 February 2008