Kijung Shin (신기정)

Ewon Endowed Assistant Professor
Data Mining Lab, KAIST AI & EE

About Me

I am an Ewon Endowed Assistant 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 mining, and scalable machine learning.

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

Assistant Professor • Feb. 2019 - Present

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 2022 | Fall 2021 | Fall 2020 | Fall 2019 ]

KAIST AI506 Data Mining and Search

Instructor • [ 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 ]

Publications

[ Google Scholar | DBLP | Research Gate ]


2023 and Forthcoming

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

Dongjin Lee and Kijung Shin
AAAI 2023 [ paper | code and dataset | 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 ]

[J15]
Temporal Hypergraph Motifs

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


2022

[T1]
Mining of Real-world Hypergraphs: Concepts, Patterns, and Generators (Tutorial)

Geon Lee, Jaemin Yoo, and Kijung Shin
ICDM 2022 & CIKM 2022 [ proposal | slides | video | bib ]

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

Sunwoo Kim, Minyoung Choe, Jaemin Yoo, and Kijung Shin
ICDM 2022 [ paper | longer ver. | 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 | 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 | 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 | code and datasets | 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

[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 ]


2021

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

Geon Lee and Kijung Shin
ICDM 2021 [ paper | appendix | longer ver. [J15] | 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 | 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 ]
Oral Presentation

[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 ]
Oral Presentation

[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 ]
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 ]
KDD 2016 Best Paper Award [link], CogX 2017 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 ]
Best 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 ]
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]
The Web Conference (WWW)

Program Committee Member • [ 2023 | 2022 | 2021 | 2020 | 2019 ]

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

Program Committee Member • [ 2022 | 2021 | 2020 | 2019 ]

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

Program Committee Member • [ 2022 | 2021 | 2020 | 2019 ]

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

Program Committee Member • [ 2023 | 2022 ]

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

Program Committee Member • [ 2023 | 2022 ]

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

Program Committee Member • [ 2023 | 2022 ]