MARC보기
LDR00000nam u2200205 4500
001000000432335
00520200224120935
008200131s2019 ||||||||||||||||| ||eng d
020 ▼a 9781088300152
035 ▼a (MiAaPQ)AAI13896513
040 ▼a MiAaPQ ▼c MiAaPQ ▼d 247004
0820 ▼a 310
1001 ▼a Fischer, Emily Marie.
24510 ▼a Network Models and Information Diffusion.
260 ▼a [S.l.]: ▼b Cornell University., ▼c 2019.
260 1 ▼a Ann Arbor: ▼b ProQuest Dissertations & Theses, ▼c 2019.
300 ▼a 212 p.
500 ▼a Source: Dissertations Abstracts International, Volume: 81-04, Section: B.
500 ▼a Advisor: Samorodnitsky, Gennady.
5021 ▼a Thesis (Ph.D.)--Cornell University, 2019.
506 ▼a This item must not be sold to any third party vendors.
520 ▼a 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.
590 ▼a School code: 0058.
650 4 ▼a Operations research.
650 4 ▼a Applied mathematics.
650 4 ▼a Statistics.
690 ▼a 0796
690 ▼a 0364
690 ▼a 0463
71020 ▼a Cornell University. ▼b Operations Research and Information Engineering.
7730 ▼t Dissertations Abstracts International ▼g 81-04B.
773 ▼t Dissertation Abstract International
790 ▼a 0058
791 ▼a Ph.D.
792 ▼a 2019
793 ▼a English
85640 ▼u http://www.riss.kr/pdu/ddodLink.do?id=T15491721 ▼n KERIS ▼z 이 자료의 원문은 한국교육학술정보원에서 제공합니다.
980 ▼a 202002 ▼f 2020
990 ▼a ***1008102
991 ▼a E-BOOK