MSc Thesis Defense Announcement of Pallavi Kaul:"Experimental study of evolving communities in online social networks "

Friday, September 3, 2021 - 11:00 to 13:00


The School of Computer Science is pleased to present… 

MSc Thesis Defense by: Pallavi Kaul 

Date: Friday, September 3, 2021 
Time:  11:00 AM to 01:00 PM 
Passcode: If interested in attending this event, contact the Graduate Secretary at with suffient notice before the event to obtain the passcode.


In the past few decades, the advancement in technology and the internet has leveraged the application of social networks in the world. Millions of people connect through social networks irrespective of their geographical boundaries. These users tend to form communities on common ground, such as similar hobbies, school, work, and much more. Deep level mining and analysis of these communities, connections within these communities, and the connections within the users of these communities divulge abundant data about the underlying features of these complex networks. This thesis focuses on detecting communities at specific times to track the change in memberships. Doing so would allow one to observe how these communities evolved over the given period of time. 
For evaluation, four temporal social network datasets were considered from different backgrounds, such as a college network database, Facebook database, and two question-answer-comment website databases. Three different kinds of community detection methodologies such as Leiden, Louvain and Infomap are used to detect communities among these datasets. Two types of analysis are done on community data, structural level, and temporal level. The temporal level analysis is further conducted on the community level (both pairwise and individual) and node level. Specific metrics used in these kinds of analysis differ from each other in various ways. The resulting outcomes of this project may be used for predicting the memberships that may form eventually. Moreover, similar patterns may assist data analytics experts in detecting influential members, malicious activities in the network, a population of individuals suffering from specific health issues, and designing the recommendation systems. 
Keywords: Community evolution, social network communities, social network analysis, online social network analysis, Temporal social network analysis 

MSc Thesis Committee:

Internal Reader: Dr. Kalyani Selvarajah
External Reader: Dr. Bharat Maheshwari
Advisor: Dr. Pooya Moradian Zadeh
Chair: Dr. Saeed Samet

 MSc Thesis Defense Announcement     Vector Institute in Artificial Intelligence artificial intelligence approved topic logo


5113 Lambton Tower 401 Sunset Ave. Windsor ON, N9B 3P4 (519) 253-3000 Ext. 3716 (working remotely)