A Contrasting Look at Network Formation Models and Their Application to the Minimum Spanning Tree
Loading...
Authors
McPherson, Deanne B.
Alderson, David L.
Advisors
Second Readers
Subjects
Date of Issue
2011
Date
2011
Publisher
Language
Abstract
We review network formation models, contrast their behavior,
and conduct numerical experiments to investigate
the structural features of the networks they generate. We
focus primarily on problems related to 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.
Type
Article
Description
Proceedings of the Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, November 6-9, 2011.
Series/Report No
Department
Operations Research (OR)
Organization
Identifiers
NPS Report Number
Sponsors
Funding
Format
Citation
McPherson, D.B., Alderson, D.L., A Contrasting Look at Network Formation Models and Their Application to the Minimum Spanning Tree, Proceedings of the Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, November 6-9, 2011.
Distribution Statement
Rights
defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.