English
Related papers

Related papers: Detrimental Network Effects in Privacy: A Graph-th…

200 papers

We propose new privacy attacks to infer attributes (e.g., locations, occupations, and interests) of online social network users. Our attacks leverage seemingly innocent user information that is publicly available in online social networks…

Social and Information Networks · Computer Science 2016-06-21 Neil Zhenqiang Gong , Bin Liu

In the rapidly advancing information era, various human behaviors are being precisely recorded in the form of data, including identity information, criminal records, and communication data. Law enforcement agencies can effectively maintain…

Machine Learning · Computer Science 2024-01-17 Fan Lu , Quan Qi , Huaibin Qin

Purpose of our work is to obtain a basic understanding and comparison of the performance and structure of real Knowledge Networks, to identify strengths and weaknesses and to highlight guidelines for improvements. We selected 18 Knowledge…

Social and Information Networks · Computer Science 2014-12-30 Stavroglou Stavros , Antoniou Ioannis

In order to improve the resilience of computer infrastructure against cyber attacks and finding ways to mitigate their impact we need to understand their structure and dynamics. Here we propose a novel network-based influence spreading…

Social and Information Networks · Computer Science 2025-09-03 Vesa Kuikka , Lauri Pykälä , Tuomas Takko , Kimmo Kaski

The development of positioning technologies has resulted in an increasing amount of mobility data being available. While bringing a lot of convenience to people's life, such availability also raises serious concerns about privacy. In this…

Cryptography and Security · Computer Science 2017-09-07 Michael Backes , Mathias Humbert , Jun Pang , Yang Zhang

The wide spread of rumors on social media has caused a negative impact on people's daily life, leading to potential panic, fear, and mental health problems for the public. How to debunk rumors as early as possible remains a challenging…

Artificial Intelligence · Computer Science 2024-04-03 Tianrui Liu , Qi Cai , Changxin Xu , Bo Hong , Fanghao Ni , Yuxin Qiao , Tsungwei Yang

The emergence of social and technological networks has enabled rapid sharing of data and information. This has resulted in significant privacy concerns where private information can be either leaked or inferred from public data. The problem…

Data Structures and Algorithms · Computer Science 2015-11-20 Fragkiskos Koufogiannis , George Pappas

Cyberterrorism poses a formidable threat to digital infrastructures, with increasing reliance on encrypted, decentralized platforms that obscure threat actor activity. To address the challenge of analyzing such adversarial networks while…

Cryptography and Security · Computer Science 2025-05-23 Anas Ali , Mubashar Husain , Peter Hans

In general, anomaly detection is the problem of distinguishing between normal data samples with well defined patterns or signatures and those that do not conform to the expected profiles. Financial transactions, customer reviews, social…

Machine Learning · Computer Science 2022-06-10 Paul Irofti , Andrei Patrascu , Andra Baltoiu

Graph-structured data is prevalent in many real-world applications, including social networks, financial systems, and molecular biology. Graph Neural Networks (GNNs) have become the de facto standard for learning from such data due to their…

Machine Learning · Computer Science 2025-07-29 Kunhao Li , Di Wu , Jun Bai , Jing Xu , Lei Yang , Ziyi Zhang , Yiliao Song , Wencheng Yang , Taotao Cai , Yan Li

There has been significant interest in the networking community on the impact of cascade effects on the diffusion of networking technology upgrades in the Internet. Thinking of the global Internet as a graph, where each node represents an…

Social and Information Networks · Computer Science 2015-03-20 Sharon Goldberg , Zhenming Liu

We show that global properties of an unknown quantum network, such as the average degree, hub density, and the number of closed paths of fixed length, can be inferred from strictly local quantum measurements. In particular, we demonstrate…

Quantum Physics · Physics 2025-10-03 F. Romeo , J. Settino

Graph Neural Networks (GNNs) are widely adopted to analyse non-Euclidean data, such as chemical networks, brain networks, and social networks, modelling complex relationships and interdependency between objects. Recently, Membership…

Machine Learning · Computer Science 2021-10-19 Bang Wu , Xiangwen Yang , Shirui Pan , Xingliang Yuan

The uniqueness of online social networks makes it possible to implement new methods that increase the quality and effectiveness of research processes. While surveys are one of the most important tools for research, the representativeness of…

Social and Information Networks · Computer Science 2015-05-13 Jarosław Jankowski , Radosław Michalski , Piotr Bródka , Przemysław Kazienko , Sonja Utz

The propagation of rumours on social media poses an important threat to societies, so that various techniques for rumour detection have been proposed recently. Yet, existing work focuses on \emph{what} entities constitute a rumour, but…

Social and Information Networks · Computer Science 2022-07-19 Thanh Tam Nguyen , Thanh Cong Phan , Minh Hieu Nguyen , Matthias Weidlich , Hongzhi Yin , Jun Jo , Quoc Viet Hung Nguyen

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

Real network datasets provide significant benefits for understanding phenomena such as information diffusion or network evolution. Yet the privacy risks raised from sharing real graph datasets, even when stripped of user identity…

Social and Information Networks · Computer Science 2020-04-28 Sameera Horawalavithana , Clayton Gandy , Juan Arroyo Flores , John Skvoretz , Adriana Iamnitchi

We use data on frequencies of bi-directional posts to define edges (or relationships) in two Facebook datasets and a Twitter dataset and use these to create ego-centric social networks. We explore the internal structure of these networks to…

Social and Information Networks · Computer Science 2022-05-30 R. I. M. Dunbar , Valerio Arnaboldi , Marco Conti , Andrea Passarella

A large scale agent-based model of common Facebook users was designed to develop an understanding of the underlying mechanism of information diffusion within online social networks at a micro-level analysis. The agent-based model network…

Social and Information Networks · Computer Science 2016-11-23 Hamid Reza Nasrinpour , Marcia R. Friesen , Robert D. , McLeod

Differential privacy (DP) has been widely adopted to protect sensitive information in graph analytics. While edge-DP, which protects privacy at the edge level, has been extensively studied, node-DP, offering stronger protection for entire…

Databases · Computer Science 2025-11-26 Yihua Hu , Hao Ding , Wei Dong