中文
相关论文

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

200 篇论文

In image processing, it can be a useful pre-processing step to smooth away small structures, such as noise or unimportant details, while retaining the overall structure of the image by keeping edges, which separate objects, sharp. Typically…

计算机视觉与模式识别 · 计算机科学 2015-05-26 Philipp Kniefacz , Walter Kropatsch

Dynamic connectivity is a well-studied problem, but so far the most compelling progress has been confined to the edge-update model: maintain an understanding of connectivity in an undirected graph, subject to edge insertions and deletions.…

数据结构与算法 · 计算机科学 2008-08-11 Timothy M. Chan , Mihai Patrascu , Liam Roditty

We initiate the study of graph algorithms in the streaming setting on massive distributed and parallel systems inspired by practical data processing systems. The objective is to design algorithms that can efficiently process evolving graphs…

数据结构与算法 · 计算机科学 2025-01-20 Artur Czumaj , Gopinath Mishra , Anish Mukherjee

Extracting cohesive subgraphs from complex networks is a fundamental task in graph analytics and is essential for understanding biological, social, and web graphs. The edge-based $\gamma$-quasi-clique model offers a flexible alternative by…

社会与信息网络 · 计算机科学 2026-01-22 Hongbo Xia , Shengxin Liu , Zhaoquan Gu

We present time-efficient distributed algorithms for decomposing graphs with large edge or vertex connectivity into multiple spanning or dominating trees, respectively. As their primary applications, these decompositions allow us to achieve…

数据结构与算法 · 计算机科学 2013-11-22 Keren Censor-Hillel , Mohsen Ghaffari , Fabian Kuhn

Coupling cyber and physical systems gives rise to numerous engineering challenges and opportunities. An important challenge is the contagion of failure from one system to another, that can lead to large scale cascading failures. On the…

社会与信息网络 · 计算机科学 2017-01-02 Ali Behfarnia , Ali Eslami

Network alignment aims to find regions of topological or functional similarities between networks. In computational biology, it can be used to transfer biological knowledge from a well-studied species to a poorly-studied species between…

分子网络 · 定量生物学 2014-10-21 Joseph Crawford , Tijana Milenković

Medical image fusion integrates the complementary diagnostic information of the source image modalities for improved visualization and analysis of underlying anomalies. Recently, deep learning-based models have excelled the conventional…

图像与视频处理 · 电气工程与系统科学 2023-10-19 Manisha Das , Deep Gupta , Petia Radeva , Ashwini M Bakde

Recently, local peer topology has been shown to influence the overall convergence of decentralized learning (DL) graphs in the presence of data heterogeneity. In this paper, we demonstrate the advantages of constructing a proxy-based…

机器学习 · 计算机科学 2022-12-20 Waqwoya Abebe , Ali Jannesari

Deep neural networks for automatic image colorization often suffer from the color-bleeding artifact, a problematic color spreading near the boundaries between adjacent objects. Such color-bleeding artifacts debase the reality of generated…

计算机视觉与模式识别 · 计算机科学 2021-09-22 Eungyeup Kim , Sanghyeon Lee , Jeonghoon Park , Somi Choi , Choonghyun Seo , Jaegul Choo

Network representation learning has traditionally been used to find lower dimensional vector representations of the nodes in a network. However, there are very important edge driven mining tasks of interest to the classical network analysis…

社会与信息网络 · 计算机科学 2019-12-12 Sambaran Bandyopadhyay , Anirban Biswas , M. N. Murty , Ramasuri Narayanam

Data sharding, a technique for partitioning and distributing data among multiple servers or nodes, offers enhancements in the scalability, performance, and fault tolerance of extensive distributed systems. Nonetheless, this strategy…

分布式、并行与集群计算 · 计算机科学 2024-05-02 Ayush Thakur , Sanskar Chauhan , Ilisha Tomar , Vaibhavi Paul , Deepak Gupta

In this paper we study the resilience of peer-to-peer networks to preferential attacks. We define a network model and experiment with three di erent simple repairing algorithms, out of which the so called 2nd neighbor rewiring algorithm is…

无序系统与神经网络 · 物理学 2007-05-23 Gabor Csardi , Maxwell Young , Jennifer Sager , Peter Haga

We study graph realization problems from a distributed perspective and we study it in the node capacitated clique (NCC) model of distributed computing, recently introduced for representing peer-to-peer networks. We focus on two central…

分布式、并行与集群计算 · 计算机科学 2021-02-19 John Augustine , Keerti Choudhary , Avi Cohen , David Peleg , Sumathi Sivasubramaniam , Suman Sourav

The advent of deep learning in the past decade has significantly helped advance image inpainting. Although achieving promising performance, deep learning-based inpainting algorithms still struggle from the distortion caused by the fusion of…

计算机视觉与模式识别 · 计算机科学 2023-01-05 Kangdi Shi , Muhammad Alrabeiah , Jun Chen

Network embedding, which aims to learn low-dimensional representations of nodes, has been used for various graph related tasks including visualization, link prediction and node classification. Most existing embedding methods rely solely on…

社会与信息网络 · 计算机科学 2019-08-22 Palash Goyal , Homa Hosseinmardi , Emilio Ferrara , Aram Galstyan

Densest subgraph detection is a fundamental graph mining problem, with a large number of applications. There has been a lot of work on efficient algorithms for finding the densest subgraph in massive networks. However, in many domains, the…

数据结构与算法 · 计算机科学 2024-06-05 Dung Nguyen , Anil Vullikanti

We propose a new method for embedding graphs while preserving directed edge information. Learning such continuous-space vector representations (or embeddings) of nodes in a graph is an important first step for using network information…

机器学习 · 计算机科学 2017-09-15 Sami Abu-El-Haija , Bryan Perozzi , Rami Al-Rfou

Hidden community is a useful concept proposed recently for social network analysis. To handle the rapid growth of network scale, in this work, we explore the detection of hidden communities from the local perspective, and propose a new…

社会与信息网络 · 计算机科学 2021-12-09 Meng Wang , Boyu Li , Kun He , John E. Hopcroft

Network embedding has attracted an increasing attention over the past few years. As an effective approach to solve graph mining problems, network embedding aims to learn a low-dimensional feature vector representation for each node of a…

社会与信息网络 · 计算机科学 2020-08-10 Xiao Shen , Fu-Lai Chung