English
Related papers

Related papers: Structural Diversity for Resisting Community Ident…

200 papers

OpenData movement around the globe is demanding more access to information which lies locked in public or private servers. As recently reported by a McKinsey publication, this data has significant economic value, yet its release has…

Databases · Computer Science 2012-05-15 David Leoni

Releasing connection data from social networking services can pose a significant threat to user privacy. In our work, we consider structural social network de-anonymization attacks, which are used when a malicious party uses connections in…

Cryptography and Security · Computer Science 2016-10-14 Gábor György Gulyás , Benedek Simon , Sándor Imre

Self-Sovereign Identity (SSI) is a new distributed method for identity management, commonly used to address the problem that users are lack of control over their identities. However, the excessive pursuit of self-sovereignty in the most…

Cryptography and Security · Computer Science 2022-06-13 Qiuyun Lyu , Shaopeng Cheng , Hao Li , Junliang Liu , Yanzhao Shen , Zhen Wang

Digital identity is evolving from centralized systems to a decentralized approach known as Self-Sovereign Identity (SSI). SSI empowers individuals to control their digital identities, eliminating reliance on third-party data custodians and…

Cryptography and Security · Computer Science 2024-06-28 Evan Krul , Hye-young Paik , Sushmita Ruj , Salil S. Kanhere

Social Virtual Reality Learning Environment (VRLE) is a novel edge computing platform for collaboration amongst distributed users. Given that VRLEs are used for critical applications (e.g., special education, public safety training), it is…

Cryptography and Security · Computer Science 2020-03-31 Samaikya Valluripally , Aniket Gulhane , Reshmi Mitra , Khaza Anuarul Hoque , Prasad Calyam

The rapid growth of computer systems which generate graph data necessitates employing privacy-preserving mechanisms to protect users' identity. Since structure-based de-anonymization attacks can reveal users' identity's even when the graph…

Cryptography and Security · Computer Science 2019-10-22 Nazanin Takbiri , Xiaozhe Shao , Lixin Gao , Hossein Pishro-Nik

Bipartite networks are a common type of network data in which there are two types of vertices, and only vertices of different types can be connected. While bipartite networks exhibit community structure like their unipartite counterparts,…

Social and Information Networks · Computer Science 2014-07-14 Daniel B. Larremore , Aaron Clauset , Abigail Z. Jacobs

Graph data is increasingly prevalent across domains, offering analytical value but raising significant privacy concerns. Edges may encode sensitive relationships, while node attributes may contain sensitive entity or personal data.…

Cryptography and Security · Computer Science 2026-04-07 Nicholas D'Silva , Surya Nepal , Salil S. Kanhere

We investigate the widely encountered problem of detecting communities in multiplex networks, such as social networks, with an unknown arbitrary heterogeneous structure. To improve detectability, we propose a generative model that leverages…

Social and Information Networks · Computer Science 2019-11-27 Yuming Huang , Ashkan Panahi , Hamid Krim , Liyi Dai

Analyzing structural properties of social networks, such as identifying their clusters or finding their most central nodes, has many applications. However, these applications are not supported by federated social networks that allow users…

Cryptography and Security · Computer Science 2021-05-20 Aashish Kolluri , Teodora Baluta , Prateek Saxena

Community identification is a long-standing challenge in the modern network science, especially for very large scale networks containing millions of nodes. In this paper, we propose a new metric to quantify the structural similarity between…

Networking and Internet Architecture · Computer Science 2009-05-31 Biao Xiang , En-Hong Chen , Tao Zhou

Skeleton-based action recognition attracts practitioners and researchers due to the lightweight, compact nature of datasets. Compared with RGB-video-based action recognition, skeleton-based action recognition is a safer way to protect the…

Computer Vision and Pattern Recognition · Computer Science 2023-02-15 Saemi Moon , Myeonghyeon Kim , Zhenyue Qin , Yang Liu , Dongwoo Kim

Machine learning models trained with differentially-private (DP) algorithms such as DP-SGD enjoy resilience against a wide range of privacy attacks. Although it is possible to derive bounds for some attacks based solely on an…

Cryptography and Security · Computer Science 2024-02-23 Giovanni Cherubin , Boris Köpf , Andrew Paverd , Shruti Tople , Lukas Wutschitz , Santiago Zanella-Béguelin

Community detection is a fundamental problem in social network analysis consisting in unsupervised dividing social actors (nodes in a social graph) with certain social connections (edges in a social graph) into densely knitted and highly…

Social and Information Networks · Computer Science 2022-01-14 Petr Chunaev

Active re-identification attacks pose a serious threat to privacy-preserving social graph publication. Active attackers create fake accounts to build structural patterns in social graphs which can be used to re-identify legitimate users on…

Social and Information Networks · Computer Science 2020-09-15 Xihui Chen , Ema Këpuska , Sjouke Mauw , Yunior Ramírez-Cruz

Unknown node attributes in complex networks may introduce community structures that are important to distinguish from those driven by known attributes. We propose a block-corrected modularity that discounts given block structures present in…

Physics and Society · Physics 2025-08-04 Hasti Narimanzadeh , Takayuki Hiraoka , Mikko Kivelä

Covert networks are social networks that often consist of harmful users. Social Network Analysis (SNA) has played an important role in reducing criminal activities (e.g., counter terrorism) via detecting the influential users in such…

Social and Information Networks · Computer Science 2019-03-15 Palash Dey , Sourav Medya

Community detection is a fundamental problem in network analysis, with applications in many diverse areas. The stochastic block model is a common tool for model-based community detection, and asymptotic tools for checking consistency of…

Statistics Theory · Mathematics 2015-03-18 Yunpeng Zhao , Elizaveta Levina , Ji Zhu

A growing body of research leverages social network based trust relationships to improve the functionality of the system. However, these systems expose users' trust relationships, which is considered sensitive information in today's…

Cryptography and Security · Computer Science 2012-08-31 Prateek Mittal , Charalampos Papamanthou , Dawn Song

Person re-identification (re-id) is to match people across disjoint camera views in a multi-camera system, and re-id has been an important technology applied in smart city in recent years. However, the majority of existing person re-id…

Computer Vision and Pattern Recognition · Computer Science 2017-11-10 Wei-Hong Li , Zhuowei Zhong , Wei-Shi Zheng