Figure 6
From: Measuring and monitoring collective attention during shocking events
The attention sampling problem. The problem of attention sampling: Users adopting hashtags can be represented as a bipartite graph (top left) with nodes indicating users and hashtags and edges (with timestamps) indicating the adoptions of hashtags. From the bipartite graph we can construct a series of attention graphs at different time points (left and middle). The goal of attention sampling is to sample a small set of users so that the derived sampled attention graphs retain as much information as possible (similar to the full attention graphs constructed from the entire user set).