Abstract

The issue with some large websites is that their organization makes a user's search for a particular page challenging.  Dr. David Aldous of UC Berkeley proposes a method for reorganizing these types of structures so that they are optimal, yet, still comprehensible.  This thesis not only explains in detail the aspects of his model and its relation to information theory and coding theory but also provides the proofs of several theorems associated with this explanation.  Then using a fictional web structure consisting of the syllabi for Northwesterrn State University of Louisiana's classes, more specifically the classes under the Department of Mathematics, the applicability and practicality of his method is assessed.