English
Related papers

Related papers: Temporal origin of nestedness in interaction netwo…

200 papers

In temporal interaction networks, vertices correspond to entities, which exchange data quantities (e.g., money, bytes, messages) over time. Tracking the origin of data that have reached a given vertex at any time can help data analysts to…

Databases · Computer Science 2021-10-12 Chrysanthi Kosyfaki Nikos Mamoulis

We study expanding circle maps interacting in a heterogeneous random network. Heterogeneity means that some nodes in the network are massively connected, while the remaining nodes are only poorly connected. We provide a probabilistic…

Dynamical Systems · Mathematics 2013-08-27 Tiago Pereira , Sebastian van Strien , Jeroen S. W. Lamb

Order can spontaneously emerge from seemingly noisy interactions between biological agents, like a flock of birds changing their direction of flight in unison, without a leader or an external cue. We are interested in the generic conditions…

Biological Physics · Physics 2021-03-09 Carsten T. van de Kamp , George Dadunashvili , Johan L. A. Dubbeldam , Timon Idema

Networks are fundamental for our understanding of complex systems. Interactions between individual nodes in networks generate network motifs - small recurrent patterns that can be considered the network's building-block components,…

Dynamical Systems · Mathematics 2022-09-14 Miri Adler , Ruslan Medzhitov

The organization of higher-order interactions plays a central role in shaping collective dynamics, yet a general structural principle governing contagion on hypergraphs remains lacking. Here we introduce a nesting coefficient that…

Physics and Society · Physics 2026-04-28 Hugo P. Maia , Guilherme Ferraz de Arruda , Silvio C. Ferreira , Yamir Moreno

Human social interactions in local settings can be experimentally detected by recording the physical proximity and orientation of people. Such interactions, approximating face-to-face communications, can be effectively represented as time…

Physics and Society · Physics 2020-10-08 Giulia Cencetti , Federico Battiston , Bruno Lepri , Márton Karsai

We introduce and solve a model which considers two coupled networks growing simultaneously. The dynamics of the networks is governed by the new arrival of network elements (nodes) making preferential attachments to pre-existing nodes in…

Statistical Mechanics · Physics 2007-05-23 Dafang Zheng , Guler Ergun

We address the problem of link reciprocity, the non-random presence of two mutual links between pairs of vertices. We propose a new measure of reciprocity that allows the ordering of networks according to their actual degree of correlation…

Disordered Systems and Neural Networks · Physics 2007-05-23 Diego Garlaschelli , Maria I. Loffredo

Transportation and distribution networks are a class of spatial networks that have been of interest in recent years. These networks are often characterized by the presence of complex structures such as central loops paired with peripheral…

Physics and Society · Physics 2023-01-23 Sebastiano Bontorin , Giulia Cencetti , Riccardo Gallotti , Bruno Lepri , Manlio De Domenico

Modeling complex networks has been the focus of much research for over a decade. Preferential attachment (PA) is considered a common explanation to the self organization of evolving networks, suggesting that new nodes prefer to attach to…

Physics and Society · Physics 2013-06-05 Osnat Mokryn , Marcel Blattner , Yuval Shavitt

Relationship between agents can be conveniently represented by graphs. When these relationships have different modalities, they are better modelled by multilayer graphs where each layer is associated with one modality. Such graphs arise…

Machine Learning · Statistics 2021-03-05 Guillaume Braun , Hemant Tyagi , Christophe Biernacki

Living organisms produce metabolites of many types via their metabolisms. Especially, flavonoids, a kind of secondary metabolites, of plant species are interesting examples. Since plant species are believed to have specific flavonoids with…

Populations and Evolution · Quantitative Biology 2015-03-19 Kazuhiro Takemoto

Complex networks describe a wide range of systems in nature and society, much quoted examples including the cell, a network of chemicals linked by chemical reactions, or the Internet, a network of routers and computers connected by physical…

Statistical Mechanics · Physics 2016-08-31 Reka Albert , Albert-Laszlo Barabasi

Our work introduces an approach for estimating the contribution of attachment mechanisms to the formation of growing networks. We present a generic model in which growth is driven by the continuous attachment of new nodes according to…

Probability · Mathematics 2019-02-20 Jan Medina , Jorge Finke , Camilo Rocha

Human social interactions are typically recorded as time-specific dyadic interactions, and represented as evolving (temporal) networks, where links are activated/deactivated over time. However, individuals can interact in groups of more…

Physics and Society · Physics 2022-11-03 Alberto Ceria , Huijuan Wang

As new instances of nested organization --beyond ecological networks-- are discovered, scholars are debating around the co-existence of two apparently incompatible macroscale architectures: nestedness and modularity. The discussion is far…

Physics and Society · Physics 2018-06-13 Albert Solé-Ribalta , Claudio J. Tessone , Manuel S. Mariani , Javier Borge-Holthoefer

Growing networks have a causal structure. We show that the causality strongly influences the scaling and geometrical properties of the network. In particular the average distance between nodes is smaller for causal networks than for…

Disordered Systems and Neural Networks · Physics 2009-11-11 P. Bialas , Z. Burda , B. Waclaw

Networks such as organizational network of a global company play an important role in a variety of knowledge management and information diffusion tasks. The nodes in these networks correspond to individuals who are self-interested. The…

Computer Science and Game Theory · Computer Science 2014-10-10 Swapnil Dhamal , Y. Narahari

A key problem in the study and design of complex systems is the apparent disconnection between the microscopic and the macroscopic. It is not straightforward to identify the local interactions that give rise to an observed global…

Adaptation and Self-Organizing Systems · Physics 2016-06-28 H. Silk , M. Homer , T. Gross

Interaction networks, consisting of agents linked by their interactions, are ubiquitous across many disciplines of modern science. Many methods of analysis of interaction networks have been proposed, mainly concentrating on node degree…

Molecular Networks · Quantitative Biology 2011-12-20 Aleksandar Stojmirović , Yi-Kuo Yu