IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v517y2019icp370-384.html
   My bibliography  Save this article

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

Author

Listed:
  • Chandra, Anita
  • Garg, Himanshu
  • Maiti, Abyayananda

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.

Suggested Citation

  • Chandra, Anita & Garg, Himanshu & Maiti, Abyayananda, 2019. "A general growth model for online emerging user–object bipartite networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 517(C), pages 370-384.
    • Handle: RePEc:eee:phsmap:v:517:y:2019:i:c:p:370-384
    DOI: 10.1016/j.physa.2018.10.051
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437118313992
    Download Restriction: 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
    File URL: https://libkey.io/10.1016/j.physa.2018.10.051?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Barabási, Albert-László & Albert, Réka & Jeong, Hawoong, 2000. "Scale-free characteristics of random networks: the topology of the world-wide web," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 281(1), pages 69-77.
    2. Liu, Xiao-Lu & Liu, Jian-Guo & Yang, Kai & Guo, Qiang & Han, Jing-Ti, 2017. "Identifying online user reputation of user–object bipartite networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 467(C), pages 508-516.
    3. M. Ángeles Serrano & M. Boguñá & A. Díaz-Guilera, 2006. "Modeling the Internet," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 50(1), pages 249-254, March.
    4. Ergün, G. & Rodgers, G.J., 2002. "Growing random networks with fitness," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 303(1), pages 261-272.
    5. Zhang, Cheng-Jun & Zeng, An, 2012. "Behavior patterns of online users and the effect on information filtering," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(4), pages 1822-1830.
    6. Barabási, Albert-László & Albert, Réka & Jeong, Hawoong, 1999. "Mean-field theory for scale-free random networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 272(1), pages 173-187.
    7. Gao, Jian & Zhou, Tao, 2017. "Evaluating user reputation in online rating systems via an iterative group-based ranking method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 546-560.
    8. Zhang, Chu-Xu & Zhang, Zi-Ke & Liu, Chuang, 2013. "An evolving model of online bipartite networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(23), pages 6100-6106.
    9. Liu, Xiao-Lu & Guo, Qiang & Hou, Lei & Cheng, Can & Liu, Jian-Guo, 2015. "Ranking online quality and reputation via the user activity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 629-636.
    10. Pongnumkul, Suchit & Motohashi, Kazuyuki, 2018. "A bipartite fitness model for online music streaming services," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 1125-1137.
    11. Jian-Guo Liu & Zhaolong Hu & Qiang Guo, 2013. "Effect of the social influence on topological properties of user-object bipartite networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 86(11), pages 1-11, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wu, Ying-Ying & Guo, Qiang & Liu, Jian-Guo & Zhang, Yi-Cheng, 2018. "Effect of the initial configuration for user–object reputation systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 502(C), pages 288-294.
    2. Chen, Ling-Jiao & Gao, Jian, 2018. "A trust-based recommendation method using network diffusion processes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 679-691.
    3. Claes Andersson & Koen Frenken & Alexander Hellervik, 2006. "A Complex Network Approach to Urban Growth," Environment and Planning A, , vol. 38(10), pages 1941-1964, October.
    4. Cao, GangCheng & Fang, Debin & Wang, Pengyu, 2021. "The impacts of social learning on a real-time pricing scheme in the electricity market," Applied Energy, Elsevier, vol. 291(C).
    5. Colizza, Vittoria & Flammini, Alessandro & Maritan, Amos & Vespignani, Alessandro, 2005. "Characterization and modeling of protein–protein interaction networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 352(1), pages 1-27.
    6. Hu, Liang & Ren, Liang & Lin, Wenbin, 2018. "A reconsideration of negative ratings for network-based recommendation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 690-701.
    7. Santiago, A. & Benito, R.M., 2008. "Connectivity degrees in the threshold preferential attachment model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(10), pages 2365-2376.
    8. Fetta, A.G. & Harper, P.R. & Knight, V.A. & Vieira, I.T. & Williams, J.E., 2012. "On the Peter Principle: An agent based investigation into the consequential effects of social networks and behavioural factors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(9), pages 2898-2910.
    9. Kii, Masanobu & Akimoto, Keigo & Doi, Kenji, 2012. "Random-growth urban model with geographical fitness," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(23), pages 5960-5970.
    10. Zheng, Xiaolong & Zeng, Daniel & Li, Huiqian & Wang, Feiyue, 2008. "Analyzing open-source software systems as complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(24), pages 6190-6200.
    11. Matthew O. Jackson & Brian W. Rogers, 2005. "Search in the Formation of Large Networks: How Random are Socially Generated Networks?," Game Theory and Information 0503005, University Library of Munich, Germany.
    12. Li, Ziyu & Yao, Jialing & Wang, Qin, 2019. "Fractality of multiple colored substitution networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 402-408.
    13. Dangalchev, Chavdar, 2004. "Generation models for scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 338(3), pages 659-671.
    14. S Konini & E J Janse van Rensburg, 2017. "Mean field analysis of algorithms for scale-free networks in molecular biology," PLOS ONE, Public Library of Science, vol. 12(12), pages 1-34, December.
    15. Dong, Xuefan & Liu, Yijung & Wu, Chao & Lian, Ying, 2019. "The topology of scale-free networks with an S-shaped nonlinear growth characteristic," Chaos, Solitons & Fractals, Elsevier, vol. 121(C), pages 137-148.
    16. Chen, Qinghua & Shi, Dinghua, 2006. "Markov chains theory for scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 360(1), pages 121-133.
    17. Gao, Jian & Zhou, Tao, 2017. "Evaluating user reputation in online rating systems via an iterative group-based ranking method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 546-560.
    18. Yao, Xin & Zhang, Chang-shui & Chen, Jin-wen & Li, Yan-da, 2005. "On the formation of degree and cluster-degree correlations in scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 353(C), pages 661-673.
    19. Santiago, A. & Benito, R.M., 2009. "Local affinity in heterogeneous growing networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(14), pages 2941-2948.
    20. Lian, Ying & Dong, Xuefan & Liu, Yijun, 2017. "Topological evolution of the internet public opinion," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 486(C), pages 567-578.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:517:y:2019:i:c:p:370-384. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.