421 citations · 3.9k across the 201 of their papers we have counts for
5 papers · 2 filters
Multi-centrality Graph Spectral Decompositions and their Application to Cyber Intrusion Detection
Pin-Yu Chen, Sutanay Choudhury, Alfred O. Hero
Many modern datasets can be represented as graphs and hence spectral decompositions such as graph principal component analysis (PCA) can be useful. Distinct from previous graph dec…
Incremental Method for Spectral Clustering of Increasing Orders
Pin-Yu Chen, Baichuan Zhang, Mohammad Al Hasan +1
The smallest eigenvalues and the associated eigenvectors (i.e., eigenpairs) of a graph Laplacian matrix have been widely used for spectral clustering and community detection. Howev…
Information Extraction from Larger Multi-layer Social Networks
Brandon Oselio, Alex Kulesza, Alfred Hero
Social networks often encode community structure using multiple distinct types of links between nodes. In this paper we introduce a novel method to extract information from such mu…
Socio-Spatial Pareto Frontiers of Twitter Networks
Brandon Oselio, Alex Kulesza, Alfred Hero
Social media provides a rich source of networked data. This data is represented by a set of nodes and a set of relations (edges). It is often possible to obtain or infer multiple t…
Phase Transitions in Spectral Community Detection of Large Noisy Networks
Pin-Yu Chen, Alfred O. Hero
In this paper, we study the sensitivity of the spectral clustering based community detection algorithm subject to a Erdos-Renyi type random noise model. We prove phase transitions…