IS 4700 / CS 5750 - Course Papers

This list includes many of the most important papers related to social and complex networks of the last 40 years. Don't worry, you won't have to read them all. The course webpage will tell you which papers you need to read (since the list may change year to year).

[1]    Yong-Yeol Ahn, James P. Bagrow, and Sune Lehmann. Link communities reveal multiscale complexity in networks. In Nature, 466(7307):761764, 2010.

[2]    Lars Backstrom and Jure Leskovec. Supervised random walks: Predicting and recommending links in social networks. In Proceedings of the ACM International Conference of Web Search and Data Mining, Hong Kong, China, February 2011.

[3]    Albert-Laszlo Barab asi and Reka Albert. Emergence of Scaling in Random Networks. In Science , 286(5439):590512, 1999.

[4]    Vincent D. Blondel, Jean-Loup Guillaume, Renaud Lambiotte, and Etienne Lefebre. Fast unfolding of community hierarchies in large networks. In Journal of Statistical Mechanics: Theory and Experiment, 10:10008, October 2008.

[5]    John W. Byers, Michael Mitzenmacher, and Georgios Zervas. The GroupOn effect on Yelp ratings: A root cause analysis. In Proceedings of the ACM Conference on Electronic Commerce, Valencia, Spain, June 2012.

[6]    Meeyoung Cha, Hamed Haddadi, Fabricio Benevenuto, and Krishna P. Gummadi. Measuring User Influence in Twitter: The Million Follower Fallacy. In Proceedings of the International AAAI Conference on Weblogs and Social Media , Washington, D.C., May 2010.

[7]    Wei Chen, Yajun Wang, and Siyu Yang. Efficient influence maximization in social networks. In Proceedings of the ACM SIGKDD International Conference of Knowledge Discovery and Data Mining, Paris, France, June 2009.

[8]    Cynthia Dwork. Differential privacy. In Proceedings of the International Colloquium on Automata, Languages and Programming , Venice, Italy, July 2006.

[9]    David Easley and Jon Kleinberg. Networks, Crowds, and Markets: Reasoning About a Highly Connected World . Cambridge University Press, 2010.

[10]    Saptarshi Ghosh, Naveen Sharma, Fabricio Benevenuto, Niloy Ganguly, and Krishna P. Gummadi. Cognos: Crowdsourcing search for topic experts in microblogs. In Proceedings of the Conference of the ACM Special Interest Group on Information Retrieval , Portland, Oregon, August 2012.

[11]    Mark Granovetter. The Strength of Weak Ties. In American Journal Of Sociology , 78(6):13601380, 1973.

[12]    Chris Grier, Kurt Thomas, Vern Paxson, and Michael Zhang. @spam: The underground on 140 characters or less. In Proceedings of the ACM Conference on Computer and Communications Security, Chicago, Illinois, October 2010.

[13]    Saikat Guha, Bin Cheng, and Paul Francis. Privad: Practical Privacy in Online Advertising. In Proceedings of the Symposium on Networked System Design and Implementation, Boston, Massachusetts, March 2011.

[14]    Aniko Hannak, Piotr Sapieży ński, Arash Molavi Kakhki, Balachander Krishnamurthy, David Lazer, Alan Mislove, and Christo Wilson. Measuring Personalization of Web Search. In Proceedings of the International World Wide Web Conference , Rio de Janeiro, Brazil, May 2013.

[15]    Jing Jiang, Christo Wilson, Xiao Wang, Peng Huang, Wenpeng Sha, Yafei Dai, and Ben Y. Zhao. Understanding Latent Interactions in Online Social Networks. In Proceedings of the ACM/USENIX Internet Measurement Conference , Melbourne, Victoria, Australia, November 2010.

[16]    Jon M. Kleinberg. Authoritative sources in a hyperlinked environment. In Journal of the ACM, 46(5):604632, 1999.

[17]    Balachander Krishnamurthy and Craig E. Wills. Characterizing Privacy in Online Social Networks. In Proceedings of the Workshop on Social Networks, Seattle, Washington, August 2008.

[18]    David Liben-Nowell and Jon Kleinberg. The link-prediction problem for social networks. In Journal of the American Society for Information Science and Technology, 58(7):10191031, 2007.

[19]    Priya Mahadevan, Dmitri Krioukov, Kevin Fall, and Amin Vahdat. Systematic Topology Analysis and Generation Using Degree Correlations. In Proceedings of the Conference of the ACM Special Interest Group on Data Communication , Pisa, Italy, September 2006.

[20]    Winter Mason and Aaron Clauset. Friends FTW! Friendship and competition in Halo: Reach. In Proceedings of the ACM conference on Computer Supported Cooperative Work, San Antonio, Texas, February 2013.

[21]    Jakub Mikians, Laszlo Gyarmati, Vijay Erramilli, and Nikolaos Laoutaris. Detecting Price and Search Discrimination on the Internet. In Proceedings of the Workshop on Hot Topics in Networks, Seattle, Washington, October 2012.

[22]    Stanley Milgram. An Experimental Study of the Small World Problem. In Sociometry, 32:425443, 1969.

[23]    Alan Mislove, Massimiliano Marcon, Krishna P. Gummadi, Peter Druschel, and Bobby Bhattacharjee. Measurement and Analysis of Online Social Networks. In Proceedings of the ACM/USENIX Internet Measurement Conference , San Diego, California, October 2007.

[24]    Alan Mislove, Bimal Viswanath, Krishna P. Gummadi, and Peter Druschel. You are who you know: Inferring user profiles in Online Social Networks. In Proceedings of the ACM International Conference of Web Search and Data Mining , New York, New York, February 2010.

[25]    Arash Molavi Kakhki, Chloe Kliman-Silver, and Alan Mislove. Iolaus: Securing online content rating systems. In Proceedings of the International World Wide Web Conference, Rio de Janeiro, Brazil, May 2013.

[26]    Arvind Narayanan and Vitaly Shmatikov. Robust de-anonymization of large sparse datasets. In Proceedings of the IEEE Symposium on Security and Privacy, Oakland, California, May 2008.

[27]    Mark E. J. Newman. Modularity and community structure in networks. In PNAS: Proceedings of the National Academy of Sciences of the United States of America, 103(23):85778582, 2006.

[28]    Anastasios Noulas, Salvatore Scellato, Neal Lathia, and Cecilia Mascolo. Mining user mobility features for next place prediction in location-based services. In Proceedings of the International Conference on Data Mining , Brussels, Belgium, December 2012.

[29]    Anastasios Noulas, Salvatore Scellato, Cecilia Mascolo, and Massimiliano Pontil. An Empirical Study of Geographic User Activity Patterns in Foursquare. In Proceedings of the International AAAI Conference on Weblogs and Social Media , Barcelona, Spain, July 2011.

[30]    Jukka-Pekka Onnela, Jari Saramaki, Jorkki Hyv onen, Gyorgy Szabo, David Lazer, Kimmo Kaski, J anos Kertesz, and Albert-Laszlo Barabasi. Structure and tie strengths in mobile communication networks. In Proceedings of The National Academy Of Sciences Of The United States Of America , 104(18):73327336, May 2007.

[31]    Myle Ott, Yejin Choi, Claire Cardie, and Jerey T. Hancock. Finding Deceptive Opinion Spam by Any Stretch of the Imagination. In Proceedings of the Annual Meeting of the Association for Computational Linguistics, Portland, Oregon, June 2011.

[32]    Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. The PageRank citation ranking: Bringing order to the web. Stanford InfoLab, Technical Report SIDL-WP-1999-0120, January 1999.

[33]    Gayatri Swamynathan, Christo Wilson, Bryce Boe, Kevin Almeroth, and Ben Y. Zhao. Do social networks improve e-commerce?: a study on social marketplaces. In Proceedings of the Workshop on Social Networks , Seattle, Washington, August 2008.

[34]    Latanya Sweeney. Simple demographics often identify people uniquely. In Carnegie Mellon University, Data Privacy Working Paper 3, 2000.

[35]    Kurt Thomas, Chris Grier, Dawn Song, and Vern Paxson. Suspended accounts in retrospect: an analysis of twitter spam. In Proceedings of the ACM/USENIX Internet Measurement Conference, Berlin, Germany, November 2011.

[36]    Kurt Thomas, Damon McCoy, Chris Grier, Alek Kolcz, and Vern Paxson. Tracking Fraudulent Accounts: The Role of the Underground Market in Twitter Spam and Abuse. In Proceedings of the USENIX Security Symposium , Washington, D.C., August 2013.

[37]    Bimal Viswanath, Ansley Post, Krishna P. Gummadi, and Alan Mislove. An Analysis of Social Network-based Sybil Defenses. In Proceedings of the Conference of the ACM Special Interest Group on Data Communication, Delhi, India, August 2010.

[38]    Dashun Wang, Dino Pedreschi, Chaoming Song, Fosca Giannotti, and Albert-L aszlo Barabasi. Human mobility, social ties, and link prediction. In Proceedings of the ACM SIGKDD International Conference of Knowledge Discovery and Data Mining , San Diego, California, August 2011.

[39]    Duncan J. Watts and Steven H. Strogatz. Collective dynamics of `small-world' networks. In Nature, 393(6684):440442, 1998.

[40]    Christo Wilson, Bryce Boe, Alessandra Sala, Krishna P.N. Puttaswamy, and Ben Y. Zhao. User Interactions in Social Networks and their Implications. In Proceedings of the European Conference on Computer Systems, Nuremberg, Germany, March 2009.

[41]    Christo Wilson, Alessandra Sala, Krishna P.N. Puttaswamy, and Ben Y. Zhao. Beyond Social Graphs: User Interactions in Online Social Networks and their Implications. In ACM Transactions on the Web , 6(4), 2012.

[42]    Liang Zhang and Alan Mislove. Building confederated Web-based services with Priv.io. In Proceedings of the Conference on Online Social Networks, Boston, Massachusetts, October 2013.

[43]    Xiaohan Zhao, Alessandra Sala, Christo Wilson, Xiao Wang, Sabrina Gaito, Haitao Zheng, and Ben Y. Zhao. Multi-scale dynamics in a massive online social network. In Proceedings of the ACM/USENIX Internet Measurement Conference , Boston, Massachusetts, November 2012.