Université de Fribourg

Social signature identification of dynamical social networks

Li, Ren-De ; Liu, Jian-Guo ; Guo, Qiang ; Zhang, Yi-Cheng

In: Physica A: Statistical Mechanics and its Applications, 2018, vol. 508, p. 213–222

Understanding the social relation of dynamical online social networks (OSNs) is significant for identifying the strong and weak ties. In this paper, we empirically investigate the evolution characteristics of Facebook and Wiki users’ social signature, capturing the distribution of frequency of interactions between different alters over time in ego network. The statistical results show that...

Université de Fribourg

Collective iteration behavior for online social networks

Liu, Jian-Guo ; Li, Ren-De ; Guo, Qiang ; Zhang, Yi-Cheng

In: Physica A: Statistical Mechanics and its Applications, 2018, vol. 499, p. 490–497

Understanding the patterns of collective behavior in online social network (OSNs) is critical to expanding the knowledge of human behavior and tie relationship. In this paper, we investigate a specific pattern called social signature in Facebook and Wiki users’ online communication behaviors, capturing the distribution of frequency of interactions between different alters over time in the...

Université de Fribourg

Evolution properties of the community members for dynamic networks

Yang, Kai ; Guo, Qiang ; Li, Sheng-Nan ; Han, Jing-Ti ; Liu, Jian-Guo

In: Physics Letters A, 2017, vol. 381, no. 11, p. 970–975

The collective behaviors of community members for dynamic social networks are significant for understanding evolution features of communities. In this Letter, we empirically investigate the evolution properties of the new community members for dynamic networks. Firstly, we separate data sets into different slices, and analyze the statistical properties of new members as well as communities...

Université de Fribourg

Identifying online user reputation of user–object bipartite networks

Liu, Xiao-Lu ; Liu, Jian-Guo ; Yang, Kai ; Guo, Qiang ; Han, Jing-Ti

In: Physica A: Statistical Mechanics and its Applications, 2017, vol. 467, p. 508–516

Identifying online user reputation based on the rating information of the user–object bipartite networks is important for understanding online user collective behaviors. Based on the Bayesian analysis, we present a parameter-free algorithm for ranking online user reputation, where the user reputation is calculated based on the probability that their ratings are consistent with the main part...

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

Evolution characteristics of the network core in the facebook

Liu, Jian-Guo ; Ren, Zhuo-Ming ; Guo, Qiang ; Chen, Duan-Bing

In: PLoS ONE, 2014, vol. 9, no. 8, p. e104028

Statistical properties of the static networks have been extensively studied. However, online social networks are evolving dynamically, understanding the evolving characteristics of the core is one of major concerns in online social networks. In this paper, we empirically investigate the evolving characteristics of the Facebook core. Firstly, we separate the Facebook-link(FL) and Facebook-wall(FW)...

Université de Fribourg

Information filtering via weighted heat conduction algorithm

Liu, Jian-Guo ; Guo, Qiang ; Zhang, Yi-Cheng

In: Physica A: Statistical Mechanics and its Applications, 2011, p. -

In this paper, by taking into account effects of the user and object correlations on a heat conduction (HC) algorithm, a weighted heat conduction (WHC) algorithm is presented. We argue that the edge weight of the user–object bipartite network should be embedded into the HC algorithm to measure the object similarity. The numerical results indicate that both the accuracy and diversity could be...

Université de Fribourg

Weighted bipartite network and personalized recommendation

Pan, Xin ; Deng, Guishi ; Liu, Jian-Guo

In: Physics Procedia, 2010, vol. 3, no. 5, p. 1867-1876

In this paper, the degree distributions of a bipartite network, namely Movielens, are investigated. The statistical analysis shows that the distribution of the degree product, ku ko, has an exponential from, where ku and ko denote the user and object degrees respectively. By introducing the edge weight effect on the recommendation performance, an improved recommendation algorithm based on mass...

Université de Fribourg

Detecting community structure in complex networks via node similarity

Pan, Ying ; Li, De-Hua ; Liu, Jian-Guo ; Liang, Jing-Zhang

In: Physica A: Statistical Mechanics and its Applications, 2010, vol. 389, no. 14, p. 2849-2857

The detection of the community structure in networks is beneficial to understand the network structure and to analyze the network properties. Based on node similarity, a fast and efficient method for detecting community structure is proposed, which discovers the community structure by iteratively incorporating the community containing a node with the communities that contain the nodes with...

Université de Fribourg

Solving the apparent diversity-accuracy dilemma of recommender systems

Zhou, Tao ; Kuscsik, Zoltán ; Liu, Jian-Guo ; Medo, Matúš ; Wakeling, Joseph Rushton ; Zhang, Yi-Cheng

In: Proceedings of the National Academy of Sciences of the USA - PNAS, 2010, vol. 107, no. 10, p. 4511-4515

Recommender systems use data on past user preferences to predict possible future likes and interests. A key challenge is that while the most useful individual recommendations are to be found among diverse niche objects, the most reliably accurate results are obtained by methods that recommend objects based on user or object similarity. In this paper we introduce a new algorithm specifically to...