Abstract
After success of Web 2.0, several web services are easily available and accessible. This has led to a rapid growth of both web users and objects. In this paper, we propose a growth model for user-object bipartite network that describes selection pattern of web objects. Here, both users and objects grow but edges evolve only from the object set. The network evolves by the arrival of external edges brought by new objects and/or internal edges created by old objects. Attachment of these edges to the users is either purely preferential to the degree of the users or purely random. We evaluate our proposed model using six real world user-object bipartite networks. The result shows good agreements between real data, model and simulation. We propose a novel technique to compute the number of preferential and random external and internal edges at each time step during the evolution of the network. Interesting inferences are reported after analysing and comparing different parameters of the model.
Notes
References
Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Cha, M., Kwak, H., Rodriguez, P., Ahn, Y.Y., Moon, S.: Analyzing the video popularity characteristics of large-scale user generated content systems. IEEE/ACM Trans. Netw. (TON) 17(5), 1357–1370 (2009)
Eom, Y.H., Fortunato, S.: Characterizing and modeling citation dynamics. PLoS ONE 6(9), e24926 (2011)
Huang, Z., Zeng, D.D., Chen, H.: Analyzing consumer-product graphs: empirical findings and applications in recommender systems. Manage. Sci. 53(7), 1146–1164 (2007)
Jin, E.M., Girvan, M., Newman, M.E.: Structure of growing social networks. Phys. Rev. E 64(4), 046132 (2001)
Lavia, E.F., Chernomoretz, A., Buldu, J.M., Zanin, M., Balenzuela, P.: Modeling the evolution of item rating networks using time-domain preferential attachment. Int. J. Bifurcat. Chaos 22(07), 1250180 (2012)
Lee, T.I., Rinaldi, N.J., Robert, F., Odom, D.T., Bar-Joseph, Z., Gerber, G.K., Hannett, N.M., Harbison, C.T., Thompson, C.M., Simon, I., et al.: Transcriptional regulatory networks in saccharomyces cerevisiae. Science 298(5594), 799–804 (2002)
Ratkiewicz, J., Fortunato, S., Flammini, A., Menczer, F., Vespignani, A.: Characterizing and modeling the dynamics of online popularity. Phys. Rev. Lett. 105(15), 158701 (2010)
Shang, M.S., Lü, L., Zhang, Y.C., Zhou, T.: Empirical analysis of web-based user-object bipartite networks. EPL (Europhysics Letters) 90(4), 48006 (2010)
Wu, F., Huberman, B.A.: Novelty and collective attention. Proc. Nat. Acad. Sci. 104(45), 17599–17601 (2007)
Xue-Zao, R., Zi-Mo, Y., Bing-Hong, W., Tao, Z.: Mandelbrot law of evolving networks. Chin. Phys. Lett. 29(3), 038904 (2012)
Zhang, C.X., Zhang, Z.K., Liu, C.: An evolving model of online bipartite networks. Phys. A Stat. Mech. Appl. 392(23), 6100–6106 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Chandra, A., Garg, H., Maiti, A. (2017). How Fair Is Your Network to New and Old Objects?: A Modeling of Object Selection in Web Based User-Object Networks. In: Bouguettaya, A., et al. Web Information Systems Engineering – WISE 2017. WISE 2017. Lecture Notes in Computer Science(), vol 10570. Springer, Cham. https://doi.org/10.1007/978-3-319-68786-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-68786-5_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68785-8
Online ISBN: 978-3-319-68786-5
eBook Packages: Computer ScienceComputer Science (R0)