N&O seminar: Jeannette Janssen (Dalhousie University)

Everyone is welcome to attend the lecture of Jeanette Janssen, entitled 'Recognizing graphs formed by a spatial random process'.
  • What Networks & Optimization English
  • When 09-01-2019 from 11:00 to 12:00 (Europe/Amsterdam / UTC100)
  • Where CWI, Lecture room L016
  • Web Visit external website
  • Add event to calendar iCal

We would like to announce the following lecture of Jeannette Janssen at the N&O seminar:

Title: Recognizing graphs formed by a spatial random process

It is a safe assumption about social networks that links are more often formed between people that have a lot in common. This can be modelled with a simple spatial model for link formation. Individuals are represented by vertices placed in a virtual space that represents their interests and characteristics. Links are formed stochastically, with links becoming less likely when vertices are further apart. Is this spatial model accurate? More specifically, given only the link structure, can we measure to what extent the graph conforms to such a spatial model? This question can be addressed by using the theory of graph limits. I will show how graph limit theory can be used to recognize graphs that have a clear linear (one-dimensional) structure. This is joint work with Mahya Ghandehari and Aaron Smith.