English
Related papers

Related papers: Federated k-Core Decomposition: A Secure Distribut…

200 papers

Online Social Networks (OSN) are among the most popular applications in today's Internet. Decentralized online social networks (DOSNs), a special class of OSNs, promise better privacy and autonomy than traditional centralized OSNs. However,…

Networking and Internet Architecture · Computer Science 2012-10-05 Doris Schiöberg , Fabian Schneider , Gilles Tredan , Steve Uhlig , Anja Feldmann

Graph convolutional networks (GCNs) are a powerful architecture for representation learning on documents that naturally occur as graphs, e.g., citation or social networks. However, sensitive personal information, such as documents with…

Social and Information Networks · Computer Science 2022-05-03 Timour Igamberdiev , Ivan Habernal

Many applications of machine learning, such as human health research, involve processing private or sensitive information. Privacy concerns may impose significant hurdles to collaboration in scenarios where there are multiple sites holding…

Machine Learning · Computer Science 2021-02-24 Hafiz Imtiaz , Jafar Mohammadi , Anand D. Sarwate

Finding min $s$-$t$ cuts in graphs is a basic algorithmic tool with applications in image segmentation, community detection, reinforcement learning, and data clustering. In this problem, we are given two nodes as terminals, and the goal is…

Data Structures and Algorithms · Computer Science 2023-12-29 Mina Dalirrooyfard , Slobodan Mitrović , Yuriy Nevmyvaka

Graph Neural Networks (GNNs) have established themselves as the state-of-the-art models for many machine learning applications such as the analysis of social networks, protein interactions and molecules. Several among these datasets contain…

Collaborative training of a machine learning model comes with a risk of sharing sensitive or private data. Federated learning offers a way of collectively training a single global model without the need to share client data, by sharing only…

Cryptography and Security · Computer Science 2026-01-09 Damian Harenčák , Lukáš Gajdošech , Martin Madaras

Graph Neural Networks have achieved tremendous success in modeling complex graph data in a variety of applications. However, there are limited studies investigating privacy protection in GNNs. In this work, we propose a learning framework…

Machine Learning · Computer Science 2024-08-07 Karuna Bhaila , Wen Huang , Yongkai Wu , Xintao Wu

Graph neural network (GNN) has emerged as a state-of-the-art solution for item recommendation. However, existing GNN-based recommendation methods rely on a centralized storage of fragmented user-item interaction sub-graphs and training on…

Information Retrieval · Computer Science 2024-12-03 Guowei Wu , Weike Pan , Qiang Yang , Zhong Ming

Hypergraphs serve as a powerful tool for modeling complex relationships across domains like social networks, transactions, and recommendation systems. The (k,g)-core model effectively identifies cohesive subgraphs by assessing internal…

Social and Information Networks · Computer Science 2025-11-19 Hyewon Kim , Woocheol Shin , Dahee Kim , Junghoon Kim , Sungsu Lim , Hyunji Jeong

In social network analysis, the size of the k-core, i.e., the maximal induced subgraph of the network with minimum degree at least k, is frequently adopted as a typical metric to evaluate the cohesiveness of a community. We address the…

Optimization and Control · Mathematics 2023-05-03 Martina Cerulli , Domenico Serra , Carmine Sorgente , Claudia Archetti , Ivana Ljubic

Information-Centric Networking (ICN), with its data-oriented operation and generally more powerful forwarding layer, provides an attractive platform for distributed computing. This paper provides a systematic overview and categorization of…

Networking and Internet Architecture · Computer Science 2023-09-19 Wei Geng , Yulong Zhang , Dirk Kutscher , Abhishek Kumar , Sasu Tarkoma , Pan Hui

Over the past few years, federated learning has become widely used in various classical machine learning fields because of its collaborative ability to train data from multiple sources without compromising privacy. However, in the area of…

Machine Learning · Computer Science 2024-03-26 Hao Song , Jiacheng Yao , Zhengxi Li , Shaocong Xu , Shibo Jin , Jiajun Zhou , Chenbo Fu , Qi Xuan , Shanqing Yu

We present a data storage scheme for sensor networks that achieves the targets of encryption and distributed storage simultaneously. We partition the data to be stored into numerous pieces such that at least a specific number of them have…

Cryptography and Security · Computer Science 2010-01-15 Abhishek Parakh , Subhash Kak

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

Preserving the privacy of individuals by protecting their sensitive attributes is an important consideration during microdata release. However, it is equally important to preserve the quality or utility of the data for at least some…

Machine Learning · Statistics 2017-11-07 Dennis Wei , Karthikeyan Natesan Ramamurthy , Kush R. Varshney

Finding $k$-cores in graphs is a valuable and effective strategy for extracting dense regions of otherwise sparse graphs. We focus on the important problem of maintaining cores on rapidly changing dynamic graphs, where batches of edge…

Data Structures and Algorithms · Computer Science 2022-03-25 Kasimir Gabert , Ali Pınar , Ümit V. Çatalyürek

This paper proposes a data privacy protection framework based on federated learning, which aims to realize effective cross-domain data collaboration under the premise of ensuring data privacy through distributed learning. Federated learning…

Machine Learning · Computer Science 2025-04-02 Yiwei Zhang , Jie Liu , Jiawei Wang , Lu Dai , Fan Guo , Guohui Cai

Learning on graphs is becoming prevalent in a wide range of applications including social networks, robotics, communication, medicine, etc. These datasets belonging to entities often contain critical private information. The utilization of…

Machine Learning · Computer Science 2023-05-22 Nimesh Agrawal , Nikita Malik , Sandeep Kumar

Edge intelligence has arisen as a promising computing paradigm for supporting miscellaneous smart applications that rely on machine learning techniques. While the community has extensively investigated multi-tier edge deployment for…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-01 Liekang Zeng , Chongyu Yang , Peng Huang , Zhi Zhou , Shuai Yu , Xu Chen

Real-world graphs, such as social networks, financial transactions, and recommendation systems, often demonstrate dynamic behavior. This phenomenon, known as graph stream, involves the dynamic changes of nodes and the emergence and…

Machine Learning · Computer Science 2023-05-16 Yanping Zheng , Zhewei Wei , Jiajun Liu