Abstract by Julia Bohman
Network Similarity Measures
A useful problem to consider in network theory is that of similarity. Here, a network is a mathematical representation of connections between objects. Some examples of systems that can be represented as networks include Facebook, the World Wide Web, bibliographies of scholarly papers, and family trees. Given two networks of potentially differing sizes, network similarity can be used to take information from one of the networks to characterize the other. Applications of network similarity include the identification of terrorist groups, identification of cancerous tumors, or prediction of changes in baseball teams. We will discuss some different measures of network similarity in this talk, focusing on ESimRank and SimRank.