English
Related papers

Related papers: Structured Acyclic Nets

200 papers

Reliable functioning of infrastructure networks is essential for our modern society. Cascading failures are the cause of most large-scale network outages. Although cascading failures often exhibit dynamical transients, the modeling of…

Adaptation and Self-Organizing Systems · Physics 2020-08-18 Benjamin Schäfer , Dirk Witthaut , Marc Timme , Vito Latora

Simple nonlinear dynamical systems with multiple stable stationary states are often taken as models for switchlike biological systems. This paper considers the interaction of multiple such simple multistable systems when they are embedded…

Quantitative Methods · Quantitative Biology 2008-04-10 Dennis Cates Wylie

In order to improve the resilience of computer infrastructure against cyber attacks and finding ways to mitigate their impact we need to understand their structure and dynamics. Here we propose a novel network-based influence spreading…

Social and Information Networks · Computer Science 2025-09-03 Vesa Kuikka , Lauri Pykälä , Tuomas Takko , Kimmo Kaski

A substantial volume of research has been devoted to studies of community structure in networks, but communities are not the only possible form of large-scale network structure. Here we describe a broad extension of community structure that…

Social and Information Networks · Computer Science 2015-08-26 M. E. J. Newman , Tiago P. Peixoto

This paper deals with strong structural controllability of structured networks. A structured network is a family of structured systems (called node systems) that are interconnected by means of a structured interconnection law. The node…

Optimization and Control · Mathematics 2020-12-17 J. Jia , B. M. Shali , H. J. van Waarde , M. K. Camlibel , H. L. Trentelman

Networks are structures that pervade many natural and man-made phenomena. Recent findings have characterized many networks as not random structures, but as efficent complex formations. Current research has examined complex networks as…

Disordered Systems and Neural Networks · Physics 2007-05-23 Sean P. Gorman , Rajendra Kulkarni

A complex system is a system composed of many interacting parts, often called agents, which displays collective behavior that does not follow trivially from the behaviors of the individual parts. Examples include condensed matter systems,…

Statistical Mechanics · Physics 2011-12-08 M. E. J. Newman

Empirical complex systems can be characterized not only by pairwise interactions, but also by higher-order (group) interactions influencing collective phenomena, from metabolic reactions to epidemics. Nevertheless, higher-order networks'…

Physics and Society · Physics 2026-01-01 Maxime Lucas , Luca Gallo , Arsham Ghavasieh , Federico Battiston , Manlio De Domenico

Understanding the origins of complexity is a fundamental challenge with implications for biological and technological systems. Network theory emerges as a powerful tool to model complex systems. Networks are an intuitive framework to…

Disordered Systems and Neural Networks · Physics 2024-10-22 Blai Vidiella , Salva Duran-Nebreda , Sergi Valverde

Network models are widely used to represent relational information among interacting units and the structural implications of these relations. Recently, social network studies have focused a great deal of attention on random graph models of…

Applications · Statistics 2010-10-06 Mark S. Handcock , Krista J. Gile

The study of complex systems in nature is essential to understand the interactions between different elements and how they influence one another. Complex network theory is a powerful tool that helps us to analyze these interactions and gain…

Social and Information Networks · Computer Science 2024-10-28 Aurelienne A. S. Jorge , Douglas Uba , Alex A. Fernandes , Izabelly C. Costa , Leonardo B. L. Santos

Complex networks are ubiquitous: a cell, the human brain, a group of people and the Internet are all examples of interconnected many-body systems characterized by macroscopic properties that cannot be trivially deduced from those of their…

In-depth studies of sociotechnical systems are largely limited to single instances. Network surveys are expensive, and platforms vary in important ways, from interface design, to social norms, to historical contingencies. With single…

Social and Information Networks · Computer Science 2018-11-06 Abigail Z. Jacobs

Systems composed of distinct complex networks are present in many real-world environments, from society to ecological systems. In the present paper, we propose a network model obtained as a consequence of interactions between two species…

Biological Physics · Physics 2007-08-08 Luis Enrique Correa da Rocha , Luciano da Fontoura Costa

Event structures have emerged as a foundational model for concurrent computation, explaining computational processes by outlining the events and the relationships that dictate their execution. They play a pivotal role in the study of key…

Computation and Language · Computer Science 2023-12-29 Hernán Melgratti , Claudio Antares Mezzina , G. Michele Pinna

Despite the number of NLP studies dedicated to thematic fit estimation, little attention has been paid to the related task of composing and updating verb argument expectations. The few exceptions have mostly modeled this phenomenon with…

Computation and Language · Computer Science 2017-10-04 Emmanuele Chersoni , Enrico Santus , Philippe Blache , Alessandro Lenci

Networked structures arise in a wide array of different contexts such as technological and transportation infrastructures, social phenomena, and biological systems. These highly interconnected systems have recently been the focus of a great…

Statistical Mechanics · Physics 2009-11-10 Alain Barrat , Marc Barthelemy , Romualdo Pastor-Satorras , Alessandro Vespignani

Many complex systems can be described in terms of networks of interacting units. Recent studies have shown that a wide class of both natural and artificial nets display a surprisingly widespread feature: the presence of highly heterogeneous…

Disordered Systems and Neural Networks · Physics 2007-05-23 R. Ferrer i Cancho , R. V. Sole

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

As individuals communicate, their exchanges form a dynamic network. We demonstrate, using time series analysis of communication in three online settings, that network structure alone can be highly revealing of the diversity and novelty of…

Social and Information Networks · Computer Science 2012-05-23 Chun-Yuen Teng , Liuling Gong , Avishay Livne , Celso Brunetti , Lada A. Adamic