Title: Quantum Networks

Abstract: I discuss a few ideas at the interface of network science and quantum physics. A key idea in this interface is the notion of a quantum walk, which is a generalization of a classical random walk. I will discuss the use of quantum walks to measure the importance (i.e., centrality) of entities in a network, and I will illustrate how local clustering in a network can induce localization of quantum walks. Finally, I will illustrate how quantum ideas inspire the study of networks with complex-valued weights and advocate that leveraging ideas from mathematical physics have the (insufficiently explored) potential to yield useful insights into network analysis and data analysis.

Presented in conjunction with Mathematics Department.