A Community-Based Sampling Method Using DPL for Online Social Network
Seok-Ho Yoon, Ki-Nam Kim, Sang-Wook Kim, Sunju Park

TL;DR
This paper introduces a community-based graph sampling method for online social networks that preserves key structural properties and consistency across samples, leveraging community detection and densification laws.
Contribution
It presents a novel sampling approach combining hierarchical community extraction and densification power law to better reflect original network topology and properties.
Findings
The method accurately preserves node-edge ratios.
Sample graphs maintain original network topology.
Results outperform existing sampling techniques.
Abstract
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Peer-to-Peer Network Technologies · Caching and Content Delivery
