Francesco Tudisco

Publications · Keyword

Spectral Methods

5 publications with this keyword.

Core-periphery detection in multilayer networks

Kai Bergermann, Francesco Tudisco

Physical Review Letters, 2025

Multilayer networks provide a powerful framework for modeling complex systems that capture different types of interactions between the same set of entities across multiple layers. Core-periphery detection involves partitioning the nodes of a network into core nodes, which are highly connected across the network, and …

A nonlinear spectral core-periphery detection method for multiplex networks

Kai Bergermann, Martin Stoll, Francesco Tudisco

Proceedings of the Royal Society A, 2024

Core-periphery detection aims to separate the nodes of a complex network into two subsets: a core that is densely connected to the entire network and a periphery that is densely connected to the core but sparsely connected internally. The definition of core-periphery structure in multiplex networks that record …

Core-periphery detection in hypergraphs

Francesco Tudisco, Desmond J. Higham

SIAM Journal on Mathematics of Data Science, vol. 5, 2023

Core-periphery detection is a key task in exploratory network analysis where one aims to find a core, a set of nodes well-connected internally and with the periphery, and a periphery, a set of nodes connected only (or mostly) with the core. In this work we propose a model of core-periphery for higher-order networks …

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:75, 2019

Many graph mining tasks can be viewed as classification problems on high dimensional data. Within this class we consider the issue of discovering core-periphery structure, which has wide applications in the economic and social sciences. In contrast to many current approaches, we allow for weighted and directed edges …

A nonlinear spectral method for core-periphery detection in networks

Francesco Tudisco, Desmond J. Higham

SIAM Journal on Mathematics of Data Science, vol. 1, pp. 269–292, 2019

We derive and analyse a new iterative algorithm for detecting network core–periphery structure. Using techniques in nonlinear Perron-Frobenius theory, we prove global convergence to the unique solution of a relaxed version of a natural discrete optimization problem. On sparse networks, the cost of each iteration scales …