Abstract
Online social networks play more and more important roles in the modern society in terms of the rapid and large scale information spread. Many efforts have been made to understand these phenomena in the computer science communities and other relative fields, ranging from popular topic detection to information diffusion modeling. In this article, a multi-granularity collective behavior modeling approach has been proposed, which describes the collective behavior at a node level, a neighbor level, a community level, and a social level. How collective behaviors on the largest online social network Weibo are formed is analyzed by this model. The results demonstrate that individuals can rationally make their decisions when they are isolated from others. However, when neighbors exist, their actions will be irrational; the phenomena will be more obvious when social reinforcement is taken into consideration. Members in the same community can easily reach a group consensus while holding different opinions in different communities.
Similar content being viewed by others
References
Ahuja G (2000) Collaboration networks, structural holes, and innovation: a longitudinal study. Adm Sci Q 45(3):425–455. https://doi.org/10.2307/2667105
Arnaboldi V, Conti M, Gala ML et al (2016) Ego network structure in online social networks and its impact on information diffusion. Comput Commun 76:26–41. https://doi.org/10.1016/j.comcom.2015.09.028
Bernheim BD (1994) A theory of conformity. J Polit Econ 102(5):841–877
Blondel VD, Guillaume JL, Lambiotte R et al (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 10:P10008. https://doi.org/10.1088/1742-5468/2008/10/P10008
Burt RS (2009) Structural holes: the social structure of competition. Harvard University Press, Harvard
Cao JX, Wu JL et al (2014) Sina microblog information diffusion analysis and prediction. Chin J Comput 37(4):779–790. https://doi.org/10.3724/SP.J.1016.2014.00779 (chinese)
Chatterjee K, Kar S (2017) Unified granular-number-based AHP-VIKOR multi-criteria decision framework. Granul Comput 2:199–221. https://doi.org/10.1007/s41066-017-0039-4
Chen SM, Chang TH (2001) Finding multiple possible critical paths using fuzzy PERT. IEEE Trans Syst Man Cybern Part B Cybern 31(6):930–937. https://doi.org/10.1109/3477.969496
Chen SM, Randyanto Y, Cheng SH (2016) Fuzzy queries processing based on intuitionistic fuzzy social relational networks. Inf Sci 327:110–124. https://doi.org/10.1016/j.ins.2015.07.054
Cho E, Myers SA, Leskovec J (2011) Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, 2011, pp 1082–1090
Cialdini RB, Goldstein NJ (2004) Social influence: compliance and conformity. Annu Rev Psychol 55:591–621. https://doi.org/10.1146/annurev.psych.55.090902.142015
David MB, Andrew YN, Michael IJ (2003) Latent Dirichlet allocation. J Mach Learn Res 3(1):993–1022
Deublein M, Schlosser M, Faber MH (2011) Applications of statistics and probability in civil engineering. CRC, Boca Raton
Encinas LH, del Rey AM (2007) Inverse rules of ECA with rule number 150. Appl Math Comput 189(2):1782–1786. https://doi.org/10.1016/j.amc.2006.12.058
Fang Z, Zhou X, Tang J et al (2014) Modeling paying behavior in game social networks. In: Proceedings of the 23rd ACM international conference on conference on information and knowledge management. ACM, 2014, pp 411–420
Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci USA 99(12):7821–7826. https://doi.org/10.1073/pnas.122653799
Guille A, Hacid H, Favre C et al (2013) Information diffusion in online social networks: a survey. ACM Sigmod Record 42(2):17–28. https://doi.org/10.1145/2503792.2503797
Hethcote HW (1994) A thousand and one epidemic models. Frontiers in mathematical biology. Springer, Berlin Heidelberg
Li D, Xu ZM et al (2014) A survey on information diffusion in online social network. Chin J Comput 32(1):189–206. https://doi.org/10.3724/SP.J.1016.2014.00189 (chinese)
Lou T, Tang J (2013) Mining structural hole spanners through information diffusion in social networks. In: Proceedings of the 22nd international conference on World Wide Web. ACM, 2013, pp 825–836
Lü L, Chen DB, Zhou T (2011) The small world yields the most effective information spreading. New J Phys 13(12):123005. https://doi.org/10.1088/1367-2630/13/12/123005
Newman MEJ (2012) Communities, modules and large-scale structure in networks. Nat Phys 8(1):25–31. https://doi.org/10.1038/nphys2162
Pedrycz W (2014) Allocation of information granularity in optimization and decision-making models: towards building the foundations of granular computing. Eur J Oper Res 232:137–145. https://doi.org/10.1016/j.ejor.2012.03.038
Pedrycz W, Chen SM (2011) Granular computing and intelligent systems: design with information granules of high order and high type. Springer, Heidelberg. https://doi.org/10.1007/978-3-642-19820-5
Pedrycz W, Chen SM (2014) Social networks: a framework of computational intelligence. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-02993-1
Pedrycz W, Chen SM (2015a) Information granularity, big data, and computational intelligence. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-08254-7
Pedrycz W, Chen SM (2015b) Granular computing and decision-making: interactive and iterative approaches. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-16829-6
Qiu J, Tang J, Liu TX et al (2016) Modeling and predicting learning behavior in MOOCs. In: Proceedings of the Ninth ACM international conference on web search and data mining. ACM, 2016, pp 93–102
Small L, Mason O (2013) Information diffusion on the iterated local transitivity model of online social networks. Discrete Appl Math 161(10–11):1338–1344. https://doi.org/10.1016/j.dam.2012.10.029
Son I, Kim YK, Lee D (2015) The role of message content and source user identity in information diffusion on online social networks. Asia Pacific J Inf Syst 25:239–264. https://doi.org/10.14329/apjis.2015.25.2.239
Tang H, Zhou Y, Huang X et al (2014) Does Pareto’s law apply to evidence distribution in software engineering? An initial report. In: Proceedings of the 2014 3rd international workshop on evidential assessment of software technologies. ACM, 2014, pp 9–16
Tang X, Miao Q, Quan Y et al (2015) Predicting individual retweet behavior by user similarity: a multi-task learning approach. Knowl Based Syst 89:681–688. https://doi.org/10.1016/j.knosys.2015.09.008
Wang GY (2017) DGCC: data-driven granular cognitive computing. Granul Comput. https://doi.org/10.1007/s41066-017-0048-3
Zeng A, Zhang CJ (2013) Ranking spreaders by decomposing complex networks. Phys Lett A 377(14):1031–1035. https://doi.org/10.1016/j.physleta.2013.02.039
Zhang YC, Liu Y et al. (2011) The research of information dissemination model on online social network. Acta Physica Sinica 60(5):050501–1386 (in chinese)
Zhang J, Fang Z, Chen W et al (2015) Diffusion of “following” links in microblogging networks. IEEE Trans Knowl Data Eng 27(8):2093–2106. https://doi.org/10.1109/TKDE.2015.2407351
Zhou T, Lü L, Zhang YC (2009) Predicting missing links via local information. Eur Phys J B 71(4):623–630. https://doi.org/10.1140/epjb/e2009-00335-8
Acknowledgements
The authors thank the anonymous reviewers for their helpful comments. This work is supported by The National Key Research and Development Program of China (2016QY01W0200), partly funded by the National Nature Science Foundation of China (61572091) and the Natural Science Foundation of Chongqing (CSTC2014jcyj A40047).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, Q., Liu, Q., Yang, L. et al. A multi-granularity collective behavior analysis approach for online social networks. Granul. Comput. 3, 333–343 (2018). https://doi.org/10.1007/s41066-017-0070-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41066-017-0070-5