English
Related papers

Related papers: Rediscovering the power of pairwise interactions

200 papers

Networks provide a powerful formalism for modeling complex systems by using a model of pairwise interactions. But much of the structure within these systems involves interactions that take place among more than two nodes at once; for…

Social and Information Networks · Computer Science 2018-12-13 Austin R. Benson , Rediet Abebe , Michael T. Schaub , Ali Jadbabaie , Jon Kleinberg

Networks can describe the structure of a wide variety of complex systems by specifying which pairs of entities in the system are connected. While such pairwise representations are flexible, they are not necessarily appropriate when the…

Social and Information Networks · Computer Science 2022-01-17 Jean-Gabriel Young , Giovanni Petri , Tiago P. Peixoto

Several recent experiments in biology study systems composed of several interacting elements, for example neuron networks. Normally, measurements describe only the collective behavior of the system, even if in most cases we would like to…

Disordered Systems and Neural Networks · Physics 2010-10-12 Vitor Sessak

A major issue in biology is the understanding of the interactions between proteins. These interactions can be described by a network, where the proteins are modeled by nodes and the interactions by edges. The origin of these protein…

Biological Physics · Physics 2011-08-01 Christian M. Schneider , Lucilla de Arcangelis , Hans J. Herrmann

Protein-Protein Interaction Networks aim to model the interactome, providing a powerful tool for understanding the complex relationships governing cellular processes. These networks have numerous applications, including functional…

Molecular Networks · Quantitative Biology 2023-10-05 Rodrigo Henrique Ramos , Cynthia de Oliveira Lage Ferreira , Adenilso Simao

We consider a class of optimization problems that are fundamental to testing in modern configurable software systems, e.g., in automotive industries. In pairwise interaction sampling, we are given a (potentially very large) configuration…

Data Structures and Algorithms · Computer Science 2025-10-08 Sándor P. Fekete , Phillip Keldenich , Dominik Krupke , Michael Perk

The complicated interactions in presence of disorder lead to a correlated randomization of states. The Hamiltonian as a result behaves like a multi-parametric random matrix with correlated elements. We show that the eigenvalue correlations…

Disordered Systems and Neural Networks · Physics 2009-11-10 Pragya Shukla

During wakefulness and deep sleep brain states, cortical neural networks show a different behavior, with the second characterized by transients of high network activity. To investigate their impact on neuronal behavior, we apply a pairwise…

Neurons and Cognition · Quantitative Biology 2017-10-30 Trang-Anh Nghiem , Olivier Marre , Alain Destexhe , Ulisse Ferrari

We examine metastable configurations of a two-dimensional system of interacting particles on a quenched random potential landscape and ask how the configurational pair correlation function is related to the particle interactions and the…

Superconductivity · Physics 2016-08-31 Muhittin Mungan , Chorng-Haur Sow , Susan N. Coppersmith , David G. Grier

A statistical inference method is developed and tested for pairwise interacting systems whose degrees of freedom are continuous angular variables, such as planar spins in magnetic systems or wave phases in optics and acoustics. We…

Statistical Mechanics · Physics 2015-06-15 P. Tyagi , A. Pagnani , F. Antenucci , M. Ibáñez Berganza , L. Leuzzi

Networks have become a key approach to understanding systems of interacting objects, unifying the study of diverse phenomena including biological organisms and human society. One crucial step when studying the structure and dynamics of…

Physics and Society · Physics 2010-09-16 Yong-Yeol Ahn , James P. Bagrow , Sune Lehmann

In many networks, including networks of protein-protein interactions, interdisciplinary collaboration networks, and semantic networks, connections are established between nodes with complementary rather than similar properties. While…

Physics and Society · Physics 2023-03-08 Gabriel Budel , Maksim Kitsak

Multiplex networks describe a large variety of complex systems, whose elements (nodes) can be connected by different types of interactions forming different layers (networks) of the multiplex. Multiplex networks include social networks,…

Physics and Society · Physics 2015-10-29 Jacopo Iacovacci , Zhihao Wu , Ginestra Bianconi

We address the problem of simulating pair-interaction Hamiltonians in n node quantum networks where the subsystems have arbitrary, possibly different, dimensions. We show that any pair-interaction can be used to simulate any other by…

Quantum Physics · Physics 2023-11-27 Pawel Wocjan , Martin Roetteler , Dominik Janzing , Thomas Beth

Molecular interactions have widely been modelled as networks. The local wiring patterns around molecules in molecular networks are linked with their biological functions. However, networks model only pairwise interactions between molecules…

Molecular Networks · Quantitative Biology 2018-09-21 Thomas Gaudelet , Noel Malod-Dognin , Natasa Przulj

We present a method to generate realistic, three-dimensional networks of crosslinked semiflexible polymers. The free energy of these networks is obtained from the force-extension characteristics of the individual polymers and their…

Soft Condensed Matter · Physics 2009-11-13 E. M. Huisman , C. Storm , G. T. Barkema

Quantum Monte Carlo is used to investigate the possibility of d_{x^2-y^2} superconductivity in the two-dimensional repulsive Hubbard model. A small energy scale relevant to possible pairing requires a care (i.e., sufficiently small level…

Strongly Correlated Electrons · Physics 2009-10-30 Kazuhiko Kuroki , Hideo Aoki

Motivation: Protein interactions are fundamental building blocks of biochemical reaction systems underlying cellular functions. The complexity and functionality of such systems emerge not from the protein interactions themselves but from…

Molecular Networks · Quantitative Biology 2011-06-15 Johannes Köster , Eli Zamir , Sven Rahmann

Among many types of quantum entanglement properties, the entanglement spectrum provides more abundant information than other observables. Exact diagonalization and density matrix renormalization group method could handle the system in…

Strongly Correlated Electrons · Physics 2025-03-05 Weilun Jiang , Xiaofan Luo , Bin-Bin Mao , Zheng Yan

Collaboration networks are studied as an example of growing bipartite networks. These have been previously observed to have structure such as positive correlations between nearest-neighbour degrees. However, a detailed understanding of the…

Physics and Society · Physics 2009-11-11 Matti Peltomaki , Mikko Alava