Eylem Seç
Dense Graph Limits and Applications
Başlık:
Dense Graph Limits and Applications
Yazar:
Chakraborty, Suman, author.
ISBN:
9780438065420
Yazar Ek Girişi:
Fiziksel Tanımlama:
1 electronic resource (170 pages)
Genel Not:
Source: Dissertation Abstracts International, Volume: 79-10(E), Section: B.
Advisors: Shankar Bhamidi; Andrew Nobel Committee members: Amarjit Budhiraja; Nicolas Fraiman; Vladas Pipiras.
Özet:
In recent years, there has been a growing need to understand large networks and to devise effective strategies to analyze them. In this dissertation, our main objectives are to understand various structural properties of large networks under suitable general framework and develop general techniques to analyze important network models arising from applied fields of study.
In the first part of this dissertation, we investigate properties of large networks that satisfy certain local conditions. In particular, we show that if the number of neighbors of each vertex and co-neighbors of each pair of vertices satises certain conditions then the number of copies of moderately large subgraphs is approximately same as that of an Erdos-Renyi random graph with appropriate edge density. We apply our results to different graph ensembles including exponential random graph models (ERGMs), thresholded graphs from high-dimensional correlation networks, Erdos-Renyi random graphs conditioned on large cliques and random d-regular graphs.
In the second part of this dissertation, we study models of weighted exponential random graphs in the large network limit. These models have recently been proposed to model weighted network data arising from a host of applications including socio-econometric data such as migration flows and neuroscience. We derive limiting results for the structure of these models as the number of nodes goes to infinity. We also derive sucient conditions for continuity of functionals in the specification of the model including conditions on nodal covariates.
Finally, we study site percolation on a class of non-regular graphs satisfying some mild assumptions on the number of neighbors of each vertex and co-neighbors of each pair of vertices. We show that there is a sharp phase transition (in site percolation) for the class of graphs under consideration and that in the supercritical regime the giant component is unique.
Notlar:
School code: 0153
Tüzel Kişi Ek Girişi:
Mevcut:*
Yer Numarası | Demirbaş Numarası | Shelf Location | Lokasyon / Statüsü / İade Tarihi |
---|---|---|---|
XX(679810.1) | 679810-1001 | Proquest E-Tez Koleksiyonu | Arıyor... |
On Order
Liste seç
Bunu varsayılan liste yap.
Öğeler başarıyla eklendi
Öğeler eklenirken hata oldu. Lütfen tekrar deneyiniz.
:
Select An Item
Data usage warning: You will receive one text message for each title you selected.
Standard text messaging rates apply.