English
Related papers

Related papers: Coarse-graining Complex Networks for Control Equiv…

200 papers

This paper studies the problem of controlling complex networks, that is, the joint problem of selecting a set of control nodes and of designing a control input to steer a network to a target state. For this problem (i) we propose a metric…

Systems and Control · Computer Science 2014-03-04 Fabio Pasqualetti , Sandro Zampieri , Francesco Bullo

Combinatorial optimization problems near algorithmic phase transitions represent a fundamental challenge for both classical algorithms and machine learning approaches. Among them, graph coloring stands as a prototypical constraint…

The interaction of distinct units in physical, social, biological and technological systems naturally gives rise to complex network structures. Networks have constantly been in the focus of research for the last decade, with considerable…

Physics and Society · Physics 2012-08-20 Tamás Nepusz , Tamás Vicsek

The graph partitioning problem is widely used and studied in many practical and theoretical applications. The multilevel strategies represent today one of the most effective and efficient generic frameworks for solving this problem on…

Data Structures and Algorithms · Computer Science 2012-04-04 Ilya Safro , Peter Sanders , Christian Schulz

The decarbonisation of heavy-duty railway networks requires maximising the capacity of existing electrical infrastructure. Integrating heavy freight alongside fast passenger services exposes the hard physical limits of conventional…

Systems and Control · Electrical Eng. & Systems 2026-05-26 Marton Laszlo Ambrus , Stuart Hillmansen , Zhongbei Tian

We consider the problem of graph generation guided by network statistics, i.e., the generation of graphs which have given values of various numerical measures that characterize networks, such as the clustering coefficient and the number of…

Social and Information Networks · Computer Science 2023-03-02 Jérôme Kunegis , Jun Sun , Eiko Yoneki

Labeling a classification dataset implies to define classes and associated coarse labels, that may approximate a smoother and more complicated ground truth. For example, natural images may contain multiple objects, only one of which is…

Computer Vision and Pattern Recognition · Computer Science 2022-08-09 Raphael Baena , Lucas Drumetz , Vincent Gripon

We present a filter pruning approach for deep model compression, using a multitask network. Our approach is based on learning a a pruner network to prune a pre-trained target network. The pruner is essentially a multitask deep neural…

Computer Vision and Pattern Recognition · Computer Science 2020-01-17 Vinay Kumar Verma , Pravendra Singh , Vinay P. Namboodiri , Piyush Rai

Graph coarsening is a widely used dimensionality reduction technique for approaching large-scale graph machine learning problems. Given a large graph, graph coarsening aims to learn a smaller-tractable graph while preserving the properties…

Machine Learning · Statistics 2022-10-04 Manoj Kumar , Anurag Sharma , Sandeep Kumar

A generalized understanding of protein dynamics is an unsolved scientific problem, the solution of which is critical to the interpretation of the structure-function relationships that govern essential biological processes. Here, we approach…

The objective of clustering is to discover natural groups in datasets and to identify geometrical structures which might reside there, without assuming any prior knowledge on the characteristics of the data. The problem can be seen as…

Computational Geometry · Computer Science 2018-01-26 Luis-Evaristo Caraballo , José-Miguel Díaz-Báñez , Nadine Kroher

We propose a coarse-grained picture to analyze control problems for quantum chaos systems. Using optimal control theory, we first show that almost perfect control is achieved for random matrix systems and a quantum kicked rotor. Second,…

Chaotic Dynamics · Physics 2007-05-23 Toshiya Takami , Hiroshi Fujisaki , Takayuki Miyadera

A reflection of our ultimate understanding of a complex system is our ability to control its behavior. Typically, control has multiple prerequisites: It requires an accurate map of the network that governs the interactions between the…

Systems and Control · Computer Science 2016-09-21 Yang-Yu Liu , Albert-Laszló Barabási

In the quest to achieve scalable quantum information processing technologies, gradient-based optimal control algorithms (e.g., GRAPE) are broadly used for implementing high-precision quantum gates, but their performance is often hindered by…

Quantum Physics · Physics 2019-01-31 Re-Bing Wu , Bing Chu , David Owens , Herschel Rabitz

Networks can be highly complex systems with numerous interconnected components and interactions. Granular computing offers a framework to manage this complexity by decomposing networks into smaller, more manageable components, or granules.…

Social and Information Networks · Computer Science 2025-03-06 Hibba Arshad , Imran Javaid

Coarse-graining offers a means to extend the achievable time and length scales of molecular dynamics simulations beyond what is practically possible in the atomistic regime. Sampling molecular configurations of interest can be done…

Computational Physics · Physics 2022-11-30 Kirill Shmilovich , Marc Stieffenhofer , Nicholas E. Charron , Moritz Hoffmann

Many applications, especially in physics and other sciences, call for easily interpretable and robust machine learning techniques. We propose a fully gradient-based technique for training radial basis function networks with an efficient and…

Machine Learning · Computer Science 2022-09-30 Jussi Määttä , Viacheslav Bazaliy , Jyri Kimari , Flyura Djurabekova , Kai Nordlund , Teemu Roos

The links between optimal control of dynamical systems and neural networks have proved beneficial both from a theoretical and from a practical point of view. Several researchers have exploited these links to investigate the stability of…

Optimization and Control · Mathematics 2019-02-08 Panos Parpas , Corey Muir

Partitioned cellular automata are known to be an useful tool to simulate linear and nonlinear problems in physics, specially because they allow for a straightforward way to define conserved quantities and reversible dynamics. Here we show…

Cellular Automata and Lattice Gases · Physics 2020-12-17 Pedro C. S. Costa , Fernando de Melo

Ensembles of artificial neural networks show improved generalization capabilities that outperform those of single networks. However, for aggregation to be effective, the individual networks must be as accurate and diverse as possible. An…

Artificial Intelligence · Computer Science 2007-05-23 P. M. Granitto , P. F. Verdes , H. A. Ceccatto