Physical Sciences and Mathematics Commons^™

Weighted Networks: Applications From Power Grid Construction To Crowd Control, Thomas Charles Mcandrew

Graduate College Dissertations and Theses

Since their discovery in the 1950's by Erdos and Renyi, network theory (the study of objects and their associations) has blossomed into a full-fledged branch of mathematics.

Due to the network's flexibility, diverse scientific problems can be reformulated as networks and studied using a common set of tools.

I define a network G = (V,E) composed of two parts: (i) the set of objects V, called nodes, and (ii) set of relationships (associations) E, called links, that connect objects in V.

We can extend the classic network of nodes and links by describing the intensity of these associations with weights. …