English
Related papers

Related papers: Structure- & Physics- Preserving Reductions of Pow…

200 papers

The topological (graph) structure of complex networks often provides valuable information about the performance and vulnerability of the network. However, there are multiple ways to represent a given network as a graph. Electric power…

Physics and Society · Physics 2014-05-20 Eduardo Cotilla-Sanchez , Paul D. H. Hines , Clayton Barrows , Seth Blumsack

We consider a network-preserved model of power networks with proper algebraic constraints resulting from constant power loads. Both for the linear and the nonlinear differential algebraic model of the network, we derive explicit reduced…

Systems and Control · Computer Science 2016-09-16 Nima Monshizadeh , Claudio De Persis , Arjan J. van der Schaft , Jacquelien M. A. Scherpen

We consider the problem of estimating the topology of multiple networks from nodal observations, where these networks are assumed to be drawn from the same (unknown) random graph model. We adopt a graphon as our random graph model, which is…

Machine Learning · Statistics 2022-12-21 Madeline Navarro , Santiago Segarra

How can we model networks with a mathematically tractable model that allows for rigorous analysis of network properties? Networks exhibit a long list of surprising properties: heavy tails for the degree distribution; small diameters; and…

Machine Learning · Statistics 2009-08-22 Jure Leskovec , Deepayan Chakrabarti , Jon Kleinberg , Christos Faloutsos , Zoubin Ghahramani

We propose an efficient linear-time graph-based divisive cluster analysis approach called Reductive Clustering. The approach tries to reveal the hierarchical structural information through reducing the graph into a more concise one…

Artificial Intelligence · Computer Science 2020-09-28 Ching Tarn , Yinan Zhang , Ye Feng

Graph compression is a data analysis technique that consists in the replacement of parts of a graph by more general structural patterns in order to reduce its description length. It notably provides interesting exploration tools for the…

Data Structures and Algorithms · Computer Science 2018-07-19 Robin Lamarche-Perrin

Distributed network optimization algorithms, such as minimum spanning tree, minimum cut, and shortest path, are an active research area in distributed computing. This paper presents a fast distributed algorithm for such problems in the…

Data Structures and Algorithms · Computer Science 2018-05-29 Bernhard Haeupler , Jason Li , Goran Zuzic

Accurate and scalable surrogate models for AC power flow are essential for real-time grid monitoring, contingency analysis, and decision support in increasingly dynamic and inverter-dominated power systems. However, most existing surrogates…

Systems and Control · Electrical Eng. & Systems 2025-07-04 Shrenik Jadhav , Birva Sevak , Srijita Das , Wencong Su , Van-Hai Bui

Interconnected complex systems usually undergo disruptions due to internal uncertainties and external negative impacts such as those caused by harsh operating environments or regional natural disaster events. To maintain the operation of…

Machine Learning · Computer Science 2022-07-05 Jiaxin Wu , Pingfeng Wang

The constantly increasing number of power generation devices based on renewables is calling for a transition from the centralized control of electrical distribution grids to a distributed control scenario. In this context, distributed…

Other Computer Science · Computer Science 2013-11-28 Riccardo Bonetto , Stefano Tomasin , Michele Rossi

We develop methods to efficiently reconstruct the topology and line parameters of a power grid from the measurement of nodal variables. We propose two compressed sensing algorithms that minimize the amount of necessary measurement resources…

Systems and Control · Computer Science 2019-07-10 Farnaz Basiri , Jose Casadiego , Marc Timme , Dirk Witthaut

Tensor network contraction is central to problems ranging from many-body physics to computer science. We describe how to approximate tensor network contraction through bond compression on arbitrary graphs. In particular, we introduce a…

Quantum Physics · Physics 2024-01-30 Johnnie Gray , Garnet Kin-Lic Chan

Distribution grids refer to the part of the power grid that delivers electricity from substations to the loads. Structurally a distribution grid is operated in one of several radial/tree-like topologies that are derived from an original…

Optimization and Control · Mathematics 2016-03-08 Deepjyoti Deka , Scott Backhaus , Michael Chertkov

Cascade failures in power grids occur when the failure of one component or subsystem causes a chain reaction of failures in other components or subsystems, ultimately leading to a widespread blackout or outage. Controlling cascade failures…

Physics and Society · Physics 2024-09-02 Géza Ódor , István Papp , Kristóf Benedek , Bálint Hartmann

The interconnection network comprises a significant portion of the cost of large parallel computers, both in economic terms and power consumption. Several previous proposals exploit large-radix routers to build scalable low-distance…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-12-24 Cristóbal Camarero , Carmen Martínez , Enrique Vallejo , Ramón Beivide

Machine learning assisted optimal power flow (OPF) aims to reduce the computational complexity of these non-linear and non-convex constrained optimization problems by consigning expensive (online) optimization to offline training. The…

Machine Learning · Computer Science 2022-04-28 Thomas Falconer , Letif Mones

When designing large-scale distributed controllers, the information-sharing constraints between sub-controllers, as defined by a communication topology interconnecting them, are as important as the controller itself. Controllers implemented…

Systems and Control · Electrical Eng. & Systems 2021-04-29 Fengjun Yang , Nikolai Matni

Power losses in electrical power systems especially, distribution systems, occur due to several environmental and technical factors. Transmission & Distribution line losses are normally 17% and 50% respectively. These losses are due to the…

Systems and Control · Electrical Eng. & Systems 2023-07-13 Umar Jamil

The bulk power grid is divided into regional grids interconnected with multiple tie-lines for efficient operation. Since interconnected power grids are operated by different control centers, it is a challenging task to realize coordinated…

Systems and Control · Electrical Eng. & Systems 2025-11-07 Siyuan Wang , Cheng Feng , Fengqi You

This article investigates the performance of grid computing systems whose interconnections are given by random and scale-free complex network models. Regular networks, which are common in parallel computing architectures, are also used as a…

Statistical Mechanics · Physics 2009-11-10 Luciano da Fontoura Costa , Gonzalo Travieso , Carlos Antonio Ruggiero