Abstract
The propagation of information in online social networks plays a critical role in modern life, and thus has been studied broadly. Researchers have proposed a series of propagation models, generally, which use a single transition probability or consider factors such as content and time to describe the way how a user activates her/his neighbors. However, the research on the mechanism how social ties between users play roles in propagation process is still limited. Specifically, comprehensive summary of factors which affect user’s decision whether to share neighbor’s content was lacked in existing works, so that the existing models failed to clearly describe the process a user be activated by a neighbor. To this end, in this paper, we analyze the close correspondence between social tie in propagation process and communication channel, thus we propose to exploit the communication channel to describe the information propagation process between users, and design a social tie channel (STC) model. The model can naturally incorporate many factors affecting the information propagation through edges such as content topic and user preference, and thus can effectively capture the user behavior and relationship characteristics which indicate the property of a social tie. Extensive experiments conducted on two real-world datasets demonstrate the effectiveness of our model on content sharing prediction between users.
Similar content being viewed by others
References
Kempe D, Kleinberg J, Tardos E. Maximizing the spread of influence through a social network. In: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2003, 137–146
Tang J, Sun J M, Wang C, Yang Z. Social influence analysis in largescale networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2009, 807–816
Romero D M, Meeder B, Kleinberg J. Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter. In: Proceedings of the 20th International Conference on World Wide Web. 2011, 695–704
Myers S A, Leskovec J. Clash of the contagions: cooperation and competition in information diffusion. In: Proceedings of the 12th IEEE International Conference on Data Mining. 2012, 539–548
Abdullah N A, Nishioka D, Tanaka Y, Murayama Y. User’s action and decision making of retweet messages towards reducing misinformation spread during disaster. Journal of Information Processing, 2015, 23(1): 31–40
Zhu K, Chen Z, Ying L. Catch’Em all: locating multiple diffusion sources in networks with partial observations. In: Proceedings of the 31st AAAI Conference on Artificial Intelligence. 2017, 1676–1683
Guille A, Hacid H, Favre C, Zighed D A. Information diffusion in online social networks: a survey. ACM Sigmod Record, 2013, 42(2): 17–28
AlSumait L, Barbar D, Domeniconi C. On-line LDA: adaptive topic models for mining text streams with applications to topic detection and tracking. In: Proceedings of the 8th IEEE International Conference on Data Mining. 2008, 3–12
Lu R, Yang Q. Trend analysis of news topics on twitter. International Journal of Machine Learning and Computing, 2012, 2(3): 327–332
Hethcote H W. The mathematics of infectious diseases. SIAM Review, 2000, 42(4): 599–653
Gomez R M, Leskovec J, Schölkopf B. Structure and dynamics of information pathways in online media. In: Proceedings of the 6th ACM International Conference on Web Search and Data Mining. 2013, 23–32
Kitsak M, Gallos L K, Havlin S, Liljeros F, Muchnik L, Stanley H E, Makse H A. Identification of influential spreaders in complex networks. Nature Physics, 2010, 6(11): 888–893
Pal A, Counts S. Identifying topical authorities in microblogs. In: Proceedings of the 4th ACM International Conference on Web Search and Data Mining. 2011, 45–54
Goldenberg J, Libai B, Muller E. Talk of the network: a complex systems look at the underlying process of word-of-mouth. Marketing Letters, 2001, 12(3): 211–223
Granovetter M. Threshold models of collective behavior. American Journal of Sociology, 1978, 83(6): 1420–1443
Liu L, Tang J, Han J, Jiang M, Yang S. Mining topic-level influence in heterogeneous networks. In: Proceedings of the 19th ACM International Conference on Information and Knowledge Management. 2010, 199–208
Goyal A, Bonchi F, Lakshmanan L V. A data-based approach to social influence maximization. Proceedings of the Very Large Data Bases Endowment, 2011, 5(1): 73–84
Barbieri N, Bonchi F, Manco G. Topic-aware social influence propagation models. In: Proceedings of the 12th IEEE International Conference on Data Mining. 2012, 81–90
Xiang B, Liu Q, Chen E H, Xiong H, Zheng Y, Yang Y. PageRank with priors: an influence propagation perspective. In: Proceedings of the 26th International Joint Conference on Artificial Intelligence. 2013, 2740–2746
Hung H J, Shuai H H, Yang D N, Huang L H, LeeW C, Pei J, Chen M S. When social influence meets item inference. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2016, 915–924
Lei S, Maniu S, Mo L, Cheng R, Senellart P. Online influence maximization. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2015, 645–654
Feng S, Chen X, Cong G, Zeng Y F, Chee Y M, Xiang Y P. Influence maximization with novelty decay in social networks. In: Proceedings of the 28th AAAI Conference on Artificial Intelligence. 2014, 37–43
Yang Y, Tang J, Leung C W, Sun Y, Chen Q, Li J, Yang Q. RAIN: social role-aware information diffusion. In: Proceedings of the 29th AAAI Conference on Artificial Intelligence. 2015, 367–373
Bourigault S, Lamprier S, Gallinari P. Representation learning for information diffusion through social networks: an embedded cascade model. In: Proceedings of the 9th ACM International Conference on Web Search and Data Mining. 2016, 573–582
Zhao N, Zhang H,WangM, Hong R, Chang C. Learning content-social influential features for influence analysis. International Journal of Multimedia Information Retrieval, 2016, 5(3): 137–149
Saito K, Nakano R, Kimura M. Prediction of information diffusion probabilities for independent cascade model. In: Proceedings of International Conference on Knowledge-Based Intelligent Information and Engineering Systems. 2008, 67–75
Netrapalli P, Sanghavi S. Learning the graph of epidemic cascades. ACM SIGMETRICS Performance Evaluation Review, 2012, 40(1): 211–222
Goyal A, Bonchi F, Lakshmanan L V. Learning influence probabilities in social networks. In: Proceedings of the 3rd ACM International Conference on Web Search and Data Mining. 2008, 241–250
Naveed N, Gottron T, Kunegis J, Alhadi A C. Bad news travel fast: a content-based analysis of interestingness on twitter. In: Proceedings of the 3rd International Web Science Conference. 2011, 8
Petrovic S, Osborne M, Lavrenko V. RT to win! predicting message propagation in twitter. In: Proceedings of the 5th International AAAI Conference on Weblogs and Social Media. 2011, 586–589
Firdaus S N, Ding C, Sadeghian A. Retweet prediction considering user’s difference as an author and retweeter. In: Proceeding of the 8th IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining. 2016, 852–859
Wang M, Zuo W L, Wang Y. A multidimensional nonnegative matrix factorization model for retweeting behavior prediction. Mathematical Problems in Engineering, 2015, 2015: 1–10
Zhang K, Yun X, Liang J, Zhang X Y, Li C, Tian B. Retweeting behavior prediction using probabilistic matrix factorization. In: Proceedings of the 21st IEEE Symposium on Computers and Communication. 2016, 1185–1192
Jiang B, Liang J, Sha Y, Li R, Liu W, Ma H, Wang L. Retweeting behavior prediction based on one-class collaborative filtering in social networks. In: Proceedings of the 39th International ACM SIGIR Conference on Research and Development in Information Retrieval. 2016, 977–980
Pan R, Zhou Y, Cao B, Liu N, Lukose R, Scholz M, Yang Q. One-class collaborative filtering. In: Proceedings of the 8th IEEE International Conference on Data Mining. 2008, 502–511
Ryan B, Gross N C. The diffusion of hybrid seed corn in two Iowa communities. Rural Sociology, 1943, 8(1): 15
Zhou W, Duan W, Piramuthu S. A social network matrix for implicit and explicit social network plates. Decision Support Systems, 2014, 68: 89–97
Metaxas P T, Mustafaraj E,Wong K, Zeng L, O’Keefe M, Finn S. What do retweets indicate? Results from user survey and meta-review of research. In: Proceedings of the 9th International AAAI Conference on Web and Social Media. 2015, 658–661
Cover T M, Thomas J A. Elements of Information Theory. Hoboken: John Wiley & Sons, 2012
Zhang M L, Zhou Z H. A review on multi-label learning algorithms. IEEE Transactions on Knowledge and Data Engineering, 2014, 26(8): 1819–1837
Gibaja E, Ventura S. A tutorial on multilabel learning. ACM Computing Surveys, 2015, 47(3): 52
Darling W M. A theoretical and practical implementation tutorial on topic modeling and gibbs sampling. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies. 2011, 642–647
Blei D M, Ng A Y, Jordan M I. Latent dirichlet allocation. Journal of Machine Learning Research, 2003, 3(Jan): 993–1022
Liu B, Lei Z. Mining Text Data (A Survey of Opinion Mining and Sentiment Analysis). New York: Springer US, 2012, 415–463
Patel V, Gayatri P, Kiran B. A survey of opinion mining and sentiment analysis. International Journal of Computer Applications, 2015, 131(1): 24–27
Macskassy S A, Provost F. A simple relational classifier. In: Proceedings of the 2nd Workshop on Multi-Relational Data Mining. 2003, 64–76
Zhang J, Liu B, Tang J, Chen T, Li J. Social influence locality for modeling retweeting behaviors. In: Proceedings of the 23rd International Joint Conference on Artificial Intelligence. 2013, 2761–2767
Mahmud J, Zhou M X, Megiddo N, Nichols J, Drews C. Recommending targeted strangers from whom to solicit information on social media. In: Proceedings of the 18th International Conference on Intelligent User Interfaces. 2013, 37–48
Yarkoni T. Personality in 100,000 words: a large-scale analysis of personality and word use among bloggers. Journal of Research in Personality, 2010, 44(3): 363–373
Tausczik Y R, Pennebaker J W. The psychological meaning of words: LIWC and computerized text analysis methods. Journal of Language and Social Psychology, 2010, 29(1): 24–54
Huang C L, Chung C K, Hui N, Lin Y C, Seih Y T, Lam B C, Chen W Q, Bond M H, Pennebaker J W. The development of the Chinese linguistic inquiry and word count dictionary. Chinese Journal of Psychology, 2012, 54(2): 185–201
Acknowledgements
The authors thank Biao Chang for his valuable suggestions. This research was partially supported by the National Natural Science Foundation of China (Grants Nos. U1605251, 61727809 and 91546110), the Youth Innovation Promotion Association of CAS (2014299), and Special Program for Applied Research on Super Computation of the NSFCGuangdong Joint Fund (the second phase).
Author information
Authors and Affiliations
Corresponding author
Additional information
Kai Li received the BE degree in Computer Science in 2000 from Yanshan University, China and the MS degree of Computer Science from Jilin University, China in 2003. He is currently a PhD student in the School of Computer Science and Technology at University of Science and Technology of China, China. His major research interests include social networks, human dynamics and machine learning.
Guangyi Lv received the BE degree in Computer Science and Technology in 2013 from Sichuan University, China. He is currently a PhD student in the School of Computer Science and Technology at University of Science and Technology of China, China. His major research interests include deep learning, natural language processing and recommendation system. He has published several papers in refereed conference proceedings, such as AAAI’16, AAAI’17, PAKDD’15.
Zhefeng Wang received the BE degree in Computer Science in University of Science and Technology of China, China. He is currently a PhD student in the School of Computer Science and Technology at University of Science and Technology of China (USTC), China. His major research interests include social network, social media analysis, machine learning, and text mining. He has published several papers in refereed conference proceedings and journals such as SIGIR, KDD, IJCAI, and TKDE.
Qi Liu is an associate professor in University of Science and Technology of China (USTC). He received his PhD in Computer Science from USTC. His general area of research is data mining and knowledge discovery. He has published prolifically in refereed journals and conference proceedings, e.g., TKDE, TOIS, TKDD, TIST, KDD, IJCAI, AAAI, ICDM, SDM, and CIKM. He has served regularly in the program committees of a number of conferences, and is a reviewer for the leading academic journals in his fields. He is a member of ACM and IEEE. Dr. Liu is the recipient of the ICDM 2011 Best Research Paper Award, the Best of SDM 2015 Award, the Special Prize of President Scholarship for Postgraduate Students, Chinese Academy of Sciences (CAS) and the Distinguished Doctoral Dissertation Award of CAS.
Enhong Chen is a professor and vice dean of the School of Computer Science at USTC. He received the PhD degree from USTC. His general area of research includes data mining and machine learning, social network analysis and recommender systems. He has published more than 100 papers in refereed conferences and journals, including IEEE Trans. KDE, IEEE Trans. MC, KDD, ICDM, NIPS, and CIKM. He was on program committees of numerous conferences including KDD, ICDM, and SDM. His research is supported by the National Science Foundation for Distinguished Young Scholars of China. He is a senior member of the IEEE.
Lisheng Qiao received the BE degree in electric power system & automation in 2009 from Southwest Jiao Tong University, China. He is currently a PhD student in the School of Computer Science and Technology at University of Science and Technology of China, China. His major research interests include deep learning, natural language processing, and social network analysis.
Electronic supplementary material
Rights and permissions
About this article
Cite this article
Li, K., Lv, G., Wang, Z. et al. Understanding the mechanism of social tie in the propagation process of social network with communication channel. Front. Comput. Sci. 13, 1296–1308 (2019). https://doi.org/10.1007/s11704-018-7453-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11704-018-7453-x