Tuning up Normalized Mutual Information and pairwise ranking models
Visiting speaker
Max Jerdee
PhD Student, University of Michigan
Past Talk
In-person talk
Wednesday
Oct 11, 2023
Watch video
10:00 am
EST
207 conference room
207 conference room
Virtual
207 conference room
177 Huntington Ave.
11th floor
Devon House
58 St Katharine's Way
London E1W 1LP, UK
Online
Register here
We discuss simple yet impactful adjustments to two popular tools of network science. In community detection, Normalized Mutual Information is often used as a similarity measure to assess the quality of an inferred community structure against "ground truth" communities. We describe two drawbacks of this measure: bias towards excessive groups and bias in normalization and propose remedies to both. In ranking, the Bradley-Terry model (commonly known as the basis for Elo scores in chess) is widely applied to infer rankings in many contexts including sports and animal and social interactions. We propose a generalization of this model which can infer the role of luck and the depth of competition in these various hierarchies.
About the speaker
About the speaker
Max is a 4th year Physics PhD student at the University of Michigan in Mark Newman’s group. He graduated with a BA in Physics from Princeton in 2020, and his research interests since have wandered from astrophysics to high energy theory, but he now mostly works on using physical ideas to explore information theory and rankings on networks.
Max is a 4th year Physics PhD student at the University of Michigan in Mark Newman’s group. He graduated with a BA in Physics from Princeton in 2020, and his research interests since have wandered from astrophysics to high energy theory, but he now mostly works on using physical ideas to explore information theory and rankings on networks.