Social Network Systems (SNS 2012)







~22 minutes slot for each paper presentation (All the papers are in the USB stick proceedings)

8:30 Welcome (Eiko Yoneki and David Frey)

8:40-10:10 Session 1: Social Graphs (chair: Anne-Marie Kermarrec)
  • Diverging towards the common good: Heterogeneous Self-Organisation in Decentralised Recommenders
    Anne-Marie Kermarrec (INRIA Rennes Bretagne Atlantique) and François Taïani (Lancaster University)
  • How much do your friends know about you? Reconstructing private information from the friendship graph
    Norbert Blenn, Christian Doerr, Nasireddin Shadravan, and Piet Van Mieghem (Delft University of Technology)
  • On The Impact of Users Availability In OSNs
    Antoine Boutet and Anne-Marie Kermarrec (Inria Rennes Bretagne Atlantique) and Erwan Le Merrer and Alexandre Van Kempen (Technicolor)
  • Who Drive People to Forward Information: Publisher or Spreader?
    Jing Jiang, Pei Chen, Xiao Wang, and Yafei Dai (Peking University)
10:10-10:30 Coffee Break

10:30-11:50 Keynote
  • Making Search Social slides
    Dr Zoltan Gyongyi (Google USA)

    Abstract: We all rely on our families, friends, and broader social circles for guidance and personal news in our daily lives, more and more of which happens online. Web search engines recognize the value of online social information and have started incorporating personal content and context to improve the coverage and relevance of search results. The shift toward a customized, more social and personal search experience introduces a set of interesting new challenges for the underlying systems that were previously fine-tuned to identify and serve globally relevant public web content. The talk will present the social features currently available in leading search engines; provide an overview of the issues around and solutions for collecting, processing, and retrieving social and personal data in search systems; and discuss the extraction of corresponding social signals, for instance, by applying large-scale graph data analysis.

    Bio: Zoltan has been a research scientist at Google since 2008. He is a member of the web search team in Mountain View, California, working on social and personal search features. Previously, he received his PhD in computer science from Stanford University, where his research focused on web link analysis. While in the doctoral program, he collaborated closely with experts from AltaVista and Yahoo! on search engine spam detection. He has co-organized research events addressing online content quality and personalization, including the WebQuality 2012 and 2011, PersDB 2011, and AIRWeb 2009 workshops and the ECML/PKDD Discovery Challenge 2010.
12:00-13:30 Lunch

13:30-15:00 Session 2: Scalability, Security and Systems (chair: Davide Frey)
  • Shepherding Social Feed Generation with Sheep
    Flavio P. Junqueira, Vincent Leroy, and Marco Serafini (Yahoo! Research) and Adam Silberstein (LinkedIn)
  • On leveraging social relationships for decentralized privacy-preserving group communication
    Abhishek Singh and Guido Urdaneta (University of Oslo), Maarten van Steen (VU University Amsterdam), and Roman Vitenberg (University of Oslo)
  • Privacy Preserving Picture Sharing: Enforcing Usage Control in Distributed On-Line Social Networks
    Leucio Antonio Cutillo, Refik Molva, and Melek Önen (Eurecom)
  • Towards Modeling Legitimate and Unsolicited Email Traffic Using Social Network Properties
    Farnaz Moradi, Tomas Olovsson, and Philippas Tsigas (Chalmers University of Technology)
15:00-15:30 Coffee Break

15:30-16:40 Session 3: Communication (chair: George Theodorakopoulos)
  • Towards Robust and Scalable Peer-to-Peer Social Networks
    Alexandra Olteanu (EPFL) and Guillaume Pierre (Vrije Universiteit Amsterdam)
  • Social Piggybacking: Leveraging Common Friends to Generate Event-Streams
    Aristides Gionis, Flavio Junqueira, Vincent Leroy, Marco Serafini, and Ingmar Weber (Yahoo! Research Barcelona)
  • In-Time Estimation for Influence Maximization in Large-Scale Social Networks
    Xiaodong Liu, Shanshan Li, Xiangke Liao, Lei Wang, and Qingbo Wu (National University of Defense Technology)
16:40-17:30 Paper Award Presentation, Discussion, and Wrap-up (Eiko Yoneki and David Frey)

Posters: Posters will be presented throughout the day at the coffee break area.
  • Discovering Leaders from Social Network by Action Cascade
    Ming-Feng Tsai, Chih-Wei Tzeng, and Arbee L.P. Chen (National Chengchi University)
  • Faceless: Decentralized Anonymous Group Messaging for Online Social Networks
    Xiao Song, David Wolinsky, and Bryan Ford (Yale University)
  • Offline Social Networks: Stepping Away from the Internet
    Erwan Le Merrer and Anne-Marie Kermarrec (INRIA Rennes Bretagne Atlantique)
  • Population Protocols on Real Social Networks
    Luca Becchetti, Lorenzo Bergamini, Francesco Ficarola, and Andrea Vitaletti (Sapienza University of Rome)