Kitty Meeks (Glasgow): Exploiting structure in multi-layer networks: a case study on motif counting (School Seminar)

Event details

  • When: 14th February 2018 14:00 - 15:00
  • Where: Cole 1.33a
  • Series: School Seminar Series
  • Format: Seminar

Abstract:

Many real-world systems are most naturally modelled by “multi-layer” networks, which allow for different types of connections between entities; it is therefore important to develop efficient algorithms to extract information from such networks. However, most existing results concerning the structural properties of graphs/networks which allow us to solve NP-hard problems efficiently consider only the case of a “single-layer” graph (in which each pair of vertices is either adjacent or not). A natural question to ask is whether, if each individual layer has well-understood structure which allows the design of efficient algorithms, we can still exploit this structure to solve problems on the combined, multi-layer network. We address this question for the specific problem of counting small substructures in the network: in most cases the problem becomes intractable on the combined network, but we identify one case in which structural restrictions on the individual layers can be exploited effectively.

This is joint work with Jessica Enright (University of Stirling).

Speaker Bio:

Kitty Meeks obtained her PhD from the University of Oxford in 2013, and from 2012 to 2014 worked as a Postdoctoral Research Assistant at Queen Mary University of London. She joined the University of Glasgow in 2014, initially to the School of Mathematics and Statistics, before moving across the road to the School of Computing Science in 2016. She currently holds a Royal Society of Edinburgh Personal Research Fellowship for the project “Exploiting Realistic Graph Structure”.

Cecilia Mascolo (Cambridge): Systems, Models and Learning: From mobile devices to mobile data (School Seminar)

Event details

  • When: 30th January 2018 14:00 - 15:00
  • Where: Cole 1.33a
  • Series: School Seminar Series
  • Format: Seminar

Abstract:

This talk concentrates on our efforts over the years to make the harvesting of relevant data from mobile devices accurate and efficient, to allow on device data interpretation and to produce models able to interpret the data so that it can be exploited for a wide range of applications. In this sense I will describe specifics of our work which range from fitting mobile sensing inference on devices and how we are able to exploit local device heterogeneous computation resources efficiently to data analytics for mobile health and urban computing. I will discuss challenges and opportunities of the field throughout the talk.

Speaker Bio:

Cecilia Mascolo is a mother of a teenage daughter. She is also Full Professor of Mobile Systems in the Computer Laboratory, University of Cambridge, UK, a Fellow of Jesus College Cambridge and a Faculty Fellow at the Alan Turing Institute for Data Science in London. Prior joining Cambridge in 2008, she has been a faculty member in the Department of Computer Science at University College London. She holds a PhD from the University of Bologna. Her research interests are in human mobility modelling, mobile and sensor systems and networking and spatio-temporal data analysis. She has published in a number of top tier conferences and journals in the area and her investigator experience spans projects funded by Research Councils and industry. She has received numerous best paper awards and in 2016 was listed in “10 Women in Networking /Communications You Should Know”. She has served as steering, organizing and programme committee member of mobile, sensor systems, networking, data science conferences and workshops. She has delivered a number of keynote talks at conferences and workshops in the area of mobility, data science, pervasive computing and systems. She is Associate Editor in Chief for IEEE Pervasive Computing and sits on the editorial boards of IEEE Transactions on Mobile Computing, ACM Transactions on Sensor Networks and ACM Transactions on Interactive, Mobile, Wearable and Ubiquitous Technologies. More details at www.cl.cam.ac.uk/users/cm542.