Back to search

Cornell University

Interaction Patterns and Collective Outcomes in Network Systems

Abstract

dc:description.abstract

Understanding how interaction patterns shape collective outcomes in network systems is a critical issue across disciplines such as social science, economics, and engineering. This dissertation explores two different instances of this phenomenon: the aggregation of opinions in multi-community populations and the emergence of higher-order network structures through subgraph generation. More in detail, the first study examines the propagation of opinion dynamics in mixed communities, focusing on how the selection of a committee can affect opinion aggregation in populations involving two communities (a majority and a minority), with different initial opinions. Our work provides theoretical results characterizing the effect of a committee, in terms of its size and composition, on the final opinion in multi-community populations. The second study considers Subgraph Generated Models (SUGM), a framework proposed by Chandrasekhar and Jackson (2016) that extends traditional random network models by incorporating higher-order structures, such as triangles and cliques into the network formation process. Our work demonstrates how key network characteristics of sampled networks can be predicted by using the generating model. This is advantageous in situations in which the exact network of interactions is not available, yet a generating model can be inferred. Together, these studies provide a perspective on how network structures influence the behavior of complex multi-agent systems and how practitioners can analyze such systems by means of heterogeneous and stochastic network models.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Applied Mathematics
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Applied Mathematics
Grantor
Cornell University
Year dc:date.issued
2024

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Xu, Michael
Chair dc:contributor.chair
  • Parise, Francesca
Committee members dc:contributor.committeemember
  • Bindel, David
  • Williamson, David

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Bibid
16922046
Dc Identifier Other
ProQuest Submission ID: 14733
ProQuest Publication ID: 31639935

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Xu, Michael. Interaction Patterns and Collective Outcomes in Network Systems. Doctor of Philosophy thesis, Cornell University, 2024. https://hdl.handle.net/1813/117152