Speaker: Professor Andrew Nobel
Affiliation: University of North Carolina, Chapel Hill (USA)

Abstract

Networks are commonly used to represent and study pairwise interactions between a collection of objects or individuals under study, and are objects of study in their own right. In this talk I will describe a procedure called NetOTC (network optimal transition coupling) to compare and align two given networks. The networks of interest may be directed or undirected, weighted or unweighted, and may have distinct vertex sets of different sizes. Given two networks and a cost function relating their vertices, NetOTC finds a transition coupling of their associated random walks with minimum expected cost. The minimizing cost quantifies the difference between the networks, while the optimal transport plan itself provides soft alignments of the vertices and edges of the two networks. Coupling of the full random walks ensures that NetOTC captures local and global information about the networks and preserves edges. I will present some basic theoretical properties of NetOTC, and describe experiments supporting its practical use.

About Maths Colloquium

The Mathematics Colloquium is directed at students and academics working in the fields of pure and applied mathematics, and statistics. 

We aim to present expository lectures that appeal to our wide audience.

Information for speakers

Information for speakers

Maths colloquia are usually held on Mondays, from 2pm to 3pm, in various locations at St Lucia.

Presentations are 50 minutes, plus five minutes for questions and discussion.

Available facilities include:

  • computer 
  • data projector
  • chalkboard or whiteboard

To avoid technical difficulties on the day, please contact us in advance of your presentation to discuss your requirements.

Venue

Parnell Building (07)
Room: 
222 and via Zoom (https://uqz.zoom.us/j/81688396546)