Physical and Mathematical Sciences
First Faculty Advisor
Second Faculty Advisor
First Faculty Reader
Second Faculty Reader
Networks, Social Networks, Machine Learning, Community Detection
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.
BYU ScholarsArchive Citation
Leung, Joseph, "USING GROUP AFFINITY TO PREDICT COMMUNITY FORMATION IN SOCIAL NETWORKS" (2020). Undergraduate Honors Theses. 142.