Identification & generation of constraints in social network

Social network analysis is a set of theories, tools, and processes for better understanding the relationships and structure of a network. Clustering with constraints is an active area of Social network analysis. Adding constraints to clustering improves the performance of a variety of algorithms. Cluster analysis is concerned with the problem of partitioning a given set of entities into homogeneous and well-separated subsets called clusters. Cluster Analysis aims at finding subsets, called clusters, which are homogeneous and/or well separated. Minimum sum of diameters clustering for two clusters can be solved by reduction constraints into the 2-Conjunctive Normal Form statement. This paper presents a formulation to form cluster based on concept of bonding and bridging in social network.