Close Menu

Neighborhood Watch: Measuring Similarity in Biological Networks Using Random Walks

When: 

Apr 9, 2018 - 1:50pm to 2:55pm

Where: 

Rettaliata Engineering Center, Room 104

Speaker: 

Amanda Redlich
Department of Mathematics, Bowdoin College

Description: 

Thanks to advances in genetic sequencing, we can now identify proteins by their DNA. This has generated a tremendous amount of raw data to be explored. Biologists look at the interactions between proteins to generate protein-protein interaction networks. Even for the most-studied model organisms, these protein networks contain unlabeled or uncategorized vertices. A question of interest both biologically and mathematically is how to measure “similarity” between two vertices; a good metric would correctly categorize unlabeled vertices based on their distance to certain labeled vertices. Unlike in other naturally occuring networks (e.g., social networks), edges do not represent similarity but rather cooperation in some biological sense. Thus previously known clustering algorithms are ineffective. Here I will discuss one effective metric, diffusion state distance, as well as a new metric, exit frequency distance.

Event Type: 

Department of Applied Mathematics - Colloquia