Record #204762 - GSI Repository

MAGNET

Models and Algorithms for Graph centrality grounded on Nonlinear Eigenvalues Techniques

Coordinator	University of Strathclyde
Grant period	2017-07-01 - 2019-06-30
Funding body	European Union
Call number	H2020-MSCA-IF-2016
Grant number	744014
Identifier	G:(EU-Grant)744014

Note: Models and Algorithms for Graph centrality grounded on Nonlinear Eigenvalues Techniques The main objective of the project is to use nonlinear eigenvalue equations to model the importance of components in complex, large-scale and time-varying networks. Based on the nonlinear Perron-Frobenius theory, we will develop the theory to rigorously formalize the model from a mathematical viewpoint (existence, uniqueness, maximality). Based on the nonlinear spectral method for multi-homogeneous functions, we will develop numerical methods to compute the vector of nonlinear importances of the nodes. We will develop convergence analysis and quality guarantees for the algorithms and will use the methods to investigate the influence of nodes in large-scale networks arising from real-world applications. These theoretical and algorithmic advances will contribute the highly active research field of network centrality. Current tools for network centrality are based on linear models, and they can be shown to be inadequate in many realistic scenarios. The new methods developed here will have provably better performance. In addition to theoretical validation, the tools will be tested and refined on realistic data sets supplied by collaborators and external partners associated with the Institute for Future Cities at the University of Strathclyde. The Researcher's expertise include nonlinear eigenvalue theory, graph theory and their use in machine learning. The Host and the research group at University of Strathclyde have strong internationally recognized experience in mathematics of network science and numerical mathematics. Thus the two-way transfer of knowledge will ensure to reach the research goals with highest quality and impact. Moreover, this will represent a great training opportunity for the researcher to jump-start his academic career.

Recent Publications

There are no publications

Record created 2017-06-14, last modified 2023-02-12

Similar records

Add to personal basket
Export as Author List with IDs BibTeX (UTF-8), EndNote XML, EndNote Text, RIS, MARC, Print MARC, MARCXML, DC,
Request correction
Submit fulltext

GSI Homepage \| GSI Library \| English Deutsch \| guest :: login GSI Repository
Search	Submit	Personalize Your alerts Your baskets Your searches	Help