연구분야

이상 행동 및 사기 탐지

신용카드 거래 내역이 주어졌을 때, 어떻게 이상 사용자를 찾아낼 수 있을까? 어떻게 은행 거래 데이터로부터 보이스 피싱과 관련된 사람들을 탐지할 수 있을까? 어떻게 트위터나 페이스북 같은 온라인 소셜 네트워크로부터 광고 계정 같은 이상 사용자를 탐지할 수 있을까? 데이터 마이닝 연구실에서는 이상 행동과 사기를 찾기 위한 모델과 알고리즘을 개발한다. 또한 가능한 적은 매개변수를 요구하고 실시간으로 작동하며 확장성 있는 알고리즘을 연구한다.

응용:

  • 신용카드 사기
  • 보이스 피싱 탐지
  • 전화 네트워크에서의 광고 탐지
  • 소셜 네트워크에서의 이상 사용자 탐지

연구실적

  • Saehan Jo, Jaemin Yoo, and U Kang, "Fast and Scalable Distributed Loopy Belief Propagation on Real-World Graphs", 11th ACM International Conference on Web Search and Data Mining (WSDM) 2018, Los Angeles, CA, USA. [BIBTEX] [HOMEPAGE (CODE, DATA)] [PDF]
  • Yongsub Lim, Minsoo Jung, and U Kang, "Memory-efficient and Accurate Sampling for Counting Local Triangles in Graph Streams: From Simple to Multigraphs", ACM Transactions on Knowledge Discovery from Data (TKDD), vol. 12, issue 1, Feburuary 2018. [BIBTEX] [HOMEPAGE (CODE, DATA)] [PDF]
  • Minsoo Jung, Sunmin Lee, Yongsub Lim, U Kang, "FURL: Fixed-memory and Uncertainty Reducing Local Triangle Counting for Graph Streams", arXiv: 1611.06615 [cs.DS], 26 November 2016. [BIBTEX] [PDF]
  • Yongsub Lim, and U Kang, "MASCOT: Memory-efficient and Accurate Sampling for Counting Local Triangles in Graph Streams", 21st ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) 2015, Sydney, Australia [BIBTEX] [HOMEPAGE (CODE, DATA)] [PDF]
  • U Kang, Brendan Meeder, Evangelos E. Papalexakis, and Christos Faloutsos, "HEigen: Spectral Analysis for Billion-Scale Graphs", IEEE Transactions on Knowledge and Data Engineering (TKDE), vol. 26, no.2, pp. 350-362, Feb. 2014. [BIBTEX] [PDF]
  • Jay Yoon Lee, U Kang, Danai Koutra, and Christos Faloutsos, "Fast anomaly detection despite the duplicates", 22nd International World Wide Web Conference (WWW) 2013, Rio de Janeiro, Brazil. [BIBTEX] [PDF]
  • U Kang, Brendan Meeder, and Christos Faloutsos, "Spectral Analysis for Billion-Scale Graphs: Discoveries and Implementation", Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD) 2011, Shenzhen, China. (acceptance rate 9.7 %) [BIBTEX] [PDF]