14 citations · 27 across the 4 of their papers we have counts for
10 papers
Matrix algebras with orthogonal Cauchy-like transforms and Toeplitz approximation: a negative result
Dario Fasino, Davide Furchì, Valerio Loi +1
We consider newly designed matrix algebras associated with Cauchy orthogonal transforms. In this work, we are interested in checking the approximation of Toeplitz matrices using al…
Hitting times for second-order random walks
Dario Fasino, Arianna Tonetto, Francesco Tudisco
A second-order random walk on a graph or network is a random walk where transition probabilities depend not only on the present node but also on the previous one. A notable example…
Generating large scale-free networks with the Chung-Lu random graph model
Dario Fasino, Arianna Tonetto, Francesco Tudisco
Random graph models are a recurring tool-of-the-trade for studying network structural properties and benchmarking community detection and other network algorithms. Moreover, they s…
Ergodicity coefficients for higher-order stochastic processes
Dario Fasino, Francesco Tudisco
The use of higher-order stochastic processes such as nonlinear Markov chains or vertex-reinforced random walks is significantly growing in recent years as they are much better at m…
A modularity based spectral method for simultaneous community and anti-community detection
Dario Fasino, Francesco Tudisco
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 the…
A Gauss--Newton iteration for Total Least Squares problems
Dario Fasino, Antonio Fazzi
The Total Least Squares solution of an overdetermined, approximate linear equation minimizes a nonlinear function which characterizes the backward error. We show tha…
Localization of dominant eigenpairs and planted communities by means of Frobenius inner products
Dario Fasino, Francesco Tudisco
We propose a new localization result for the leading eigenvalue and eigenvector of a symmetric matrix . The result exploits the Frobenius inner product between and a given r…
Modularity bounds for clusters located by leading eigenvectors of the normalized modularity matrix
Dario Fasino, Francesco Tudisco
Nodal theorems for generalized modularity matrices ensure that the cluster located by the positive entries of the leading eigenvector of various modularity matrices induces a conne…
Generalized modularity matrices
Dario Fasino, Francesco Tudisco
Various modularity matrices appeared in the recent literature on network analysis and algebraic graph theory. Their purpose is to allow writing as quadratic forms certain combinato…
An algebraic analysis of the graph modularity
Dario Fasino, Francesco Tudisco
One of the most relevant tasks in network analysis is the detection of community structures, or clustering. Most popular techniques for community detection are based on the maximiz…