Note about network decomposition by maximum flow
Optimization and Control
2024-10-22 v1
Authors:
Tianhang Lu
Abstract
The goal of this paper is to establish a decomposition of the network based on the maximum flow problem.
Keywords
Cite
@article{arxiv.2410.15718,
title = {Note about network decomposition by maximum flow},
author = {Tianhang Lu},
journal= {arXiv preprint arXiv:2410.15718},
year = {2024}
}
Related papers
View all related →
Optimization and Control · Mathematics
Distributed optimal power flow
HyungSeon Oh
2021-07-14
Distributed, Parallel, and Cluster Computing · Computer Science
A Compositional Approach to Network Algorithms
Assaf Kfoury
2018-05-22
Networking and Internet Architecture · Computer Science
Centralized Network Utility Maximization over Aggregate Flows
Riten Gupta, Lieven Vandenberghe, Mario Gerla
2017-03-03
Physics and Society · Physics
The map equation
M. Rosvall, D. Axelsson, C. T. Bergstrom
2015-05-13
Optimization and Control · Mathematics
Maximum Throughput Problem in Dissipative Flow Networks with Application to Natural Gas Systems
Sidhant Misra, Marc Vuffray, Michael Chertkov
2015-04-10
Data Structures and Algorithms · Computer Science
Yet another approach to the Maximum Flow
Björn Hlava
2013-02-14
Systems and Control · Electrical Eng. & Systems
Minimax Flow over Acyclic Networks: Distributed Algorithms and Microgrid Application
Marco Coraggio, Saber Jafarpour, Francesco Bullo, Mario di Bernardo
2022-07-12
Neurons and Cognition · Quantitative Biology
Connectome graphs and maximum flow problems
Peteris Daugulis
2014-12-22
Social and Information Networks · Computer Science
Density decompositions of networks
Glencora Borradaile, Theresa Migler, Gordon Wilfong
2017-12-18
Optimization and Control · Mathematics
A robust optimization approach to flow decomposition
Moritz Stinzendörfer, Philine Schiewe, Fabricio Oliveira
2025-10-17
Optimization and Control · Mathematics
Worst-Case Load Shedding in Electric Power Networks
Fu Lin
2018-10-22
Social and Information Networks · Computer Science
A New Framework for Network Disruption
Susan E. Martonosi, Doug Altner, Michael Ernst, Elizabeth Ferme +4
2011-09-15
Methodology · Statistics
Maximum Entropy Flow Networks
Gabriel Loaiza-Ganem, Yuanjun Gao, John P. Cunningham
2017-05-01
Systems and Control · Computer Science
A Decomposition-based Approach towards the Control of Boolean Networks (Technical Report)
Soumya Paul, Cui Su, Jun Pang, Andrzej Mizera
2018-05-18
Physics and Society · Physics
Network dismantling
Alfredo Braunstein, Luca Dall'Asta, Guilhem Semerjian, Lenka Zdeborová
2016-11-16
Data Structures and Algorithms · Computer Science
Open Problems in (Hyper)Graph Decomposition
Deepak Ajwani, Rob H. Bisseling, Katrin Casel, Ümit V. Çatalyürek +25
2023-10-19
Optimization and Control · Mathematics
Optimal networks by mass transportation via points allocation
Gershon Wolansky
2009-10-15
Numerical Analysis · Mathematics
Optimization-based modal decomposition for systems with multiple transports
Julius Reiss
2020-02-28
Numerical Analysis · Mathematics
Network Inpainting via Optimal Transport
Enrico Facca, Jan Martin Nordbotten, Erik Andreas Hanson
2024-05-24
Systems and Control · Computer Science
Cycle flow formulation of optimal network flow problems for centralized and decentralized solvers
Reza Asadi, Solmaz S. Kia
2017-06-06
Information Theory · Computer Science
Network Control: A Rate-Distortion Perspective
Jubin Jose, Sriram Vishwanath
2011-06-03
Optimization and Control · Mathematics
Decomposition with respect to outputs for Boolean control networks
Yunlei Zou, Jiandong Zhu
2014-07-09
Discrete Mathematics · Computer Science
Constrained Flows in Networks
Stéphane Bessy, Jørgen Bang-Jensen, Lucas Picasarri-Arrieta
2024-05-16
Networking and Internet Architecture · Computer Science
A Two Sub-problem Decomposition for the Optimal Design of Filterless Optical Networks
Brigitte Jaumard, Yan Wang
2021-01-05
Optimization and Control · Mathematics
Convex Network Flows
Theo Diamandis, Guillermo Angeris, Alan Edelman
2024-05-21