Skip to main content
Top

2018 | OriginalPaper | Chapter

Finding Topic-Specific Trends and Influential Users in Social Networks

Authors : Eleni Koutrouli, Christos Daskalakis, Aphrodite Tsalgatidou

Published in: Discovery Science

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Social networks (SNs) have become an integral part of contemporary life, as they are increasingly used as a basic means for communication with friends, sharing of opinions and staying up to date with news and current events. The general increase in the usage and popularity of social media has led to an explosion of available data, which creates opportunities for various kinds of utilization, such as predicting, finding or even creating trends. We are thus interested in exploring the following questions: (a) Which are the most influential - popular internet publications posted in SNs, for a specific topic? (b) Which members of SNs are experts or influential regarding a specific topic? Our approach towards answering the above questions is based on the functionality of hashtags, which we use as topic indicators for posts, and on the assumption that a specific topic is represented by multiple hashtags. We present a neighborhood-based recommender system, which we have implemented using collaborative filtering algorithms in order to (a) identify hashtags, urls and users related with a specific topic, and (b) combine them with SN-based metrics in order to address the aforementioned questions in Twitter. The recommender system is built on top of Apache Spark framework in order to achieve optimal scaling and efficiency. For the verification of our system we have used data sets mined from Twitter and tested the extracted results for influential users and urls concerning specific topics in comparison with the influence scores produced by a state of the art influence estimation tool for SNs. Finally, we present and discuss the results regarding two distinct topics and also discuss the offered and potential utility of our system.

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!

Footnotes
1
When \( 2*N = 2^{k} \) for an integer number k, then \( \mathop \sum \nolimits_{i = 1}^{N} w_{i} = 1 \) .
 
Literature
1.
go back to reference Agarwal, N., Liu, H., Tang, L., Yu, P.S.: Identifying the influential bloggers in a community. In: Proceedings of the International Conference on Web Search and Web Data Mining (WSDM ‘08), pp. 207–218. ACM (2008) Agarwal, N., Liu, H., Tang, L., Yu, P.S.: Identifying the influential bloggers in a community. In: Proceedings of the International Conference on Web Search and Web Data Mining (WSDM ‘08), pp. 207–218. ACM (2008)
2.
go back to reference Ahmed, S., Ezeife, C.I.: Discovering influential nodes from trust network. In: Proceedings of the 28th Annual ACM Symposium on Applied Computing (SAC ‘13), pp. 121–128. ACM (2013) Ahmed, S., Ezeife, C.I.: Discovering influential nodes from trust network. In: Proceedings of the 28th Annual ACM Symposium on Applied Computing (SAC ‘13), pp. 121–128. ACM (2013)
3.
go back to reference Anger, I., Kittl, C.: Measuring influence on Twitter. In: Proceedings of the 11th International Conference on Knowledge Management and Knowledge Technologies (i-KNOW ‘11), ACM (2011) Anger, I., Kittl, C.: Measuring influence on Twitter. In: Proceedings of the 11th International Conference on Knowledge Management and Knowledge Technologies (i-KNOW ‘11), ACM (2011)
5.
go back to reference Bagchi, S.: Performance and quality assessment of similarity measures in collaborative filtering using mahout. Procedia Comput. Sci. 50, 229–234 (2015)CrossRef Bagchi, S.: Performance and quality assessment of similarity measures in collaborative filtering using mahout. Procedia Comput. Sci. 50, 229–234 (2015)CrossRef
6.
go back to reference Bento, C.: Finding influencers in social networks. Dissertation, Instituto Superior Technico, Universidate Tecnica de Lisboa (2012) Bento, C.: Finding influencers in social networks. Dissertation, Instituto Superior Technico, Universidate Tecnica de Lisboa (2012)
7.
go back to reference Chen, W., Wang, Y., Yang, S.: Efficient influence maximization in social networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD ‘09), pp. 199–208. ACM (2009) Chen, W., Wang, Y., Yang, S.: Efficient influence maximization in social networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD ‘09), pp. 199–208. ACM (2009)
8.
go back to reference De Meo, P., Ferrara, E., Fiumara, G., Provetti, A.: Improving recommendation quality by merging collaborative filtering and social relationships. In: Proceedings of the 11th International Conference on Intelligent Systems Design and Applications (ISDA 2011), pp. 587–592. IEEE (2011) De Meo, P., Ferrara, E., Fiumara, G., Provetti, A.: Improving recommendation quality by merging collaborative filtering and social relationships. In: Proceedings of the 11th International Conference on Intelligent Systems Design and Applications (ISDA 2011), pp. 587–592. IEEE (2011)
9.
go back to reference Ekstrand, M.D., Riedl, J.T., Konstan, J.A.: Collaborative filtering recommender systems. Found. Trends Hum.-Comput. Interact. 4(2), 81–173 (2011)CrossRef Ekstrand, M.D., Riedl, J.T., Konstan, J.A.: Collaborative filtering recommender systems. Found. Trends Hum.-Comput. Interact. 4(2), 81–173 (2011)CrossRef
11.
go back to reference Goyal, A., Bonchi, F., Lakshmanan, L.: Learning influence probabilities in social networks. In: Proceedings of the 3rd ACM International Conference on Web Search and Data Mining (WSDM ‘10), pp. 241–250. ACM (2010) Goyal, A., Bonchi, F., Lakshmanan, L.: Learning influence probabilities in social networks. In: Proceedings of the 3rd ACM International Conference on Web Search and Data Mining (WSDM ‘10), pp. 241–250. ACM (2010)
14.
go back to reference Koutrouli, E., Kanellopoulos, G., Tsalgatidou, A.: Reputation mechanisms in on-line social networks: the case of an influence estimation system in Twitter. In Proceedings of the SouthEast European Design Automation, Computer Engineering, Computer Networks and Social Media Conference, pp. 98–105. ACM (2016) Koutrouli, E., Kanellopoulos, G., Tsalgatidou, A.: Reputation mechanisms in on-line social networks: the case of an influence estimation system in Twitter. In Proceedings of the SouthEast European Design Automation, Computer Engineering, Computer Networks and Social Media Conference, pp. 98–105. ACM (2016)
15.
go back to reference Prawesh, S., Padmanabhan, B.: The, “most popular news” recommender: count amplification and manipulation resistance. Inf. Syst. Res. 25(3), 569–589 (2014)CrossRef Prawesh, S., Padmanabhan, B.: The, “most popular news” recommender: count amplification and manipulation resistance. Inf. Syst. Res. 25(3), 569–589 (2014)CrossRef
16.
go back to reference Razis, G., Anagnostopoulos, I. InfluenceTracker: Rating the impact of a Twitter account. In: 10th IFIP International Conference on Artificial Intelligence Applications and Innovations, pp. 184–195. Springer, Berlin (2014) Razis, G., Anagnostopoulos, I. InfluenceTracker: Rating the impact of a Twitter account. In: 10th IFIP International Conference on Artificial Intelligence Applications and Innovations, pp. 184–195. Springer, Berlin (2014)
18.
go back to reference Riquelme, F., González-Cantergiani, P.: Measuring user influence on Twitter. Inf. Process. Manag. 52(5), 949–975 (2016)CrossRef Riquelme, F., González-Cantergiani, P.: Measuring user influence on Twitter. Inf. Process. Manag. 52(5), 949–975 (2016)CrossRef
19.
go back to reference Ruohomaa, S., Kutvonen, L. Koutrouli, E.: Reputation management survey. In: Proceedings of the 2nd International Conference on Availability, Reliability and Security (ARES), pp. 103–111 (2007) Ruohomaa, S., Kutvonen, L. Koutrouli, E.: Reputation management survey. In: Proceedings of the 2nd International Conference on Availability, Reliability and Security (ARES), pp. 103–111 (2007)
20.
go back to reference Trusov, M., Bodapati, A.V., Bucklin, R.: Determining influential users in internet social networks. J. Mark. Res. 47(4), 643–658 (2010)CrossRef Trusov, M., Bodapati, A.V., Bucklin, R.: Determining influential users in internet social networks. J. Mark. Res. 47(4), 643–658 (2010)CrossRef
25.
go back to reference Varlamis, I., Eirinaki, M., Louta, M.: Application of social network metrics to a trust-aware collaborative model for generating personalized user recommendations. In: The Influence of Technology on Social Network Analysis and Mining, vol 6. Springer, Berlin (2013) Varlamis, I., Eirinaki, M., Louta, M.: Application of social network metrics to a trust-aware collaborative model for generating personalized user recommendations. In: The Influence of Technology on Social Network Analysis and Mining, vol 6. Springer, Berlin (2013)
26.
go back to reference Yazdanfar, N., Thomo, A.: Link recommender: collaborative-filtering for recommending urls to Twitter Users. Procedia Comput. Sci. 19, 412–419 (2013)CrossRef Yazdanfar, N., Thomo, A.: Link recommender: collaborative-filtering for recommending urls to Twitter Users. Procedia Comput. Sci. 19, 412–419 (2013)CrossRef
27.
go back to reference Ye, S., Wu, S.F.: Measuring message propagation and social influence on Twitter.com. In: Proceedings of the 2nd International Conference on Social Informatics (SocInfo’10), Springer, pp. 216–231 (2010) Ye, S., Wu, S.F.: Measuring message propagation and social influence on Twitter.com. In: Proceedings of the 2nd International Conference on Social Informatics (SocInfo’10), Springer, pp. 216–231 (2010)
Metadata
Title
Finding Topic-Specific Trends and Influential Users in Social Networks
Authors
Eleni Koutrouli
Christos Daskalakis
Aphrodite Tsalgatidou
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-030-01771-2_26

Premium Partner