The modulus and epidemic processes on graphs

dc.contributor.authorGoering, Max
dc.date.accessioned2015-08-13T14:14:40Z
dc.date.available2015-08-13T14:14:40Z
dc.date.graduationmonthAugust
dc.date.issued2015-08-01
dc.description.abstractThis thesis contains three chapters split into two parts. In the first chapter, the discrete p-modulus of families of walks is introduced and discussed from various perspectives. Initially, we prove many properties by mimicking the theory from the continuous case and use Arne Beurling's criterion for extremality to build insight and intuition regarding the modulus. After building an intuitive understanding of the p-modulus, we proceed to switch perspectives to that of convex analysis. From here, uniqueness and existence of extremal densities is shown and a better understanding of Beurling's criterion is developed before describing an algorithm that approximates the value of the p-modulus arbitrarily well. In the second chapter, an exclusively edge-based approach to the discrete transboundary modulus is described. Then an interesting application is discussed with some preliminary numerical results. The final chapter describes four different takes of the Susceptible-Infected (SI) epidemic model on graphs and shows them to be equivalent. After developing a deep understanding of the SI model, the epidemic hitting time is compared to a variety of different graph centralities to indicate successful alternative methods in identifying important agents in epidemic spreading. Numerical results from simulations on many real-world graphs are presented. They indicate the effective resistance, which coincides with the 2-modulus for connecting families, is the most closely correlated indicator of importance to that of the epidemic hitting time. In large part, this is suspected to be due to the global nature of both the effective resistance and the epidemic hitting time. Thanks to the equivalence between the epidemic hitting time and the expected distance on an randomly exponentially weighted graph, we uncover a deeper connection- the effective resistance is also a lower bound for the epidemic hitting time, showing an even deeper connection.
dc.description.advisorPietro Poggi-Corradini
dc.description.degreeMaster of Science
dc.description.departmentDepartment of Mathematics
dc.description.levelMasters
dc.description.sponsorshipNational Science Foundation, Department of Mathematics Center for Integration of Undergraduate, Graduate and Postdoctoral Research at Kansas State University
dc.identifier.urihttp://hdl.handle.net/2097/20364
dc.language.isoen_US
dc.publisherKansas State University
dc.rights© the author. This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/
dc.subjectModulus
dc.subjectGraph
dc.subjectNetwork
dc.subjectEpidemic
dc.subjectProcesses
dc.subject.umiMathematics (0405)
dc.titleThe modulus and epidemic processes on graphs
dc.typeThesis

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
MaxGoering2015.pdf
Size:
2.31 MB
Format:
Adobe Portable Document Format
Description:
Thesis

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.62 KB
Format:
Item-specific license agreed upon to submission
Description: