220 citations · 407 across the 26 of their papers we have counts for
4 papers · 1 filter
Information Source Finding in Networks: Querying with Budgets
Jaeyoung Choi, Sangwoo Moon, Jiin Woo +3
In this paper, we study a problem of detecting the source of diffused information by querying individuals, given a sample snapshot of the information diffusion graph, where two que…
How Much and When Do We Need Higher-order Information in Hypergraphs? A Case Study on Hyperedge Prediction
Se-eun Yoon, Hyungseok Song, Kijung Shin +1
Hypergraphs provide a natural way of representing group relations, whose complexity motivates an extensive array of prior work to adopt some form of abstraction and simplification…
Necessary and Sufficient Budgets in Information Source Finding with Querying: Adaptivity Gap
Jaeyoung Choi, Yung Yi
In this paper, we study a problem of detecting the source of diffused information by querying individuals, given a sample snapshot of the information diffusion graph, where two que…
Rumor Source Detection under Querying with Untruthful Answers
Jaeyoung Choi, Sangwoo Moon, Jiin Woo +3
Social networks are the major routes for most individuals to exchange their opinions about new products, social trends and political issues via their interactions. It is often of s…