English
Related papers

Related papers: Private Link Exchange over Social Graphs

200 papers

In this paper, we incorporate the realistic scenario of key protection into link privacy preserving and propose the target-link privacy preserving (TPP) model: target links referred to as targets are the most important and sensitive…

Cryptography and Security · Computer Science 2020-02-11 Zhongyuan Jiang , Lichao Sun , Philip S. Yu , Hui Li , Jianfeng Ma , Yulong Shen

The popularity of online social media platforms provides an unprecedented opportunity to study real-world complex networks of interactions. However, releasing this data to researchers and the public comes at the cost of potentially exposing…

Cryptography and Security · Computer Science 2015-03-24 Luca Rossi , Mirco Musolesi , Andrea Torsello

Nowadays, Online Social Networks are popular websites on the internet, which millions of users register on and share their own personal information with others. Privacy threats and disclosing personal information are the most important…

Social and Information Networks · Computer Science 2014-03-11 Morteza Yousefi Kharaji , Fatemeh Salehi Rizi

Online Social Network (OSN) is one of the most hottest services in the past years. It preserves the life of users and provides great potential for journalists, sociologists and business analysts. Crawling data from social network is a basic…

Social and Information Networks · Computer Science 2013-12-10 Rui Guo , Hongzhi Wang , Mengwen Chen , Jianzhong Li , Hong Gao

Motivated by growing concerns over ensuring privacy on social networks, we develop new algorithms and impossibility results for fitting complex statistical models to network data subject to rigorous privacy guarantees. We consider the…

Statistics Theory · Mathematics 2018-10-05 Christian Borgs , Jennifer Chayes , Adam Smith , Ilias Zadik

With the rapid growth of Internet technologies, cloud computing and social networks have become ubiquitous. An increasing number of people participate in social networks and massive online social data are obtained. In order to exploit…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-23 Chencheng Li , Pan Zhou , Yingxue Zhou , Kaigui Bian , Tao Jiang , Susanto Rahardja

Temporal information is increasingly available as part of large network data sets. This information reveals sequences of link activations between network entities, which can expose underlying processes in the data. Examples include the…

Social and Information Networks · Computer Science 2016-05-10 Ursula Redmond , Pádraig Cunningham

In this work, we formulate the problem of social network integration. It takes multiple observed social networks as input and returns an integrated global social graph where each node corresponds to a real person. The key challenge for…

Social and Information Networks · Computer Science 2014-01-22 Yutao Zhang , Jie Tang

Anonymous networks have enabled secure and anonymous communication between the users and service providers while maintaining their anonymity and privacy. The hidden services in the networks are dynamic and continuously change their domains…

Cryptography and Security · Computer Science 2018-09-18 Vasisht Duddu , Debasis Samanta , D Vijay Rao

Recent developments in the internet and technology have made major advancements in tools that facilitate the collection of social data, opening up thus new opportunities for analyzing social networks. Social network analysis studies the…

Social and Information Networks · Computer Science 2022-12-06 Souaad Boudebza

The information flow inside a P2P network is highly dependent on the network structure. In order to ease the diffusion of relevant data toward interested peers, many P2P protocols gather similar nodes by putting them in direct contact. With…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-19 Ranieri Baraglia , Patrizio Dazzi , Matteo Mordacchini , Laura Ricci , Luca Alessi

Enormous amounts of data collected from social networks or other online platforms are being published for the sake of statistics, marketing, and research, among other objectives. The consequent privacy and data security concerns have…

Cryptography and Security · Computer Science 2021-12-24 Ola N. Halawi , Faisal N. Abu-Khzam

Viral spread on large graphs has many real-life applications such as malware propagation in computer networks and rumor (or misinformation) spread in Twitter-like online social networks. Although viral spread on large graphs has been…

Probability · Mathematics 2013-10-09 Milan Bradonjić , Michael Molloy , Guanhua Yan

We present a new model for reasoning about the way information is shared among friends in a social network, and the resulting ways in which it spreads. Our model formalizes the intuition that revealing personal information in social…

Computer Science and Game Theory · Computer Science 2010-03-03 Jon Kleinberg , Katrina Ligett

Motivated by understanding the dynamics of sensitive social networks over time, we consider the problem of continual release of statistics in a network that arrives online, while preserving privacy of its participants. For our privacy…

Cryptography and Security · Computer Science 2018-09-20 Shuang Song , Susan Little , Sanjay Mehta , Staal Vinterbo , Kamalika Chaudhuri

In secure Online Social Networks (OSN), often end-to-end encryption approaches are used. This ensures the privacy of communication between the participants. To manage, store, or transfer the cryptographic keys from one device to another…

Cryptography and Security · Computer Science 2020-10-09 Fabian Schillinger , Christian Schindelhauer

In this paper, we present a stealthy and effective attack that exposes privacy vulnerabilities in Graph Neural Networks (GNNs) by inferring private links within graph-structured data. Focusing on the inductive setting where new nodes join…

Cryptography and Security · Computer Science 2023-07-26 Oualid Zari , Javier Parra-Arnau , Ayşe Ünsal , Melek Önen

We plan to simulate a private and unlinkable exchange of messages by using a Public bulletin board and Mix networks in Opportunistic networks. This Opportunistic network uses a secure and privacy-friendly asynchronous unidirectional message…

Networking and Internet Architecture · Computer Science 2019-09-06 Ardalan Farkhondeh

Social networking sites (SNS) have recently used by millions of people all over the world. An SNS is a society on the Internet, where people communicate and foster friendship with each other. We examine a nation-wide SNS (more than six…

Physics and Society · Physics 2007-05-23 Kikuo Yuta , Naoaki Ono , Yoshi Fujiwara

Mining the silent members of an online community, also called lurkers, has been recognized as an important problem that accompanies the extensive use of online social networks (OSNs). Existing solutions to the ranking of lurkers can aid…

Social and Information Networks · Computer Science 2015-09-08 Andrea Tagarelli , Roberto Interdonato