Node and layer eigenvector centralities for multiplex networks

F Tudisco, F Arrigo, A Gautier - SIAM Journal on Applied Mathematics, 2018 - SIAM
Eigenvector-based centrality measures are among the most popular centrality measures in
network science. The underlying idea is intuitive and the mathematical description is …

Modularity of Erdős‐Rényi random graphs

C McDiarmid, F Skerman - Random Structures & Algorithms, 2020 - Wiley Online Library
For a given graph G, each partition of the vertices has a modularity score, with higher values
indicating that the partition better captures community structure in G. The modularity q∗(G) of …

A nodal domain theorem and a higher-order Cheeger inequality for the graph -Laplacian

F Tudisco, M Hein - Journal of Spectral Theory, 2018 - ems.press
We consider the nonlinear graph p-Laplacian and the set of eigenvalues and associated
eigenfunctions of this operator defined by a variational principle. We prove a nodal domain …

Nodal domain count for the generalized graph p-Laplacian

P Deidda, M Putti, F Tudisco - Applied and Computational Harmonic …, 2023 - Elsevier
Inspired by the linear Schrödinger operator, we consider a generalized p-Laplacian operator
on discrete graphs and present new results that characterize several spectral properties of …

A spectral framework for anomalous subgraph detection

BA Miller, MS Beard, PJ Wolfe… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
A wide variety of application domains is concerned with data consisting of entities and their
relationships or connections, formally represented as graphs. Within these diverse …

The self-consistent field iteration for p-spectral clustering

P Upadhyaya, E Jarlebring, F Tudisco - arxiv preprint arxiv:2111.09750, 2021 - arxiv.org
The self-consistent field (SCF) iteration, combined with its variants, is one of the most widely
used algorithms in quantum chemistry. We propose a procedure to adapt the SCF iteration …

Generating large scale‐free networks with the Chung–Lu random graph model

D Fasino, A Tonetto, F Tudisco - Networks, 2021 - Wiley Online Library
Random graph models are a recurring tool‐of‐the‐trade for studying network structural
properties and benchmarking community detection and other network algorithms. Moreover …

Total variation based community detection using a nonlinear optimization approach

A Cristofari, F Rinaldi, F Tudisco - SIAM Journal on Applied Mathematics, 2020 - SIAM
Maximizing the modularity of a network is a successful tool to identify an important
community of nodes. However, this combinatorial optimization problem is known to be NP …

Community detection in networks via nonlinear modularity eigenvectors

F Tudisco, P Mercado, M Hein - SIAM Journal on Applied Mathematics, 2018 - SIAM
Revealing a community structure in a network or dataset is a central problem arising in many
scientific areas. The modularity function Q is an established measure quantifying the quality …

[HTML][HTML] A modularity based spectral method for simultaneous community and anti-community detection

D Fasino, F Tudisco - Linear Algebra and its Applications, 2018 - Elsevier
In a graph or complex network, communities and anti-communities are node sets whose
modularity attains extremely large values, positive and negative, respectively. We consider …