DMS-EPSRC The Dynamics and Structure of Multiway Networks
Lead Research Organisation:
University of Oxford
Department Name: Mathematical Institute
Abstract
Network science is a powerful framework for modelling interacting systems and connected data. The strength of network science comes from its generality in distilling connectivity into core elements --- nodes and edges --- that can combine to form indirect connections. Many social, natural and engineered systems can be represented as networks, such as international relationships, gene regulation, airport networks and the Internet. Modelling dynamical systems such as information or virus spreading on networks reveals the interplay between structure and dynamics. Despite much success, the node-and-edge paradigm of network science has fundamental modelling limitations. These limitations, combined with the availability of detailed network data, have led to the early development of several higher-order network models of richer interactions. This proposal centres on the mathematical development of multiway networks, which model interactions that cannot be decomposed into pairwise edges simply because the atomic interactions involve more than two nodes. For example, chemical reaction networks model interactions between several compounds, small teams of people work together on projects in schools and businesses, and brain activity is mediated by groups of neurones. The joint coordination of multiple entities is not captured by combining pairwise interactions, but can be analyzed with models for multiway networks, such as hypergraphs and simplicial complexes. As a starting point, we will consider the problem of defining dynamical processes on multiway networks. We will consider a variety of approaches, starting with simple, linear Markov random walks, and their dual consensus model, aiming to understand how certain hypergraph structures translate into spectral properties of associated operators. As a next step, we will consider non-linear and non-Markovian processes that cannot be encoded in a standard graph, in order to reveal in full the importance of non-binary interactions between the nodes. A similar exploration will be conducted for random walk dynamics on simplicial complexes, building on the diffusion based on Hodge Laplacian. The flows of probability generated by these dynamical models will then be used to construct efficient ranking and clustering algorithms that take advantage of the rich multiway network structure.
People |
ORCID iD |
Renaud Lambiotte (Principal Investigator) |
Publications
Babul S
(2022)
Gromov centrality: A multiscale measure of network centrality using triangle inequality excess.
in Physical review. E
Babul S
(2024)
SHEEP, a Signed Hamiltonian Eigenvector Embedding for Proximity
in Communications Physics
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*
in Journal of Physics: Complexity
Devriendt K
(2022)
Variance and Covariance of Distributions on Graphs
in SIAM Review
Eriksson A
(2022)
Higher-Order Systems
Giabbanelli PJ
(2022)
Editorial: Scalable Network Generation & Analysis.
in Frontiers in big data
Description | Collaboration with Anil Damle - Cornell |
Organisation | Cornell University |
Country | United States |
Sector | Academic/University |
PI Contribution | This project is a NSF-EPSRC collaboration. The team in Cornell, led by Anil Damle, is currently exploring recent ideas developed in our group on the geometry of networks. Regular meetings are set up to develop this collaboration. |
Collaborator Contribution | We have recently proposed a way to measure the spread of a distribution defined ona. graph, with theoretical connectons with network geometry: Devriendt, Karel, Samuel Martin-Gutierrez, and Renaud Lambiotte. "Variance and covariance of distributions on graphs." SIAM Review 64.2 (2022): 343-359. Devriendt, Karel, and Renaud Lambiotte. "Discrete curvature on graphs from the effective resistance." Journal of Physics: Complexity 3.2 (2022): 025008. |
Impact | None so far. |
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 |