Abstract:
The problem of network partitioning into cohesive subgroups is of utmost interest in analysis of social networks. In this paper we use quasi clique based partitioning to ...Show MoreMetadata
Abstract:
The problem of network partitioning into cohesive subgroups is of utmost interest in analysis of social networks. In this paper we use quasi clique based partitioning to study social cohesion. We propose a greedy algorithm based on the notion of strong Nash stability to determine the cohesive subgroups in a network. Through experimental results we show that the proposed algorithm yields promising results by identifying meaningful, compact and dense clusters in many real life social network data sets.
Date of Conference: 06-10 January 2014
Date Added to IEEE Xplore: 10 February 2014
Electronic ISBN:978-1-4799-3635-9