A contrasting look at network formation models and their application to the minimum spanning tree

Download
Author
McPherson, Deanne B.
Date
2009-09Advisor
Alderson, David L.
Second Reader
Chung, Timothy H.
Metadata
Show full item recordAbstract
Networks are prevalent in man-made and natural systems throughout the world. Despite recent efforts to characterize and catalog networks of all kinds, considerably less is known about the forces that drive network formation. For many complex systems, it is unclear whether networks are the result of an explicit effort to achieve some overarching global system objective, or if network structure is just a byproduct of local, selfish decisions. In this thesis, we review network formation models and conduct numerical experiments to contrast their behavior and the structural features of the networks they generate. We focus primarily on problems related to the formation of minimum spanning trees and consider the cost of selfish behavior, more commonly known as the price of anarchy, in network formation. We also explore differences between local, decentralized methods for network formation and their global, centralized counterparts.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Granular response to impact: topology of the force networks
Takahashi, T.; Clark, Abram H.; Majmudar, T.; Kondic, L. (2017-09-20);Impact of an intruder on granular matter leads to formation of mesoscopic force networks seen particularly clearly in the recent experiments carried out with photoelastic particles (Clark et al., Phys. Rev. Lett., 114 ... -
Cyber System Assurance through Improved Network Anomaly Modeling and Detection
Bollmann, Chad A. (Monterey, California: Naval Postgraduate SchoolMonterey, California. Naval Postgraduate School, 2019-12); NPS-19-N039-AThe objectives of this work were to investigate the source of the dual natures of network traffic (i.e., Gaussian and alpha-stable) in order prove the merit of further development, improvement, and application of non-parametric ... -
Cyber System Assurance through Improved Network Anomaly Modeling and Detection
Bollmann, Chad A. (Monterey, California: Naval Postgraduate SchoolMonterey, California. Naval Postgraduate School, 2019-12); NPS-19-N039-AThe objectives of this work were to investigate the source of the dual natures of network traffic (i.e., Gaussian and alpha-stable) in order prove the merit of further development, improvement, and application of non-parametric ...