Abstract
In social networks, there are many phenomena related to randomness, such as interaction behaviors of users and dynamic changes of network structure. In this work, a framework based on MSVL (Modeling, Simulation and Verification Language) for verifying probabilistic properties in social networks is proposed. First, a hidden Markov model (HMM) is trained with the real social network dataset and implemented by MSVL. Then, an observed sequence is input into the trained HMM to obtain relevant information of the network, according to specialized algorithms. Next, a probabilistic property is specified with a formula of Propositional Projection Temporal Logic (PPTL). Finally, it is verified whether the MSVL model satisfies the PPTL property by model checking. An example of Sina Weibo is provided to illustrate how the framework works.
This research is supported by the NSFC Grant Nos. 61672403, 61272118, 61402347, 61420106004, the Fundamental Research Funds for the Central Universities No. JBG160306, and the Industrial Research Project of Shaanxi Province No. 2017GY-076.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhang, J., Liu, B., Tang, J., et al.: Social influence locality for modeling retweeting behaviors. In: International Joint Conference on Artificial Intelligence, pp. 2761–2767. AAAI Press (2013)
Caviglione, L., Coccoli, M., Merlo, A.: Social Network Engineering for Secure Web Data and Services. IGI Global, Hershey (2013)
Ding, J., Cruz, I., Li, C.: A formal model for building a social network. In: IEEE International Conference on Service Operations, Logistics, and Informatics, pp. 237–242. IEEE Press, New York (2011)
Wang, X., Sun, T.: A method based on MSVL for verification of the social network privacy policy. In: Liu, S., Duan, Z. (eds.) SOFL+MSVL 2015. LNCS, vol. 9559, pp. 118–131. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-31220-0_9
Rabiner, L., Juang, B.: An introduction to hidden Markov models. IEEE ASSP Mag. 3, 4–16 (1986)
Wang, X., Tian, C., Duan, Z., Zhao, L.: MSVL: a typed language for temporal logic programming. Front. Comput. Sci. 11, 762–785 (2017)
Duan, Z., Tian, C., Zhang, L.: A decision procedure for propositional projection temporal logic with infinite models. Acta Inform. 45, 43–78 (2008)
Tang, J., Chang, Y., Liu, H.: Mining social media with social theories: a survey. In: Applied Computing, Second Asian Applied Computing Conference, pp. 29–31. AACC, Nepal (2004)
Granovetter, M.: The strength of weak ties. Am. J. Sociol. 78, 1360–1380 (1973)
Baier, C., Haverkort, B., Hermanns, H., et al.: Model-checking algorithms for continuous-time Markov chains. IEEE Trans. Softw. Eng. 29, 524–541 (2003)
Kwiatkowska, M., Norman, G., Parker, D.: Stochastic model checking. In: Bernardo, M., Hillston, J. (eds.) SFM 2007. LNCS, vol. 4486, pp. 220–270. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-72522-0_6
Forejt, V., Kwiatkowska, M., Norman, G., et al.: Automated verification techniques for probabilistic systems. In: International School on Formal Methods for the Design of Computer, Communication and Software Systems, pp. 53–113. Advanced Lectures, Bertinoro (2011)
Balbo, G.: Introduction to generalized stochastic Petri nets. In: Bernardo, M., Hillston, J. (eds.) SFM 2007. LNCS, vol. 4486, pp. 83–131. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-72522-0_3
Ciesinski, F., Größer, M.: On probabilistic computation tree logic. In: Baier, C., Haverkort, B.R., Hermanns, H., Katoen, J.-P., Siegle, M. (eds.) Validation of Stochastic Systems. LNCS, vol. 2925, pp. 147–188. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-24611-4_5
Yang, X.: Probabilistic model checking on propositional projection temporal logic. In: IMECS 2011. LNECS, vol. 2188, pp. 242–248 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Wang, X., Ren, L., Zhao, L., Shu, X. (2018). A Framework Based on MSVL for Verifying Probabilistic Properties in Social Networks. In: Tian, C., Nagoya, F., Liu, S., Duan, Z. (eds) Structured Object-Oriented Formal Language and Method. SOFL+MSVL 2017. Lecture Notes in Computer Science(), vol 10795. Springer, Cham. https://doi.org/10.1007/978-3-319-90104-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-90104-6_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-90103-9
Online ISBN: 978-3-319-90104-6
eBook Packages: Computer ScienceComputer Science (R0)