English
Related papers

Related papers: Graph-based Cooperative Caching in Fog-RAN

200 papers

This paper explores combinatorial optimization for problems of max-weight graph matching on multi-partite graphs, which arise in integrating multiple data sources. Entity resolution-the data integration problem of performing noisy joins on…

Databases · Computer Science 2014-02-04 Duo Zhang , Benjamin I. P. Rubinstein , Jim Gemmell

In recent years, graph neural networks (GNNs) have become increasingly popular for solving NP-hard combinatorial optimization (CO) problems, such as maximum cut and maximum independent set. The core idea behind these methods is to represent…

Machine Learning · Computer Science 2024-06-11 Yang Liu , Peng Zhang , Yang Gao , Chuan Zhou , Zhao Li , Hongyang Chen

Traditional clustering methods typically focus on either cluster-wise global clustering or point-wise local clustering to reveal the intrinsic structures in unlabeled data. Global clustering optimizes an objective function to explore the…

Machine Learning · Computer Science 2025-02-28 Yuxuan Yan , Na Lu , Difei Mei , Ruofan Yan , Youtian Du

Graph clustering is a fundamental problem that has been extensively studied both in theory and practice. The problem has been defined in several ways in literature and most of them have been proven to be NP-Hard. Due to their high practical…

Social and Information Networks · Computer Science 2012-03-27 Sumit Singh

Federated clustering addresses the critical challenge of extracting patterns from decentralized, unlabeled data. However, it is hampered by the flaw that current approaches are forced to accept a compromise between performance and privacy:…

Machine Learning · Computer Science 2025-11-17 Guanxiong He , Jie Wang , Liaoyuan Tang , Zheng Wang , Rong Wang , Feiping Nie

Graph matching is a challenging problem with very important applications in a wide range of fields, from image and video analysis to biological and biomedical problems. We propose a robust graph matching algorithm inspired in…

Optimization and Control · Mathematics 2013-11-26 Marcelo Fiori , Pablo Sprechmann , Joshua Vogelstein , Pablo Musé , Guillermo Sapiro

Modern graph or network datasets often contain rich structure that goes beyond simple pairwise connections between nodes. This calls for complex representations that can capture, for instance, edges of different types as well as so-called…

Social and Information Networks · Computer Science 2020-02-19 Ilya Amburg , Nate Veldt , Austin R. Benson

In order to achieve efficient communication in the fifth generation (5G) networks, non-orthogonal multiple access (NOMA) technique has been utilized in fog radio access networks (F-RANs). In this paper, we investigate the resource…

Signal Processing · Electrical Eng. & Systems 2019-03-15 Binghong Liu , Mugen Peng

The centralized coded caching scheme is a technique proposed by Maddah-Ali and Niesen as a solution to reduce the network burden in peak times in a wireless system. Later Yan et al. reformulated the problem as designing a corresponding…

Information Theory · Computer Science 2016-08-16 Chong Shangguan , Yiwei Zhang , Gennian Ge

Many real-world networks can be modeled as graphs. Finding dense subgraphs is a key problem in graph mining with applications in diverse domains. In this paper, we consider two variants of the densest subgraph problem where multiple graph…

Data Structures and Algorithms · Computer Science 2025-02-04 Chamalee Wickrama Arachchi , Nikolaj Tatti

Cloud radio access network (C-RAN) has been recognized as a promising architecture for next-generation wireless systems to \textcolor{black}{support} the rapidly increasing demand for higher data rate. However, the performance of C-RAN is…

Information Theory · Computer Science 2020-01-22 Yang Li , Minghua Xia , Yik-Chung Wu

Due to mutual interference between users, power allocation problems in wireless networks are often non-convex and computationally challenging. Graph neural networks (GNNs) have recently emerged as a promising approach to tackling these…

Networking and Internet Architecture · Computer Science 2024-01-09 Lili Chen , Jingge Zhu , Jamie Evans

Centralized coded caching and delivery is studied for a partially-connected fog radio access network (F-RAN), whereby a set of H edge nodes (ENs) (without caches), connected to a cloud server via orthogonal fronthaul links, serve K users…

Information Theory · Computer Science 2018-02-27 Ahmed Roushdy , Abolfazl Seyed Motahari , Mohammed Nafie , Deniz Gunduz

Coded caching is a promising technique to create coded multicast opportunities for cache-aided networks. By splitting each file into $F$ equal packets (i.e., the subpacketization level $F$) and letting each user cache a set of packets, the…

Information Theory · Computer Science 2025-10-28 Minquan Cheng , Yifei Huang , Youlong Wu , Jinyan Wang

In this paper, we jointly optimize computation offloading and resource allocation to minimize the weighted sum of energy consumption of all mobile users in a backhaul limited cooperative MEC system with multiple fog servers. Considering the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-12 Phuong-Duy Nguyen , Vu Nguyen Ha , Long Bao Le

We present a novel federated multi-task learning method that leverages cross-client similarity to enable personalized learning for each client. To avoid transmitting the entire model to the parameter server, we propose a…

Machine Learning · Computer Science 2025-06-13 Ahmed Elbakary , Chaouki Ben Issaid , Mehdi Bennis

Factor graph, as a bipartite graphical model, offers a structured representation by revealing local connections among graph nodes. This study explores the utilization of factor graphs in modeling the autonomous racecar planning problem,…

Robotics · Computer Science 2024-06-27 Salman Bari , Xiagong Wang , Ahmad Schoha Haidari , Dirk Wollherr

Graph-based multi-view clustering has become an active topic due to the efficiency in characterizing both the complex structure and relationship between multimedia data. However, existing methods have the following shortcomings: (1) They…

Computer Vision and Pattern Recognition · Computer Science 2021-08-17 Tianyu Jiang , Quanxue Gao , Xinbo Gao

Vehicular cloud computing has emerged as a promising paradigm for realizing user requirements in computation-intensive tasks in modern driving environments. In this paper, a novel framework of multi-task offloading over vehicular clouds…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-16 Minghui Liwang , Zhibin Gao , Seyyedali Hosseinalipour , Huaiyu Dai

In this paper, we consider the weighted graph matching problem with partially disclosed correspondences between a number of anchor nodes. Our construction exploits recently introduced node signatures based on graph Laplacians, namely the…

Computer Vision and Pattern Recognition · Computer Science 2018-04-12 Nan Hu , Raif M. Rustamov , Leonidas Guibas