Back to search

University of British Columbia

Meso-scale structures in social contagion and graph neural networks

Abstract

dc:description

Networks have been used to model complex real-world systems where pairwise interactions between objects are captured by the edges of the network. Recently, there has been a growing interest in meso-scale network structures. These structures go beyond pair-wise interactions and include higher-order sets of nodes such as, cliques, simplexes, hyperedges, etc. Interesting phenomena have been observed when higher-order interaction is taken into account. In this thesis, we studied the impact of meso-scale structures on the behavior of social contagion systems and machine learning models for network data. Using intersection models of graphs, we proposed a superimposition model of networks to better understand the behavior of social contagion process where meso-scale interactions may play a significant role. We investigated different higher-order propagation mechanisms and the nature of phase transitions in the outcome of the spreading processes. Moreover, we did extensive simulation to validate our assumptions. We also developed a Python package for modeling and simulating spreading mechanisms on standard and higher-order graphs. Furthermore, we investigated the effects of meso-scale structures on graph neural networks and our main goal was to investigate whether it is beneficial to incorporate information from the network community structure into the deep learning model. We investigated different ways of incorporating community structure information in the deep learning model and provided a comparison to other commonly used models on a variety of datasets.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2022

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Eslami, Roozbeh
Contributors dc:contributor
  • Gao, Yong

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/82905

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Eslami, Roozbeh. Meso-scale structures in social contagion and graph neural networks. master's thesis, University of British Columbia, 2022. http://hdl.handle.net/2429/82905