Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
143 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Temporal Graphs Anomaly Emergence Detection: Benchmarking For Social Media Interactions (2307.05268v1)

Published 11 Jul 2023 in cs.SI and cs.IR

Abstract: Temporal graphs have become an essential tool for analyzing complex dynamic systems with multiple agents. Detecting anomalies in temporal graphs is crucial for various applications, including identifying emerging trends, monitoring network security, understanding social dynamics, tracking disease outbreaks, and understanding financial dynamics. In this paper, we present a comprehensive benchmarking study that compares 12 data-driven methods for anomaly detection in temporal graphs. We conduct experiments on two temporal graphs extracted from Twitter and Facebook, aiming to identify anomalies in group interactions. Surprisingly, our study reveals an unclear pattern regarding the best method for such tasks, highlighting the complexity and challenges involved in anomaly emergence detection in large and dynamic systems. The results underscore the need for further research and innovative approaches to effectively detect emerging anomalies in dynamic systems represented as temporal graphs.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (61)
  1. G. Robins and P. Pattison. Random graph models for temporal processes in social networks. The Journal of Mathematical Sociology, 25(1):5–41, 2001.
  2. Visibility graph based temporal community detection with applications in biological time series. Scientific Reports, 11:5623, 2021.
  3. Leveraging spatio-temporal graphs and knowledge graphs: Perspectives in the field of maritime transportation. ISPRS International Journal of Geo-Information, 10(8), 2021.
  4. T-gcn: A temporal graph convolutional network for traffic prediction. IEEE Transactions on Intelligent Transportation Systems, 21(9):3848–3858, 2020.
  5. Traffic flow prediction via spatial temporal graph neural network. In Proceedings of The Web Conference 2020, page 1082–1092. Association for Computing Machinery, 2020.
  6. Demand prediction for a public bike sharing program based on spatio-temporal graph convolutional networks. Multimedia Tools and Applications, 80, 2021.
  7. Spatial-temporal graph attention networks: A deep learning approach for traffic forecasting. IEEE Access, 7:166246–166256, 2019.
  8. Temporal graph traversals: Definitions, algorithms, and applications. arXiv, 2014.
  9. Structural temporal graph neural networks for anomaly detection in dynamic graphs. In Proceedings of the 30th ACM International Conference on Information & Knowledge Management, page 3747–3756, 2021.
  10. S. Rayana and L. Akoglu. Less is More: Building Selective Anomaly Ensembles with Application to Event Detection in Temporal Graphs, page 622. Proceedings of the 2015 SIAM International Conference on Data Mining, 2015.
  11. Spectral temporal graph neural network for multivariate time-series forecasting. In Advances in Neural Information Processing Systems, volume 33, pages 17766–17778, 2020.
  12. W. Chung and V. S. Lai. A temporal graph framework for intelligence extraction in social media networks. Information & Management, 60(4):103773, 2023.
  13. Meta-learned metrics over multi-evolution temporal graphs. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, page 367–377, 2022.
  14. Xfinder: Detecting unknown anomalies in distributed machine learning scenario. Front. Comput. Sci., 3, 2021.
  15. Opprentice: Towards practical and automatic anomaly detection through machine learning. In Proceedings of the 2015 Internet Measurement Conference, page 211–224, 2015.
  16. Mst-gat: A multimodal spatial–temporal graph attention network for time series anomaly detection. Information Fusion, 89:527–536, 2023.
  17. A hierarchical spatio-temporal graph convolutional neural network for anomaly detection in videos. IEEE Transactions on Circuits and Systems for Video Technology, 33(1):200–212, 2023.
  18. Stwalk: Learning trajectory representations in temporal graphs. In Proceedings of the ACM India Joint International Conference on Data Science and Management of Data, page 210–219, 2018.
  19. A review of in-memory space-efficient data structures for temporal graphs. arXiv, 2022.
  20. P. Holme and J. Saramaki. Temporal networks. Physics Reports, 519(3):97–125, 2012.
  21. Distributed time-respecting flow graph pattern matching on temporal graphs. World Wide Web, 23:609–630, 2020.
  22. O. Michail. An introduction to temporal graphs: An algorithmic perspective. arXiv, 2015.
  23. Temporal graph signal decomposition. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, page 1191–1201, 2021.
  24. M. Bansal and D. di Bernardo. Inference of gene networks from temporal gene expression profiles. IET Systems Biology, 1:306–312(6), 2007.
  25. Spatio-temporal graph structure learning for traffic forecasting. Proceedings of the AAAI Conference on Artificial Intelligence, 34(01):1177–1185, 2020.
  26. Chronograph: Enabling temporal graph traversals for efficient information diffusion analysis over time. IEEE Transactions on Knowledge and Data Engineering, 32(3):424–437, 2020.
  27. Opinion formation in time-varying social networks: The case of the naming game. Phys. Rev. E, 86:036110, 2012.
  28. Temporal graph analysis of misinformation spreaders in social media. In Proceedings of TextGraphs-16: Graph-based Methods for Natural Language Processing, pages 89–104, 2022.
  29. A review on outlier/anomaly detection in time series data. ACM Comput. Surv., 54(3):56, 2021.
  30. Tpot: A tree-based pipeline optimization tool for automating machine learning. In Workshop on automatic machine learning, pages 66–74. PMLR, 2016.
  31. Scikit-learn: Machine learning in Python. Journal of Machine Learning Research, 12:2825–2830, 2011.
  32. Autokeras: An automl library for deep learning. Journal of Machine Learning Research, 24(6):1–6, 2023.
  33. Tensorflow: A system for large-scale machine learning. In 12th {normal-{\{{USENIX}normal-}\}} Symposium on Operating Systems Design and Implementation ({normal-{\{{OSDI}normal-}\}} 16), pages 265–283, 2016.
  34. Tadgan: Time series anomaly detection using generative adversarial networks. arXiv, 2020.
  35. Deep isolation forest for anomaly detection. arXiv, 2023.
  36. Isolation forest. In Data Mining, pages 265–283. ICDM’08, 2008.
  37. Sequence to sequence learning with neural networks. Advances in Neural Information Processing Systems, 27:3104–3112, 2014.
  38. M. Yu and S. Sun. Policy-based reinforcement learning for time series anomaly detection. Engineering Applications of Artificial Intelligence, 95:103919, 2020.
  39. Y. Zhao and M. K. Hryniewicki. Xgbod: Improving supervised outlier detection with unsupervised representation learning. arXiv, 2019.
  40. T. Chen and C. Guestrin. XGBoost: A scalable tree boosting system. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’16, pages 785–794. ACM, 2016.
  41. Pygod: A python library for graph outlier detection. arXiv, 2022.
  42. T. N. Kipf and M. Welling. Variational graph auto-encoders. NIPS Workshop on Bayesian Deep Learning, 2016.
  43. T. K. Ho. Random decision forests. In Proceedings of 3rd international conference on document analysis and recognition, volume 1, pages 278–282. IEEE, 1995.
  44. V. Klema and A. Laub. The singular value decomposition: Its computation and some applications. IEEE Transactions on Automatic Control, 25(2):164–176, 1980.
  45. Spatial-temporal graph neural network for interaction-aware vehicle trajectory prediction. In 2021 IEEE 17th International Conference on Automation Science and Engineering (CASE), pages 2119–2125, 2021.
  46. S. M. Law. STUMPY: A Powerful and Scalable Python Library for Time Series Data Mining. The Journal of Open Source Software, 4(39):1504, 2019.
  47. D. C. Kozen. Depth-First and Breadth-First Search, pages 19–24. Springer New York, 1992.
  48. A survey on social media anomaly detection. SIGKDD Explor. Newsl., 18(1):1–14, 2016.
  49. Glad: Group anomaly detection in social media analysis. ACM Trans. Knowl. Discov. Data, 10(2), 2015.
  50. C. Goutte and E. Gaussier. A probabilistic interpretation of precision, recall and f-score, with implication for evaluation. In D. E. Losada and J. M. Fernandez-Luna, editors, Advances in Information Retrieval, pages 345–359. Springer Berlin Heidelberg, 2005.
  51. Optimizing the hyper-parameters for svm by combining evolution strategies with a grid search. Intelligent Control and Automation, 344, 2006.
  52. Machine learning and deep learning. Electron Markets, 31:685–695, 2021.
  53. Facebook versus twitter: Differences in self-disclosure and trait prediction. Proceedings of the International AAAI Conference on Web and Social Media, 12(1), 2018.
  54. Differences between people who use only facebook and those who use facebook plus twitter. International Journal of Human–Computer Interaction, 31(2):157–165, 2015.
  55. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 67, 1997.
  56. Bond: Benchmarking unsupervised outlier node detection on static attributed graphs. Advances in Neural Information Processing Systems, 35:27021–27035, 2022.
  57. T. Lazebnik and L. Simon-Keren. Knowledge-integrated autoencoder model. arXiv, 2023.
  58. T. Ma and A. Zhang. Integrate multi-omics data with biological interaction networks using multi-view factorization autoencoder (mae). BMC Genomics, 20:944, 2019.
  59. Semantically adversarial driving scenario generation with explicit knowledge integration. arXiv, 2022.
  60. A computational framework for physics-informed symbolic regression with straightforward integration of domain knowledge. Scientific Reports, 13(1):1249, 2023.
  61. Towards automatic encoding of medical procedures using convolutional neural networks and autoencoders. Artificial Intelligence in Medicine, 93:29–42, 2019.
Citations (1)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now