From small steps to great leaps, metaphors of spatial mobility abound to describe discovery processes. Here, we ground these ideas in formal terms by systematically studying mobility patterns in the scientific knowledge landscape. We use low-dimensional embedding techniques to create a knowledge space made up of 1.5 million articles from the fields of physics, computer science, and mathematics. By analyzing the publication histories of individual researchers, we discover patterns of scientific mobility that closely resemble physical mobility. In aggregate, the trajectories form mobility flows that can be described by a gravity model, with jumps more likely to occur in areas of high density and less likely to occur over longer distances. We identify two types of researchers from their individual mobility patterns: interdisciplinary explorers who pioneer new fields, and exploiters who are more likely to stay within their specific areas of expertise. Our results suggest that spatial mobility analysis is a valuable tool for understanding the evolution of science.
A heterogeneous continuous time random walk is an analytical formalism for studying and modeling diffusion processes in heterogeneous structures on microscopic and macroscopic scales. In this paper we study both analytically and numerically the effects of structural and temporal heterogeneities onto the diffusive dynamics on different types of networks. For this purpose we investigate how the distribution of the first passage time is affected by the global topological network properties and heterogeneities in the distributions of the travel times. In particular, we analyze transport properties of random networks and define network measures based on the first-passage characteristics. The heterogeneous continuous time random walk framework, presented in the paper, has potential applications in biology, social and urban science, search of optimal transport properties, analysis of the effects of heterogeneities or bursts in transportation networks.
The concept of distance is a fundamental idea in graphs and hypergraphs. However, its extension to weighted hypergraphs is challenging, since it may result in inconsistencies, especially if the weights are arbitrarily assigned to the hyperedges. We address this challenge by proposing a general distance measure for weighted hypergraphs. Our measure is well-defined, and it reduces to the classic graph distance if the edges in the hypergraph are all pairwise links. We demonstrate the applicability of our definition by analyzing a number of real-world higher-order datasets, including the network of preprints in the arXiv repository, for which we choose the weights in a way that reflects the notion of cognitive distance, which measures the conceptual remoteness between fields. Our results demonstrate that, when higher-order edges cannot be neglected, the use of a full hypergraph measure is necessary to avoid the information loss that would result from commonly used approaches, such as clique projection.
16 June 2023 in KN - Journal of Cartography and Geographic Information
As global public health emergencies become more frequent, the role of higher-order interactions between individuals and environmental media in disease transmission has attracted significant attention. This study proposes a multilayer higher-order model based on simplicial complexes, incorporating the environmental infection rate from indirect contact to explore the interaction between individual behavioral attitude transitions and disease transmission. The critical threshold for disease transmission is derived using the microscopic Markov chain approach. Numerical results indicate that compared to the Barabási–Albert network, infection density in the Erdős–Rényi network increases more rapidly with the disease transmission rate, reaching saturation at lower transmission rates. When the probabilities of unaware or negative individuals transitioning to positive attitudes increase, the infection density decreases; conversely, the opposite situation increases the infection density. Moreover, a higher environmental infection rate increases the infection density and variations in delays. The introduction of environmental media reduces the influence of network topology on transmission dynamics. To effectively mitigate epidemic spreading, policymakers should prioritize environmental hygiene, particularly through strict cleaning and disinfection measures in public spaces and transportation systems. Additionally, public health campaigns should focus on raising awareness of healthy behaviors and encouraging individuals to adopt proactive preventive measures.
22 March 2023 in Journal of The Royal Society Interface
Transport in complex networks can describe a variety of natural and human-engineered processes including biological, societal and technological ones. However, how the properties of the source and drain nodes can affect transport subject to random failures, attacks or maintenance optimization in the network remain unknown. In this article, the effects of both the distance between the source and drain nodes and the degree of the source node on the time of transport collapse are studied in scale-free and lattice-based transport networks. These effects are numerically evaluated for two strategies, which employ either transport-based or random link removal. Scale-free networks with small distances are found to result in larger times of collapse. In lattice-based networks, both the dimension and boundary conditions are shown to have a major effect on the time of collapse. We also show that adding a direct link between the source and the drain increases the robustness of scale-free networks when subject to random link removals. Interestingly, the distribution of the times of collapse is then similar to the one of lattice-based networks.