Patent ID: 7668957

Claim:
A system that facilitates social network management, comprising: a memory; a processing unit coupled to the memory; a node identification component residing within the processing unit, that identifies one or more nodes associated with at least one social network that is managed by a plurality of servers; a clustering component residing within the processing unit, that aggregates at least a subset of nodes associated with the social network and dedicates a subset of servers to respective subsets of nodes; the clustering component that determines whether to move at least one node from a current server to a proposed server based at least in part upon comparing a number of connections between vertices with server size; “edge gain” and “size gain” are arbitrary functions of quantities e 1 , e 2 and s 1 , s 2 , wherein e 1 is a number of contacts a node has on a first cluster, e 2 is a number of contacts the node has on a second cluster, s 1 is the size of the first cluster—not including the node under consideration, and s 2 is the size of the second cluster; and the clustering component determines to move the node if and only if A*(e 2 −e 1 )>s 2 −s 1 , wherein A is an amplification factor.