English
Related papers

Related papers: Harmonic Analysis of Boolean Networks: Determinati…

200 papers

In this paper, we study the crucial elements of complex networks, namely nodes, and edges and their properties such as their community structure, which play an important role in dictating the robustness of the network towards structural…

Social and Information Networks · Computer Science 2021-02-04 V. Parimi , A. Pal , S. Ruj , P. Kumaraguru , T. Chakraborty

Mechanistic Interpretability (MI) aims to reverse-engineer model behaviors by identifying functional sub-networks. Yet, the scientific validity of these findings depends on their stability. In this work, we argue that circuit discovery is…

Machine Learning · Computer Science 2026-02-04 Maxime Méloux , François Portet , Maxime Peyrard

Reasonably large perturbations may push a power grid from its stable synchronous state into an undesirable state. Identifying vulnerabilities in power grids by studying power grid stability against such perturbations can aid in preventing…

Adaptation and Self-Organizing Systems · Physics 2025-08-26 Calvin Alvares , Soumitro Banerjee

The harmonic influence is a measure of the importance of nodes in social networks, which can be approximately computed by a distributed message-passing algorithm. In this extended abstract we look at two open questions about this algorithm.…

Optimization and Control · Mathematics 2018-04-20 Wilbert Samuel Rossi , Paolo Frasca

Understanding structural controllability of a complex network requires to identify a Minimum Input nodes Set (MIS) of the network. It has been suggested that finding an MIS is equivalent to computing a maximum matching of the network, where…

Discrete Mathematics · Computer Science 2022-06-02 Xizhe Zhang , Jianfei Han , Weixiong Zhang

Despite their apparent simplicity, random Boolean networks display a rich variety of dynamical behaviors. Much work has been focused on the properties and abundance of attractors. The topologies of random Boolean networks with one input per…

Disordered Systems and Neural Networks · Physics 2009-11-11 Björn Samuelsson , Carl Troein

Recent work has shown that the input-output behavior of some machine learning systems can be captured symbolically using Boolean expressions or tractable Boolean circuits, which facilitates reasoning about the behavior of these systems.…

Artificial Intelligence · Computer Science 2020-07-06 Arthur Choi , Andy Shih , Anchal Goyanka , Adnan Darwiche

We consider a general class of stochastic networks and ask which network nodes need to be controlled, and how, to stabilize and switch between desired metastable (target) states in terms of the first and second statistical moments of the…

Adaptation and Self-Organizing Systems · Physics 2016-07-20 Dmytro Bielievtsov , Josef Ladenbauer , Klaus Obermayer

We study a rate-model neural network composed of excitatory and inhibitory neurons in which neuronal input-output functions are power laws with a power greater than 1, as observed in primary visual cortex. This supralinear input-output…

Neurons and Cognition · Quantitative Biology 2015-03-20 Yashar Ahmadian , Daniel B. Rubin , Kenneth D. Miller

In this paper we elaborate upon a measure of node influence in social networks, which was recently proposed by Vassio et al., IEEE Trans. Control Netw. Syst., 2014. This measure quantifies the ability of the node to sway the average opinion…

Optimization and Control · Mathematics 2016-11-10 Wilbert Samuel Rossi , Paolo Frasca

Dynamical systems theory and complexity science provide powerful tools for analysing artificial agents and robots. Furthermore, they have been recently proposed also as a source of design principles and guidelines. Boolean networks are a…

Artificial Intelligence · Computer Science 2015-03-18 Andrea Roli , Mattia Manfroni , Carlo Pinciroli , Mauro Birattari

This paper presents a unified framework for analyzing the input-output behavior of discrete time complex networks viewed as open systems. Importantly, we focus on systems that are inherently modeled in discrete time-such as opinion…

Physics and Society · Physics 2025-11-25 Amirhossein Nazerian , MAlbor Asllani , Melvyn Tyloo , Francesco Sorrentino

The roles of different nodes within a network are often understood through centrality analysis, which aims to quantify the capacity of a node to influence, or be influenced by, other nodes via its connection topology. Many different…

Social and Information Networks · Computer Science 2020-07-01 Stuart Oldham , Ben Fulcher , Linden Parkes , Aurina Arnatkeviciute , Chao Suo , Alex Fornito

Effects of hidden nodes on inference quality of observed network structure are explored based on a disordered Ising model with hidden nodes. We first study analytically small systems consisting of a few nodes, and find that the magnitude of…

Statistical Mechanics · Physics 2015-08-13 Haiping Huang

This paper provides the analysis for functional approaches of complex network systems research. In order to study the behavior of these systems the flow adjacency matrices were introduced. The concepts of strength, power, domain and…

Physics and Society · Physics 2019-07-26 Olexandr Polishchuk

How to determine the vector of power supplies of a stochastic power system for the next short horizon, such that the probability is less than a prespecified value that any phase-angle difference of a power line of the power network exits…

Systems and Control · Electrical Eng. & Systems 2024-07-16 Zhen Wang , Kaihua Xi , Aijie Cheng , Hai Xiang Lin , Jan H. van Schuppen

Random Boolean networks, originally invented as models of genetic regulatory networks, are simple models for a broad class of complex systems that show rich dynamical structures. From a biological perspective, the most interesting networks…

Disordered Systems and Neural Networks · Physics 2009-11-07 Joshua E. S. Socolar , Stuart A. Kauffman

For years, we have been building models of gene regulatory networks, where recent advances in molecular biology shed some light on new structural and dynamical properties of such highly complex systems. In this work, we propose a novel…

Adaptation and Self-Organizing Systems · Physics 2009-09-30 Christian Darabos , Marco Tomassini , Mario Giacobini

Complex networks are abundant in nature and many share an important structural property: they contain a few nodes that are abnormally highly connected (hubs). Some of these hubs are called influencers because they couple strongly to the…

Adaptation and Self-Organizing Systems · Physics 2024-09-04 Ralf Tönjes , Carlos E. Fiore , Tiago Pereira

Most nervous systems encode information about stimuli in the responding activity of large neuronal networks. This activity often manifests itself as dynamically coordinated sequences of action potentials. Since multiple electrode recordings…

Neurons and Cognition · Quantitative Biology 2011-11-09 Kristina Lisa Klinkner , Cosma Rohilla Shalizi , Marcelo F. Camperi