Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/24673
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kalganova, T | - |
dc.contributor.advisor | Awad, W. S. | - |
dc.contributor.author | Ahmed, Jenan Moosa | - |
dc.date.accessioned | 2022-06-08T15:15:09Z | - |
dc.date.available | 2022-06-08T15:15:09Z | - |
dc.date.issued | 2022 | - |
dc.identifier.uri | http://bura.brunel.ac.uk/handle/2438/24673 | - |
dc.description | This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University London | en_US |
dc.description.abstract | Community Detection plays an integral part in network analysis, as it facilitates understanding the structures and functional characteristics of the network. Communities organize real-world networks into densely connected groups of nodes. This thesis provides a critical analysis of the Community Detection and highlights the main areas including algorithms, evaluation metrics, applications, and datasets in social networks. After defining the research gap, this thesis proposes two Attribute-Based Label Propagation algorithms that maximizes both Modularity and homogeneity. Homogeneity is considered as an objective function one time, and as a constraint another time. To better capture the homogeneity of real-world networks, a new Penalized Homogeneity degree (PHd) is proposed, that can be easily personalized based on the network characteristics. For the first time, COVID-19 tracing data are utilized to form two dataset networks: one is based on the virus transition between the world countries. While the second dataset is an attributed network based on the virus transition among the contact-tracing in the Kingdom of Bahrain. This type of networks that is concerned in tracking a disease was not formed based on COVID-19 virus and has never been studied as a community detection problem. The proposed datasets are validated and tested in several experiments. The proposed Penalized Homogeneity measure is personalized and used to evaluate the proposed attributed network. Extensive experiments and analysis are carried out to evaluate the proposed methods and benchmark the results with other well-known algorithms. The results are compared in terms of Modularity, proposed PHd, and accuracy measures. The proposed methods have achieved maximum performance among other methods, with 26.6% better performance in Modularity, and 33.96% in PHd on the proposed dataset, as well as noteworthy results on benchmarking datasets with improvement in Modularity measures of 7.24%, and 4.96% respectively, and proposed PHd values 27% and 81.9%. | en_US |
dc.publisher | Brunel University London | en_US |
dc.relation.uri | http://bura.brunel.ac.uk/handle/2438/24673 | - |
dc.subject | Graph mining | en_US |
dc.subject | Contact tracing of covid-19 | en_US |
dc.subject | Attribute based community detection | en_US |
dc.subject | Attributed social networks | en_US |
dc.subject | Homogeneity in social networks | en_US |
dc.title | Multi-objective community detection applied to social and COVID-19 constructed networks | en_US |
dc.type | Thesis | en_US |
Appears in Collections: | Computer Science Dept of Computer Science Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
FulltextThesis.pdf | 4.51 MB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.