Networks beyond pairwise interactions: Structure and dynamics
1. Introduction
- •The first part (Sections 2 Higher-order representations of networks, 3 Measures, 4 Models) focuses on the structure of systems with higher-order interactions. In particular, Section 2 provides an introduction to the mathematical frameworks underlying higher-order representations. Section 3 describes the most common measures and properties currently used to describe the structure of systems with many-body interactions. Finally, Section 4 reviews random models of higher-order systems and how they are used to make statistical inferences.
- •The second part (Sections 5 Diffusion, 6 Synchronization, 7 Spreading and social dynamics, 8 Evolutionary games) focuses on the dynamics of systems with higher-order interactions. In more detail, Section 5 discusses models of higher-order diffusion. Section 6 describes the generalization of oscillator models and synchronization. Section 7 introduces recent models of spreading in social systems with group structure. Section 8 reports on models of competition and cooperation among multiple agents.
- •
2. Higher-order representations of networks
2.1. Elementary representations of higher-order interactions
2.1.1. Low- versus high-order representations
Fig. 1. Representations of higher-order interactions. A set of interactions of heterogeneous order (A) can be represented using only pairwise interactions (B). Using only low-order blocks, the set of interactions can be described in the simplest way by using a graph (C). Alternatively, interactions can be encoded as nodes in one layer of a bipartite graph, where the other layer contains the interaction vertices (D). Other examples of high-order coordinated patterns can be encoded using motifs, small subgraphs with specific connectivity structures (E). Among motifs, cliques are especially popular as they represent the densest subgraphs, akin to higher-order bricks (F). All these representations discard information that was present in the original interaction data (A). A solution is to consider explicitly higher-order building blocks, in the form of simplices and hyperedges (G). Collection of simplices form simplicial complexes (H), which allow to discriminate between genuine higher-order interactions and – even complex – sums of low-order ones (I). Unfortunately, simplicial complexes, given a simplex, require the presence of all possible subsimplices (J), which can be too strong an assumption in some systems. Relaxing this condition effectively implies moving from simplices to hyperedges (K), which are the most general—and less constrained—representation of higher-order interactions (L).
2.1.2. Graph-based representations
2.1.3. Explicit higher-order representations
2.2. Relations and links between representations
Fig. 2. Relations among representations. A simplicial complex (A) is defined by the list of simplices that compose it. The structure of the natural inclusions between simplices can be described as a graph (B), where nodes correspond to simplices and edges the inclusions (in the figure, when two simplices are linked the top one contains the bottom one). Following the chain of inclusions upward, one reaches the maximal simplices, facets, that are not included in any larger simplex. These facets can be used to define a bipartite (or hypergraph) representation of the simplicial complex, identifying the facets with the hyperedges (C).
3. Measures
3.1. Matrix representations of higher-order systems
3.1.1. Incidence matrix
Fig. 3. Matricial and tensorial descriptions of HOrSs: Visualization of incidence matrices and adjacency matrices that can be used to represent the structure of HOrSs. There are three types of matrices: (A-D) incidence matrices relating nodes and edges, (E-H) intersection profile representing the connectivity of edges to edges via the nodes they share in common, and (I-L) adjacency matrices relating nodes to nodes via edges. Furthermore, one can consider edges aggregated by dimensions (left panels) or only subsets of edges of the same dimension, obtaining a collection of matrices, one for each of the different sizes of hyperedges present in the HOrS (right panels).
3.1.2. Adjacency matrix
3.2. Walks, paths and centrality measures
3.2.1. Degree centralities
3.2.2. Paths and path-based centralities
Fig. 4. Example of -walks on hyperedges. The simplest walk, a 1-walk, is the one where hyperedges share only one vertex (A) similarly to how walks are defined on graphs. Such walks can be generalized to larger intersections (k-walks), for example 2-walks (B and C). Note that the size of the intersection poses no upper bound on the size of hyperedges along the walk, for example B and C and composed hyperedges of different size while still being 2-walks.
Figures adapted from Ref. [119].Fig. 5. Walks in HOrSs. Visualization of the different definitions of walks on a toy example of higher-order network. From left to right, the definition of the walk gets more restrictive. For each restriction on the defining variable of a walk (what elements are allowed to be considered for a walk and how much do they need to overlap in order to be adjacent), we color what parts of the HOrS are reachable by at least a walk of length greater than one, and in gray what parts do not allow any walk to pass through them. In (C,D), some parts of the HOrS are connected only if the HOrS is a simplicial complex, and we visualize those with a striped pattern. We can see how the less restrictive walk (A), which can pass through two edges that have at least one vertex in common, yields the same connectivity as its underlying graph. Restricting the intersection between two adjacent edges to have at least 2 vertices in common, example (B), already highlights different mesoscale connectivity patterns in the HOrS, which can be further studied introducing a further restriction on the size of the edges, examples (C) and (D).
3.2.3. Eigenvector centralities
3.3. Triadic closure and clustering coefficient
3.4. Simplicial homology
3.4.1. Boundary operators and homology groups
3.4.2. Evolving simplicial complexes
3.4.3. Other measures of shape in simplicial complexes
3.5. Higher-order Laplacian operators
3.5.1. Hypergraph Laplacians
- •For the th Laplacian is defined as the Laplacian of a weighted undirected graph built such that a random -walk on is essentially a random walk on .
- •For the th Laplacian is defined as the Laplacian of an Eulerian directed graph and the random -walk on is in one-to-one correspondence to the random walk on .
3.5.2. Combinatorial Laplacians
Fig. 6. Construction of combinatorial Laplacian. The first step required to define boundary operators is to endow a simplicial complex with an orientation. Here we choose to orient our toy simplicial complex with a simple lexicographic orientation (A). Once the orientation is fixed, it is possible to define boundary matrices; since there are only simplices with order , we have two non trivial boundary matrices (B) and (C). Following Eq. (15), we can build the combinatorial Laplacians corresponding to the three different dimensions of simplices in the simplicial complex: defined on nodes, and identical to the standard graph Laplacian (D); defined on the edges (E); and which is a scalar in this case because the simplicial complex contains only one 2-simplex (F).
- •If the simplicial complex consists of disconnected simplicial complexes, then the spectrum of is equal to the union of spectra of each component’s th Laplacian.
- •If the simplicial complex is formed by gluing two simplicial complexes along a -face, then the spectrum is the union of the two spectra.
- •If the simplicial complex only consists of one simplex of dimension , then the Laplacian spectrum only has one eigenvalue, with multiplicity [149].
4. Models
4.1. Equilibrium models
4.1.1. Bipartite models
Fig. 7. Inference with the bipartite stochastic block model. (A) The data represents people (as circle) interacting through events (as squares). A variation on Eq. (19) assigns a likelihood to every joint partitions of the people and events. A high likelihood partition is shown here using colors. Simpler methods incorrectly split the network along the black line. (B) An elaborate hierarchical version of the bipartite SBM, applied to collections of words interacting via texts. This time the blocks (indicated by vertical dotted lines) are themselves regrouped in high-level blocks, hierarchically.
Figures reproduced from Refs. [205] and [211]4.1.2. Motifs models
Fig. 8. Example of HOrSs generated by the model of Gleeson and Melnik [224]. In this model a fraction of nodes of degree of a configuration model network [33] is replaced by cliques.
Figure reproduced from Ref. [224].4.1.3. Stochastic set models
Fig. 9. Constructing random HOrSs by projecting a bipartite network of interactions [200]. (A) Realization of the bipartite configuration model, (B) projected as a network, where (C) some edges are removed. The construction shown in panels (A) and (B) is also known as a random intersection graph [242].
Figures adapted from Ref. [200].4.1.4. Hypergraphs models
Fig. 10. Latent space hypergraphical model [274]. (A,B) Nodes embedded in , with radii of length and drawn around them. (C) Hypergraph obtained by connecting sets of nodes mutually at a distance of and . Notice the multiple radii allow the model to create the hyperedge , and . A model with only one radius would not be able to omit .
Figures adapted from Ref. [274].4.1.5. Simplicial complexes models
Fig. 11. Simplicial complexes from point clouds. Two popular constructions are the (A) Čech and (B) Vietoris-Rips complexes. These two constructions generate simplicial complexes based on the distance between nodes in an embedding space. See text for details.
Figures adapted from Ref. [286].4.2. Out-of-equilibrium models
4.2.1. Bipartite models
Fig. 12. Boards and directors moving about a latent space. Board are represented as large colored dots, going from 2003 in yellow to 2013 in red. Directors are shown as small blue dots. Edges are not shown.
Figure reproduced from Ref. [299].4.2.2. Stochastic set models
4.2.3. Hypergraphs models
4.2.4. Simplicial complexes models
Fig. 13. Different growing geometrical HOrSs produced by the simple model of Wu et al. The parameter controls the maximal number of triangles per edge, and controls the amount of closed triangles.
Figure reproduced from Ref. [302].5. Diffusion
5.1. Higher-order diffusion
Fig. 14. Laplacian spectrum and return-probability in higher-order diffusion according to Torres and Bianconi [339]. (A) Cumulative density of the eigenvalues of the combinatorial Laplacian of order , with , standard Laplacian (blue solid line), (red dashed line), (yellow dotted line) and (purple dot-dashed line) for a symplicial complex with 2000 nodes generated by means of the NGF model with and flavor (see Section 4.2.4). (B) Return-probability for the same system.
Figures adapted from Ref. [339].5.1.1. Edge-flows
Fig. 15. Semi-supervised learning: vertex and edge perspective. (A) In the standard graph-based semi-supervised learning, the structure of data points is encoded in a similarity graph, where each node is a data sample and the edges represent the similarity between pairs of nodes. (B) In the semi-supervised learning for edge-flows proposed in Ref. [342] data points are instead assigned and inferred on the edges of a graph.
Figures reproduced from Ref. [342].5.2. Higher-order random walks
5.2.1. Random walks on simplicial complexes
5.2.2. Random walks on hypergraphs
Fig. 16. Classification methods based on random walks on hypergraph. The performance of both Zhou et al. [103] and Carletti et al. [345] models of random walk on hypergraphs is tested on a classification task performed on a zoo dataset. Reported are the embeddings of the nodes of the hypergraph in a Euclidean space built from the Laplacian eigenvectors. Different symbol colors and shapes represent different animal classes. (A,B) Results obtained with eigenvectors corresponding to the 2nd and 3rd smallest eigenvalues, and the 3rd and 4th smallest eigenvalues respectively, in the model by Zhou et al. (C) Embedding based the eigenvectors corresponding to the three smallest eigenvalues in the model by Carletti et al..
Figures adapted from Ref. [103] and Ref. [345].Fig. 17. Example of random walk on hypergraphs. (A) A hypergraph with hyperedges of size and one hyperedge of size , and (B) its corresponding projected network. (C) Probability of finding the walker on node (circles) and (squares) for a random walk on the hypergraph (red) and on the projected network (green), and for different size of the hub.
Figure reproduced from Ref. [345].6. Synchronization
6.1. Phase oscillators
6.1.1. Higher-order Kuramoto model
Fig. 18. Critical coupling and motifs. In motifs, i.e. small graphs recurrent in various biological, social and technological networks, the critical coupling strength for synchronization decreases as the number of links increases .
Figure adapted from Ref. [399].Fig. 19. Abrupt desynchronization induced by higher-order interactions in the model in Eq. (43). The two order parameters and are shown as a function of the three-body coupling strength , in (A) and (B) respectively. The system exhibits multistability, and each stable branch represents a two-cluster state with a proportion of oscillators in the first cluster .
Figures adapted from Ref. [401].Fig. 20. Phase diagrams of the model with higher-order interactions in Eq. (45). (A) Case when only three-body interactions are present. (B) General case with both two- and three-body interactions. Vertical black lines represent the interval of values the order parameter can take. On these lines, black circles and boxes represent the value of for all coexisting stable states .
Figures adapted from Ref. [403].Fig. 21. Explosive synchronization in the higher-order Kuramoto model. In Ref. [415], the oscillators are associated not to the nodes, but to the -simplices (with ) of a simplicial complex. and denote the order parameter of the dynamics projected on - and -simplices, respectively shown in (A) and (B). The model has been implemented on simplicial complexes constructed by a configuration model (see Section 4). When the projections are uncoupled the transition is continuous, while when the projections are adaptively coupled, the transition is explosive.
Figures adapted from Ref. [415].Fig. 22. Higher-order oscillator model of Ref. [159] in the case of all-to-all higher-order interactions. The higher the order of interactions taken into account, the more stable the synchronized state. Convergence of oscillators with (A) only 1-simplex interactions and (B) only 2-simplex interactions. Convergence is faster in the second case. (C) This is confirmed by the analytical first non-zero Lyapunov exponent at each order , which is proportional to . Here, it is plotted against . (D) Multi-order Lyapunov exponent more negative as is increased.
Figures reproduced from Ref. [159].6.1.2. Higher-order interactions from phase reduction
Fig. 23. Switching dynamics in the Bick model of Ref. [426] with three populations of two oscillators each. The oscillators in the three populations intermittently synchronize and desynchronize.
Figure reproduced from Ref. [426].Fig. 24. Ring of eight nano-electromechanical nonlinear oscillators from Ref. [424]. The solid black lines represent physical connections between the oscillators. Dashed and dotted lines represent effective higher-order coupling that appear in the phase reduced model. This systems exotic complex dynamics.
Figure reproduced from Ref. [424].6.2. Nonlinear oscillators
6.2.1. Chaotic oscillators
Fig. 25. Coupling functions affect synchronization in simplicial complexes of coupled chaotic oscillators as in the framework of Ref. [436]. Synchronization phase diagram of a system of four Rössler systems are coupled in pairs and triplets according to the simplicial complex sketched. A baseline case (A) is compared to (B) where the pairwise coupling function is changed, and (C) where the triplet coupling function is changed. The predictions of the Master Stability Function formalism (blue lines) are in good agreement with the regions of synchronization obtained by numerical simulations (black).
Figures adapted from Ref. [436].6.2.2. Neuron models
Fig. 26. Synchronization pattern in inhibitory motif from Ref. [449]. The pacemaker neuron (blue) is the one with the longer interburst time.
Figure adapted from Ref. [449].6.3. Inference of nonpairwise interactions in coupled oscillators
Fig. 27. Inference of directed pair and triplet couplings among three Van der Pol oscillators from the method in Ref. [457]. An arrow from the center to a node indicates a directed triplet interaction from to . Panels (A) and (B) show two examples of the original structural network and the reconstructed one. While the inference in the first case is good, the method yields a spurious links from node to .
Figures adapted from Ref. [457].7. Spreading and social dynamics
7.1. Spreading in higher-order networks
7.1.1. Spreading on simplicial complexes
Fig. 28. Simplicial contagion model () [283]. (A-F) Different channels of infection for a susceptible node are shown. Notice (F), where node can get the infection from each of the two 1-simplices with probability , and also from the 2-simplex with probability . Behavior on synthetic random simplicial complexes: In (H) the average fraction of infected obtained by means of numerical simulations is plotted against the rescaled infectivity for different values of ( gives results for the standard SIS model without higher-order effects). The red lines correspond to the analytical MF solution described by Eq. (58). When ( we observe a discontinuous transition with the formation of a bi-stable region where healthy and endemic states co-exist. (I) Temporal evolution of the densities of infectious nodes in the bi-stable region (, ). Different curves—and different colors—correspond to different values of , the initial density of infectious nodes. The dashed horizontal line corresponds to the unstable branch of the MF solution, separating the two basins of attraction.
Figures adapted from Ref. [283].7.1.2. Spreading on hypergraphs
Fig. 29. Behavior of the higher-order contagion model on scale-free uniform hypergraphs () [525]. (A) Stationary density of infected nodes against control parameter for different values of the SF exponent . For and 2.4, the epidemic threshold vanishes (), while is finite for higher values of . For and 2.6, the transition is second-order, and for and 2.8 the transition is hybrid. (B) Susceptibility versus . For , converges to a finite value . In contrast, for , the susceptibility diverges as .
Figures adapted from Ref. [525].Fig. 30. SIR model on hypergraphs[532]. Ignorant (S), spreader (I), and stifler (R) nodes are respectively depicted in blue, red, and green. At each time step a spreader can transmit the information to ignorant nodes within the same hyperedge with a given probability.
Figures adapted from Ref. [532].7.2. Opinion and cultural dynamics beyond pairwise interactions
7.2.1. Voter model
Fig. 31. Voter dynamics on different structured populations. (A) Node-update rule on a lattice and (B) on a network: a randomly selected node copies the opinion of a randomly selected neighbor. (C) Link-update rule on a network: one of the two nodes of a randomly selected edge adapts its opinion to the one of the other. (D) Hyperlink-update rule on a hypergraph/simplicial complex: the nodes of a randomly selected simplex incident on a randomly selected edge adapt their opinion to the one of the majority.
7.2.2. Majority models
7.2.3. Continuous models of opinion dynamics
Fig. 32. Average node state for the 3-body non-linear consensus dynamics with continuous-valued opinions on a fully-connected hypergraph. At an asymmetric opinion initialization is considered, such that . The interaction function is. Dotted red lines indicate the initial value of the average node state. Black and gray solid lines represent the evolution of the state of nodes in the two initial configurations, one and zero respectively. Dashed blue lines denote the approximated final state. (A) If (similar node states reinforcing each other) the asymptotic average opinion state drifts towards the majority opinion. (C) The opposite effect is observed for , where the dynamics shows a drift towards balance. (B) When the linear dynamics with a conserved average state is recovered.
Figures adapted from Ref. [338].7.2.4. Cultural dynamics
8. Evolutionary games
8.1. Multiplayer games on networks
8.1.1. Public goods game
Fig. 33. Traditional graph implementation of a multiplayer game. At each elementary step a player and one of its neighbors are chosen at random. Each individual accumulates earnings by playing all games in which it is involved, namely the game in which it is the focal individual of the group, and the games where it participates in a group centered on one of its neighbors. All groups in which and participate are listed in panels (A) and (C), for a simple two-dimensional lattice (B). Finally, compares its payoff to that of , updating its strategy by imitating the strategy of the neighbor with a probability which depends on the relative difference of the payoff. The presence of links among neighbors of and (clustering) does not affect the definition of the groups.
8.1.2. Other multiplayer games
8.2. Games with higher-order interactions
8.2.1. Public goods game on bipartite networks
Fig. 34. Public goods game on bipartite graphs. Information on the exact group structure encoded in a bipartite network (A) is lost when its one-mode projection is considered, where two individuals are directly linked if they both participate in at least one group (B). Cooperation is enhanced when the game is played by considering the real group structure instead of the projected graph, both for the fixed cost per game (C) and fixed cost per individual (D) implementation. Prosocial behavior is greater when fixed costs per individual are considered..
Figures C and (D) reproduced from Ref. [643]8.2.2. Public goods game on hypergraphs
Fig. 35. Hypergraph implementation of strategic group interactions. (A) At each time step, a node is chosen randomly, and one of the hyperlinks to which it participates is selected. (B) All the members of the hyperlink play a game for each of the hyperlinks they are part of, and (C) accumulate payoffs accordingly.
Fig. 36. Cooperation in the public goods game on hypergraphs. (A) Average fraction of cooperators as a function of the reduced synergy factor for homogeneous hypergraphs with interactions of different order . (B) Critical value for the emergence of cooperation as a function of the density of the hypergraphs , where is the critical number of hyperlinks for a connected hypergraphs, for different values of . Classes of different heterogeneous hypergraphs with hyperlinks of orders are considered. The synergy factor scales according to Eq. (64). Results for two values of the exponent, (C) and (D), are shown. (E) Dependency of synergy factors from hypergraphs describing co-authored publications in journals of the American Physical Society assuming the collaboration process is optimal.
Figures adapted from Ref. [647].9. Applications
9.1. Social systems
Fig. 37. Affiliation network of six children and three parties. The interactions are shown respectively as (A) a bipartite network actor-events, (B) as the hypergraph with the six children as the nodes, and (C) as the dual hypergraph with the three parties as the nodes.
Figures adapted from Ref. [65].Fig. 38. Early simplicial representation of interactions among social science researchers. (A) Simplicial complex showing the pattern of links between social science researchers, -, through shared linking events, nodes 1–19, indicating participation to events or affiliation to university departments. (B) Table showing the q-analysis of the simplicial complex. The first column is the dimension of components made up of chains of simplices. The second column is the number of chains at each level, while the third column reports the names of the simplices making up each chain .
Figure and table reproduced from Ref. [654].9.2. Neuroscience and brain networks
Fig. 39. Topology of hyppocampal cells’ activations encodes geometrical information about the environment. (A) an example of construction of order complex from a full correlation matrix. At each step the order complex (top row) encodes the topology of the density-filtered correlation graph (bottom row). (B) Betti curves of the pairwise correlation matrix for the activity of N = 88 place cells in hippocampus during open-field spatial exploration. (C) The same Betti curves from B (bold lines) shown overlaid on the mean Betti curves from random geometric complexes (top) and from complexes built from shuffled correlation matrices (bottom). Note the differences in when Betti numbers emerge in the case of random geometric complexes and in the magnitude itself for shuffled weight complexes .
Figures adapted from Ref. [692].Fig. 40. The structure of coactivation complexes. (A) Simulated place field map of a small planar environment with a hole in the center. The series of snapshots illustrates the temporal dynamics of the coactivity complex: the complex goes from being from small and fragmented, in the early part of the exploration, to becoming a stable representation of the shape of the underlying environment. (B) The timelines, encoded as barcodes, of topological persistent and cycles in the coactivity simplicial complex: 0-dimensional persistent generators are shown in light-blue lines, 1-dimensional ones in light-green. Most loops correspond to accidental, short-lasting structures, effectively representing noise in the complex. The persistent topological loops (marked by red dots) represent physical features of the environment. The time to eliminate the spurious cycles can be used as a theoretical estimate of the minimal time needed to learn the path connectivity of . (C) Simplices can also disappear, and hence the coactivity complex may be flickering, instead of stable. (D) The timelines of the topological cycles in such complex may remain interrupted by opening and closing topological gaps produced by decays and reinstatements of its simplices .
Figures reproduced from Ref. [695].Fig. 41. Persistent homology of structural and functional brain connectivity. (A) Distribution of maximal cliques in the average DSI (black) and individual minimally wired (gray) networks, thresholded at an edge density of = 0.25. Heat maps of node participation shown on the brain surfaces for a range of clique degrees equal to 4–6 (left), 8–10 (middle), and 12–16 (right). (B) Minimal cycles representing each persistent cavity at the density at birth represented in the brain (top) and as a schematic (bottom) (adapted from [26]). (C) Comparison of persistence p and birth b distributions. Left, H1 generators’ persistence distributions for the placebo group and psilocybin group. Right, distributions of homology cycles’ births. (D) Statistical features of group homological scaffolds. Left, probability distributions for the edge weights in the persistence homological scaffolds (main plot) and the frequency homological scaffolds (inset). Right, scatter plot of the scaffold edge frequency versus total persistence for both placebo and psilocybin scaffolds. (E) Simplified visualization of the persistence homological scaffolds for subjects injected with placebo (left) and with psilocybin (right). Colors represent communities obtained by modularity optimization on the placebo scaffold and display the departure of the psilocybin connectivity structure from the placebo baseline .
Figures adapted from Ref. [25].9.3. Ecology
Fig. 42. Pairwise and higher-order interactions in ecological systems. (A) Direct pairwise positive and negative interactions among species. (B) Three-ways interactions: for example species 3 attenuates the direct inhibitory effect of species 1 on species 2. (C) Four-way interactions: species 4 inhibits the inhibition produced by species 3 on the interaction between 1 and 2.
Figures adapted from Ref. [723].Fig. 43. Hypergraph description of the coffee agroecosystem in southern Mexico [731]. Nodes in (A) represent the different agricultural pests, while lines indicate direct effects (black), modifications of direct effects (blue), and modifications of those modifications (red). Key interactions (B) among four nodes of the system, namely Phorid, Azteca, Scale and Beetle (Azya orbigera), are represented in the form of a hypergraph whose hyperedges (C-G) and incidence and adjacency matrices are reported beside them .
Figures adapted from Ref. [731].Fig. 44. Dynamical effects of higher-order interactions in ecological systems. (A) Critical strength of interactions in the Bairey et al. [723] model in Eq. (67), (68) beyond which the coexistence of species is lost as a function of the number of species . The three curves represent the case of only pairwise, three-species and four-species interactions, respectively. (B) Regions of stability for ecosystems with and species in the (, ) space (assuming ). (C) Temporal evolution of the abundances of five different species as given by the Grilli et al. [27] model for the competition matrix reported in the five node graph, and when only pairwise interactions are considered. (D) Same as in the previous panel, but with sampling three seedlings at a time instead of two .
Figures adapted from Ref. [27] and Ref. [723].9.4. Other biological systems
Fig. 45. Different representations of biological signaling pathways. In the simplest representation, a signaling pathway is simply a set of proteins, with no additional information. Networks can only capture pairwise interactions between proteins. Hypergraphs naturally encode multilateral interactions and reactions .
Figure reproduced from Ref. [752].Fig. 46. Hypergraphlet representation of local connectivity patterns in hypergraphs. Complete illustration of the 65 orbits associated to hypergraphlets of order 1, 2 and 3. More than 6000 orbits are associated to hypergraphlets of order 4, and more than a hundred thousands to hypergraphlets of order 5 .
Figure reproduced from Ref. [753].10. Outlook and conclusions
Declaration of Competing Interest
Acknowledgments
References
- [1]More is differentScience, 177 (4047) (1972), pp. 393-396
- [2]The network takeoverNat. Phys., 8 (1) (2011), p. 14
- [3]Modelling dynamical processes in complex socio-technical systemsNat. Phys., 8 (1) (2012), pp. 32-39
- [4]Network geometry(2020)
- [5]Collective dynamics of ‘small-world’ networksNature, 393 (6684) (1998), p. 440
- [6]Emergence of scaling in random networksScience, 286 (5439) (1999), pp. 509-512
- [7]Random GraphsCambridge University Press (2001)
- [8]Large Networks and Graph Limits, vol. 60American Mathematical Society (2012)
- [9]Statistical mechanics of complex networksRev. Modern Phys., 74 (1) (2002), p. 47
- [10]The statistical physics of real-world networksNat. Rev. Phys., 1 (1) (2019), pp. 58-71
- [11]Evolution of networksAdv. Phys., 51 (4) (2002), pp. 1079-1187
- [12]The structure and function of complex networksSIAM Rev., 45 (2003), pp. 167-256
- [13]Complex networks: Structure and dynamicsPhys. Rep., 424 (4–5) (Fervier 2006), pp. 175-308
- [14]Scale-Free Networks: Complex Webs in Nature and Technology, Oxford Finance Series, OUP Oxford (2007)
- [15]Dynamical Processes on Complex NetworksCambridge University Press (2008)
- [16]Networks: An IntroductionOxford University Press, Oxford; New York (2010)
- [17]The Structure of Complex Networks: Theory and ApplicationsOxford University Press, Inc., New York, NY, USA (2011)
- [18]Network scienceCambridge University Press, Cambridge (2016)
- [19]Complex Networks: Principles, Methods and ApplicationsCambridge University Press (2017)
- [20]A First Course in Network ScienceCambridge University Press (2020)
- [21]Revisiting the foundations of network analysisScience, 325 (5939) (2009), pp. 414-416
- [22]Temporal networksPhys. Rep., 519 (3) (2012), pp. 97-125
- [23]The structure and dynamics of multilayer networksPhys. Rep., 544 (1) (2014), pp. 1-122
- [24]Higher-order organization of complex networksScience, 353 (6295) (2016), pp. 163-166
- [25]Homological scaffolds of brain functional networksJ. R. Soc. Interface, 11 (101) (2014), p. 20140873
- [26]Cliques and cavities in the human connectomeJ. Comput. Neurosci., 44 (1) (2018), pp. 115-145
- [27]Higher-order interactions stabilize dynamics in competitive network modelsNature, 548 (7666) (2017), p. 210
- [28]High-order interactions dominate the functional landscape of microbial consortiabioRxiv (2018), p. 333534
- [29]Sparse low-order interaction network underlies a highly correlated and learnable neural population codeProc. Natl. Acad. Sci. USA, 108 (23) (2011), pp. 9679-9684
- [30]Beyond pairwise mechanisms of species coexistence in complex communitiesNature, 546 (7656) (2017), p. 56
- [31]Simplicial closure and higher-order link predictionProc. Natl. Acad. Sci. USA, 115 (48) (2018), pp. E11221-E11230
- [32]The spread of behavior in an online social network experimentScience, 329 (5996) (2010), pp. 1194-1197
- [33]Random graphs with arbitrary degree distributions and their applicationsPhys. Rev. E, 64 (2001), p. 026118
- [34]From cohomology in physics to Q-connectivity in social scienceInt. J. Man-Mach. Stud., 4 (2) (1972), pp. 139-167
- [35]Graphs and HypergraphsNorth-Holland Pub. Co. (1973)
- [36]Mathematical Structure in Human AffairsHeinemann Educational Publishers (1974)
- [37]Multilayer networksJ Comp. Netw., 2 (3) (2014), pp. 203-271
- [38]The physics of spreading processes in multilayer networksNat. Phys., 12 (10) (2016), pp. 901-906
- [39]The new challenges of multiplex networks: Measures and modelsEur. Phys. J. Spec. Top., 226 (3) (2017), pp. 401-416
- [40]Multilayer networks: Structure and functionOxford University Press (2018)
- [41]Multilayer networks in a nutshellAnnu. Rev. Condens. Matter Phys., 10 (2019), pp. 45-62
- [42]Temporal Networks, Understanding Complex Systems, Springer Berlin Heidelberg (2013)
- [43]Modern temporal network theory: A colloquiumEur. Phys. J. B, 88 (9) (2015), p. 234
- [44]From networks to optimal higher-order models of complex systemsNat. Phys. (2019), p. 1
- [45]Graph Theory with Applications, vol. 290Macmillan London (1976)
- [46]Biological networks: The tinkerer as an engineerScience, 301 (5641) (2003), pp. 1866-1867
- [47]Spontaneous evolution of modularity and network motifsProc. Natl. Acad. Sci. USA, 102 (39) (2005), pp. 13773-13778
- [48]Ecological networks and their fragilityNature, 442 (7100) (2006), p. 259
- [49]Network analysis in the social sciencesScience, 323 (5916) (2009), pp. 892-895
- [50]Birds of a feather: Homophily in social networksAnnu. Rev. Sociol., 27 (1) (2001), pp. 415-444
- [51]Networks formed from interdependent networksNat. Phys., 8 (1) (2012), p. 40
- [52]Catastrophic cascade of failures in interdependent networksNature, 464 (7291) (2010), p. 1025
- [53]Complex brain networks: Graph theoretical analysis of structural and functional systemsNat. Rev. Neurosci., 10 (3) (2009), p. 186
- [54]Network neuroscienceNat. Neurosci., 20 (3) (2017), p. 353
- [55]Cognitive network neuroscienceJ. Cogn. Neurosci., 27 (8) (2015), pp. 1471-1491
- [56]Cosmological networksNew J. Phys., 16 (9) (2014), p. 093031
- [57]Community detection in graphsPhys. Rep., 486 (3–5) (2010), pp. 75-174
- [58]Uncovering the overlapping community structure of complex networks in nature and societyNature, 435 (7043) (2005), p. 814
- [59]Stochastic blockmodels and community structure in networksPhys. Rev. E, 83 (1) (2011), p. 016107
- [60]Limits of modularity maximization in community detectionPhys. Rev. E, 84 (6) (2011), p. 066122
- [61]Community detection in general stochastic block models: Fundamental limits and efficient algorithms for recovery2015 IEEE 56th Annual Symposium on Foundations of Computer Science, IEEE (2015), pp. 670-688
- [62]Benchmark graphs for testing community detection algorithmsPhys. Rev. E, 78 (4) (2008), p. 046110
- [63]Bipartite structure of all complex networksInf. Process Lett., 90 (5) (2004), pp. 215-221
- [64]Bipartite graphs as models of complex networksPhysica A, 371 (2) (2006), pp. 795-813
- [65]Social Network Analysis: Methods and Applications (Structural Analysis in the Social Sciences)Cambridge University Press (1994)
- [66]Random graph models of social networksProc. Natl. Acad. Sci. USA, 99 (suppl 1) (2002), pp. 2566-2572
- [67]Module identification in bipartite and directed networksPhys. Rev. E, 76 (3) (2007), p. 036102
- [68]Bipartite network projection and personal recommendationPhys. Rev. E, 76 (4) (2007), p. 046115
- [69]A systematic approach to the one-mode projection of bipartite graphsSoc. Netw. Anal. Min., 1 (3) (2011), pp. 187-218
- [70]Flow smoothing and denoising: Graph signal processing in the edge-space2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP), IEEE (2018), pp. 735-739
- [71]Network motifs: Simple building blocks of complex networksScience, 298 (5594) (2002), pp. 824-827
- [72]Network motifs: Theory and experimental approachesNat. Rev. Genet., 8 (6) (2007), p. 450
- [73]Low-dimensional morphospace of topological motifs in human fMRI brain networksNetw. Neurosci., 2 (02) (2018), pp. 285-302
- [74]Network morphospaceJ. R. Soc. Interface, 12 (103) (2015), p. 20140881
- [75]Network motifs in the transcriptional regulation network of Escherichia coliNat. Genet., 31 (1) (2002), p. 64
- [76]Model of genetic variation in human social networksProc. Natl. Acad. Sci. USA, 106 (6) (2009), pp. 1720-1724
- [77]Motifs in temporal networksProceedings of the Tenth ACM International Conference on Web Search and Data Mining, ACM (2017), pp. 601-610
- [78]Temporal motifs in time-dependent networksJ. Stat. Mech. Theory Exp., 2011 (11) (2011), p. P11005
- [79]Systematic topology analysis and generation using degree correlationsACM SIGCOMM Comp. Com. Review, vol. 36, ACM (2006), pp. 135-146
- [80]Quantifying randomness in real networksNature Commun., 6 (2015), p. 8627
- [81]Clique percolation in random networksPhys. Rev. Lett., 94 (16) (2005), p. 160202
- [82]Social networks, support cliques, and kinshipHum. Nat., 6 (3) (1995), pp. 273-290
- [83]Networks within networks: Service link overlap, organizational cliques, and network effectivenessAcad. Manage. J., 41 (4) (1998), pp. 453-463
- [84]Algebraic TopologyCambridge University Press (2002)
- [85]Spectra of combinatorial Laplace operators on simplicial complexesAdv. Math., 244 (2013), pp. 303-336
- [86]Control using higher order Laplacians in network topologiesProc. of 17th International Symposium on Mathematical Theory of Networks and Systems, Citeseer (2006), pp. 1024-1038
- [87]Random simplicial complexesConfiguration Spaces, Springer, Berlin (2016), pp. 129-153
- [88]Network geometry with flavor: From complexity to quantum geometryPhys. Rev. E, 93 (3) (2016), p. 032315
- [89]Elementary Applied TopologyCreateSpace Independent Publishing Platform (2014)
- [90]Topology and dataBull. Amer. Math. Soc., 46 (2) (2009), pp. 255-308
- [91]Topological analysis of dataEPJ Data Sci., 6 (1) (2017), p. 7
- [92]Editorial: Topological neuroscienceNetw. Neurosci., 3 (3) (2019), pp. 653-655
- [93]Higher dimensional hypercategories(1999)
- [94]Hypergraph Markov operators, eigenvalues and approximation algorithmsProceedings of the Forty-Seventh Annual ACM Symposium on Theory of Computing, ACM (2015), pp. 713-722
- [95]Spectral properties of hypergraph Laplacian and approximation algorithmsJ. ACM JACM, 65 (3) (2018), p. 15
- [96]Generalizing the hypergraph Laplacian via a diffusion process with mediatorsTheoret. Comput. Sci. (2019)
- [97]Random hypergraphs and their applicationsPhys. Rev. E, 79 (6) (2009), p. 066118
- [98]Hypergraph clustering: A modularity maximization approach(2018)
- [99]Annotated hypergraphs: Models and applicationsAppl. Netw. Sci., 5 (1) (2020), p. 9
- [100]The why, how, and when of representations for complex systems(2020)
- [101]Complex networks as hypergraphs(2005)
- [102]Clustering via hypergraph modularityPLoS One, 14 (11) (2019)
- [103]Learning with hypergraphs: Clustering, classification, and embeddingAdvances in Neural Information Processing Systems (2007), pp. 1601-1608
- [104]Configuration models of random hypergraphs and their applications(2019)
- [105]On the Laplacian spectrum and walk-regular hypergraphsLinear Multilinear Algebra, 51 (3) (2003), pp. 285-297
- [106]A. Bellaachia, M. Al-Dhelaan, Random walks in hypergraph, in: Proceedings of the 2013 International Conference on Applied Mathematics and Computational Methods, Venice Italy, 2013, pp. 187–194.
- [107]Radio cover time in hyper-graphsProceedings of the 6th International Workshop on Foundations of Mobile Computing, ACM (2010), pp. 3-12
- [108]Construction of and efficient sampling from the simplicial configuration modelPhys. Rev. E, 96 (3) (2017), p. 032312
- [109]Combinatorial Laplacians of simplicial complexesSr. Thesis Bard Coll. (2002)
- [110]Simplicial complexes of networks and their statistical propertiesInternational Conference on Computational Science, Springer (2008), pp. 568-575
- [111]Shifted simplicial complexes are Laplacian integralTrans. Amer. Math. Soc., 354 (11) (2002), pp. 4313-4344
- [112]Higher order degree in simplicial complexes, multi combinatorial Laplacian and applications of TDA to complex networks(2019)
- [113]Centralities in simplicial complexes. Applications to protein interaction networksJ. Theoret. Biol., 438 (2018), pp. 46-60
- [114]Generalized network structures: The configuration model and the canonical ensemble of simplicial complexesPhys. Rev. E, 93 (6) (2016), p. 062311
- [115]The shape of collaborationsEPJ Data Sci., 6 (1) (2017), p. 18
- [116]Weighted node degree centrality for hypergraphs2013 IEEE 2nd Network Science Workshop (NSW), IEEE (2013), pp. 152-155
- [117]Spatial topology and its structural analysis based on the concept of simplicial complexTrans. GIS, 11 (6) (2007), pp. 943-960
- [118]Centrality measures in simplicial complexes: Applications of TDA to network science(2019)
- [119]High-ordered random walks and generalized Laplacians on hypergraphsInternational Workshop on Algorithms and Models for the Web-Graph, Springer (2011), pp. 14-25
- [120]Subgraph centrality and clustering in complex hyper-networksPhysica A, 364 (2006), pp. 581-594
- [121]Hypernetwork science via high-order hypergraph walksEPJ Data Science, 9 (2020), pp. 1-34
- [122]Factoring and weighting approaches to status scores and clique identificationJ. Math. Sociol., 2 (1) (1972), pp. 113-120
- [123]Modularity and community structure in networksProc. Natl. Acad. Sci. USA, 103 (23) (2006), pp. 8577-8582
- [124]Deeper inside pagerankInternet Math., 1 (3) (2004), pp. 335-380
- [125]From structure to activity: Using centrality measures to predict neuronal activityInt. J. Neural Syst., 28 (02) (2018), p. 1750013
- [126]Simultaneous group and individual centralitiesSoc. Netw., 13 (2) (1991), pp. 155-168
- [127]Hyper-edges and multidimensional centralitySoc. Netw., 26 (3) (2004), pp. 189-203
- [128]Three hypergraph eigenvector centralitiesSIAM J. Math. Data Sci., 1 (2) (2019), pp. 293-312
- [129]Tensor Analysis: Spectral Theory and Special Tensors, vol. 151Siam (2017)
- [130]The strength of weak tiesSocial Networks, Elsevier (1977), pp. 347-367
- [131]Triadic closure in two-mode networks: Redefining the global and local clustering coefficientsSoc. Netw., 35 (2) (2013), pp. 159-167
- [132]Network analysis of 2-mode dataSoc. Netw., 19 (3) (1997), pp. 243-269
- [133]Beyond the clustering coefficient: A topological analysis of node neighbourhoods in complex networksChaos Solitons Fractals X, 1 (2019), p. 100004
- [134]Local higher-order graph clusteringProceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM (2017), pp. 555-564
- [135]A Short Course in Computational Geometry and Topology, SpringerBriefs in Applied Sciences and Technology, Springer International Publishing (2014)
- [136]Barcodes: The persistent topology of dataBull. Amer. Math. Soc., 45 (1) (2008), pp. 61-75
- [137]On the use of size functions for shape analysisBiol. Cybernet., 70 (2) (1993), pp. 99-107
- [138]Size functions from a categorical viewpointActa Appl. Math., 67 (3) (2001), pp. 225-235
- [139]Topological persistence and simplificationProceedings 41st Annual Symposium on Foundations of Computer Science, IEEE (2000), pp. 454-463
- [140]Computing persistent homologyDiscrete Comput. Geom., 33 (2) (2005), pp. 249-274
- [141]Persistent homology of geospatial data: A case study with voting(2019)
- [142]Zigzag persistenceFound. Comput. Math., 10 (4) (2010), pp. 367-405
- [143]The theory of multidimensional persistenceDiscrete Comput. Geom., 42 (1) (2009), pp. 71-93
- [144]Persistent homologyHandbook of Discrete and Computational Geometry, Chapman and Hall/CRC (2017), pp. 637-661
- [145]A roadmap for the computation of persistent homologyEPJ Data Sci., 6 (1) (2017), p. 17
- [146]Topology from time seriesPhysica D, 65 (1–2) (1993), pp. 1-16
- [147]Estimating thresholding levels for random fields via Euler characteristics(2017)
- [148]Topology and geometry of Gaussian random fields I: On Betti numbers, Euler characteristic, and Minkowski functionalsMon. Not. R. Astron. Soc., 485 (3) (2019), pp. 4167-4208
- [149]Combinatorial Laplacian and entropy of simplicial complexes associated with complex networksEur. Phys. J. ST (1) (2012), pp. 77-97
- [150]Hodge Laplacians on graphsProc. Symp. Appl. Math. (2015)
- [151]Simplicial complexes: Spectrum, homology and random walksRandom Struct. Algorithms, 50 (2) (2017), pp. 225-261
- [152]Random walks on simplicial complexes and the normalized Hodge LaplacianSIAM Rev., 62 (2) (2020), pp. 353-391
- [153]Laplacian eigenvalues and partition problems in hypergraphsAppl. Math. Lett., 22 (6) (2009), pp. 916-921
- [154]The Laplacian of a hypergraphExpand. Graphs DIMACS Ser. (1993), pp. 21-36
- [155]Hypergraph p-Laplacian: A differential geometry viewThirty-Second AAAI Conference on Artificial Intelligence (2018)
- [156]Spectra of uniform hypergraphsLinear Algebra Appl., 436 (9) (2012), pp. 3268-3292
- [157]The Laplacian of a uniform hypergraphJ. Comb. Optim., 29 (2) (2015), pp. 331-366
- [158]Submodular hypergraphs: P-Laplacians, cheeger inequalities and spectral clusteringProceedings of the 35th International Conference on Machine Learning (2018), pp. 3014-3023
- [159]A multi-order Laplacian for synchronization in higher-order networks(2020)
- [160]Duality between equilibrium and growing networksPhys. Rev. E, 88 (2) (2013), p. 022808
- [161]Generating Random Networks and GraphsOxford University Press (2017)
- [162]Number of loops of size h in growing scale-free networksPhys. Rev. Lett., 90 (7) (2003), p. 078701
- [163]Tuning clustering in random networks with arbitrary degree distributionsPhys. Rev. E, 72 (3) (2005), p. 036133
- [164]Cliques in random graphsMathematical Proceedings of the Cambridge Philosophical Society, vol. 80, Cambridge University Press (1976), pp. 419-427
- [165]Configuring random graph models with fixed degree sequencesSIAM Rev., 60 (2) (2018), pp. 315-355
- [166]Assembly of species communitiesEcol. Evol. Commun. (1975), pp. 342-444
- [167]The assembly of species communities: Chance or competition?Ecology, 60 (6) (1979), pp. 1132-1140
- [168]Counting the number of r× c contingency tables with fixed marginsJ. Am. Stat. Assoc., 72 (360a) (1977), pp. 859-862
- [169]A survey of algorithms for exact distributions of test statistics in r×c contingency tables with fixed marginsComput. Statist. Data Anal., 3 (1985), pp. 159-185
- [170]Randomizing bipartite networks: The case of the World Trade WebSci. Rep., 5 (2015), p. 10595
- [171]Breaking the spell of nestedness: The entropic origin of nestedness in mutualistic systemsPhys. Rev. X, 9 (3) (2019), p. 031024
- [172]Hidden variables in bipartite networksPhys. Rev. E, 84 (2) (2011), p. 026114
- [173]Generating bipartite networks with a prescribed joint degree distributionJ. Complex Netw., 5 (6) (2017), pp. 839-857
- [174]General formalism for inhomogeneous random graphsPhys. Rev. E, 66 (6) (2002), p. 066121
- [175]Heterogeneous bond percolation on multitype networks with an application to epidemic dynamicsPhys. Rev. E, 79 (3) (2009), p. 036113
- [176]Modeling and analysis of tagging networks in stack exchange communitiesJ. Complex Netw. (2019)
- [177]Logit models and logistic regressions for social networks: I. An introduction to Markov graphs andpPsychometrika, 61 (3) (1996), pp. 401-425
- [178]New specifications for exponential random graph modelsSociol. Methodol., 36 (1) (2006), pp. 99-153
- [179]Markov graphsJ. Amer. Statist. Assoc., 81 (395) (1986), pp. 832-842
- [180]An exponential family of probability distributions for directed graphsJ. Amer. Statist. Assoc., 76 (373) (1981), pp. 33-50
- [181]Basic notions for the analysis of large two-mode networksSoc Netw., 30 (1) (2008), pp. 31-48
- [182]Social networks with two sets of actorsPsychometrika, 55 (4) (1990), pp. 707-720
- [183]Logit models for affiliation networksSociol. Methodol., 29 (1) (1999), pp. 253-280
- [184]Small worlds among interlocking directors: Network structure and distance in bipartite graphsComput. Math. Organ. Theory, 10 (1) (2004), pp. 69-94
- [185]Choices of theatre events: P* models for affiliation networks with attributesMetod. Zv., 1 (2) (2004), p. 419
- [186]On a general class of models for interactionSIAM Rev., 28 (4) (1986), pp. 513-527
- [187]Statistical models for social networks: inference and degeneracyBreiger R., Carley K., Pattison P. (Eds.), Dynamic Social Network Modeling and Analysis., National Academies Press, (Washington, DC) (2003), pp. 229-240
- [188]Sampling motif-constrained ensembles of networksPhys. Rev. Lett., 115 (18) (2015), p. 188701
- [189]Exponential random graph (P*) models for affiliation networksSoc. Netw., 31 (1) (2009), pp. 12-25
- [190]Exponential random graph model specifications for bipartite networks—A dependence hierarchySoc. Netw., 35 (2) (2013), pp. 211-222
- [191]An introduction to exponential random graph (P*) models for social networksSoc. Netw., 29 (2) (2007), pp. 173-191
- [192]Macrostructure from microstructure: Generating whole systems from ego networksSociol. Methodol., 42 (1) (2012), pp. 155-205
- [193]Baseline models for two-mode social network dataPolicy Stud. J., 40 (3) (2012), pp. 458-491
- [194]Scaling and statistical models for affiliation networks: Patterns of participation among Soviet politicians during the Brezhnev eraSoc Netw., 24 (3) (2002), pp. 231-259
- [195]Markov chain Monte Carlo estimation of exponential random graph modelsJ. Soc. Struct., 3 (2) (2002), pp. 1-40
- [196]Consistency under sampling of exponential random graph modelsAnn. Statist., 41 (2) (2013), p. 508
- [197]Probabilistic Foundations of Statistical Network AnalysisChapman and Hall/CRC (2018)
- [198]Universality of the stochastic block modelPhys. Rev. E, 98 (3) (2018), p. 032309
- [199]Communities, modules and large-scale structure in networksNat. Phys., 8 (1) (2012), pp. 25-31
- [200]Mixing patterns in networksPhys. Rev. E, 67 (2) (2003), p. 026126
- [201]Models of core/periphery structuresSoc. Netw., 21 (4) (2000), pp. 375-395
- [202]Stochastic blockmodels: First stepsSoc. Networks, 5 (2) (1983), pp. 109-137
- [203]Generalized blockmodeling of two-mode network dataSoc. Netw., 26 (1) (2004), pp. 29-53
- [204]Co-clustering directed graphs to discover asymmetries and directional communitiesProc. Natl. Acad. Sci. USA, 113 (45) (2016), pp. 12679-12684
- [205]Efficiently inferring community structure in bipartite networksPhys. Rev. E, 90 (1) (2014), p. 012805
- [206]Network histograms and universality of blockmodel approximationProc. Natl. Acad. Sci. USA, 111 (41) (2014), pp. 14722-14727
- [207]Entropy of stochastic blockmodel ensemblesPhys. Rev. E, 85 (5) (2012), p. 056122
- [208]Predicting human preferences using the block structure of complex social networksPLoS One, 7 (9) (2012), Article e44620
- [209]Efficient and principled method for detecting communities in networksPhys. Rev. E, 84 (3) (2011), p. 036103
- [210]Network structure, metadata, and the prediction of missing nodes and annotationsPhys. Rev. X, 6 (3) (2016), p. 031038
- [211]A network approach to topic modelsSci. Adv., 4 (7) (2018), p. eaaq1360
- [212]Latent Dirichlet allocationJ. Mach. Learn. Res., 3 (Jan) (2003), pp. 993-1022
- [213]Biclustering microarray data by Gibbs samplingBioinformatics, 19 (suppl_2) (2003), pp. ii196-ii205
- [214]Percolation and connectivity in AB random geometric graphsAdv. Appl. Probab., 44 (1) (2012), pp. 21-41
- [215]Random Geometric Graphs, vol. 5Oxford University Press (2003)
- [216]Routing of multipoint connectionsIEEE J. Sel. Areas Commun., 6 (9) (1988), pp. 1617-1622
- [217]Self-similarity of complex networks and hidden metric spacesPhys. Rev. Lett., 100 (7) (2008), p. 078701
- [218]Latent geometry of bipartite networksPhys. Rev. E, 95 (3) (2017), p. 032309
- [219]Uncovering the hidden geometry behind metabolic networksMol. Biosyst., 8 (3) (2012), pp. 843-850
- [220]Clustering implies geometry in networksPhys. Rev. Lett., 116 (20) (2016), p. 208302
- [221]Properties of highly clustered networksPhys. Rev. E, 68 (2) (2003), p. 026121
- [222]The Structure of Positive Interpersonal Relations in Small GroupsERIC (1967)
- [223]Local structure in social networksSociol. Methodol., 7 (1976), pp. 1-45
- [224]Analytical results for bond percolation and K-Core sizes on clustered networksPhys. Rev. E, 80 (4) (2009), p. 046121
- [225]On analytical approaches to epidemics on networksTheor. Popul. Biol., 71 (2) (2007), pp. 160-173
- [226]Random graphs with clusteringPhys. Rev. Lett., 103 (5) (2009), p. 058701
- [227]Percolation and epidemics in random clustered networksPhys. Rev. E, 80 (2) (2009), p. 020901
- [228]Bond percolation on a class of clustered random networksPhys. Rev. E, 80 (3) (2009), p. 036107
- [229]Random graphs containing arbitrary distributions of subgraphsPhys. Rev. E, 82 (6) (2010), p. 066118
- [230]Bond percolation on a class of correlated and clustered random graphsJ. Phys. Math. Theor., 45 (40) (2012), p. 405005
- [231]General and exact approach to percolation on random graphsPhys. Rev. E, 92 (6) (2015), p. 062807
- [232]Generation and analysis of networks with a prescribed degree sequence and subgraph family: Higher-order structure mattersJ. Complex Netw., 5 (1) (2017), pp. 1-31
- [233]Subgraph covers: An information-theoretic approach to motif analysis in networksPhys. Rev. X, 4 (4) (2014), p. 041026
- [234]Sparse random graphs with clusteringRandom Struct. Algorithms, 38 (3) (2011), pp. 269-323
- [235]Generalized communities in networksPhys. Rev. Lett., 115 (8) (2015), p. 088701
- [236]The computational hardness of Dk-seriesNetSci 2016 (2016)
- [237]Neighborhood-based models for social networksSociol. Methodol., 32 (1) (2002), pp. 301-337
- [238]Identity and search in social networksScience, 296 (5571) (2002), pp. 1302-1305
- [239]Community-affiliation graph model for overlapping network community detection2012 IEEE 12th International Conference on Data Mining, IEEE (2012), pp. 1170-1175
- [240]Propagation dynamics on networks featuring complex topologiesPhys. Rev. E, 82 (3) (2010), p. 036115
- [241]Community structure and scale-free collections of Erdős-Rényi graphsPhys. Rev. E, 85 (5) (2012), p. 056109
- [242]On random intersection graphs: The subgraph problemCombin. Probab. Comput., 8 (1–2) (1999), pp. 131-159
- [243]The representation of a graph by set intersectionsCanad. J. Math., 18 (1966), pp. 106-112
- [244]Introduction to Random GraphsCambridge University Press (2016)
- [245]Large independent sets in general random intersection graphsTheoret. Comput. Sci., 406 (3) (2008), pp. 215-224
- [246]Random intersection graphs with tunable degree distribution and clusteringProbab. Engrg. Inform. Sci., 23 (4) (2009), pp. 661-674
- [247]Two models of random intersection graphs for classificationExploratory Data Analysis in Empirical Research, Springer (2003), pp. 67-81
- [248]Clearing the FOG: Fuzzy, overlapping groups for social networksSoc. Netw., 30 (3) (2008), pp. 201-212
- [249]Clique matrices for statistical graph decomposition and parameterising restricted positive definite matricesUncertain. Artif. Intell. (2008), pp. 26-33
- [250]S.A. Williamson, M. Tec, Random clique covers for graphs with local density and global sparsity, in: Proceedings of the 2019 Conference on Uncertainty in Artificial Intelligence, 2018.
- [251]Epidemics on random intersection graphsAnn. Appl. Probab., 24 (3) (2014), pp. 1081-1128
- [252]Overlapping community detection in networks: The state-of-the-art and comparative studyAcm Comput. Surv. Csur, 45 (4) (2013), p. 43
- [253]On random graphs IPubl. Math., 6 (1959), pp. 290-297
- [254]Random graphsAnn. Math. Stat., 30 (4) (1959), pp. 1141-1144
- [255]On the evolution of random graphsPubl. Math. Inst. Hung. Acad. Sci, 5 (1) (1960), pp. 17-60
- [256]Sur La Cardinalité Maximum Des Couplages d’hypergraphes Aléatoires UniformesDiscrete Math., 40 (2–3) (1982), pp. 315-318
- [257]Component structure in the evolution of random hypergraphsCombinatorica, 5 (1) (1985), pp. 81-94
- [258]Social contagion models on hypergraphsPhys. Rev. Res., 2 (2) (2020), p. 023032
- [259]Structure of large random hypergraphsAnn. Appl. Probab., 15 (1A) (2005), pp. 125-152
- [260]Information, Physics, and ComputationOxford University Press (2009)
- [261]Finite size scaling for the core of large random hypergraphsAnn. Appl. Probab., 18 (5) (2008), pp. 1993-2040
- [262]A threshold for perfect matchings in random D-pure hypergraphsDiscrete Math., 45 (2–3) (1983), pp. 287-295
- [263]Coloring bipartite hypergraphsInternational Conference on Integer Programming and Combinatorial Optimization, Springer (1996), pp. 345-358
- [264]Asymptotic properties of keys and functional dependencies in random databasesTheoret. Comput. Sci., 190 (2) (1998), pp. 151-166
- [265]The percolation transition in correlated hypergraphsJ. Stat. Mech. Theory Exp., 2009 (07) (2009), p. P07028
- [266]Community structure in social and biological networksProc. Natl. Acad. Sci. USA, 99 (12) (2002), pp. 7821-7826
- [267]Finding and evaluating community structure in networksPhys. Rev. E, 69 (2) (2004), p. 026113
- [268]Connected components in random graphs with given expected degree sequencesAnn. Comb., 6 (2) (2002), pp. 125-145
- [269]models for random hypergraphs with a given degree sequence(2014)
- [270]Consistency of spectral partitioning of uniform hypergraphs under planted partition modelAdvances in Neural Information Processing Systems (2014), pp. 397-405
- [271]Community detection for hypergraph networks via regularized tensor power iteration(2019)
- [272]Hypergraph spectral clustering in the weighted stochastic block modelIEEE J. Sel. Top. Signal Process., 12 (5) (2018), pp. 959-974
- [273]Higher-order spectral clustering under superimposed stochastic block model(2018)
- [274]Latent space representations of hypergraphs(2019)
- [275]Realistic, mathematically tractable graph generation and evolution, using Kronecker multiplicationEuropean Conference on Principles of Data Mining and Knowledge Discovery, Springer (2005), pp. 133-145
- [276]The HyperKron Graph Model for higher-order features2018 IEEE International Conference on Data Mining (ICDM), IEEE (2018), pp. 941-946
- [277]Random geometric complexesDiscrete Comput. Geom., 45 (3) (2011), pp. 553-573
- [278]Homological connectivity of random 2-complexesCombinatorica, 26 (4) (2006), pp. 475-487
- [279]Topology of random simplicial complexes: A surveyAMS Contemp. Math., 620 (2014), pp. 201-222
- [280]Homological connectivity of random K-dimensional complexesRandom Struct. Algorithms, 34 (3) (2009), pp. 408-417
- [281]Topology of random clique complexesDiscrete Math., 309 (6) (2009), pp. 1658-1671
- [282]Generalized random simplicial complexes(2015)
- [283]Simplicial models of social contagionNature Commun., 10 (1) (2019), p. 2485
- [284]Aggregation models on hypergraphsAnn. Phys., 376 (2017), pp. 412-424
- [285]Exponential random simplicial complexesJ. Phys. A, 48 (46) (2015), p. 465002
- [286]An introduction to Topological Data Analysis: Fundamental and practical aspects for data scientists(2017)
- [287]Limit theorems for Betti numbers of random simplicial complexesHomol. Homotopy Appl., 15 (1) (2013), pp. 343-374
- [288]Topology of random geometric complexes: A surveyJ. Appl. Comput. Topol., 1 (3–4) (2018), pp. 331-364
- [289]Confidence sets for persistence diagramsAnn. Statist., 42 (6) (2014), pp. 2301-2339
- [290]Topological percolation on hyperbolic simplicial complexesPhys. Rev. E, 98 (5) (2018), p. 052308
- [291]Percolation on branching simplicial and cell complexes and its relation to interdependent percolationPhys. Rev. E, 100 (6) (2019), p. 062311
- [292]Choosing to grow a graph: Modeling network formation as discrete choiceThe World Wide Web Conference, ACM (2019), pp. 1409-1420
- [293]Simplicial activity driven modelPhys. Rev. Lett., 121 (22) (2018), p. 228301
- [294]Human sexual contact network as a bipartite graphPhysica A, 308 (1–4) (2002), pp. 483-488
- [295]Self-organization of collaboration networksPhys. Rev. E, 70 (3) (2004), p. 036106
- [296]Competition for popularity in bipartite networksChaos, 20 (4) (2010), p. 043101
- [297]A simple model for self-organization of bipartite networksEurophys. Lett., 67 (3) (2004), p. 349
- [298]Self-organized criticality: An explanation of the 1/f noisePhys. Rev. Lett., 59 (4) (1987), p. 381
- [299]Interlocking directorates in Irish companies using a latent space model for bipartite networksProc. Natl. Acad. Sci. USA, 113 (24) (2016), pp. 6629-6634
- [300]Exact solutions for network rewiring modelsEur. Phys. J. B, 56 (1) (2007), pp. 65-69
- [301]Exact solution for the time evolution of network rewiring modelsPhys. Rev. E, 75 (5) (2007), p. 056101
- [302]Emergent complex network geometrySci. Rep., 5 (2015), p. 10073
- [303]Preferential attachment of communities: The same principle, but a higher levelEurophys. Lett., 73 (3) (2005), p. 478
- [304]Weighted evolving networks with self-organized communitiesCommun. Theor. Phys., 50 (1) (2008), p. 261
- [305]Structural preferential attachment: Network organization beyond the linkPhys. Rev. Lett., 107 (15) (2011), p. 158702
- [306]Structural preferential attachment: Stochastic process for the growth of scale-free, modular, and self-similar systemsPhys. Rev. E, 85 (2) (2012), p. 026108
- [307]Growing networks of overlapping communities with internal structurePhys. Rev. E, 94 (2) (2016), p. 022317
- [308]Complex networks as an emerging property of hierarchical preferential attachmentPhys. Rev. E, 92 (6) (2015), p. 062809
- [309]Exchangeability and related topicsÉcole d’Été de Probabilités de Saint-Flour XIII—1983, Springer (1985), pp. 1-198
- [310]The Indian buffet process: An introduction and reviewJ Mach Learn Res, 12 (Apr) (2011), pp. 1185-1224
- [311]A hypergraph model of social tagging networksJ. Stat. Mech. Theory Exp., 2010 (10) (2010), p. P10005
- [312]Evolving hypernetwork modelEur. Phys. J. B, 77 (4) (2010), pp. 493-498
- [313]A social network model exhibiting tunable overlapping community structureProcedia Comput. Sci., 9 (2012), pp. 1400-1409
- [314]Hypernetwork models based on random hypergraphsInt. J. Mod. Phys. C IJMPC, 30 (08) (2019), pp. 1-15
- [315]A local-world evolving hypernetwork modelChin. Phys. B, 23 (1) (2013), p. 018901
- [316]Synchronization of an evolving complex hyper-networkAppl. Math. Model., 38 (11–12) (2014), pp. 2961-2968
- [317]Non-uniform evolving hypergraphs and weighted evolving hypergraphsSci. Rep., 6 (2016), p. 36648
- [318]Connectivity of growing random networksPhys. Rev. Lett., 85 (21) (2000), p. 4629
- [319]Brand effect versus competitiveness in hypernetworksChaos, 25 (2) (2015), p. 023102
- [320]Interdisciplinary and physics challenges of network theoryEurophys. Lett., 111 (5) (2015), p. 56001
- [321]Complex quantum network manifolds in dimension d¿2 are scale-freeSci. Rep., 5 (2015), p. 13979
- [322]Complex quantum network geometries: Evolution and phase transitionsPhys. Rev. E, 92 (2) (2015), p. 022815
- [323]Weighted growing simplicial complexesPhys. Rev. E, 95 (6) (2017), p. 062301
- [324]Dynamical models for random simplicial complexes(2019)
- [325]Knowledge gaps in the early growth of semantic feature networksNat. Hum. Behav., 2 (9) (2018), p. 682
- [326]On the reorderability of node-filtered order complexesPhys. Rev. E, 101 (2020), p. 052311
- [327]Complex network view of evolving manifoldsPhys. Rev. E, 97 (3) (2018), p. 032316
- [328]Dense power-law networks and simplicial complexesPhys. Rev. E, 97 (5) (2018), p. 052303
- [329]The hyperedge event model(2018)
- [330]Random walks and diffusion on networksPhys. Rep. (2017)
- [331]Reversible Markov chains and random walks on graphsUnfinished Monograph (2002)
- [332]Laplacian spectra of, and random walks on, complex networks: Are scale-free architectures really important?Phys. Rev. E, 77 (3) (2008), p. 036115
- [333]Generalized master equations for non-Poisson dynamics on networksPhys. Rev. E, 86 (4) (2012), p. 046102
- [334]Reaching a consensusJ. Amer. Statist. Assoc., 69 (345) (1974), pp. 118-121
- [335]Lectures on gas theory, English translation by S. BrushUniversity of California Press, Berkeley-Los Angeles, Calif (1964)
- [336]The Principles of Statistical MechanicsCourier Corporation (1979)
- [337]Spectral Graph TheoryAmerican Mathematical Soc. (1997)
- [338]Multibody interactions and nonlinear consensus dynamics on networked systemsPhys. Rev. E, 101 (3) (2020), p. 032310
- [339]Simplicial complexes: Higher-order spectral dimension and dynamicsJ. Phys.: Complex., 1 (2020), p. 015002
- [340]Universal properties of spectral dimensionPhys. Rev. Lett., 76 (7) (1996), p. 1091
- [341]Synchronization in network geometries with finite spectral dimensionPhys. Rev. E, 99 (2) (2019), p. 022307
- [342]J. Jia, M.T. Schaub, S. Segarra, A.R. Benson, Graph-based semi-supervised & active learning for edge flows, in: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2019, pp. 761–771.
- [343]Random walks on simplicial complexes and harmonicsRandom Struct. Algorithms, 49 (2) (2016), pp. 379-405
- [344]UCI Machine Learning RepositoryUniversity of California, Irvine, School of Information and Computer Sciences (2017)
- [345]Random walks on hypergraphsPhys. Rev. E, 101 (2) (2020), p. 022308
- [346]U. Chitra, B.J. Raphael, Random walks on hypergraphs with edge-dependent vertex weights, in: Proceedings of the 36th International Conference on Machine Learning, 2019, pp. 1172–1181.
- [347]Higher order learning with graphsProceedings of the 23rd International Conference on Machine Learning, ACM (2006), pp. 17-24
- [348]Inhomogeneous hypergraph clustering with applicationsAdvances in Neural Information Processing Systems (2017), pp. 2308-2318
- [349]E-tail product return prediction via hypergraph-based local graph cutProceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, ACM (2018), pp. 519-527
- [350]Interactive image segmentation using probabilistic hypergraphsPattern Recognit., 43 (5) (2010), pp. 1863-1873
- [351]Image retrieval via probabilistic hypergraph ranking2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, IEEE (2010), pp. 3376-3383
- [352]Random walks in directed hypergraphs and application to semi-supervised image segmentationComput. Vis. Image Underst., 120 (2014), pp. 91-102
- [353]Learn to rank images: A unified probabilistic hypergraph model for visual searchMath. Probl. Eng., 2016 (2016)
- [354]Dynamic hypergraph structure learningIJCAI (2018), pp. 3162-3169
- [355]Spectral properties of Laplacian and stochastic diffusion process for edge expansion in hypergraphs(2015)
- [356]Diffusion operator and spectral analysis for directed hypergraph LaplacianTheoret. Comput. Sci., 784 (2019), pp. 46-64
- [357]Simplex2Vec embeddings for community detection in simplicial complexes(2019)
- [358]Simplicial complexes and complex systemsEur. J. Phys., 40 (1) (2018), p. 014001
- [359]Combinatorial and random walk hypergraph Laplacian eigenmapsInt. J. Mach. Learn. Comput., 5 (6) (2015), p. 462
- [360]S.N. Satchidanand, H. Ananthapadmanaban, B. Ravindran, Extended discriminative random walk: A hypergraph approach to multi-view multi-relational transductive learning, in: Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015.
- [361]Quantum walks on regular uniform hypergraphsSci. Rep., 8 (1) (2018), p. 9548
- [362]The cover times of random walks on hypergraphsInternational Colloquium on Structural Information and Communication Complexity, Springer (2011), pp. 210-221
- [363]Dynamic patterns of information flow in complex networksNature Commun., 8 (1) (2017), p. 2181
- [364]The chemical basis of morphogenesisPhilos. Trans. R. Soc. Lond. B Biol. Sci., 237 (641) (1952), pp. 37-72
- [365]Self-organized criticality in evolutionary systems with local interactionJ. Econom. Dynam. Control, 26 (12) (2002), pp. 2115-2142
- [366]Reaction–diffusion processes and metapopulation models in heterogeneous networksNat. Phys., 3 (4) (2007), pp. 276-282
- [367]Turing patterns in network-organized activator–inhibitor systemsNat. Phys., 6 (7) (2010), pp. 544-550
- [368]The theory of pattern formation on directed networksNature Commun., 5 (1) (2014), pp. 1-9
- [369]Stationary patterns in star networks of bistable units: Theory and application to chemical reactionsPhys. Rev. E, 95 (4) (2017), p. 042203
- [370]Pattern invariance for reaction-diffusion systems on complex networksSci. Rep., 8 (1) (2018), pp. 1-9
- [371]Dynamical systems on hypergraphs.(2020)
- [372]The pendulum clockTrans. RJ Blackwell Iowa State Univ. Press Ames. (1986)
- [373]The sound of many hands clappingNature, 403 (6772) (2000), pp. 849-850
- [374]Synchronous rhythmic flashing of fireflies. IIQ. Rev. Biol., 63 (3) (1988), pp. 265-289
- [375]The synchronization of chaotic systemsPhys. Rep., 366 (1) (2002), pp. 1-101
- [376]Synchronization: A Universal Concept in Nonlinear Sciences, vol. 12Cambridge University Press, Cambridge (2003)
- [377]Sync: The Emerging Science of Spontaneous OrderPenguin UK (2004)
- [378]Synchronization: From Coupled Systems to Complex NetworksCambridge University Press (2018)
- [379]Chemical Oscillations, Waves, and TurbulenceSpringer-Verlag, Tokyo (1984)
- [380]The Kuramoto model: A simple paradigm for synchronization phenomenaRev. Modern Phys., 77 (1) (2005), p. 137
- [381]Synchronization in complex networksPhys. Rep., 469 (3) (2008), pp. 93-153
- [382]The Kuramoto model in complex networksPhys. Rep., 610 (2016), pp. 1-98
- [383]Synchronization in small-world systemsPhys. Rev. Lett., 89 (5) (2002), p. 054101
- [384]Explosive synchronization transitions in scale-free networksPhys. Rev. Lett., 106 (12) (2011), p. 128701
- [385]Explosive transitions in complex networks’ structure and dynamics: Percolation and synchronizationPhys. Rep., 660 (2016), pp. 1-94
- [386]Remote synchronization reveals network symmetries and functional modulesPhys. Rev. Lett., 110 (17) (2013), p. 174102
- [387]Cluster synchronization and isolated desynchronization in complex networks with symmetriesNature Commun., 5 (1) (2014), pp. 1-8
- [388]Chimera states for coupled oscillatorsPhys. Rev. Lett., 93 (17) (2004), p. 174102
- [389]Coexistence of quantized, time dependent, clusters in globally coupled oscillatorsPhys. Rev. Lett., 117 (20) (2016), p. 204101
- [390]An overview of synchrony in coupled cell networksModeling, Dynamics, Optimization and Bioeconomics III, Springer (2016), pp. 25-48
- [391]Center manifolds of coupled cell networksSIAM J. Math. Anal., 49 (5) (2017), pp. 4117-4148
- [392]Nonlinear dynamics of networks: The groupoid formalismBull. Am. Math. Soc., 43 (3) (2006), pp. 305-364
- [393]Symmetry groupoids and patterns of synchrony in coupled cell networksSIAM J. Appl. Dyn. Syst., 2 (4) (2003), pp. 609-646
- [394]Patterns of synchrony in coupled cell networks with multiple arrowsSIAM J. Appl. Dyn. Syst., 4 (1) (2005), pp. 78-100
- [395]Integrability of a globally coupled oscillator arrayPhys. Rev. Lett., 70 (16) (1993), p. 2391
- [396]Constants of motion for superconducting Josephson arraysPhysica D, 74 (3–4) (1994), pp. 197-253
- [397]Low dimensional behavior of large systems of globally coupled oscillatorsChaos, 18 (3) (2008), p. 037113
- [398]Understanding the dynamics of biological and neural oscillator networks through exact mean-field reductions: A reviewJ. Math. Neurosci., 10 (1) (2020), pp. 1-43
- [399]Fitness for synchronization of network motifsPhysica A, 343 (2004), pp. 279-287
- [400]Synchronization properties of network motifs: Influence of coupling delay and symmetryChaos, 18 (3) (2008), p. 037116
- [401]Abrupt desynchronization and extensive multistability in globally coupled oscillator simplexesPhys. Rev. Lett., 122 (24) (2019), p. 248301
- [402]Bifurcation analysis and structural stability of simplicial oscillator populationsPhys. Rev. Research, 2 (2) (2020), p. 023281
- [403]Multistable attractors in a network of phase oscillators with three-body interactionsPhys. Rev. Lett., 106 (22) (2011), p. 224101
- [404]Hopf normal form with SN symmetry and reduction to systems of nonlinearly coupled phase oscillatorsPhysica D, 325 (2016), pp. 14-24
- [405]Finite-size-induced transitions to synchrony in oscillator ensembles with nonlinear global couplingPhys. Rev. E, 92 (2) (2015), p. 020901
- [406]Higher-order interactions in complex networks of phase oscillators promote abrupt synchronization switching(2019)
- [407]Thermodynamic limit of the first-order phase transition in the Kuramoto modelPhys. Rev. E, 72 (4) (2005), p. 046211
- [408]Collective phenomena emerging from the interactions between dynamical processes in multiplex networksPhys. Rev. Lett., 118 (13) (2017), p. 138302
- [409]Explosive phenomena in complex networksAdv. Phys., 68 (3) (2019), pp. 123-223
- [410]Chimera state and route to explosive synchronizationChaos, 86 (2016), pp. 75-81
- [411]Explosive synchronization in clustered scale-free networks: Revealing the existence of chimera stateEur. Phys. J. Spec. Top., 225 (1) (2016), pp. 7-15
- [412]A universal route to explosive phenomena(2020)
- [413]Coupling functions in networks of oscillatorsNew J. Phys., 17 (3) (2015), p. 035002
- [414]Phase reduction beyond the first order: The case of the mean-field complex Ginzburg-Landau equationPhys. Rev. E, 100 (1) (2019), p. 012211
- [415]Explosive higher-order Kuramoto dynamics on simplicial complexesPhys. Rev. Lett., 124 (2020), p. 218301
- [416]Complex network geometry and frustrated synchronizationSci. Rep., 8 (1) (2018), p. 9910
- [417]Low-dimensional dynamics for higher-order harmonic, globally coupled phase-oscillator ensemblesPhys. Rev. E, 100 (6) (2019), p. 062210
- [418]Self-organized quasiperiodicity in oscillator ensembles with global nonlinear couplingPhys. Rev. Lett., 98 (6) (2007), p. 064101
- [419]Self-organized partially synchronous dynamics in populations of nonlinearly coupled oscillatorsPhysica D, 238 (1) (2009), pp. 27-37
- [420]Desynchronization transitions in nonlinearly coupled phase oscillatorsPhysica D, 240 (17) (2011), pp. 1352-1361
- [421]Phase reduction approach to synchronisation of nonlinear oscillatorsContemp. Phys., 57 (2) (2016), pp. 188-214
- [422]Network dynamics of coupled oscillators and phase reduction techniquesPhys. Rep. (2019)
- [423]Identical phase oscillator networks: Bifurcations, symmetry and reversibility for generalized couplingFront. Appl. Math. Stat., 2 (2016), p. 7
- [424]Exotic states in a simple network of nanoelectromechanical oscillatorsScience, 363 (6431) (2019), p. eaav7932
- [425]Chaos in generically coupled phase oscillator networks with nonpairwise interactionsChaos, 26 (9) (2016), p. 094814
- [426]Heteroclinic switching between chimerasPhys. Rev. E, 97 (5) (2018), p. 050201
- [427]Heteroclinic dynamics of localized frequency synchrony: heteroclinic cycles for small populationsJ. Nonlin. Sci. (2019)
- [428]Heteroclinic dynamics of localized frequency synchrony: Stability of heteroclinic cycles and networksJ. Nonlin. Sci. (2019)
- [429]Chaos in symmetric phase oscillator networksPhys. Rev. Lett., 107 (24) (2011), p. 244101
- [430]Dynamics of multifrequency oscillator communitiesPhys. Rev. Lett., 110 (13) (2013), p. 134101
- [431]Numerical phase reduction beyond the first order approximationChaos, 29 (1) (2019), p. 011105
- [432]Synchronization in chaotic systemsPhys. Rev. Lett., 64 (8) (1990), p. 821
- [433]Phase synchronization of chaotic oscillatorsPhys. Rev. Lett., 76 (11) (1996), p. 1804
- [434]Synchronization in arrays of chaotic circuits coupled via hypergraphs: static and dynamic couplingISCAS’98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No. 98CH36187), vol. 3, IEEE (1998), pp. 287-290
- [435]Chaotic synchronization on complex hypergraphsChaos Solitons Fractals, 65 (2014), pp. 44-50
- [436]The master stability function for synchronization in simplicial complexes(2020)
- [437]Synchronization properties of network motifsEurophys. Lett., 78 (2) (2007), p. 28001
- [438]Synchronization in simple network motifs with negligible correlation and mutual information measuresPhys. Rev. Lett., 108 (13) (2012), p. 134101
- [439]Synchronization patterns: From network motifs to hierarchical networksPhil. Trans. R. Soc. A, 375 (2088) (2017), p. 20160216
- [440]Synchronized clusters in coupled map networks. II. Stability analysisPhys. Rev. E, 72 (1) (2005), p. 016212
- [441]Master stability functions for synchronized coupled systemsPhys. Rev. Lett., 80 (10) (1998), p. 2109
- [442]Synchronization of chaotic networks with time-delayed couplings: an analytic studyPhys. Rev. E, 83 (4) (2011), p. 046222
- [443]Network synchronization of groupsPhys. Rev. E, 76 (5) (2007), p. 056114
- [444]Oscillation quenching mechanisms: amplitude vs. oscillation deathPhys. Rep., 531 (4) (2013), pp. 173-199
- [445]Coupled dynamics on hypergraphs: master stability of steady states and synchronization(2020)
- [446]Theoretical Neuroscience: Computational and Mathematical Modeling of Neural SystemsMIT press Cambridge, MA (2001)
- [447]Spiking Neuron Models: Single Neurons, Populations, PlasticityCambridge University Press (2002)
- [448]Adaptive synchronization of bipartite dynamical networks with distributed delays and nonlinear derivative couplingCommun. Nonlinear Sci. Numer. Simul., 16 (10) (2011), pp. 4089-4098
- [449]Polyrhythmic synchronization in bursting networking motifsChaos, 18 (3) (2008), p. 037120
- [450]Anticipated synchronization in a biologically plausible model of neuronal motifsPhys. Rev. E, 84 (2) (2011), p. 021922
- [451]Mechanisms of zero-lag synchronization in cortical motifsPLOS Comput. Biol., 10 (4) (2014), Article e1003548
- [452]Key bifurcations of bursting polyrhythms in 3-cell central pattern generatorsPloS one, 9 (4) (2014)
- [453]Dynamics and bifurcations in multistable 3-cell neural networks(2020)
- [454]Detection of weak directional coupling: phase-dynamics approach versus state-space approachPhys. Rev. E, 71 (3) (2005), p. 036207
- [455]Partial mutual information for coupling analysis of multivariate time seriesPhys. Rev. Lett., 99 (20) (2007), p. 204101
- [456]Detecting direction of coupling in interacting oscillatorsPhys. Rev. E, 64 (4) (2001), p. 045202
- [457]Reconstructing phase dynamics of oscillator networksChaos, 21 (2) (2011), p. 025104
- [458]Reconstructing effective phase connectivity of oscillator networks from observationsNew J. Phys., 16 (8) (2014), p. 085013
- [459]Phase dynamics of coupled oscillators reconstructed from dataPhys. Rev. E, 77 (6) (2008), p. 066205
- [460]Detection of n:m phase locking from noisy data: application to magnetoencephalographyPhys. Rev. Lett., 81 (15) (1998), pp. 3291-3294
- [461]Detecting triplet locking by triplet synchronization indicesPhys. Rev. E, 87 (5) (2013), p. 052904
- [462]Experimental study of the triplet synchronization of coupled nonidentical mechanical metronomesSci. Rep., 5 (2015), p. 17008
- [463]Dynamical Bayesian inference of time-evolving interactions: from a pair of coupled oscillators to networks of oscillatorsPhys. Rev. E, 86 (6) (2012), p. 061126
- [464]Epidemic spreading in scale-free networksPhys. Rev. Lett., 86 (14) (2001), p. 3200
- [465]Modeling Infectious Diseases in Humans and AnimalsPrinceton University Press (2011)
- [466]Epidemic processes in complex networksRev. Modern Phys., 87 (3) (2015), p. 925
- [467]Fundamentals of spreading processes in single and multilayer complex networksPhys. Rep., 756 (2018), pp. 1-59
- [468]Generalization of epidemic theory: An application to the transmission of ideasNature, 204 (4955) (1964), pp. 225-228
- [469]How behavior spreads: The science of complex contagions, vol. 3Princeton University Press (2018)
- [470]From private attitude to public opinion: A dynamic theory of social impact.Psychol. Rev., 97 (3) (1990), p. 362
- [471]The complexity of cooperation: Agent-based models of competition and collaboration, vol. 3Princeton University Press (1997)
- [472]Sociophysics: An IntroductionOxford University Press (2014)
- [473]Statistical physics of social dynamicsRev. Modern Phys., 81 (2) (2009), p. 591
- [474]The emergence of consensus: A primerR. Soc. Open Sci., 5 (2) (2018), p. 172189
- [475]A contribution to the mathematical theory of epidemicsProc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci., 115 (772) (1927), pp. 700-721
- [476]Infectious Diseases of Humans: Dynamics and ControlOxford University Press (1992)
- [477]The mathematics of infectious diseasesSIAM Rev., 42 (4) (2000), pp. 599-653
- [478]Forecast and control of epidemics in a globalized worldProc. Natl. Acad. Sci. USA, 101 (42) (2004), pp. 15124-15129
- [479]The role of the airline transportation network in the prediction and predictability of global epidemicsProc. Natl. Acad. Sci. USA, 103 (7) (2006), pp. 2015-2020
- [480]Spread of zika virus in the americasProc. Natl. Acad. Sci. USA, 114 (22) (2017), pp. E4334-E4343
- [481]Charting the next Pandemic: Modeling Infectious Disease Spreading in the Data Science AgeSpringer (2018)
- [482]The future of influenza forecastsProc. Natl. Acad. Sci. USA, 116 (8) (2019), pp. 2802-2804
- [483]Early dynamics of transmission and control of COVID-19: A mathematical modelling studyLancet Infect. Dis. (2020)
- [484]The effect of human mobility and control measures on the COVID-19 epidemic in ChinaScience (2020)
- [485]Impact of non-Poissonian activity patterns on spreading processesPhys. Rev. Lett., 98 (15) (2007), p. 158702
- [486]The dynamic nature of contact networks in infectious disease epidemiologyJ. Biol. Dyn., 4 (5) (2010), pp. 478-489
- [487]Small but slow world: How network topology and burstiness slow down spreadingPhys. Rev. E, 83 (2) (2011), p. 025102
- [488]Simulated epidemics in an empirical spatiotemporal network of 50,185 sexual contactsPLOS Comput. Biol., 7 (3) (2011)
- [489]Coevolution spreading in complex networksPhys. Rep. (2019)
- [490]High-accuracy approximation of binary-state dynamics on networksPhys. Rev. Lett., 107 (6) (2011), p. 068701
- [491]Binary-state dynamics on complex networks: pair approximation and beyondPhys. Rev. X, 3 (2) (2013), p. 021004
- [492]Contact-based social contagion in multiplex networksPhys. Rev. E, 88 (5) (2013), p. 050801
- [493]Unification of theoretical approaches for epidemic spreading on complex networksRep. Progr. Phys., 80 (3) (2017), p. 036603
- [494]Mathematics of Epidemics on NetworksCham Springer (2017)
- [495]Epidemics and rumoursNature, 204 (4963) (1964)1118–1118
- [496]A new product growth for model consumer durablesManag. Sci., 15 (5) (1969), pp. 215-227
- [497]A theory of fads, fashion, custom, and cultural change as informational cascadesJ. Polit. Econ., 100 (5) (1992), pp. 992-1026
- [498]Dynamics of rumor spreading in complex networksPhys. Rev. E, 69 (6) (2004), p. 066130
- [499]Diffusion of InnovationsSimon and Schuster (2010)
- [500]Complex contagions and the weakness of long tiesAm. J. Sociol., 113 (3) (2007), pp. 702-734
- [501]Complex contagions: a decade in reviewComplex Spreading Phenomena in Social Systems, Springer (2018), pp. 3-25
- [502]Social groups, social media, and higher dimensional social structures: a simplicial model of social aggregation for computational communication researchCommun. Q., 61 (1) (2013), pp. 35-58
- [503]SocioPatterns Collaboration, http://www.sociopatterns.org/.
- [504]Multi-group SIS epidemics with simplicial and higher-order interactions(2020)
- [505]Discrete-time Markov chain approach to contact-based disease spreading in complex networksEurophys. Lett., 89 (3) (2010), p. 38009
- [506]Effective approach to epidemic containment using link equations in complex networksSci. Adv., 4 (12) (2018), p. eaau4212
- [507]Abrupt phase transition of epidemic spreading in simplicial complexesPhys. Rev. Research, 2 (1) (2020), p. 012049
- [508]Why social networks are different from other types of networksPhys. Rev. E, 68 (3) (2003), p. 036122
- [509]Spread of infectious disease through clustered populationsJ. R. Soc. Interface, 6 (41) (2009), pp. 1121-1134
- [510]Higher-order structure and epidemic dynamics in clustered networksJ. Theoret. Biol., 348 (2014), pp. 21-32
- [511]Mathematical modeling of complex contagion on clustered networksFront. Phys., 3 (2015), p. 71
- [512]Complex dynamics of synergistic coinfections on realistically clustered networksProc. Natl. Acad. Sci. USA, 112 (33) (2015), pp. 10551-10556
- [513]Master equation analysis of mesoscopic localization in contagion dynamics on higher-order networks(2020)
- [514]Spread of infectious disease and social awareness as parasitic contagions on clustered networks(2020)
- [515]Knowledge diffusion in the collaboration hypernetworkPhysica A, 419 (2015), pp. 429-436
- [516]Improved knowledge diffusion model based on the collaboration hypernetworkPhysica A, 428 (2015), pp. 250-256
- [517]A hypernetwork-based approach to collaborative retrieval and reasoning of engineering design knowledgeAdv. Eng. Softw., 42 (2019), p. 100956
- [518]SIS epidemic propagation on hypergraphsBull. Math. Biol., 78 (4) (2016), pp. 713-735
- [519]SIS Epidemics with household structure: the self-consistent field methodMath. Biol., 190 (1) (2004), pp. 71-85
- [520]Deterministic epidemic models with explicit household structureMath. Biosci., 213 (1) (2008), pp. 29-39
- [521]Seven challenges for metapopulation models of epidemics, including households modelsEpidemics, 10 (2015), pp. 63-67
- [522]Threshold models of collective behaviorAm. J. Sociol., 83 (6) (1978), pp. 1420-1443
- [523]Complex contagion process in spreading of online innovationJ. R. Soc. Interface, 11 (101) (2014), p. 20140694
- [524]Information spreading dynamics in hypernetworksPhys. A, 495 (2018), pp. 475-487
- [525]Simplicial SIS model in scale-free uniform hypergraphJ. Stat. Mech. Theory Exp., 2019 (12) (2019), p. 123207
- [526]Universal scaling behavior of non-equilibrium phase transitionsInternat. J. Modern Phys. B, 18 (31n32) (2004), pp. 3977-4118
- [527]Epidemic thresholds of the susceptible-infected-susceptible model on networks: a comparison of numerical and theoretical resultsPhys. Rev. E, 86 (4) (2012), p. 041125
- [528]Phase transitions and stability of dynamical processes on hypergraphs(2020)
- [529]From a small to a large minority: Women in scandinavian politicsScand Polit. Stud., 11 (4) (1988), pp. 275-298
- [530]Numbers and beyond: the relevance of critical mass in gender researchPolit. Gend., 2 (4) (2006), pp. 492-502
- [531]Experimental evidence for tipping points in social conventionScience, 360 (6393) (2018), pp. 1116-1119
- [532]Study on information transmission model of enterprise informal organizations based on the hypernetworkChin. J. Phys., 56 (5) (2018), pp. 2424-2438
- [533]Epidemics and rumours: a surveyJ. R. Stat. Soc., 130 (4) (1967), pp. 505-528
- [534]Sociophysics: a review of galam modelsInternat. J. Modern Phys. C, 19 (03) (2008), pp. 409-440
- [535]Computational social scienceScience, 323 (5915) (2009), pp. 721-723
- [536]What is sociophysics about?Sociophysics, Springer (2012), pp. 3-19
- [537]Manifesto of computational social scienceEur. Phys. J. Spec. Top., 214 (1) (2012), pp. 325-346
- [538]Interacting Particle Systems, vol. 276Springer Science & Business Media (2012)
- [539]Dynamic opinion model and invasion percolationPhys. Rev. Lett., 103 (1) (2009), p. 018701
- [540]Conservation laws for the voter model in complex networksEurophys. Lett., 69 (2) (2004), p. 228
- [541]Voter model dynamics in complex networks: role of dimensionality, disorder, and degree distributionPhys. Rev. E, 72 (3) (2005), p. 036132
- [542]Irreducibility of multilayer network dynamics: The case of the voter modelNew J. Phys., 18 (2) (2016), p. 023010
- [543]Is the voter model a model for voters?Phys. Rev. Lett., 112 (15) (2014), p. 158701
- [544]An experimental study of the coloring problem on human subject networksScience, 313 (5788) (2006), pp. 824-827
- [545]Behavioral dynamics and influence in networked coloring and consensusProc. Natl. Acad. Sci. USA, 107 (34) (2010), pp. 14978-14982
- [546]Hypergraph coloring games and voter modelsInternet Math., 10 (1–2) (2014), pp. 66-86
- [547]Reality-inspired voter models: A mini-reviewC. R. Phys. (2019)
- [548]Generic absorbing transition in coevolution dynamicsPhys. Rev. Lett., 100 (10) (2008), p. 108702
- [549]Adaptive voter model on simplicial complexesPhys. Rev. E, 101 (2) (2020), p. 022305
- [550]Minority opinion spreading in random geometryEur. Phys. J. B, 25 (4) (2002), pp. 403-406
- [551]A simple model of global cascades on random networksProc. Natl. Acad. Sci. USA, 99 (9) (2002), pp. 5766-5771
- [552]Stochastic dynamics on hypergraphs and the spatial majority rule modelJ. Stat. Phys., 151 (1–2) (2013), pp. 21-45
- [553]Isotropic majority-vote model on a square latticeJ. Stat. Phys., 66 (1–2) (1992), pp. 273-281
- [554]Majority-vote model on random graphsPhys. Rev. E, 71 (1) (2005), p. 016123
- [555]Efficient behavior of small-world networksPhys. Rev. Lett., 87 (19) (2001), p. 198701
- [556]Small-world effects in the majority-vote modelPhys. Rev. E, 67 (2) (2003), p. 026104
- [557]Majority-vote on directed small-world networksInternat. J. Modern Phys. C, 18 (08) (2007), pp. 1251-1261
- [558]Majority-vote on directed Barabasi–Albert networksInternat. J. Modern Phys. C, 17 (09) (2006), pp. 1257-1265
- [559]Majority-vote on undirected Barabási-Albert networksCommun. Comput. Phys., 2 (2) (2007), pp. 358-366
- [560]Majority-vote model on scale-free hypergraphsActa. Phys. Polon., 127 (3A) (2015), pp. 1-4
- [561]Finite-size scaling in complex networksPhys. Rev. Lett., 98 (25) (2007), p. 258701
- [562]Mixing beliefs among interacting agentsAdv. Complex Syst., 3 (01n04) (2000), pp. 87-98
- [563]Continuous opinion dynamics under bounded confidence: A surveyInternat. J. Modern Phys. C, 18 (12) (2007), pp. 1819-1838
- [564]Effects of group pressure upon the modification and distortion of judgmentsDoc. Gestalt Psychol. (1951), pp. 222-236
- [565]The dissemination of culture: a model with local convergence and global polarizationJ.Confl.Resolut., 41 (2) (1997), pp. 203-226
- [566]Nonequilibrium phase transition in a model for social influencePhys. Rev. Lett., 85 (16) (2000), p. 3536
- [567]Nonequilibrium transitions in complex networks: A model of social interactionPhys. Rev. E, 67 (2) (2003), p. 026120
- [568]Global culture: A noise-induced transition in finite systemsPhys. Rev. E, 67 (4) (2003), p. 045101
- [569]Layered social influence promotes multiculturality in the Axelrod modelSci. Rep., 7 (1) (2017), p. 1809
- [570]Consensus formation on a simplicial complex of opinionsPhys. A, 397 (2014), pp. 111-120
- [571]Hidden multidimensional social structure modeling applied to biased social perceptionPhys. A, 492 (2018), pp. 1419-1430
- [572]Evolutionary game theory: Temporal and spatial effects beyond replicator dynamicsPhys. Life Rev., 6 (4) (2009), pp. 208-249
- [573]Rock-scissors-paper game on regular small-world networksJ. Phys. Math. Gen., 37 (7) (2004), p. 2599
- [574]Cyclic dominance in evolutionary games: a reviewJ. R. Soc. Interface, 11 (100) (2014), p. 20140735
- [575]The evolution of cooperationBasic Books, Basic Books (1984)
- [576]A taxonomy of 2 x 2 games, by anatol rapoport and melvin guyerBobbs-Merrill Reprint Series in the Social Sciences, S617 (1966)
- [577]The discourses and other political writingsVolume 1 of Cambridge Texts in the History of Political Thought, , edited by Victor Gourevitch, Cambridge University Press (1997)
- [578]Games and Decisions: Introduction and Critical Survey, 2012 EdDover Publications, Mineola, NY (1957)
- [579]Economics and Social Interaction: Accounting for Interpersonal RelationsCambridge University Press (2005)
- [580]Evolution and the Theory of GamesCambridge University Press (1982)
- [581]The logic of asymmetric contestsAnim. Behav., 24 (1) (1976), pp. 159-175
- [582]Evolutionary stability for two-stage Hawk-Dove gamesRocky Mountain J. Math. (1995), pp. 145-155
- [583]Game theory and the evolution of fightingEvol. (1972), pp. 8-28
- [584]Replicators with random interactions: A solvable modelPhys. Rev. A, 39 (8) (1989), p. 4333
- [585]Evolutionary Games and Population DynamicsCambridge University Press (1998)
- [586]Replicator dynamicsComput. Phys. Comm., 121 (1999), pp. 141-144
- [587]Large-dimensional replicator equations with antisymmetric random interactionsJ. Phys. Soc. Japan, 71 (2) (2002), pp. 429-431
- [588]Coevolutionary games—a mini reviewBioSystems, 99 (2) (2010), pp. 109-125
- [589]The tragedy of the commonsScience, 162 (3859) (1968), pp. 1243-1248
- [590]Evolutionary games and spatial chaosNature, 359 (6398) (1992), pp. 826-829
- [591]Scale-free networks provide a unifying framework for the emergence of cooperationPhys. Rev. Lett., 95 (9) (2005), p. 098104
- [592]Dynamical organization of cooperation in complex topologiesPhys. Rev. Lett., 98 (10) (2007), p. 108103
- [593]Enhancement of cooperation in highly clustered scale-free networksPhys. Rev. E, 78 (1) (2008), p. 017101
- [594]Coordination and cooperation in local, random and small world networks: experimental evidenceGames Econom. Behav., 58 (2) (2007), pp. 209-230
- [595]Naive learning and cooperation in network experimentsGames Econom. Behav., 58 (2) (2007), pp. 269-292
- [596]Social experiments in the mesoscale: Humans playing a spatial prisoner’s dilemmaPLOS One, 5 (11) (2010)
- [597]Human strategy updating in evolutionary gamesProc. Natl. Acad. Sci. USA, 107 (7) (2010), pp. 2962-2966
- [598]Heterogeneous networks do not promote cooperation when humans play a prisoner’s dilemmaProc. Natl. Acad. Sci. USA, 109 (32) (2012), pp. 12922-12926
- [599]A comparative analysis of spatial prisoner’s dilemma experiments: conditional cooperation and payoff irrelevanceSci. Rep., 4 (2014), p. 4615
- [600]Static network structure can stabilize human cooperationProc. Natl. Acad. Sci. USA, 111 (48) (2014), pp. 17093-17098
- [601]Physics of human cooperation: experimental evidence and theoretical modelsJ. Stat. Mech. Theory Exp., 2018 (2) (2018), p. 024001
- [602]Spatial structure often inhibits the evolution of cooperation in the snowdrift gameNature, 428 (6983) (2004), pp. 643-646
- [603]Five rules for the evolution of cooperationScience, 314 (5805) (2006), pp. 1560-1563
- [604]Evolutionary games on graphsPhys. Rep., 446 (4–6) (2007), pp. 97-216
- [605]Evolutionary games on multilayer networks: a colloquiumEur. Phys. J. B, 88 (5) (2015), p. 124
- [606]The Calculus of Selfishness, vol. 6Princeton University Press (2010)
- [607]Review: evolution of cooperation in one-shot social dilemmas without assortmentJ. Theoret. Biol., 299 (2012), pp. 9-20
- [608]Evolutionary dynamics of group interactions on structured populations: A reviewJ. R. Soc. Interface, 10 (80) (2013), p. 20120997
- [609]Statistical physics of human cooperationPhys. Rev., 687 (2017), pp. 1-51
- [610]Evolutionary games of multiplayer cooperation on graphsPLOS Comput. Biol., 12 (8) (2016)
- [611]Phase transitions and volunteering in spatial public goods gamesPhys. Rev. Lett., 89 (11) (2002), p. 118101
- [612]Punishment and reputation in spatial public goods gamesProc. R. Soc. London B, 270 (1519) (2003), pp. 1099-1104
- [613]Social diversity promotes the emergence of cooperation in public goods gamesNature, 454 (7201) (2008), pp. 213-216
- [614]Effect of the degree correlation in public goods game on scale-free networksEurophys. Lett., 87 (3) (2009), p. 30001
- [615]Feedback reciprocity mechanism promotes the cooperation of highly clustered scale-free networksPhys. Rev. E, 82 (4) (2010), p. 047101
- [616]Diversity of contribution promotes cooperation in public goods gamesPhys. A, 389 (16) (2010), pp. 3166-3171
- [617]Escaping the tragedy of the commons via directed investmentsJ. Theoret. Biol., 287 (2011), pp. 37-41
- [618]Group-size effects on the evolution of cooperation in the spatial public goods gamePhys. Rev. E, 84 (4) (2011), p. 047102
- [619]Collective behavior and evolutionary games – an introductionChaos Solitons Fractals, 56 (2013), pp. 1-5Collective Behavior and Evolutionary Games
- [620]Topology-independent impact of noise on cooperation in spatial public goods gamesPhys. Rev. E, 80 (2009), p. 056109
- [621]Correlation of positive and negative reciprocity fails to confer an evolutionary advantage: Phase transitions to elementary strategiesPhys. Rev. X, 3 (2013), p. 041021
- [622]Evolutionary establishment of moral and double moral standards through spatial interactionsPLOS Comput. Biol., 6 (2010), Article e1000758
- [623]Evolution of public cooperation on interdependent networks: the impact of biased utility functionsEurophys. Lett., 97 (4) (2012), p. 48001
- [624]Interdependent network reciprocity in evolutionary gamesSci. Rep., 3 (2013), p. 1183
- [625]Structural measures for multiplex networksPhys. Rev. E, 89 (3) (2014), p. 032804
- [626]Determinants of public cooperation in multiplex networksNew J. Phys., 19 (7) (2017), p. 073017
- [627]Emergence of social cohesion in a model society of greedy, mobile individualsProc. Natl. Acad. Sci. USA, 108 (28) (2011), pp. 11370-11374
- [628]Public goods games on adaptive coevolutionary networksChaos, 27 (7) (2017), p. 073107
- [629]Coevolution of public goods game and networks based on survival of the fittestPLOS One, 13 (9) (2018)
- [630]Coevolutionary resolution of the public goods dilemma in interdependent structured populationsEurophys. Lett., 124 (4) (2018), p. 48003
- [631]Stability of subsystem solutions in agent-based modelsEur. J. Phys., 39 (2018), p. 014001
- [632]The role of noise in the spatial public goods gameJ. Stat. Mech. Theory Exp., 2016 (7) (2016), p. 073404
- [633]Cooperative behavior in a model of evolutionary snowdrift games with N-person interactionsEurophys. Lett., 80 (1) (2007), p. 18002
- [634]Dynamics of N-Person snowdrift games in structured populationsJ. Theoret. Biol., 315 (2012), pp. 81-86
- [635]Effect of high-pressure oxygen annealing on negative bias illumination stress-induced instability of InGaZnO thin film transistorsAppl. Phys. Lett., 98 (10) (2011), p. 103509
- [636]Evolutionary dynamics of collective action in N-Person stag hunt dilemmasProc. R. Soc. B Biol. Sci., 276 (1655) (2009), pp. 315-321
- [637]Evolution of cooperation under N-Person snowdrift gamesJ. Theoret. Biol., 260 (4) (2009), pp. 581-588
- [638]Risk of collective failure provides an escape from the tragedy of the commonsProc. Natl. Acad. Sci. USA, 108 (26) (2011), pp. 10421-10425
- [639]Evolutionary dynamics of N-Person Hawk-Dove gamesSci. Rep., 7 (1) (2017), pp. 1-10
- [640]An experimental analysis of ultimatum bargainingJ. Econ. Behav. Organiz., 3 (4) (1982), pp. 367-388
- [641]The ultimatum game in complex networksJ. Stat. Mech. Theory Exp., 2009 (09) (2009), p. P09012
- [642]Evolutionary dynamics of group fairnessJ. Theoret. Biol., 378 (2015), pp. 96-102
- [643]Evolutionary games defined at the network mesoscale: the public goods gameChaos Interdiscip. J. Nonlinear Sci., 21 (1) (2011), p. 016113
- [644]Disentangling social and group heterogeneities: public goods games on complex networksEurophys. Lett., 95 (6) (2011), p. 68003
- [645]Bipartite graphs as models of population structures in evolutionary multiplayer gamesPLOS ONE, 7 (9) (2012)
- [646]Intergroup information exchange drives cooperation in the public goods gamePhys. Rev. E, 90 (4) (2014), p. 042808
- [647]Evolutionary dynamics of higher-order interactions in social networks(2020)
- [648]Sharp transition towards shared vocabularies in multi-agent systemsJ. Stat. Mech. Theory Exp., 2006 (06) (2006), p. P06014
- [649]Topology-induced coarsening in language gamesPhys. Rev. E, 73 (1) (2006), p. 015102
- [650]Deception: The role of consequencesAmer. Econ. Rev., 95 (1) (2005), pp. 384-394
- [651]The evolution of lying in well-mixed populationsJ. R. Soc. Interface, 16 (2019), p. 20190211
- [652]Lying on networks: The role of structure and topology in promoting honestyPhys. Rev. E, 101 (2020), p. 032305
- [653]The collective-risk social dilemma and the prevention of simulated dangerous climate changeProc. Natl. Acad. Sci. USA, 105 (7) (2008), pp. 2291-2294
- [654]Q-analysis and the structure of friendship networksInt. J. Man-Mach. Stud., 12 (4) (1980), pp. 367-378
- [655]Hierarchical sequencing of online social graphsPhys. A, 436 (2015), pp. 582-595
- [656]Fundamental structures of dynamic social networksProc. Natl. Acad. Sci. USA, 113 (36) (2016), pp. 9977-9982
- [657]Structure and function of the feed-forward loop network motifProc. Natl. Acad. Sci. USA, 100 (21) (2003), pp. 11980-11985
- [658]Systematic analysis of complex genetic interactionsScience, 360 (6386) (2018)
- [659]Network information and connected correlationsPhys. Rev. Lett., 91 (23) (2003), p. 238701
- [660]Topology highlights mesoscopic functional equivalence between imagery and perception: the case of hypnotizabilityNeuroImage, 200 (2019), pp. 437-449
- [661]Hypernetwork sampling: duality and differentiation among voluntary organizationsSoc. Netw., 3 (4) (1982), pp. 225-249
- [662]Urban structures derived from collections of overlapping subsetsUrban Anthropol., 11 (1982), pp. 177-192
- [663]Overlap structure of ceremonial events in two Thai villagesThail. J. Dev. Adm., 24 (1984), pp. 143-157
- [664]Centrality in affiliation networksSoc. Netw., 19 (2) (1997), pp. 157-191
- [665]Power and centrality: A family of measuresAm. J. Sociol., 92 (5) (1987), pp. 1170-1182
- [666]Mathematical structure in human affairs, by R. H. AtkinMath. Gaz., 60 (411) (1976), pp. 69-70
- [667]On the evolution of group and network structureSoc. Netw., 2 (3) (1979), pp. 235-252
- [668]Fundamental structures in dynamic communication networks(2019)
- [669]Bursty human dynamicsSpringerBriefs in Complexity, Springer International Publishing (2017)
- [670]A structural analysis of a game: The Liverpool v Manchester united cup final of 1977Soc. Netw., 2 (3) (1979), pp. 253-273
- [671]A public data set of spatio-temporal match events in soccer competitionsSci. Data, 6 (1) (2019), p. 236
- [672]Studying the utility preservation in social network anonymization via persistent homologyComput. Secur., 77 (2018), pp. 49-64
- [673]Higher-order interactions: understanding the knowledge capacity of social groups using simplicial setsCurrent Zoology, 61 (1) (2015), pp. 114-127
- [674]Network properties of folksonomiesHoche S., Nürnberger A., Flach J. (Eds.), AI Commun. J. Spec. Issue Netw. Anal. Nat. Sci. Eng. (2007)
- [675]Social cohesion, structural holes, and a tale of two measuresJ. Stat. Phys. (151) (2013), pp. 745-764
- [676]Principles of scientific research team formation and evolutionProc. Natl. Acad. Sci. USA, 111 (11) (2014), pp. 3984-3989
- [677]Node importance measure for scientific research collaboration from hypernetwork perspectiveTeh. Vjesn., 23 (2) (2016), pp. 397-404
- [678]Scientific collaboration networks. I. Network construction and fundamental resultsPhys. Rev. E, 64 (1) (2001), p. 016131
- [679]Scientific collaboration networks. II. Shortest paths, weighted networks, and centralityPhys. Rev. E, 64 (1) (2001), p. 016132
- [680]The structure of scientific collaboration networksProc. Natl. Acad. Sci. USA, 98 (2) (2001), pp. 404-409
- [681]Triadic closure as a basic generating mechanism of communities in complex networksPhys. Rev. E, 90 (4) (2014), p. 042806
- [682]Weak pairwise correlations imply strongly correlated network states in a neural populationNature, 440 (7087) (2006), p. 1007
- [683]Higher-order interactions characterized in cortical activityJ. Neurosci., 31 (48) (2011), pp. 17514-17526
- [684]State-space analysis of time-varying higher-order spike correlation for multiple neural spike train dataPLOS Comput. Biol., 8 (3) (2012), Article e1002385
- [685]Modeling higher-order correlations within cortical microcolumnsPLOS Comput. Biol., 10 (7) (2014), Article e1003684
- [686]Simultaneous silence organizes structured higher-order interactions in neural populationsSci. Rep., 5 (2015), p. 9821
- [687]Triplet correlations among similarly tuned cells impact population codingFront. Comput. Neurosci., 9 (2015), p. 57
- [688]Neural networks with high-order connectionsPhys. Rev. E, 48 (5) (1993), p. 4060
- [689]Chaotic dynamics of high-order neural networksJ. Stat. Phys., 79 (1–2) (1995), pp. 415-427
- [690]Energy landscape analysis of neuroimaging dataPhil. Trans. R. Soc. A, 375 (2096) (2017), p. 20160287
- [691]Energy landscapes of resting-state brain networksFront. Neuroinform., 8 (2014), p. 12
- [692]Clique topology reveals intrinsic geometric structure in neural correlationsProc. Natl. Acad. Sci. USA, 112 (44) (2015), pp. 13455-13460
- [693]A topological paradigm for hippocampal spatial map formation using persistent homologyPLOS Comput. Biol., 8 (8) (2012), Article e1002581
- [694]Reconceiving the hippocampal map as a topological templateElife, 3 (2014), Article e03476
- [695]Robust spatial memory maps encoded by networks with transient connectionsPLOS Comput. Biol., 14 (9) (2018), Article e1006433
- [696]Cliques of neurons bound into cavities provide a missing link between structure and functionFront. Comput. Neurosci., 11 (2017), p. 48
- [697]Graph analysis of functional brain networks: practical issues in translational neurosciencePhilos. Trans. R. Soc. B, 369 (1653) (2014), p. 20130521
- [698]Weak higher-order interactions in macroscopic functional networks of the resting brainJ. Neurosci., 37 (43) (2017), pp. 10481-10497
- [699]Test-retest reliability of “high-order” functional connectivity in Young healthy adultsFront. Neurosci., 11 (2017), p. 439
- [700]High-order interactions observed in multi-task intrinsic networks are dominant indicators of aberrant brain function in schizophreniaNeuroimage, 102 (2014), pp. 35-48
- [701]Topographical information-based high-order functional connectivity and its application in abnormality detection for mild cognitive impairmentJ. Alzheimers Dis., 54 (3) (2016), pp. 1095-1112
- [702]Integrated multimodal network approach to PET and MRI based on multidimensional persistent homologyHum. Brain Mapp., 38 (3) (2017), pp. 1387-1402
- [703]Hole detection in metabolic connectivity of Alzheimer’s disease using k- LaplacianInternational Conference on Medical Image Computing and Computer-Assisted Intervention, Springer (2014), pp. 297-304
- [704]Persistent homology analysis of brain artery treesAnn. Appl. Stat., 10 (1) (2016), p. 198
- [705]Persistent brain network homology from the perspective of dendrogramIEEE Trans. Med. Imaging, 31 (12) (2012), pp. 2267-2277
- [706]Discriminative persistent homology of brain networks2011 IEEE International Symposium on Biomedical Imaging: from Nano to Macro, IEEE (2011), pp. 841-844
- [707]Topological phase transitions in functional brain networksPhysical Review E, 100 (3) (2019), p. 032414
- [708]Exact topological inference for paired brain networks via persistent homologyInternational Conference on Information Processing in Medical Imaging, Springer (2017), pp. 299-310
- [709]Decoding of neural data using cohomological feature extractionNeural Comput., 31 (1) (2019), pp. 68-93
- [710]Insights into brain architectures from the homological scaffolds of functional connectivity networksFront. Syst. Neurosci., 10 (2016), p. 85
- [711]Harmonic holes as the submodules of brain network and network dissimilarityInternational Workshop on Computational Topology in Image Context, Springer (2019), pp. 110-122
- [712]Exact topological inference of the resting-state brain networks in twinsNetw. Neurosci., 3 (3) (2019), pp. 674-694
- [713]Spectral and topological analyses of the cortical representation of the head position: Does hypnotizability matter?Brain Behav., 9 (6) (2019), Article e01277
- [714]Towards a new approach to reveal dynamical organization of the brain using topological data analysisNature Commun., 9 (1) (2018), pp. 1-14
- [715]Feasibility of topological data analysis for event-related fMRINetw. Neurosci., 3 (3) (2019), pp. 695-706
- [716]Two’s company, three (or more) is a simplexJ. Comput. Neurosci., 41 (1) (2016), pp. 1-14
- [717]The importance of the whole: Topological data analysis for the network neuroscientistNetw. Neurosci., 3 (3) (2019), pp. 656-673
- [718]Testing for higher order interactionsAm. Nat., 118 (6) (1981), pp. 920-929
- [719]Arguments in favor of higher order interactionsAm. Nat., 121 (6) (1983), pp. 887-891
- [720]Special feature: higher order interactions as a foil to reductionist ecologyEcology, 75 (6) (1994)
- [721]Higher order interactions in ecological communities: What are they and how can they be detected?Ecology, 75 (6) (1994), pp. 1529-1543
- [722]Indirect effects and habitat use in an intertidal community: Interaction chains and interaction modificationsAm. Nat., 141 (1) (1993), pp. 71-89
- [723]High-order species interactions shape ecosystem diversityNature Commun., 7 (1) (2017), p. 12285
- [724]Counteraction of antibiotic production and degradation stabilizes microbial communitiesNature, 521 (7553) (2015), p. 516
- [725]Protection of Salmonella by ampicillin-resistant Escherichia coli in the presence of otherwise lethal drug concentrationsProc. R. Soc. B Biol. Sci., 276 (1674) (2009), pp. 3759-3768
- [726]Socially mediated induction and suppression of antibiosis during bacterial coexistenceProc. Natl. Acad. Sci. USA, 112 (35) (2015), pp. 11054-11059
- [727]A process-oriented approach to the multispecies functional responseFrom Energetics To Ecosystems: The Dynamics and Structure of Ecological Systems, Springer (2007), pp. 1-36
- [728]Random replicators with high-order interactionsPhys. Rev. Lett., 85 (23) (2000), pp. 4984-4987
- [729]Rank abundance relations in evolutionary dynamics of random replicatorsPhys. Rev. E, 78 (3) (2008), p. 031924
- [730]Competition hypergraphsDiscrete Appl. Math., 143 (1) (2004), pp. 324-329
- [731]Ecological networks over the edge: Hypergraph trait-mediated indirect interaction (TMII) structureTrends Ecol. Evol., 31 (5) (2016), pp. 344-354
- [732]Will a large complex system be stable?Nature, 436 (1972), pp. 413-414
- [733]The competitive structure of communities: An experimental approach with protozoaEcology, 50 (3) (1969), pp. 362-371
- [734]The community matrix and interdependence of the competition coefficientsAm. Nat., 108 (962) (1974), pp. 399-408
- [735]Experimental evidence rejects pairwise modelling approach to coexistence in plant communitiesProc. Biol. Sci., 272 (1569) (2005), pp. 1279-1285
- [736]Identifying mechanisms of competition in multi-species communitiesJ. Ecol., 95 (1) (2007), pp. 53-64
- [737]A competitive network theory of species diversityProc. Natl. Acad. Sci. USA, 108 (14) (2011), pp. 5638-5642
- [738]Local dispersal promotes biodiversity in a real-life game of rock–paper–scissorsNature, 418 (6894) (2002), p. 171
- [739]Evolutionary game dynamicsBull. Amer. Math. Soc., 40 (4) (2003), pp. 479-519
- [740]Evolutionary dynamics of biological gamesScience, 303 (5659) (2004), pp. 793-799
- [741]Evolutionary stable strategies and game dynamicsMath. Biosci., 40 (1–2) (1978), pp. 145-156
- [742]A note on evolutionary stable strategies and game dynamics(2010)Levine’s Working Paper Archive 441
- [743]Higher-order interactions capture unexplained complexity in diverse communitiesNat. Ecol. Evol., 1 (3) (2017), p. 0062
- [744]Coexistence of nestedness and modularity in host–pathogen infection networksNat. Ecol. Evol. (2020), pp. 1-10
- [745]Nestedness in complex networks: Observation, emergence, and implicationsPhys. Rev. (2019)
- [746]Life’s complexity pyramidScience, 298 (5594) (2002), pp. 763-764
- [747]Graph-based methods for analysing networks in cell biologyBrief. Bioinform., 7 (3) (2006), pp. 243-255
- [748]The exposome and health: where chemistry meets biologyScience, 367 (6476) (2020), pp. 392-396
- [749]CORUM: The comprehensive resource of mammalian protein complexes—2009Nucl. Acids Res., 38 (suppl_1) (2010), pp. D497-D501
- [750]An evolutionary and structural characterization of mammalian protein complex organizationBMC Genomics, 9 (1) (2008), p. 629
- [751]Hypergraphs and cellular networksPLOS Comput. Biol., 5 (2009), Article e1000385
- [752]Signaling hypergraphsTrends Biotechnol., 32 (7) (2014), pp. 356-362
- [753]Higher-order molecular organization as a source of biological functionBioinformatics, 34 (17) (2018), pp. i944-i953
- [754]Modeling interactome: scale-free or geometric?Bioinformatics, 20 (18) (2004), pp. 3508-3515
- [755]Hypergraph-based connectivity measures for signaling pathway topologiesPLOS Comput. Biol., 15 (10) (2019)
- [756]Hypergraphs for predicting essential genes using multiprotein complex databioRxiv (2020)
- [757]Complexity and robustness in hypernetwork models of metabolismJ. Theoret. Biol., 406 (2016), pp. 99-104
- [758]A genome-scale metabolic network alignment method within a hypergraph-based framework using a rotational tensor-vector productSci. Rep., 8 (1) (2018), pp. 1-16
- [759]Hypergraph Laplace operators for chemical reaction networksAdv. Math., 351 (2019), pp. 870-896
- [760]A hypergraph-based learning algorithm for classifying gene expression and arrayCGH data with prior knowledgeBioinformatics, 25 (21) (2009), pp. 2831-2838
- [761]Automated identification of pathways from quantitative genetic interaction dataMol. Syst. Biol., 6 (1) (2010)
- [762]An extensive microRNA-mediated network of RNA-RNA interactions regulates established oncogenic pathways in glioblastomaCell, 147 (2) (2011), pp. 370-381
- [763]Reverse engineering molecular hypergraphsIEEE/ACM Trans. Comput. Biol. Bioinform., 10 (5) (2013), pp. 1113-1124
- [764]Canalization and control in automata networks: body segmentation in drosophila melanogasterPLOS ONE, 8 (3) (2013)
- [765]A hypergraph-based method for large-scale dynamic correlation study at the transcriptomic scaleBMC Genomics, 20 (1) (2019), p. 397
- [766]Prediction of multidimensional drug dose responses based on measurements of drug pairsProc. Natl. Acad. Sci. USA, 113 (37) (2016), pp. 10442-10447
- [767]Prediction of ultra-high-order antibiotic combinations based on pairwise interactionsPLOS Comput. Biol., 15 (1) (2019), Article e1006774
- [768]Noise-precision tradeoff in predicting combinations of mutations and drugsPLOS Comput. Biol., 15 (5) (2019), Article e1006956
- [769]Prediction of drug cocktail effects when the number of measurements is limitedPLoS Biol., 15 (10) (2017), Article e2002518
- [770]Inferring fitness landscapes by regression produces biased estimates of epistasisProc. Natl. Acad. Sci. USA, 111 (22) (2014), pp. E2301-E2309
- [771]Inferring genetic interactions from comparative fitness dataElife, 6 (2017), Article e28629
- [772]Should evolutionary geneticists worry about higher-order epistasis?Curr. Opin. Genet. Dev., 23 (6) (2013), pp. 700-707
- [773]Why epistasis is important for tackling complex human disease geneticsGenome Med., 6 (6) (2014), p. 42
- [774]Defining higher-order interactions in synthetic ecology: lessons from physics and quantitative geneticsCell Syst., 9 (6) (2019), pp. 519-520
- [775]Proteostasis environment shapes higher-order epistasis operating on antibiotic resistanceGenetics, 212 (2) (2019), pp. 565-575
- [776]Deconstructing higher-order interactions in the microbiota: A theoretical examinationbioRxiv (2019), p. 647156
- [777]Higher-order interaction between species inhibits bacterial invasion of a phototroph-predator microbial communityCell Syst., 9 (6) (2019), pp. 521-533
- [778]RWHMDA: random walk on hypergraph for microbe-disease association predictionFront. Microbiol., 10 (2019), p. 1578
- [779]School closures, event cancellations, and the mesoscopic localization of epidemics in networks with higher-order structure(2020)
- [780]Topological trajectory classification with filtrations of simplicial complexes and persistent homologyInt. J. Robot. Res., 35 (1–3) (2016), pp. 204-223
- [781]Distributed computing through combinatorial topologyNewnes (2013)
- [782]É. Goubault, J. Ledent, S. Rajsbaum, A simplicial complex model for dynamic epistemic logic to study distributed task computability, in: Proceedings Ninth International Symposium on Games, Automata, Logics, and Formal Verification, 2018.
- [783]Knowledge and simplicial complexes(2020)
- [784]The higher-order spectrum of simplicial complexes: A renormalization group approach(2020)
- [785]A higher-dimensional homologically persistent skeletonAdv. Appl. Math., 102 (2019), pp. 113-142
- [786]Homological scaffold via minimal homology bases(2020)
- [787]Multilevel hypergraph partitioning: Applications in VLSI domainIEEE Trans. Very Large Scale Integr. VLSI Syst., 7 (1) (1999), pp. 69-79
- [788]Towards community detection in k-partite k-uniform hypergraphsProceedings of the NIPS 2009 Workshop on Analyzing Networks and Learning with Graphs (2009), pp. 1-9
- [789]Cores of simplicial complexesDiscrete Comput. Geom., 40 (3) (2008), pp. 444-468
- [790]Critical groups of simplicial complexesAnn. Comb., 17 (1) (2013), pp. 53-70
- [791]A Cheeger-type inequality on simplicial complexesAdv. Appl. Math., 56 (2014), pp. 56-77
- [792]Mixing in high-dimensional expandersCombin. Probab. Comput., 26 (5) (2017), pp. 746-761
- [793]Classification of weighted networks through mesoscale homological featuresJ. Complex Netw., 5 (2) (2017), pp. 245-273
- [794]Topological strata of weighted complex networksPLOS ONE, 8 (6) (2013)
- [795]Homological percolation and the euler characteristicPhys. Rev. E, 101 (3) (2020), p. 032304
- [796]Network structure inference,a survey: Motivations,methods,and applicationsACM Comput. Surv., 51 (2018), pp. 24:1-24:39
- [797]Network reconstruction and community detection from dynamicsPhys. Rev. Lett., 123 (12) (2019), p. 128301
- [798]Reconstruction methods for networks: the case of economic and financial systemsPhys. Rep., 757 (2018), pp. 1-47
- [799]Resting-state fmri functional connectivity: Big data preprocessing pipelines and topological data analysisIEEE Trans. Big Data, 3 (4) (2017), pp. 415-428
- [800]The structure of financial networksNetwork Science, Springer (2010), pp. 131-163
- [801]Estimating the decomposition of predictive information in multivariate systemsPhys. Rev. E, 91 (3) (2015), p. 032904
- [802]Multiscale information decomposition: Exact computation for multivariate Gaussian processesEntropy, 19 (8) (2017), p. 408
- [803]Quantifying high-order interdependencies via multivariate extensions of the mutual informationPhys. Rev. E, 100 (3) (2019), p. 032305
- [804]Macroscopic patterns of interacting contagions are indistinguishable from social reinforcementNat. Phys. (2020), pp. 1-6
Cited by (1207)
Signal propagation in complex networks
2023, Physics ReportsSocial physics
2022, Physics ReportsPercolation on complex networks: Theory and application
2021, Physics ReportsDynamics on higher-order networks: A review
2022, Journal of the Royal Society InterfaceThe physics of higher-order interactions in complex systems
2021, Nature PhysicsEvolutionary dynamics of higher-order interactions in social networks
2021, Nature Human Behaviour