1/2
REVIEWER‘S OPINION OF FINAL THESIS
I. IDENTIFICATION DATA
Thesis name: Construction and analysis of the graph of social network professional communities
Author’s name: Adel Shavalieva Type of thesis : master
Faculty/Institute: Faculty of Electrical Engineering (FEE) Department: Department of Computer Science
Thesis reviewer: Associate professor Tumakov Dmitrii Nikolaevich, Ph.D
Reviewer’s department: Kazan Federal University, Institute of Computational Mathematics and Information Technologies, Department of Applied Mathematics II. EVALUATION OF INDIVIDUAL CRITERIA
Assignment challenging
Evaluation of thesis difficulty of assignment.
In the master’s thesis of Shavalieva A.Z., the method of social network analysis are considered. In contrast to the classical methods of analysis, which investigate the individual properties of objects, the main purpose of the analysis of social networks is to study the interactions between social objects. For this, a number of quantitative and qualitative concepts are used, such as the degree of clusterization, connectivity, and others. The aim of the work was to build a social network model in the form of a weighted graph, as well as the implementation of data clustering based on their specifics based on the materials of the social network.
Satisfaction of assignment fulfilled
Assess that handed thesis meets assignment. Present points of assignment that fell short or were extended. Try to assess importance, impact or cause of each shortcoming.
In the introduction, the author defines the object of research, substantiates the relevance of his work and gives the main points made for protection. The first chapter provides information about the method of collecting data from the social network, also discusses the main problems and approaches to the analysis of social networks, provides examples of finished products for graph visualization. Also here was provided information about the specifics of the analysis of social networks. In the second chapter, a method for constructing a social network graph was proposed. Algorithms for finding the weight of a graph edge were also described, and empirical and theoretical laws of the distribution of edge weights were put forward. In the last chapter, the cluster clusterization algorithm is described in detail, many methods of graph transformations for the best clustering are considered and analyzed. The work provided a lot of graphs and tables, which allows a good assessment of the accuracy of conversion methods. The work as a whole is performed at a high level, however, when reading a thesis, a number of questions and comments arise. The question of choosing a clustering algorithm. Why was the k-medoids algorithm chosen instead of the k-medians?
Method of conception correct
Assess that student has chosen correct approach or solution methods.
Existing approaches to the solution of problems were analyzed. A number of solutions were developed to solve the tasks.
Technical level A - excellent.
Assess level of thesis specialty, use of knowledge gained by study and by expert literature, use of sources and data gained by experience.
The author has conducted a large study in the field of social network analysis. The author has developed a method for analyzing the graph, taking into account the specificity of the weights of the edges. The task is very complex and requires a lot of knowledge from probability theory and graph theory.
Formal and language level, scope of thesis B - very good.
Assess correctness of usage of formal notation. Assess typographical and language arrangement of thesis.
The thesis has too many sophisticated and long sentences complicating the perception of information in the text.
2/2
REVIEWER‘S OPINION OF FINAL THESIS
Selection of sources, citation correctness B - very good.
Present your opinion to student’s activity when obtaining and using study materials for thesis creation. Characterize selection of sources. Assess that student used all relevant sources. Verify that all used elements are correctly distinguished from own results and thoughts. Assess that citation ethics has not been breached and that all bibliographic citations are complete and in accordance with citation convention and standards.
Sources are selected properly and cited correctly. But, in diploma not too much sources were used.
Additional commentary and evaluation
Present your opinion to achieved primary goals of thesis, e.g. level of theoretical results, level and functionality of technical or software conception, publication performance, experimental dexterity etc.
A very difficult and ambitious task was set. Judging by the results, it was completely solved. The proposed method of analyzing the social network showed good results.