no code implementations • 1 Mar 2024 • Pietro Sittoni, Francesco Tudisco
Implicit-depth neural networks have grown as powerful alternatives to traditional networks in various applications in recent years.
no code implementations • 6 Feb 2024 • Emanuele Zangrando, Piero Deidda, Simone Brugiapaglia, Nicola Guglielmi, Francesco Tudisco
Recent work in deep learning has shown strong empirical and theoretical evidence of an implicit low-rank bias: weight matrices in deep networks tend to be approximately low-rank and removing relatively small singular values during training or from available trained models may significantly reduce model size while maintaining or even improving model performance.
no code implementations • 2 Jun 2023 • Leonie Neuhäuser, Michael Scholkemper, Francesco Tudisco, Michael T. Schaub
Dynamical systems on hypergraphs can display a rich set of behaviours not observable for systems with pairwise interactions.
1 code implementation • 31 May 2023 • Sara Venturini, Andrea Cristofari, Francesco Rinaldi, Francesco Tudisco
Clustering (or community detection) on multilayer graphs poses several additional complications with respect to standard graphs as different layers may be characterized by different structures and types of information.
no code implementations • 30 May 2023 • Emanuele Zangrando, Steffen Schotthöfer, Gianluca Ceruti, Jonas Kusch, Francesco Tudisco
The computing cost and memory demand of deep learning pipelines have grown fast in recent years and thus a variety of pruning techniques have been developed to reduce model parameters.
1 code implementation • 28 Jan 2023 • Sara Venturini, Andrea Cristofari, Francesco Rinaldi, Francesco Tudisco
Graph Semi-Supervised learning is an important data analysis tool, where given a graph and a set of labeled nodes, the aim is to infer the labels to the remaining unlabeled nodes.
4 code implementations • 26 May 2022 • Steffen Schotthöfer, Emanuele Zangrando, Jonas Kusch, Gianluca Ceruti, Francesco Tudisco
The main idea is to restrict the weight matrices to a low-rank manifold and to update the low-rank factors rather than the full matrix during training.
no code implementations • 27 Mar 2021 • Francesco Tudisco, Konstantin Prokopchik, Austin R. Benson
Hypergraphs are a common model for multiway relationships in data, and hypergraph semi-supervised learning is the problem of assigning labels to all nodes in a hypergraph, given labels on just a few nodes.
1 code implementation • 15 Jan 2021 • Francesco Tudisco, Desmond J. Higham
Network scientists have shown that there is great value in studying pairwise interactions between components in a system.
Social and Information Networks Numerical Analysis Numerical Analysis Data Analysis, Statistics and Probability
1 code implementation • 8 Jun 2020 • Francesco Tudisco, Austin R. Benson, Konstantin Prokopchik
Label spreading is a general technique for semi-supervised learning with point cloud or network data, which can be interpreted as a diffusion of labels on a graph.
1 code implementation • 28 Jan 2020 • Stefano Cipolla, Fabio Durastante, Francesco Tudisco
In this work we introduce and study a nonlocal version of the PageRank.
Social and Information Networks Numerical Analysis Numerical Analysis Physics and Society
no code implementations • NeurIPS 2019 • Pedro Mercado, Francesco Tudisco, Matthias Hein
We study the task of semi-supervised learning on multilayer graphs by taking into account both labeled and unlabeled observations together with the information encoded by each individual graph layer.
no code implementations • 18 Jul 2019 • Andrea Cristofari, Francesco Rinaldi, Francesco Tudisco
Thus we describe a new nonlinear optimization approach to solve the equivalent problem leading to a community detection strategy based on $TV_Q$.
Social and Information Networks Optimization and Control Physics and Society 49M20, 65K10, 91D30, 91C20
no code implementations • 15 May 2019 • Pedro Mercado, Francesco Tudisco, Matthias Hein
Moreover, we prove that the eigenvalues and eigenvector of the signed power mean Laplacian concentrate around their expectation under reasonable conditions in the general Stochastic Block Model.
no code implementations • 21 Sep 2018 • Francesca Arrigo, Francesco Tudisco
We introduce a ranking model for temporal multi-dimensional weighted and directed networks based on the Perron eigenvector of a multi-homogeneous order-preserving map.
1 code implementation • 25 Apr 2018 • Francesco Tudisco, Desmond J. Higham
We derive and analyse a new iterative algorithm for detecting network core--periphery structure.
Social and Information Networks Numerical Analysis Data Analysis, Statistics and Probability
1 code implementation • 1 Mar 2018 • Pedro Mercado, Antoine Gautier, Francesco Tudisco, Matthias Hein
Multilayer graphs encode different kind of interactions between the same set of entities.
no code implementations • 18 Aug 2017 • Francesco Tudisco, Pedro Mercado, Matthias Hein
In this work we propose a nonlinear relaxation which is instead based on the spectrum of a nonlinear modularity operator $\mathcal M$.
1 code implementation • NeurIPS 2016 • Pedro Mercado, Francesco Tudisco, Matthias Hein
As a solution we propose to use the geometric mean of the Laplacians of positive and negative part and show that it outperforms the existing approaches.
no code implementations • 9 Nov 2015 • Quynh Nguyen, Francesco Tudisco, Antoine Gautier, Matthias Hein
Hypergraph matching has recently become a popular approach for solving correspondence problems in computer vision as it allows to integrate higher-order geometric information.