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.