English
Related papers

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

200 papers

Graph based clustering is one of the major clustering methods. Most of it work in three separate steps: similarity graph construction, clustering label relaxing and label discretization with k-means. Such common practice has three…

Machine Learning · Computer Science 2019-04-26 Yudong Han , Lei Zhu , Zhiyong Cheng , Jingjing Li , Xiaobai Liu

A set of vertices in a graph is a dominating set if every vertex outside the set has a neighbor in the set. A dominating set is connected if the subgraph induced by its vertices is connected. The connected domatic partition problem asks for…

Data Structures and Algorithms · Computer Science 2013-07-09 Alina Ene , Nitish Korula , Ali Vakilian

This study addresses the challenge of forming effective groups in collaborative problem-solving environments. Recognizing the complexity of human interactions and the necessity for efficient collaboration, we propose a novel approach…

Computers and Society · Computer Science 2024-03-18 Zheng Fang , Fucai Ke , Jae Young Han , Zhijie Feng , Toby Cai

Lane graph estimation is an essential and highly challenging task in automated driving and HD map learning. Existing methods using either onboard or aerial imagery struggle with complex lane topologies, out-of-distribution scenarios, or…

Computer Vision and Pattern Recognition · Computer Science 2023-03-20 Martin Büchner , Jannik Zürn , Ion-George Todoran , Abhinav Valada , Wolfram Burgard

Graph neural networks (GNNs) have been widely applied in traffic demand prediction, and transportation modes can be divided into station-based mode and free-floating traffic mode. Existing research in traffic graph construction primarily…

Machine Learning · Computer Science 2025-01-03 Jinyan Hou , Shan Liu , Ya Zhang , Haotong Qin

For graph classification tasks, many traditional kernel methods focus on measuring the similarity between graphs. These methods have achieved great success on resolving graph isomorphism problems. However, in some classification problems,…

Machine Learning · Computer Science 2021-02-18 Jianming Huang , Hiroyuki Kasai

Recent studies on cloud-radio access networks assume either signal-level or scheduling-level coordination. This paper considers a hybrid coordinated scheme as a means to benefit from both policies. Consider the downlink of a multi-cloud…

Information Theory · Computer Science 2016-10-14 Ahmed Douik , Hayssam Dahrouj , Tareq Y. Al-Naffouri , Mohamed-Slim Alouini

In this paper, we aim at maximizing the cache offloading gain for a clustered \ac{D2D} caching network by exploiting probabilistic caching and cooperative transmission among the cluster devices. Devices with surplus memory probabilistically…

Signal Processing · Electrical Eng. & Systems 2018-11-28 Ramy Amer , Hesham ElSawy , Jacek Kibiłda , M. Majid Butt , Nicola Marchetti

The success of machine learning solutions for reasoning about discrete structures has brought attention to its adoption within combinatorial optimization algorithms. Such approaches generally rely on supervised learning by leveraging…

Machine Learning · Computer Science 2022-03-17 Ismail R. Alkhouri , George K. Atia , Alvaro Velasquez

We study the problem of optimal content placement over a network of caches, a problem naturally arising in several networking applications, including ICNs, CDNs, and P2P systems. Given a demand of content request rates and paths followed,…

Networking and Internet Architecture · Computer Science 2016-04-13 Stratis Ioannidis , Edmund Yeh

Community-based graph clustering is one of the most popular topics in the analysis of complex social networks. This type of clustering involves grouping vertices that are considered to share more connections, whereas vertices in different…

Optimization and Control · Mathematics 2025-11-25 Wenshun Teng , Qingna Li

Two fundamental algorithm-design paradigms are Tree Search and Dynamic Programming. The techniques used therein have been shown to complement one another when solving the complete set partitioning problem, also known as the coalition…

Multiagent Systems · Computer Science 2018-08-24 Talal Rahwan , Tomasz P. Michalak

The massive scale of future wireless networks will create computational bottlenecks in performance optimization. In this paper, we study the problem of connecting mobile traffic to Cloud RAN (C-RAN) stations. To balance station load, we…

Networking and Internet Architecture · Computer Science 2018-05-07 Georgios Paschos , Nikolaos Liakopoulos , Merouane Debbah , Tong Wen

Graph matching can be formalized as a combinatorial optimization problem, where there are corresponding relationships between pairs of nodes that can be represented as edges. This problem becomes challenging when there are potential…

Computer Vision and Pattern Recognition · Computer Science 2023-01-06 Dongdong Chen , Yuxing Dai , Lichi Zhang , Zhihong Zhang

Federated learning has been spotlighted as a way to train neural networks using distributed data with no need for individual nodes to share data. Unfortunately, it has also been shown that adversaries may be able to extract local data…

Machine Learning · Computer Science 2021-07-13 Beongjun Choi , Jy-yong Sohn , Dong-Jun Han , Jaekyun Moon

Flexible cooperation among base stations (BSs) is critical to improve resource utilization efficiency and meet personalized user demands. However, its practical implementation is hindered by the current radio access network (RAN), which…

Signal Processing · Electrical Eng. & Systems 2025-06-05 Jingbo Liu , Jiacheng Chen , Zeyu Sun , Bo Qian , Haibo Zhou

Graph-SLAM is a well-established algorithm for constructing a topological map of the environment while simultaneously attempting the localisation of the robot. It relies on scan matching algorithms to align noisy observations along robot's…

Robotics · Computer Science 2022-01-20 Giorgio Iavicoli , Claudio Zito

A novel dynamic radio-cooperation strategy is proposed for Cloud Radio Access Networks (C-RANs) consisting of multiple Remote Radio Heads (RRHs) connected to a central Virtual Base Station (VBS) pool. In particular, the key capabilities of…

Information Theory · Computer Science 2015-08-11 Tuyen X. Tran , Dario Pompili

Graph pooling compresses graph information into a compact representation. State-of-the-art graph pooling methods follow a hierarchical approach, which reduces the graph size step-by-step. These methods must balance memory efficiency with…

Machine Learning · Computer Science 2024-02-23 Yunchong Song , Siyuan Huang , Xinbing Wang , Chenghu Zhou , Zhouhan Lin

Graph clustering problems typically aim to partition the graph nodes such that two nodes belong to the same partition set if and only if they are similar. Correlation Clustering is a graph clustering formulation which: (1) takes as input a…

Social and Information Networks · Computer Science 2021-10-19 Jimit Majmudar , Stephen Vavasis