Community Detection And Dynamics in Temporal Networks
Lead Research Organisation:
University of Oxford
Department Name: Mathematical Institute
Abstract
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.
People |
ORCID iD |
Renaud Lambiotte (Principal Investigator) |
Publications
Babul S
(2024)
SHEEP, a Signed Hamiltonian Eigenvector Embedding for Proximity
in Communications Physics
Babul S
(2022)
Gromov centrality: A multiscale measure of network centrality using triangle inequality excess.
in Physical review. E
Bovet A
(2022)
Flow stability for dynamic community detection.
in Science advances
Cabral J
(2022)
Metastable oscillatory modes emerge from synchronization in the brain spacetime connectome
in Communications Physics
Devriendt K
(2022)
Discrete curvature on graphs from the effective resistance
Devriendt K
(2022)
Variance and Covariance of Distributions on Graphs
in SIAM Review
Devriendt K
(2022)
Discrete curvature on graphs from the effective resistance*
in Journal of Physics: Complexity
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 |
URL | http://dyn.phys.northwestern.edu/ns22.html |