Social Network Analysis aims to detect communities inside a network. Since researchers proposed many approaches, the decision of choosing one method as a task requires experience in the field of social networks. In this project, a defacto standard validation measure (Modularity) was applied to guide any user with no experience in Social Network Analysis in choosing one algorithm for detecting communities. In addition to that, some functionalities were added to the system such as finding the influencer, calculating some centrality measures, and the ability to compare community detection algorithms.
The final product of the project is a program where a user can upload a file of a social network dataset. Through the program, the user can check the recommended algorithms to be applied to their dataset then they can detect different communities using that algorithm. Moreover, users can detect the influencer in the social network, plot the social network and compare the results of different algorithms for detecting the communities.
The project was developed using R language in R studio enviroment.
In the following we'll walk through a senario case for using the interface:
- The first step is to upload the dataset file, the program will read it and print main measurements for Social Network, the result as follows in the followin picture.
- In the second tab in the interface there is a choice to plot the social network, as we can see in the following image.
- In the third tab we can find wiether each of the algorithms for detecting communities is recommended or not according to the value of modularity measurments. The recommendation results are shown as in the followung photo.
- In the forth tab, a user can choose and apply an algorithm to detect the communities in the social network. Then the interface will show the number of communities and details about the nodes as shown in the following picture.
- In the fift tab a user can compare between the results of two detecting-communities algorithms. The result is as shown in the following picture.
- In the last tab, the user can detect the main influencer in the social network. The result is as shown in the following picture.