Abstract
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 rank-one landmark matrix . Different choices for may be used, depending upon the problem under investigation. In particular, we show that the choice where is the all-ones matrix allows to estimate the signature of the leading eigenvector of , generalizing previous results on Perron-Frobenius properties of matrices with some negative entries. As another application we consider the problem of community detection in graphs and networks. The problem is solved by means of modularity-based spectral techniques, following the ideas pioneered by Miroslav Fiedler in mid 70s. We show that a suitable choice of can be used to provide new quality guarantees of those techniques, when the network follows a stochastic block model.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.