Abstract
An enormous amount of data is being generated in many social networking sites. Among them, Twitter is the most data generated platform, which includes commercial data, business data, events, and polls. Various tasks can be done with the generated data. One among them is finding the trending keyword in the huge data. To obtain the trending keyword, we have to consider certain factors to improve the model performance, which includes centrality measure, term frequency, and the position of the nodes in the network. Therefore, we propose a graph-based keyword extraction approach referred to as Multi-Attribute Keyword Extraction (MAKE) which determines the significance of a keyword with the aid of collectively taking various influencing parameters. The proposed graph-based approach is more accurate in finding the importance of a node in the network including the above-mentioned factors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Shabunina, E., Pasi, G.: A graph-based approach to ememes identification and tracking in social media streams. Knowl. Based Syst. 139, 108–118 (2018)
Abilhoa, W.D., De Castro, L.N.: A keyword extraction method from twitter messages represented as graphs. Appl. Math. Comput. 240, 308–325 (2014)
Weiler, A., Grossniklaus, M., Scholl, M.H.: Survey and experimental analysis of event detection techniques for twitter. Comput. J. 60(3), 329–346 (2016)
Bracewell, D.: Long nights, rainy days, and misspent youth: automatically extracting and categorizing occasions associated with consumer products. In: Proceedings of the Third International Workshop on Natural Language Processing for Social Media, pp. 29–38 (2015)
Khodabakhsh, M., Kahani, M., Bagheri, E., Noorian, Z.: Detecting life events from twitter based on temporal semantic features. Knowl. Based Syst. 148, 1–16 (2018)
Bordoloi, M., Biswas, S.K.: Keyword extraction from micro-blogs using collective weight. Social Netw. Anal. Min. 8(1), 58 (2018)
He, X., Meghanathan, N.: Alternatives to betweenness centrality: a measure of correlation coefficient. Comput. Sci. Inf. Technol. 1
Benyahia, O., Largeron, C.: Centrality for graphs with numerical attributes. In: 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 1348–1353. IEEE (2015)
Hernández, J.M., Van Mieghem, P.: Classification of Graph Metrics, pp. 1–20. Delft University of Technology, Mekelweg, The Netherlands (2011)
Yang, Y., Xie, G.: Efficient identification of node importance in social networks. Inf. Process. Manage. 52(5), 911–922 (2016)
Meladianos, P., Nikolentzos, G., Rousseau, F., Stavrakas, Y., Vazirgiannis, M.: Degeneracy-based real-time sub-event detection in twitter stream. In: Ninth International AAAI Conference on Web and Social Media (2015)
Biswas, S.K., Bordoloi, M., Shreya, J.: A graph based keyword extraction model using collective node weight. Expert Syst. Appl. 97, 51–59 (2018)
Dickinson, T., Fernandez, M., Thomas, L.A., Mulholland, P., Briggs, P., Alani, H.: Identifying prominent life events on twitter. In: Proceedings of the 8th International Conference on Knowledge Capture, p. 4. ACM (2015)
Zhang, C.: Automatic keyword extraction from documents using conditional random fields. J. Comput. Inf. Syst. 4(3), 1169–1180 (2008)
Zhang, K., Xu, H., Tang, J., Li, J.: Keyword extraction using support vector machine. In: International Conference on Web-Age Information Management, pp. 85–96. Springer, Berlin (2006)
Acknowledgements
The authors are grateful to Science and Engineering Research Board (SERB), Department of Science & Technology, New Delhi, for the financial support (No. YSS/2014/000718/ES).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Subramaniyaswamy, V., Vijayakumar, V., Sri, D., Tresa, J., Ravi, L. (2020). A Graph-Based Node Identification Model in Social Networks. In: Vijayakumar, V., Neelanarayanan, V., Rao, P., Light, J. (eds) Proceedings of 6th International Conference on Big Data and Cloud Computing Challenges. Smart Innovation, Systems and Technologies, vol 164. Springer, Singapore. https://doi.org/10.1007/978-981-32-9889-7_10
Download citation
DOI: https://doi.org/10.1007/978-981-32-9889-7_10
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-32-9888-0
Online ISBN: 978-981-32-9889-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)