This thesis consists of studies of network processes with an emphasis on phase transitions. Various network models are studied and phase transitions are categorized as discontinuous, smooth, or continuous but non-differentiable. In one case we define a simple degree-based network model which exhibits a truly discontinuous phase transition to large-scale continuity, and prove this result rigorously. We also show that an altered version of the naming game exhibits critical points which appear to follow an exact log-normal curve. Additionally, we define a model which introduced edge competition to percolation on a growing network and a model which replicates features observed in weekly activity graphs from Facebook gifting applications. The goal is to determine which mechanisms lead to different categories of phase transitions and delay or enhance the onset of the phase transition. A second goal is to introduce growth and evolution into network models, in order to define models which better replicate features of real-world networks.
|Advisor:||D'Souza, Raissa M.|
|Commitee:||Crutchfield, Jampes P., Gravner, Janko|
|School:||University of California, Davis|
|School Location:||United States -- California|
|Source:||DAI-B 76/08(E), Dissertation Abstracts International|
|Keywords:||Achlioptas process, Networks, Opinion dynamics, Phase transition, Statistical physics|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be