Community Detection And Dynamics in Temporal Networks

Lead Research Organisation: University of Oxford
Department Name: Mathematical Institute


Many systems of current scientific interest are made of elements in interaction and can be represented as networks. Important examples include the Internet, contact networks, airline routes but also a wide range of biological systems. The capacity to collect large data-sets of relational data has radically changed the way networks are considered and has led to the development of statistical methods allowing for the extraction of significant information from their overall structure. Despite its many successes, standard tools of network science often overlook the intrinsic dynamical nature of networks. In many situations, networks are not static entities but their edges are instead limited in time and can change over time. The concept of temporal networks is used to study such time-dependent networks. The main purpose of this project is to explore how the interplay between the structure and dynamics of networks affects diffusive processes, and to exploit the resulting constraints on diffusion in order to uncover their inner dynamical community structure. This approach searches to strengthen ou understanding of how the dynamics on and of the network are inter-related, and builds on algorithms designed for static networks, such as Markov stability, where diffusion is known to be essential to explore the multi-scale structure of the system, and to help defining the centrality of nodes and the embedding of networks. The project will be tested and inspired by real-world data from a range of disciplines, and will ultimately aim at deepening our mathematical knowledge of temporal networks and their relation to graph signal processing, and at developing novel algorithms to uncover significant structures in networks evolving in time.
Description We are actively collaborating with Pometry, a start-up based in London building algorithms for the mining of temporal network data.
First Year Of Impact 2023
Sector Digital/Communication/Information Technologies (including Software),Financial Services, and Management Consultancy
Impact Types Economic

Description Collaboration with Alexandre Bovet - University of Zurich 
Organisation University of Zurich
Country Switzerland 
Sector Academic/University 
PI Contribution Development of a clustering technique for temporal ntworks
Collaborator Contribution Theoretical contribution
Impact The work is currently under progress.
Start Year 2022
Description Organisation of the SIAM Workshop on Network Science (NS22) September 13-15, 2022 Virtual Workshop 
Form Of Engagement Activity Participation in an activity, workshop or similar
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Postgraduate students
Results and Impact Renaud Lambiotte was teh co-organiser of the SIAM Workshop on Network Science, an international event dedicated to to promote cross-fertilization and new research among the communities that study and apply networks, both inside and outside the applied mathematics community.
Year(s) Of Engagement Activity 2022