skip to primary navigationskip to content

Weighted projected networks: mapping hypergraphs to networks

CABDyN seminar series
When Nov 19, 2013
from 12:30 PM to 02:00 PM
Where Roy Griffiths Room (ARCO), Keble College, University of Oxford
Contact Name
Add event to calendar vCal

Speakers: Dr Eduardo López, Senior Research Fellow, CABDyN Complexity Centre and James Martin Fellow, Oxford Martin School

Title: Weighted projected networks: mapping hypergraphs to networks

Abstract: Many natural, technological, and social systems incorporate multiway interactions, yet are characterized and measured on the basis of weighted pairwise interactions. In this article, I propose a family of models in which pairwise interactions originate from multiway interactions, by starting from ensembles of hypergraphs and applying projections that generate ensembles of weighted projected networks. I calculate analytically the statistical properties of weighted projected networks, and suggest ways these could be used beyond theoretical studies. Projected weighted networks typically exhibit weight disorder along links even for very simple generating hypergraph ensembles. Also, as the size of a hypergraph changes, a signature of multiway interaction emerges on projected weighted networks that distinguishes them from fundamentally weighted pairwise networks. I find the percolation threshold and size of the largest component for hypergraphs of arbitrary uniform rank, translate the results into projected networks, and show that the transition is second order. This general approach to network formation has the potential to shed new light on our understanding of weighted networks.

More information about this event…