• Libraries
    • Log in to:
    View Item 
    •   MSpace Home
    • Faculty of Graduate Studies (Electronic Theses and Practica)
    • FGS - Electronic Theses and Practica
    • View Item
    •   MSpace Home
    • Faculty of Graduate Studies (Electronic Theses and Practica)
    • FGS - Electronic Theses and Practica
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Community detection in social networks with an application to COVID-19 data

    Thumbnail
    View/Open
    Thesis file (7.676Mb)
    Date
    2021
    Author
    Wickramasinghe, Ashani Nuwanthika
    Metadata
    Show full item record
    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.
    URI
    http://hdl.handle.net/1993/35867
    Collections
    • FGS - Electronic Theses and Practica [25522]

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV
     

     

    Browse

    All of MSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    Login

    Statistics

    View Usage Statistics

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV