Tight Sampling in Unbounded Networks
METADATA ONLY
Loading...
Author / Producer
Date
2024
Publication Type
Conference Paper
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
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 the 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.
Permanent link
Publication status
published
External links
Book title
Proceedings of the Eighteenth International AAAI Conference on Web and Social Media
Volume
18
Pages / Article No.
704 - 716
Publisher
AAAI
Event
18th International AAAI Conference on Web and Social Media (ICWSM 2024)
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Organisational unit
09610 - Brandes, Ulrik / Brandes, Ulrik
Notes
Funding
209488 - Homophily and the Spread of (Dis)Information in Social Media (SNF)