Tight Sampling in Unbounded Networks

Avatar
Poster
Voices Powered byElevenlabs logo
Connected to paperThis paper is a preprint and has not been certified by peer review

Tight Sampling in Unbounded Networks

Authors

Kshitijaa Jaglan IIIT Hyderabad, Meher Chaitanya Social Networks Lab, ETH Zürich, Triansh Sharma IIIT Hyderabad, Abhijeeth Singam IIIT Hyderabad, Nidhi Goyal IIIT Delhi, Ponnurangam Kumaraguru IIIT Hyderabad, Ulrik Brandes Social Networks Lab, ETH Zürich

Abstract

The default approach to deal with the enormous size and limited accessibility of many Web and social media networks is to sample one or more subnetworks from a conceptually unbounded unknown network. Clearly, the extracted subnetworks will crucially depend on the sampling scheme. Motivated by studies of homophily and opinion formation, we propose a variant of snowball sampling designed to prioritize inclusion of entire cohesive communities rather than any kind of representativeness, breadth, or depth of coverage. The method is illustrated on a concrete example, and experiments on synthetic networks suggest that it behaves as desired.

Follow Us on

0 comments

Add comment