English
Related papers

Related papers: Structural Diversity for Resisting Community Ident…

200 papers

Self-Sovereign Identity (SSI) is projected to become part of every person's life in some form. The ability to verify and authenticate that an individual is the actual person they are purported to be along with securing the personal…

Cryptography and Security · Computer Science 2022-09-26 Morgan Reece , Sudip Mittal

Community detection plays a key role in understanding graph structure. However, several recent studies showed that community detection is vulnerable to adversarial structural perturbation. In particular, via adding or removing a small…

Cryptography and Security · Computer Science 2020-09-16 Jinyuan Jia , Binghui Wang , Xiaoyu Cao , Neil Zhenqiang Gong

By leveraging the principle of software polyculture to ensure security in a network, we proposed a vulnerability-based software diversity metric to determine how a network topology can be adapted to minimize security vulnerability while…

Cryptography and Security · Computer Science 2020-07-17 Qisheng Zhang , Jin-Hee Cho , Terrence J. Moore , Ing-Ray Chen

The curse of dimensionality has remained a challenge for a wide variety of algorithms in data mining, clustering, classification and privacy. Recently, it was shown that an increasing dimensionality makes the data resistant to effective…

Databases · Computer Science 2014-01-07 Hessam Zakerzadeh , Charu C. Aggrawal , Ken Barker

This paper presents a novel approach to estimating community membership probabilities for network vertices generated by the Degree Corrected Mixed Membership Stochastic Block Model while preserving individual edge privacy. Operating within…

Methodology · Statistics 2025-11-26 Abhinav Chakraborty , Sayak Chatterjee , Sagnik Nandy

Clustering and analyzing on collected data can improve user experiences and quality of services in big data, IoT applications. However, directly releasing original data brings potential privacy concerns, which raises challenges and…

Cryptography and Security · Computer Science 2019-06-28 Lin Sun , Jun Zhao , Xiaojun Ye

We consider the problem of performing community detection on a network, while maintaining privacy, assuming that the adversary has access to an auxiliary correlated network. We ask the question "Does there exist a regime where the network…

Machine Learning · Computer Science 2016-03-29 Daniel Cullina , Kushagra Singhal , Negar Kiyavash , Prateek Mittal

The digital identity problem is a complex one in large part because it involves personal data, the algorithms which compute reputations on the data and the management of the identifiers that are linked to personal data. The reality of today…

Cryptography and Security · Computer Science 2019-06-11 Thomas Hardjono

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

Smart cities, which can monitor the real world and provide smart services in a variety of fields, have improved people's living standards as urbanization has accelerated. However, there are security and privacy concerns because smart city…

Cryptography and Security · Computer Science 2023-10-20 Jing Jia , Kenta Saito , Hiroaki Nishi

It is important to study the risks of publishing privacy-sensitive data. Even if sensitive identities (e.g., name, social security number) were removed and advanced data perturbation techniques were applied, several de-anonymization attacks…

Social and Information Networks · Computer Science 2018-01-18 Wei-Han Lee , Changchang Liu , Shouling Ji , Prateek Mittal , Ruby Lee

Self-Sovereign Digital Identity (SSDI) enables individuals to control their own identity assertions and data, rather than relying on centralized or federated systems prone to large-scale data breaches. By eliminating centralized databases…

Cryptography and Security · Computer Science 2026-03-13 Sushanth Ambati , Kainat Adeel , Jack Myers , Nikolay Ivanov

Motivated by social network analysis and network-based recommendation systems, we study a semi-supervised community detection problem in which the objective is to estimate the community label of a new node using the network topology and…

Social and Information Networks · Computer Science 2023-06-05 Yicong Jiang , Tracy Ke

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

The advent of social networks poses severe threats on user privacy as adversaries can de-anonymize users' identities by mapping them to correlated cross-domain networks. Without ground-truth mapping, prior literature proposes various cost…

Social and Information Networks · Computer Science 2017-12-13 Luoyi Fu , Xinyu Wu , Zhongzhao Hu , Xinzhe Fu , Xinbing Wang

Understanding the way individuals are interconnected in social networks is of prime significance to predict their collective outcomes. Leveraging a large-scale dataset from a knowledge-sharing website, this paper presents an exploratory…

Social and Information Networks · Computer Science 2022-06-29 Yafei Zhang , Lin Wang , Jonathan J. H. Zhu , Xiaofan Wang , Alex 'Sandy' Pentland

Data collected nowadays by social-networking applications create fascinating opportunities for building novel services, as well as expanding our understanding about social structures and their dynamics. Unfortunately, publishing…

Databases · Computer Science 2016-11-11 Paolo Boldi , Francesco Bonchi , Aris Gionis , Tamir Tassa

Community detection plays an important role in social networks, since it can help to naturally divide the network into smaller parts so as to simplify network analysis. However, on the other hand, it arises the concern that individual…

Social and Information Networks · Computer Science 2019-05-07 Jinyin Chen , Lihong Chen , Yixian Chen , Minghao Zhao , Shanqing Yu , Qi Xuan , Xiaoniu Yang

The different approaches developed to analyze the structure of complex networks have generated a large number of studies. In the field of social networks at least, studies mainly address the detection and analysis of communities. In this…

Social and Information Networks · Computer Science 2020-06-11 Djellabi Mehdi , Jouve Bertrand , Amblard Frédéric

Modern multi-layer networks are commonly stored and analyzed in a local and distributed fashion because of the privacy, ownership, and communication costs. The literature on the model-based statistical methods for community detection based…

Social and Information Networks · Computer Science 2024-10-22 Xiao Guo , Xiang Li , Xiangyu Chang , Shujie Ma