Files in this item

FilesDescriptionFormat

application/pdf

application/pdfECE499-Sp2012-han.pdf (749kB)Restricted to U of Illinois
(no description provided)PDF

Description

Title:Power Laws and Network Topologies
Author(s):Han, Xi
Contributor(s):Srikant, R.
Subject(s):network theory
network topology
power law
network modeling
Abstract:In this thesis, we study and characterize the network topology at the router level and autonomous system (AS) level. First, we showed why power law distributions may arise in practice by modeling the growth of network parameters using a certain first-order stochastic differential equation. The steady-state of this differential equation exhibits power law behavior. Then, we introduce the preferential attachment model, which is used to explain the observed power law degree distribution in real-world networks. Finally, we use historical data from real networks to show that the degree distribution can be described effectively with power laws or slowly decreasing tails.
Issue Date:2012-05
Genre:Other
Type:Text
Language:English
URI:http://hdl.handle.net/2142/46490
Publication Status:unpublished
Peer Reviewed:not peer reviewed
Date Available in IDEALS:2014-01-09


This item appears in the following Collection(s)

Item Statistics