Effects of Hidden Users on Cascade-Based Community Detection

Suzuki, Daiki; Tsugawa, Sho

doi:10.1007/978-3-030-81854-8_1

Cited by 2 publications

(1 citation statement)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We use all four mentioned algorithms as our baselines. A recent work [61] addressed a follow-up problem of cascade-based community detection when the cascade data are incomplete. They conclude that hiding information on the nodes that participate in many cascades considerably reduces the quality of community detection, while hiding random or least active nodes has much smaller effects.…”

Section: Community Inference From Cascadesmentioning

confidence: 99%

When Less Is More: Systematic Analysis of Cascade-Based Community Detection

Prokhorenkova

Tikhonov²,

Litvak

2022

ACM Trans. Knowl. Discov. Data

View full text Add to dashboard Cite

Information diffusion, spreading of infectious diseases, and spreading of rumors are fundamental processes occurring in real-life networks. In many practical cases, one can observe when nodes become infected, but the underlying network, over which a contagion or information propagates, is hidden. Inferring properties of the underlying network is important since these properties can be used for constraining infections, forecasting, viral marketing, and so on. Moreover, for many applications, it is sufficient to recover only coarse high-level properties of this network rather than all its edges. This article conducts a systematic and extensive analysis of the following problem: Given only the infection times, find communities of highly interconnected nodes. This task significantly differs from the well-studied community detection problem since we do not observe a graph to be clustered. We carry out a thorough comparison between existing and new approaches on several large datasets and cover methodological challenges specific to this problem. One of the main conclusions is that the most stable performance and the most significant improvement on the current state-of-the-art are achieved by our proposed simple heuristic approaches agnostic to a particular graph structure and epidemic model. We also show that some well-known community detection algorithms can be enhanced by including edge weights based on the cascade data.

show abstract

Section: Community Inference From Cascadesmentioning

confidence: 99%