File:A contrasting look at network formation models and their application to the minimum spanning tree (IA acontrastinglook109454587).pdf
Original file (1,275 × 1,650 pixels, file size: 1.27 MB, MIME type: application/pdf, 68 pages)
Captions
Captions
Summary[edit]
A contrasting look at network formation models and their application to the minimum spanning tree
(   ) |
||
|---|---|---|
| Author |
McPherson, Deanne B. |
 |
| Title |
A contrasting look at network formation models and their application to the minimum spanning tree |
|
| Publisher |
Monterey, California. Naval Postgraduate School |
|
| Description |
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. Subjects: Operations research; Anarchism |
|
| Language | English | |
| Publication date | September 2009 | |
| Current location |
IA Collections: navalpostgraduateschoollibrary; fedlink |
|
| Accession number |
acontrastinglook109454587 |
|
| Source | ||
Licensing[edit]
|
This work is in the public domain in the United States because it is a work prepared by an officer or employee of the United States Government as part of that person’s official duties under the terms of Title 17, Chapter 1, Section 105 of the US Code.
Note: This only applies to original works of the Federal Government and not to the work of any individual U.S. state, territory, commonwealth, county, municipality, or any other subdivision. This template also does not apply to postage stamp designs published by the United States Postal Service since 1978. (See § 313.6(C)(1) of Compendium of U.S. Copyright Office Practices). It also does not apply to certain US coins; see The US Mint Terms of Use.
|
 |
| This file has been identified as being free of known restrictions under copyright law, including all related and neighboring rights. | ||
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 22:14, 13 July 2020 |  | 1,275 × 1,650, 68 pages (1.27 MB) | Fæ (talk | contribs) | FEDLINK - United States Federal Collection acontrastinglook109454587 (User talk:Fæ/IA books#Fork8) (batch 1993-2020 #5294) |
You cannot overwrite this file.
File usage on Commons
The following page uses this file: