Show simple item record

dc.contributor.advisorGera, Ralucca
dc.contributor.authorLee Daryl, Hsu Ann
dc.dateSep-13
dc.date.accessioned2013-11-20T23:36:14Z
dc.date.available2013-11-20T23:36:14Z
dc.date.issued2013-09
dc.identifier.urihttp://hdl.handle.net/10945/37658
dc.descriptionApproved for public release; distribution is unlimiteden_US
dc.description.abstractBy measuring network changes, we can get a better understanding of a network. Extending this to the Internet, we are able to understand the constantly occuring changes on an international scale. In this research, we propose a measure that conveys the relative magnitude of the change between two networks (i.e., Internet topology). The measure is normalised and intuitively gives an indication of whether the change is small or large. We start off by applying this measure to standard common graphs, as well as random graphs. These graphs were first simulated and the measurements taken; results were then proved theoretically. These corresponded to the simulation results, thus demonstrating correctness. For case studies, we compared actual implemented networks with that which is inferred by probes. This comparison was done to study how accurate the probes were in discovering actual network topology. Finally, we conducted real-world experiments by applying the measurements to certain segments of the Internet. We observed that the measurements indeed do pick up events which significantly influenced structural changes to the Internet.en_US
dc.description.urihttp://archive.org/details/towardlargegraph1094537658
dc.publisherMonterey, California: Naval Postgraduate Schoolen_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.en_US
dc.titleToward large-graph comparison measures to understand Internet topology dynamicsen_US
dc.typeThesisen_US
dc.contributor.secondreaderBeverly, Robert
dc.contributor.departmentApplied Mathematics
dc.subject.authorDistance, Dissimilarity between graphs, Symmetric difference, Internet Topology, Egypt/Libya revolutionen_US
dc.description.recognitionOutstanding Thesisen_US
dc.description.serviceCivilian, Singapore Technologies Electronics (Info-Software Systems)en_US
etd.thesisdegree.nameMaster Of Science In Applied Mathematicsen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineApplied Mathematicsen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record