Multilayer representation of collaboration networks with higher-order interactions

Probabilistic activity driven model of temporal simplicial networks and its application on higher-order dynamics

Network modeling characterizes the underlying principles of structural properties and is of vital significance for simulating dynamical processes in real world. However, bridging structure and dynamics is always challenging due to the multiple complexities in real systems. Here, through introducing the individual's activity rate and the possibility of group interaction, we propose a probabilistic activity-driven (PAD) model that could generate temporal higher-order networks with both power-law and high-clustering characteristics, which successfully links the two most critical structural features and a basic dynamical pattern in extensive complex systems. Surprisingly, the power-law exponents and the clustering coefficients of the aggregated PAD network could be tuned in a wide range by altering a set of model parameters. We further provide an approximation algorithm to select the proper parameters that can generate networks with given structural properties, the effectiveness of which is verified by fitting various real-world networks. Finally, we construct the co-evolution framework of the PAD model and higher-order contagion dynamics and derive the critical conditions for phase transition and bistable phenomenon using theoretical and numerical methods. Results show that tendency of participating in higher-order interactions can promote the emergence of bistability but delay the outbreak under heterogeneous activity rates. Our model provides a basic tool to reproduce complex structural properties and to study the widespread higher-order dynamics, which has great potential for applications across fields.

Solitary death in coupled limit cycle oscillators with higher-order interactions

Coupled limit cycle oscillators with pairwise interactions are known to depict phase transitions from an oscillatory state to amplitude or oscillation death. This Research Letter introduces a scheme to incorporate higher-order interactions which cannot be decomposed into pairwise interactions and investigates the dynamical evolution of Stuart-Landau oscillators under the impression of such a coupling. We discover an oscillator death state through a first-order (explosive) phase transition in which a single, coupling-dependent stable death state away from the origin exists in isolation without being accompanied by any other stable state usually existing for pairwise couplings. We call such a state a solitary death state. Contrary to widespread subcritical Hopf bifurcation, here we report homoclinic bifurcation as an origin of the explosive death state. Moreover, this explosive transition to the death state is preceded by a surge in amplitude and followed by a revival of the oscillations. The analytical value of the critical coupling strength for the solitary death state agrees with the simulation results. Finally, we point out the resemblance of the results with different dynamical states associated with epileptic seizures.

Physical approach of a neuron model with memristive membranes

The membrane potential of a neuron is mainly controlled by the gradient distribution of electromagnetic field and concentration diversity between intracellular and extracellular ions. Without considering the thickness and material property, the electric characteristic of cell membrane is described by a capacitive variable and output voltage in an equivalent neural circuit. The flexible property of cell membrane enables controllability of endomembrane and outer membrane, and the capacitive properties and gradient field can be approached by double membranes connected by a memristor in an equivalent neural circuit. In this work, two capacitors connected by a memristor are used to mimic the physical property of two-layer membranes, and an inductive channel is added to the neural circuit. A biophysical neuron is obtained and the energy characteristic, dynamics, self-adaption is discussed, respectively. Coherence resonance and mode selection in adaptive way are detected under noisy excitation. The distribution of average energy function is effective to predict the appearance of coherence resonance. An adaptive law is proposed to control the capacitive parameters, and the controllability of cell membrane under external stimulus can be explained in theoretical way. The neuron with memristive membranes explains the self-adaptive mechanism of parameter changes and mode transition from energy viewpoint.

The complementary contribution of each order topology into the synchronization of multi-order networks

Higher-order interactions improve our capability to model real-world complex systems ranging from physics and neuroscience to economics and social sciences. There is great interest nowadays in understanding the contribution of higher-order terms to the collective behavior of the network. In this work, we investigate the stability of complete synchronization of complex networks with higher-order structures. We demonstrate that the synchronization level of a network composed of nodes interacting simultaneously via multiple orders is maintained regardless of the intensity of coupling strength across different orders. We articulate that lower-order and higher-order topologies work together complementarily to provide the optimal stable configuration, challenging previous conclusions that higher-order interactions promote the stability of synchronization. Furthermore, we find that simply adding higher-order interactions based on existing connections, as in simple complexes, does not have a significant impact on synchronization. The universal applicability of our work lies in the comprehensive analysis of different network topologies, including hypergraphs and simplicial complexes, and the utilization of appropriate rescaling to assess the impact of higher-order interactions on synchronization stability.

Synchronization onset for contrarians with higher-order interactions in multilayer systems

We investigate the impact of contrarians (via negative coupling) in multilayer networks of phase oscillators having higher-order interactions. We report that the multilayer framework facilitates synchronization onset in the negative pairwise coupling regime. The multilayering strength governs the onset of synchronization and the nature of the phase transition, whereas the higher-order interactions dictate the backward critical coupling. Specifically, the system does not synchronize below a critical value of the multilayering strength. The analytical calculations using the mean-field Ott-Antonsen approach agree with the simulations. The results presented here may be useful for understanding emergent behaviors in real-world complex systems with contrarians and higher-order interactions, such as the brain and social system.

Impact of phase lag on synchronization in frustrated Kuramoto model with higher-order interactions

The study of first order transition (explosive synchronization) in an ensemble (network) of coupled oscillators has been the topic of paramount interest among the researchers for more than one decade. Several frameworks have been proposed to induce explosive synchronization in a network and it has been reported that phase frustration in a network usually suppresses first order transition in the presence of pairwise interactions among the oscillators. However, on the contrary, by considering networks of phase frustrated coupled oscillators in the presence of higher-order interactions (up to 2-simplexes) we show here, under certain conditions, phase frustration can promote explosive synchronization in a network. A low-dimensional model of the network in the thermodynamic limit is derived using the Ott-Antonsen ansatz to explain this surprising result. Analytical treatment of the low-dimensional model, including bifurcation analysis, explains the apparent counter intuitive result quite clearly.

Higher-order interactions in Kuramoto oscillators with inertia

How do higher-order interactions influence the dynamical landscape of a network of the second-order phase oscillators? We address this question using three coupled Kuramoto phase oscillators with inertia under pairwise and higher-order interactions, in search of various collective states, and new states, if any, that show marginal presence or absence under pairwise interactions. We explore this small network for varying phase lag in the coupling and over a range of negative to positive coupling strength of pairwise as well as higher-order or group interactions. In the extended coupling parameter plane of the network we record several well-known states such as synchronization, frequency chimera states, and rotating waves that appear with distinct boundaries. In the parameter space, we also find states generated by the influence of higher-order interactions: The 2+1 antipodal point and the 2+1 phase-locked states. Our results demonstrate the importantance of the choices of the phase lag and the sign of the higher-order coupling strength for the emergent dynamics of the network. We provide analytical support to our numerical results.

Identifying Key Factors of Hazardous Materials Transportation Accidents Based on Higher-Order and Multilayer Networks

This paper focuses on the application of higher-order and multilayer networks in identifying critical causes and relationships contributing to hazardous materials transportation accidents. There were 792 accidents of hazardous materials transportation that occurred on the road from 2017 to 2021 which have been investigated. By considering time sequence and dependency of causes, the hazardous materials transportation accidents causation network (HMTACN) was described using the higher-order model. To investigate the structure of HMTACN such as the importance of causes and links, HMTACN was divided into three layers using the weighted k-core decomposition: the core layer, the bridge layer and the peripheral layer. Then causes and links were analyzed in detail. It was found that the core layer was tightly connected and supported most of the causal flows of HMTACN. The results showed that causes should be given hierarchical attention. This study provides an innovative method to analyze complicated accidents, which can be used in identifying major causes and links. And this paper brings new ideas about safety network study and extends the applications of complex network theory.

Multiplex reconstruction with partial information

A multiplex is a collection of network layers, each representing a specific type of edges. This appears to be a genuine representation of many real-world systems. However, due to a variety of potential factors, such as limited budget and equipment, or physical impossibility, multiplex data can be difficult to observe directly. Often, only partial information on the layer structure of the system is available, whereas the remaining information is in the form of a single-layer network. In this work we face the problem of reconstructing the hidden multiplex structure of an aggregated network from partial information. We propose an algorithm that leverages the layerwise community structure that can be learned from partial observations to reconstruct the ground-truth topology of the unobserved part of the multiplex. The algorithm is characterized by a computational time that grows linearly with the network size. We perform a systematic study of reconstruction problems for both synthetic and real-world multiplex networks. We show that the ability of the proposed method to solve the reconstruction problem is affected by the heterogeneity of the individual layers and the similarity among the layers. On real-world networks, we observe that the accuracy of the reconstruction saturates quickly as the amount of available information increases. In genetic interaction and scientific collaboration multiplexes, for example, we find that 10% of ground-truth information yields 70% accuracy, while 30% information allows for more than 90% accuracy.

Complex hypergraphs

Providing an abstract representation of natural and human complex structures is a challenging problem. Accounting for the system heterogenous components while allowing for analytical tractability is a difficult balance. Here I introduce complex hypergraphs (chygraphs), bringing together concepts from hypergraphs, multilayer networks, simplicial complexes, and hyperstructures. To illustrate the applicability of this combinatorial structure I calculate the component sizes statistics and identify the transition to a giant component. To this end I introduce a vectorization technique that tackles the multilevel nature of chygraphs. I conclude that chygraphs are a unifying representation of complex systems allowing for analytical insight.

Assessing university-business collaborations for moderate innovators: Implications for university-led innovation policy evaluation

The growing literature on University-Industry Collaborations (UICs) highlights how learning processes get unevenly located in space, within centers of innovative activity, where the local presence of research-oriented universities plays a crucial role. Through a mixed-methods approach, this article explores the firm-level drivers of innovation and the interactions between a sample of companies and the local university in a moderate innovation EU region. Findings highlight that firms' size, sector, leadership's commitment to digitalization, and collaborations with the university explain companies' innovative performance. The article contributes to the university's societal impact assessment and discusses the implications for university-led innovation for Smart Specialization.

Understanding Hazardous Materials Transportation Accidents Based on Higher-Order Network Theory

In hazardous materials transportation systems, accident causation analysis is important to transportation safety. Complex network theory can be effectively used to understand the causal factors of and their relationships within accidents. In this paper, a higher-order network method is proposed to establish a hazardous materials transportation accident causation network (HMTACN), which considers the sequences and dependences of causal factors. The HMTACN is composed of 125 first- and 118 higher-order nodes that represent causes, and 545 directed edges that denote complex relationships among causes. By analyzing topological properties, the results show that the HMTACN has the characteristics of small-world networks and displays the properties of scale-free networks. Additionally, critical causal factors and key relationships of the HMTACN are discovered. Moreover, unsafe tank or valve states are important causal factors; and leakage, roll-over, collision, and fire are most likely to trigger chain reactions. Important higher-order nodes are discovered, which can represent key relationships in the HMTACN. For example, unsafe distance and improper operation usually lead to collision and roll-over. These results of higher-order nodes cannot be found by the traditional Markov network model. This study provides a practical way to extract and construct an accident causation network from numerous accident investigation reports. It also provides insights into safety management of hazardous materials transportation.

Stability of synchronization in simplicial complexes with multiple interaction layers

Understanding how the interplay between higher-order and multilayer structures of interconnections influences the synchronization behaviors of dynamical systems is a feasible problem of interest, with possible application in essential topics such as neuronal dynamics. Here, we provide a comprehensive approach for analyzing the stability of the complete synchronization state in simplicial complexes with numerous interaction layers. We show that the synchronization state exists as an invariant solution and derive the necessary condition for a stable synchronization state in the presence of general coupling functions. It generalizes the well-known master stability function scheme to the higher-order structures with multiple interaction layers. We verify our theoretical results by employing them on networks of paradigmatic Rössler oscillators and Sherman neuronal models, and we demonstrate that the presence of group interactions considerably improves the synchronization phenomenon in the multilayer framework.

Bibliometric Analysis of Network Pharmacology in Traditional Chinese Medicine

Aim

We evaluated the developmental process, research status, and existing challenges of network pharmacology. Moreover, we elucidated the corresponding solutions to improve and develop network pharmacology.

Methods

Research data for the current study were retrieved from the Web of Science. The developmental process of network pharmacology was analyzed using HisCite, whereas cooccurrence analysis of countries, institutions, keywords, and references in literature was conducted using CiteSpace.

Results

In literature, there was a trend of annual increase of studies on network pharmacology and China was found to be the country with the most published literature on network pharmacology. The main publishing research institutions were universities of traditional Chinese medicine (TCM). The keywords with more research frequency were TCM, mechanisms, molecular docking, and quercetin, among others.

Conclusion

Currently, studies on network pharmacology are mainly associated with the exploration of action mechanisms of TCM. The main active ingredient in many Chinese medicines is quercetin. This ingredient may lead to deviation of research results, inability to truly analyze active ingredients, and even mislead the research direction of TCM. Such deviation may be because the database fails to reflect the content and composition changes of Chinese medicinal components. The database does not account for interactions among components, targets, and diseases, and it ignores the different pathological states of the disease. Therefore, network pharmacology should be improved from the databases and research methods.

Intralayer and interlayer synchronization in multiplex network with higher-order interactions

Recent developments in complex systems have witnessed that many real-world scenarios, successfully represented as networks, are not always restricted to binary interactions but often include higher-order interactions among the nodes. These beyond pairwise interactions are preferably modeled by hypergraphs, where hyperedges represent higher-order interactions between a set of nodes. In this work, we consider a multiplex network where the intralayer connections are represented by hypergraphs, called the multiplex hypergraph. The hypergraph is constructed by mapping the maximal cliques of a scale-free network to hyperedges of suitable sizes. We investigate the intralayer and interlayer synchronizations of such multiplex structures. Our study unveils that the intralayer synchronization appreciably enhances when a higher-order structure is taken into consideration in spite of only pairwise connections. We derive the necessary condition for stable synchronization states by the master stability function approach, which perfectly agrees with the numerical results. We also explore the robustness of interlayer synchronization and find that for the multiplex structures with many-body interaction, the interlayer synchronization is more persistent than the multiplex networks with solely pairwise interaction.

Dynamics on higher-order networks: a review

Network science has evolved into an indispensable platform for studying complex systems. But recent research has identified limits of classical networks, where links connect pairs of nodes, to comprehensively describe group interactions. Higher-order networks, where a link can connect more than two nodes, have therefore emerged as a new frontier in network science. Since group interactions are common in social, biological and technological systems, higher-order networks have recently led to important new discoveries across many fields of research. Here, we review these works, focusing in particular on the novel aspects of the dynamics that emerges on higher-order networks. We cover a variety of dynamical processes that have thus far been studied, including different synchronization phenomena, contagion processes, the evolution of cooperation and consensus formation. We also outline open challenges and promising directions for future research.

A system model of three-body interactions in complex networks: consensus and conservation

Networked complex systems in a wide range of physics, biology and social sciences involve synergy among multiple agents beyond pairwise interactions. Higher-order mathematical structures such as hypergraphs have been increasingly popular in modelling and analysis of complex dynamical behaviours. Here, we study a simple three-body consensus model, which favourably incorporates higher-order network interactions, higher-order dimensional states, the group reinforcement effect and the social homophily principle. The model features asymmetric roles of acting agents using modulating functions. We analytically establish sufficient conditions for nonlinear consensus and conservation of states for agents with both discrete-time and continuous-time dynamics. We show that higher-order interactions encoded in three-body edges give rise to consensus and conservation for systems with gravity-like and Heaviside-like modulating functions. Furthermore, we illustrate our theoretical results with numerical simulations and examine the system convergence time through a network depreciation process.

Application of graph theory in the library domain—Building a faceted framework based on a literature review

Based on a literature review, we present a framework for structuring the application of graph theory in the library domain. Our goal is to provide both researchers and libraries with a standard tool to classify scientific work, at the same time allowing for the identification of previously underrepresented areas where future research might be productive. To achieve this, we compile graph theoretical approaches from the literature to consolidate the components of our framework on a solid basis. The extendable framework consists of multiple facets grouped into five categories whose elements can be arbitrarily combined. Libraries can benefit from these facets by using them as a point of reference for the (meta)data they offer. Further work on formally defining the framework’s categories as well as on integration of other graph-related research areas not discussed in this article (e.g. knowledge graphs) would be desirable and helpful in the future.