English
Related papers

Related papers: Designing Networks: A Mixed-Integer Linear Optimiz…

200 papers

We consider the problem of selecting a minimum size subset of nodes in a network, that allows to activate all the nodes of the network. We present a fast and simple algorithm that, in real-life networks, produces solutions that outperform…

Data Structures and Algorithms · Computer Science 2016-10-18 Gennaro Cordasco , Luisa Gargano , Adele Anna Rescigno

We study network design problems for nonlinear and nonconvex flow models without controllable elements under load scenario uncertainties, i.e., under uncertain injections and withdrawals. To this end, we apply the concept of adjustable…

Optimization and Control · Mathematics 2025-01-20 Johannes Thürauf , Julia Grübel , Martin Schmidt

With the rapid advancement of 5G networks, billions of smart Internet of Things (IoT) devices along with an enormous amount of data are generated at the network edge. While still at an early age, it is expected that the evolving 6G network…

Machine Learning · Computer Science 2023-03-16 Bing Luo , Xiaomin Ouyang , Peng Sun , Pengchao Han , Ningning Ding , Jianwei Huang

Mixed-integer optimisation problems can be computationally challenging. Here, we introduce and analyse two efficient algorithms with a specific sequential design that are aimed at dealing with sampled problems within this class. At each…

Optimization and Control · Mathematics 2023-03-07 Mohammadreza Chamanbaz , Roland Bouffanais

We consider the problem of optimizing the interconnection graphs of complex networks to promote synchronization. When traditional optimization methods are inapplicable, due to uncertain or unknown node dynamics, we propose a data-driven…

Systems and Control · Electrical Eng. & Systems 2023-09-29 Marco Coraggio , Mario di Bernardo

Networks are a powerful abstraction with applicability to a variety of scientific fields. Models explaining their morphology and growth processes permit a wide range of phenomena to be more systematically analysed and understood. At the…

Neural and Evolutionary Computing · Computer Science 2020-04-27 Telmo Menezes , Camille Roth

We consider here the morphogenesis (pattern formation) problem for some genetic network models. First, we show that any given spatio-temporal pattern can be generated by a genetic network involving a sufficiently large number of genes.…

Dynamical Systems · Mathematics 2007-05-23 S. Genieys , S. Vakulenko

Clustering mechanisms are essential in certain multiuser networks for achieving efficient resource utilization. This lecture note presents the theory of coalition formation as a useful tool for distributed clustering problems. We reveal the…

Computer Science and Game Theory · Computer Science 2017-01-24 Rami Mochaourab , Eduard Jorswieck , Mats Bengtsson

The widespread diffusion of distributed energy resources, especially those based on renewable energy, and energy storage devices has deeply modified power systems. As a consequence, demand response, the ability of customers to respond to…

Systems and Control · Electrical Eng. & Systems 2021-04-21 Francesco Conte , Matteo Saviozzi , Samuele Grillo

A generalization of modularity, called block modularity, is defined. This is a quality function which evaluates a label assignment against an arbitrary block pattern. Therefore, unlike standard modularity or its variants, arbitrary network…

Physics and Society · Physics 2023-03-01 Rudy Arthur

We present a brief introduction to a flexible, general network inference framework which models data as a network space, sampled to optimize network structure to a particular task. We introduce a formal problem statement related to…

Social and Information Networks · Computer Science 2017-05-03 Ivan Brugere , Chris Kanich , Tanya Y. Berger-Wolf

In this paper we investigate networks whose evolution is governed by the interaction of a random assembly process and an optimization process. In the first process, new nodes are added one at a time and form connections to randomly selected…

Disordered Systems and Neural Networks · Physics 2011-05-16 Markus Brede

Although energy system optimisation based on linear optimisation is often used for influential energy outlooks and studies for political decision-makers, the underlying background still needs to be described in the scientific literature in…

Optimization and Control · Mathematics 2023-08-07 Sebastian Miehling , Andreas Hanel , Jerry Lambert , Sebastian Fendt , Hartmut Spliethoff

Networks are designed with functionality, security, performance, and cost in mind. Tools exist to check or optimize individual properties of a network. These properties may conflict, so it is not always possible to run these tools in series…

Cryptography and Security · Computer Science 2019-02-19 Timothy Curry , Devon Callahan , Benjamin Fuller , Laurent Michel

Modular structure is ubiquitous among complex networks. We note that most such systems are subject to multiple structural and functional constraints, e.g., minimizing the average path length and the total number of links, while maximizing…

Physics and Society · Physics 2007-11-05 Raj Kumar Pan , Sitabhra Sinha

Stochastic network design is a general framework for optimizing network connectivity. It has several applications in computational sustainability including spatial conservation planning, pre-disaster network preparation, and river network…

Artificial Intelligence · Computer Science 2016-12-02 Xiaojian Wu , Akshat Kumar , Daniel Sheldon , Shlomo Zilberstein

We propose a method for constructing optimal block designs for experiments on networks. The response model for a given network interference structure extends the linear network effects model to incorporate blocks. The optimality criteria…

Methodology · Statistics 2019-11-26 Vasiliki Koutra , Steven G. Gilmour , Ben M. Parker

The effectiveness of the machine learning methods for real-world tasks depends on the proper structure of the modeling pipeline. The proposed approach is aimed to automate the design of composite machine learning pipelines, which is…

We present a study on connection errors in networks of linear features and methods of error detection. We model networks with special connection specifications as networks with hierarchically connected features and define errors considering…

Data Structures and Algorithms · Computer Science 2015-04-07 Panteleimon Rodis

Communication networks are used today everywhere and on every scale: starting from small Internet of Things (IoT) networks at home, via campus and enterprise networks, and up to tier-one networks of Internet providers. Accordingly, network…

Networking and Internet Architecture · Computer Science 2022-02-16 Itamar Cohen