A general growth model for online emerging user–object bipartite networks

Anita Chandra, Himanshu Garg and Abyayananda Maiti

Physica A: Statistical Mechanics and its Applications, 2019, vol. 517, issue C, 370-384

Abstract: The last couple of years have witnessed a huge surge in usage of the Internet due to the availability of several interactive applications of Web 2.0. Growth in both web users and varieties of online objects has been observed. In this paper, we propose a growth model for online emerging user–object bipartite networks to investigate selection behaviors of web users. According to model, both sets of users and objects grow constantly but edges arrive only from user set. The network evolves by arrival of external edges brought by new users and/or internal edges from old users. These external and internal edges are attached with a combination of preferential and random attachment mechanism. We have considered different attachment procedures for external edges of new users and internal edges of old users. To validate our model, we have taken nine different real online networks with distinct objects. Our results show good agreement between empirical data and theoretical model. We report mean absolute deviation (MAD), mean square error (MSE) and root mean square error (RMSE) for the proposed growth model. We emphasize on significant inferences about selection behaviors of web users after interpreting parameters’ values of the model. We also report detailed analysis of randomness in selection of new and old users that gives interesting inferences for each of the considered online networks.

Keywords: Growth model; Preferential attachment; Degree distribution; Bipartite network; user–object networks; Users’ selection behavior (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118313992
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:eee:phsmap:v:517:y:2019:i:c:p:370-384

DOI: 10.1016/j.physa.2018.10.051

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().