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...

Université de Fribourg

Energy spectral behaviors of communication networks of open-source communities

Yang, Jianmei ; Yang, Huijie ; Liao, Hao ; Wang, Jiangtao ; Zeng, Jinqun

In: PLOS ONE, 2015, vol. 10, no. 6, p. e0128251

Large-scale online collaborative production activities in open-source communities must be accompanied by large-scale communication activities. Nowadays, the production activities of open-source communities, especially their communication activities, have been more and more concerned. Take CodePlex C # community for example, this paper constructs the complex network models of 12 periods of...

Université de Fribourg

Network-driven reputation in online scientific communities

Liao, Hao ; Xiao, Rui ; Cimini, Giulio ; Medo, Matúš

In: PLoS ONE, 2014, vol. 9, no. 12, p. e112022

The ever-increasing quantity and complexity of scientific production have made it difficult for researchers to keep track of advances in their own fields. This, together with growing popularity of online scientific communities, calls for the development of effective information filtering tools. We propose here an algorithm which simultaneously computes reputation of users and fitness of papers in...

Université de Fribourg

Ranking reputation and quality in online rating systems

Liao, Hao ; Zeng, An ; Xiao, Rui ; Ren, Zhuo-Ming ; Chen, Duan-Bing ; Zhang, Yi-Cheng

In: PLoS ONE, 2014, vol. 9, no. 5, p. e97146

How to design an accurate and robust ranking algorithm is a fundamental problem with wide applications in many real systems. It is especially significant in online rating systems due to the existence of some spammers. In the literature, many well-performed iterative ranking methods have been proposed. These methods can effectively recognize the unreliable users and reduce their weight in judging...

Université de Fribourg

Iterative resource allocation for ranking spreaders in complex networks

Ren, Zhuo-Ming ; Zeng, An ; Chen, Duan-Bing ; Liao, Hao ; Liu, Jian-Guo

In: EPL (Europhysics Letters), 2014, vol. 106, no. 4, p. 48005

Ranking the spreading influence of nodes in networks is a very important issue with wide applications in many different fields. Various topology-based centrality measures have been proposed to identify influential spreaders. However, the spreading influence of a node is usually not only determined by its own centrality but also largely influenced by the centrality of neighbors. To incorporate the...

Université de Fribourg

Firm competition in a probabilistic framework of consumer choice

Liao, Hao ; Xiao, Rui ; Chen, Duanbing ; Medo, Matúš ; Zhang, Yi-Cheng

In: Physica A: Statistical Mechanics and its Applications, 2014, vol. 400, p. 47–56

We develop a probabilistic consumer choice framework based on information asymmetry between consumers and firms. This framework makes it possible to study market competition of several firms by both quality and price of their products. We find Nash market equilibria and other optimal strategies in various situations ranging from competition of two identical firms to firms of different sizes and...