Personal Social Screen--A Dynamic Privacy Assignment System for Social Sharing in Complex Social Object Networks

Online social networks allow millions of individuals to create online profiles and share information with vast networks of friends, and often, unknown strangers. Privacy within social networking sites is often undefined, which might render potential privacy risks. In this paper, we present a dynamic trust-based privacy assignment system to help people select the privacy preference on-the-fly to the piece of content he/she is sharing, where trust information is derived from social network structure and user interactions. Our proposed system, Personal Social Screen (PerCial), first automatically detects a two-level topic sensitive community hierarchy using the available resources, and then assigns privacy preference for users based on their personalized trust networks. Preliminary results on a social object network dataset collected from Flickr demonstrate the efficacy and effectiveness of our proposed system.

[1]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[2]  M. L. Fisher,et al.  An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..

[3]  Samir Khuller,et al.  The Budgeted Maximum Coverage Problem , 1999, Inf. Process. Lett..

[4]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[5]  Mark Newman,et al.  Detecting community structure in networks , 2004 .

[6]  Alessandro Acquisti,et al.  Information revelation and privacy in online social networks , 2005, WPES '05.

[7]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[8]  Andreas Krause,et al.  Cost-effective outbreak detection in networks , 2007, KDD '07.

[9]  Starr Roxanne Hiltz,et al.  Trust and Privacy Concern Within Social Networking Sites: A Comparison of Facebook and MySpace , 2007, AMCIS.

[10]  Bin Wu,et al.  Community detection in large-scale social networks , 2007, WebKDD/SNA-KDD '07.

[11]  Steve Gregory,et al.  An Algorithm to Find Overlapping Community Structure in Networks , 2007, PKDD.

[12]  Mao-Bin Hu,et al.  Detect overlapping and hierarchical community structure in networks , 2008, ArXiv.

[13]  Andrea Lancichinetti,et al.  Community detection algorithms: a comparative analysis: invited presentation, extended abstract , 2009, VALUETOOLS.

[14]  R. Lambiotte,et al.  Line graphs, link partitions, and overlapping communities. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Lei Wang,et al.  A multi-resolution approach to learning with overlapping communities , 2010, SOMA '10.

[16]  Mary Madden,et al.  Reputation Management and Social Media: How People Monitor Their Identity and Search for Others Online , 2010 .

[17]  Sune Lehmann,et al.  Link communities reveal multiscale complexity in networks , 2009, Nature.

[18]  Yizhou Sun,et al.  SHRINK: a structural clustering algorithm for detecting hierarchical communities in networks , 2010, CIKM.

[19]  Balaji Padmanabhan,et al.  SCENE: a scalable two-stage personalized news recommendation system , 2011, SIGIR.

[20]  Tao Li,et al.  MSSF: a multi-document summarization framework based on submodularity , 2011, SIGIR.