DOI QR코드

DOI QR Code

Design of Query Processing System to Retrieve Information from Social Network using NLP

  • Virmani, Charu (YMCA University of Science and Technology) ;
  • Juneja, Dimple (Department of Computer Applications, National Institute of Technology) ;
  • Pillai, Anuradha (Department of Computer Engineering, YMCA University of Science and Technology)
  • Received : 2017.05.18
  • Accepted : 2017.10.11
  • Published : 2018.03.31

Abstract

Social Network Aggregators are used to maintain and manage manifold accounts over multiple online social networks. Displaying the Activity feed for each social network on a common dashboard has been the status quo of social aggregators for long, however retrieving the desired data from various social networks is a major concern. A user inputs the query desiring the specific outcome from the social networks. Since the intention of the query is solely known by user, therefore the output of the query may not be as per user's expectation unless the system considers 'user-centric' factors. Moreover, the quality of solution depends on these user-centric factors, the user inclination and the nature of the network as well. Thus, there is a need for a system that understands the user's intent serving structured objects. Further, choosing the best execution and optimal ranking functions is also a high priority concern. The current work finds motivation from the above requirements and thus proposes the design of a query processing system to retrieve information from social network that extracts user's intent from various social networks. For further improvements in the research the machine learning techniques are incorporated such as Latent Dirichlet Algorithm (LDA) and Ranking Algorithm to improve the query results and fetch the information using data mining techniques.The proposed framework uniquely contributes a user-centric query retrieval model based on natural language and it is worth mentioning that the proposed framework is efficient when compared on temporal metrics. The proposed Query Processing System to Retrieve Information from Social Network (QPSSN) will increase the discoverability of the user, helps the businesses to collaboratively execute promotions, determine new networks and people. It is an innovative approach to investigate the new aspects of social network. The proposed model offers a significant breakthrough scoring up to precision and recall respectively.

Keywords

References

  1. Virmani, C., Pillai, A., Juneja, D., "Study and analysis of Social network Aggregator," in Proc. of Optimization, Reliabilty, and Information Technology (ICROIT), 2014 International Conference on, IEEE, pp. 145-148, 2014.
  2. Matsuo, Y., Mori, J., Hamasaki, M., Nishimura, T., Takeda, H., Hasida, K., Ishizuka, M., "POLYPHONET: an advanced social network extraction system from the web," Web Semantics: Science, Services and Agents on the World Wide Web, vol. 5, no. 4, pp. 262-278, 2007. https://doi.org/10.1016/j.websem.2007.09.002
  3. Mika, P., "Ontologies are us: A unified model of social networks and semantics," Web semantics: science, services and agents on the World Wide Web, vol. 5, no. 1, pp. 5-15, 2007. https://doi.org/10.1016/j.websem.2006.11.002
  4. Tyler, J. R., Wilkinson, D. M., Huberman, B. A., "E-mail as spectroscopy: Automated discovery of community structure within organizations," The Information Society, vol. 21, no. 2, pp. 143-153, 2005. https://doi.org/10.1080/01972240590925348
  5. Miki, T., Nomura, T., Ishida, T., "Semantic web link analysis to discover social relationships in academic communities," in Proc. of Applications and the Internet, 2005. Proceedings. The 2005 Symposium on, IEEE, pp. 38-45, 2005.
  6. Kautz, H., Selman, B., Shah, M., "The hidden web," AI magazine, vol. 18, no. 2, pp. 27, 1997.
  7. Vu, X. T., Morizet-Mahoudeaux, P., Abel, M. H., "User-centered social network profiles integration," in Proc. of 9th International Conference on Web Information Systems and Technologies, SciTePress, pp. 473-476, 2013.
  8. Carmagnola, F., Osborne, F., Torre, I., "User data distributed on the social web: how to identify users on different social systems and collecting data about them," in Proc. of Proceedings of the 1st International Workshop on Information Heterogeneity and Fusion in Recommender Systems, ACM, pp. 9-15, 2010.
  9. Zhang, J., Wang, Y., Vassileva, J., "SocConnect: A personalized social network aggregator and recommender," Information Processing & Management, vol. 49, no. 3, pp. 721-737, 2013. https://doi.org/10.1016/j.ipm.2012.07.006
  10. Carmagnola, F., Cena, F., Gena, C., "User model interoperability: a survey," User Modeling and User-Adapted Interaction, vol. 21, no. 3, pp. 285-331, 2011. https://doi.org/10.1007/s11257-011-9097-5
  11. Abel, F., Henze, N., Herder, E., Krause, D., "Linkage, aggregation, alignment and enrichment of public user profiles with Mypes," in Proc. of Proceedings of the 6th International Conference on Semantic Systems, ACM, p. 11, 2010.
  12. Orlandi, F., Breslin, J., Passant, "Aggregated, interoperable and multi-domain user profiles for the social web," in Proc. of Proceedings of the 8th International Conference on Semantic Systems, ACM, pp. 41-48, 2012.
  13. Shapira, B., Rokach, L., Freilikhman, S., "Facebook single and cross domain data for recommendation systems," User Modeling and User-Adapted Interaction, pp. 1-37, 2013.
  14. V. A., Kasirun, Z. M., Kumar, S., Shamshirband, S., "An effective recommender algorithm for cold-start problem in academic social networks," Mathematical Problems in Engineering, 2014.
  15. Zhou, M., Zhang, W., Smith, B., Varga, E., Farias, M., Badenes, H., "Finding someone in my social directory whom i do not fully remember or barely know," in Proc. of Proceedings of the 2012 ACM international conference on Intelligent User Interfaces, ACM, pp. 203-206, 2012
  16. Wang, Q., Jin, H., "Exploring online social activities for adaptive search personalization," in Proc. of Proceedings of the 19th ACM international conference on Information and knowledge management, ACM, pp. 999-1008, 2010.
  17. Zhou, D., Lawless, S., Wu, X., Zhao, W., Liu, J., Lewandowski, D., 'A study of user profile representation for personalized cross-language information retrieval," Aslib Journal of Information Management, vol. 68, no. 4, 2016.
  18. YANG, S., "Data Modeling and Query Processing for Online Social Networking Services (Doctoral dissertation)", 2011.
  19. Groh, G., Hauffa, J., "Characterizing Social Relations Via NLP-Based Sentiment Analysis," in Proc. of ICWSM, 2011.
  20. Shojafar, M., Pooranian, Z., Naranjo, P. G. V., Baccarelli, E., "FLAPS: bandwidth and delay-efficient distributed data searching in Fog-supported P2P content delivery networks," The Journal of Supercomputing, pp. 1-22, 2017.
  21. Cordeschi, N., Shojafar, M., Amendola, D., Baccarelli, E., "Energy-saving QoS resource management of virtualized networked data centers for Big Data Stream Computing," Emerging Research in Cloud Distributed Computing Systems, pp. 34, 2015.
  22. Mukhopadhyay, D., Kulkarni, S., "An Approach to Design an IoT Service for Business Domain Specific Web Search," in Proc. of Proceedings of the International Conference on Data Engineering and Communication Technology). Springer Singapore, pp. 621-628, 2017.
  23. Irfan, R., King, C. K., Grages, D., Ewen, S., Khan, S. U., Madani, S. A., Tziritas, N., "A survey on text mining in social networks," The Knowledge Engineering Review, vol. 30, no.2, pp. 157-170, 2015. https://doi.org/10.1017/S0269888914000277
  24. Maynard, D., Li, Y., Peters, W., "Nlp techniques for term extraction and ontology population," in Proc. of Proceeding of the 2008 conference on Ontology Learning and Population: Bridging the Gap between Text and Knowledge, IOS Press, pp. 107-127, 2008.
  25. Carenini, G., Cheung, J. C. K., Pauls, A., "MULTI-DOCUMENT SUMMARIZATION OF EVALUATIVE TEXT," Computational Intelligence, vol. 29, no. 4, pp. 545-576, 2013. https://doi.org/10.1111/j.1467-8640.2012.00417.x
  26. Bird, S., "NLTK: the natural language toolkit," in Proc. of Proceedings of the COLING/ACL on Interactive presentation sessions Association for Computational Linguistics, pp. 69-72, 2006.
  27. Porter, M., "An algorithm for suffix stripping," Program, vol. 14, no. 3, pp. 130-137, 1980. https://doi.org/10.1108/eb046814
  28. Taylor, A., Marcus, M., Santorini, B., "The Penn treebank: an overview," Treebanks Springer Netherlands, pp. 5-22, 2003
  29. Blei, D. M., Ng, A. Y., Jordan, M. I., "Latent dirichlet allocation," Journal of machine Learning research, vol. 3, pp. 993-1022, 2003.