A Survey on Information Diffusion in Online Social Networks: Models and Methods

Barnes, 1954, Class and committees in a Norwegian island parish, human relations, Hum. Relat., 7, 39, 10.1177/001872675400700102

Christakis, 2007, The spread of obesity in a large social network over 32 years, N. Engl. J. Med., 357, 370, 10.1056/NEJMsa066082

Zhang, 2012, How behaviors spread in dynamic social networks, Comput. Math. Organ. Theory, 18, 419, 10.1007/s10588-011-9105-7

Fallahpour, 2015, Analytical solutions for rumor spreading dynamical model in a social network, Nonlinear Eng., 4, 23, 10.1515/nleng-2014-0025

Zhao, 2015, An analysis of rumor propagation based on propagation force, Physica A, 443, 469

Li, 2015, An evolutionary game for the diffusion of rumor in complex networks, Physica A, 433, 51, 10.1016/j.physa.2015.03.080

Deters, 2016, Facebook friends, subjective well-being, social support, and personality, Comput. Hum. Behav., 55, 113, 10.1016/j.chb.2015.09.002

Dong, 2015, Micro-blog social moods and Chinese stock market: The influence of emotional valence and arousal on Shanghai composite index volume, Int. J. Embed. Syst., 7, 148, 10.1504/IJES.2015.069987

Cui, Q., Qiu, Z., Liu, W., and Hu, Z. (2017). Complex dynamics of an sir epidemic model with nonlinear saturate incidence and recovery rate. Entropy, 19.

Guo, 2014, Personalized key propogating users mining based on LT model, Chin. J. Comput., 37, 809

Binxing, F. (2014). Online Social Network Analysis, Publishing House of Electronics Industry.

Guille, A., Hacid, H., Favre, C., and Zighed, D. (2013, January 22–27). Information diffusion in online social networks: A survey. Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, New York, NY, USA.

Li, 2014, A survey on information diffusion in online social networks, Chin. J. Comput., 254, 31

Wani, M., and Ahmad, M. (2015, January 16–18). Information diffusion modelling and social network parameters (A survey). Proceedings of the International Conference on Advances in Computers, Communication and Electronic Engineering, Kashmir, India.

Kumaran, P., and Chitrakala, S. (2016, January 25–26). A survey on influence spreader identification in online social network. Proceedings of the International Conference on Information Communication and Embedded Systems, Chennal, India.

Dey, K., Kaushik, S., and Subramaniam, L.V. (arXiv, 2017). Literature survey on interplay of topics, information diffusion and connections on social networks, arXiv.

Han, 2013, On charactering of information propagation in online social networks, J. Netw., 8, 124

Ou, 2017, Modelling heterogeneous information spreading abilities of social network ties, Simul. Model. Pract. Theory, 75, 67, 10.1016/j.simpat.2017.03.007

Pastorsatorras, 2001, Epidemic spreading in scale-free networks, Phys. Rev. Lett., 86, 3200, 10.1103/PhysRevLett.86.3200

Newman, 2003, The structure and function of complex networks, Soc. Ind. Appl. Math., 45, 167

Newman, 2005, Threshold effects for two pathogens spreading on a network, Phys. Rev. Lett., 95, 108701, 10.1103/PhysRevLett.95.108701

Gross, 2006, Epidemic dynamics on an adaptive network, Phys. Rev. Lett., 96, 208701, 10.1103/PhysRevLett.96.208701

Liu, 2014, Microblog information diffusion: Simulation based on sir model, J. Beijing Univ. Posts Telecommun., 16, 28

Jin, 2007, An sirs model with a nonlinear incidence rate, Chaos Solitons Fractals, 34, 1482, 10.1016/j.chaos.2006.04.022

Liu, 2012, Information spreading on dynamic social networks, Commun. Nonlinear Sci. Numer. Simul., 19, 896, 10.1016/j.cnsns.2013.08.028

Wang, 2014, Seir-based model for the information spreading over SNS, Tien Tzu Hsueh Pao/Acta Electron. Sin., 42, 2325

Xu, 2013, Research on information dissemination model for social networking services, Int. J. Comput. Sci. Appl., 2, 1

Ding, 2015, Research on propagation model of public opinion topics based on SCIR in microblogging, Comput. Eng. Appl., 51, 20

John, C., and Joshua, S.A. (arXiv, 2014). Epidemiological modeling of online social network dynamics, arXiv.

Feng, L., Hu, Y., Li, B., Stanley, H.E., Havlin, S., and Braunstein, L.A. (2015). Competing for attention in social media under information overload conditions. PLoS ONE, 10.

Wang, 2015, Esis: Emotion-based spreader–ignorant–stifler model for information diffusion, Knowl.-Based Syst., 81, 46, 10.1016/j.knosys.2015.02.006

Qu, B., Hanjalic, A., and Wang, H. (2014, January 29–31). Heterogeneous recovery rates against sis epidemics in directed networks. Proceedings of the International Conference on Network Games, Control and Optimization, Trento, Italia.

Lu, 2017, Resilience of epidemics for sis model on networks, Chaos, 27, 083105, 10.1063/1.4997177

Wasserman, 1994, Social network analysis methods and applications, Struct. Anal. Soc. Sci., 91, 219

Li, 2015, Social influence study in online networks: A three-level review, J. Comput. Sci. Technol., 30, 184, 10.1007/s11390-015-1512-7

Fan, 2013, Influence diffusion probability model and utilizing it to identify network opinion leader, Chin. J. Comput., 36, 360, 10.3724/SP.J.1016.2013.00360

Wu, 2014, Influence analysisi of online social networks, Chin. J. Comput., 37, 735

Wang, 2015, Modelling on opinion leader’s influence in microblog message propagation and its application, J. Softw., 26, 1473

Chen, 2014, Identifying method for opinion leaders in social network based on competency model, J. Commun., 35, 12

Mao, 2014, Social influence analysis for micro-blog user based on user behavior, Chin. J. Comput., 37, 791

Wu, 2015, Mining algorithm of microblogging opinion leaders based on user-behavior network, Appl. Res. Comput., 32, 2678

Ullah, 2017, Identification of influential nodes based on temporal-aware modeling of multi-hop neighbor interactions for influence spread maximization, Physica A, 486, 968, 10.1016/j.physa.2017.05.089

Sheikhahmadi, 2017, Identification of influential users by neighbors in online social networks, Physica A, 486, 517, 10.1016/j.physa.2017.05.098

Yang, T., Jin, R., Chi, Y., and Zhu, S. (2014). Combining Link and Content for Community Detection, Springer.

Zhou, Y., Cheng, H., and Yu, J.X. (2010, January 13–17). Clustering large attributed graphs: An efficient incremental approach. Proceedings of the 2010 IEEE International Conference on Data Mining, Sydney, Australia.

Ruan, Y., Fuhry, D., and Parthasarathy, S. (2012, January 13–17). Efficient community detection in large networks using content and links. Proceedings of the 22nd International Conference on World Wide Web, Rio de Janeiro, Brazil.

Yang, J., Mcauley, J., and Leskovec, J. (2013, January 7–10). Community detection in networks with node attributes. Proceedings of the 2013 IEEE 13th International Conference on Data Mining Workshops, Dallas, TX, USA.

Yang, B., and Manandhar, S. (2014, January 17–20). Community discovery using social links and author-based sentiment topics. Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, Beijing, China.

Peng, C., Kolda, T.G., and Pinar, A. (arXiv, 2014). Accelerating community detection by using K-core subgraphs, arXiv.

Gurini, D.F., Gasparetti, F., Micarelli, A., and Sansonetti, G. (2015, January 9–13). Analysis of sentiment communities in online networks. Proceedings of the International Workshop on Social Personalisation & Search Co-Located with the ACM SIGIR Conference, Santiago, Chile.

Ullah, 2017, Community clustering based on trust modeling weighted by user interests in online social networks, Chaos Solitons Fractals, 103, 194, 10.1016/j.chaos.2017.05.041

Kempe, D., Kleinberg, J., and Tardos, É. (2003, January 24–27). Maximizing the spread of influence through a social network. Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, Washington, DC, USA.

Jung, K., Heo, W., and Chen, W. (2012, January 10–13). Irie: Scalable and robust influence maximization in social networks. Proceedings of the 2012 IEEE 12th International Conference on Data Mining, Brussels, Belgium.

Kim, J., Kim, S.K., and Yu, H. (2013, January 8–12). Scalable and parallelizable processing of influence maximization for large-scale social networks?. Proceedings of the 2013 IEEE 29th International Conference on Data Engineering, Brisbane, Australia.

Borgs, C., Brautbar, M., Chayes, J., and Lucier, B. (arXiv, 2012). Maximizing social influence in nearly optimal time, arXiv.

Tang, Y., Xiao, X., and Shi, Y. (2014, January 22–27). Influence maximization: Near-optimal time complexity meets practical efficiency. Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, Snowbird, UT, USA.

Wang, 2013, Influence maximization with limit cost in social network, Sci. China Inf. Sci., 56, 1

Lei, S., Maniu, S., Mo, L., Cheng, R., and Senellart, P. (2015, January 10–13). Online influence maximization. Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Sydney, NSW, Australia.

Lin, S.C., Lin, S.D., and Chen, M.S. (2015, January 10–13). A learning-based framework to handle multi-round multi-party influence maximization on social networks. Proceedings of the 21st ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Sydney, NSW, Australia.

Horel, T., and Singer, Y. (2015, January 18–22). Scalable methods for adaptively seeding a social network. Proceedings of the 24th International World Wide Web Conference (WWW2015), Florence, Italy.

Hui, 2014, Ugc-driven social influence study in online micro-blogging sites, China Commun., 11, 141, 10.1109/CC.2014.7019848

Li, 2014, Conformity-aware influence maximization in online social networks, VLDB J., 24, 117, 10.1007/s00778-014-0366-x

Li, H., Bhowmick, S.S., Cui, J., Gao, Y., and Ma, J. (June, January 31). Getreal: Towards realistic selection of influence maximization strategies in competitive networks. Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Australia.

Morone, 2015, Influence maximization in complex networks through optimal percolation, Nature, 524, 65, 10.1038/nature14604

Chen, W., Wang, Y., and Yang, S. (July, January 28). Efficient influence maximization in social networks. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, Paris, France.

Saito, K., Nakano, R., and Kimura, M. (2008, January 3–5). Prediction of information diffusion probabilities for independent cascade model. Proceedings of the International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, Zagreb, Croatia.

Wang, 2012, Scalable influence maximization for independent cascade model in large-scale social networks, Data Min. Knowl. Discov., 25, 545, 10.1007/s10618-012-0262-1

Arora, A., Galhotra, S., Virinchi, S., and Roy, S. (2015, January 18–22). Asim: A scalable algorithm for influence maximization under the independent cascade model. Proceedings of the 24th ACM International Conference on World Wide Web Companion, Florence, Italy.

Barbieri, 2012, Topic-aware social influence propagation models, Knowl. Inf. Syst., 37, 555, 10.1007/s10115-013-0646-6

Kim, 2012, Ct-ic: Continuously activated and time-restricted independent cascade model for viral marketing, Knowl.-Based Syst., 62, 960

Zhu, 2014, Maximizing the spread of influence ranking in social networks, Inf. Sci., 278, 535, 10.1016/j.ins.2014.03.070

Chen, W., Yuan, Y., and Zhang, L. (2010, January 13–17). Scalable influence maximization in social networks under the linear threshold model. Proceedings of the 2010 IEEE International Conference on Data Mining, Sydney, Australia.

Lagnier, C., Denoyer, L., Gaussier, E., and Gallinari, P. (2013). Predicting Information Diffusion in Social Networks Using Content and User’s Profiles, Springer.

Chen, 2012, Threshold-based heuristic algorithm for influence maximization, J. Comput. Res. Dev., 49, 2181

Camerer, 2003, Behavioral game theory experiment in strategic interaction, J. Socio-Econom., 32, 135

Hang, 2014, Game model of information transmission in social networks, J. Chin. Comput. Syst., 35, 473

Wang, 2015, Everlutionary game model and analysis methods network group behavior, Chin. J. Comput., 38, 282

Liu, D., Wang, Y., Jia, Y., Li, J., and Yu, Z. (2014, January 24–28). From strangers to neighbors: Link prediction in microblogs using social distance game. Proceedings of the 7th ACM International Conference on Web Search and Data Mining, New York, NY, USA.

Hu, Z., Yao, J., Cui, B., and Xing, E. (June, January 31). Community level diffusion extraction. Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD’15), Melbourne, Australia.

Zhao, J., Dong, L., Wu, J., and Xu, K. (2012, January 12–16). Moodlens: An emoticon-based sentiment analysis system for Chinese tweets. Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Beijing, China.

Fan, R., Zhao, J., Chen, Y., and Xu, K. (2014). Anger is more influential than joy: Sentiment correlation in Weibo. PLoS ONE, 9.

Kramer, 2014, Experimental evidence of massive-scale emotional contagion through social networks, Proc. Natl. Acad. Sci. USA, 111, 8788, 10.1073/pnas.1320040111

Chua, 2013, Generative models for item adoptions using social correlation, IEEE Trans. Knowl. Data Eng., 25, 2036, 10.1109/TKDE.2012.137

Lee, J.R., and Chung, C.W. (2014, January 7–11). A new correlation-based information diffusion prediction. Proceedings of the 23rd International Conference on World Wide Web Companion, Seoul, Korea.

Cao, 2014, Sina microblog information diffusion analysis and prediction, Chin. J. Comput., 37, 779

Zhao, Q., Erdogdu, M.A., He, H.Y., Rajaraman, A., and Leskovec, J. (2015, January 10–13). Seismic: A self-exciting point process model for predicting tweet popularity. Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Sydney, NSW, Australia.