Modeling Network Evolution by Colored Petri Nets

Suwimon VONGSINGTHONG; Sirapat BOONKRONG; Herwig UNGER

doi:10.48048/wjst.2018.2759

Authors

Suwimon VONGSINGTHONG Faculty of Information Technology, King Mongkut’s University of Technology North Bangkok, Bangkok 10800
Sirapat BOONKRONG Faculty of Information Technology, King Mongkut’s University of Technology North Bangkok, Bangkok 10800
Herwig UNGER FernUniversität in Hagen, Hagen

DOI:

https://doi.org/10.48048/wjst.2018.2759

Keywords:

Information diffusion, network evolution, stochastic, user behavior, Colored Petri Nets

Abstract

Discovering how information was distributed was essential for tracking, optimizing, and controlling networks. In this paper, a premier approach to analyze the reciprocity of user behavior, content, network structure, and interaction rules to the interplay between information diffusion and network evolution was proposed. Parameterization and insight diffusion patterns were characterized based on the community structure of the underlying network using diffusion related behavior data, collected by a developed questionnaire. The user roles in creating the flow of information were stochastically modeled and simulated by Colored Petri Nets, where the growth and evolution of the network structure was substantiated through the formation of the clustering coefficient, the average path length, and the degree distribution. This analytical model could be used for various tasks, including predicting future user activities, monitoring traffic patterns of networks, and forecasting the distribution of content.

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

References

J Zhao, J Wu, X Feng, H Xiong and K Xu. Information propagation in online social networks: A tie-strength perspective. Knowl. Inf. Syst. 2012; 32, 589-608.

L Niu, X Han and Y Xu. On charactering of word-of-mouth propagation in heterogeneous online social networks. J. Multimed. 2014; 9, 668-76.

H Hu, H Mao, X Hu, F Hu, X Sun, Z Jing and Y Duan. Information dissemination of public health emergency on social networks and intelligent computation. Comput. Intell. Neurosci. 2015; 2015, 181038.

C Zhou, Q Zhao and W Lu. Impact of repeated exposures on information spreading in social networks. Plos One 2015; 10, e0140556.

Q Sun and Z Yao. Evolutionary game analysis of competitive information dissemination on social networks: An agent-based computational approach. Math. Probl. Eng. 2015; 2015, 679726.

K Subbian, C Aggarwal and J Srivastava. Mining influencers using information flows in social streams. ACM Trans. Knowl. Discov. Data. 2016; 10, 26.

S Vongsingthong, S Boonkrong and H Unger. Refining user lifetime model by big five characteristics. In: Proceedings of the 8th GI Conference, Autonomous Systems. Marollca, Spain, 2015, p. 342-57.

J Lang and SF Wu. Social network user lifetime. Soc. Netw. Anal. Min. 2013, 3, 285-97.

X Chen, R Geng and S Cai. Predicting microblog users’ lifetime activities: A user-based analysis. Electron. Commer. Res. Appl. 2015; 14, 150-68.

F Benevenuto, T Rodrigues, M Cha and V Almeida. Characterizing user navigation and interactions in online social networks. Inf. Sci. 2012; 195, 1-24.

H Yin, B Cui, L Chen, Z Hu and X Zhou. Dynamic user modeling in social media systems. ACM Trans. Inf. Syst. 2015; 33, 1-44.

S Uesugi. Effects of personality traits on usage of social networking service. In: Proceedings of the 2011 International Conference on Advances in Social Networks Analysis and Mining. Kaohsiung, Taiwan, 2011, p. 629-34.

N Ljepava, RR Orr, S Locke and C Ross. Personality and social characteristics of Facebook non-users and frequent users. Comput. Human. Behav. 2013; 29, 1602-7.

A Ortigosa, JI Quiroga and RM Carro. Inferring user personality in social networks: A case study in Facebook. In: Proceedings of the 11th International Conference on Intelligent Systems Design and Applications. Córdoba, Spain, 2011, p. 563-8.

Y Koo, S Lim, K Kim and Y Cho. Analysis of user characteristics regarding social network services in South Korea using the multivariate probit model. Tech. Forecast Soc. Change 2014; 88, 232-40.

PJ Haas. Stochastic Petri Nets: Modeling, Stability, Simulation. In: PW Glynn and SM Robinson (eds.). Operations Research and Financial Engineering. Springer, 2002.

Z Wang, T Wen and W Wu. Modeling and simulation of rumor propagation in social networks based on Petri net theory. In: Proceedings of the 12th IEEE International Conference on Networking, Sensing and Control, Howard Civil Service International House. Taipei, Taiwan, 2015, p. 492-7.

O Basak and YE Albayrak. Petri net based decision system modeling in real-time scheduling and control of flexible automotive manufacturing systems. Comput. Ind. Eng. 2015; 86, 116-26.

K Jensen. An Introduction to the Theoretical Aspects of Coloured Petri Nets. In: JW de Bakker, WP de Roever and G Rozenberg (eds.). A Decade of Concurrency, Lecture Notes in Computer Science. Springer-Verlag, 1994, p. 230-72.

F Liu, M Heiner and M Yang. An efficient method for unfolding colored Petri nets. In: Proceedings of the 2012 Winter Simulation Conference. Berlin, Germany, 2012, p. 1-12.

S Evangelista and JF Pradat-Peyre. An Efficient Algorithm for the Enabling Test of Colored Petri Nets. Aarhus University, Denmark, 2004, p. 137-56.

DR Bild, Y Liu, RP Dick, ZM Mao and DS Wallach. Aggregate characterization of user behavior in Twitter and analysis of the retweet graph. ACM Trans. Inter. Tech. 2015; 15, 1-24.

S Boccalettia, V Latorab, Y Morenod, M Chavezf and DU Hwanga. Complex networks: Structure and dynamics. Phys. Rep. 2006; 424, 175-308.

J Leskovec, J Kleinberg and C Faloutsos. Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceedings of the 11th International Conference on Knowledge Discovery and Data Mining. Chicago, Illinois, USA. 2005, p. 177-87.

AL Barabási. The origin of bursts and heavy tails in human dynamics. Nature 2005; 435, 207-11.

H Coltzau and H Unger. A model-based approach on superpopular contents in online social networks. In: Proceedings of the 8th GI Conference, Autonomous Systems. Marollca, Spain, 2015, 145-56.

J Leskovec, L Backstrom, R Kumar and A Tomkins. Microscopic evolution of social networks. In: Proceedings of the 14th International Conference on Knowledge Discovery and Data Mining. Las Vegas, Nevada, USA, 2008, p. 497-506.