{Leskovec05} Jure Leskovec, Jon Kleinberg, Christos Faloutsos. Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations. Proc. of ACM KDD, 2005. effective diameter | graphs densify over time, with the number of edges growing super linearly in the number of nodes | the average distance between nodes often shrinks over time
{Leskovec06} J. Leskovec, Christos Faloutsos. Sampling from Large Graphs. In Proc. of ACM SIGKDD, 2006. comparison among different graph sampling algorithms; scale-down sampling & back-in-time sampling
{Wilson09} Christo Wilson, Bryce Boe, Alessandra Sala, Krishna P. N. Puttaswamy and Ben Y. Zhao. User Interactions in Social Networks and their Implications. In Proc. of ACM EuroSys 2009. interaction graph
{Mislove10} Alan Mislove, Bimal Viswanath, Krishna P. Gummadi, Peter Druschel. You Are Who You Know: Inferring User Profiles in Online Social Networks. Proc. of ACM WSDM, 2010. infer user profile attributes | the modularity for the undergraduate population when partitioned according to residential college, major, and matriculation year | affinity
{Cho11} Eunjooon Cho, Seth A. Myers, Jure Leskovec. Friendship and Mobility: User Movement In Location-Based Social Networks. Proc. of ACM KDD, 2011.
{Wang11} D. Wang, D. Pedreschi, et al. Human Mobility, Social Ties, and Link Prediction. Proc. of ACM KDD, 2011. call detail record, three-fold correlation: co-location, network proximity, and tie strength
{Zhao12} Xiaohan Zhao, Alessandra Sala, et al. Multi-scale Dynamics in a Massive Online Social Network. Proc. of ACM IMC, 2012. renren evolution
{Cao12} Qiang Cao, Michael Sirivianos, Xiaowei Yang, and Tiago Pregueiro. Aiding the Detection of Fake Accounts in Large Scale Social Online Services. Proc. of USENIX/ACM NSDI, 2012. Social graph-based sybil detection, deployment in Tuenti
{Mondal12} M. Mondal, B. Viswanath, et al. Defending Against Large-scale Crawls in Online Social Networks. Proc. of ACM CoNEXT, 2012. social link-based crawling defense