Paper Info
Title
Analysis of Spectral Space Properties of Directed Graphs Using Matrix Perturbation Theory with Application in Graph Partition
Abstract
The eigenspace of the adjacency matrix of a graph possesses important information about the network structure. However, analyzing the spectral space properties for directed graphs is challenging due to complex valued decompositions. In this paper, we explore the adjacency eigenspaces of directed graphs. With the aid of the graph perturbation theory, we emphasize on deriving rigorous mathematical results to explain several phenomena related to the eigenspace projection patterns that are unique for directed graphs. Furthermore, we relax the community structure assumption and generalize the theories to the perturbed Perron-Frobenius simple invariant subspace so that the theories can adapt to a much broader range of network structural types. We also develop a graph partitioning algorithm and conduct evaluations to demonstrate its potential.
Year
DOI
Venue
2015
10.1109/ICDM.2015.133
IEEE International Conference on DataMining
Keywords
Field
DocType
Directed graphs, Asymmetric adjacency matrices, Matrix perturbation, Spectral projection, Graph partition
Graph theory,Adjacency matrix,Adjacency list,Discrete mathematics,Modular decomposition,Line graph,Graph energy,Computer science,Directed graph,Graph (abstract data type)
Conference
ISSN
Citations 
PageRank 
1550-4786
5
0.51
References 
Authors
3
3
Name
Order
Citations
PageRank
Yuemeng Li1143.34
Xintao Wu289276.91
Aidong Lu335330.18