Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front. Comput. Sci.    2019, Vol. 13 Issue (6) : 1296-1308    https://doi.org/10.1007/s11704-018-7453-x
RESEARCH ARTICLE
Understanding the mechanism of social tie in the propagation process of social network with communication channel
Kai LI, Guangyi LV, Zhefeng WANG, Qi LIU, Enhong CHEN(), Lisheng QIAO
Anhui Province Key Laboratory of Big Data Analysis and Application, University of Science and Technology of China, Hefei 230027, China
 Download: PDF(370 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
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.

Keywords information propagation      social networks      mechanism of social tie      communication channel     
Corresponding Author(s): Enhong CHEN   
Just Accepted Date: 20 July 2018   Online First Date: 03 December 2018    Issue Date: 19 July 2019
 Cite this article:   
Kai LI,Guangyi LV,Zhefeng WANG, et al. Understanding the mechanism of social tie in the propagation process of social network with communication channel[J]. Front. Comput. Sci., 2019, 13(6): 1296-1308.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-018-7453-x
https://academic.hep.com.cn/fcs/EN/Y2019/V13/I6/1296
1 D Kempe, J Kleinberg, E Tardos. 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
https://doi.org/10.1145/956750.956769
2 J Tang, J M Sun, C Wang, Z Yang. Social influence analysis in largescale networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2009, 807–816
3 D M Romero, B Meeder, J Kleinberg. 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
https://doi.org/10.1145/1963405.1963503
4 S A Myers, J Leskovec. Clash of the contagions: cooperation and competition in information diffusion. In: Proceedings of the 12th IEEE International Conference on Data Mining. 2012, 539–548
https://doi.org/10.1109/ICDM.2012.159
5 N A Abdullah, D Nishioka, Y Tanaka, Y Murayama. User’s action and decision making of retweet messages towards reducing misinformation spread during disaster. Journal of Information Processing, 2015, 23(1): 31–40
https://doi.org/10.2197/ipsjjip.23.31
6 K Zhu, Z Chen, L Ying. 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
7 A Guille, H Hacid, C Favre, D A Zighed. Information diffusion in online social networks: a survey. ACM Sigmod Record, 2013, 42(2): 17–28
https://doi.org/10.1145/2503792.2503797
8 L AlSumait, D Barbar, C Domeniconi. 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
https://doi.org/10.1109/ICDM.2008.140
9 R Lu, Q Yang. Trend analysis of news topics on twitter. International Journal of Machine Learning and Computing, 2012, 2(3): 327–332
https://doi.org/10.7763/IJMLC.2012.V2.139
10 H W Hethcote. The mathematics of infectious diseases. SIAM Review, 2000, 42(4): 599–653
https://doi.org/10.1137/S0036144500371907
11 R M Gomez, J Leskovec, B Schölkopf. 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
12 M Kitsak, L K Gallos, S Havlin, F Liljeros, L Muchnik, H E Stanley, H A Makse. Identification of influential spreaders in complex networks. Nature Physics, 2010, 6(11): 888–893
13 A Pal, S Counts. Identifying topical authorities in microblogs. In: Proceedings of the 4th ACM International Conference on Web Search and Data Mining. 2011, 45–54
https://doi.org/10.1145/1935826.1935843
14 J Goldenberg, B Libai, E Muller. Talk of the network: a complex systems look at the underlying process of word-of-mouth. Marketing Letters, 2001, 12(3): 211–223
https://doi.org/10.1023/A:1011122126881
15 M Granovetter. Threshold models of collective behavior. American Journal of Sociology, 1978, 83(6): 1420–1443
https://doi.org/10.1086/226707
16 L Liu, J Tang, J Han, M Jiang, S Yang. Mining topic-level influence in heterogeneous networks. In: Proceedings of the 19th ACM International Conference on Information and Knowledge Management. 2010, 199–208
https://doi.org/10.1145/1871437.1871467
17 A Goyal, F Bonchi, L V Lakshmanan. A data-based approach to social influence maximization. Proceedings of the VLDB Endowment, 2011, 5(1): 73–84
https://doi.org/10.14778/2047485.2047492
18 N Barbieri, F Bonchi, G Manco. Topic-aware social influence propagation models. In: Proceedings of the 12th IEEE International Conference on Data Mining. 2012, 81–90
https://doi.org/10.1109/ICDM.2012.122
19 B Xiang, Q Liu, E H Chen, H Xiong, Y Zheng, Y Yang. PageRank with priors: an influence propagation perspective. In: Proceedings of the 26th International Joint Conference on Artificial Intelligence. 2013, 2740–2746
20 H J Hung, H H Shuai, D N Yang, L H Huang, W C Lee, J Pei, M S Chen. When social influence meets item inference. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2016, 915–924
https://doi.org/10.1145/2939672.2939758
21 S Lei, S Maniu, L Mo, R Cheng, P Senellart. Online influence maximization. In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2015, 645–654
https://doi.org/10.1145/2783258.2783271
22 S Feng, X Chen, G Cong, Y F Zeng, Y M Chee, Y P Xiang. Influence maximization with novelty decay in social networks. In: Proceedings of the 28th AAAI Conference on Artificial Intelligence. 2014, 37–43
23 Y Yang, J Tang, C W Leung, Y Sun, Q Chen, J Li, Q Yang. RAIN: social role-aware information diffusion. In: Proceedings of the 29th AAAI Conference on Artificial Intelligence. 2015, 367–373
24 S Bourigault, S Lamprier, P Gallinari. 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
https://doi.org/10.1145/2835776.2835817
25 N Zhao, H Zhang, M Wang, R Hong, C Chang. Learning content-social influential features for influence analysis. International Journal of Multimedia Information Retrieval, 2016, 5(3): 137–149
https://doi.org/10.1007/s13735-016-0102-y
26 K Saito, R Nakano, M Kimura. 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
https://doi.org/10.1007/978-3-540-85567-5_9
27 P Netrapalli, S Sanghavi. Learning the graph of epidemic cascades. ACM SIGMETRICS Performance Evaluation Review, 2012, 40(1): 211–222
https://doi.org/10.1145/2318857.2254783
28 A Goyal, F Bonchi, L V Lakshmanan. Learning influence probabilities in social networks. In: Proceedings of the 3rd ACM International Conference on Web Search and Data Mining. 2008, 241–250
29 N Naveed, T Gottron, J Kunegis, A C Alhadi. Bad news travel fast: a content-based analysis of interestingness on twitter. In: Proceedings of the 3rd International Web Science Conference. 2011, 8
https://doi.org/10.1145/2527031.2527052
30 S Petrovic, M Osborne, V Lavrenko. RT to win! predicting message propagation in twitter. In: Proceedings of the 5th International AAAI Conference on Weblogs and Social Media. 2011, 586–589
31 S N Firdaus, C Ding, A Sadeghian. 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
https://doi.org/10.1109/ASONAM.2016.7752337
32 M Wang, W L Zuo, Y Wang. A multidimensional nonnegative matrix factorization model for retweeting behavior prediction. Mathematical Problems in Engineering, 2015, 2015: 1–10
33 K Zhang, X Yun, J Liang, X Y Zhang, C Li, B Tian. Retweeting behavior prediction using probabilistic matrix factorization. In: Proceedings of the 21st IEEE Symposium on Computers and Communication. 2016, 1185–1192
https://doi.org/10.1109/ISCC.2016.7543897
34 B Jiang, J Liang, Y Sha, R Li, W Liu, H Ma, L Wang. 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
https://doi.org/10.1145/2911451.2914713
35 R Pan, Y Zhou, B Cao, N Liu, R Lukose, M Scholz, Q Yang. One-class collaborative filtering. In: Proceedings of the 8th IEEE International Conference on Data Mining. 2008, 502–511
https://doi.org/10.1109/ICDM.2008.16
36 B Ryan, N C Gross. The diffusion of hybrid seed corn in two Iowa communities. Rural Sociology, 1943, 8(1): 15
37 W Zhou, W Duan, S Piramuthu. A social network matrix for implicit and explicit social network plates. Decision Support Systems, 2014, 68: 89–97
https://doi.org/10.1016/j.dss.2014.09.006
38 P T Metaxas, E Mustafaraj, K Wong, L Zeng, M O’Keefe, S Finn. 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
39 T M Cover, J A Thomas. Elements of Information Theory. Hoboken: John Wiley & Sons, 2012
40 M L Zhang, Z H Zhou. A review on multi-label learning algorithms. IEEE Transactions on Knowledge and Data Engineering, 2014, 26(8): 1819–1837
https://doi.org/10.1109/TKDE.2013.39
41 E Gibaja, S Ventura. A tutorial on multilabel learning. ACM Computing Surveys, 2015, 47(3): 52
https://doi.org/10.1145/2716262
42 W M Darling. 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
43 D M Blei, A Y Ng, M I Jordan. Latent dirichlet allocation. Journal of Machine Learning Research, 2003, 3(Jan): 993–1022
44 B Liu, Z Lei. Mining Text Data (A Survey of Opinion Mining and Sentiment Analysis). New York: Springer US, 2012, 415–463
45 V Patel, P Gayatri, B Kiran. A survey of opinion mining and sentiment analysis. International Journal of Computer Applications, 2015, 131(1): 24–27
46 S A Macskassy, F Provost. A simple relational classifier. In: Proceedings of the 2nd Workshop on Multi-Relational Data Mining. 2003, 64–76
https://doi.org/10.21236/ADA452802
47 J Zhang, B Liu, J Tang, T Chen, J Li. Social influence locality for modeling retweeting behaviors. In: Proceedings of the 23rd International Joint Conference on Artificial Intelligence. 2013, 2761–2767
48 J Mahmud, M X Zhou, N Megiddo, J Nichols, C Drews. 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
https://doi.org/10.1145/2449396.2449403
49 T Yarkoni. 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
https://doi.org/10.1016/j.jrp.2010.04.001
50 Y R Tausczik, J W Pennebaker. The psychological meaning of words: LIWC and computerized text analysis methods. Journal of Language and Social Psychology, 2010, 29(1): 24–54
https://doi.org/10.1177/0261927X09351676
51 C L Huang, C K Chung, N Hui, Y C Lin, Y T Seih, B C Lam, W Q Chen, M H Bond, J W Pennebaker. The development of the Chinese linguistic inquiry and word count dictionary. Chinese Journal of Psychology, 2012, 54(2): 185–201
[1] Gang WU, Zhiyong CHEN, Jia LIU, Donghong HAN, Baiyou QIAO. Task assignment for social-oriented crowdsourcing[J]. Front. Comput. Sci., 2021, 15(2): 152316-.
[2] Ildar NURGALIEV, Qiang QU, Seyed Mojtaba Hosseini BAMAKAN, Muhammad MUZAMMAL. Matching user identities across social networks with limited profile data[J]. Front. Comput. Sci., 2020, 14(6): 146809-.
[3] Zhongqing WANG, Shoushan LI, Guodong ZHOU. Personal summarization from profile networks[J]. Front. Comput. Sci., 2017, 11(6): 1085-1097.
[4] Yuan SU,Xi ZHANG,Lixin LIU,Shouyou SONG,Binxing FANG. Understanding information interactions in diffusion: an evolutionary game-theoretic perspective[J]. Front. Comput. Sci., 2016, 10(3): 518-531.
[5] Rong-Hua LI, Jianquan LIU, Jeffrey Xu YU, Hanxiong CHEN, Hiroyuki KITAGAWA. Co-occurrence prediction in a large location-based social network[J]. Front Comput Sci, 2013, 7(2): 185-194.
[6] Xiaolong ZHENG, Yongguang ZHONG, Daniel ZENG, Fei-Yue WANG. Social influence and spread dynamics in social networks[J]. Front Comput Sci, 2012, 6(5): 611-620.
[7] Guojun WANG, Jie WU. FlowTrust: trust inference with network flows[J]. Front Comput Sci Chin, 2011, 5(2): 181-194.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed