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.

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

Efficient Multi-Cloud Storage Using Online Dynamic Replication and Placement Algorithms for Online Social Networks

Optimizing Data Center Traffic of Online Social Networks

Differentiating Your Friends for Scaling Online Social Networks

Online dynamic replication and placement algorithms for cost optimization of online social networks in two-tier multi-cloud

A Two-Layer Geo-Cloud Based Dynamic Replica Creation Strategy

Divide and Conquer: Partitioning Online Social Networks

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

A dynamic optimal replication strategy in data grid environment

Synergistic partitioning in multiple large scale social networks

Distributed Algorithms for a Replication Problem of Popular Network Data

Revisiting Content Availability in Distributed Online Social Networks

Optimizing Data Partition for Scaling out Nosql Cluster

Propagation- and Mobility-Aware D2D Social Content Replication.

Social- and Mobility-Aware Device-to-Device Content Delivery

Modified Data Delivery Strategy Based on Stochastic Block Model and Community Detection in Opportunistic Social Networks

Complex Social Network Partition for Balanced Subnetworks.

Stationary and Adaptive Replication Approach to Data Availability in Structured Peer-to-peer Overlay Networks.

Dynamic Data Replication in Distributed Systems

A Dynamic Replication Management Strategy in Distributed GIS

An Optimized Replica Distribution Method in Cloud Storage System