English
Related papers

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

200 papers

Graph condensation (GC), which reduces the size of a large-scale graph by synthesizing a small-scale condensed graph as its substitution, has benefited various graph learning tasks. However, existing GC methods rely on centralized data…

Machine Learning · Computer Science 2024-12-23 Bo Yan , Sihao He , Cheng Yang , Shang Liu , Yang Cao , Chuan Shi

This paper addresses the coordinated scheduling problem in cloud-enabled networks. Consider the downlink of a cloud-radio access network (C-RAN), where the cloud is only responsible for the scheduling policy and the synchronization of the…

Information Theory · Computer Science 2014-11-18 Ahmed Douik , Hayssam Dahrouj , Tareq Y. Al-Naffouri , Mohamed-Slim Alouini

Consider the following generalization of the classic binary search problem: A searcher is required to find a hidden target vertex $x$ in a graph $G$. To do so, they iteratively perform queries to an oracle, each about a chosen vertex $v$.…

Data Structures and Algorithms · Computer Science 2026-03-17 Michał Szyfelbein

In this study, we address the complex issue of graph clustering in signed graphs, which are characterized by positive and negative weighted edges representing attraction and repulsion among nodes, respectively. The primary objective is to…

Data Structures and Algorithms · Computer Science 2024-07-10 Felix Hausberger , Marcelo Fonseca Faraj , Christian Schulz

Graph partition is a key component to achieve workload balance and reduce job completion time in parallel graph processing systems. Among the various partition strategies, edge partition has demonstrated more promising performance in…

Data Structures and Algorithms · Computer Science 2020-12-18 Zhenyu Guo , Mingyu Xiao , Yi Zhou , Dongxiang Zhang , Kian-Lee Tan

Graph condensation (GC) aims to distill the original graph into a small-scale graph, mitigating redundancy and accelerating GNN training. However, conventional GC approaches heavily rely on rigid GNNs and task-specific supervision. Such a…

Machine Learning · Computer Science 2025-09-19 Yeyu Yan , Shuai Zheng , Wenjun Hui , Xiangkai Zhu , Dong Chen , Zhenfeng Zhu , Yao Zhao , Kunlun He

Semi-supervised clustering is a basic problem in various applications. Most existing methods require knowledge of the ideal cluster number, which is often difficult to obtain in practice. Besides, satisfying the must-link constraints is…

Optimization and Control · Mathematics 2025-03-07 Wei Liu , Xin Liu , Michael K. Ng , Zaikun Zhang

Recently, implementing Radio Access Network (RAN) functionalities on cloud-based computing platform has become an emerging solution that leverages the many advantages of cloud infrastructure, such as shared computing resources and storage…

Networking and Internet Architecture · Computer Science 2016-10-25 Tuyen X. Tran , Dario Pompili

This paper considers the problem of clustering a partially observed unweighted graph---i.e., one where for some node pairs we know there is an edge between them, for some others we know there is no edge, and for the remaining we do not know…

Machine Learning · Computer Science 2014-07-25 Yudong Chen , Ali Jalali , Sujay Sanghavi , Huan Xu

Cloud radio access network (C-RAN) has become a promising network architecture to support the massive data traffic in the next generation cellular networks. In a C-RAN, a massive number of low-cost remote antenna ports (RAPs) are connected…

Information Theory · Computer Science 2018-02-27 Zhiyang Liu , Hong Wu , Yingxin Zhao , Shuxue Ding

In this work, we propose a novel approach for subgraph matching, the problem of finding a given query graph in a large source graph, based on the fused Gromov-Wasserstein distance. We formulate the subgraph matching problem as a partial…

Information Theory · Computer Science 2024-07-01 Wen-Xin Pan , Isabel Haasler , Pascal Frossard

Machine learning (ML) approaches are increasingly being used to accelerate combinatorial optimization (CO) problems. We investigate the Set Cover Problem (SCP) and propose Graph-SCP, a graph neural network method that augments existing…

Machine Learning · Computer Science 2025-10-10 Zohair Shafi , Benjamin A. Miller , Tina Eliassi-Rad , Rajmonda S. Caceres

We develop a joint offloading and resource allocation framework for a multi-layer cooperative fog computing network, aiming to minimize the total energy consumption of multiple mobile devices subject to their service delay requirements. The…

Networking and Internet Architecture · Computer Science 2020-08-25 Thai T. Vu , Diep N. Nguyen , Dinh Thai Hoang , Eryk Dutkiewicz , Thuy V. Nguyen

Graph augmentation is a fundamental and well-studied problem that arises in network optimization. We consider a new variant of this model motivated by reconfigurable communication networks. In this variant, we consider a given physical…

Data Structures and Algorithms · Computer Science 2024-11-19 Aleksander Figiel , Darya Melnyk , André Nichterlein , Arash Pourdamghani , Stefan Schmid

Neural architecture search has attracted wide attentions in both academia and industry. To accelerate it, researchers proposed weight-sharing methods which first train a super-network to reuse computation among different operators, from…

Machine Learning · Computer Science 2020-12-16 Xin Chen , Lingxi Xie , Jun Wu , Longhui Wei , Yuhui Xu , Qi Tian

We propose a new approach to graph compression by appeal to optimal transport. The transport problem is seeded with prior information about node importance, attributes, and edges in the graph. The transport formulation can be setup for…

Machine Learning · Computer Science 2019-05-30 Vikas K. Garg , Tommi Jaakkola

In this paper, we investigate the content popularity prediction problem in cache-enabled fog radio access networks (F-RANs). In order to predict the content popularity with high accuracy and low complexity, we propose a Gaussian process…

Machine Learning · Computer Science 2022-06-27 Yunwei Tao , Yanxiang Jiang , Fu-Chun Zheng , Pengcheng Zhu , Dusit Niyato , Xiaohu You

Vehicular fog computing (VFC) is envisioned as an extension of cloud and mobile edge computing to utilize the rich sensing and processing resources available in vehicles. We focus on slow-moving cars that spend a significant time in urban…

Networking and Internet Architecture · Computer Science 2021-10-27 Kanika Sharma , Bernard Butler , Brendan Jennings

Graph learning has a wide range of applications in many scenarios, which require more need for data privacy. Federated learning is an emerging distributed machine learning approach that leverages data from individual devices or data centers…

Machine Learning · Computer Science 2023-07-20 Peilin Liu , Yanni Tang , Mingyue Zhang , Wu Chen

Combinatorial optimization algorithms for graph problems are usually designed afresh for each new problem with careful attention by an expert to the problem structure. In this work, we develop a new framework to solve any combinatorial…