University of Twente Student Theses
Analysis of the Weighted Clique Heuristic for Community Detection using Cascade Data
Georgiou, Andreas (2022) Analysis of the Weighted Clique Heuristic for Community Detection using Cascade Data.
PDF
1MB |
Abstract: | In this study we investigate why weight assignment algorithms that utilise cascade data are suitable for community detection. In combination with the above, the most probable way of cascade propagation in a network with community structure is also examined. The SI epidemic model is used for the cascades. Intuitively enough, we find out that given sufficient rates, the SI epidemic is more likely to infect every individual in the community it originated before proceeding to the other community. Moreover, under this type of epidemic the weights assigned to the edges of the network describe meaningful communities and as a result can be used by a community detection algorithm. |
Item Type: | Essay (Master) |
Faculty: | EEMCS: Electrical Engineering, Mathematics and Computer Science |
Subject: | 31 mathematics |
Programme: | Applied Mathematics MSc (60348) |
Link to this item: | https://purl.utwente.nl/essays/91209 |
Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Repository Staff Only: item control page