Please use this identifier to cite or link to this item: https://hdl.handle.net/10593/386
Title: Losowe grafy przecięć. Modelowanie sieci i ich analiza
Other Titles: Random intersection graphs. Analysis and modeling of networks structure
Authors: Rybarczyk-Krzywdzińska, Katarzyna
Advisor: Jaworski, Jerzy. Promotor
Keywords: Losowe grafy przecięć
Random intersection graphs
Sieci sensorowe
Sensor networks
Sieci złożone
Complex networks
Issue Date: 28-May-2010
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.
Description: Wydział Matematyki i Informatyki
URI: http://hdl.handle.net/10593/386
Appears in Collections:Doktoraty (WMiI)
Doktoraty 2010-2022 /dostęp otwarty/

Files in This Item:
File Description SizeFormat 
rozprawa_dr_KR-K.pdf714.59 kBAdobe PDFView/Open
Show full item record



Items in AMUR are protected by copyright, with all rights reserved, unless otherwise indicated.