Abstract:  Network science researchers have devoted a lot of attention to two key problems:  detecting communities and assigning centrality values to nodes. In both cases, the concept of a walk around the network has proved useful; through the dynamics of random walks or the combinatorics of deterministic walks. In this talk I will argue that some types of walk are less relevant than others. This will lead to new network centrality measures. Defining, analysing and implementing these new methods combines ideas from graph theory, matrix polynomial theory and sparse matrix computations. 

This seminar will take place on Friday, January 27, at 4pm, in A2-002.

If you have any questions regarding this seminar, please direct them to Iain Moyles (061 233726, iain.moyles@ul.ie).  A full list of upcoming seminars can be found at https://ulsites.ul.ie/macsi/node/48011

Supported by Science Foundation Ireland funding, MACSI - the Mathematics Applications Consortium for Science and Industry (www.macsi.ul.ie), centred at the University of Limerick, is dedicated to the mathematical modelling and solution of problems which arise in science, engineering and industry in Ireland.

----------------------------------------------------------------------------