169 citations · 614 across the 29 of their papers we have counts for
4 papers · 1 filter
Shortest Paths in Less Than a Millisecond
Rachit Agarwal, Matthew Caesar, P. Brighten Godfrey +1
We consider the problem of answering point-to-point shortest path queries on massive social networks. The goal is to answer queries within tens of milliseconds while minimizing the…
Multi-scale Dynamics in a Massive Online Social Network
Xiaohan Zhao, Alessandra Sala, Christo Wilson +4
Data confidentiality policies at major social network providers have severely limited researchers' access to large-scale datasets. The biggest impact has been on the study of netwo…
Social Turing Tests: Crowdsourcing Sybil Detection
Gang Wang, Manish Mohanlal, Christo Wilson +4
As popular tools for spreading spam and malware, Sybils (or fake accounts) pose a serious threat to online communities such as Online Social Networks (OSNs). Today, sophisticated a…
On the Bursty Evolution of Online Social Networks
Sabrina Gaito, Matteo Zignani, Gian Paolo Rossi +4
The high level of dynamics in today's online social networks (OSNs) creates new challenges for their infrastructures and providers. In particular, dynamics involving edge creation…