Tools for higher-order network analysis
Duke Computer Science Colloquium
Speaker Name
Austin Benson
Date and Time
Wednesday, March 29, 2017 12:00 pm - 1:00 pm
Location
D106 LSRC, Duke
Notes
Pizza will be served at 11:45.
Abstract
Networks are a fundamental model of complex systems in biology, neuroscience, engineering, and social science. Networks are typically described by lower-order connectivity patterns that are captured at the level of individual nodes and edges. However, higher-order connectivity patterns captured by small subgraphs, or network motifs, describe the fundamental structures that control and mediate the behavior of many complex systems. In this talk, I will discuss several higher-order analyses based on higher-order connectivity patterns that I have developed to gain new insights into network data. Specifically, I will introduce a motif-based clustering methodology, a generalization of the classical network clustering coefficient, and a formalism for temporal motifs to study temporal networks. I will also show applications of higher-order analysis in several domains including ecology, biology, transportation, neuroscience, social networks, and human communication.