The Max Planck Institute for Software Systems

 

Online Social Networks Research @

Welcome to the homepage for online social networks research at the Max Planck Institute for Software Systems in Saarbrücken and Kaiserslautern, Germany.  Below you will find links to our publications, researchers, and available data sets.



People


Students:

  1. Farshad Kooti

  2. Juhi Kulshrestha

  3. Massimiliano Marcon

  4. Mainack Mondal

  5. Bimal Viswanath


Faculty:

  1. Cristian Danescu-Niculescu-Mizil

  2. Peter Druschel

  3. Krishna Gummadi


Alumni:

  1. Meeyoung Cha

  2. Alan Mislove

  3. Ansley Post


External Collborators:

  1. Fabricio Benevenuto

  2. Meeyoung Cha

  3. Niloy Ganguly

  4. Emre Kiciman

  5. Alan Mislove

  6. Stefan Saroiu


Software and Project pages

  1. Our current twitter related research is available at Twitter project page.

  2. For software from the PeerSpective project, please go to the PeerSpective homepage


Data Sets

Data from our IMC 2007 paper, our WOSN 2008 papers, our WWW 2009 paper, our WOSN 2009 paper, and Alan Mislove's PhD Thesis is publicly available by emailing Alan Mislove at amislove (at) mpi-sws (dot) org.  Each of the data sets has been anonymized to protect the privacy of the social network users.

We thank Akshay Bhat for his discovery of an attack and fix for our photo timestamp anonymization scheme.


Complete chronological list of Publications


  1. 2012

  2. Juhi Kulshrestha, Farshad Kooti, Ashkan Nikravesh, and Krishna Gummadi. Geographical Dissection of the Twitter Network. In Proceedings of the 6th International Conference on Weblogs and Social Media (ICWSM), Dublin, Ireland, June 2012.

  3. Farshad Kooti, Haeryun Yang, Meeyoung Cha, Krishna Gummadi, and Winter A. Mason. The Emergence of Conventions in Online Social Networks. In Proceedings of the 6th International Conference on Weblogs and Social Media (ICWSM), Dublin, Ireland, June 2012.

  4. Saptarshi Ghosh, Bimal Viswanath, Farshad Kooti, Naveen Kumar Sharma, Korlam Gautam, Fabricio Benevenuto, Niloy Ganguly, and Krishna P. Gummadi. Understanding and Combating Link Farming in the Twitter Social Network. In Proceedings of the World Wide Web (WWW), Lyon, France, April 2012.

  5. Bimal Viswanath, Mainack Mondal, Krishna P. Gummadi, Alan Mislove, and Ansley Post. Canal: Scaling social network-based Sybil tolerance schemes. In Proceedings of the 7th European Conference on Computer Systems (EuroSys),Bern, Switzerland, April 2012.

  6. Bimal Viswanath, Mainack Mondal, Allen Clement, Peter Druschel, Krishna P. Gummadi, Alan Mislove, and Ansley Post. Exploring the design space of social network-based Sybil defenses. In Proceedings of the 4th International Conference on Communication Systems and Networks (COMSNETS),invited paper, Bangalore, India, January 2012.

  7. 2011

  8. Tiago Rodrigues, Fabricio Benevenuto, Meeyoung Cha, Krishna P. Gummadi, and Virgilio Almeida. On Word-of-Mouth Based Discovery of the Web. In Proceedings of the 11th Usenix/ACM Internet Measurement Conference (IMC),Berlin, Germany, November 2011.

  9. Yabing Liu, Krishna P. Gummadi, Balachander Krishnamurthy, and Alan Mislove. Analyzing Facebook privacy settings: User expectations vs. reality. In Proceedings of the 11th Usenix/ACM Internet Measurement Conference (IMC),Berlin, Germany, November 2011.

  10. Jisun An, Meeyoung Cha, Krishna P. Gummadi, and Jon Crowcroft. Media landscape in Twitter: A World of New Conventions and Political Diversity. In Proceedings of the 5th International AAAI Conference on Weblogs and Social Media (ICWSM) , Barcelona, Spain, July 2011.

  11. Massimiliano Marcon, Bimal Viswanath, Meeyoung Cha, and Krishna P. Gummadi. Sharing Social Content from Home: A Measurement-driven Feasibility Analysis. In Proceedings of the 21st International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Vancouver, Canada, June 2011.

  12. Ansley Post, Vijit Shah, and Alan Mislove. Bazaar: Strengthening user reputations in online marketplaces. In Proceedings of the 8th Symposium on Networked Systems Design and Implementation (NSDI) , Boston, MA, March 2011.

  13. 2010

  14. Krishna P. Gummadi, Alan Mislove, and Balachander Krishnamurthy. Addressing the Privacy Management Crisis in Online Social Networks. In The IAB Workshop on Internet Privacy , Boston, MA, December 2010. (Position Paper)

  15. Bimal Viswanath, Ansley Post, Krishna P. Gummadi, and Alan Mislove. An Analysis of Social Network-based Sybil Defenses. In Proceedings of the ACM SIGCOMM 2010 (SIGCOMM), New Delhi, India, August 2010.

  16. Meeyoung Cha, Hamed Haddadi, Fabricio Benevenuto,and Krishna P. Gummadi. Measuring User Influence in Twitter: The Million Follower Fallacy. In Proceedings of the 4th International AAAI Conference on Weblogs and Social Media (ICWSM), Washington, DC, May 2010.

  17. 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 3rd ACM International Conference on Web Search and Data Mining (WSDM), New York, NY, February 2010.

  18. 2009

  19. Fabrício Benevenuto, Tiago Rodrigues, Meeyoung Cha, and Virgílio Almeida. Characterizing User Behavior in Online Social Networks. In Proceedings of Usenix/ACM SIGCOMM Internet Measurement Conference (IMC), Chicago, Illinois, November 2009.

  20. Bimal Viswanath, Alan Mislove, Meeyoung Cha, and Krishna P. Gummadi. On the Evolution of User Interaction in Facebook. In Proceedings of the 2nd ACM SIGCOMM Workshop on Social Networks (WOSN), Barcelona, Spain, August 2009.

  21. Meeyoung Cha, Alan Mislove, and Krishna P. Gummadi. A Measurement-driven Analysis of Information Propagation in the Flickr Social Network. In Proceedings of the 18th Annual World Wide Web Conference (WWW), Madrid, Spain, April 2009.

  22. 2008

  23. Alan Mislove, Hema Swetha Koppula, Krishna P. Gummadi, Peter Druschel, Bobby Bhattacharjee. Growth of the Flickr social network. In Proceedings of the 1st Workshop on Online Social Networks (WOSN), Seattle, August 2008.

  24. Meeyoung Cha, Alan Mislove, Ben Adams, Krishna P. Gummadi. Characterizing Social Cascades in Flickr. In Proceedings of the 1st Workshop on Online Social Networks (WOSN), Seattle, August 2008.

  25. Alan Mislove, Ansley Post, Krishna P.Gummadi, Peter Druschel.  Ostra: Leveraging trust to thwart unwanted communication. In Proceedings of the 5th Conference of Networked Systems Design and Implementation (NSDI), San Francisco, CA, April 2008.

  26. 2007

  27. Alan Mislove, Massilmiliano Marcon, Krishna P. Gummadi, Peter Druschel, Bobby Bhattacharjee.  Measurement and Analysis of Online Social Networks.  In Proceedings of the 5th ACM/USENIX Internet Measurement Conference (IMC), San Diego, CA, October 2007.

  28. Andrew G. Miklas, Kiran K. Gollu, Kelvin K.W. Chan, Stefan Saroiu, Krishna P. Gummadi, and Eyal de Lara Exploiting Social Interactions in Mobile Systems.  In Proceedings of the 9th International Conference on Ubiquitous Computing (UbiComp), Innsbruck, Austria, September 2007.

  29. 2006

  30. Alan Mislove, Krishna P. Gummadi, Peter Druschel.  Exploiting Social Networks for Internet Search.  In Proceedings of the 5th Workshop on Hot Topics in Networks (HotNets), Irvine, CA, November 2006.



Media Coverage

  1. Some of our research has been covered by mainstream media and popular blogs


  2. The Echo of Digital Tweets (MaxPlanck Research, Germany).


  3. Media landscape in Twitter (ICWSM 2011) is covered by:

  4. How Twitter Could Unleash World Peace (Businessweek).


  5. Measuring user influence in Twitter (ICWSM 2010) is covered by:

  6. The Million Follower Fallacy: Audience Size Doesn't Prove Influence on Twitter (ReadWriteWeb and The New York Times).

  7. On Twitter, Followers Don't Equal Influence (Harvard Business Review).

  8. Size Doesn't Matter: Why Ebert Beats Oprah on Twitter (TheWrap).

  9. Live phone interview with Fabricio Benevenuto (MTV News in Brazil).

  10. TV interview with Meeyoung Cha (Science TV in Korea).

  11. KAIST president highlights Meeyoung Cha and her research (Seoul SinMun in Korea).


  12. Inferring user profiles in online social networks (WSDM 2010) is covered by:

  13. Privacy: Facebook's Achilles Heel (CNET News)

  14. On Facebook, You Are Who You Know (Miller-McCune).

  15. On Social Networks, You are Who You Know (Slashdot).


  16. Exploiting social networks for Internet search (HotNets 2006) is covered by:

  17. Web searches benefit from some human help (New Scientist)

  18. Suchen im Netz der Nutzer (MIT Technology Review, Germany).

  19. Web hits from my PeerSpective (New Scientist).




(Photo of Liverpool Street Station by David Sim)