Improvement of the method for scientific publications clustering based on n-gram analysis and fuzzy method for selecting research partners

Authors

DOI:

https://doi.org/10.15587/1729-4061.2019.175139

Keywords:

clustering, n-gram analysis, scientific research area, citation graph, project group

Abstract

For the problem of formation of project teams, in particular, scientific research project groups, there was proposed the comprehensive method, which consists of the two-stage method for clustering the graph of citation of scientists» publications and the method of fuzzy inference for coordination of experts» opinions on the selection of potential partners and their inclusion in the project group.

The essence of the two-stage method for clustering publications of scientists is clustering the citation graph based on the proximity of abstracts of publications. The distance between publications is calculated based on the determined metrics and approaches of the n-gram analysis. The described method allows identifying the areas research of scientists, which is a necessary component of the rational choice of a partner for the formation of a project team and is the input information for experts who form this group. The next step is the application of the method of fuzzy inference, which is constructed to coordinate opinions of experts on the creation of project teams. This method consists of three stages. At the first stage, fuzzification is performed through the introduction of function of scientist»s belonging to the area of scientific research. The second phase of fuzzy inference is the statement of experts» requirements to candidates for a place in a project group. At the final stage, defuzzification with the use of the method of the weight center takes place. To verify the fuzzy method for identification of research project groups, the organizations-executors for a fundamental scientific research were determined.

Described methods can be used for the problem of formation of scientific research groups and identification the similarities between the fragments of text information based on the n-gram analysis, which is used in the problem of identification of incomplete duplicates between fragments of text information.

Author Biographies

Petro Lizunov, Kyiv National University of Construction and Architecture Povitroflotskyi аve., 31, Kyiv, Ukraine, 03037

Doctor of Technical Sciences, Professor, Head of Department

Department of Computer Science

Andrii Biloshchytskyi, Taras Shevchenko National University of Kyiv Volodymyrska str., 60, Kyiv, Ukraine, 01033

Doctor of Technical Sciences, Professor, Head of Department

Department of Information System and Technologies

Alexander Kuchansky, Taras Shevchenko National University of Kyiv Volodymyrska str., 60, Kyiv, Ukraine, 01033

PhD, Associate Professor

Department of Information System and Technologies

Yurii Andrashko, Uzhhorod National University Narodna sq., 3, Uzhhorod, Ukraine, 88000

PhD, Associate Professor

Department of System Analysis and Optimization Theory

Svitlana Biloshchytska, Kyiv National University of Construction and Architecture Povitroflotskyi аve., 31, Kyiv, Ukraine, 03037

PhD, Associate Professor

Department of Information Technology Designing and Applied Mathematics

References

  1. Šubelj, L., van Eck, N. J., Waltman, L. (2016). Clustering Scientific Publications Based on Citation Relations: A Systematic Comparison of Different Methods. PLOS ONE, 11 (4), e0154404. doi: https://doi.org/10.1371/journal.pone.0154404
  2. Dhillon, I. S., Guan, Y., Kulis, B. (2007). Weighted Graph Cuts without Eigenvectors A Multilevel Approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29 (11), 1944–1957. doi: https://doi.org/10.1109/tpami.2007.1115
  3. Waltman, L., van Eck, N. J. (2013). A smart local moving algorithm for large-scale modularity-based community detection. The European Physical Journal B, 86 (11). doi: https://doi.org/10.1140/epjb/e2013-40829-0
  4. Blondel, V. D., Guillaume, J.-L., Lambiotte, R., Lefebvre, E. (2008). Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment, 2008 (10), P10008. doi: https://doi.org/10.1088/1742-5468/2008/10/p10008
  5. Yang, J., Leskovec, J. (2013). Overlapping community detection at scale. Proceedings of the Sixth ACM International Conference on Web Search and Data Mining - WSDM ’13, 587–596. doi: https://doi.org/10.1145/2433396.2433471
  6. Pons, P., Latapy, M. (2006). Computing Communities in Large Networks Using Random Walks. Journal of Graph Algorithms and Applications, 10 (2), 191–218. doi: https://doi.org/10.7155/jgaa.00124
  7. Bolelli, L., Ertekin, S., Giles, C. L. (2006). Clustering Scientific Literature Using Sparse Citation Graph Analysis. Knowledge Discovery in Databases: PKDD 2006, 30–41. doi: https://doi.org/10.1007/11871637_8
  8. Gomaa, W. H., Fahmy, A. A. (2013). A Survey of Text Similarity Approaches. International Journal of Computer Applications, 68 (13), 13–18. doi: https://doi.org/10.5120/11638-7118
  9. Islam, A., Milios, E., Kešelj, V. (2012). Text Similarity Using Google Tri-grams. Lecture Notes in Computer Science, 312–317. doi: https://doi.org/10.1007/978-3-642-30353-1_29
  10. Brants, T., Franz, A. (2006). Web 1T 5-gram corpus version 1.1. Technical report. Google Research.
  11. Kuchansky, A., Andrashko, Y., Biloshchytskyi, A., Danchenko, E., Ilarionov, O., Vatskel, I., Honcharenko, T. (2018). The method for evaluation of educational environment subjects' performance based on the calculation of volumes of m­simplexes. Eastern-European Journal of Enterprise Technologies, 2 (4 (92)), 15–25. doi: https://doi.org/10.15587/1729-4061.2018.126287
  12. Biloshchytskyi, A., Kuchansky, A., Andrashko, Y., Biloshchytska, S., Kuzka, O., Terentyev, О. (2017). Evaluation methods of the results of scientific research activity of scientists based on the analysis of publication citations. Eastern-European Journal of Enterprise Technologies, 3 (2 (87)), 4–10. doi: https://doi.org/10.15587/1729-4061.2017.103651
  13. Teslia, I., Latysheva, T. (2016). Development of conceptual frameworks of matrix management of project and programme portfolios. Eastern-European Journal of Enterprise Technologies, 1 (3 (79)), 12–18. doi: https://doi.org/10.15587/1729-4061.2016.61153
  14. Yazici, H. J. (2009). The Role of Project Management Maturity and Organizational Culture in Perceived Performance. Project Management Journal, 40 (3), 14–33. doi: https://doi.org/10.1002/pmj.20121
  15. Morozov, V., Kalnichenko, O., Liubyma, I. (2017). Managing projects configuration in development distributed information systems. 2017 2nd International Conference on Advanced Information and Communication Technologies (AICT). doi: https://doi.org/10.1109/aiact.2017.8020088
  16. Su, Z., Poulin, D. (1996). Partnership management within the virtual enterprise in a network. IEMC 96 Proceedings. International Conference on Engineering and Technology Management. Managing Virtual Enterprises: A Convergence of Communications, Computing, and Energy Technologies. doi: https://doi.org/10.1109/iemc.1996.547894
  17. Talluri, S., Baker, R. C. (1996). A quantitative framework for designing efficient business process alliances. IEMC 96 Proceedings. International Conference on Engineering and Technology Management. Managing Virtual Enterprises: A Convergence of Communications, Computing, and Energy Technologies. doi: https://doi.org/10.1109/iemc.1996.547896
  18. XueNing, C., Tso, S. K., Zhang, W. J., Li, Q. (2000). Partners selection for virtual enterprises. Proceedings of the 3rd World Congress on Intelligent Control and Automation (Cat. No.00EX393). doi: https://doi.org/10.1109/wcica.2000.859940
  19. Feng, W. D., Chen, J., Zhao, C. J. (2000). Partners selection process and optimization model for virtual corporations based on genetic algorithms. Journal of Tsinghua University (Science and Technology), 40, 120–124.
  20. Biloshchytskyi, A., Biloshchytska, S., Kuchansky, A., Bielova, O., Andrashko, Y. (2018). Infocommunication system of scientific activity management on the basis of project-vector methodology. 2018 14th International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering (TCSET). doi: https://doi.org/10.1109/tcset.2018.8336186
  21. Biloshchytskyi, A., Kuchansky, A., Andrashko, Y., Biloshchytska, S., Danchenko, O. (2018). Development of Infocommunication System for Scientific Activity Administration of Educational Environment’s Subjects. 2018 International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T). doi: https://doi.org/10.1109/infocommst.2018.8632036
  22. Biloshchytskyi, A., Kuchansky, A., Paliy, S., Biloshchytska, S., Bronin, S., Andrashko, Y. et. al. (2018). Development of technical component of the methodology for project­vector management of educational environments. Eastern-European Journal of Enterprise Technologies, 2 (2 (92)), 4–13. doi: https://doi.org/10.15587/1729-4061.2018.126301
  23. Mulesa, O., Geche, F. (2016). Designing fuzzy expert methods of numeric evaluation of an object for the problems of forecasting. Eastern-European Journal of Enterprise Technologies, 3 (4 (81)), 37–43. doi: https://doi.org/10.15587/1729-4061.2016.70515
  24. Kuchansky, A., Biloshchytskyi, A. (2015). Selective pattern matching method for time-series forecasting. Eastern-European Journal of Enterprise Technologies, 6 (4 (78)), 13–18. doi: https://doi.org/10.15587/1729-4061.2015.54812
  25. Kuchansky, A., Biloshchytskyi, A., Andrashko, Y., Biloshchytska, S., Shabala, Y., Myronov, O. (2018). Development of adaptive combined models for predicting time series based on similarity identification. Eastern-European Journal of Enterprise Technologies, 1 (4 (91)), 32–42. doi: https://doi.org/10.15587/1729-4061.2018.121620
  26. Mulesa, O., Geche, F., Batyuk, A., Buchok, V. (2017). Development of Combined Information Technology for Time Series Prediction. Advances in Intelligent Systems and Computing, 361–373. doi: https://doi.org/10.1007/978-3-319-70581-1_26
  27. Biloshchytskyi, A., Kuchansky, A., Andrashko, Y., Biloshchytska, S., Dubnytska, A., Vatskel, V. (2017). The method of the scientific directions potential forecasting in infocommunication systems of an assessment of the research activity results. 2017 4th International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T). doi: https://doi.org/10.1109/infocommst.2017.8246352
  28. Snytyuk, V. E. (2008). Forecasting. Models. Methods. Algorithms. Kyiv: Maklaut, 364.
  29. Sihombing, D. I., Sitompul, O. S., Sutarman, Nababan, E. (2018). Combining the use of analytical hierarchy process and lexicographic goal programming in selecting project executor. IOP Conference Series: Materials Science and Engineering, 420, 012113. doi: https://doi.org/10.1088/1757-899x/420/1/012113
  30. Asanov, A., Myshkina, I. (2017). Selection of executors for realization of individual tasks of the project. SHS Web of Conferences, 35, 01026. doi: https://doi.org/10.1051/shsconf/20173501026
  31. Imangulova, Z., Kolesnyk, L. (2016). An algorithm for building a project team considering interpersonal relations of employees. Eastern-European Journal of Enterprise Technologies, 6 (3 (84)), 19–25. doi: https://doi.org/10.15587/1729-4061.2016.85222
  32. Baiden, B. K., Price, A. D. F. (2011). The effect of integration on project delivery team effectiveness. International Journal of Project Management, 29 (2), 129–136. doi: https://doi.org/10.1016/j.ijproman.2010.01.016
  33. Biloshchytskyi, A., Kuchansky, A., Andrashko, Y., Biloshchytska, S., Kuzka, O., Shabala, Y., Lyashchenko, T. (2017). A method for the identification of scientists' research areas based on a cluster analysis of scientific publications. Eastern-European Journal of Enterprise Technologies, 5 (2 (89)), 4–11. doi: https://doi.org/10.15587/1729-4061.2017.112323
  34. Lizunov, P., Biloshchytskyi, A., Kuchansky, A., Biloshchytska, S., Chala, L. (2016). Detection of near dublicates in tables based on the locality-sensitive hashing method and the nearest neighbor method. Eastern-European Journal of Enterprise Technologies, 6 (4 (84)), 4–10. doi: https://doi.org/10.15587/1729-4061.2016.86243
  35. Biloshchytskyi, A., Kuchansky, A., Biloshchytska, S., Dubnytska, A. (2017). Conceptual model of automatic system of near duplicates detection in electronic documents. 2017 14th International Conference The Experience of Designing and Application of CAD Systems in Microelectronics (CADSM). doi: https://doi.org/10.1109/cadsm.2017.7916155
  36. Trzeciak, J. (2005). Writing Mathematical Papers in English. A Practical Guide. European Mathematical Society, 51. doi: https://doi.org/10.4171/014
  37. Islam, A., Inkpen, D. (2008). Semantic text similarity using corpus-based word similarity and string similarity. ACM Transactions on Knowledge Discovery from Data, 2 (2), 1–25. doi: https://doi.org/10.1145/1376815.1376819
  38. Biloshchytskyi, A., Myronov, O., Reznik, R., Kuchansky, A., Andrashko, Y., Paliy, S., Biloshchytska, S. (2017). A method to evaluate the scientific activity quality of HEIs based on a scientometric subjects presentation model. Eastern-European Journal of Enterprise Technologies, 6 (2 (90)), 16–22. doi: https://doi.org/10.15587/1729-4061.2017.118377
  39. Ngram Viewer. Available at: https://books.google.com/ngrams
  40. National corpus of Russian language. Available at: http://www.ruscorpora.ru/new/index.html
  41. National corpus of Ukrainian language. Available at: http://www.mova.info/corpus.aspx
  42. Lin, Y., Michel, J.-B., Aiden, E. L., Orwant, J., Brockman, W., Petrov, S. (2012). Syntactic Annotations for the Google Books Ngram Corpus. Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics, 169–174.

Downloads

Published

2019-08-07

How to Cite

Lizunov, P., Biloshchytskyi, A., Kuchansky, A., Andrashko, Y., & Biloshchytska, S. (2019). Improvement of the method for scientific publications clustering based on n-gram analysis and fuzzy method for selecting research partners. Eastern-European Journal of Enterprise Technologies, 4(4 (100), 6–14. https://doi.org/10.15587/1729-4061.2019.175139

Issue

Section

Mathematics and Cybernetics - applied aspects