Chi Ho Yeung

Chi Ho Yeung
The Education University of Hong Kong | ied · Department of Science and Environmental Studies (SES)

About

80
Publications
9,302
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
1,812
Citations
Additional affiliations
July 2019 - present
The Education University of Hong Kong
Position
  • Professor (Associate)
July 2016 - June 2018
The Education University of Hong Kong
Position
  • Professor (Assistant)
December 2013 - June 2016
The Education University of Hong Kong
Position
  • Lecturer
Education
September 2006 - August 2009

Publications

Publications (80)
Article
Probabilistic message-passing algorithms are developed for routing transmissions in multiwavelength optical communication networks, under node- and edge-disjoint routing constraints and for various objective functions. Global routing optimization is a hard computational task on its own but is made much more difficult under the node- and edge-disjoi...
Article
Full-text available
Human mobility is an important characteristic of human behavior, but since tracking personalized position to high temporal and spatial resolution is difficult, most studies on human mobility patterns rely on sparsely sampled position data. In this work, we re-examined human mobility patterns via comprehensive cell-phone position data recorded at a...
Article
Road accidents or maintenance often lead to the blockage of roads, causing severe traffic congestion. Diverted routes after road blockage are often decided individually and have no coordination. Here, we employ the cavity approach in statistical physics to obtain both analytical results and optimization algorithms to optimally divert and coordinate...
Article
We examine adaptive strategies adopted by vehicles for route selection en-route in transportation networks. By studying a model of two-dimensional cellular automata, we model vehicles characterized by a parameter called path-greediness, which corresponds to the tendency for them to travel to their destinations via the shortest path. The path-greedi...
Preprint
Full-text available
Probabilistic message-passing algorithms are developed for routing transmissions in multi-wavelength optical communication networks, under node and edge-disjoint routing constraints and for various objective functions. Global routing optimization is a hard computational task on its own but is made much more difficult under the node/edge-disjoint co...
Preprint
Full-text available
Energy landscapes are high-dimensional surfaces representing the dependence of system energy on variable configurations, which determine crucially the system's emergent behavior but are difficult to be analyzed due to their high-dimensional nature. In this article, we introduce an approach to reveal the complete energy landscapes of small spin glas...
Preprint
We examine adaptive strategies adopted by vehicles for route selection en-route in transportation networks. By studying a model of two-dimensional cellular automata, we model vehicles characterized by a parameter called path-greediness, which corresponds to the tendency for them to travel to their destinations via the shortest path. The path-greedi...
Preprint
Road accidents or maintenance often lead to the blockage of roads, causing severe traffic congestion. Diverted routes after road blockage are often decided individually and have no coordination. Here, we employ the cavity approach in statistical physics to obtain both analytical results and optimization algorithms to optimally divert and coordinate...
Article
Online social platforms have become increasingly more popular for people to make new friends, by relying on the friend recommendation algorithms implemented on social networks. Nevertheless, how these algorithms impact the choice of friends of individual users and the structure of overall social networks remains unknown. In this paper, we introduce...
Article
Optimizing traffic flow is essential for easing congestion. However, even when globally optimal, coordinated, and individualized routes are provided, users may choose alternative routes which offer lower individual costs. By analyzing the impact of selfish route choices on performance using the cavity method, we find that a small ratio of selfish r...
Preprint
Full-text available
Optimizing traffic flow is essential for easing congestion. However, even when globally-optimal, coordinated and individualized routes are provided, users may choose alternative routes which offer lower individual costs. By analyzing the impact of selfish route-choices on performance using the cavity method, we find that a small ratio of selfish ro...
Preprint
With the rapid development of modern technology, the Web has become an important platform for users to make friends and acquire information. However, since information on the Web is over-abundant, information filtering becomes a key task for online users to obtain relevant suggestions. As most Websites can be ranked according to users' rating and p...
Chapter
To tackle the serious problems caused by plastic wastes, it is critical to develop new plastic recycling beliefs and behavior, together with recycling skills (4 important steps of recycling: cleanliness, separation, compression, and sorting) of the plastic wastes in environmental education (EE). The study revealed the effectiveness of a plastic was...
Chapter
To tackle the serious problems caused by plastic wastes, it is critical to develop new plastic recycling beliefs and behavior, together with recycling skills (4 important steps of recycling: cleanliness, separation, compression, and sorting) of the plastic wastes in environmental education (EE). The study revealed the effectiveness of a plastic was...
Article
By introducing a simple model based on two-dimensional cellular automata, we reveal the relationship between the routing strategies of individual vehicles and the global behavior of transportation networks. Specifically, we characterize the routing strategies by a single parameter called path-greediness, which corresponds to the tendency for indivi...
Preprint
Human mobility is an important characteristic of human behavior, but since tracking personalized position to high temporal and spatial resolution is difficult, most studies on human mobility patterns rely largely on mathematical models. Seminal models which assume frequently visited locations tend to be re-visited, reproduce a wide range of statist...
Preprint
Many major cities suffer from severe traffic congestion. Road expansion in the cites is usually infeasible, and an alternative way to alleviate traffic congestion is to coordinate the route of vehicles. Various path selection and planning algorithms are thus proposed, but most existing methods only plan paths separately and provide un-coordinated s...
Article
Coordination of dynamical routes can alleviate traffic congestion and is essential for the coming era of autonomous self-driving cars. However, dynamical route coordination is difficult and many existing routing protocols are either static or without intervehicle coordination. In this paper, we first apply the cavity approach in statistical physics...
Preprint
By introducing a simple model based on two-dimensional cellular automata, we reveal the relationship between the routing strategies of individual vehicles and the global behavior of transportation networks. Specifically, we characterize the routing strategies by a single parameter called path-greediness, which corresponds to the tendency for indivi...
Article
Lower temperature leads to a higher probability of visiting low-energy states. This intuitive belief underlies most physics-inspired strategies for addressing hard optimization problems. For instance, the popular simulated annealing (SA) dynamics is expected to approach a ground state if the temperature is lowered appropriately. Here, we demonstrat...
Article
Purpose The problem of plastic wastes is serious nowadays worldwide, although plastic wastes recycling is already in practice. To promote sustainability in plastic waste recycling, the quality of wastes collected should be maintained well, resulted from a good recycling practice. This paper aims to study a new plastic recycling bin (PRB) and poster...
Preprint
Coordination of dynamical routes can alleviate traffic congestion and is essential for the coming era of autonomous self-driving cars. However, dynamical route coordination is difficult and many existing routing protocols are either static or without inter-vehicle coordination. In this paper, we first apply the cavity approach in statistical physic...
Article
Full-text available
Lower temperature leads to a higher probability of visiting low-energy states. This intuitive belief is underlying most physics-inspired strategies for hard optimization problems. For instance, the popular simulated annealing (SA) is expected to approach a ground state if the temperature is dropped appropriately. Here we demonstrate that this belie...
Article
Full-text available
The stability of powergrid is crucial since its disruption affects systems ranging from street lightings to hospital life-support systems. While short-term dynamics of single-event cascading failures have been extensively studied, less is understood on the long-term evolution and self-organization of powergrids. In this paper, we introduce a simple...
Article
Full-text available
Social networks constitute a new platform for information propagation, but its success is crucially dependent on the choice of spreaders who initiate the spreading of information. In this paper, we remove edges in a network at random and the network segments into isolated clusters. The most important nodes in each cluster then form a set of influen...
Article
Full-text available
To identify emerging microscopic structures in low temperature spin glasses, we study self-sustained clusters (SSC) in spin models defined on sparse random graphs. A message-passing algorithm is developed to determine the probability of individual spins to belong to SSC. Results for specific instances, which compare the predicted SSC associations w...
Article
Full-text available
The stability of powergrid is crucial since its disruption affects systems ranging from street lightings to hospital life-support systems. Nevertheless, large blackouts are inevitable if powergrids are in the state of self-organized criticality (SOC). In this paper, we introduce a simple model of evolving powergrid and establish its connection with...
Article
While macroscopic properties of spin glasses have been thoroughly investigated, their manifestation in the corresponding microscopic configurations is much less understood. Cases where both descriptions have been provided, such as constraint satisfaction problems, are limited to their ground state properties. To identify the emerging microscopic st...
Article
Full-text available
Many important problems in communication networks transportation networks, and logistics networks are solved by the mini mization of cost functions. In general, these can be complex optimizatio problems involving many variables. However, physicists noted that in network, a node variable (such as the amount of resources of the nodes is connected to...
Article
Conventional approaches to predict the future popularity of products are mainly based on extrapolation of their current popularity, which overlooks the hidden microscopic information under the macroscopic trend. Here, we study diffusion processes on consumer-product and citation networks to exploit the hidden microscopic information and connect con...
Article
Full-text available
The stability of infrastructure network is always a critical issue studied by researchers in different fields. A lot of works have been devoted to reveal the robustness of the infrastructure networks against random and malicious attacks. However, real attack scenarios such as earthquakes and typhoons are instead localised attacks which are investig...
Article
Recommender systems are present in many web applications to guide purchase choices. They increase sales and benefit sellers, but whether they benefit customers by providing relevant products remains less explored. While in many cases the recommended products are relevant to users, in other cases customers may be tempted to purchase the products onl...
Article
In this paper we analyze the contrary behaviors of the informed investors and uniformed investors, and then construct a competition model with two groups of agents, namely agents who intend to stay in minority and those who intend to stay in majority. We find two kinds of competitions, inter- and intra-groups. The model shows periodic fluctuation f...
Article
Full-text available
Social networks constitute a new platform for information propagation, but its success is crucially dependent on the choice of spreaders who initiate the spreading of information. In this paper, we remove edges in a network at random and the network segments into isolated clusters. The most important nodes in each cluster then form a group of influ...
Article
Full-text available
Recommender systems are present in many web applications to guide our choices. They increase sales and benefit sellers, but whether they benefit customers by providing relevant products is questionable. Here we introduce a model to examine the benefit of recommender systems for users, and found that recommendations from the system can be equivalent...
Article
Full-text available
Recommender systems daily influence our decisions on the Internet. While considerable attention has been given to issues such as recommendation accuracy and user privacy, the long-term mutual feedback between a recommender system and the decisions of its users has been neglected so far. We propose here a model of network evolution which allows us t...
Article
Advances in statistical physics relating to our understanding of large-scale complex systems have recently been successfully applied in the context of communication networks. Statistical mechanics methods can be used to decompose global system behavior into simple local interactions. Thus, large-scale problems can be solved or approximated in a dis...
Article
Full-text available
Participation in social groups are important but the collective behaviors of human as a group are difficult to analyze due to the difficulties to quantify ordinary social relation, group membership, and to collect a comprehensive dataset. Such difficulties can be circumvented by analyzing online social networks. In this paper, we analyze a comprehe...
Article
Full-text available
A comprehensive coverage is crucial for communication, supply and transportation networks, yet it is limited by the requirement of extensive infrastructure and heavy energy consumption. Here we draw an analogy between spins in antiferromagnet and outlets in supply networks, and apply techniques from the studies of disordered systems to elucidate th...
Article
Full-text available
A localized method to distribute paths on regular random graphs is devised, aimed at finding the shortest paths between given source/destination pairs while avoiding path overlaps at nodes. We propose a method based on message-passing techniques to process global information and distribute paths optimally. Statistical properties such as scaling wit...
Article
Full-text available
The emergence of self-sustained clusters and their role in ergodicity breaking is investigated in fully connected Ising and Sherrington-Kirkpatick (SK) models. The analysis reveals a clustering behavior at various parameter regimes, as well as yet unobserved phenomena such as the absence of non-trivial clusters in the Ising ferromagnetic and parama...
Article
Full-text available
Optimizing paths on networks is crucial for many applications, ranging from subway traffic to Internet communication. Because global path optimization that takes account of all path choices simultaneously is computationally hard, most existing routing algorithms optimize paths individually, thus providing suboptimal solutions. We use the physics of...
Conference Paper
Many practical routing algorithms are heuristic, adhoc and centralized, rendering generic and optimal path configurations difficult to obtain. Here we study a scenario whereby selected nodes in a given network communicate with fixed routers and employ statistical physics methods to obtain optimal routing solutions subject to a generic cost. A distr...
Article
Full-text available
Recommender systems are promising ways to filter the overabundant information in modern society. Their algorithms help individuals to explore decent items, but it is unclear how they allocate popularity among items. In this paper, we simulate successive recommendations and measure their influence on the dispersion of item popularity by Gini coeffic...
Article
The ongoing rapid expansion of the Internet greatly increases the necessity of effective recommender systems for filtering the abundant information. Extensive research for recommender systems is conducted by a broad range of communities including social and computer scientists, physicists, and interdisciplinary researchers. Despite substantial theo...
Article
Full-text available
Optimal paths connecting randomly selected network nodes and fixed routers are studied analytically in the presence of non-linear overlap cost that penalizes congestion. Routing becomes increasingly more difficult as the number of selected nodes increases and exhibits ergodicity breaking in the case of multiple routers. A distributed linearly-scala...
Article
We propose a dynamical model of a competing population whose agents have a tendency to balance their decisions in time. The model is applicable to financial markets in which the agents trade with finite capital, or other multiagent systems such as routers in communication networks attempting to transmit multiclass traffic in a fair way. We find an...
Article
Full-text available
Finding pertinent information is not limited to search engines. Online communities can amplify the influence of a small number of power users for the benefit of all other users. Users' information foraging in depth and breadth can be greatly enhanced by choosing suitable leaders. For instance in delicious.com, users subscribe to leaders' collection...
Article
In this paper, we study the statistical properties of bookmarking behaviors in Delicious.com. We find that the interevent time distributions of bookmarking decays powerlike as interevent time increases at both individual and population level. Remarkably, we observe a significant change in the exponent when interevent time increases from intra-day t...
Article
Full-text available
Efficient networking has a substantial economic and societal impact in a broad range of areas including transportation systems, wired and wireless communications and a range of Internet applications. As transportation and communication networks become increasingly more complex, the ever increasing demand for congestion control, higher traffic capac...
Article
Full-text available
Many innovations are inspired by past ideas in a non-trivial way. Tracing these origins and identifying scientific branches is crucial for research inspirations. In this paper, we use citation relations to identify the descendant chart, i.e. the family tree of research papers. Unlike other spanning trees which focus on cost or distance minimization...
Data
Full-text available
Top 100 users ranked by LeaderRank, PageRank and the number of fans. (PDF)
Data
Full-text available
Brief discussion of the results in the figures of \emph{SI} and the source code of LeaderRank algorithm. (PDF)
Article
In this paper, we study the statistical properties of bookmarking behaviors in Delicious.com. We find that the inter-event time (τ) distributions of bookmarking decay in a power-like manner as τ increases at both individual and population levels. Remarkably, we observe a significant change in the exponent when the inter-event time increases from th...
Article
Full-text available
Individuals often imitate each other to fall into the typical group, leading to a self-organized state of typical behaviors in a community. In this paper, we model self-organization in social tagging systems and illustrate the underlying interaction and dynamics. Specifically, we introduce a model in which individuals adjust their own tagging tende...
Article
Full-text available
In this paper, we study two large data sets containing the information of two different human behaviors: blog-posting and wiki-revising. In both cases, the interevent time distributions decay as power laws at both individual and population level. Unlike previous studies, we put emphasis on time scales and obtain heterogeneous decay exponents in the...
Article
Full-text available
We proposed a method called residual edge-betweenness gradient (REBG) to enhance synchronizability of networks by assignment of link direction while keeping network topology and link weight unchanged. Direction assignment has been shown to improve the synchronizability of undirected networks in general, but we find that in some cases incommunicable...
Article
Full-text available
We introduce a simple model to study movie competition in recommender systems. Movies of heterogeneous quality compete against each other through viewers' reviews and generate interesting dynamics at the box office. By assuming mean-field interactions between the competing movies, we show that the runaway effect of popularity spreading is triggered...
Article
Full-text available
In this paper, we determine the appropriate decay function for item-based collaborative filtering (CF). Instead of intuitive deduction, we introduce the Similarity-Signal-to-Noise-Ratio (SSNR) to quantify the impacts of rated items on current recommendations. By measuring the variation of SSNR over time, drift in user interest is well visualized an...
Article
Full-text available
We study the problem of optimal source location in transportation networks. When the installation cost of source nodes is comparable to the transportation cost, regimes characterized by discrete fractions of resource consuming nodes emerge and resemble the Devil's staircase, corresponding to different clusters of consumer nodes. When the fraction o...
Article
Full-text available
We introduce a simple model to study movie competition in the recommender systems. Movies of heterogeneous quality compete against each other through viewers' reviews and generate interesting dynamics of box-office. By assuming mean-field interactions between the competing movies, we show that run-away effect of popularity spreading is triggered by...
Article
Full-text available
We consider the problem of optimizing the locations of source nodes in transportation networks. A reduction of the fraction of surplus nodes induces a glassy transition. In contrast to most constraint satisfaction problems involving discrete variables, our problem involves continuous variables which lead to cavity fields in the form of functions. T...
Article
Full-text available
We apply statistical physics to study the task of resource allocation in random sparse networks with limited bandwidths for the transportation of resources along the links. Recursive relations from the Bethe approximation are converted into useful algorithms. Bottlenecks emerge when the bandwidths are small, causing an increase in the fraction of i...
Article
Full-text available
We investigate a model of transportation networks with nonlinear elements which may represent local shortage of resources. Frustrations arise from competition for resources. When the initial resources are uniform, different regimes with discrete fractions of satisfied nodes are observed, resembling the Devil's staircase. We demonstrate how function...
Conference Paper
We study a model of transportation networks with nonlinear elements which represent local shortage of resources. Frustration arises from competition among the nodes to become satisfied. When the initial resources are uniform, algorithmically hard regimes emerge when the average availability of resources increases. These regimes are characterized by...
Article
Full-text available
We apply statistical physics to study the task of resource allocation in random networks with limited bandwidths along the transportation links. The mean-field approach is applicable when the connectivity is sufficiently high. It allows us to derive the resource shortage of a node as a well-defined function of its capacity. For networks with unifor...
Article
When assets are correlated, benefits of investment diversification are reduced. To measure the influence of correlations on investment performance, a new quantity--the effective portfolio size--is proposed and investigated in both artificial and real situations. We show that in most cases, the effective portfolio size is much smaller than the actua...
Conference Paper
We apply statistical physics to study the task of resource allocation in random networks with limited bandwidths for the transportation of resources along the links. We derive algorithms which searches the optimal solution without the need of a global optimizer. For networks with uniformly high connectivity, the resource shortage of a node becomes...
Article
In this thesis, we study two interdisciplinary problems in the framework of statistical physics, which show the broad applicability of physics on problems with various origins. The first problem corresponds to an optimization problem in allocating resources on random regular networks. Frustrations arise from competition for resources. When the init...
Article
Full-text available
We present a simple introduction to the basic Minority Game (MG) introduced by Challet and Zhang in 1997 and discuss some of its physical properties and subsequent developments. We also introduce some of its variants include the Evolutionay Minority Game (EMG), the Thermal Minority Game (TMG), the simple Minority Game without information and the Gr...
Conference Paper
Full-text available
Inference and optimisation of real-value edge variables in sparse graphs are studied using the tree based Bethe approximation optimisation algorithms. Equilibrium states of general energy functions involving a large set of real edge-variables that interact at the network nodes are obtained for networks in various cases. These include different cost...
Article
Full-text available
We consider models of financial markets in which all parties involved find incentives to participate. Strategies are evaluated directly by their virtual wealth. By tuning the price sensitivity and market impact, a phase diagram with several attractor behaviors resembling those of real markets emerge, reflecting the roles played by the arbitrageurs...
Article
We propose a dynamical model of a competing population whose agents have a tendency to balance their decisions in time. The model is applicable to financial markets in which the agents trade with finite capital, or other multiagent systems such as routers in communication networks attempting to transmit multiclass traffic in a fair way. We find an...
Article
We propose a dynamical model of a competing population whose agents have a tendency to balance their decisions in time. The model is applicable to financial markets in which the agents trade with finite capital or to other multiagent systems, such as routers in communication networks attempting to transmit multiclass traffic in a fair way. We find...