Back to search

Cornell University

Network Models and Information Diffusion

Abstract

dc:description.abstract

The study of networks in such diverse areas as biology, technology, and social sciences has given rise to the interdisciplinary field of network science. Many real-world networks exhibit strongly connected communities and a degree distribution that follows a power law. This thesis explores these two topics - community structure and power law distributions - as they relate to network models and the diffusion of information on networks. We first consider the generation of heavy-tailed distributions in stochastic processes. We give a system of stochastic differential equations in which processes grow at an exponential rate, but are reset at exponentially distributed times. We show that this system has a stationary solution which is regularly varying. It is known that networks with a power law degree distribution are produced under the preferential attachment model, where edges are attached with preference to nodes of high degree. We analyze the effect of community structure on the degree distribution of a community-aware preferential attachment model. We also consider a generative network model where the metric for edge formation is not degree but the number of common neighbors. We further study the effect of community structure on information diffusion in networks. Under the Susceptible-Infected-Susceptible model, we show that the epidemic threshold of a network is closely related to the epidemic threshold of its strongest community. We consider the lifetime of an infection on a growing preferential attachment network and show that the lifetime distribution has heavier tails on the growing network than on static networks.

Degree

thesis:*
Name thesis:degree_name
Ph.D., Operations Research and Information Engineering
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Operations Research and Information Engineering
Grantor
Cornell University
Year dc:date.issued
2019

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Fischer, Emily
Chair dc:contributor.chair
  • Samorodnitsky, Gennady
Committee members dc:contributor.committeemember
  • Saloff-Coste, Laurent Pascal
  • Chen, Yudong
  • Ghosh, Souvik

Subjects

dc:subject × 9

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Bibid
11050803
Dc Identifier Other
ProQuest Submission ID: 11487
ProQuest Publication ID: 13896513

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

Fischer, Emily. Network Models and Information Diffusion. Doctor of Philosophy thesis, Cornell University, 2019. https://hdl.handle.net/1813/67816