Community Detection in Social Networking

Abstract

A social structure made of nodes (individuals or organizations) that are related to each other by various interdependencies like friendship, kinship, etc. The notion of social networks, where relationships between entities are represented as links in a graph, has attracted increasing attention in the past decades. Thus social network analysis, from a data mining perspective, is also called link analysis or link mining. Social creatures interact in diverse ways: forming groups, sending emails, sharing ideas, and mating. Some of the interactions are accidental while others are a consequence of the underlying explicit or implicit social structures. In order to understand social interactions, it is therefore crucial to identify these social structures or “communities,” which are loosely defined as collections of individuals who interact unusually frequently. How can we find communities in dynamic networks of social interactions, such as who calls whom, who emails whom, or who sells to whom? In this paper we will discuss various community detection algorithm and measures of community detection in any complex network.

Keywords:Social network, Data mining, Community Detection