Event

"Dynamic networks: Walk this Way"

Join Professor Des Higham from the University of Strathclyde for his seminar discussing dynamic networks.

  • Thu 12 Oct 17

    14:00 - 15:00

  • Colchester Campus

    Room 5.300B

  • Event speaker

    Professor Des Higham

  • Event type

    Lectures, talks and seminars
    Department of Mathematical Sciences Seminar Series

  • Event organiser

    Mathematical Sciences, Department of

  • Contact details

    Dr Andrew Harrison

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."