中文
相关论文

相关论文: Edge-preserving self-healing: keeping network back…

200 篇论文

Core decomposition is a fundamental operator in network analysis. In this paper, we study the problem of computing distance-generalized core decomposition on a network. A distance-generalized core, also termed $(k, h)$-core, is a maximal…

数据结构与算法 · 计算机科学 2021-10-25 Qiangqiang Dai , Rong-Hua Li , Lu Qin , Guoren Wang , Weihua Yang , Zhiwei Zhang , Ye Yuan

Learning low-dimensional topological representation of a network in dynamic environments is attracting much attention due to the time-evolving nature of many real-world networks. The main and common objective of Dynamic Network Embedding…

社会与信息网络 · 计算机科学 2021-12-07 Chengbin Hou , Han Zhang , Shan He , Ke Tang

Edges in real-world graphs are typically formed by a variety of factors and carry diverse relation semantics. For example, connections in a social network could indicate friendship, being colleagues, or living in the same neighborhood.…

社会与信息网络 · 计算机科学 2022-02-24 Tianxiang Zhao , Xiang Zhang , Suhang Wang

Connectivity query processing is a fundamental problem in graph processing. Given an undirected graph and two query vertices, the problem aims to identify whether they are connected via a path. Given frequent edge updates in real graph…

数据库 · 计算机科学 2026-01-27 Lantian Xu , Junhua Zhang , Dong Wen , Lu Qin , Ying Zhang , Xuemin Lin

Graph embedding techniques allow to learn high-quality feature vectors from graph structures and are useful in a variety of tasks, from node classification to clustering. Existing approaches have only focused on learning feature vectors for…

人工智能 · 计算机科学 2019-05-29 Valeria Fionda , Giuseppe Pirró

Wider coverage and a better solution to a latency reduction in 5G necessitate its combination with multi-access edge computing (MEC) technology. Decentralized deep learning (DDL) such as federated learning and swarm learning as a promising…

分布式、并行与集群计算 · 计算机科学 2022-03-23 Yuwei Sun , Hideya Ochiai , Hiroshi Esaki

We propose the deep demixing (DDmix) model, a graph autoencoder that can reconstruct epidemics evolving over networks from partial or aggregated temporal information. Assuming knowledge of the network topology but not of the epidemic model,…

社会与信息网络 · 计算机科学 2023-06-14 Boning Li , Gojko Čutura , Ananthram Swami , Santiago Segarra

Continual learning on edge devices poses unique challenges due to stringent resource constraints. This paper introduces a novel method that leverages stochastic competition principles to promote sparsity, significantly reducing deep network…

机器学习 · 计算机科学 2024-07-16 Theodoros Christophides , Kyriakos Tolias , Sotirios Chatzis

Remote sensing images are frequently degraded by adverse weather conditions, particularly clouds and haze, which severely impair downstream applications. Existing restoration methods typically rely on computationally heavy architectures or…

计算机视觉与模式识别 · 计算机科学 2026-04-28 Runci Bai , Kui Jiang , Xiang Chen , Chen Wu , Dianjie Lu , Guijuan Zhang , Zhuoran Zheng

Machine learning at the edge offers great benefits such as increased privacy and security, low latency, and more autonomy. However, a major challenge is that many devices, in particular edge devices, have very limited memory, weak…

机器学习 · 计算机科学 2019-09-05 Yang Li , Thomas Strohmer

Sparsification reduces the size of networks while preserving structural and statistical properties of interest. Various sparsifying algorithms have been proposed in different contexts. We contribute the first systematic conceptual and…

社会与信息网络 · 计算机科学 2016-01-05 Michael Hamann , Gerd Lindner , Henning Meyerhenke , Christian L. Staudt , Dorothea Wagner

Graph, as an important data representation, is ubiquitous in many real world applications ranging from social network analysis to biology. How to correctly and effectively learn and extract information from graph is essential for a large…

机器学习 · 计算机科学 2020-10-27 Xiaodong Jiang , Ronghang Zhu , Pengsheng Ji , Sheng Li

Seismic data often contain gaps due to various obstacles in the investigated area and recording instrument failures. Deep learning techniques offer promising solutions for reconstructing missing data parts by leveraging existing…

地球物理 · 物理学 2024-04-04 Mohammad Mahdi Abedi , David Pardo , Tariq Alkhalifah

Graph reconstruction can efficiently detect the underlying topology of massive networks such as the Internet. Given a query oracle and a set of nodes, the goal is to obtain the edge set by performing as few queries as possible. An algorithm…

数据结构与算法 · 计算机科学 2024-07-29 Clara Stegehuis , Lotte Weedage

Graph Convolutional Networks (GCNs) are extensively utilized for deep learning on graphs. The large data sizes of graphs and their vertex features make scalable training algorithms and distributed memory systems necessary. Since the…

机器学习 · 计算机科学 2022-12-14 Gunduz Vehbi Demirci , Aparajita Haldar , Hakan Ferhatosmanoglu

We present a new inner-outer iterative algorithm for edge enhancement in imaging problems. At each outer iteration, we formulate a Tikhonov-regularized problem where the penalization is expressed in the 2-norm and involves a regularization…

数值分析 · 数学 2020-12-30 Silvia Gazzola , Misha E. Kilmer , James G. Nagy , Oguz Semerici , Eric L. Miller

Disentangled representation learning has recently attracted a significant amount of attention, particularly in the field of image representation learning. However, learning the disentangled representations behind a graph remains largely…

机器学习 · 计算机科学 2020-06-11 Xiaojie Guo , Liang Zhao , Zhao Qin , Lingfei Wu , Amarda Shehu , Yanfang Ye

Peer-to-peer deep learning algorithms are enabling distributed edge devices to collaboratively train deep neural networks without exchanging raw training data or relying on a central server. Peer-to-Peer Learning (P2PL) and other algorithms…

机器学习 · 计算机科学 2023-12-22 Srinivasa Pranav , José M. F. Moura

Unsupervised dimensionality reduction is one of the commonly used techniques in the field of high dimensional data recognition problems. The deep autoencoder network which constrains the weights to be non-negative, can learn a low…

计算机视觉与模式识别 · 计算机科学 2020-09-18 Anyong Qin , Zhaowei Shang , Zhuolin Tan , Taiping Zhang , Yuan Yan Tang

We study dynamic graph algorithms in the Massively Parallel Computation model, which was inspired by practical data processing systems. Our goal is to provide algorithms that can efficiently handle large batches of edge insertions and…

数据结构与算法 · 计算机科学 2021-01-12 Krzysztof Nowicki , Krzysztof Onak