arXiv subjects

Lianghuan Liu

Publications and source records attributed to Lianghuan Liu.

6 recordsLinked to original sources

arXiv2007

Information propagation and collective consensus in blogosphere: a game-theoretical approach

In this paper, we study the information propagation in an empirical blogging network by game-theoretical approach. The blogging network has small-world property and is scale-free. Individuals in the blogosphere coordinate their decisions according to their idiosyncratic preferences and the choices of their neighbors. We find that corresponding to different initial conditions and weights, the equilibrium frequency of discussions has a transition from high to low as a result of the common interest in the topics specified by payoff matrices. Furthermore, under recommendation, namely, individuals in blogging networks refer to additional bloggers' resources besides their nearest neighbors preferentially according to the popularity of the blogs, the whole blogging network ultrafastly evolves into consensus state (absorbing state). Our results reflect the dynamic pattern of information propagation in blogging networks.

physics.soc-ph↗

arXiv2007

Promotion of cooperation induced by the interplay between structure and game dynamics

We consider the coupled dynamics of the adaption of network structure and the evolution of strategies played by individuals occupying the network vertices. We propose a computational model in which each agent plays a $n$-round Prisoner's Dilemma game with its immediate neighbors, after that, based upon self-interest, partial individuals may punish their defective neighbors by dismissing the social tie to the one who defects the most times, meanwhile seek for a new partner at random from the neighbors of the punished agent. It is found that the promotion of cooperation is attributed to the entangled evolution of individual strategy and network structure. Moreover, we show that the emerging social networks exhibit high heterogeneity and disassortative mixing pattern. For a given average connectivity of the population and the number of rounds, there is a critical value for the fraction of individuals adapting their social interactions, above which cooperators wipe out defectors. Besides, the effects of the average degree, the number of rounds, and the intensity of selection are investigated by extensive numerical simulations. Our results to some extent reflect the underlying mechanism promoting cooperation.

physics.soc-ph↗

arXiv2007

Social dilemmas in an online social network: the structure and evolution of cooperation

We investigate two paradigms for studying the evolution of cooperation--Prisoner's Dilemma and Snowdrift game in an online friendship network obtained from a social networking site. We demonstrate that such social network has small-world property and degree distribution has a power-law tail. Besides, it has hierarchical organizations and exhibits disassortative mixing pattern. We study the evolutionary version of the two types of games on it. It is found that enhancement and sustainment of cooperative behaviors are attributable to the underlying network topological organization. It is also shown that cooperators can survive when confronted with the invasion of defectors throughout the entire ranges of parameters of both games. The evolution of cooperation on empirical networks is influenced by various network effects in a combined manner, compared with that on model networks. Our results can help understand the cooperative behaviors in human groups and society.

physics.soc-ph↗

arXiv2007

Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network

We focus on the heterogeneity of social networks and its role to the emergence of prevailing cooperation and sustaining cooperators. The social networks are representative of the interaction relationships between players and their encounters in each round of games. We study an evolutionary Prisoner's Dilemma game on a variant of Watts-Strogatz small-world network, whose heterogeneity can be tuned by a parameter. It is found that optimal cooperation level exists at some intermediate topological heterogeneity for different temptations to defect. Moreover, neither the most heterogeneous case nor the most homogeneous one would favor the cooperators. At intermediate heterogeneity in degree sequences, cooperators could resist the invasion of defectors for large temptation to defect.

math.DS↗

arXiv2006

The structure of self-organized blogosphere

In this paper, a statistical analysis of the structure of one blog community, a kind of social networks, is presented. The quantities such as degree distribution, clustering coefficient, average shortest path length are calculated to capture the features of the blogging network. We demonstrate that the blogging network has small-world property and the in and out degree distributions have power-law forms. The analysis also confirms that blogging networks show in general disassortative mixing pattern. Furthermore, the popularity of the blogs is investigated to have a Zipf's law, namely, the fraction of the number of page views of blogs follows a power law.

math.ST↗

arXiv2006

Information propagation in a novel hierarchical network

A novel hierarchical model of complex network is proposed, and information propagation process taking place on top of the network is investigated. Our model is demonstrated to have small world property. We found that the frequency distribution of refractory elements number is bimodal and the location of initially chosen seed infection affects the spreading range of the information.

math.DS↗