English
Related papers

Related papers: Private Link Exchange over Social Graphs

200 papers

The serious privacy and security problems related to online social networks (OSNs) are what fueled two complementary studies as part of this thesis. In the first study, we developed a general algorithm for the mining of data of targeted…

Social and Information Networks · Computer Science 2016-07-20 Aviad Elyashar

Research interest on Online Social Networks (OSNs), has increased dramatically over the last decade, mainly because online networks provide a vast source of social information. Graph structure, user connections, growth, information exposure…

Social and Information Networks · Computer Science 2015-06-05 Giannis Haralabopoulos

In the last few decades sociologists were trying to explain human behaviour by analysing social networks, which requires access to data about interpersonal relationships. This represented a big obstacle in this research field until the…

Social and Information Networks · Computer Science 2018-07-03 Luka Humski , Damir Pintar , Mihaela Vranić

Sensor placement for the purpose of detecting/tracking news outbreak and preventing rumor spreading is a challenging problem in a large scale online social network (OSN). This problem is a kind of subset selection problem: choosing a small…

Social and Information Networks · Computer Science 2013-12-09 Junzhou Zhao , John C. S. Lui , Don Towsley , Xiaohong Guan , Pinghui Wang

Privacy scoring aims at measuring the privacy violation risk of a user over an online social network (OSN). Existing work in the field rely on possibly biased or emotional survey data and focus only on personel purpose OSNs like Facebook.…

Cryptography and Security · Computer Science 2021-05-18 Yasir Kilic

Anonymous social networks present a number of new and challenging problems for existing Social Network Analysis techniques. Traditionally, existing methods for analysing graph structure, such as community detection, required global…

Data Structures and Algorithms · Computer Science 2021-06-22 Alvaro Garcia-Recuero

Online Social Networks (OSNs), such as Facebook, provide users with tools to share information along with a set of privacy controls preferences to regulate the spread of information. Current privacy controls are efficient to protect content…

Social and Information Networks · Computer Science 2016-11-22 Giuseppe Cascavilla , Filipe Beato , Andrea Burattin , Mauro Conti , Luigi Vincenzo Mancini

Graphs are a widely used data structure for collecting and analyzing relational data. However, when the graph structure is distributed across several parties, its analysis is particularly challenging. In particular, due to the sensitivity…

Cryptography and Security · Computer Science 2023-09-21 Sofiane Azogagh , Zelma Aubin Birba , Sébastien Gambs , Marc-Olivier Killijian

Concerns for the privacy of communication is widely discussed in research and overall society. For the public financial infrastructure of blockchains, this discussion encompasses the privacy of transaction data and its broadcasting…

Networking and Internet Architecture · Computer Science 2021-06-09 David Mödinger , Jan-Hendrik Lorenz , Fanz J. Hauck

Image sharing on online social networks (OSNs) has become an indispensable part of daily social activities, but it has also led to an increased risk of privacy invasion. The recent image leaks from popular OSN services and the abuse of…

Cryptography and Security · Computer Science 2025-06-18 Chi Liu , Tianqing Zhu , Jun Zhang , Wanlei Zhou

Anonymous data sharing has been becoming more challenging in today's interconnected digital world, especially for individuals that have both anonymous and identified online activities. The most prominent example of such data sharing…

Cryptography and Security · Computer Science 2020-09-09 Anisa Halimi , Erman Ayday

Many online social network (OSN) users are unaware of the numerous security risks that exist in these networks, including privacy violations, identity theft, and sexual harassment, just to name a few. According to recent studies, OSN users…

Social and Information Networks · Computer Science 2014-07-25 Michael Fire , Roy Goldschmidt , Yuval Elovici

Conventional online social networks (OSNs) are implemented in a centralized manner. Although centralization is a convenient way for implementing OSNs, it has several well known drawbacks. Chief among them are the risks they pose to the…

Social and Information Networks · Computer Science 2014-04-08 Zhe Wang , Naftaly H. Minsky

Motivated by recently discovered privacy attacks on social networks, we study the problem of anonymizing the underlying graph of interactions in a social network. We call a graph (k,l)-anonymous if for every node in the graph there exist at…

Databases · Computer Science 2008-11-03 Tomas Feder , Shubha U. Nabar , Evimaria Terzi

The problem of data exchange involves a source schema, a target schema and a set of mappings from transforming the data between the two schemas. We study the problem of data exchange in the presence of privacy restrictions on the source.…

Databases · Computer Science 2019-03-25 Angela Bonifati , Ugo Comignani , Efthymia Tsamoura

The design of secure and usable access schemes to personal data represent a major challenge of online social networks (OSNs). State of the art requires prior interaction to grant access. Sharing with users who are not subscribed or…

Social and Information Networks · Computer Science 2013-09-17 Frederik Armknecht , Manuel Hauptmann , Stefanie Roos , Thorsten Strufe

Characterizing large online social networks (OSNs) through node querying is a challenging task. OSNs often impose severe constraints on the query rate, hence limiting the sample size to a small fraction of the total network. Various ad-hoc…

Social and Information Networks · Computer Science 2013-11-14 Pinghui Wang , Bruno Ribeiro , Junzhou Zhao , John C. S. Lui , Don Towsley , Xiaohong Guan

Due to the proliferation of online social networks (OSNs), users find themselves participating in multiple OSNs. These users leave their activity traces as they maintain friendships and interact with other users in these OSNs. In this work,…

Social and Information Networks · Computer Science 2017-03-03 Roy Ka-Wei Lee , Ee-Peng Lim

In this work, we study the privacy risk due to profile matching across online social networks (OSNs), in which anonymous profiles of OSN users are matched to their real identities using auxiliary information about them. We consider…

Social and Information Networks · Computer Science 2020-08-24 Anisa Halimi , Erman Ayday

The sharing of external data has become a strong demand of financial institutions, but the privacy issue has led to the difficulty of interconnecting different platforms and the low degree of data openness. To effectively solve the privacy…

Machine Learning · Computer Science 2025-05-02 Zhizhong Tan , Jiexin Zheng , Kevin Qi Zhang , Wenyong Wang