Year: 2020
Type: article
Abstract: A well-studied topic in network theory is detecting the communities found in real-world networks. Community detection is a technique to better understand the way in which small dense substructures appear in these networks. Such substructures can often tell important information about groups that form in such systems. A prominent feature of many networks is that they evolve over time, forming and dissolving new edges between different nodes that appear. In this thesis, we consider how we can use the community structure of a network at a certain point in time to predict the state of a network’s communities at some time in the future. Through the use of ”affinity scores” that describe a node’s inclination to be part of a community, we predict the formation of future communities in the network with the assistance of machine learning algorithms. Using the method proposed in this thesis, we find that it is possible to predict, with a moderate degree of accuracy, the communities that will eventually form in a network before they are fully formed.
Author: Joseph Leung
Language: English
Subfield: Statistical and Nonlinear Physics
Field: Physics and Astronomy
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W3081723405