中文
相关论文

相关论文: A Graph Partitioning Algorithm for Leak Detection …

200 篇论文

Community detection in graphs has many important and fundamental applications including in distributed systems, compression, image segmentation, divide-and-conquer graph algorithms such as nested dissection, document and word clustering,…

社会与信息网络 · 计算机科学 2019-06-18 Ryan A. Rossi , Nesreen K. Ahmed , Eunyee Koh , Sungchul Kim

(Hyper)Graph decomposition is a family of problems that aim to break down large (hyper)graphs into smaller sub(hyper)graphs for easier analysis. The importance of this lies in its ability to enable efficient computation on large and complex…

数据结构与算法 · 计算机科学 2023-08-31 Marcelo Fonseca Faraj

Narrowing the performance gap between optimal and feasible detection in inter-symbol interference (ISI) channels, this paper proposes to use graph neural networks (GNNs) for detection that can also be used to perform joint detection and…

信息论 · 计算机科学 2025-07-16 Jannis Clausius , Marvin Rübenacke , Daniel Tandler , Stephan ten Brink

Most network partitioning methods for Macroscopic Fundamental Diagram are mostly based on a normalized cut mechanism, which takes the traffic statistics of each link, e.g. link volume, speed or density, as input to calculate the degree of…

数值分析 · 数学 2020-11-19 Kang An , Xianbiao Hu , Xiaohong Chen

An important objective for analyzing real-world graphs is to achieve scalable performance on large, streaming graphs. A challenging and relevant example is the graph partition problem. As a combinatorial problem, graph partition is NP-hard,…

The paper investigates the problem of finding communities in complex network systems, the detection of which allows a better understanding of the laws of their functioning. To solve this problem, two approaches are proposed based on the use…

物理与社会 · 物理学 2021-02-23 Olexandr Polishchuk

Text watermarks in large language models (LLMs) are increasingly used to detect synthetic text, mitigating misuse cases like fake news and academic dishonesty. While existing watermarking detection techniques primarily focus on classifying…

计算与语言 · 计算机科学 2025-06-13 Xuandong Zhao , Chenwen Liao , Yu-Xiang Wang , Lei Li

Accurate pipe roughness estimation in large-scale water distribution networks is often hindered by the high cost of traditional field methods. This study investigates whether network partitioning, by utilizing hydraulic and graph-derived…

计算工程、金融与科学 · 计算机科学 2026-04-28 Karol Dykiert , Mateusz Stolarski , Michał Czuba , Wojciech Cieżak , Piotr Bródka

While some work attempt to generate front-end code intelligently from UI screenshots, it may be more convenient to utilize UI design drafts in Sketch which is a popular UI design software, because we can access multimodal UI information…

计算机视觉与模式识别 · 计算机科学 2022-08-16 Jiazhi Li , Tingting Zhou , Yunnong Chen , Yanfang Chang , Yankun Zhen , Lingyun Sun , Liuqing Chen

This paper reports the initial steps in the development of WaterLab, an ambitious experimental facility for the testing of new cyber-physical technologies in drinking water distribution networks (DWDN). WaterLab's initial focus is on…

最优化与控制 · 数学 2015-08-12 Arturo Tejada , Klaudia Horváth , Humberto Stein Shiromoto , Hedde Bosman

Detecting abrupt changes in streaming graph signals is relevant in a variety of applications ranging from energy and water supplies, to environmental monitoring. In this paper, we address this problem when anomalies activate localized…

信号处理 · 电气工程与系统科学 2019-10-16 André Ferrari , Cédric Richard , Louis Verduci

Partitioning is a known problem in computer science and is critical in chip design workflows, as advancements in this area can significantly influence design quality and efficiency. Deep Learning (DL) techniques, particularly those…

硬件体系结构 · 计算机科学 2024-09-04 Muhammad Hadir Khan , Bugra Onal , Eren Dogan , Matthew R. Guthaus

Change detection typically involves identifying regions with changes between bitemporal images taken at the same location. Besides significant changes, slow changes in bitemporal images are also important in real-life scenarios. For…

计算机视觉与模式识别 · 计算机科学 2025-07-04 Haoxuan Li , Chenxu Wei , Haodong Wang , Xiaomeng Hu , Boyuan An , Lingyan Ran , Baosen Zhang , Jin Jin , Omirzhan Taukebayev , Amirkhan Temirbayev , Junrui Liu , Xiuwei Zhang

Waterline usually plays as an important visual cue for maritime applications. However, the visual complexity of inland waterline presents a significant challenge for the development of highly efficient computer vision algorithms tailored…

计算机视觉与模式识别 · 计算机科学 2019-11-26 Jing Huang , Hengfeng Miao , Lin Li , Yuanqiao Wen , Changshi Xiao

Coverage is one of the fundamental issues in wireless sensor networks (WSNs). It reflects the ability of WSNs to detect the fields of interest. In a real sensor networks application, the detection area is always non-ideal and the terrain of…

网络与互联网体系结构 · 计算机科学 2013-12-25 Lin Feng , Tie Qiu , Zhenlong Sun , Feng Xia , Yu Zhou

Control of multihop Wireless networks in a distributed manner while providing end-to-end delay requirements for different flows, is a challenging problem. Using the notions of Draining Time and Discrete Review from the theory of fluid…

网络与互联网体系结构 · 计算机科学 2017-04-20 Ashok Krishnan K. S. , Vinod Sharma

Efficient algorithms and techniques to detect and identify large flows in a high throughput traffic stream in the SDN match-and-action model are presented. This is in contrast to previous work that either deviated from the match and action…

网络与互联网体系结构 · 计算机科学 2017-02-28 Yehuda Afek , Anat Bremler-Barr , Shir Landau Feibish , Liron Schiff

Real-time water quality (WQ) sensors in water distribution networks (WDN) have the potential to enable network-wide observability of water quality indicators, contamination event detection, and closed-loop feedback control of WQ dynamics.…

系统与控制 · 电气工程与系统科学 2020-12-11 Ahmad F. Taha , Shen Wang , Yi Guo , Tyler H. Summers , Nikolaos Gatsis , Marcio H. Giacomoni , Ahmed A. Abokifa

State-of-the-art image segmentation algorithms generally consist of at least two successive and distinct computations: a boundary detection process that uses local image information to classify image locations as boundaries between objects,…

计算机视觉与模式识别 · 计算机科学 2016-11-03 Michał Januszewski , Jeremy Maitin-Shepard , Peter Li , Jörgen Kornfeld , Winfried Denk , Viren Jain

Neighborhood Aggregation Strategy (NAS) is a widely used approach in graph embedding, underpinning both Graph Neural Networks (GNNs) and Weisfeiler-Lehman (WL) methods. However, NAS-based methods are identified to be prone to…

机器学习 · 计算机科学 2026-02-17 Shuaibin Song , Kai Ming Ting , Kaifeng Zhang , Tianrun Liang