Developing a software to analyze and identify influential nodes in a network

Syed Aamir Hussain Shah

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 dataset have great similarity for majority of the algorithms showing that all algorithm identify the same influential nodes.