EMPIRICAL ANALYSIS OF THE CLUSTERING COEFFICIENT IN THE USER-OBJECT BIPARTITE NETWORKS

Jianguo Liu (), Lei Hou, Yi-Lu Zhang, Wen-Jun Song and Xue Pan
Additional contact information
Jianguo Liu: Research Center of Complex Systems Science, University of Shanghai for Science and Tecnology, Shanghai 200093, P. R. China
Lei Hou: Research Center of Complex Systems Science, University of Shanghai for Science and Tecnology, Shanghai 200093, P. R. China
Yi-Lu Zhang: Research Center of Complex Systems Science, University of Shanghai for Science and Tecnology, Shanghai 200093, P. R. China
Wen-Jun Song: Research Center of Complex Systems Science, University of Shanghai for Science and Tecnology, Shanghai 200093, P. R. China
Xue Pan: Research Center of Complex Systems Science, University of Shanghai for Science and Tecnology, Shanghai 200093, P. R. China

International Journal of Modern Physics C (IJMPC), 2013, vol. 24, issue 08, 1-10

Abstract: The clustering coefficient of the bipartite network,C4, has been widely used to investigate the statistical properties of the user-object systems. In this paper, we empirically analyze the evolution patterns ofC4for a nine year MovieLens data set, whereC4is used to describe the diversity of the user interest. First, we divide the MovieLens data set into fractions according to the time intervals and calculateC4of each fraction. The empirical results show that, the diversity of the user interest changes periodically with a round of one year, which reaches the smallest value in spring, then increases to the maximum value in autumn and begins to decrease in winter. Furthermore, a null model is proposed to compare with the empirical results, which is constructed in the following way. Each user selects each object with a turnable probabilityp, and the numbers of users and objects are equal to that of the real MovieLens data set. The comparison result indicates that the user activity has greatly influenced the structure of the user-object bipartite network, and users with the same degree information may have two totally different clustering coefficients. On the other hand, the same clustering coefficient also corresponds to different degrees. Therefore, we need to take the clustering coefficient into consideration together with the degree information when describing the user selection activity.

Keywords: Clustering coefficient; bipartite network; user interest; 89.75.HC; 05.70.Ln; 87.23.Ge (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183113500551
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:24:y:2013:i:08:n:s0129183113500551

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183113500551

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().