Francesco Tudisco

Associate Professor (Reader) in Machine Learning

School of Mathematics, The University of Edinburgh
The Maxwell Institute for Mathematical Sciences
School of Mathematics, Gran Sasso Science Institute JCMB, King’s Buildings, Edinburgh EH93FD UK
email: f dot tudisco at ed.ac.uk

Preprints


2024

Collaboration and topic switches in science
Sara Venturini, Satyaki Sikdar, Francesco Rinaldi, Francesco Tudisco, Santo Fortunato
Scientific Reports, Vol 14, pp 1258, 2024
doi arxiv code
Optimizing network robustness via Krylov subspaces
Stefano Massei, Francesco Tudisco
ESAIM: Mathematical Modelling and Numerical Analysis, 2024
doi arxiv code

2023

Robust low-rank training via approximate orthonormal constraints
Dayana Savostianova, Emanuele Zangrando, Gianluca Ceruti, Francesco Tudisco
Advances in Neural Information Processing Systems (NeurIPS), 2023
arxiv code
Nonlinear Perron-Frobenius theorems for nonnegative tensors
Antoine Gautier, Francesco Tudisco, Matthias Hein
SIAM Review (SIGEST paper), Vol 65, pp 495--536, 2023
doi
Laplacian-based Semi-Supervised Learning in Multilayer Hypergraphs by Coordinate Descent
Sara Venturini, Andrea Cristofari, Francesco Rinaldi, Francesco Tudisco
EURO Journal on Computational Optimization, 2023
arxiv doi code
Quantifying the structural stability of simplicial homology
Nicola Guglielmi, Anton Savostianov, Francesco Tudisco
Journal of Scientific Computing, Vol 97, 2023
arxiv doi code
Learning the right layers: a data-driven layer-aggregation strategy for semi-supervised learning on multilayer graphs
Sara Venturini, Andrea Cristofari, Francesco Rinaldi, Francesco Tudisco
In: International Conference on Machine Learning (ICML), 2023
arxiv doi code
Core-periphery detection in hypergraphs
Francesco Tudisco, Desmond J. Higham
SIAM Journal on Mathematics of Data Science, Vol 5, 2023
doi arxiv code
Nodal domain count for the generalized graph $p$-Laplacian
Piero Deidda, Mario Putti, Francesco Tudisco
Applied and Computational Harmonic Analysis, Vol 64, pp 1--32, 2023
arxiv doi

2022

Low-rank lottery tickets: finding efficient low-rank neural networks via matrix differential equations
Steffen Schotthöfer, Emanuele Zangrando, Jonas Kusch, Gianluca Ceruti, Francesco Tudisco
Advances in Neural Information Processing Systems (NeurIPS), 2022
arxiv doi code
A Variance-aware Multiobjective Louvain-like Method for Community Detection in Multiplex Networks
Sara Venturini, Andrea Cristofari, Francesco Rinaldi, Francesco Tudisco
Journal of Complex Networks, 2022
arxiv doi code
Core-periphery partitioning and quantum annealing
Catherine F. Higham, Desmond J. Higham, Francesco Tudisco
In: ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2022
arxiv doi
Hitting times for second-order random walks
Dario Fasino, Arianna Tonetto, Francesco Tudisco
European Journal of Applied Mathematics, Vol 34, pp 642--666, 2022
arxiv doi
Nonlinear Feature Diffusion on Hypergraphs
Konstantin Prokopchik, Austin R. Benson, Francesco Tudisco
In: International Conference of Machine Learning (ICML), 2022
arxiv doi code

2021

Node and Edge Eigenvector Centrality for Hypergraphs
Francesco Tudisco, Desmond J. Higham
Communications Physics, Vol 4:201, 2021
doi-open arxiv code
Nonlinear Higher-Order Label Spreading
Francesco Tudisco, Austin R. Benson, Konstantin Prokopchik
In: Proceedings of The Web Conference, pp 2402--2413, 2021
doi arxiv code
The Global Convergence of the Nonlinear Power Method for Mixed-Subordinate Matrix Norms
Antoine Gautier, Matthias Hein, Francesco Tudisco
Journal of Scientific Computing, Vol 88, pp 21, 2021
doi-open arxiv
Nonlocal PageRank
Stefano Cipolla, Fabio Durastante, Francesco Tudisco
ESAIM Mathematical Modelling and Numerical Analysis, Vol 55, pp 77--97, 2021
doi arxiv code

2020

Ergodicity coefficients for higher-order stochastic processes
Dario Fasino, Francesco Tudisco
SIAM J Mathematics of Data Science, Vol 2, pp 740--769, 2020
doi arxiv
A framework for second order eigenvector centralities and clustering coefficients
Francesca Arrigo, Desmond J. Higham, Francesco Tudisco
Proceedings Royal Society A, Vol 476, pp 20190724, 2020
arxiv doi-open code
Generating large scale-free networks with the Chung-Lu random graph model
Dario Fasino, Arianna Tonetto, Francesco Tudisco
Networks, 2020
doi arxiv code
Shifted and extrapolated power methods for tensor $\ell^p$-eigenpairs
Stefano Cipolla, Michela Redivo-Zaglia, Francesco Tudisco
ETNA: Electronic Transactions on Numerical Analysis, Vol 53, pp 1--27, 2020
doi arxiv
Total variation based community detection using a nonlinear optimization approach
Andrea Cristofari, Francesco Rinaldi, Francesco Tudisco
SIAM J Applied Mathematics, Vol 80, pp 1392--1419, 2020
doi arxiv code
Extrapolation methods for fixed-point multilinear PageRank computations
Stefano Cipolla, Michela Redivo-Zaglia, Francesco Tudisco
Numerical Linear Algebra with Applications, Vol 27, pp e2280, 2020
doi arxiv

2019

Generalized matrix means for semisupervised learning with multilayer graphs
Pedro Mercado, Francesco Tudisco, Matthias Hein
In: Advances in Neural Information Processing Systems (NeurIPS), 2019
doi arxiv poster code
A fast and robust kernel optimization method for core–periphery detection in directed and weighted graphs
Francesco Tudisco, Desmond J. Higham
Applied Network Science, Vol 4, pp 1--13, 2019
doi code
Spectral Clustering of Signed Graphs via Matrix Power Means
Pedro Mercado, Francesco Tudisco, Matthias Hein
In: International Conference on Machine Learning (ICML), pp 4526--4536, 2019
doi arxiv
Multi-Dimensional, Multilayer, Nonlinear and Dynamic HITS
Francesca Arrigo, Francesco Tudisco
In: SIAM International Conference on Data Mining, pp 369--377, 2019
doi arxiv code
A nonlinear spectral method for core-periphery detection in networks
Francesco Tudisco, Desmond J. Higham
SIAM J. Mathematics of Data Science, Vol 1, pp 269--292, 2019
doi arxiv code
The contractivity of cone-preserving multilinear mappings
Antoine Gautier, Francesco Tudisco
Nonlinearity (IOP and London Mathematical Society), Vol 32, pp 4713, 2019
doi arxiv
A unifying Perron-Frobenius theorem for nonnegative tensors via multihomogeneous maps
Antoine Gautier, Francesco Tudisco, Matthias Hein
SIAM J. Matrix Analysis Appl., Vol 40, pp 1206--1231, 2019
doi arxiv
The Perron-Frobenius theorem for multihomogeneous mappings
Antoine Gautier, Francesco Tudisco, Matthias Hein
SIAM J. Matrix Analysis Appl., Vol 40, pp 1179--1205, 2019
doi arxiv

2018

The Power Mean Laplacian for Multilayer Graph Clustering
Pedro Mercado, Antoine Gautier, Francesco Tudisco, Matthias Hein
In: International Conference on Artificial Intelligence and Statistics (AISTATS), Proc. Machine Learning Research, Vol 84, pp 1828--1838, 2018
doi arxiv code
The expected adjacency and modularity matrices in the degree corrected stochastic block model
Dario Fasino, Francesco Tudisco
Special Matrices, Vol 6, pp 110--121, 2018
doi
Node and layer eigenvector centralities for multiplex networks
Francesco Tudisco, Francesca Arrigo, Antoine Gautier
SIAM J. Applied Mathematics, Vol 78, pp 853--876, 2018
doi arxiv code
A modularity based spectral method for simultaneous community and anti-community detection
Dario Fasino, Francesco Tudisco
Linear Algebra and its Applications, Vol 542, pp 605--623, 2018
doi arxiv
On the stability of network indices defined by means of matrix functions
Stefano Pozza, Francesco Tudisco
SIAM J. Matrix Analysis Appl., Vol 39, pp 1521--1546, 2018
doi arxiv
Community detection in networks via nonlinear modularity eigenvectors
Francesco Tudisco, Pedro Mercado, Matthias Hein
SIAM J. Applied Mathematics, Vol 78, pp 2393--2419, 2018
doi arxiv
A nodal domain theorem and a higher-order Cheeger inequality for the graph p-Laplacian
Francesco Tudisco, Matthias Hein
EMS Journal of Spectral Theory, Vol 8, pp 883--908, 2018
doi arxiv

2017

Modularity bounds for clusters located by leading eigenvectors of the normalized modularity matrix
Dario Fasino, Francesco Tudisco
Journal of Mathematical Inequalities, Vol 11, pp 701--714, 2017
doi arxiv
Euler-Richardson method preconditioned by weakly stochastic matrix algebras: a potential contribution to Pagerank computation
Stefano Cipolla, Carmine Di Fiore, Francesco Tudisco
Electronic Journal of Linear Algebra (ILAS), Vol 32, pp 254--272, 2017
doi
An Efficient Multilinear Optimization Framework for Hypergraph Matching
Quynh Nguyen, Francesco Tudisco, Antoine Gautier, Matthias Hein
IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol 39, pp 1054--1075, 2017
doi arxiv

2016

Localization of dominant eigenpairs and planted communities by means of Frobenius inner products
Dario Fasino, Francesco Tudisco
Czechoslovak Mathematical Journal, Vol 66, pp 881--893, 2016
doi arxiv special issue
Generalized modularity matrices
Dario Fasino, Francesco Tudisco
Linear Algebra and its Applications, Vol 502, pp 327--345, 2016
doi arxiv
Clustering Signed Networks with the Geometric Mean of Laplacians
Pedro Mercado, Francesco Tudisco, Matthias Hein
In: Advances in Neural Information Processing Systems 29 (NeurIPS), 2016
nips code
Lower triangular Toeplitz-Ramanujan systems whose solution yields the Bernoulli numbers
Carmine Di Fiore, Francesco Tudisco, Paolo Zellini
Linear Algebra and its Applications, Vol 496, pp 510--526, 2016
doi

2015

A note on certain ergodicity coefficients
Francesco Tudisco
Special Matrices, Vol 3, pp 175--185, 2015
doi
Adaptive matrix algebras in unconstrained minimization
Stefano Cipolla, Carmine Di Fiore, Francesco Tudisco, Paolo Zellini
Linear Algebra and its Applications, Vol 471, pp 544--568, 2015
doi
On complex power nonnegative matrices
Francesco Tudisco, Valerio Cardinali, Carmine Di Fiore
Linear Algebra and its Applications, Vol 471, pp 449--468, 2015
doi arxiv

Older

An algebraic analysis of the graph modularity

Dario Fasino, Francesco Tudisco,
SIAM J. Matrix Analysis and Applications, 35 : 997--1018 (2014)
doi arxiv

Optimal Rank Matrix Algebras Preconditioners

Francesco Tudisco, Carmine Di Fiore, Eugene E. Tyrtyshnikov,
Linear Algebra and its Applications, 438 : 405--427 (2013)
doi arxiv

A preconditioning approach to the Pagerank computation

Francesco Tudisco, Carmine Di Fiore,
Linear Algebra and its Applications, 435 : 2222--2246 (2011)
doi

Keywords cloud

networks (35) spectral-clustering (19) perron-frobenius-theory (18) nonnegative-tensors (13) power-method (13) nonlinear-eigenvalues (12) higher-order-networks (11) graph-laplacian (10) community-detection (9) graph-modularity (8) neural-networks (8) deep-learning (7) cheeger-inequality (6) hypergraphs (6) multi-homogeneous-maps (6) nonnegative-matrices (6) core-periphery (5) network-centrality (5) nodal-domains (5) pagerank (5) semi-supervised-learning (5) clustering (4) compression (4) hilbert-metric (4) low-rank (4) matrix-algebras (4) matrix-means (4) meso-scale-structure (4) preconditioning (4) pruning (4) spectral-method (4) eigenvalue-optimization (3) eigenvalues (3) graph-partitioning (3) hypergraph-laplacian (3) label-propagation (3) markov-chain (3) modularity-matrix (3) multi-layer-networks (3) thompson-metric (3)