{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T04:27:59Z","timestamp":1774499279097,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,11,8]],"date-time":"2021-11-08T00:00:00Z","timestamp":1636329600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["1452425"],"award-info":[{"award-number":["1452425"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,11,8]]},"DOI":"10.1145\/3487351.3488325","type":"proceedings-article","created":{"date-parts":[[2022,1,19]],"date-time":"2022-01-19T20:40:12Z","timestamp":1642624812000},"page":"143-150","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["GAWD"],"prefix":"10.1145","author":[{"given":"Meng-Chieh","family":"Lee","sequence":"first","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hung T.","family":"Nguyen","sequence":"additional","affiliation":[{"name":"Princeton University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitris","family":"Berberidis","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincent S.","family":"Tseng","sequence":"additional","affiliation":[{"name":"National Chiao Tung University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leman","family":"Akoglu","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,1,19]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1618595.1618605"},{"key":"e_1_3_2_1_2_1","first-page":"1024","volume-title":"Inductive representation learning on large graphs,\" in Advances in neural information processing systems","author":"Hamilton W.","year":"2017","unstructured":"W. Hamilton , Z. Ying , and J. Leskovec , \" Inductive representation learning on large graphs,\" in Advances in neural information processing systems , 2017 , pp. 1024 -- 1034 . W. Hamilton, Z. Ying, and J. Leskovec, \"Inductive representation learning on large graphs,\" in Advances in neural information processing systems, 2017, pp. 1024--1034."},{"key":"e_1_3_2_1_3_1","volume-title":"graph2vec: Learning distributed representations of graphs,\" arXiv preprint arXiv:1707.05005","author":"Narayanan A.","year":"2017","unstructured":"A. Narayanan , M. Chandramohan , R. Venkatesan , L. Chen , Y. Liu , and S. Jaiswal , \" graph2vec: Learning distributed representations of graphs,\" arXiv preprint arXiv:1707.05005 , 2017 . A. Narayanan, M. Chandramohan, R. Venkatesan, L. Chen, Y. Liu, and S. Jaiswal, \"graph2vec: Learning distributed representations of graphs,\" arXiv preprint arXiv:1707.05005, 2017."},{"key":"e_1_3_2_1_4_1","first-page":"855","article-title":"\"node2vec: Scalable feature learning for networks","author":"Grover A.","year":"2016","unstructured":"A. Grover and J. Leskovec , \"node2vec: Scalable feature learning for networks ,\" in Proceedings of the ACM SIGKDD , 2016 , pp. 855 -- 864 . A. Grover and J. Leskovec, \"node2vec: Scalable feature learning for networks,\" in Proceedings of the ACM SIGKDD, 2016, pp. 855--864.","journal-title":"Proceedings of the ACM SIGKDD"},{"key":"e_1_3_2_1_5_1","first-page":"631","article-title":"Graph-based anomaly detection","author":"Noble C. C.","year":"2003","unstructured":"C. C. Noble and D. J. Cook , \" Graph-based anomaly detection ,\" in Proceedings of the ACM SIGKDD , 2003 , pp. 631 -- 636 . C. C. Noble and D. J. Cook, \"Graph-based anomaly detection,\" in Proceedings of the ACM SIGKDD, 2003, pp. 631--636.","journal-title":"Proceedings of the ACM SIGKDD"},{"key":"e_1_3_2_1_6_1","first-page":"393","volume-title":"IEEE","author":"Eberle W.","year":"2007","unstructured":"W. Eberle and L. Holder , \" Discovering structural anomalies in graph-based data,\" in Proceedings of the IEEE International Conference on Data Mining Workshops . IEEE , 2007 , pp. 393 -- 398 . W. Eberle and L. Holder, \"Discovering structural anomalies in graph-based data,\" in Proceedings of the IEEE International Conference on Data Mining Workshops. IEEE, 2007, pp. 393--398."},{"key":"e_1_3_2_1_7_1","first-page":"1035","article-title":"Fast memory-efficient anomaly detection in streaming heterogeneous graphs","author":"Manzoor E.","year":"2016","unstructured":"E. Manzoor , S. M. Milajerdi , and L. Akoglu , \" Fast memory-efficient anomaly detection in streaming heterogeneous graphs ,\" in Proceedings of the ACM SIGKDD , 2016 , pp. 1035 -- 1044 . E. Manzoor, S. M. Milajerdi, and L. Akoglu, \"Fast memory-efficient anomaly detection in streaming heterogeneous graphs,\" in Proceedings of the ACM SIGKDD, 2016, pp. 1035--1044.","journal-title":"Proceedings of the ACM SIGKDD"},{"key":"e_1_3_2_1_8_1","first-page":"1071","article-title":"Setting the threshold for high throughput detectors: A mathematical approach for ensembles of dynamic, heterogeneous, probabilistic anomaly detectors","author":"Bridges R. A.","year":"2017","unstructured":"R. A. Bridges , J. D. Jamieson , and J. W. Reed , \" Setting the threshold for high throughput detectors: A mathematical approach for ensembles of dynamic, heterogeneous, probabilistic anomaly detectors ,\" in Proceedings of the IEEE BigData. IEEE , 2017 , pp. 1071 -- 1078 . R. A. Bridges, J. D. Jamieson, and J. W. Reed, \"Setting the threshold for high throughput detectors: A mathematical approach for ensembles of dynamic, heterogeneous, probabilistic anomaly detectors,\" in Proceedings of the IEEE BigData. IEEE, 2017, pp. 1071--1078.","journal-title":"Proceedings of the IEEE BigData. IEEE"},{"key":"e_1_3_2_1_9_1","first-page":"1560","article-title":"A data-driven approach for multivariate contextualized anomaly detection: Industry use case","author":"Stojanovic N.","year":"2017","unstructured":"N. Stojanovic , M. Dinic , and L. Stojanovic , \" A data-driven approach for multivariate contextualized anomaly detection: Industry use case ,\" in Proceedings of the IEEE BigData. IEEE , 2017 , pp. 1560 -- 1569 . N. Stojanovic, M. Dinic, and L. Stojanovic, \"A data-driven approach for multivariate contextualized anomaly detection: Industry use case,\" in Proceedings of the IEEE BigData. IEEE, 2017, pp. 1560--1569.","journal-title":"Proceedings of the IEEE BigData. IEEE"},{"key":"e_1_3_2_1_10_1","first-page":"982","article-title":"Cor-related anomaly detection from large streaming data","author":"Chen Z.","year":"2018","unstructured":"Z. Chen , X. Yu , Y. Ling , B. Song , W. Quan , X. Hu , and E. Yan , \" Cor-related anomaly detection from large streaming data ,\" in Proceedings of the IEEE BigData. IEEE , 2018 , pp. 982 -- 992 . Z. Chen, X. Yu, Y. Ling, B. Song, W. Quan, X. Hu, and E. Yan, \"Cor-related anomaly detection from large streaming data,\" in Proceedings of the IEEE BigData. IEEE, 2018, pp. 982--992.","journal-title":"Proceedings of the IEEE BigData. IEEE"},{"key":"e_1_3_2_1_11_1","volume-title":"IEEE","author":"Lee M.-C.","year":"2020","unstructured":"M.-C. Lee , Y. Zhao , A. Wang , P. J. Liang , L. Akoglu , V. S. Tseng , and C. Faloutsos , \" AutoAudit: mining accounting and time-evolving graphs,\" in Proceedings of the IEEE BigData . IEEE , 2020 . M.-C. Lee, Y. Zhao, A. Wang, P. J. Liang, L. Akoglu, V. S. Tseng, and C. Faloutsos, \"AutoAudit: mining accounting and time-evolving graphs,\" in Proceedings of the IEEE BigData. IEEE, 2020."},{"key":"e_1_3_2_1_12_1","first-page":"93","article-title":"Lof: identifying density-based local outliers","author":"Breunig M. M.","year":"2000","unstructured":"M. M. Breunig , H.-P. Kriegel , R. T. Ng , and J. Sander , \" Lof: identifying density-based local outliers ,\" in Proceedings of the ACM SIGMOD , 2000 , pp. 93 -- 104 . M. M. Breunig, H.-P. Kriegel, R. T. Ng, and J. Sander, \"Lof: identifying density-based local outliers,\" in Proceedings of the ACM SIGMOD, 2000, pp. 93--104.","journal-title":"Proceedings of the ACM SIGMOD"},{"key":"e_1_3_2_1_13_1","first-page":"413","volume-title":"Proceedings of the IEEE ICDM. IEEE","author":"Liu F. T.","year":"2008","unstructured":"F. T. Liu , K. M. Ting , and Z.-H. Zhou , \"Isolation forest,\" in Proceedings of the IEEE ICDM. IEEE , 2008 , pp. 413 -- 422 . F. T. Liu, K. M. Ting, and Z.-H. Zhou, \"Isolation forest,\" in Proceedings of the IEEE ICDM. IEEE, 2008, pp. 413--422."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-015-5521-0"},{"key":"e_1_3_2_1_15_1","first-page":"427","article-title":"Efficient algorithms for mining outliers from large data sets","author":"Ramaswamy S.","year":"2000","unstructured":"S. Ramaswamy , R. Rastogi , and K. Shim , \" Efficient algorithms for mining outliers from large data sets ,\" in Proceedings of the ACM SIGMOD , 2000 , pp. 427 -- 438 . S. Ramaswamy, R. Rastogi, and K. Shim, \"Efficient algorithms for mining outliers from large data sets,\" in Proceedings of the ACM SIGMOD, 2000, pp. 427--438.","journal-title":"Proceedings of the ACM SIGMOD"},{"issue":"96","key":"e_1_3_2_1_17_1","first-page":"1","article-title":"Pyod: A python toolbox for scalable outlier detection","volume":"20","author":"Zhao Y.","year":"2019","unstructured":"Y. Zhao , Z. Nasrullah , and Z. Li , \" Pyod: A python toolbox for scalable outlier detection ,\" Journal of Machine Learning Research , vol. 20 , no. 96 , pp. 1 -- 7 , 2019 . [Online]. Available: http:\/\/jmlr.org\/papers\/v20\/19-011.html Y. Zhao, Z. Nasrullah, and Z. Li, \"Pyod: A python toolbox for scalable outlier detection,\" Journal of Machine Learning Research, vol. 20, no. 96, pp. 1--7, 2019. [Online]. Available: http:\/\/jmlr.org\/papers\/v20\/19-011.html","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_1_18_1","volume-title":"Variational graph auto-encoders,\" arXiv preprint arXiv:1611.07308","author":"Kipf T. N.","year":"2016","unstructured":"T. N. Kipf and M. Welling , \" Variational graph auto-encoders,\" arXiv preprint arXiv:1611.07308 , 2016 . T. N. Kipf and M. Welling, \"Variational graph auto-encoders,\" arXiv preprint arXiv:1611.07308, 2016."},{"key":"e_1_3_2_1_19_1","first-page":"410","volume-title":"Oddball: Spotting anomalies in weighted graphs,\" in Proceedings of PAKDD","author":"Akoglu L.","year":"2010","unstructured":"L. Akoglu , M. McGlohon , and C. Faloutsos , \" Oddball: Spotting anomalies in weighted graphs,\" in Proceedings of PAKDD . Springer , 2010 , pp. 410 -- 421 . L. Akoglu, M. McGlohon, and C. Faloutsos, \"Oddball: Spotting anomalies in weighted graphs,\" in Proceedings of PAKDD. Springer, 2010, pp. 410--421."},{"key":"e_1_3_2_1_20_1","first-page":"1197","article-title":"Detecting anomalies in graphs with numeric labels","author":"Davis M.","year":"2011","unstructured":"M. Davis , W. Liu , P. Miller , and G. Redpath , \" Detecting anomalies in graphs with numeric labels ,\" in Proceedings of the ACM CIKM , 2011 , pp. 1197 -- 1202 . M. Davis, W. Liu, P. Miller, and G. Redpath, \"Detecting anomalies in graphs with numeric labels,\" in Proceedings of the ACM CIKM, 2011, pp. 1197--1202.","journal-title":"Proceedings of the ACM CIKM"},{"key":"e_1_3_2_1_21_1","volume-title":"Graph based anomaly detection and description: a survey,\" Data mining and knowledge discovery","author":"Akoglu L.","unstructured":"L. Akoglu , H. Tong , and D. Koutra , \" Graph based anomaly detection and description: a survey,\" Data mining and knowledge discovery , vol. 29 , no. 3, pp. 626--688, 2015. L. Akoglu, H. Tong, and D. Koutra, \"Graph based anomaly detection and description: a survey,\" Data mining and knowledge discovery, vol. 29, no. 3, pp. 626--688, 2015."},{"key":"e_1_3_2_1_22_1","first-page":"663","article-title":"It's who you know: graph mining using recursive structural features","author":"Henderson K.","year":"2011","unstructured":"K. Henderson , B. Gallagher , L. Li , L. Akoglu , T. Eliassi-Rad , H. Tong , and C. Faloutsos , \" It's who you know: graph mining using recursive structural features ,\" in Proceedings of the ACM SIGKDD , 2011 , pp. 663 -- 671 . K. Henderson, B. Gallagher, L. Li, L. Akoglu, T. Eliassi-Rad, H. Tong, and C. Faloutsos, \"It's who you know: graph mining using recursive structural features,\" in Proceedings of the ACM SIGKDD, 2011, pp. 663--671.","journal-title":"Proceedings of the ACM SIGKDD"},{"key":"e_1_3_2_1_23_1","first-page":"348","volume-title":"Net-ray: visualizing and mining billion-scale graphs,\" in Proceedings of the PAKDD","author":"Kang U.","year":"2014","unstructured":"U. Kang , J.-Y. Lee , D. Koutra , and C. Faloutsos , \" Net-ray: visualizing and mining billion-scale graphs,\" in Proceedings of the PAKDD . Springer , 2014 , pp. 348 -- 361 . U. Kang, J.-Y. Lee, D. Koutra, and C. Faloutsos, \"Net-ray: visualizing and mining billion-scale graphs,\" in Proceedings of the PAKDD. Springer, 2014, pp. 348--361."},{"key":"e_1_3_2_1_24_1","first-page":"122","volume-title":"Beyond outlier detection: Lookout for pictorial explanation,\" in Proceedings of the ECML","author":"Gupta N.","year":"2018","unstructured":"N. Gupta , D. Eswaran , N. Shah , L. Akoglu , and C. Faloutsos , \" Beyond outlier detection: Lookout for pictorial explanation,\" in Proceedings of the ECML . Springer , 2018 , pp. 122 -- 138 . N. Gupta, D. Eswaran, N. Shah, L. Akoglu, and C. Faloutsos, \"Beyond outlier detection: Lookout for pictorial explanation,\" in Proceedings of the ECML. Springer, 2018, pp. 122--138."},{"key":"e_1_3_2_1_25_1","volume-title":"An introduction to optimization","author":"Chong E. K.","year":"2004","unstructured":"E. K. Chong and S. H. Zak , An introduction to optimization . John Wiley & Sons , 2004 . E. K. Chong and S. H. Zak, An introduction to optimization. John Wiley & Sons, 2004."},{"key":"e_1_3_2_1_26_1","first-page":"721","article-title":"\"gspan: Graph-based substructure pattern mining","author":"Yan X.","year":"2002","unstructured":"X. Yan and J. Han , \"gspan: Graph-based substructure pattern mining ,\" in Proceedings of IEEE ICDM. IEEE , 2002 , pp. 721 -- 724 . X. Yan and J. Han, \"gspan: Graph-based substructure pattern mining,\" in Proceedings of IEEE ICDM. IEEE, 2002, pp. 721--724.","journal-title":"Proceedings of IEEE ICDM. IEEE"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2009.02.002"},{"key":"e_1_3_2_1_28_1","volume-title":"Learning role-based graph embeddings,\" arXiv preprint arXiv:1802.02896","author":"Ahmed N. K.","year":"2018","unstructured":"N. K. Ahmed , R. Rossi , J. B. Lee , T. L. Willke , R. Zhou , X. Kong , and H. Eldardiry , \" Learning role-based graph embeddings,\" arXiv preprint arXiv:1802.02896 , 2018 . N. K. Ahmed, R. Rossi, J. B. Lee, T. L. Willke, R. Zhou, X. Kong, and H. Eldardiry, \"Learning role-based graph embeddings,\" arXiv preprint arXiv:1802.02896, 2018."},{"key":"e_1_3_2_1_29_1","first-page":"217","volume-title":"The enron corpus: A new dataset for email classification research,\" in Proceedings of European Conference on Machine Learning","author":"Klimt B.","year":"2004","unstructured":"B. Klimt and Y. Yang , \" The enron corpus: A new dataset for email classification research,\" in Proceedings of European Conference on Machine Learning . Springer , 2004 , pp. 217 -- 226 . B. Klimt and Y. Yang, \"The enron corpus: A new dataset for email classification research,\" in Proceedings of European Conference on Machine Learning. Springer, 2004, pp. 217--226."},{"key":"e_1_3_2_1_30_1","first-page":"2672","article-title":"Netwalk: A flexible deep embedding approach for anomaly detection in dynamic networks","author":"Yu W.","year":"2018","unstructured":"W. Yu , W. Cheng , C. C. Aggarwal , K. Zhang , H. Chen , and W. Wang , \" Netwalk: A flexible deep embedding approach for anomaly detection in dynamic networks ,\" in Proceedings of the ACM SIGKDD , 2018 , pp. 2672 -- 2681 . W. Yu, W. Cheng, C. C. Aggarwal, K. Zhang, H. Chen, and W. Wang, \"Netwalk: A flexible deep embedding approach for anomaly detection in dynamic networks,\" in Proceedings of the ACM SIGKDD, 2018, pp. 2672--2681.","journal-title":"Proceedings of the ACM SIGKDD"},{"key":"e_1_3_2_1_31_1","first-page":"4419","article-title":"Addgraph: Anomaly detection in dynamic graph using attention-based temporal gen","author":"Zheng L.","year":"2019","unstructured":"L. Zheng , Z. Li , J. Li , Z. Li , and J. Gao , \" Addgraph: Anomaly detection in dynamic graph using attention-based temporal gen ,\" in Proceedings of the IJCAI , 2019 , pp. 4419 -- 4425 . L. Zheng, Z. Li, J. Li, Z. Li, and J. Gao, \"Addgraph: Anomaly detection in dynamic graph using attention-based temporal gen,\" in Proceedings of the IJCAI, 2019, pp. 4419--4425.","journal-title":"Proceedings of the IJCAI"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(73)90037-X"}],"event":{"name":"ASONAM '21: International Conference on Advances in Social Networks Analysis and Mining","location":"Virtual Event Netherlands","acronym":"ASONAM '21","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","IEEE CS"]},"container-title":["Proceedings of the 2021 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3487351.3488325","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3487351.3488325","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3487351.3488325","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:48Z","timestamp":1750191528000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3487351.3488325"}},"subtitle":["graph anomaly detection in weighted directed graph databases"],"short-title":[],"issued":{"date-parts":[[2021,11,8]]},"references-count":31,"alternative-id":["10.1145\/3487351.3488325","10.1145\/3487351"],"URL":"https:\/\/doi.org\/10.1145\/3487351.3488325","relation":{},"subject":[],"published":{"date-parts":[[2021,11,8]]},"assertion":[{"value":"2022-01-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}