Skip to main content

2017 | OriginalPaper | Buchkapitel

Temporal Prediction Model for Social Information Propagation

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

Erschienen in: Rough Sets

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
2.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Temporal Prediction Model for Social Information Propagation
verfasst von
Fei Teng
Rong Tang
Yan Yang
Hongjie Wang
Rongjie Dai
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-60837-2_38

Premium Partner