Community detection in social networks with an application to COVID-19 data
Loading...
Date
2021
Authors
Wickramasinghe, Ashani Nuwanthika
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Social network analysis (SNA) is a data analytic field that investigates hidden structures using the baseline of networks and graph theory. It helps to understand the nature of creating connections between the objects. Within a network, there can be multiple sub-networks which are called as ‘communities’, and there are various algorithms to find communities within a network. In this thesis, we analyze an epidemic spread using social network analysis, based on the data from the COVID-19 outbreak across the world and in Canada. We assess the nature of the spread of this virus by detecting communities using different community detection methods which can be applied on directed networks; Louvain, Label propagation, Infomap, and Spinglass algorithms. We then evaluate the performance of the community detection algorithms using simulation studies. We also assess the impact of the density and sparsity of the network on community detection by introducing a novel random partition graph generator using a mixture of two Gaussian distributions.
Description
Keywords
Social network analysis, Community detection, COVID-19, Similarity measures, Random partition graphs generator, Mixture of gaussian distributions
Citation
Wickramasinghe, Ashani Nuwanthika and Muthukumarana, Saman. ‘Social Network Analysis and Community Detection on Spread of COVID-19’. 1 Jan. 2021 : 37 – 52.