Skip to main content
Top

2017 | OriginalPaper | Chapter

Temporal Prediction Model for Social Information Propagation

Authors : Fei Teng, Rong Tang, Yan Yang, Hongjie Wang, Rongjie Dai

Published in: Rough Sets

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Prediction of information propagation is an important issue in research of social network. Recent researches can be divided into graph or non-graph approaches. Most of non-graph approaches use regression analysis and probability model, seldomly considering clustering features of social time series. In clustering-based temporal prediction model, every cluster center is treated as a propagation pattern, and so that the prediction can be realized through classification to find out the nearest-neighbor pattern. Prediction performance may be influenced by clustering performance based on clustering approaches. This paper proposes a new model Scaling Clustering based Temporal Prediction Model (SCTPM), which is applicable for predicting propagation pattern of social information. Through 10-fold cross-validation experiments on twitter and phrase datasets, SCTPM obtains lower prediction bias and variance than the existing clustering-based models.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference Wang, H., Li, Y., Feng, Z., Feng, L.: ReTweeting analysis and prediction in microblogs: an epidemic inspired approach. J. China Commun. 10(3), 13–24 (2013)CrossRef Wang, H., Li, Y., Feng, Z., Feng, L.: ReTweeting analysis and prediction in microblogs: an epidemic inspired approach. J. China Commun. 10(3), 13–24 (2013)CrossRef
3.
go back to reference Backstrom, L., Kleinberg, J., Kumar, R.: Optimizing web traffic via the media scheduling problem. In: Proceedings of 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 89–98 (2009) Backstrom, L., Kleinberg, J., Kumar, R.: Optimizing web traffic via the media scheduling problem. In: Proceedings of 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 89–98 (2009)
4.
go back to reference Wang, Z., Sun, L., Chen, X.: Propagation-based social-aware replication for social video contents. In: Proceedings of 20th ACM International Conference on Multimedia, pp. 29–38 (2012) Wang, Z., Sun, L., Chen, X.: Propagation-based social-aware replication for social video contents. In: Proceedings of 20th ACM International Conference on Multimedia, pp. 29–38 (2012)
5.
go back to reference Guille, A., Hacid, H., Favre, C., et al.: Information diffusion in online social networks: a survey. J. ACM SIGMOD Rec. 42, 17–28 (2013)CrossRef Guille, A., Hacid, H., Favre, C., et al.: Information diffusion in online social networks: a survey. J. ACM SIGMOD Rec. 42, 17–28 (2013)CrossRef
6.
go back to reference Yang, J., Leskovec, J.: Patterns of temporal variation in online media. In: Proceedings of 4th ACM International Conference on Web Search and Data Mining, pp. 177–186 (2011) Yang, J., Leskovec, J.: Patterns of temporal variation in online media. In: Proceedings of 4th ACM International Conference on Web Search and Data Mining, pp. 177–186 (2011)
7.
go back to reference Guille, A., Hacid, H.: A predictive model for the temporal dynamics of information diffusion in online social networks. In: Proceedings of 21st International Conference on World Wide Web, pp. 1145–1152 (2012) Guille, A., Hacid, H.: A predictive model for the temporal dynamics of information diffusion in online social networks. In: Proceedings of 21st International Conference on World Wide Web, pp. 1145–1152 (2012)
8.
go back to reference Galuba, W., Aberer, K., Chakraborty, D., et al.: Outtweeting the Twitterers-predicting information cascades in microblogs. J. WOSN. 10, 3–11 (2010) Galuba, W., Aberer, K., Chakraborty, D., et al.: Outtweeting the Twitterers-predicting information cascades in microblogs. J. WOSN. 10, 3–11 (2010)
9.
go back to reference Wu, J., Zhang, G., Ren, Y.: A balanced modularity maximization link prediction model in social networks. J. Inf. Process. Manag. 53, 295–307 (2017)CrossRef Wu, J., Zhang, G., Ren, Y.: A balanced modularity maximization link prediction model in social networks. J. Inf. Process. Manag. 53, 295–307 (2017)CrossRef
10.
go back to reference Yang, J., Leskovec, J.: Modeling information diffusion in implicit networks. In: 2010 IEEE International Conference on Data Mining, pp. 599–608 (2010) Yang, J., Leskovec, J.: Modeling information diffusion in implicit networks. In: 2010 IEEE International Conference on Data Mining, pp. 599–608 (2010)
11.
go back to reference Wang, F., Wang, H., Xu, K.: Diffusive logistic model towards predicting information diffusion in online social networks. In: 2012 32nd International Conference on Distributed Computing Systems Workshops, pp. 133–139 (2012) Wang, F., Wang, H., Xu, K.: Diffusive logistic model towards predicting information diffusion in online social networks. In: 2012 32nd International Conference on Distributed Computing Systems Workshops, pp. 133–139 (2012)
12.
go back to reference Li, J., Peng, W., Li, T., et al.: Social network user influence sense-making and dynamics prediction. J. Expert Syst. Appl. 41, 5115–5124 (2014)CrossRef Li, J., Peng, W., Li, T., et al.: Social network user influence sense-making and dynamics prediction. J. Expert Syst. Appl. 41, 5115–5124 (2014)CrossRef
13.
go back to reference Yang, Z., Guo, J., Cai, K., et al.: Understanding retweeting behaviors in social networks. In: Proceedings of 19th ACM International Conference on Information and Knowledge Management, pp. 1633–1636 (2010) Yang, Z., Guo, J., Cai, K., et al.: Understanding retweeting behaviors in social networks. In: Proceedings of 19th ACM International Conference on Information and Knowledge Management, pp. 1633–1636 (2010)
14.
go back to reference Cao, J., Wu, J., Shi, W., et al.: Sina microblog information diffusion analysis and prediction. J. Chin. J. Comput. 37(4), 779–790 (2014) Cao, J., Wu, J., Shi, W., et al.: Sina microblog information diffusion analysis and prediction. J. Chin. J. Comput. 37(4), 779–790 (2014)
15.
go back to reference Li, H., Ma, X., Wang, F., et al.: On popularity prediction of videos shared in online social networks. In: Proceedings of 22nd ACM International Conference on Information and Knowledge Management, pp. 169–178 (2013) Li, H., Ma, X., Wang, F., et al.: On popularity prediction of videos shared in online social networks. In: Proceedings of 22nd ACM International Conference on Information and Knowledge Management, pp. 169–178 (2013)
16.
go back to reference Kong, Q., Mao, W.: Predicting popularity of forum threads based on dynamic evolution. J. Chin. J. Softw. 25(12), 2767–2776 (2014) Kong, Q., Mao, W.: Predicting popularity of forum threads based on dynamic evolution. J. Chin. J. Softw. 25(12), 2767–2776 (2014)
17.
go back to reference Mazloom, M., Rietveld, R., Rudinac, S., et al.: Multimodal popularity prediction of brand-related social media posts. In: Proceedings of 2016 ACM on Multimedia Conference, pp. 197–201 (2016) Mazloom, M., Rietveld, R., Rudinac, S., et al.: Multimodal popularity prediction of brand-related social media posts. In: Proceedings of 2016 ACM on Multimedia Conference, pp. 197–201 (2016)
18.
go back to reference Zhou, X., Xu, K., Zhang, L., et al.: Spreading measurement and time series clustering analysis of social networks. J. Small MicroComput. Syst. China 36, 1545–1552 (2015) Zhou, X., Xu, K., Zhang, L., et al.: Spreading measurement and time series clustering analysis of social networks. J. Small MicroComput. Syst. China 36, 1545–1552 (2015)
19.
go back to reference Chu, K.K.W., Wong, M.H.: Fast time-series searching with scaling and shifting. In: Proceedings of 18th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 237–248 (1999) Chu, K.K.W., Wong, M.H.: Fast time-series searching with scaling and shifting. In: Proceedings of 18th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 237–248 (1999)
20.
go back to reference Han, Z., Chen, N., Le, J., et al.: An efficient and effective clustering algorithm for time series of hot topics. J. Chin. J. Comput. 35(11), 2337–2347 (2012)CrossRef Han, Z., Chen, N., Le, J., et al.: An efficient and effective clustering algorithm for time series of hot topics. J. Chin. J. Comput. 35(11), 2337–2347 (2012)CrossRef
Metadata
Title
Temporal Prediction Model for Social Information Propagation
Authors
Fei Teng
Rong Tang
Yan Yang
Hongjie Wang
Rongjie Dai
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-60837-2_38

Premium Partner