Kijung Shin (신기정)

Associate Professor
Data Mining Lab, KAIST AI & EE

About Me

I am an Associate Professor in the Kim Jaechul Graduate School of AI and the School of Electrical Engineering (Computer Division) at KAIST. I received my Ph.D. in Computer Science from Carnegie Mellon University, where I was advised by Prof. Christos Faloutsos and supported by the KFAS Scholarship and the Siebel Scholar Fellowship. I received my B.S. in Computer Science and Engineering and B.A. in Economics from Seoul National University. My research interests include data mining, graph algorithms, and network science.

At KAIST, I lead the Data Mining Lab.

Contact Details

Email: kijungs (at) kaist.ac.kr
Web: https://kijungs.github.io
Address:
Kim Jaechul Graduate School of AI, KAIST
85, Hoegi-ro, Dongdaemun-gu
Seoul, 02455, Republic of Korea

Download C.V.

Education

Carnegie Mellon University

Ph.D. in Computer Science •Feb. 2019
M.S. in Computer Science •Dec. 2017

Seoul National University

B.S. in Computer Science and Engineering•Aug. 2015
B.A. in Economics (Double Major) •Aug. 2015

Positions

KAIST

Associate Professor • Mar. 2023 - Present

Ewon Endowed Assistant Professor • Feb. 2019 - Feb. 2023

LinkedIn

Research Intern • May. 2017 - Aug. 2017 & May. 2018 - Aug. 2018

CYRAM

Associate Researcher • Jan. 2011 - Dec. 2013

Teaching

KAIST AI607 Graph Mining and Social Network Analysis

Instructor • [ Fall 2024 | Fall 2023 | Fall 2022 | Fall 2021 | Fall 2020 | Fall 2019 ]

KAIST AI506 Data Mining and Search

Instructor • [ Spring 2024 | Spring 2023 | Spring 2022 | Spring 2021 | Spring 2020 ]

KAIST EE210 Probability and Introductory Random Processes

Instructor • [ Fall 2020 ]

KAIST EE209(B) Programming Structure for Electrical Engineering

Instructor • [ Spring 2019 ]

CMU 10-601 Introduction to Machine Learning

Teaching Assistant • [ Fall 2017 ]

CMU 15-780 Graduate Artificial Intelligence

Teaching Assistant • [ Spring 2017 ]

Tutorials


[T2]
Hypergraph Neural Networks: An In-depth and Step-By-Step Guide

Sunwoo Kim*, Soo Yong Lee*, Yue Gao, Alessia Antelmi, Mirko Polato, and Kijung Shin
AAAI 2025 / ICDM 2024 / KDD 2024 [ survey [C73] | slides | bib ]

[T1]
Mining of Real-world Hypergraphs: Patterns, Tools, and Generators

Geon Lee, Jaemin Yoo, and Kijung Shin
KDD 2023 / WWW 2023 / ICDM 2022 / CIKM 2022 [ survey | proposal | video | slides | bib ]


Publications

[ Google Scholar | DBLP | Research Gate ]


2025 and Forthcoming

[C81]
On Measuring Unnoticeability of Graph Adversarial Attacks: Observations, New Measure, and Applications

Hyeonsoo Jo*, Hyunjin Hwang*, Fanchen Bu, Soo Yong Lee, Chanyoung Park, and Kijung Shin
KDD 2025 [ paper | slides | poster | code and datasets | bib ]

[C80]
RASP: Robust Mining of Frequent Temporal Sequential Patterns under Temporal Variations

Hyunjin Choo, Minho Eom, Gyuri Kim, Young-Gyu Yoon, and Kijung Shin
EDBT 2025 [ paper | slides | poster | code and datasets | bib ]

[J27]
BeGin: Extensive Benchmark Scenarios and An Easy-to-use Framework for Graph Continual Learning

Jihoon Ko*, Shinhwan Kang*, Taehyung Kwon, Heechan Moon, and Kijung Shin
ACM TIST [ paper | code and datasets | bib ]

[J26]
Compact Lossy Compression of Tensors via Neural Tensor-Train Decomposition

Taehyung Kwon, Jihoon Ko, Jinhong Jung, Jun-Gi Jang, and Kijung Shin
Knowledge and Information Systems [ paper | shorter ver. [C60] | slides | code and datasets | bib ]


2024

[C79]
Rethinking Reconstruction-based Graph-Level Anomaly Detection: Limitations and a Simple Remedy

Sunwoo Kim, Soo Yong Lee, Fanchen Bu, Shinhwan Kang, Kyungho Kim, Jaemin Yoo, and Kijung Shin
NeurIPS 2024 [ paper | poster | video | code and datasets | bib ]

[C78]
ELiCiT: Effective and Lightweight Lossy Compression of Tensors

Jihoon Ko, Taehyung Kwon, Jinhong Jung, and Kijung Shin
ICDM 2024 [ paper | appendix | slides | poster | code and datasets | bib ]
Selected as one of the best-ranked papers of ICDM 2024 for fast-track journal invitation

[C77]
Resource2Box: Learning To Rank Resources in Distributed Search Using Box Embedding

Ulugbek Ergashev, Geon Lee, Kijung Shin, Eduard Dragut, and Weiyi Meng
ICDM 2024 [ paper | bib ]

[C76]
Revisiting LightGCN: Unexpected Inflexibility, Inconsistency, and A Remedy Towards Improved Recommendation

Geon Lee, Kyungho Kim, and Kijung Shin
RecSys 2024 (Short Paper) [ paper | appendix | poster | code and datasets | bib ]
Selected as one of the best short paper candidates of ACM RecSys 2024 (top 7)

[C75]
Towards Better Utilization of Multiple Views for Bundle Recommendation

Kyungho Kim, Sunwoo Kim, Geon Lee, and Kijung Shin
CIKM 2024 (Short Paper) [ paper | appendix | poster | code and datasets | bib ]

[C74]
Post-Training Embedding Enhancement for Long-Tail Recommendation

Geon Lee, Kyungho Kim, and Kijung Shin
CIKM 2024 (Short Paper) [ paper | appendix | poster | code and datasets | bib ]

[C73]
A Survey on Hypergraph Neural Networks: An In-Depth and Step-By-Step Guide

Sunwoo Kim*, Soo Yong Lee*, Yue Gao, Alessia Antelmi, Mirko Polato, and Kijung Shin
KDD 2024 (Survey Paper) [ paper | slides | bib ]

[C72]
Compact Decomposition of Irregular Tensors for Data Compression: From Sparse to Dense to High-Order Tensors

Taehyung Kwon, Jihoon Ko, Jinhong Jung, Jun-Gi Jang, and Kijung Shin
KDD 2024 [ poster | appendix | slides | poster | code and datasets | bib ]

[C71]
SLADE: Detecting Dynamic Anomalies in Edge Streams without Labels via Self-Supervised Learning

Jongha Lee, Sunwoo Kim, and Kijung Shin
KDD 2024 [ paper | appendix | slides | poster | code and datasets | bib ]

[C70]
Unsupervised Alignment of Hypergraphs with Different Scales

Manh Tuan Do and Kijung Shin
KDD 2024 [ paper | appendix | slides | poster | code and datasets | bib ]

[C69]
Tackling Prevalent Conditions in Unsupervised Combinatorial Optimization: Cardinality, Minimum, Covering, and More

Fanchen Bu, Hyeonsoo Jo, Soo Yong Lee, Sungsoo Ahn, and Kijung Shin
ICML 2024 [ paper | poster | code and datasets | bib ]

[C68]
Feature Distribution on Graph Topology Mediates the Effect of Graph Convolution: Homophily Perspective

Soo Yong Lee, Sunwoo Kim, Fanchen Bu, Jaemin Yoo, Jiliang Tang, and Kijung Shin
ICML 2024 [ paper | poster | code and datasets | bib ]

[C67]
Sign is Not a Remedy: Multiset-to-Multiset Message Passing for Learning on Heterophilic Graphs

Langzhang Liang, Sunwoo Kim, Kijung Shin, Zenglin Xu, Shirui Pan, and Yuan Qi
ICML 2024 [ paper | code and datasets | bib ]

[C66]
FlowerFormer: Empowering Neural Architecture Encoding using a Flow-aware Graph Transformer

Dongyeong Hwang, Hyunju Kim, Sunwoo Kim, and Kijung Shin
CVPR 2024 [ paper | video | slides | code and datasets | bib ]

[C65]
VilLain: Self-Supervised Learning on Homogeneous Hypergraphs without Features via Virtual Label Propagation

Geon Lee, Soo Yong Lee, and Kijung Shin
WWW 2024 [ paper | poster | code and datasets | bib ]

[C64]
Self-Guided Robust Graph Structure Refinement

Yeonjun In, Kanghoon Yoon, Kibum Kim, Kijung Shin, and Chanyoung Park
WWW 2024 [ paper | code and datasets | bib ]

[C63]
HypeBoy: Generative Self-Supervised Representation Learning on Hypergraphs

Sunwoo Kim, Shinhwan Kang, Fanchen Bu, Soo Yong Lee, Jaemin Yoo, and Kijung Shin
ICLR 2024 [ paper | poster | code and datasets | bib ]

[C62]
Spear and Shield: Adversarial Attacks and Defense Methods for Model-Based Link Prediction on Continuous-Time Dynamic Graphs

Dongjin Lee, Juho Lee, and Kijung Shin
AAAI 2024 [ paper | poster | code and datasets | bib ]

[C61]
VITA: 'Carefully Chosen and Weighted Less' Is Better in Medication Recommendation

Taeri Kim, Jiho Heo, Hongil Kim, Kijung Shin, and Sang-Wook Kim
AAAI 2024 [ paper | bib ]
Selected for oral presentation (2.6% of accepted papers)

[J25]
Representative and Back-In-Time Sampling from Real-world Hypergraphs

Minyoung Choe, Jaemin Yoo, Geon Lee, Woonsung Baek, U Kang, and Kijung Shin
ACM TKDD [ paper | shorter ver. [C40] | code and datasets | bib ]

[J24]
Deep Learning Model for Heavy Rainfall Nowcasting in South Korea

Seok-Geun Oh, Seok-Woo Son, Young-Ha Kim, Chanil Park, Jihoon Ko, Kijung Shin, Ji-Hoon Ha, and Hyesook Lee
Weather and Climate Extremes [ paper | bib ]

[J23]
Random Walk with Restart on Hypergraphs: Fast Computation and an Application to Anomaly Detection

Jaewan Chun, Geon Lee, Kijung Shin, and Jinhong Jung
Data Mining and Knowledge Discovery [ paper | slides | poster | code and datasets | bib ]

[J22]
Hypergraph Motifs and Their Extensions Beyond Binary

Geon Lee*, Seokbum Yoon*, Jihoon Ko, Hyunju Kim, and Kijung Shin
The VLDB Journal [ paper | shorter ver. [C26] | code and datasets | bib ]

[W3]
Prediction Is NOT Classification: On Formulation and Evaluation of Hyperedge Prediction

Taehyung Yu, Soo Yong Lee, Hyunjin Hwang, and Kijung Shin
HDM 2024 [ paper | slides | code and datasets | bib ]

[W2]
Graphlets over Time: A New Lens for Temporal Network Analysis

Deukryeol Yoon, Dongjin Lee, Minyoung Choe, and Kijung Shin
MLH 2024 [ paper | slides | code and datasets | bib ]


2023

[C60]
TensorCodec: Compact Lossy Compression of Tensors without Strong Data Assumptions

Taehyung Kwon, Jihoon Ko, Jinhong Jung, and Kijung Shin
ICDM 2023 [ paper | longer ver. [J26] | slides | code and datasets | bib ]
Received the IEEE ICDM Best Student Paper Runner-up Award [link]
Selected as one of the best-ranked papers of ICDM 2023 for fast-track journal invitation

[C59]
Robust Graph Clustering via Meta Weighting for Noisy Graphs

Hyeonsoo Jo, Fanchen Bu, and Kijung Shin
CIKM 2023 [ paper | slides | code and datasets | bib ]

[C58]
You’re Not Alone in Battle: Combat Threat Analysis Using Attention Networks and a New Open Benchmark

Soo Yong Lee*, Juwon Kim*, Kiwoong Park, Dongkuk Ryu, Sangheun Shim, and Kijung Shin
CIKM 2023 (Short Paper) [ paper | poster | code and datasets | bib ]

[C57]
How Transitive Are Real-World Group Interactions? - Measurement and Reproduction

Sunwoo Kim, Fanchen Bu, Minyoung Choe, Jaemin Yoo, and Kijung Shin
KDD 2023 [ paper | appendix | video | slides | poster | code and datasets | bib ]

[C56]
On Improving the Cohesiveness of Graphs by Merging Nodes: Formulation, Analysis, and Algorithms

Fanchen Bu and Kijung Shin
KDD 2023 [ paper | appendix | longer ver. | video | slides | poster | code and datasets | bib ]

[C55]
Classification of Edge-dependent Labels of Nodes in Hypergraphs

Minyoung Choe, Sunwoo Kim, Jaemin Yoo, and Kijung Shin
KDD 2023 [ paper | appendix | video | slides | poster | code and datasets | bib ]

[C54]
Towards Deep Attention in Graph Neural Networks: Problems and Remedies

Soo Yong Lee, Fanchen Bu, Jaemin Yoo, and Kijung Shin
ICML 2023 [ paper | video | slides | poster | code and datasets | bib ]

[C53]
NeuKron: Constant-Size Lossy Compression of Sparse Reorderable Matrices and Tensors

Taehyung Kwon*, Jihoon Ko*, Jinhong Jung, and Kijung Shin
WWW 2023 [ paper | appendix | video | slides | code and datasets | bib ]

[C52]
Characterization of Simplicial Complexes Using Simplets Beyond Four Nodes

Hyunju Kim, Jihoon Ko, Fanchen Bu, and Kijung Shin
WWW 2023 [ paper | appendix | video | slides | code and datasets | bib ]

[C51]
Disentangling Degree-related Biases and Interest for Out-of-Distribution Generalized Directed Network Embedding

Hyunsik Yoo, Yeon-Chang Lee, Kijung Shin, and Sang-Wook Kim
WWW 2023 [ paper | slides | code | bib ]

[C50]
I'm Me, We're Us, and I'm Us: Tridirectional Contrastive Learning on Hypergraphs

Dongjin Lee and Kijung Shin
AAAI 2023 [ paper | video | slides | code and datasets | bib ]

[C49]
Robust and Efficient Alignment of Calcium Imaging Data through Simultaneous Low Rank and Sparse Decomposition

Junmo Cho*, Seungjae Han*, Eun-Seo Cho, Kijung Shin, and Young-Gyu Yoon
WACV 2023 [ paper | code and dataset | bib ]

[J21]
Reciprocity in Directed Hypergraphs: Measures, Findings, and Generators

Sunwoo Kim, Minyoung Choe, Jaemin Yoo, and Kijung Shin
Data Mining and Knowledge Discovery [ paper | shorter ver. [C48] | slides | code and datasets | bib ]

[J20]
Datasets, Tasks, and Training Methods for Large-Scale Hypergraph Learning

Sunwoo Kim*, Dongjin Lee*, Yul Kim, Jungho Park, Taeho Hwang, and Kijung Shin
Data Mining and Knowledge Discovery [ paper | slides | poster | code and datasets | bib ]

[J19]
Improving the Core Resilience of Real-world Hypergraphs

Manh Tuan Do and Kijung Shin
Data Mining and Knowledge Discovery [ paper | slides | poster | code and datasets | bib ]

[J18]
Hypercore Decomposition for Non-Fragile Hyperedges: Concepts, Algorithms, Observations, and Applications

Fanchen Bu, Geon Lee, and Kijung Shin
Data Mining and Knowledge Discovery [ paper | slides | poster | code and datasets | bib ]

[J17]
Interplay between Topology and Edge Weights in Real-World Graphs: Concepts, Patterns, and an Algorithm

Fanchen Bu, Shinhwan Kang, and Kijung Shin
Data Mining and Knowledge Discovery [ paper | slides | poster | code and datasets | bib ]

[J16]
Temporal Hypergraph Motifs

Geon Lee and Kijung Shin
Knowledge and Information Systems [ paper | shorter ver. [C35] | code and datasets | bib ]

[J15]
Evaluation of Deep-Learning-Based Very Short-Term Rainfall Forecasts in South Korea

Seok-Geun Oh , Chanil Park, Seok-Woo Son, Jihoon Ko, Kijung Shin, Sunyoung Kim, and Junsang Park
Asia-Pacific Journal of Atmospheric Sciences [ paper | bib ]

[J14]
Two-Stage Training of Graph Neural Networks for Graph Classification

Manh Tuan Do, Noseng Park, and Kijung Shin
Neural Processing Letters [ paper | code and datasets | bib ]
A shorter version appeared at DLG-AAAI 2021


2022

[C48]
Reciprocity in Directed Hypergraphs: Measures, Findings, and Generators

Sunwoo Kim, Minyoung Choe, Jaemin Yoo, and Kijung Shin
ICDM 2022 [ paper | longer ver. [J21] | slides | code and datasets | bib ]

[C47]
Set2Box: Similarity Preserving Representation Learning for Sets

Geon Lee, Chanyoung Park, and Kijung Shin
ICDM 2022 [ paper | longer ver. | slides | code and datasets | bib ]

[C46]
MARIO: Modality-Aware Attention and Modality-Preserving Decoders for Multimedia Recommendation

Taeri Kim*, Yeon-Chang Lee*, Kijung Shin, and Sang-Wook Kim
CIKM 2022 [ paper | slides | bib ]

[C45]
HashNWalk: Hash and Random Walk Based Anomaly Detection in Hyperedge Streams

Geon Lee, Minyoung Choe, and Kijung Shin
IJCAI 2022 [ paper | appendix | video | slides | code and datasets | bib ]

[C44]
AHP: Learning to Negative Sample for Hyperedge Prediction

Hyunjin Hwang*, Seungwoo Lee*, Chanyoung Park, and Kijung Shin
SIGIR 2022 (Short Paper) [ paper | video | slides | code and datasets | bib ]

[C43]
Are Edge Weights in Summary Graphs Useful? - A Comparative Study

Shinhwan Kang, Kyuhan Lee, and Kijung Shin
PAKDD 2022 [ paper | appendix | slides | code and datasets | bib ]

[C42]
Personalized Graph Summarization: Formulation, Scalable Algorithms, and Applications

Shinhwan Kang, Kyuhan Lee, and Kijung Shin
ICDE 2022 [ paper | appendix | video | slides | code and datasets | bib ]

[C41]
SLUGGER: Lossless Hierarchical Summarization of Massive Graphs

Kyuhan Lee*, Jihoon Ko*, and Kijung Shin
ICDE 2022 [ paper | appendix | video | slides | code and datasets | bib ]

[C40]
MiDaS: Representative Sampling from Real-world Hypergraphs

Minyoung Choe, Jaemin Yoo, Geon Lee, Woonsung Baek, U Kang, and Kijung Shin
WWW 2022 [ paper | appendix | longer ver. [J25] | video | slides | code and datasets | bib ]

[C39]
On the Persistence of Higher-Order Interactions in Real-World Hypergraphs

Hyunjin Choo and Kijung Shin
SDM 2022 [ paper | appendix | video | slides | code and datasets | bib ]

[C38]
Meta-Learning for Online Update of Recommender Systems

Minseok Kim, Hwanjun Song, Yooju Shin, Dongmin Park, Kijung Shin, and Jae-Gil Lee
AAAI 2022 [ paper | bib ]

[C37]
Finding a Concise, Precise, and Exhaustive Set of Near Bi-Cliques in Dynamic Graphs

Hyeonjeong Shin, Taehyung Kwon, Neil Shah, and Kijung Shin
WSDM 2022 [ paper | appendix | video | slides | code and datasets | bib ]

[C36]
Directed Network Embedding with Virtual Negative Edges

Hyunsik Yoo*, Yeon-Chang Lee*, Kijung Shin, and Sang-Wook Kim
WSDM 2022 [ paper | slides | code and datasets | bib ]

[J13]
Growth Patterns and Models of Real-world Hypergraphs

Jihoon Ko*, Yunbum Kook*, and Kijung Shin
Knowledge and Information Systems [ paper | shorter ver. [C27] | code and datasets | bib ]

[J12]
Effective Training Strategies for Deep-Learning-Based Precipitation Nowcasting and Estimation

Jihoon Ko*, Kyuhan Lee*, Hyunjin Hwang*, Seok-Geun Oh, Seok-Woo Son, and Kijung Shin
Computers and Geosciences [ paper | code | bib ]

[J11]
Simple Epidemic Models with Segmentation Can Be Better than Complex Ones

Geon Lee, Se-eun Yoon, and Kijung Shin
PLOS ONE [ paper | appendix | slides | code and datasets | bib ]
A shorter version appeared at epiDAMIK-KDD 2021 (long oral)

[J10]
Real-Time Anomaly Detection in Edge Streams

Siddharth Bhatia, Rui Liu, Bryan Hooi, Minji Yoon, Kijung Shin, and Christos Faloutsos
ACM TKDD [ paper | shorter ver. [C20] | code and datasets | bib ]

[W1]
Deep-Learning-Based Precipitation Nowcasting with Ground Weather Station Data and Radar Data

Jihoon Ko*, Kyuhan Lee*, Hyunjin Hwang, and Kijung Shin
SSTDM 2022 [ paper | slides | code and datasets | bib ]


2021

[C35]
THyMe+: Temporal Hypergraph Motifs and Fast Algorithms for Exact Counting

Geon Lee and Kijung Shin
ICDM 2021 [ paper | appendix | longer ver. [J16] | video | slides | code and datasets | bib ]
Selected as one of the best-ranked papers of ICDM 2021 for fast-track journal invitation

[C34]
Efficient Neural Network Approximation of Robust PCA for Automated Analysis of
Calcium Imaging Data

Seungjae Han, Eun-Seo Cho, Inkyu Park, Kijung Shin, and Young-Gyu Yoon
MICCAI 2021 [ paper | code and datasets | bib ]

[C33]
SliceNStitch: Continuous CP Decomposition of Sparse Tensor Streams

Taehyung Kwon*, Inkyu Park*, Dongjin Lee, and Kijung Shin
ICDE 2021 [ paper | appendix | video | slides | code and datasets | bib ]

[C32]
Robust Factorization of Real-world Tensor Streams with Patterns, Missing Values, and Outliers

Dongjin Lee and Kijung Shin
ICDE 2021 [ paper | appendix | video | slides | code and datasets | bib ]

[C31]
How Do Hyperedges Overlap in Real-World Hypergraphs? - Patterns, Measures, and Generators

Geon Lee*, Minyoung Choe*, and Kijung Shin
WWW 2021 [ paper | appendix | video | slides | code and datasets | bib ]

[C30]
PREMERE: Meta-Reweighting via Self-Ensembling for Point-of-Interest Recommendation

Minseok Kim, Hwanjun Song, Doyoung Kim, Kijung Shin, and Jae-Gil Lee
AAAI 2021 [ paper | bib ]

[C29]
DPGS: Degree-Preserving Graph Summarization

Houquan Zhou, Shenghua Liu, Kyuhan Lee, Kijung Shin, Huawei Shen, and Xueqi Cheng
SDM 2021 [ paper | code and datasets | bib ]

[J9]
CoCoS: Fast and Accurate Distributed Triangle Counting in Graph Streams

Kijung Shin, Euiwoong Lee, Jinoh Oh, Mohammad Hammoud, and Christos Faloutsos
ACM TKDD [ paper | shorter ver. [C13] | code and datasets | bib ]


2020

[C28]
MONSTOR: An Inductive Approach for Estimating and Maximizing Influence over Unseen Networks

Jihoon Ko, Kyuhan Lee, Kijung Shin, and Noseong Park
ASONAM 2020 [ paper | slides | code and datasets | bib ]
Selected for fast-track journal invitation

[C27]
Evolution of Real-world Hypergraphs: Patterns and Models without Oracles

Yunbum Kook, Jihoon Ko, and Kijung Shin
ICDM 2020 [ paper | longer ver. [J13] | video | slides | code and datasets | bib ]
Selected as one of the best-ranked papers of ICDM 2020 for fast-track journal invitation

[C26]
Hypergraph Motifs: Concepts, Algorithms, and Discoveries

Geon Lee, Jihoon Ko, and Kijung Shin
VLDB 2020 [ paper | appendix | longer ver. [J22] | video | slides | code and datasets | bib ]

[C25]
Incremental Lossless Graph Summarization

Jihoon Ko*, Yunbum Kook*, and Kijung Shin
KDD 2020 [ paper | video (short) | video (long) | slides | code and datasets | bib ]

[C24]
SSumM: Sparse Summarization of Massive Graphs

Kyuhan Lee*, Hyeonsoo Jo*, Jihoon Ko, Sungsu Lim, and Kijung Shin
KDD 2020 [ paper | video (short) | video (long) | slides | code and datasets | bib ]

[C23]
Structural Patterns and Generative Models of Real-world Hypergraphs

Manh Tuan Do, Se-eun Yoon, Bryan Hooi, and Kijung Shin
KDD 2020 [ paper | appendix | video (short) | video (long) | slides | code and datasets | bib ]

[C22]
How Much and When Do We Need Higher-order Information in Hypergraphs? A Case Study on Hyperedge Prediction

Se-eun Yoon, Hyungseok Song, Kijung Shin, and Yung Yi
WWW 2020 (Short Paper) [ paper | appendix | video | slides | code | bib ]

[C21]
TellTail: Fast Scoring and Detection of Dense Subgraphs

Bryan Hooi, Kijung Shin, Hemank Lamba, and Christos Faloutsos
AAAI 2020 [ paper | appendix | code | bib ]

[C20]
MIDAS: Microcluster-Based Detector of Anomalies in Edge Streams

Siddharth Bhatia, Bryan Hooi, Minji Yoon, Kijung Shin, and Christos Faloutsos
AAAI 2020 [ paper | longer ver. [J10] | code and datasets | bib ]

[J8]
Temporal Locality-Aware Sampling for Accurate Triangle Counting in Real Graph Streams

Dongjin Lee, Kijung Shin, and Christos Faloutsos
The VLDB Journal [ paper | shorter ver. [C12] | code and datasets | bib ]

[J7]
Fast and Memory-Efficient Algorithms for High-Order Tucker Decomposition

Jiyuan Zhang, Jinoh Oh, Kijung Shin, Evangelos E. Papalexakis, Christos Faloutsos, and Hwanjo Yu
Knowledge and Information Systems [ paper | shorter ver. [C7] | code | bib ]

[J6]
Fast, Accurate and Provable Triangle Counting in Fully Dynamic Graph Streams

Kijung Shin, Sejoon Oh, Jisu Kim, Bryan Hooi, and Christos Faloutsos
ACM TKDD [ paper | shorter ver. [C16] | code and datasets | bib ]


2019

[C19]
Fast and Accurate Anomaly Detection in Dynamic Graphs with a Two-Pronged Approach

Minji Yoon, Bryan Hooi, Kijung Shin, and Christos Faloutsos
KDD 2019 [ paper | video | code | bib ]

[C18]
SWeG: Lossless and Lossy Summarization of Web-Scale Graphs

Kijung Shin, Amol Ghoting, Myunghwan Kim, and Hema Raghavan
WWW 2019 [ paper | slides | poster | patent | bib ]

[C17]
SMF: Drift Aware Matrix Factorization with Seasonal Patterns

Bryan Hooi, Kijung Shin, Shenghua Liu, and Christos Faloutsos
SDM 2019 [ paper | code | bib ]

[D3]
Mining Large Dynamic Graphs and Tensors

Kijung Shin
Ph.D. Thesis, Carnegie Mellon University, 2019 [ paper | slides | code and datasets | bib ]


2018

[C16]
Think Before You Discard: Accurate Triangle Counting in Graph Streams with Deletions

Kijung Shin, Jisu Kim, Bryan Hooi, and Christos Faloutsos
PKDD 2018 [ paper | appendix | longer ver. [J6] | slides | code and datasets | bib ]

[C15]
ONE-M: Modeling the Co-evolution of Opinions and Network Connections

Aastha Nigam, Kijung Shin, Ashwin Bahulkar, Bryan Hooi, David Hachen,
Boleslaw Szymanski, Christos Faloutsos, and Nitesh Chawla
PKDD 2018 [ paper | bib ]

[C14]
Discovering Progression Stages in Trillion-Scale Behavior Logs

Kijung Shin, Mahdi Shafiei, Myunghwan Kim, Aastha Jain, and Hema Raghavan
WWW 2018 (Industry Track) [ paper | slides | bib ]

[C13]
Tri-Fly: Distributed Estimation of Global and Local Triangle Counts in Graph Streams

Kijung Shin, Mohammad Hammoud, Euiwoong Lee, Jinoh Oh, and Christos Faloutsos
PAKDD 2018 [ paper | appendix | longer ver. [J9] | slides | code and datasets | bib ]

[J5]
Fast, Accurate and Flexible Algorithms for Dense Subtensor Mining

Kijung Shin, Bryan Hooi, and Christos Faloutsos
ACM TKDD [ paper | shorter ver. [C5] | code and datasets | bib ]

[J4]
Patterns and Anomalies in k-Cores of Real-World Graphs with Applications

Kijung Shin, Tina Eliassi-Rad, and Christos Faloutsos
Knowledge and Information Systems [ paper | shorter ver. [C6] | code and datasets | bib ]
Taught in courses: MIT (6.886)

[D2]
Mining Large Dynamic Graphs and Tensors: Thesis Proposal

Kijung Shin
Ph.D. Thesis Proposal, Carnegie Mellon University, 2018 [ paper | slides | code and datasets ]


2017

[C12]
WRS: Waiting Room Sampling for Accurate Triangle Counting in Real Graph Streams

Kijung Shin
ICDM 2017 [ paper | appendix | longer ver. [J8] | slides | code and datasets | bib ]

[C11]
ZooRank: Ranking Suspicious Entities in Time-Evolving Tensors

Hemank Lamba, Bryan Hooi, Kijung Shin, Christos Faloutsos, and Jürgen Pfeffer
PKDD 2017 [ paper | code and datasets | bib ]

[C10]
DenseAlert: Incremental Dense-Subtensor Detection in Tensor Streams

Kijung Shin, Bryan Hooi, Jisu Kim, and Christos Faloutsos
KDD 2017 [ paper | appendix | video | poster | code and datasets | bib ]

[C9]
Why You Should Charge Your Friends for Borrowing Your Stuff

Kijung Shin, Euiwoong Lee, Dhivya Eswaran, and Ariel D. Procaccia
IJCAI 2017 [ paper | slides (short) | slides (long) | bib ]
Media: New Scientist [link]

[C8]
D-Cube: Dense-Block Detection in Terabyte-Scale Tensors

Kijung Shin, Bryan Hooi, Jisu Kim, and Christos Faloutsos
WSDM 2017 [ paper | appendix | longer ver. | slides | code and datasets | bib ]
Selected for long oral presentation

[C7]
S-HOT: Scalable High-Order Tucker Decomposition

Jinoh Oh, Kijung Shin, Evangelos E. Papalexakis, Christos Faloutsos, and Hwanjo Yu
WSDM 2017 [ paper | longer ver. [J7] | code | bib ]

[J3]
Graph-Based Fraud Detection in the Face of Camouflage

Bryan Hooi, Kijung Shin, Hyun Ah Song, Alex Beutel, Neil Shah, and Christos Faloutsos
ACM TKDD [ paper | shorter ver. [C4] | code | bib ]

[J2]
Fully Scalable Methods for Distributed Tensor Factorization

Kijung Shin, Lee Sael, and U Kang
IEEE TKDE [ paper | appendix | shorter ver. [C2] | code and datasets | bib ]


2016

[C6]
CoreScope: Graph Mining Using k-Core Analysis - Patterns, Anomalies and Algorithms

Kijung Shin, Tina Eliassi-Rad, and Christos Faloutsos
ICDM 2016 [ paper | appendix | longer ver. [J4] | slides | code and datasets | bib ]
Selected as one of the best-ranked papers of ICDM 2016 for fast-track journal invitation

[C5]
M-Zoom: Fast Dense-Block Detection in Tensors with Quality Guarantees

Kijung Shin, Bryan Hooi, and Christos Faloutsos
PKDD 2016 [ paper | appendix | longer ver. [5] | slides | code and datasets | bib ]

[C4]
FRAUDAR: Bounding Graph Fraud in the Face of Camouflage

Bryan Hooi, Hyun Ah Song, Alex Beutel, Neil Shah, Kijung Shin, and Christos Faloutsos
KDD 2016 [ paper | longer ver. [J3] | code | bib ]
Received the SIGKDD Best Research Paper Award [link] and the CogX Award for Best Student Paper in AI [link]
Media: NSF [link], WESA [link], TechXplore [link], Stanford Scholar [link], Crain's [link]

[J1]
Random Walk with Restart on Large Graphs Using Block Elimination

Jinhong Jung, Kijung Shin, Lee Sael, and U Kang
ACM TODS [ paper | shorter ver. [C3] | code and datasets | bib ]


2015

[D1]
Scalable Methods for Random Walk with Restart and Tensor Factorization

Kijung Shin
Senior Thesis, Seoul National University, 2015 [ paper ]
Received the Best Senior Thesis Award [link]

[C3]
BEAR: Block Elimination Approach for Random Walk with Restart on Large Graphs

Kijung Shin, Jinhong Jung, Lee Sael, and U Kang
SIGMOD 2015 [ paper | longer ver. [J1] | slides | code and datasets | bib ]
Received the Samsung Humantech Paper Award (1st in Computer Science) [link],
Taught in courses: UMich (EECS 598)


2014

[C2]
Distributed Methods for High-dimensional and Large-scale Tensor Factorization

Kijung Shin and U Kang
ICDM 2014 [ paper | longer ver. [J2] | slides | code and datasets | bib ]

[C1]
Data/Feature Distributed Stochastic Coordinate Descent for Logistic Regression

Dongyeop Kang, Woosang Lim, Kijung Shin, Lee Sael, and U Kang
CIKM 2014 [ paper | appendix | bib ]

Software

[ GitHub ]

NetMiner 4 - Social Network Analysis Software

NetMiner is an application software for exploratory analysis and visualization of large network data based on SNA (Social Network Analysis). This tool allows researchers to explore their network data visually and interactively, helps them to detect underlying patterns and structures of the network.
[ web | wiki | free trial ] • Participation: Jan. 2011 - Dec. 2013



Professional Service

[J1]
Big Data Research

Associate Editor • Aug. 2022 - Present

[C1]
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)

Senior Program Committee (Area Chair) • 2023 - 2025

Program Committee • 2019 - 2022

[C2]
The Web Conference (WWW)

Program Committee • 2019 - 2024

[C3]
IEEE International Conference on Data Mining (ICDM)

Program Committee • 2019 - 2024

[C4]
ACM Conference on Web Search and Data Mining (WSDM)

Program Committee • 2022 - 2025

[C5]
SIAM International Conference on Data Mining (SDM)

Program Committee • 2022 - 2024

[C6]
ACM International Conference on Information and Knowledge Management (CIKM)

Program Committee • 2021 - 2024

[C7]
Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD)

Program Committee • 2023 - 2024

[C8]
ACM/IEEE Advances in Social Network Analysis and Mining (ASONAM)

Program Committee • 2023

[C9]
Conference on Neural Information Processing Systems (NeurIPS)

Area Chair (Datasets and Benchmark Track) • 2023 - 2024

[C10]
International Conference on Learning Representations (ICLR)

Area Chair • 2025

[C11]
IEEE International Conference on Data Science and Advanced Analytics (DSAA)

Publicity Co-Chair • 2024