ICB Seminar

22.10.2018

Network Comparison via Subgraph counts

Dr. Luis Ospina-Forero, Alliance Manchester Business School,
University of Manchester

Monday, October 22nd, 2018, 11.30 am, Seminar Room 121, Building 58a
Invited by Malte Lücken
Abstract:

There are many techniques for network comparison, from simply comparing network summary statistics to sophisticated but computationally costly alignment-based approaches. Yet it remains challenging to accurately cluster networks that are of a different size and density, but hypothesized to be structurally similar or which share similar core properties.  In this talk I will give a brief description of several network comparison methods based on subgraph counts, and will show that although most network comparison methods based on subgraph counts aim to show structural similarity; some methods focus on fine grain similarities while other methods can capture core similarities better despite having networks with different numbers of nodes and edges, thus leading to more accurate clustering of networks.
I will end the talk by giving motivating examples for the use of network caparison methods in applications such as Protein-Protein Interaction networks, Stock Markets and Road Networks.

We use cookies to improve your experience on our Website. We need cookies to continuously improve the services, to enable certain features and when embedding services or content of third parties, such as video player. By using our website, you agree to the use of cookies. We use different types of cookies. You can personalize your cookie settings here:

Only cookies permitted that are required for the basic functionality of our websites.
Permit cookies that help us to analyse the page views and user behavior on our websites. We only use this information for improving our services.
Permit embedded content and cookies from third party providers. This setting enables the full use of our web services (e.g. displaying videos).
Please find more information in our privacy statement.

There you may also change your settings later.