Site Search
Computer Science


Alioune Ngom, Ph.D.Dr. Alioune Ngom
Dr. Alioune Ngom
Windsor WaterfrontWindsor Waterfront Park
Windsor Waterfront Park
Dr. Ziad Kobti lecturingDr. Ziad Kobti
Dr. Ziad Kobti
Imran Ahmad, Ph.D.Dr. Imran Ahmad
Dr. Imran Ahmad
Arunita Jaekel, Ph.D.Dr. Arunita Jaekel
Dr. Arunita Jaekel
Dr. Luis RuedaDr. Luis Rueda
Dr. Luis Rueda
Xiaobu Yuan, Ph.D.Dr. Xiaobu Yuan
Dr. Xiaobu Yuan
Dr. Scott GoodwinDr. Scott Goodwin
Dr. Scott Goodwin
Christie Ezeife, Ph.D.Dr. Christie Ezeife
Dr. Christie Ezeife
Dr. Robert KentDr. Robert Kent
Dr. Robert Kent
Jessica Chen, Ph.D.Dr. Jessica Chen
Dr. Jessica Chen
Robin Gras, Ph.D.Dr. Robin Gras
Dr. Robin Gras
Lambton TowerLambton Tower
Lambton Tower

Improving Quality of the solution for Team Formation Problem in Social Networks Using SCAN Variant and Evolutionary Computation

Add this event into your calendar using the iCAL format
  • Wed, 09/12/2018 - 11:00am - 1:00pm

Improving Quality of the solution for Team Formation Problem in Social Networks Using SCAN Variant and Evolutionary Computation

MSc Thesis Defense by:

Amangel Bhullar

Date:  Wednesday, September 12, 2018
Time:  11:00 am – 1:00 pm
Location: 109, Essex Hall

Abstract:  Social Network Analysis helps to visualize and understand the roles and relationships that ease or impede the collaboration and sharing of the information and knowledge in an organization.  In this research work, we will focus on the Team Formation Problem (TFP) which is an open problem where we need to identify an ideal team, with members of complementary talent or skills, to solve any given task. Current research suggests that TFP solutions have been attempted with evolutionary computation approach using Cultural Algorithms (CA) and Genetic Algorithms (GA). However, SCAN (Structural Clustering Algorithm for Networks) variants such as WSCAN (Weighted Structural Clustering Algorithm for Networks) demonstrate a high capability to find solutions for other type of network problems. In this thesis, we first propose to use WSCAN-TFP algorithm to deal with the problem of team formation in social networks, and our findings indicate that WSCAN-TFP algorithm worked faster than the evolutionary algorithms counterparts but was of lower performance compared to CAs and GAs. Next, we propose two hybrid solutions by combining GA and CA with a modified WSCAN-TFP algorithm. To test the performance of our proposed approaches, we define multiple quality criteria based on communication cost (CC), average fitness score (AFS) and average processing time. We used big datasets from DBLP nodes network with sizes 50K and 100K. The results show that our proposed methods can find the near optimal solutions in less time and reduced communication cost with improvement of average fitness in comparison to other existing methods.

Thesis Committee:
Internal Reader:        Dr. Mehdi Kargar      
External Reader:        Dr. Jill Urbanic          
Advisor:                    Dr. Ziad Kobti
Co-Advisor:               Dr. Pooya Moradian Zadeh
Chair:                       Dr. Alioune Ngom  

See More: