Université de Fribourg

Empirical paths to the spread of information in location-based social networks

Zhou, Ming-Yang ; Xiong, Wen-Man ; Liao, Hao ; Wang, Tong ; Wei, Zong-Wen

In: Journal of Statistical Mechanics: Theory and Experiment, 2018, vol. 2018, no. 12, p. 123404

Spreading phenomena in complex networks have attracted much attention in recent years. However, most of the previous works only concern the critical thresholds and final states of the spread. In this paper, we investigate the empirical spreading paths in real location-based networks and find an abnormal phenomenon that the transferring probability of an epidemic between users varies with...

Université de Fribourg

Enhancing countries’ fitness with recommender systems on the international trade network

Liao, Hao ; Huang, Xiao-Min ; Wu, Xing-Tong ; Liu, Ming-Kai ; Vidmer, Alexandre ; Zhou, Ming-Yang ; Zhang, Yi-Cheng

In: Complexity, 2018, p. -

Prediction is one of the major challenges in complex systems. The prediction methods have shown to be effective predictors of the evolution of networks. These methods can help policy makers to solve practical problems successfully and make better strategy for the future. In this work, we focus on exporting countries’ data of the International Trade Network. A recommendation system is then...

Université de Fribourg

A comparative analysis of the predictive abilities of economic complexity metrics using international trade network

Liao, Hao ; Vidmer, Alexandre

In: Complexity, 2018, p. -

The complex networks approach has proven to be an effective tool to understand and predict the evolution of a wide range of complex systems. In this work, we consider the network representing the exchange of goods between countries: the international trade network. According to the type of goods they export, the complex networks approach allows inferring which countries will have a bigger...

Université de Fribourg

Ranking in evolving complex networks

Liao, Hao ; Mariani, Manuel Sebastian ; Medo, Matúš ; Zhang, Yi-Cheng ; Zhou, Ming-Yang

In: Physics Reports, 2017, vol. 689, p. 1–54

Complex networks have emerged as a simple yet powerful framework to represent and analyze a wide range of complex systems. The problem of ranking the nodes and the edges in complex networks is critical for a broad range of real-world problems because it affects how we access online information and products, how success and talent are evaluated in human activities, and how scarce resources are...

Université de Fribourg

Characterizing popularity dynamics of online videos

Ren, Zhuo-Ming ; Shi, , Yu-Qiang ; Liao, Hao

In: Physica A: Statistical Mechanics and its Applications, 2016, vol. 453, p. 236–241

Online popularity has a major impact on videos, music, news and other contexts in online systems. Characterizing online popularity dynamics is nature to explain the observed properties in terms of the already acquired popularity of each individual. In this paper, we provide a quantitative, large scale, temporal analysis of the popularity dynamics in two online video-provided websites, namely...

Université de Fribourg

Study of market model describing the contrary behaviors of informed and uninformed agents: Being minority and being majority

Zhang, Yu-Xia ; Liao, Hao ; Medo, Matúš ; Shang, Ming-Sheng ; Yeung, Chi Ho

In: Physica A: Statistical Mechanics and its Applications, 2016, vol. 450, p. 486–496

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 feature. The average distribution of...

Université de Fribourg

Analysis of ground state in random bipartite matching

Shi, Gui-Yuan ; Kong, Yi-Xiu ; Liao, Hao ; Zhang, Yi-Cheng

In: Physica A: Statistical Mechanics and its Applications, 2016, vol. 444, p. 397–402

Bipartite matching problems emerge in many human social phenomena. In this paper, we study the ground state of the Gale–Shapley model, which is the most popular bipartite matching model. We apply the Kuhn–Munkres algorithm to compute the numerical ground state of the model. For the first time, we obtain the number of blocking pairs which is a measure of the system instability. We also show...

Université de Fribourg

Enhancing speed of pinning synchronizability: low-degree nodes with high feedback gains

Zhou, Ming-Yang ; Zhuo, Zhao ; Liao, Hao ; Fu, Zhong-Qian ; Cai, Shi-Min

In: Scientific Reports, 2015, vol. 5, p. 17459

Controlling complex networks is of paramount importance in science and engineering. Despite recent efforts to improve controllability and synchronous strength, little attention has been paid to the speed of pinning synchronizability (rate of convergence in pinning control) and the corresponding pinning node selection. To address this issue, we propose a hypothesis to restrict the control cost,...

Université de Fribourg

Predicting missing links via correlation between nodes

Liao, Hao ; Zeng, An ; Zhang, Yi-Cheng

In: Physica A: Statistical Mechanics and its Applications, 2015, vol. 436, p. 216–223

As a fundamental problem in many different fields, link prediction aims to estimate the likelihood of an existing link between two nodes based on the observed information. Since this problem is related to many applications ranging from uncovering missing data to predicting the evolution of networks, link prediction has been intensively investigated recently and many methods have been proposed so...

Université de Fribourg

Reconstructing propagation networks with temporal similarity

Liao, Hao ; Zeng, An

In: Scientific Reports, 2015, vol. 5, p. 11404

Node similarity significantly contributes to the growth of real networks. In this paper, based on the observed epidemic spreading results we apply the node similarity metrics to reconstruct the underlying networks hosting the propagation. We find that the reconstruction accuracy of the similarity metrics is strongly influenced by the infection rate of the spreading process. Moreover, there is a...