Losowe grafy przecięć. Modelowanie sieci i ich analiza
Loading...
Date
2010-05-28T11:04:59Z
Advisor
Editor
Journal Title
Journal ISSN
Volume Title
Publisher
Title alternative
Random intersection graphs. Analysis and modeling of networks structure
Abstract
Przedmiotem rozprawy jest badanie sieci przy pomocy ich teoretycznych modeli grafowych. W tym celu analizowane były interesujące własności grafu losowego zwanego losowym grafem przecięć. Pod kątem analizy sieci złożonych (np. sieci stron WWW i sieci internetowych) badany był stopień wierzchołków. Zostały też otrzymane wyniki dotyczące współczynnika skupienia i związanego z nim rozkładu liczby klik w grafie. Badania podjęte w rozprawie dotyczyły także własności związanych ze spójnością, przejściem fazowym, długością średnicy i liczbą wierzchołków izolowanych w losowym grafie przecięć. Wyniki te przydatne są do analizy struktury sieci sensorowych z losową predystrybucją kluczy.
In the PhD Thesis some of the aspects of the problem of analyzing networks structure by studying the asymptotic properties of appropriate random graph model are presented. The considerations are concentrated on properties of the random intersection graph, which is a good model of complex networks (such as internet network or WWW network) and sensor networks with random key predistribution. Theorems on the degree distribution and the clustering coefficient of the random intersection graph are given. In addition the distribution of the number of cliques in the random intersection graph is analyzed. Moreover connectivity properties are studied. Namely, theorems on phase transition, diameter, number of isolated vertices and connectivity of the random intersection graph are given.
In the PhD Thesis some of the aspects of the problem of analyzing networks structure by studying the asymptotic properties of appropriate random graph model are presented. The considerations are concentrated on properties of the random intersection graph, which is a good model of complex networks (such as internet network or WWW network) and sensor networks with random key predistribution. Theorems on the degree distribution and the clustering coefficient of the random intersection graph are given. In addition the distribution of the number of cliques in the random intersection graph is analyzed. Moreover connectivity properties are studied. Namely, theorems on phase transition, diameter, number of isolated vertices and connectivity of the random intersection graph are given.
Description
Wydział Matematyki i Informatyki
Sponsor
Keywords
Losowe grafy przecięć, Random intersection graphs, Sieci sensorowe, Sensor networks, Sieci złożone, Complex networks