arXiv subjects

Mao-Bin Hu

Publications and source records attributed to Mao-Bin Hu.

At least 19 recordsLinked to original sources

arXiv2021

Percolation on complex networks: Theory and application

In the last two decades, network science has blossomed and influenced various fields, such as statistical physics, computer science, biology and sociology, from the perspective of the heterogeneous interaction patterns of components composing the complex systems. As a paradigm for random and semi-random connectivity, percolation model plays a key role in the development of network science and its applications. On the one hand, the concepts and analytical methods, such as the emergence of the giant cluster, the finite-size scaling, and the mean-field method, which are intimately related to the percolation theory, are employed to quantify and solve some core problems of networks. On the other hand, the insights into the percolation theory also facilitate the understanding of networked systems, such as robustness, epidemic spreading, vital node identification, and community detection. Meanwhile, network science also brings some new issues to the percolation theory itself, such as percolation of strong heterogeneous systems, topological transition of networks beyond pairwise interactions, and emergence of a giant cluster with mutual connections. So far, the percolation theory has already percolated into the researches of structure analysis and dynamic modeling in network science. Understanding the percolation theory should help the study of many fields in network science, including the still opening questions in the frontiers of networks, such as networks beyond pairwise interactions, temporal networks, and network of networks. The intention of this paper is to offer an overview of these applications, as well as the basic theory of percolation transition on network systems.

physics.soc-ph↗

arXiv2020

History-dependent percolation on multiplex networks

The structure of interconnected systems and its impact on the system dynamics is a much-studied cross-disciplinary topic. Although various critical phenomena have been found in different models, the study on the connections between different percolation transitions is still lacking. Here we propose a unified framework to study the origins of the discontinuous transitions of the percolation process on interacting networks. The model evolves in generations with the result of the present percolation depending on the previous state and thus is history-dependent. Both theoretical analysis and Monte Carlo simulations reveal that the nature of the transition remains the same at finite generations but exhibits an abrupt change for the infinite generation. We use brain functional correlation and morphological similarity data to show that our model also provides a general method to explore the network structure and can contribute to many practical applications, such as detecting the abnormal structures of human brain networks.

cond-mat.stat-mech↗

arXiv2019

Bicycle flow dynamics on wide roads: Experiment and modeling

Cycling is a green transportation mode, and is promoted by many governments to mitigate traffic congestion. However, studies concerning the traffic dynamics of bicycle flow are very limited. This study experimentally investigated bicycle flow dynamics on a wide road, modeled using a 3-m-wide track. The results showed that the bicycle flow rate remained nearly constant across a wide range of densities, in marked contrast to single-file bicycle flow, which exhibits a unimodal fundamental diagram. By studying the weight density of the radial locations of cyclists, we argue that this behavior arises from the formation of more lanes with the increase of global density. The extra lanes prevent the longitudinal density from increasing as quickly as in single-file bicycle flow. When the density is larger than 0.5 bicycles/m2, the flow rate begins to decrease, and stop-and-go traffic emerges. A cognitive-science-based model to reproduce bicycle dynamics is proposed, in which cyclists apply simple cognitive procedures to adapt their target directions and desired riding speeds. To incorporate differences in acceleration, deceleration, and turning, different relaxation times are used. The model can reproduce the experimental results acceptably well and may also provide guidance on infrastructure design.

nlin.AO↗

arXiv2016

Transportation dynamics on coupled networks with limited bandwidth

The communication networks in real world often couple with each other to save costs, which results in any network does not have a stand-alone function and efficiency. To investigate this, in this paper we propose a transportation model on two coupled networks with bandwidth sharing. We find that the free-flow state and the congestion state can coexist in the two coupled networks, and the free-flow path and congestion path can coexist in each network. Considering three bandwidth-sharing mechanisms, random, assortative and disassortative couplings, we also find that the transportation capacity of the network only depends on the coupling mechanism, and the fraction of coupled links only affects the performance of the system in the congestion state, such as the traveling time. In addition, with assortative coupling, the transportation capacity of the system will decrease significantly. However, the disassortative coupling has little influence on the transportation capacity of the system, which provides a good strategy to save bandwidth. Furthermore, a theoretical method is developed to obtain the bandwidth usage of each link, based on which we can obtain the congestion transition point exactly.

physics.soc-ph↗

arXiv2016

Spurious symmetry-broken phase in a bidirectional two-lane ASEP with narrow entrances: A perspective from mean field analysis and current minimization principle

As one of the paradigmatic models of non-equilibrium systems, the asymmetric simple exclusion process (ASEP) has been widely used to study many physical, chemical, and biological systems. The ASEP shows a range of nontrivial macroscopic phenomena, among which, the spontaneous symmetry breaking has gained much attention. Nevertheless, as a basic problem, it has been controversial that whether there exist one or two symmetry-broken phases in the ASEP. Based on mean field analysis and current minimization principle, this paper demonstrates that one of the broken-symmetry phases does not exist in a bidirectional two-lane ASEP with narrow entrances. Moreover, an exponential decay feature is observed, which has been used to predict phase boundary in the thermodynamic limit. Our findings might be generalized to other ASEP models and thus deepen the understanding of the spontaneous symmetry breaking in non-equilibrium systems.

cond-mat.stat-mech↗

arXiv2016

Analytical investigation on the minimum traffic delay at a two-phase intersection considering the dynamical evolution process of queues

This paper has studied the minimum traffic delay at a two-phase intersection, taking into account the dynamical evolution process of queues. The feature of delay function has been studied, which indicates that the minimum traffic delay must be achieved when equality holds in at least one of the two constraints. We have derived the minimum delay as well as the corresponding traffic signal period, which shows that two situations are classified. Under certain circumstance, extra green time is needed for one phase while otherwise no extra green time should be assigned in both phases. Our work indicates that although the clearing policies were shown in many experiments to be optimal at isolated intersections, it is sometimes not the case.

physics.soc-ph↗

arXiv2015

Impact of holding umbrella on uni- and bi-directional pedestrian flow: Experiments and modeling

In this paper, the impact of holding umbrella on the uni- and bi-directional flow has been investigated via experiment and modeling. In the experiments, pedestrians are required to walk clockwise/anti-clockwise in a ring-shaped corridor under normal situation and holding umbrella situation. No matter in uni- or bi-directional flow, the flow rate under holding umbrella situation decreases comparing with that in normal situation. In bidirectional flow, pedestrians segregate into two opposite moving streams very quickly under normal situation, and clockwise/anti-clockwise walking pedestrians are always in the inner/outer lane due to right-walking preference. Under holding umbrella situation, spontaneous lane formation has also occurred. However, when holding umbrella, pedestrians may separate into more than two lanes. Moreover, the merge of lanes have been observed, and clockwise/anti-clockwise pedestrians are not always in the inner/outer lane. To model the flow dynamics, an improved force-based model has been proposed. The contact force between umbrellas has been taken into account. Simulation results are in agreement with the experimental ones.

physics.soc-ph↗

arXiv2015

Escaping in couples facilitates evacuation: Experimental study and modeling

In this paper, the impact of escaping in couples on the evacuation dynamics has been investigated via experiments and modeling. Two sets of experiments have been implemented, in which pedestrians are asked to escape either in individual or in couples. The experiments show that escaping in couples can decrease the average evacuation time. Moreover, it is found that the average evacuation time gap is essentially constant, which means that the evacuation speed essentially does not depend on the number of pedestrians that have not yet escaped. To model the evacuation dynamics, an improved social force model has been proposed, in which it is assumed that the driving force of a pedestrian cannot be fulfilled when the composition of physical forces exceeds a threshold because the pedestrian cannot keep his/her body balance under this circumstance. To model the effect of escaping in couples, attraction force has been introduced between the partners. Simulation results are in good agreement with the experimental ones.

physics.soc-ph↗

arXiv2015

On some experimental features of car-following behavior and how to model them

We have carried out car-following experiments with a 25-car-platoon on an open road section to study the relation between a car's speed and its spacing under various traffic conditions, in the hope to resolve a controversy surrounding this fundamental relation of vehicular traffic. In this paper we extend our previous analysis of these experiments, and report new experimental findings. In particular, we reveal that the platoon length (hence the average spacing within a platoon) might be significantly different even if the average velocity of the platoon is essentially the same. The findings further demonstrate that the traffic states span a 2D region in the speed-spacing (or density) plane. The common practice of using a single speed-spacing curve to model vehicular traffic ignores the variability and imprecision of human driving and is therefore inadequate. We have proposed a car-following model based on a mechanism that in certain ranges of speed and spacing, drivers are insensitive to the changes in spacing when the velocity differences between cars are small. It was shown that the model can reproduce the experimental results well.

nlin.AO↗

arXiv2014

Bulk induced phase transition in driven diffusive systems

This Letter studies a weakly and asymmetrically coupled three-lane driven diffusive system. A non-monotonically changing density profile in the middle lane has been observed. When the extreme value of the density profile reaches $ρ=0.5$, a bulk induced phase transition occurs which exhibits a shock and a continuously and smoothly decreasing density profile which crosses $ρ=0.5$ upstream or downstream of the shock. The existence of double shocks has also been observed. A mean-field approach has been used to interpret the numerical results obtained by Monte Carlo simulations. The current minimization principle has excluded the occurrence of two or more bulk induced shocks in the general case of nonzero lane changing rates.

cond-mat.stat-mech↗

arXiv2014

Traffic experiment reveals the nature of car-following

As a typical self-driven many-particle system far from equilibrium, traffic flow exhibits diverse fascinating non-equilibrium phenomena, most of which are closely related to traffic flow stability and specifically the growth/dissipation pattern of disturbances. However, the traffic theories have been controversial due to a lack of precise traffic data. We have studied traffic flow from a new perspective by carrying out large-scale car-following experiment on an open road section, which overcomes the intrinsic deficiency of empirical observations. The experiment has shown clearly the nature of car-following, which runs against the traditional traffic flow theory. Simulations show that by removing the fundamental notion in the traditional car-following models and allowing the traffic state to span a two-dimensional region in velocity-spacing plane, the growth pattern of disturbances has changed qualitatively and becomes qualitatively or even quantitatively in consistent with that observed in the experiment.

nlin.AO↗

arXiv2011

Traffic flow in a Manhattan-like urban system

In this paper, a cellular automaton model of vehicular traffic in Manhattan-like urban system is proposed. In this model, the origin-destination trips and traffic lights have been considered. The system exhibits three different states, i.e., moving state, saturation state and global deadlock state. With a grid coarsening method, vehicle distribution in the moving state and the saturation state has been studied. Interesting structures (e.g., windmill-like one, T-shirt-like one, Y-like one) have been revealed. A metastability of the system is observed in the transition from saturation state to global deadlock state. The effect of advanced traveller information system (ATIS), the traffic light period, and the traffic light switch strategy have also been investigated.

nlin.AO↗

arXiv2011

Pheromone Static Routing Strategy for Complex Networks

In this paper, we adopt the concept of pheromone to generate a set of static paths that can reach the performance of global dynamic routing strategy [Phys. Rev. E 81, 016113(2010)]. In the test stage, pheromone is dropped to the nodes by packets forwarded by the global dynamic routing strategy. After that, static paths are generated according to the density of pheromone. The output paths can greatly improve traffic systems' overall capacity on different network structures, including scale-free networks, small-world networks and random graphs. Because the paths are static, the system needs much less computational resource than the global dynamic routing strategy.

physics.data-an↗

arXiv2009

Triangular clustering in document networks

Document networks are characteristic in that a document node, e.g. a webpage or an article, carries meaningful content. Properties of document networks are not only affected by topological connectivity between nodes, but also strongly influenced by the semantic relation between content of the nodes. We observe that document networks have a large number of triangles and a high value of clustering coefficient. And there is a strong correlation between the probability of formation of a triangle and the content similarity among the three nodes involved. We propose the degree-similarity product (DSP) model which well reproduces these properties. The model achieves this by using a preferential attachment mechanism which favours the linkage between nodes that are both popular and similar. This work is a step forward towards a better understanding of the structure and evolution of document networks.

physics.soc-ph↗

arXiv2008

Detect overlapping and hierarchical community structure in networks

Clustering and community structure is crucial for many network systems and the related dynamic processes. It has been shown that communities are usually overlapping and hierarchical. However, previous methods investigate these two properties of community structure separately. This paper proposes an algorithm (EAGLE) to detect both the overlapping and hierarchical properties of complex community structure together. This algorithm deals with the set of maximal cliques and adopts an agglomerative framework. The quality function of modularity is extended to evaluate the goodness of a cover. The examples of application to real world networks give excellent results.

cs.CY↗

arXiv2007

Urban traffic from the perspective of dual graph

In this paper, urban traffic is modeled using dual graph representation of urban transportation network where roads are mapped to nodes and intersections are mapped to links. The proposed model considers both the navigation of vehicles on the network and the motion of vehicles along roads. The road's capacity and the vehicle-turning ability at intersections are naturally incorporated in the model. The overall capacity of the system can be quantified by a phase transition from free flow to congestion. Simulation results show that the system's capacity depends greatly on the topology of transportation networks. In general, a well-planned grid can hold more vehicles and its overall capacity is much larger than that of a growing scale-free network.

physics.soc-ph↗

arXiv2007

Phase transition and hysteresis in scale-free network traffic

We model information traffic on scale-free networks by introducing the node queue length L proportional to the node degree and its delivering ability C proportional to L. The simulation gives the overall capacity of the traffic system, which is quantified by a phase transition from free flow to congestion. It is found that the maximal capacity of the system results from the case of the local routing coefficient ϕslightly larger than zero, and we provide an analysis for the optimal value of ϕ. In addition, we report for the first time the fundamental diagram of flow against density, in which hysteresis is found, and thus we can classify the traffic flow with four states: free flow, saturated flow, bistable, and jammed.

physics.data-an↗

arXiv2007

Traffic dynamics of packets generated with non-homogeneously selected sources and destinations in scale-free networks

In this paper, we study traffic dynamics in scale-free networks in which packets are generated with non-homogeneously selected sources and destinations, and forwarded based on the local routing strategy. We consider two situations of packet generation: (i) packets are more likely generated at high-degree nodes; (ii) packets are more likely generated at low-degree nodes. Similarly, we consider two situations of packet destination: (a) packets are more likely to go to high-degree nodes; (b) packets are more likely to go to low-degree nodes. Our simulations show that the network capacity and the optimal value of $α$ corresponding to the maximum network capacity greatly depend on the configuration of packets' sources and destinations. In particular, the capacity is greatly enhanced when most packets travel from low-degree nodes to high-degree nodes.

physics.soc-ph↗