English
Related papers

Related papers: Null models for multi-optimized large-scale networ…

200 papers

This article investigates emergence and complexity in complex systems that can share information on a network. To this end, we use a theoretical approach from information theory, computability theory, and complex networks. One key studied…

Information Theory · Computer Science 2019-03-20 Felipe S. Abrahão , Klaus Wehmuth , Artur Ziviani

Climate-economic modeling under uncertainty presents significant computational challenges that may limit policymakers' ability to address climate change effectively. This paper explores neural network-based approaches for solving…

Machine Learning · Computer Science 2025-05-20 Carlos Rodriguez-Pardo , Louis Daumas , Leonardo Chiani , Massimo Tavoni

There has recently been an explosion of interest in how "higher-order" structures emerge in complex systems. This "emergent" organization has been found in a variety of natural and artificial systems, although at present the field lacks a…

Information Theory · Computer Science 2024-01-30 Thomas F. Varley , Joshua Bongard

Although most networks in nature exhibit complex topology the origins of such complexity remains unclear. We introduce a model of a growing network of interacting agents in which each new agent's membership to the network is determined by…

Disordered Systems and Neural Networks · Physics 2009-09-02 J. I. Perotti , O. V. Billoni , F. A. Tamarit , D. R. Chialvo , S. A. Cannas

Adaptive networks are a novel class of dynamical networks whose topologies and states coevolve. Many real-world complex systems can be modeled as adaptive networks, including social networks, transportation networks, neural networks and…

Social and Information Networks · Computer Science 2017-05-29 Hiroki Sayama , Irene Pestov , Jeffrey Schmidt , Benjamin James Bush , Chun Wong , Junichi Yamanoi , Thilo Gross

In this brief, we study epidemic spreading dynamics taking place in complex networks. We specifically investigate the effect of synergy, where multiple interactions between nodes result in a combined effect larger than the simple sum of…

Social and Information Networks · Computer Science 2019-04-23 Masaki Ogura , Wenjie Mei , Kenji Sugimoto

We extend the study of a model of competitive cluster growth in an active medium to a basis of networks; this is done by adding nonlocal connections with probability $p$ to sites on a regular lattice, thus enabling one to interpolate…

Statistical Mechanics · Physics 2010-12-10 N. Nirmal Thyagu , Anita Mehta

In the study of networks, it is often insightful to use algorithms to determine mesoscale features such as "community structure", in which densely connected sets of nodes constitute "communities" that have sparse connections to other…

Physics and Society · Physics 2015-01-23 Marta Sarzynska , Elizabeth A. Leicht , Gerardo Chowell , Mason A. Porter

In the paper, we study fluctuations over several ensembles of maximum-entropy random networks. We derive several fluctuation-dissipation relations characterizing susceptibilities of different networks to changes in external fields. In the…

Disordered Systems and Neural Networks · Physics 2009-11-11 Agata Fronczak , Piotr Fronczak , Janusz A. Holyst

We investigate the fundamental principles that drive the development of scalable algorithms for network optimization. Despite the significant amount of work on parallel and decentralized algorithms in the optimization community, the methods…

Machine Learning · Statistics 2017-08-15 Patrick Rebeschini , Sekhar Tatikonda

Aggregated phenomena in social sciences and economics are highly dependent on the way individuals interact. To help understanding the interplay between socio-economic activities and underlying social networks, this paper studies a…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 David Chavalarias

Emergent design failures are ubiquitous in complex systems, and often arise when system elements cluster. Approaches to systematically reduce clustering could improve a design's resilience, but reducing clustering is difficult if it is…

Physics and Society · Physics 2023-08-22 Pheerawich Chitnelawong , Andrei A. Klishin , Norman MacKay , David J. Singer , Greg van Anders

Co-evolution exhibited by a network system, involving the intricate interplay between the dynamics of the network itself and the subsystems connected by it, is a key concept for understanding the self-organized, flexible nature of…

Physics and Society · Physics 2012-11-14 Takaaki Aoki , Toshio Aoyagi

Complex network states are characterized by the interplay between system's structure and dynamics. One way to represent such states is by means of network density matrices, whose von Neumann entropy characterizes the number of distinct…

Physics and Society · Physics 2022-12-06 Arsham Ghavasieh , Manlio De Domenico

Exponential random graph models have attracted significant research attention over the past decades. These models are maximum-entropy ensembles under the constraints that the expected values of a set of graph observables are equal to given…

Statistics Theory · Mathematics 2015-10-30 Konstantin Zuev , Or Eisenberg , Dmitri Krioukov

Real-data networks often appear to have strong modularity, or network-of-networks structure, in which subgraphs of various size and consistency occur. Finding the respective subgraph structure is of great importance, in particular for…

Physics and Society · Physics 2008-09-29 Mitrovic Marija , Bosiljka Tadic

Mutualistic networks are formed when the interactions between two classes of species are mutually beneficial. They are important examples of cooperation shaped by evolution. Mutualism between animals and plants plays a key role in the…

Populations and Evolution · Quantitative Biology 2013-08-23 Samir Suweis , Filippo Simini , Jayanth R. Banavar , Amos Maritan

If we add links to a network at random, a critical threshold can be crossed where a giant connected component forms. Conversely, if links or nodes are removed at random, the giant component shrinks and eventually breaks. In this paper, we…

Physics and Society · Physics 2023-11-07 Laura Barth , Thilo Gross

Ensembles of networks are used as null-models to discriminate network structures. We present an efficient algorithm, based on the maximal entropy method to generate network ensembles defined by the degree sequence and the rich-club…

Social and Information Networks · Computer Science 2015-04-23 Raul J. Mondragon

Many decision-making algorithms draw inspiration from the inner workings of individual biological systems. However, it remains unclear whether collective behavior among biological species can also lead to solutions for computational tasks.…

Physics and Society · Physics 2024-09-04 Niek Mooij , Ivan Kryven