ORCA: outlier detection and robust clustering for attributed graphs

DOI10.1007/s10898-021-01024-zzbMath1481.90274OpenAlexW3159220012WikidataQ113302611 ScholiaQ113302611MaRDI QIDQ2052406

Haesun Park, Richard Vuduc, Ramakrishnan Kannan, Srinivas Eswar

Publication date: 26 November 2021

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-021-01024-z

zbMATH Keywords

anomaly detectionrobust clusteringattributed graphsjoint matrix low rank approximation

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Robustness in mathematical programming (90C17)

Related Items

ORCA

Uses Software

• SymNMF
• outliernmf
• Enron Email Dataset
• SmallK
• OddBall
• REV2
• GLAD

Cites Work

• Unnamed Item
• CUR matrix decompositions for improved data analysis
• Decomposition into low-rank plus additive matrices for background/foreground separation: a review for a comparative evaluation with a large-scale dataset
• Clustering large graphs via the singular value decomposition
• Algorithms for nonnegative matrix and tensor factorizations: a unified view based on block coordinate descent framework
• Hybrid clustering based on content and connection structure using joint nonnegative matrix factorization
• SymNMF: nonnegative low-rank approximation of a similarity matrix for graph clustering
• Exact matrix completion via convex optimization
• Outlier Analysis
• Robust principal component analysis?
• Outlier Detection Using Nonconvex Penalized Regression
• Fast Nonnegative Matrix Factorization: An Active-Set-Like Method and Comparisons
• Authoritative sources in a hyperlinked environment
• Robust PCA via Outlier Pursuit
• Learning the parts of objects by non-negative matrix factorization
• Robust Statistics