The present invention provides a unique system and method that facilitates
reducing network traffic between a plurality of servers located on a
social-based network. The system and method involve identifying a
plurality of vertices or service users on the network with respect to
their server or network locations. The vertices' contacts or connections
can be located or determined as well. In order to minimize communication
traffic, the vertices and their connections with respect to their
respective server locations can be analyzed to determine whether at least
a subset of nodes should be moved or relocated to another server to
facilitate mitigating network traffic while balancing user load among the
various servers or parts of the network. Thus, an underlying social
network can be effectively partitioned. In addition, the network can be
parsed into a collection of nested layers, whereby each successively less
dense layer can be partitioned with respect to the previous (partitioned)
more dense layer.