Join Professor Des Higham from the University of Strathclyde for his seminar discussing dynamic networks.
14:00 - 15:00
Room 5.300B
Professor Des Higham
Lectures, talks and seminars
Department of Mathematical Sciences Seminar Series
Mathematics, Statistics and Actuarial Science, School of
Dr Andrew Harrison harry@essex.ac.uk
The digital revolution is generating novel large scale examples of connectivity patterns that change over time.
This scenario may be formalised as a graph with a fixed set of nodes whose edges switch on and off. For example, we may have networks of interacting mobile phone users, emailers, Facebookers or Tweeters. To understand and quantify the key properties of such evolving networks, we can extend classical graph theoretical notions like degree and path length.
In this talk Professor Higham will focus on the concept of a walk around a dynamic network and resulting measures of network centrality. Here, appropriate matrix products can be used to form efficient computational algorithms for identifying key players.
Professor Higham will illustrate these algorithms on Twitter data, where independent influence rankings are available from social media experts. He will also describe recent extensions that allow us to remove unwanted "backtracking" walks efficiently."