ORCA: outlier detection and robust clustering for attributed graphs

DOI10.1007/S10898-021-01024-ZzbMATH Open1481.90274OpenAlexW3159220012WikidataQ113302611 ScholiaQ113302611MaRDI QIDQ2052406FDOQ2052406

Authors: Srinivas Eswar, Ramakrishnan Kannan, Richard Vuduc, Haesun Park 

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

Recommendations

• Local outlier detection reconsidered: a generalized view on locality with applications to spatial, video, and network outlier detection
• Robust and computationally feasible community detection in the presence of arbitrary outlier nodes
• Clustering and outlier detection using isoperimetric number of trees
• A graph anomalies detection method based on graph similarity
• Weighted clustering of attributed multi-graphs

zbMATH Keywords

anomaly detectionrobust clusteringattributed graphsjoint matrix low rank approximation

Mathematics Subject Classification ID

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

Cites Work

• SymNMF: nonnegative low-rank approximation of a similarity matrix for graph clustering
• Robust principal component analysis?
• Robust Statistics
• Exact matrix completion via convex optimization
• CUR matrix decompositions for improved data analysis
• Learning the parts of objects by non-negative matrix factorization
• Outlier analysis
• Decomposition into low-rank plus additive matrices for background/foreground separation: a review for a comparative evaluation with a large-scale dataset
• Title not available (Why is that?)
• Authoritative sources in a hyperlinked environment
• Robust PCA via Outlier Pursuit
• Clustering large graphs via the singular value decomposition
• Fast nonnegative matrix factorization: an active-set-like method and comparisons
• Algorithms for nonnegative matrix and tensor factorizations: a unified view based on block coordinate descent framework
• Outlier detection using nonconvex penalized regression
• Hybrid clustering based on content and connection structure using joint nonnegative matrix factorization

Cited In (2)

• A graph anomalies detection method based on graph similarity
• ORCA

Uses Software

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

This page was built for publication: ORCA: outlier detection and robust clustering for attributed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2052406)