Loading [a11y]/accessibility-menu.js
A strong Nash stability based approach to minimum quasi clique partitioning | IEEE Conference Publication | IEEE Xplore

A strong Nash stability based approach to minimum quasi clique partitioning


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 More

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

ISSN Information:

Conference Location: Bangalore, India

Contact IEEE to Subscribe

References

References is not available for this document.