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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
When \( 2*N = 2^{k} \) for an integer number k, then \( \mathop \sum \nolimits_{i = 1}^{N} w_{i} = 1 \) .
References
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)
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)
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)
Apache, https://spark.apache.org/. Accessed 28 June 2018
Bagchi, S.: Performance and quality assessment of similarity measures in collaborative filtering using mahout. Procedia Comput. Sci. 50, 229–234 (2015)
Bento, C.: Finding influencers in social networks. Dissertation, Instituto Superior Technico, Universidate Tecnica de Lisboa (2012)
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)
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)
Ekstrand, M.D., Riedl, J.T., Konstan, J.A.: Collaborative filtering recommender systems. Found. Trends Hum.-Comput. Interact. 4(2), 81–173 (2011)
Epinions, http://www.epinions.com/. Accessed 28 June 2018
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)
InfluenceTracker, http://www.influencetracker.com/. Accessed 28 June 2018
Klout, https://klout.com/, https://www.lithium.com/products/klout. Accessed 28 June 2018
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)
Prawesh, S., Padmanabhan, B.: The, “most popular news” recommender: count amplification and manipulation resistance. Inf. Syst. Res. 25(3), 569–589 (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)
Realtime Tweets, https://developer.twitter.com/en/docs/tweets/filter-realtime/overview. Accessed 28 June 2018
Riquelme, F., González-Cantergiani, P.: Measuring user influence on Twitter. Inf. Process. Manag. 52(5), 949–975 (2016)
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)
Trusov, M., Bodapati, A.V., Bucklin, R.: Determining influential users in internet social networks. J. Mark. Res. 47(4), 643–658 (2010)
Twitter Counter, https://twittercounter.com/pages/100. Accessed 28 June 2018
Twitter embedded timelines, https://dev.twitter.com/web/embedded-timelines. Accessed 28 June 2018
Twitter Rest API, https://dev.twitter.com/twitterkit/android/access-rest-api. Accessed 28 June 2018
Twitter, https://twitter.com. Accessed 28 June 2018
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)
Yazdanfar, N., Thomo, A.: Link recommender: collaborative-filtering for recommending urls to Twitter Users. Procedia Comput. Sci. 19, 412–419 (2013)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Koutrouli, E., Daskalakis, C., Tsalgatidou, A. (2018). Finding Topic-Specific Trends and Influential Users in Social Networks. In: Soldatova, L., Vanschoren, J., Papadopoulos, G., Ceci, M. (eds) Discovery Science. DS 2018. Lecture Notes in Computer Science(), vol 11198. Springer, Cham. https://doi.org/10.1007/978-3-030-01771-2_26
Download citation
DOI: https://doi.org/10.1007/978-3-030-01771-2_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-01770-5
Online ISBN: 978-3-030-01771-2
eBook Packages: Computer ScienceComputer Science (R0)