Physics (Internal)

Communities, Hierarchy, and Large-scale Structure in Networks

This event is part of the Physics Department Colloquia Series.

Physicists have, in recent years, made significant contributions to the study of networked systems such as the Internet, social networks, and biochemical networks -- systems that fall somewhere between the perfectly ordered and perfectly random limits we are familiar with the in physical world. This talk will describe some of the fundamental results in this rapidly growing field, as well as new results on structure and hierarchy in networks that reveal unexpected links between network theory, signal processing, and the fundamental limits of computation.