Degree
Master of Science in Computer Science
Faculty / School
School of Mathematics and Computer Science (SMCS)
Department
Department of Computer Science
Date of Submission
2021-08-15
Advisor
Dr. Faraz Ahmed Zaidi, Assistant Professor, Department of Computer, Science School of Mathematics and Computer Science (SMCS), Institute of Business Administration (IBA), Karachi
Project Type
MSCS Survey Report
Keywords
Network dismantling, Super spreaders, Giant component, Sub-graph, Influential nodes, Social network, Big networks, Dismantling techniques, Decycling, Vulnerable nodes, Network traversal, Comparative analysis
Abstract
The discovery and performance analysis of super spreaders is a particularly active field in Social Network Research. Numerous studies have been undertaken in order to ascertain the performance of these key nodes. In this project we developed and analyzed some of the network dismantling techniques and compared them to find the best technique that can be used for a variety of datasets and performs in adequate time limits. Our initiative will build on previous studies and, in some instances, use current research to develop and apply further network dismantling approaches, as well as study their efficacy and impact in large networks. The results that we obtained by running the benchmark with every technique on the same datasets have great similarity for majority of the algorithms showing that all algorithm identify the same influential nodes.
iRepository Citation
Shah, Syed A.. "Developing a software to analyze and identify influential nodes in a network." Unpublished graduate research project. Institute of Business Administration. 2021. https://ir.iba.edu.pk/research-projects-mscs/146
The full text of this document is only accessible to authorized users.