English
Related papers

Related papers: A Dimensionality-Reduction Strategy to Compute Sho…

200 papers

Leak detection in urban water distribution networks (WDNs) is challenging given their scale, complexity, and limited instrumentation. We present an algorithm for leak detection in WDNs, which involves making additional flow measurements…

Data Structures and Algorithms · Computer Science 2016-06-07 Aravind Rajeswaran , Sridharakumar Narasimhan , Shankar Narasimhan

Among the several topological properties of complex networks, the shortest path represents a particularly important characteristic because of its potential impact not only on other topological properties, but mainly for its influence on…

Social and Information Networks · Computer Science 2020-03-30 Guilherme S. Domingues , Cesar H. Comin , Luciano da F. Costa

Dimension reduction is a common strategy to study non-linear dynamical systems composed by a large number of variables. The goal is to find a smaller version of the system whose time evolution is easier to predict while preserving some of…

Dynamical Systems · Mathematics 2022-06-23 Marina Vegué , Vincent Thibeault , Patrick Desrosiers , Antoine Allard

In this research, we examine the minsum flow problem in dynamic path networks where flows are represented as discrete and weighted sets. The minsum flow problem has been widely studied for its relevance in finding evacuation routes during…

Data Structures and Algorithms · Computer Science 2024-07-03 Bubai Manna , Bodhayan Roy , Vorapong Suppakitpaisarn

This paper presents a novel methodology to automatically split a water distribution system (WDS) into self-adapting district metered areas (DMAs) of different size. Complex networks theory is used to propose a novel multiscale network…

Applications · Statistics 2019-05-10 Carlo Giudicianni , Manuel Herrera , Armando di Nardo , Kemi Adeyeye

Water Distribution Networks (WDNs) are critical infrastructures that ensure safe drinking water. One of the major threats is the accidental or intentional injection of pollutants. Data collection remains challenging in underground WDNs and…

Information Theory · Computer Science 2019-04-09 Zhuangkun Wei , Alessio Pagani , Guangtao Fu , Ian Guymer , Wei Chen , Julie McCann , Weisi Guo

Currently, path planning algorithms are used in many daily tasks. They are relevant to find the best route in traffic and make autonomous robots able to navigate. The use of path planning presents some issues in large and dynamic…

Computer Vision and Pattern Recognition · Computer Science 2020-08-06 Janderson Ferreira , Agostinho A. F. Júnior , Yves M. Galvão , Pablo Barros , Sergio Murilo Maciel Fernandes , Bruno J. T. Fernandes

The gravity fed water distribution network design (WDND) optimization problem consists in determining the pipe diameters of a water network such that hydraulic constraints are satisfied and the total cost is minimized. Traditionally, such…

Artificial Intelligence · Computer Science 2021-12-28 Willian C. S. Martinho , Rafael A. Melo , Kenneth Sörensen

Virtual network services that span multiple data centers are important to support emerging data-intensive applications in fields such as bioinformatics and retail analytics. Successful virtual network service composition and maintenance…

Performance · Computer Science 2018-08-10 Dmitrii Chemodanov , Flavio Esposito , Prasad Calyam , Andrei Sukhov

Infrastructure monitoring is critical for safe operations and sustainability. Water distribution networks (WDNs) are large-scale networked critical systems with complex cascade dynamics which are difficult to predict. Ubiquitous monitoring…

Machine Learning · Computer Science 2020-02-14 Alessio Pagani , Zhuangkun Wei , Ricardo Silva , Weisi Guo

Water distribution systems (WDSs) are an important part of critical infrastructure becoming increasingly significant in the face of climate change and urban population growth. We propose a robust and scalable surrogate deep learning (DL)…

Neural and Evolutionary Computing · Computer Science 2025-02-19 Inaam Ashraf , André Artelt , Barbara Hammer

Calibration is a critical process for reducing uncertainty in Water Distribution Network Hydraulic Models (WDN HM). However, features of certain WDNs, such as oversized pipelines, lead to shallow pressure gradients under normal daily…

Signal Processing · Electrical Eng. & Systems 2024-10-07 Katarzyna Kołodziej , Michał Cholewa , Przemysław Głomb , Wojciech Koral , Michał Romaszewski

This paper proposes a generalised framework for density estimation in large networks with measurable spatiotemporal variance in edge weights. We solve the stochastic shortest path problem for a large network by estimating the density of the…

Optimization and Control · Mathematics 2023-06-29 Raashid Altaf , Pravesh Biyani

It is a critical issue to compute the shortest paths between nodes in networks. Exact algorithms for shortest paths are usually inapplicable for large scale networks due to the high computational complexity. In this paper, we propose a…

Social and Information Networks · Computer Science 2015-06-29 Shi-nan Gong , Duan-bing Chen , Hui Gao , Guan-nan Wang , Liang-wei Wang

Complex systems are ubiquitous in nature and engineering, but their analysis and control are hampered by their high dimensionality and the influence of various factors on their dynamics. Dimensionality reduction aims to find a…

Dynamical Systems · Mathematics 2023-05-08 Chengyi Tu , Jianhong Luo , Xuwei Pan

Cost-effective water distribution network (WDN) design with acceptable pressure performance is crucial for the management of drinking water in cities. This paper presents a Microsoft Excel tool to model, simulate, and optimize WDNs with…

Systems and Control · Electrical Eng. & Systems 2024-05-16 Marcus Nóbrega Gomes , Igor Matheus Benites , Salma M. Elsherif , Ahmad F. Taha , Marcio H. Giacomoni

The aim of this paper is to present how data collected from a water distribution network (WDN) can be used to reconstruct flow rate and flow direction all over the network to enhance knowledge and detection of unforeseen events. The…

Physics and Society · Physics 2018-07-27 Christophe Dumora , David Auber , Jérémie Bigot , Vincent Couallier , Cyril Leclerc

The problem of identifying the k-shortest paths KSPs for short in a dynamic road network is essential to many location-based services. Road networks are dynamic in the sense that the weights of the edges in the corresponding graph…

Databases · Computer Science 2023-12-21 Ziqiang Yu , Xiaohui Yu , Nick Koudas , Yueting Chen , Yang Liu

Autonomous agents face the challenge of coordinating multiple tasks (perception, motion planning, controller) which are computationally expensive on a single onboard computer. To utilize the onboard processing capacity optimally, it is…

Robotics · Computer Science 2023-05-09 Aditya Shirwatkar , Aman Singh , Jana Ravi Kiran

Optimal design of water distribution networks, which are governed by a series of linear and nonlinear equations, has been extensively studied in the past decades. Due to their NP-hardness, methods to solve the optimization problem have…

Optimization and Control · Mathematics 2016-04-05 Xiaojun Zhou
‹ Prev 1 2 3 10 Next ›