d-ailin / GDN

Implementation code for the paper "Graph Neural Network-Based Anomaly Detection in Multivariate Time Series" (AAAI 2021)
MIT License
489 stars 142 forks source link

problem about the graph symmetry #103

Open InvincibleWza1999 opened 2 months ago

InvincibleWza1999 commented 2 months ago

Thank you for your excellent work! But I have a problem about the graph symmetry. The article says the dependency patterns between sensors need not be symmetric. However, in the case without prior information, the candidate relation graph is fully-connected, and the similarity matrix is symmetric, while the topk operation does not change its symmetry. Does it mean the learned adjacency matrix A is symmetric? Thank you for your answering!

d-ailin commented 2 months ago

Hi, thanks for your interest!

While the similarity matrix is symmetric, applying the top-k operation directly on this matrix does not necessarily result in a symmetric adjacency matrix, as the top-k operation is selecting top-k elements in each row independently, you might include $S{ij}$ in row i but not $S{ji}$ in row j as the top-k neighbors in row i and j could be different ($S$ is a symmetric matrix).