中文
相关论文

相关论文: Self-Adjusting Ego-Trees Topology for Reconfigurab…

200 篇论文

Graph Neural Networks have emerged as the most popular architecture for graph-level learning, including graph classification and regression tasks, which frequently arise in areas such as biochemistry and drug discovery. Achieving good…

机器学习 · 计算机科学 2025-03-04 Lukas Fesser , Melanie Weber

We study the problem of maximizing the number of spanning trees in a connected graph by adding at most $k$ edges from a given candidate edge set. We give both algorithmic and hardness results for this problem: - We give a greedy algorithm…

数据结构与算法 · 计算机科学 2018-07-17 Huan Li , Stacy Patterson , Yuhao Yi , Zhongzhi Zhang

Operators can now remotely control switches and update the control settings for voltage regulators and distributed energy resources (DERs), thus unleashing the network reconfiguration opportunities to improve efficiency. Aligned to this…

系统与控制 · 电气工程与系统科学 2020-02-25 Manish K. Singh , Sina Taheri , Vassilis Kekatos , Kevin P. Schneider , Chen-Ching Liu

Data centers are becoming increasingly popular for their flexibility and processing capabilities in the modern computing environment. They are managed by a single entity (administrator) and allow dynamic resource provisioning, performance…

分布式、并行与集群计算 · 计算机科学 2016-05-06 Brian Lebiednik , Aman Mangal , Niharika Tiwari

Deploying deep convolutional neural networks (CNNs) on resource-constrained devices presents significant challenges due to their high computational demands and rigid, static architectures. To overcome these limitations, this thesis explores…

机器学习 · 计算机科学 2025-05-20 Pooja Mangal , Sudaksh Kalra , Dolly Sapra

We introduce a flexible setup allowing for a neural network to learn both its size and topology during the course of a standard gradient-based training. The resulting network has the structure of a graph tailored to the particular learning…

机器学习 · 计算机科学 2020-07-16 Romuald A. Janik , Aleksandra Nowak

Ad hoc network is a collection of different types of nodes, which are connected in heterogeneous or homogeneous manner. It is also known as self-organizing-wireless network. The dynamic nature of ad hoc networks make them more attractive,…

网络与互联网体系结构 · 计算机科学 2020-04-15 Priya P. Patel , Rutvij H. Jhaveri

This paper examines the problem of adaptive influence maximization in social networks. As adaptive decision making is a time-critical task, a realistic feedback model has been considered, called myopic. In this direction, we propose the…

社会与信息网络 · 计算机科学 2018-07-09 Guillaume Salha , Nikolaos Tziortziotis , Michalis Vazirgiannis

Modern networks are large, highly complex and dynamic. Add to that the mobility of the agents comprising many of these networks. It is difficult or even impossible for such systems to be managed centrally in an efficient manner. It is…

分布式、并行与集群计算 · 计算机科学 2012-06-07 Amitabh Trehan

The paper presents a topology-agnostic greedy protocol for network-on-chip routing. The proposed routing algorithm can tolerate any number of permanent faults, and is proven to be deadlock-free. We introduce a specialized variant of the…

网络与互联网体系结构 · 计算机科学 2018-11-29 Pieter Stroobant , Sergi Abadal , Wouter Tavernier , Eduard Alarcón , Didier Colle , Mario Pickavet

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…

数据结构与算法 · 计算机科学 2024-11-19 Aleksander Figiel , Darya Melnyk , André Nichterlein , Arash Pourdamghani , Stefan Schmid

Predicting pedestrian motion trajectories is crucial for path planning and motion control of autonomous vehicles. Accurately forecasting crowd trajectories is challenging due to the uncertain nature of human motions in different…

计算机视觉与模式识别 · 计算机科学 2024-01-11 Yu Liu , Yuexin Zhang , Kunming Li , Yongliang Qiao , Stewart Worrall , You-Fu Li , He Kong

The device-edge co-inference paradigm effectively bridges the gap between the high resource demands of Graph Neural Networks (GNNs) and limited device resources, making it a promising solution for advancing edge GNN applications. Existing…

分布式、并行与集群计算 · 计算机科学 2025-11-18 Ao Zhou , Jianlei Yang , Tong Qiao , Yingjie Qi , Xinming Wei , Cenlin Duan , Weisheng Zhao , Chunming Hu

Previous studies have demonstrated the strong performance of Graph Neural Networks (GNNs) in node classification. However, most existing GNNs adopt a node-centric perspective and rely on global message passing, leading to high computational…

机器学习 · 计算机科学 2026-01-14 Qian Zeng , Xin Lin , Jingyi Gao , Yang Yu

To provide a phenomenological theory for the various interesting transitions in restructuring networks we employ a statistical mechanical approach with detailed balance satisfied for the transitions between topological states. This enables…

统计力学 · 物理学 2007-05-23 Imre Derenyi , Illes Farkas , Gergely Palla , Tamas Vicsek

In this paper we study the inverse eigenvector centrality problem on directed graphs: given a prescribed node centrality profile, we seek edge weights that realize it. Since this inverse problem generally admits infinitely many solutions,…

社会与信息网络 · 计算机科学 2026-02-13 Mauro Passacantando , Fabio Raciti

Graph Neural Networks (GNNs) have revolutionized the field of graph learning by learning expressive graph representations from massive graph data. As a common pattern to train powerful GNNs, the "pre-training, adaptation" scheme first…

机器学习 · 计算机科学 2025-10-28 Xingbo Fu , Zhenyu Lei , Zihan Chen , Binchi Zhang , Chuxu Zhang , Jundong Li

For power grid operations, a large body of research focuses on using generation redispatching, load shedding or demand side management flexibilities. However, a less costly and potentially more flexible option would be grid topology…

信号处理 · 电气工程与系统科学 2019-12-10 Antoine Marot , Benjamin Donnot , Camilo Romero , Luca Veyrin-Forrer , Marvin Lerousseau , Balthazar Donon , Isabelle Guyon

The complexity, heterogeneity and scale of electrical networks have grown far beyond the limits of exclusively human-based management at the Smart Grid (SG). Likewise, researchers cogitate the use of artificial intelligence and heuristics…

人工智能 · 计算机科学 2019-07-16 Flavio G. Calhau , Joberto S. B. Martins

In supervised learning, decision trees are valued for their interpretability and performance. While greedy decision tree algorithms like CART remain widely used due to their computational efficiency, they often produce sub-optimal solutions…

机器学习 · 计算机科学 2025-06-03 Hector Kohler , Riad Akrour , Philippe Preux