English
Related papers

Related papers: Structural Diversity for Resisting Community Ident…

200 papers

Online users generate tremendous amounts of data. To better serve users, it is required to share the user-related data among researchers, advertisers and application developers. Publishing such data would raise more concerns on user…

Cryptography and Security · Computer Science 2018-06-27 Ghazaleh Beigi

The explosion in volume and variety of data offers enormous potential for research and commercial use. Increased availability of personal data is of particular interest in enabling highly customised services tuned to individual needs.…

Cryptography and Security · Computer Science 2017-10-05 Naoise Holohan , Spiros Antonatos , Stefano Braghin , Pól Mac Aonghusa

Community affiliation of a node plays an important role in determining its contextual position in the network, which may raise privacy concerns when a sensitive node wants to hide its identity in a network. Oftentimes, a target community…

Social and Information Networks · Computer Science 2021-02-23 Shravika Mittal , Debarka Sengupta , Tanmoy Chakraborty

Community detection is a fundamental problem in network analysis which is made more challenging by overlaps between communities which often occur in practice. Here we propose a general, flexible, and interpretable generative model for…

Machine Learning · Statistics 2015-03-16 Yuan Zhang , Elizaveta Levina , Ji Zhu

Due to notable discoveries in the fast evolving field of complex networks, recent research in software engineering has also focused on representing software systems with networks. Previous work has observed that these networks follow…

Social and Information Networks · Computer Science 2011-05-24 Lovro Šubelj , Marko Bajec

Algorithms to find communities in networks rely just on structural information and search for cohesive subsets of nodes. On the other hand, most scholars implicitly or explicitly assume that structural communities represent groups of nodes…

Physics and Society · Physics 2014-12-12 Darko Hric , Richard K. Darst , Santo Fortunato

Subsidiarity is a principle of social organization that promotes human dignity and resists over-centralization by balancing personal autonomy with intervention from higher authorities only when necessary. Thus it is a relevant, but not…

Human-Computer Interaction · Computer Science 2026-02-05 Louisa Conwill , Megan Levis Scheirer , Walter Scheirer

Electronic identities (eIDs) are crucial in an increasingly digitalized environment. Pseudonyms, as offered by Austria's governmental sector-specific personal identifiers (bPks), can significantly improve privacy by ensuring that personal…

Cryptography and Security · Computer Science 2026-05-29 Stephan Krenn , Doryan Lesaignoux , Sebastian Ramacher

We consider the problem of fuzzy community detection in networks, which complements and expands the concept of overlapping community structure. Our approach allows each vertex of the graph to belong to multiple communities at the same time,…

Physics and Society · Physics 2011-11-10 Tamás Nepusz , Andrea Petróczi , László Négyessy , Fülöp Bazsó

Nowadays, it is a common practice to protect various types of statistical data before publishing them for different researches. For instance, when conducting extensive demographic surveys such as national census, the collected data should…

Cryptography and Security · Computer Science 2011-06-21 Dan Tavrov , Oleg Chertov

Privacy is an increasingly important aspect of data publishing. Reasoning about privacy, however, is fraught with pitfalls. One of the most significant is the auxiliary information (also called external knowledge, background knowledge, or…

Databases · Computer Science 2008-12-18 Srivatsava Ranjit Ganta , Shiva Prasad Kasiviswanathan , Adam Smith

Social networks are often associated with rich side information, such as texts and images. While numerous methods have been developed to identify communities from pairwise interactions, they usually ignore such side information. In this…

Social and Information Networks · Computer Science 2024-03-01 Guillaume Braun , Masashi Sugiyama

Modern applications increasingly involve highly sensitive network data, where raw edges cannot be shared due to privacy constraints. We propose \texttt{TransNet}, a new spectral clustering-based transfer learning framework that improves…

Machine Learning · Statistics 2026-04-15 Xiao Guo , Xuming He , Xiangyu Chang , Shujie Ma

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 order to prevent the disclosure of privacy-sensitive data, such as names and relations between users, social network graphs have to be anonymised before publication. Naive anonymisation of social network graphs often consists in deleting…

Social and Information Networks · Computer Science 2019-09-04 Sjouke Mauw , Yunior Ramírez-Cruz , Rolando Trujillo-Rasua

De-identification is the task of detecting privacy-related entities in text, such as person names, emails and contact data. It has been well-studied within the medical domain. The need for de-identification technology is increasing, as…

Computation and Language · Computer Science 2021-05-25 Kristian Nørgaard Jensen , Mike Zhang , Barbara Plank

Research on social bot detection plays a crucial role in maintaining the order and reliability of information dissemination while increasing trust in social interactions. The current mainstream social bot detection models rely on black-box…

Social and Information Networks · Computer Science 2024-05-07 Hao Peng , Jingyun Zhang , Xiang Huang , Zhifeng Hao , Angsheng Li , Zhengtao Yu , Philip S. Yu

With the development of Internet, privacy has become a primary concern of users. Anonymous authentication plays an important role in privacy-preserving systems. A $k$-times anonymous authentication ($k$-TAA) scheme allows a group member to…

Cryptography and Security · Computer Science 2025-12-09 Junjie Song , Jinguang Han , Man Ho Au , Rupeng Yang , Chao Sun

We argue that governments should mandate a three-tier anonymity framework on social-media platforms as a reactionary measure prompted by the ease-of-production of deepfakes and large-language-model-driven misinformation. The tiers are…

Social and Information Networks · Computer Science 2026-02-11 David Khachaturov , Roxanne Schnyder , Robert Mullins

Community structure identification has been one of the most popular research areas in recent years due to its applicability to the wide scale of disciplines. To detect communities in varied topics, there have been many algorithms proposed…

Multiagent Systems · Computer Science 2007-05-23 Ismail Gunes , Haluk Bingol
‹ Prev 1 8 9 10 Next ›