Spectral Anomaly Detection in Very Large Graphs: Models, Noise, and Computational Complexity

Benjamin A. Miller, Nicholas Arcolano, Michael M. Wolf, Nadya Bliss

Type: Preprint

Publication Date: 2014-01-01

Citations: 3

DOI: https://doi.org/10.48550/arxiv.1412.4411

View

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Spectral Anomaly Detection in Very Large Graphs: Models, Noise, and Computational Complexity.	2014	Benjamin A. Miller Nicholas Arcolano Michael M. Wolf Nadya Bliss
+ PDF Chat	A Spectral Framework for Anomalous Subgraph Detection	2015	Benjamin A. Miller Michelle S. Beard Patrick J. Wolfe Nadya Bliss
+	Statistical Evaluation of Spectral Methods for Anomaly Detection in Networks	2017	Tomilayo Komolafe Valeria Quevedo Srijan Sengupta
+	Eigenspace analysis for threat detection in social networks	2011	Benjamin A. Miller Michelle S. Beard Nadya Bliss
+	Toward matched filter optimization for subgraph detection in dynamic networks	2012	Benjamin A. Miller Nadya Bliss
+ PDF Chat	Decomposable Principal Component Analysis	2009	Ami Wiesel Alfred O. Hero
+	Spectral Anomaly Detection in Large Graphs Using a Complex Moment-Based Eigenvalue Solver	2020	Yasunori Futamura Xiucai Ye Akira Imakura Tetsuya Sakurai
+	Benchmarking parallel eigen decomposition for residuals analysis of very large graphs	2012	Edward Rutledge Benjamin A. Miller Michelle S. Beard
+	Graph Signal Processing -- Part I: Graphs, Graph Spectra, and Spectral Clustering	2019	Ljubiša Stanković Danilo P. Mandic Miloš Daković Miloš Brajović Bruno Scalzo Tony G. Constantinides
+	Graph Signal Processing -- Part I: Graphs, Graph Spectra, and Spectral Clustering	2019	Ljubiša Stanković Danilo P. Mandic Miloš Daković Miloš Brajović Bruno Scalzo Tony G. Constantinides
+	Subgraph Detection Using Eigenvector L1 Norms	2010	Benjamin A. Miller Nadya Bliss Patrick J. Wolfe
+ PDF Chat	Principal component analysis in decomposable Gaussian graphical models	2009	Ami Wiesel Alfred O. Hero
+	Graph Structured Normal Means Inference	2013	James Sharpnack
+	Stochastic Parallelizable Eigengap Dilation for Large Graph Clustering	2022	Elise van der Pol Ian Gemp Yoram Bachrach Richard Everett
+	Multiple Network Embedding for Anomaly Detection in Time Series of Graphs	2020	Guodong Chen Jesús Arroyo Avanti Athreya Joshua Cape Joshua T Vogelstein Youngser Park Chris White Jonathan Larson Weiwei Yang Carey E. Priebe
+	Parallel solutions for large-scale eigenvalue problems arising in graph analytics	2017	Alexandre Fender
+ PDF Chat	Multi-Scale Anomaly Detection on Attributed Networks	2020	Leonardo Gutiérrez-Gómez Alexandre Bovet Jean‐Charles Delvenne
+	Detecting Anomalous Activity on Networks with the Graph Fourier Scan Statistic	2013	James Sharpnack Alessandro Rinaldo Aarti Singh
+	Detecting Anomalous Activity on Networks with the Graph Fourier Scan Statistic	2013	James Sharpnack Alessandro Rinaldo Aarti Singh
+	Fast Eigenspace Approximation using Random Signals.	2016	Johan Paratte Lionel Martin

Cited by (1)

Action	Title	Year	Authors
+	A nonparametric change detection approach in social networks	2021	Hossein Hazrati‐Marangaloo Rassoul Noorossana

Citing (0)

Action	Title	Year	Authors