Search

With the development of information technology, more and more travel data have provided great convenience for scholars to study the travel behavior of users. Planning user travel has increasingly attracted researchers' attention due to its great theoretical significance and practical value. In this study, we not only consider the minimum fleet size required to meet the urban travel needs but also consider the travel time and distance of the fleet. Based on the above reasons, we propose a travel scheduling solution that comprehensively considers time and space costs, namely, the Spatial-Temporal Hopcroft–Karp (STHK) algorithm. The analysis results show that the STHK algorithm not only significantly reduces the off-load time and off-load distance of the fleet travel by as much as 81 % and 58 % and retains the heterogeneous characteristics of human travel behavior. Our study indicates that the new planning algorithm provides the size of the fleet to meet the needs of urban travel and reduces the extra travel time and distance, thereby reducing energy consumption and reducing carbon dioxide emissions. Concurrently, the travel planning results also conform to the basic characteristics of human travel and have important theoretical significance and practical application value. [ABSTRACT FROM AUTHOR]

City taxi service systems have been empirically studied by a number of data-driven methods. However, their underlying mechanisms are hard to understand because the present mathematical models neglect to explain a (whole) taxi service process that includes a pair of on-load phase and off-load phase. In this paper, by analyzing a large amount of taxi servicing data from a large city in China, we observe that the taxi service process shows different temporal and spatial features according to the on-load phase and off-load phase. Moreover, our correlation analysis results demonstrate the lack of dependence between the on-load phase and the off-load phase. Hence, we introduce two independent random walk models based on the Langevin equation to describe the underlying mechanism and to understand the temporal and spatial features of the taxi service process. Our study attempts to formulate the mathematical framework for simulating the taxi service process and better understanding of its underlying mechanism. [ABSTRACT FROM AUTHOR]

Synchronization in complex networks characterizes what happens when an ensemble of oscillators in a complex autonomous system become phase-locked. We study the Kuramoto model with a tunable phase-lag parameter α in the coupling term to determine how phase shifts influence the synchronization transition. The simulation results show that the phase frustration parameter leads to desynchronization. We find two global synchronization regions for α ∈ [ 0 , 2 π) when the coupling is sufficiently large and detect a relatively rare network synchronization pattern in the frustration parameter near α = π. We call this frequency-locking configuration as "repulsive synchronization," because it is induced by repulsive coupling. Since the repulsive synchronization cannot be described by the usual order parameter r , the parameter frequency dispersion is introduced to detect synchronization. [ABSTRACT FROM AUTHOR]

Resources are limited in epidemic containment; how to optimally allocate the limited resources in suppressing the epidemic spreading has been a challenging problem. To find an effective resource allocation strategy, we take the infectiousness of each infected node into consideration. By studying the interplay between the resource allocation and epidemic spreading, we find that the spreading dynamics of epidemic is affected by the preferential resource allocation. There are double phase transitions of the fraction of infected nodes, which are different from the classical epidemic model. More importantly, we find that the preferential resource allocation has double-edged sword effects on the disease spreading. When there is a small transmission rate, the infected fraction at the steady state decreases with the increment of degree of resource allocation preference, which indicates that resources of the healthy nodes should be allocated preferentially to the high infectious nodes to constrain the disease spreading. Moreover, when there is a large transmission rate, the fraction of infected nodes at the steady state increases with the increment of the degree of the preference, but the resource allocation is determined by the stage of epidemic spreading. Namely, in the early stage of the disease spreading, resources should be allocated preferentially to the high infectious nodes similar to the case of a small transmission rate. While after the early stage, resources should be allocated to the low infectious nodes. Based on the findings, we propose a simple resource allocation strategy that can adaptively change with the current fraction of infected nodes and the disease can be suppressed to the most extent under the proposed strategy. [ABSTRACT FROM AUTHOR]

One of the most challenging problems in network science is to accurately detect communities at distinct hierarchical scales. Most existing methods are based on structural analysis and manipulation, which are NP-hard. We articulate an alternative, dynamical evolution-based approach to the problem. The basic principle is to computationally implement a nonlinear dynamical process on all nodes in the network with a general coupling scheme, creating a networked dynamical system. Under a proper system setting and with an adjustable control parameter, the community structure of the network would “come out” or emerge naturally from the dynamical evolution of the system. As the control parameter is systematically varied, the community hierarchies at different scales can be revealed. As a concrete example of this general principle, we exploit clustered synchronization as a dynamical mechanism through which the hierarchical community structure can be uncovered. In particular, for quite arbitrary choices of the nonlinear nodal dynamics and coupling scheme, decreasing the coupling parameter from the global synchronization regime, in which the dynamical states of all nodes are perfectly synchronized, can lead to a weaker type of synchronization organized as clusters. We demonstrate the existence of optimal choices of the coupling parameter for which the synchronization clusters encode accurate information about the hierarchical community structure of the network. We test and validate our method using a standard class of benchmark modular networks with two distinct hierarchies of communities and a number of empirical networks arising from the real world. Our method is computationally extremely efficient, eliminating completely the NP-hard difficulty associated with previous methods. The basic principle of exploiting dynamical evolution to uncover hidden community organizations at different scales represents a “game-change” type of approach to addressing the problem of community detection in complex networks. [ABSTRACT FROM AUTHOR]

Although recent studies have found that the long-term correlations relating to the fat-tailed distribution of inter-event times exist in human activity and that these correlations indicate the presence of fractality, the property of fractality and its origin have not been analyzed. We use both detrended fluctuation analysis and multifractal detrended fluctuation analysis to analyze the time series in online viewing activity separating from Movielens and Netflix. We find long-term correlations at both the individual and communal levels and that the extent of correlation at the individual level is determined by the activity level. These long-term correlations also indicate that there is fractality in the pattern of online viewing. We first find a multifractality that results from the combined effect of the fat-tailed distribution of inter-event times (i.e., the times between successive viewing actions of individuals) and the long-term correlations in online viewing activity and verify this finding using three synthesized series. Therefore, it can be concluded that the multifractality in online viewing activity is caused by both the fat-tailed distribution of inter-event times and the long-term correlations and that this enlarges the generic property of human activity to include not just physical space but also cyberspace. [ABSTRACT FROM AUTHOR]

In this paper, we investigate a synchronization-based, data-driven clustering approach for the analysis of functional magnetic resonance imaging (fMRI) data, and specifically for detecting functional activation from fMRI data. We first define a new measure of similarity between all pairs of data points (i.e., time series of voxels) integrating both complete phase synchronization and amplitude correlation. These pairwise similarities are taken as the coupling between a set of Kuramoto oscillators, which in turn evolve according to a nearest-neighbor rule. As the network evolves, similar data points naturally synchronize with each other, and distinct clusters will emerge. The clustering behavior of the interaction network of the coupled oscillators, therefore, mirrors the clustering property of the original multiple time series. The clustered regions whose cross-correlation coefficients are much greater than other regions are considered as the functionally activated brain regions. The analysis of fMRI data in auditory and visual areas shows that the recognized brain functional activations are in complete correspondence with those from the general linear model of statistical parametric mapping, but with a significantly lower time complexity. We further compare our results with those from traditional K-means approach, and find that our new clustering approach can distinguish between different response patterns more accurately and efficiently than the K-means approach, and therefore more suitable in detecting functional activation from event-related experimental fMRI data. [ABSTRACT FROM AUTHOR]