A Community-Based Sampling Method Using DPL for Online Social Network

Details A Community-Based Sampling Method Using DPL for Online Social Network A Community-Based Sampling Method Using DPL for Online Social Network

2011-09-06

arxiv.org/abs/1109.1063v1

Computer Science

Social and Information Networks

Scientific paper

In this paper, we propose a new graph sampling method for online social networks that achieves the following. First, a sample graph should reflect the ratio between the number of nodes and the number of edges of the original graph. Second, a sample graph should reflect the topology of the original graph. Third, sample graphs should be consistent with each other when they are sampled from the same original graph. The proposed method employs two techniques: hierarchical community extraction and densification power law. The proposed method partitions the original graph into a set of communities to preserve the topology of the original graph. It also uses the densification power law which captures the ratio between the number of nodes and the number of edges in online social networks. In experiments, we use several real-world online social networks, create sample graphs using the existing methods and ours, and analyze the differences between the sample graph by each sampling method and the original graph.

Affiliated with

Also associated with

No associations

Rating

A Community-Based Sampling Method Using DPL for Online Social Network does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Community-Based Sampling Method Using DPL for Online Social Network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Community-Based Sampling Method Using DPL for Online Social Network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-92817