Fast Extraction of the backbone of projected bipartite networks

Speaker: Dr Jessica Liebig
RMIT University

Title: Fast Extraction of the backbone of projected bipartite networks

Date and time: Friday, 7 April 2017, 3:00–4:00pm
Location: Building 8 Level 9 Room 66 (AGR) RMIT City campus

Abstract: The study of complex networks has received much attention over the past few decades, presenting a simple, yet efficient means of modelling and understanding complex systems. The majority of network science literature focuses on simple one-mode networks. In the real world, however, we often find systems that are best represented by bipartite networks that are commonly analysed by examination of their one-mode projection. One-mode projections are naturally very dense and noisy networks and hence the most relevant information may be hidden. One way to reveal hidden information is the extraction of significant edges, forming the backbone of the projection. Existing methods are computationally expensive. In this talk, I will introduce a computationally inexpensive method for extracting the backbone of projected bipartite networks. I will demonstrate that the edge weights of projections follow a Poisson binomial distribution and that finding the expected weight distribution of a random bipartite projection only requires knowledge of the bipartite degree distributions.

Bio: Jessica Liebig received her PhD in January 2017 from RMIT University. Her primary research interest lies in the area of network science and is directed toward the study of large, complex bipartite data. The work presented in her thesis examines bipartite networks with the aim of uncovering significant behaviour in real world networks.

Skip to toolbar