Abstract:Social networks have been part of people's daily life and plenty of users have registered accounts in multiple social networks. Interconnections among multiple social networks add a multiplier effect to social applications when fully used. With the sharp expansion of network size, traditional standalone algorithms can no longer support computing on large scale networks while alternatively, distributed and parallel computing become a solution to utilize the data-intensive information hidden in multiple social networks. As such, synergistic partitioning, which takes the relationships among different networks into consideration and focuses on partitioning the same nodes of different networks into same partitions. With that, the partitions containing the same nodes can be assigned to the same server to improve the data locality and reduce communication overhead among servers, which are very important for distributed applications. To date, there have been limited studies on multiple large scale network partitioning due to three major challenges: 1) the need to consider relationships across multiple networks given the existence of intricate interactions, 2) the difficulty for standalone programs to utilize traditional partitioning methods, 3) the fact that to generate balanced partitions is NP-complete. In this paper, we propose a novel framework to partition multiple social networks synergistically. In particular, we apply a distributed multilevel k-way partitioning method to divide the first network into k partitions. Based on the given anchor nodes which exist in all the social networks and the partition results of the first network, using MapReduce, we then develop a modified distributed multilevel partitioning method to divide other networks. Extensive experiments on two real data sets demonstrate that our method can significantly outperform baseline independent-partitioning method in accuracy and scalability.

Optimizing Data Center Traffic of Online Social Networks

Traffic-Aware Data Placement for Online Social Networks

Data Placement Cost Optimization and Load Balancing for Online Social Networks.

Minimizing Inter-Server Communications By Exploiting Self-Similarity In Online Social Networks

Optimizing Inter-server Communications by Exploiting Overlapping Communities in Online Social Networks.

Optimizing Cost for Geo-Distributed Storage Systems in Online Social Networks

JPR: Exploring Joint Partitioning and Replication for Traffic Minimization in Online Social Networks.

Cost-Effective and Traffic-Optimal Data Placement Strategy for Cloud-based Online Social Networks

Improving the Scalability of Online Social Networks with Hypergraph-Based Data Placement

Location-Aware Data Placement for Geo-Distributed Online Social Networks

A Cost-Efficient Approach to Storing Users' Data for Online Social Networks.

Dynamic Partition and Replication Algorithm for Storage Capacity Limited Distributed Social Network

Data placement approach for scalable online social networks

Divide and Conquer: Partitioning Online Social Networks

Osl: an Optimized Strategy of Data Replicas for Online Social Network

Differentiating Your Friends for Scaling Online Social Networks

Modeling data dissemination in online social networks: a geographical perspective on bounding network traffic load.

The Operational Cost Minimization in Distributed Clouds Via Community-Aware User Data Placements of Social Networks.

A Two-Tier Partition Algorithm for the Optimization of the Large-Scale Simulation of Information Diffusion in Social Networks.

Synergistic partitioning in multiple large scale social networks

Graph partitioning method for social networks based on communication load balancing