Skip to main content

2018 | OriginalPaper | Buchkapitel

The Method for Prediction the Distribution of Information in Social Networks Based on the Attributes

verfasst von : Ilya Viksnin, Liubov Iurtaeva, Nikita Tursukov, Ruslan Gataullin

Erschienen in: Digital Transformation and Global Society

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Social networks are important part of society. Analysis of information flows and activity of users may provide different opportunities for scientist. However, existing methods and models for prediction of information flow couldn’t provide sufficient level of accuracy. Proposed method of information flow analysis is based on machine learning algorithms. First stage of research aims to analyze the features, that could be useful for describing activity of users and information in social networks. Data was assembled from social network “VKontakte”. Data includes main information about selected features for each person. On the second stage were conducted experiments, based on machine learning methods. Three main approaches were implemented in research - naive Bayes classifier, logistic regression analysis and k-means clustering. A comparison of different machine learning methods was conducted on last stage. Best results of predictions were reached by usage of naive Bayes classifier. Proposed method for prediction of information flow is usable for organizing users’ protection from different type of information attacks.

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
1.
Zurück zum Zitat Cha, M., Mislove, A., Gummadi, K.P.: A measurement-driven analysis of information propagation in the flickr social network. In: Proceedings of the 18th International Conference on World Wide Web, pp. 721–730 (2009) Cha, M., Mislove, A., Gummadi, K.P.: A measurement-driven analysis of information propagation in the flickr social network. In: Proceedings of the 18th International Conference on World Wide Web, pp. 721–730 (2009)
2.
Zurück zum Zitat Mislove, A., Koppula, H., Gummadi, K., Druschel, P., Bhattacharjee, B.: Growth of the flickr social network. In: ACM SIGCOMM Workshop on Online Social Networks (2008) Mislove, A., Koppula, H., Gummadi, K., Druschel, P., Bhattacharjee, B.: Growth of the flickr social network. In: ACM SIGCOMM Workshop on Online Social Networks (2008)
3.
Zurück zum Zitat Guille, A., Hacid, H., Favre, C., Djamel, A.: Zighed: information diffusion in online social networks: a survey. ACM SIGMOD Record 42(2), 17–28 (2013)CrossRef Guille, A., Hacid, H., Favre, C., Djamel, A.: Zighed: information diffusion in online social networks: a survey. ACM SIGMOD Record 42(2), 17–28 (2013)CrossRef
4.
Zurück zum Zitat Wang, F., Wang, H., Xu, K.: Diffusive logistic model towards predicting information diffusion in online social networks. In: ICDCS 2012 Workshops, pp. 133–139 (2012) Wang, F., Wang, H., Xu, K.: Diffusive logistic model towards predicting information diffusion in online social networks. In: ICDCS 2012 Workshops, pp. 133–139 (2012)
5.
Zurück zum Zitat Cha, M., Haddadi, H., Gummadi, K.P.: Measuring user influence in twitter: the million follower fallacy. In: Proceedings of the Fourth International AAAI Conference on Weblogs and Social Media, pp. 10–17 (2010) Cha, M., Haddadi, H., Gummadi, K.P.: Measuring user influence in twitter: the million follower fallacy. In: Proceedings of the Fourth International AAAI Conference on Weblogs and Social Media, pp. 10–17 (2010)
6.
Zurück zum Zitat Alvanaki, F.: See what’s enblogue: real-time emergent topic identification in social media. In: EDBT, pp. 336–347 (2012) Alvanaki, F.: See what’s enblogue: real-time emergent topic identification in social media. In: EDBT, pp. 336–347 (2012)
7.
Zurück zum Zitat Becker, H., Naaman, M., Gravano, L.: Learning similarity metrics for event identification in social media. In: WSDM, pp. 291–300 (2010) Becker, H., Naaman, M., Gravano, L.: Learning similarity metrics for event identification in social media. In: WSDM, pp. 291–300 (2010)
8.
Zurück zum Zitat Garofalakis, M.: Distributed data streams. In: Encyclopedia of Database Systems, pp. 883–890 (2009) Garofalakis, M.: Distributed data streams. In: Encyclopedia of Database Systems, pp. 883–890 (2009)
9.
Zurück zum Zitat Budak, C., Agrawal, D., Abbadi, A.: Structural trend analysis for online social networks. PVLDB 4(10), 646–656 (2011) Budak, C., Agrawal, D., Abbadi, A.: Structural trend analysis for online social networks. PVLDB 4(10), 646–656 (2011)
10.
Zurück zum Zitat Leskovec, J., Backstrom, L., Kleinberg, J.: Meme-tracking and the dynamics of the news cycle. In: KDD, pp. 497–506 (2009) Leskovec, J., Backstrom, L., Kleinberg, J.: Meme-tracking and the dynamics of the news cycle. In: KDD, pp. 497–506 (2009)
11.
Zurück zum Zitat Gruhl, D., Guha, R., Liben-Nowell D., Tomkins A.: Information diffusion through blogspace. In: Proceedings of of the 13rd International Conference on World Wide Web (WWW), pp. 491–501 (2004) Gruhl, D., Guha, R., Liben-Nowell D., Tomkins A.: Information diffusion through blogspace. In: Proceedings of of the 13rd International Conference on World Wide Web (WWW), pp. 491–501 (2004)
12.
Zurück zum Zitat Draief, M., Massouli, L.: Epidemics and Rumours in Complex Networks. Cambridge University Press, New York (2010)MATH Draief, M., Massouli, L.: Epidemics and Rumours in Complex Networks. Cambridge University Press, New York (2010)MATH
13.
Zurück zum Zitat Viksnin, I., Iurtaeva, L., Tursukov, N., Muradov, A: The model of information diffusion in social networking service. In: Proceedings of the 20th Conference of Open Innovations Association FRUCT, pp. 731–734 (2017) Viksnin, I., Iurtaeva, L., Tursukov, N., Muradov, A: The model of information diffusion in social networking service. In: Proceedings of the 20th Conference of Open Innovations Association FRUCT, pp. 731–734 (2017)
14.
Zurück zum Zitat Greenspan J., Brad B.R: MySQL/PHP Database Applications. Wiley, New York (2001) Greenspan J., Brad B.R: MySQL/PHP Database Applications. Wiley, New York (2001)
15.
Zurück zum Zitat Webber, J.: A programmatic introduction to Neo4j. In: Proceedings of the 3rd Annual Conference on Systems, Programming, and Applications: Software for Humanity. ACM (2012) Webber, J.: A programmatic introduction to Neo4j. In: Proceedings of the 3rd Annual Conference on Systems, Programming, and Applications: Software for Humanity. ACM (2012)
16.
Zurück zum Zitat Masse, M.: REST API design rulebook: designing consistent RESTful web service interfaces. O’Reilly Media Inc, Sebastopol, California (2011) Masse, M.: REST API design rulebook: designing consistent RESTful web service interfaces. O’Reilly Media Inc, Sebastopol, California (2011)
17.
Zurück zum Zitat Tranmer, M., Elliot, M.: Multiple linear regression. In: CCSR Working Paper (2008) Tranmer, M., Elliot, M.: Multiple linear regression. In: CCSR Working Paper (2008)
18.
Zurück zum Zitat Likas, A., Vlassis N., Verbeek J.: The global k-means clustering algorithm. Pattern Recogn., 451–461 (2003)CrossRef Likas, A., Vlassis N., Verbeek J.: The global k-means clustering algorithm. Pattern Recogn., 451–461 (2003)CrossRef
19.
Zurück zum Zitat Rish, I.: An empirical study of the naive Bayes classifier. In: IJCAI 2001 Workshop on Empirical Methods in Artificial Intelligence, vol. 3, issue 22, pp. 41–46 (2001) Rish, I.: An empirical study of the naive Bayes classifier. In: IJCAI 2001 Workshop on Empirical Methods in Artificial Intelligence, vol. 3, issue 22, pp. 41–46 (2001)
20.
Zurück zum Zitat Rish I., Hellerstein J., Jayram T.: An analysis of data characteristics that affect naive Bayes performance. Technical Report RC21993, IBM T.J. Watson Research Center (2001) Rish I., Hellerstein J., Jayram T.: An analysis of data characteristics that affect naive Bayes performance. Technical Report RC21993, IBM T.J. Watson Research Center (2001)
21.
Zurück zum Zitat Rauschmayer, A.: Speaking JavaScript: An In-Depth Guide for Programmers. O’Reilly Media Inc, Sebastopol, California (2018) Rauschmayer, A.: Speaking JavaScript: An In-Depth Guide for Programmers. O’Reilly Media Inc, Sebastopol, California (2018)
Metadaten
Titel
The Method for Prediction the Distribution of Information in Social Networks Based on the Attributes
verfasst von
Ilya Viksnin
Liubov Iurtaeva
Nikita Tursukov
Ruslan Gataullin
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-02843-5_42