Publications

2024

International Conference

Accurate Semi-supervised Automatic Speech Recognition via Multi-hypotheses-based Curriculum Learning

Junghun Kim, Ka Hyun Park, and U Kang

Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), 2024, Taipei, Taiwan.

Accurate Cold-start Bundle Recommendation via Popularity-based Coalescence and Curriculum Heating

Hyunsik Jeon, Jong-eun Lee, Jeongin Yun, and U Kang

The Web Conference (WWW), 2024, Singapore.

Accurate Retraining-free Pruning for Pretrained Encoder-based Language Models

Seungcheol Park, Hojun Choi, and U Kang

International Conference on Learning Representations (ICLR), 2024, Vienna, Austria.

International Journal

Accurate graph classification via two-staged contrastive curriculum learning

Sooyeon Shim, Junghun Kim, Ka Hyun Park, and U Kang

PLOS ONE (PLOS ONE), 2024

Patent

PU-Learning-based Accurate Link Prediction Model

Junghun Kim, Ka Hyun Park, Hoyoung Yoon, and U Kang

Filed 23 Jan 2024.

Meta-Learning-Based Domain Adaptation for Irregular Tensor Decomposition

Junghun Kim, Ka Hyun Park, Jun-gi Jang, and U Kang

Filed 23 Jan 2024.

Threshold-Based Exploitation of Noisy Predictions in Black-Box Unsupervised Domain Adaptation

Huiwen Xu and U Kang

Filed 04 Jan 2024.

Multi-Behavior Sequence-Aware Recommendation Method and Apparatus via Graph Convolution Network

Doyeon Kim, Saurav Tanwar, and U Kang

Filed 03 Jan 2024.

2023

International Conference

Fast and Accurate Transferability Measurement by Evaluating Intra-class Feature Variance

Huiwen Xu and U Kang

ICCV, 2023, Paris, France.

[HOMEPAGE]

Fast and Accurate Dual-Way Streaming PARAFAC2 for Irregular Tensors - Algorithm and Application

Jun-gi Jang, Jeongyoung Lee, Yong-chan Park, and U Kang

ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2023, Long beach, CA, USA.

[PDF] [HOMEPAGE]

Aggregately Diversified Bundle Recommendation via Popularity Debiasing and Configuration-aware Reranking

Hyunsik Jeon, Jongjin Kim, Jaeri Lee, Jong-eun Lee, and U Kang

Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), 2023, Osaka, Japan.

[PDF] [BIBTEX]

Diversely Regularized Matrix Factorization for Accurate and Aggregately Diversified Recommendation

Jongjin Kim, Hyunsik Jeon, Jaeri Lee, and U Kang

Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), 2023, Osaka, Japan.

[PDF] [BIBTEX] [HOMEPAGE]

International Journal

PET: Parameter-efficient Knowledge Distillation on Transformer

Hyojin Jeon, Seungcheol Park, Jin-gee Kim, and U Kang

PLOS ONE (PLOS ONE), 2023

[PDF] [BIBTEX] [HOMEPAGE]

Accurate Open-set Recognition for MemoryWorkload

Jun-gi Jang and U Kang

ACM Transactions on Knowledge Discovery from Data (TKDD), 2023

[PDF] [BIBTEX]

Fast and Accurate Interpretation of Workload Classification Model

Sooyeon Shim, Doyeon Kim, Jun-gi Jang, and U Kang

PLOS ONE (PLOS ONE), 2023

[PDF] [BIBTEX] [HOMEPAGE]

Accurate Bundle Matching and Generation via Multitask Learning with Partially Shared Parameters

Hyunsik Jeon, Jun-gi Jang, Taehun Kim, and U Kang

PLOS ONE (PLOS ONE), 2023

[PDF] [BIBTEX] [HOMEPAGE]

Falcon: Lightweight and Accurate Convolution Based on Depthwise Separable Convolution

Jun-gi Jang and U Kang

Knowledge and Information Systems (KAIS), 2023

[PDF] [BIBTEX] [HOMEPAGE]

Patent

Method And Apparatus For Semi-Supervised Automatic Speech Recognition Using Multi-Hypotheses-Based Curriculum Learning

Junghun Kim, Kahyun Park, and U Kang

Filed 26 Dec 2023.

Diversified Sequnetial Recommending Apparatus And Sequnetial Recommending Method

Jongjin Kim and U Kang

Filed 28 Nov 2023.

A Simple Yet Effective Method And Apparatus For Maximizing Category Diversity In Sequential Recommendation

Jaeri Lee and U Kang

Filed 29 Nov 2023.

Personalized And Diversified Sequential Recommending Apparatus And Method

Jeongin Yun and U Kang

Filed 29 Nov 2023.

Method And Apparatus For Generating Accurately Compressed Convolutional Filter Of 2D Convolutional Network Model Using 3D Convolution And Performing Convolutional Operation

Seungcheol Park and U Kang

Filed 30 Nov 2023.

Accurate Retraining-Free Pruning Method And Apparatus For Pretrained Model

Seungcheol Park and U Kang

Filed 14 Nov 2023.

Apparatus And Method For Recommending Bundled Items

Hyunsik Jeon, Jong-eun Lee, Jeongin Yun, and U Kang

Filed 31 Oct 2023.

Transferability Measurement Method And Device For Pre-Trained Models Using Intra-Class Feature Variance

Huiwen Xu and U Kang

Filed 26 Sep 2023.

Apparatus And Method For Decomposing Irregular Tensors

Jun-gi Jang, Jeongyoung Lee, Yong-chan Park, and U Kang

Filed 19 Jul 2023.

Memory Test Device

Jun-gi Jang, Sooyeon Shim, Vladimir Egay, Jiyong Lee, Jongmin Park, Soohyun Chae, and U Kang

Filed 07 Jun 2023.

Memory Test Device

Jun-gi Jang, Sooyeon Shim, Vladimir Egay, Jiyong Lee, Jongmin Park, Soohyun Chae, and U Kang

Filed 17 Apr 2023.

Method For Compressing Transformer Neural Network Model Through Knowledge Distillation, And Computing Apparatus For Performing The Same

Hyojin Jeon and U Kang

Filed 24 Feb 2023.

Method For Graph Classification Via Contrastive Curriculum Learning And Graph Classification Apparatus For Performing The Same

Sooyeon Shim, Junghun Kim, Kahyun Park, and U Kang

Filed 17 Feb 2023.

Method And Apparatus For Decomposition For Temporal Lrregular Tensors With Missing Values

Jun-gi Jang, Jeongyoung Lee, Jiwon Park, and U Kang

Filed 04 Jan 2023.

2022

International Conference

Accurate Stock Movement Prediction with Self-supervised Learning from Sparse Noisy Tweets

Yejun Soun, Jihyeong Jeon, and U Kang

IEEE International Conference on Big Data (BigData), 2022, Osaka, Japan.

[PDF] [BIBTEX] [HOMEPAGE]

Accurate PARAFAC2 Decomposition for Temporal Irregular Tensors with Missing Values

Jun-gi Jang, Jeongyoung Lee, Jiwon Park, and U Kang

IEEE International Conference on Big Data (BigData), 2022, Osaka, Japan.

[PDF] [BIBTEX] [HOMEPAGE]

Accurate Action Recommendation for Smart Home via Two-Level Encoders and Commonsense Knowledge

Hyunsik Jeon, Jongjin Kim, Hoyoung Yoon, Jaeri Lee, and U Kang

ACM International Conference on Information and Knowledge Management (CIKM), 2022, Atlanta, Georgia, USA.

[PDF] [BIBTEX]

Accurate Node Feature Estimation with Structured Variational Graph Autoencoder

Jaemin Yoo, Hyunsik Jeon, and U Kang

ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2022, Washington DC.

[PDF] [BIBTEX] [HOMEPAGE]

DPar2: Fast and Scalable PARAFAC2 Decomposition for Irregular Dense Tensors

Jun-gi Jang and U Kang

IEEE International Conference on Data Engineering (ICDE), 2022, Online.

[PDF] [BIBTEX] [HOMEPAGE]

Model-Agnostic Augmentation for Accurate Graph Classification

Jaemin Yoo, Sooyeon Shim, and U Kang

The Web Conference (WWW), 2022, Online.

[PDF] [BIBTEX] [HOMEPAGE]

MiDaS: Representative Sampling from Real-world Hypergraphs

Minyoung Choe, Jaemin Yoo, Geon Lee, Woonsung Baek, U kang, and Kijung Shin

The Web Conference (WWW), 2022, Online.

[PDF] [HOMEPAGE]

International Journal

Pea-KD: Parameter-efficient and accurate knowledge distillation on BERT

Ikhyun Cho and U Kang

PLOS ONE (PLOS ONE), 2022

[PDF] [BIBTEX] [HOMEPAGE]

Static and Streaming Tucker Decomposition for Dense Tensors

Jun-gi Jang and U Kang

ACM Transactions on Knowledge Discovery from Data (TKDD), 2022

[PDF] [BIBTEX] [HOMEPAGE]

Graph-based PU Learning for Binary and Multiclass Classification without Class Prior

Jaemin Yoo, Junghun Kim, Hoyoung Yoon, and U Kang

Knowledge and Information Systems (KAIS), 2022

[PDF] [BIBTEX]

DAO-CP: Data-Adaptive Online CP Decomposition for Tensor Stream

Sangjun Son, Yong-chan Park, Minyong Cho, and U Kang

PLOS ONE (PLOS ONE), 2022

[PDF] [BIBTEX] [HOMEPAGE]

SensiMix: Sensitivity-Aware 8-bit Index & 1-bit Value Mixed Precision Quantization for BERT Compression

Tairen Piao and U Kang

PLOS ONE (PLOS ONE), 2022

[PDF] [BIBTEX] [HOMEPAGE]

Finding Key Structures in MMORPG Graph with Hierarchical Graph Summarization

Jun-gi Jang and U Kang

ACM Transactions on Knowledge Discovery from Data (TKDD), 2022

[PDF] [BIBTEX]

Signed Random Walk Diffusion for Effective Representation Learning in Signed Graphs

Jinhong Jung, Jaemin Yoo, and U Kang

PLOS ONE (PLOS ONE), 2022

[PDF] [BIBTEX] [HOMEPAGE]

Pea-KD: Parameter-efficient and accurate Knowledge Distillation on BERT

Ikhyun Cho and U Kang

PLOS ONE (PLOS ONE), 2022.

[PDF]

Patent

Apparatus And Method For Recommending Bundled Items

Hyunsik Jeon, Jongjin Kim, Jaeri Lee, Jong-eun Lee, and U Kang

Filed 29 Nov 2022.

Method And Apparatus For Recommending Items Based On Diversely Regularized Matrix Factorization

Jongjin Kim, Hyunsik Jeon, Jaeri Lee, and U Kang

Filed 17 Nov 2022.

Data-Adaptive Tensor Analysis Method And Tensor Analysis Apparatus

Yong-chan Park, Sangjun Son, Minyong Cho, and U Kang

Filed 04 Oct 2022.

Electronic Device And Computer Readable Storage Medimum For Control Recommendation

Jongjin Kim, Hoyoung Yoon, Jaeri Lee, Hyunju Seo, Sanghee Kim, Inchul Hwang, and U Kang

Filed 01 Aug 2022.

Memory Test Device

Jun-gi Jang, Sooyeon Shim, Vladimir Egay, Jiyong Lee, Jongmin Park, Soohyun Chae, and U Kang

Filed 13 Jun 2022, registerd 13 Mar 2023.

Apparatus And Method For Tensor Analysis

Jun-gi Jang and U Kang

Filed 17 May 2022.

2021

International Conference

Accurate Graph-Based PU Learning without Class Prior

Jaemin Yoo, Junghun Kim, Hoyoung Yoon, and U Kang

IEEE International Conference on Data Mining (ICDM), 2021, Auckland (virtual event).

[PDF] [BIBTEX]

Accurate Online Tensor Factorization for Temporal Tensor Streams with Missing Values

Dawon Ahn and U Kang

ACM International Conference on Information and Knowledge Management (CIKM), 2021, Gold Coast, Australia (Virtual).

[PDF]

Learning to Walk across Time for Interpretable Temporal Knowledge Graph Completion

Jaehun-Jung, Jinhong Jung, and U Kang

The 27th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) 2021

[PDF]

Fast and Accurate Partial Fourier Transform for Time Series Data

Yong-chan Park, Jun-gi Jang, and U Kang

ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2021, Singapore (Virtual Event).

[PDF] [BIBTEX] [HOMEPAGE]

Fast and Memory-Efficient Tucker Decomposition for Answering Diverse Time Range Queries

Jun-gi Jang and U Kang

ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2021, Singapore (Virtual Event).

[PDF]

Accurate Multivariate Stock Movement Prediction via Data-Axis Transformer with Multi-Level Contexts

Jaemin Yoo, Yejun Soun, Yong-chan Park, and U Kang

ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2021, Singapore (Virtual Event).

[PDF] [BIBTEX]

Attention-Based Autoregression for Accurate and Efficient Multivariate Time Series Forecasting

Jaemin Yoo and U Kang

SIAM International Conference on Data Mining (SDM), 2021, Alexandria, Virginia, USA (Virtual Event).

[PDF] [BIBTEX]

International Journal

PGT: News Recommendation Coalescing Personal and Global Temporal Preferences

Bonheon Gu, Hyunsik Jeon, and U Kang

Knowledge and Information Systems (KAIS), 2021

[PDF]

Time-Aware Tensor Decomposition for Sparse Tensors

Dawon Ahn, Jun-gi Jang, and U Kang

Machine Learning (Machine Learning), 2021

[PDF] [BIBTEX]

Compressing Deep Graph Convolution Network with Multi-Staged Knowledge Distillation

Junghun Kim, Jinhong Jung, and U Kang

PLOS ONE (PLOS ONE), 2021

[PDF] [BIBTEX] [HOMEPAGE]

Transfer Alignment Network for Blind Unsupervised Domain Adaptation

Huiwen Xu and U Kang

Knowledge and Information Systems (KAIS), 2021

[PDF]

Multi-EPL: Accurate multi-source domain adaptation

Seongmin Lee, Hyunsik Jeon, and U Kang

PLOS ONE (PLOS ONE), 2021

[PDF] [BIBTEX] [HOMEPAGE]

Unsupervised Multi-Source Domain Adaptation with No Observable Source Data

Hyunsik Jeon, Seongmin Lee, and U Kang

PLOS ONE (PLOS ONE), 2021

[PDF] [BIBTEX] [HOMEPAGE]

AUBER: Automated BERT Regularization

Hyun Dong Lee, Seongmin Lee, and U Kang

PLOS ONE (PLOS ONE), 2021

[PDF] [BIBTEX] [HOMEPAGE]

Domestic Conference

Accurate Company-Related News Extraction

Vladimir Egay and U Kang

Korean Software Congress, 2021, 휘닉스 평창 호텔.

[PDF]

Patent

Apparatus And Method For Predicting Feature Of Node

Jaemin Yoo, Hyunsik Jeon, Jinhong Jung, and U Kang

Filed 03 Dec 2021.

Apparatus And Method For Data Augmentation

Jaemin Yoo, Sooyeon Shim, and U Kang

Filed 01 Dec 2021.

Apparatus And Method For Unsupervised Domain Adaptation

Hyunsik Jeon, Seongmin Lee, and U Kang

Filed 06 Oct 2021.

Apparatus And Method For Tensor Analysis

Jun-gi Jang and U Kang

Filed 30 Jul 2021.

Method For Compressing Graph Convolution Network Model Through Knowledge Distillation And Apparatus For Performing The Same

Junghun Kim, Jinhong Jung, and U Kang

Filed 30 Jul 2021.

Air Conditioner And Controlling Method Thereof

Jung hoon Kim, Syuwe Wang, Heonjung Im, and U Kang

Filed 04 May 2021.

Fast Partial Fourier Transform Method And Computing Apparatus For Performing The Same

Yong-chan Park, Jun-gi Jang, and U Kang

Filed 13 Apr 2021, registerd 22 Mar 2023.

Method For Tensor Decomposition With Temporal Dependency And Apparatus Therefor

Dawon Ahn, Jun-gi Jang, and U Kang

Filed 30 Mar 2021, registerd 16 Nov 2022.

2020

International Conference

Gtensor: Fast and Accurate Tensor Analysis System using GPUs

Dawon Ahn, Sangjun Son, and U Kang

ACM International Conference on Information and Knowledge Management (CIKM), 2020, Ireland (Virtual Event).

D-Tucker: Fast and Memory-Efficient Tucker Decomposition for Dense Tensors

Jun-gi Jang and U Kang

IEEE International Conference on Data Engineering (ICDE), 2020, Dallas, Texas, USA.

[PDF]

Accurate News Recommendation Coalescing Personal and Global Temporal Preferences

Bonheon Gu, Hyunsik Jeon, and U Kang

Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), 2020, Singapore.

[PDF]

BalanSiNG: Fast and Scalable Generation of Realistic Signed Networks

Jinhong Jung and U Kang

International Conference on Extending Database Technology (EDBT), 2020, Copenhagen, Denmark.

[PDF] [BIBTEX]

Sampling Subgraphs with Guaranteed Treewidth for Accurate and Efficient Graphical Inference

Jaemin Yoo and U Kang

ACM International WSDM Conference (WSDM), 2020, Houston, Texas, USA.

[PDF] [BIBTEX] [HOMEPAGE]

International Journal

Accurate Relational Reasoning in Edge-labeled Graphs by Multi-Labeled Random Walk with Restart

Jinhong Jung, Woojung Jin, Hamyung Park, and U Kang

World Wide Web Journal (WWW Journal), 2020

PACC: Large Scale Connected Component Computation on Hadoop and Spark

Hamyung Park, Namyong Park, and U Kang

PLOS ONE (PLOS ONE), 2020

[PDF] [BIBTEX] [HOMEPAGE]

FlexGraph: Flexible partitioning and storage for scalable graph mining

Chiwan Park, Hamyung Park, and U Kang

PLOS ONE (PLOS ONE), 2020

[PDF] [BIBTEX] [HOMEPAGE]

Patent

Quantization Method For Transformer Encoder Layer Based On The Sensitivity Of The Parameter And Apparatus Thereof

Tairen Piao, Ikhyun Cho, and U Kang

Filed 24 Dec 2020.

Pruning Method For Attention Head In Transformer Neural Network For Regularization And Apparatus Thereof

Seongmin Lee, Hyun Dong Lee, and U Kang

Filed 27 Nov 2020, registerd 24 Aug 2022.

Knowledge Distillation Method For Compressing Transformer Neural Network And Apparatus Thereof

Ikhyun Cho and U Kang

Filed 20 Nov 2020.

Electronic Apparatus And Method For Controlling Thereof

Inhwan Hwang, Taehun Kim, Kyungjun Kim, Seungcheol Park, Huiwen Xu, and U Kang

Filed 10 Nov 2020.

Method For Decomposing Tensor And Apparatus For Performing The Same

Jun-gi Jang and U Kang

Filed 21 Sep 2020, registerd 22 Sep 2022.

Electronic Apparatus And Method For Controlling Thereof

Inhwan Hwang, Taehun Kim, Kyungjun Kim, Seungcheol Park, Huiwen Xu, and U Kang

Filed 31 Aug 2020.

Air Conditioner And Controlling Method Thereof

Jung hoon Kim, Syuwe Wang, Heonjung Im, and U Kang

Filed 26 Jun 2020.

2019

International Conference

Data Context Adaptation for Accurate Recommendation with Additional Information

Hyunsik Jeon, Bonhun Koo, and U Kang

IEEE International Conference on Big Data (BigData) 2019, Los Angeles, USA.

[HOMEPAGE] [PDF]

Knowledge Extraction with No Observable Data

Jaemin Yoo, Minyong Cho, Taebum Kim, and U Kang

Thirty-third Conference on Neural Information Processing Systems (NeurIPS) 2019, Vancouver, Canada.

[BIBTEX] [HOMEPAGE] [PDF]

Curved-Voxel Clustering for Accurate Segmentation of 3D LIDAR Point Clouds with Real Time Performance

Seung Cheol Park, Shuyu Wang, Hunjung Lim, and U Kang

IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) 2019, Macao, China.

[PDF] [BIBTEX]

Belief Propagation Network for Hard Inductive Semi-supervised Learning

Jamin Yoo, Hyunsik Jeon, and U Kang

28th International Joint Conference on Artificial Intelligence (IJCAI) 2019, Macao, China.

[BIBTEX] [HOMEPAGE] [PDF]

International Journal

High-Performance Tucker Factorization on Heterogeneous Platforms

Sejoon Oh, Namyong Park, Jun-Gi Jang, Lee Sael, and U Kang

IEEE Transactions on Parallel and Distributed Systems, 2019.

[PDF] [BIBTEX]

FURL: Fixed-memory and Uncertainty Reducing Local Triangle Counting for Multigraph Streams

Minsoo Jung, Yongsub Lim, Sumin Lee, and U Kang

Data Mining and Knowledge Discovery (DMKD), vol. 33, pp. 1225-1253, 2019.

[PDF] [BIBTEX] [HOMEPAGE]

PS-MCL: parallel shotgun coarsened Markov clustering of protein interaction networks.

Yongsub Lim, Injae Yu, Dongmin Seo, U Kang, and Lee Sael

(BMC Bioinformatics), vol. 20, no. 381, 2019.

[PDF] [BIBTEX]

S3CMTF: Fast, accurate, and scalable method for incomplete coupled matrix-tensor factorization.

Donjin Choi, Jun-Gi Jang, and U Kang

PLOS ONE (PLOS ONE), 2019.

[PDF] [BIBTEX] [HOMEPAGE]

Random Walk Based Ranking in Signed Social Networks: Model and Algorithms

Jinhong Jung, Woojung Jin, and U Kang

Knowledge and Information Systems (KAIS), Springer, 2019.

[PDF] [HOMEPAGE]

Fast and Scalable Method for Distributed Boolean Tensor Factorization

Namyong Park, Sejoon Oh, and U Kang

VLDB Journal (VLDBJ), 2019.

[PDF] [BIBTEX] [HOMEPAGE]

Supervised and Extended Restart in Random Walks for Ranking and Link Prediction in Networks

Woojeong Jin, Jinhong Jung, and U Kang

PLOS ONE (PLOS ONE), 2019.

[PDF] [BIBTEX] [HOMEPAGE]

Acute kidney injury predicts all-cause mortality in patients with cancer

Eunjeong Kang, Minsu Park, Peonggang Park, Namyong Park, Younglee Jung, U Kang, Hee Kyung Kang, Dong Ki Kim, Kwon Wook Joo, Yon Su Kim, Hyung Jin Yoon and Hajeong Lee

Cancer Medicine (Cancer Medicine), 2019.

[PDF]

Domestic Conference

Remaining Useful Life Prediction Using LSTM Model with Attention

Yang Bai, Hyun Dong Lee, and U Kang

Korean Institute of Information Scientists and Engineers Winter Conference 2019

Patent

Method for Extracting Knowledge from Artificial Neural Netowork and Apparatus for Performing the Same

Jaemin Yoo, U Kang

Filed 24 Dec 2019.

Apparatus and Method for Generating Signed Network

Jinhong Jung, Ha-Myung Park, U Kang

Filed 15 Nov 2019.

A System Determining Flowing Population and Controlling Method Thereof

Minyong Cho, Daehyun Kwon, U Kang

Filed 18 Apr 2019.

Triangle Enumeration Method That Reduces Network Traffic on Heterogeneous Clusters and Apparatus Thereof

Ha-Myung Park, U Kang

Filed 15 Feb 2019, registered 10 Dec 2020.

2018

International Conference

Zoom-SVD: Fast and Memory Efficient Method for Extracting Key Patterns in an Arbitrary Time Range

Jun-gi Jang, Dongjin Choi, Jinhong Jung, and U Kang

ACM International Conference on Information and Knowledge Management (CIKM) 2018, Lingotto, Turin, Italy.

[BIBTEX] [HOMEPAGE] [PDF]

Scalable Tucker Factorization for Sparse Tensors - Algorithms and Discoveries

Sejoon Oh, Namyong Park, Lee Sael, and U Kang

34th IEEE International Conference on Data Engineering (ICDE) 2018, Paris, France.

[BIBTEX] [HOMEPAGE] [PDF]

TPA: Fast, Scalable, and Accurate Method for Approximate Random Walk with Restart on Billion Scale Graphs

Minji Yoon, Jinhong Jung, and U Kang

34th IEEE International Conference on Data Engineering (ICDE) 2018, Paris, France.

[BIBTEX] [HOMEPAGE] [PDF]

SIDE: Representation Learning in Signed Directed Networks

Junghwan Kim, Haekyu Park, Ji-Eun Lee, and U Kang

The Web Conference (WWW) 2018, Lyon, France.

[BIBTEX] [HOMEPAGE] [PDF]

Fast and Accurate Random Walk with Restart on Dynamic Graphs with Guarantees

Minji Yoon, Woojeong Jin, and U Kang

The Web Conference (WWW) 2018, Lyon, France.

[BIBTEX] [HOMEPAGE] [PDF]

PegasusN: A Scalable and Versatile Graph Mining System

Ha-Myung Park, Chiwan Park, and U Kang

Thirty-Second AAAI Conference on Artificial Intelligence (AAAI) 2018, New Orleans, Lousiana, USA.

(Demo paper)

[BIBTEX] [HOMEPAGE (CODE)] [PDF]

Fast and Scalable Distributed Loopy Belief Propagation on Real-World Graphs

Saehan Jo, Jaemin Yoo, and U Kang

11th ACM International Conference on Web Search and Data Mining (WSDM) 2018, Los Angeles, CA, USA.

[BIBTEX] [HOMEPAGE (CODE, DATA)] [PDF]

International Journal

Enumerating Trillion Subgraphs On Distributed Systems

Ha-Myung Park, Francesco Silvestri, Rasmus Pagh, Chin-wan Chung, Sung-Hyon Myaeng, and U Kang

ACM Transactions on Knowledge Discovery from Data (TKDD), 2018.

[PDF] [BIBTEX] [HOMEPAGE (CODE , DATA)]

Predicting acute kidney injury in cancer patients using heterogeneous and irregular data

Namyong Park, Eunjeong Kang, Minsu Park, Hajeong Lee, Hee-Gyung Kang, Hyung-Jin Yoon, and U Kang

PLOS ONE, 2018.

[PDF] [BIBTEX]

Efficient Learning of Bounded-Treewidth Bayesian Networks from Complete and Incomplete Data Sets

Mauro Scanagatta, Giorgio Corani, Marco Zaffalon, Jaemin Yoo, and U Kang

International Journal of Approximate Reasoning (IJAR), 2018.

[PDF] [BIBTEX]

Memory-efficient and Accurate Sampling for Counting Local Triangles in Graph Streams: From Simple to Multigraphs

Yongsub Lim, Minsoo Jung, and U Kang

ACM Transactions on Knowledge Discovery from Data (TKDD), vol. 12, issue 1, Feburuary 2018.

[BIBTEX] [HOMEPAGE (CODE, DATA)] [PDF]

Domestic Journal

Activity Prediction from Sensor Data using Convolutional Neural Networks and an Efficient Compression Method

Woojung Jin, Dongjin Choi, YoungJin Kim, and U Kang

Journal of Korean Institute of Information Scientists and Engineers, vol.45, no.6, pp.564-571, June 2018

Patent

Method and Apparatus for Fast Personalized Ranking Using Block Elimination in Signed Social Networks

Jinhong Jung, Woojung Jin, U Kang

Filed 28 Nov 2018, registered 14 May 2020.

Method for Compressing Deep Learning Neural Networks and Apparatus for Performing the Same

Taebum Kim, Jaemin Yoo, U Kang

Filed 28 Nov 2018, registered 30 Dec 2020.

Method and Apparatus for Measuring Relevance Between Nodes of Edge-Labeled Multigraph

Jinhong Jung, Woojung Jin, Ha-Myung Park, U Kang

Filed 28 Nov 2018, registered 6 Nov 2020

Method and Apparatus for Scalable Graph Mining Using Graph Pre-partitioning

Chiwan Park, Ha-Myung Park, Minji Yoon, U Kang

Filed 30 Mar 2018, registered 12 Jun 2019.

Apparatus and Method For Processing Data

Jungi Jang, Dongjin Choi, Jinhong Jung, U Kang

Filed 19 Jan 2018, registered 8 Jan 2020.

2017

International Conference

A Comparative Study of Matrix Factorization and Random Walk with Restart in Recommender Systems

Haekyu Park, Jinhong Jung, and U Kang

IEEE International Conference on Big Data (BigData) 2017, Boston, MA, USA.

[BIBTEX] [HOMEPAGE (CODE, DATA)] [PDF]

Supervised Belief Propagation: Scalable Supervised Inference on Attributed Networks

Jaemin Yoo, Saehan Jo, and U Kang

IEEE International Conference on Data Mining (ICDM) 2017, New Orleans, USA.

[BIBTEX] [HOMEPAGE (CODE, DATA)] [PDF]

Fast and Scalable Distributed Boolean Tensor Factorization

Namyong Park, Sejoon Oh, and U Kang

IEEE International Conference on Data Engineering (ICDE) 2017, San Diego, CA, USA.

[BIBTEX] [HOMEPAGE (CODE, DATA)] [PDF]

BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart

Jinhong Jung, Namyong Park, Lee Sael, and U Kang

ACM International Conference on Management of Data (SIGMOD) 2017, Raleigh, North Carolina, USA.

[BIBTEX] [HOMEPAGE (CODE, DATA)] [PDF]

A New Question Answering Approach with Conceptual Graphs

Kyung-Min Kim, Jinhong Jung, Jihee Ryu, Ha-Myung Park, Joseph P.Joohee, Seokwoo Jeong, U Kang, and Sung-Hyon Myaeng

Conférence en Recherche d’Information et Applications (CORIA) 2017, Marseille, France.

[BIBTEX] [PDF]

International Journal

Time-weighted Counting for Recently Frequent Pattern Mining in Data Streams

Yongsub Lim and U Kang

Knowledge and Information Systems (KAIS). doi:10.1007/s10115-017-1045-1

[BIBTEX] [PDF]

Fully Scalable Methods for Distributed Tensor Factorization

Kijung Shin, Lee Sael, and U Kang

IEEE Transactions on Knowledge and Data Engineering (TKDE), vol. 29, no. 1, pp. 100-113, Jan. 1 2017.

[BIBTEX] [HOMEPAGE (CODE, DATA)] [PDF]

Patent

Explainable and Accurate Recommender Method and System Using Social Network Information and Rating Information

Haekyu Park, Hyunsik Jeon, Junghwan Kim, U Kang

Filed 27 Nov 2017.

Apparatus for Supporting Multi-Dimensional Data Analysis Through Parallel Processing and Method for the Same

Sejoon Oh, Namyong Park, U Kang

Filed 24 Nov 2017, registered 24 Sep 2019.

Data Analysis Method for Sparse Data and Apparatus For Performing the Same

Dongjin Choi, Jungi Jang, U Kang

Filed 24 Nov 2017, registered 2 Mar 2020.

Method for Providing Supervised and Extended Restart in Random Walks for Ranking and Link Prediction in Networks

Woojeong Jin, Jinhong Jung, U Kang

Filed 10 Nov 2017, registered 19 Nov 2019.

Apparatus and Method for Representation Learning in Signed Directed Networks

Junghwan Kim, Haekyu Park, U Kang

Filed 10 Nov 2017, registered 13 Apr 2020.

Method for Personalized Ranking in Signed Networks, Recording Medium and Device for Performing the Method

Jinhong Jung, Woojeong Jin, U Kang

Filed 12 Jan 2017, registered 5 Jun 2018.

Fast, Scalable and Accurate Method for Approximate Random With Restart on Billion Scale Graphs

Minji Yoon, Jinhong Jung, U Kang

Filed 18 Nov 2017, registered 19 Oct 2016

2016

International Conference

Partition Aware Connected Component Computation in Distributed Systems

Ha-Myung Park, Namyong Park, Sung-Hyon Myaeng, and U Kang

IEEE International Conference on Data Mining (ICDM) 2016, Barcelona, Spain.

[BIBTEX] [PDF] [HOMEPAGE (CODE, DATA)]

Personalized Ranking in Signed Networks using Signed Random Walk with Restart

Jinhong Jung, Woojeong Jin, Lee Sael, and U Kang

IEEE International Conference on Data Mining (ICDM) 2016, Barcelona, Spain.

[BIBTEX] [PDF] [HOMEPAGE (CODE, DATA)]

BIGtensor: Mining Billion-Scale Tensor Made Easy

Namyong Park, Byungsoo Jeon, Jungwoo Lee, and U Kang

ACM International Conference on Information and Knowledge Management (CIKM) 2016, Indianapolis, Indiana, USA.

(Demo paper)

[BIBTEX] [HOMEPAGE (CODE)] [PDF]

PIN-TRUST: Fast Trust Propagation Exploiting Positive, Implicit, and Negative Information

Min-Hee Jang, Christos Faloutsos, Sang-Wook Kim, U Kang, and Jiwoon Ha

ACM International Conference on Information and Knowledge Management (CIKM) 2016, Indianapolis, Indiana, USA.

[BIBTEX] [PDF]

PTE: Enumerating Trillion Triangles On Distributed System

Ha-Myung Park, Sung-Hyon Myaeng, and U Kang

ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) 2016, San Francisco, USA.

[BIBTEX] [PDF] [HOMEPAGE (CODE, DATA)]

M-Flash: Fast Billion-scale Graph Computation Using a Bimodal Block Processing Model

Hugo Gualdron, Robson Cordeiro, Jose Rodrigeus-Jr, Duen Horng (Polo) Chau, Minsuk Kahng, and U Kang

European Conference on Machine Learning and Principles and Practice of Knowledge Discovery (ECML-PKDD) 2016, Riva Del Garda, Italy.

[BIBTEX] [PDF] [HOMEPAGE (CODE, DATA)]

SCouT: Scalable Coupled Matrix-Tensor Factorization-Algorithms and Discoveries

ByungSoo Jeon, Inah Jeon, Lee Sael, U Kang

32nd IEEE International Conference on Data Engineering (ICDE) 2016, Helsinki, Finland.

[BIBTEX] [HOMEPAGE (CODE, DATA)] [PDF]

International Journal

MTP: Discovering High Quality Partitions in Real World Graphs

Yongsub Lim, Won-Jo Lee, Ho-Jin Choi, and U Kang

World Wide Web Journal

[BIBTEX] [PDF] [HOMEPAGE (CODE, DATA)]

Mining Billion-Scale Tensors: Algorithm and Discoveries

Inah Jeon, Evangelos E. Papalexakis, Christos Faloutsos, Lee Sael, and U Kang

VLDB Journal, vol. 25, issue 4, pp. 519-544, August 2016.

[BIBTEX] [PDF] [HOMEPAGE (CODE, DATA)]

Random Walk with Restart on Large Graphs Using Block Elimination

Jinhong Jung, Kijung Shin, Lee Sael, and U Kang

ACM Transactions on Database Systems (TODS), vol. 41, issue 2, pp. 12:1-12:43, June 2016.

[BIBTEX] [PDF] [HOMEPAGE (CODE, DATA)]

Domestic Conference

Improving Accuracy of Recommendation System through Active Recommendation

Minkyung Lee, Jinhong Jung, and U Kang

Korean Institute of Information Scientists and Engineers Winter Conference 2016

Domestic Journal

A Distributed Vertex Rearrangement Algorithm for Compressing and Mining Big Graphs

Namyong Park, Chiwan Park, and U Kang

Journal of Korean Institute of Information Scientists and Engineers, vol.43, no.10, pp.1131-1143, October 2016

TeT: Distributed Tera-Scale Tensor Generator

Byungsoo Jeon, Jungwoo Lee, and U Kang

Journal of Korean Institute of Information Scientists and Engineers, vol.43, no.8, pp.910-918, August 2016

Recommender system based on graph ranking using random walk

Woojung Jin, Jinhong Jung, and U Kang

Communications of the Korean Institute of Information Scientists and Engineers, vol.34, no.6, pp.30-35, June 2016

Patent

Method and Apparatus for Performing Graph Ranking

U Kang, Jinhong Jung, Namyong Park

Filed 30 Dec 2016, registered 31 Jan 2019.

Apparatus and Method for Classifying Nodes

Jaemin Yoo, U Kang

Filed 29 Dec 2016, registered 28 Nov 2018.

Triangles Counting Method for Graph Stream

U Kang, Minsoo Jung, Sunmin Lee, Yongsub Lim

Filed 29 Dec 2016, registered 13 Sep 2018.

Method and Apparatus for Network Clustering

Dong-Min Seo, Seok-Jong Yu, Min-Ho Lee, U kang, Yong-Sub Lim, In-Jae Yoo, Sael Lee

Filed 10 Aug 2016.

Others

FURL: Fixed-memory and Uncertainty Reducing Local Triangle Counting for Graph Streams

Minsoo Jung, Sunmin Lee, Yongsub Lim, U Kang

arXiv: 1611.06615 [cs.DS], 26 November 2016.

[BIBTEX] [PDF]

2015

International Conference

TeGViz: Distributed Tera-Scale Graph Generation and Visualization

ByungSoo Jeon, Inah Jeon, and U Kang

IEEE International Conference on Data Mining (ICDM) 2015, Atlantic City, USA.

(Demo paper)

[BIBTEX] [HOMEPAGE (CODE)] [PDF]

MASCOT: Memory-efficient and Accurate Sampling for Counting Local Triangles in Graph Streams

Yongsub Lim, and U Kang

21st ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) 2015, Sydney, Australia

[BIBTEX] [HOMEPAGE (CODE, DATA)] [PDF]

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

Kijung Shin, Jinhong Jung, Lee Sael, and U Kang

ACM International Conference on Management of Data (SIGMOD) 2015, Melbourne, Australia

[BIBTEX] [HOMEPAGE (CODE, DATA)] [PDF]

HaTen2: Billion-scale Tensor Decompositions

Inah Jeon, Evangelos E. Papalexakis, U Kang, and Christos Faloutsos

31st IEEE International Conference on Data Engineering (ICDE) 2015, Seoul, Korea.

[BIBTEX] [HOMEPAGE (CODE, DATA)] [PDF] [SUPPLEMENTARY DOCUMENT]

Discovering Large Subsets with High Quality Partitions in Real World Graphs

Yongsub Lim , Won-Jo Lee , Ho-Jin Choi, and U Kang

Second International Conference on Big Data and Smart Computing (BigComp) 2015, Jeju, korea.

[BIBTEX] [PDF] [HOMEPAGE (CODE, DATA)]

An Extension of the Automatic Cross-Association Method with a 3-dimensional Matrix

Won-Jo Lee, Chae-Gyun Lim, U Kang, and Ho-Jin Choi

Second International Conference on Big Data and Smart Computing (BigComp) 2015, Jeju, korea.

[BIBTEX] [PDF]

International Journal

Reverse Nearest Neighbor Search with a Non-spatial Aspect

JengHoon Park, Chin-Wan Chung, and U Kang

Journal of Information Systems.

[BIBTEX] [PDF]

Summarizing and understanding large graphs

Danai Koutra, U Kang, Jilles Vreeken, and Christos Faloutsos

Statistical Analysis and Data Mining, doi: 10.1002/sam.11267, 18 May 2015.

[BIBTEX] [PDF]

Fast graph mining with HBase

Ho Lee, Bin Shao, and U Kang

Information Sciences, vol. 315, pp. 56-66, 10 September 2015.

[BIBTEX] [PDF]

Scalable Tensor Mining

Lee Sael, Inah Jeon, and U Kang

Big Data Research Journal, Feb. 2015.

[BIBTEX] [PDF]

Patent

Method and Apparatus for Matching Graph

Dong-Min Seo, Seok-Jong Yu, Min-Ho Lee, U kang, Ha-Myung Park

Filed 25 Oct 2015, registered 9 Jun 2017.

Method and Apparatus for Listing Graph Triangles in Distributed Environment

U kang, Ha-Myung Park, Rasmus Pagh, Franceso Silvestri

Filed 2 Mar 2015, registered 19 Oct 2016.

2014

International Conference

Distributed Methods for High-dimensional and Large-scale Tensor Factorization

Kijung Shin, and U Kang

IEEE International Conference on Data Mining (ICDM) 2014, Shenzhen, China.

[BIBTEX] [HOMEPAGE (CODE, DATA)] [PDF]

Eventera: Real-time Event Recommendation System from Massive Heterogeneous Online Media

Dongyeop Kang, DongGyun Han, NaHea Park, Sangtae Kim, U Kang, and Soobin Lee

IEEE International Conference on Data Mining (ICDM) 2014, Shenzhen, China.

(Demo paper)

[BIBTEX] [PDF]

Fast, Accurate, and Space-efficient Tracking of Time-weighted Frequent Items from Data Streams

Yongsub Lim, Jihoon Choi, and U Kang

23rd ACM International Conference on Information and Knowledge Management (CIKM) 2014,Shaghai, China

[BIBTEX] [PDF]

MapReduce Triangle Enumeration With Guarantees

Ha-Myung Park, Francesco Silvestri, U Kang, and Rasmus Pagh

23rd ACM International Conference on Information and Knowledge Management (CIKM) 2014, Shaghai, China

[BIBTEX] [HOMEPAGE (CODE, DATASET)] [PDF]

Data/Feature Distributed Stochastic Coordinate Descent for Logistic Regression

Dongyeop Kang, Woosang Lim, Kijung Shin, Lee Sael, and U Kang

23rd ACM International Conference on Information and Knowledge Management (CIKM) 2014, Shaghai, China

[BIBTEX] [PDF] [SUPPLEMENTARY DOCUMENT]

MMap: Fast Billion-Scale Graph Computation on a PC via Memory Mapping

Zhiyuan Lin, Minsuk Kahng, Kaeser Md. Sabrin, Duen Horng (Polo) Chau, Ho Lee, and U Kang

IEEE International Conference on Big Data 2014, Washington DC, USA.

[BIBTEX] [HOMEPAGE (CODE, DATASET)] [PDF]

Link Prediction Based on Generalized Cluster Information

Jungeun Kim, Minsoo Choy, Daehoon Kim, and U Kang

23rd International World Wide Web Conference (WWW) 2014, Seoul, Korea.

(Poster paper)

[BIBTEX] [PDF]

Net-Ray: Visualizing and Mining Billion-Scale Graphs

U Kang, Jay-Yoon Lee, Danai Koutra, and Christos Faloutsos

Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD) 2014, Tainan, Taiwan.

[BIBTEX] [HOMEPAGE (CODE)] [PDF]

VoG: Summarizing and Understanding Large Graphs

Danai Koutra, U Kang, Jilles Vreeken, and Christos Faloutsos

SIAM International Conference on Data Mining (SDM) 2014, Philadelphia, Pennsylvania, USA.

[BIBTEX] [PDF]

International Journal

SlashBurn: Graph Compression and Mining beyond Caveman Communities

Yongsub Lim, U Kang, and Christos Faloutsos

IEEE Transactions on Knowledge and Data Engineering (TKDE), vol. 26, no. 12, pp. 3077-3089, April 2014.

[BIBTEX] [CODE] [PDF]

HEigen: Spectral Analysis for Billion-Scale Graphs

U Kang, Brendan Meeder, Evangelos E. Papalexakis, and Christos Faloutsos

IEEE Transactions on Knowledge and Data Engineering (TKDE), vol. 26, no.2, pp. 350-362, Feb. 2014.

[BIBTEX] [PDF]

Domestic Journal

Triangle Enumeration on Enormous Graphs: Algorithm and Application

Ha-Myung Park and U Kang

The journal of the Korean Institute of Communication Sciences, vol.31, no.11, pp.58-66, October 2014

Large Scale Tensor - Mining Algorithms and Applications -

Inah Jeon and U Kang

Journal of Korean Institute of Information Scientists and Engineers, vol.32, no.7, pp.33-39, July 2014

Book Chapter

Mining Tera-scale graphs with 'Pegasus': algorithms and discoveries

U kang and Christos Faloutsos

Large Scale Data Analytics, Springer, January 2014. Editors: Aris Gkoulalas- Divanis and Abdel Labbi.

[BIBTEX]

Patent

Method and Apparatus for Processing Graph Compression

U kang, Yongsub Lim, Christos Faloutsos

Filed 28 Jul 2014, registered 21 Sep 2016.

2013

International Conference

Demonstrating Interactive Multi-resolution Large Graph Exploration

Zhiyuan Lin, Nan Cao, Hanghang Tong, Fei Wang, U Kang, and Duen Horng Chau

IEEE International Conference on Data Mining (ICDM) 2013, Dallas, Texas, USA.

(Demo paper)

[BIBTEX] [PDF]

Interactive Multi-resolution Exploration of Million Node Graphs

Zhiyuan Lin, Nan Cao, Hanghang Tong, Fei Wang, U Kang, and Duen Horng Chau

IEEE VIS 2013, Atlanta, Georgia, USA.

(Poster paper)

[BIBTEX] [PDF]

Leveraging Memory Mapping for Fast and Scalable Graph Computation on a PC

Zhiyuan Lin, Duen Horng Chau, and U Kang

First International Workshop on Scalable Machine Learning: Theory and Applications, in conjunction with IEEE BigData 2013, Santa Clara, CA, USA.

[BIBTEX] [PDF]

Fast anomaly detection despite the duplicates

Jay Yoon Lee, U Kang, Danai Koutra, and Christos Faloutsos

22nd International World Wide Web Conference (WWW) 2013, Rio de Janeiro, Brazil.

[BIBTEX] [PDF]

International Journal

Large Scale Tensor Decompositions: Algorithmic Developments and Applications

Evangelos E. Papalexakis, U Kang, Christos Faloutsos, Nicholas D. Sidiropoulosx, and Abhay Harpale

Bulletin of the Technical Committee on Data Engineering, vol. 36, no. 3, September 2013.

[BIBTEX] [PDF]

Fast and Scalable Approximate Spectral Graph Matching for Correspondence Problems

U Kang, Martial Hebert, and Soonyong Park

Information Sciences, 2013.

[BIBTEX] [PDF]

Big graph mining: algorithms and discoveries

U Kang and Christos Faloutsos

ACM SIGKDD Explorations Newsletter Volume 14 Issue 2, December 2012. pp. 29-36.

[BIBTEX] [PDF]

Book Chapter

Big Data Clustering

Hanghang Tong and U Kang

Data Clustering: Algorithms and Applications, CRC Press, 2013. Editors: Chandan Reddy and Charu Aggarwal.

(Book Chapter)

[BIBTEX]

Patent

Determining Soft Graph Correspondence

U Kang, Ravindranath Konuru, Jimeng Sun, Hanghang Tong

Filed 17 Jan 2013, registered 31 Oct 2017.

2012

International Conference

GigaTensor: Scaling Tensor Analysis Up By 100 Times - Algorithms and Discoveries

U Kang, Evangelos Papalexakis, Abhay Harpale, and Christos Faloutsos

ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) 2012, Beijing, China.

[BIBTEX] [PDF]

Mining Tera-Scale Graphs: Theory, Engineering and Discoveries

U Kang

Ph.D. Thesis, Department of Computer Science, Carnegie Mellon Univeristy, May 2012.

[BIBTEX] [PDF]

Large Graph Mining System for Patterns, Anomalies & Visualization

Leman Akoglu*, Duen Horng Chau*, U Kang*, Danai Koutra*, and Christos Faloutsos

Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD) 2012, Kuala Lumpur, Malaysia.

(Demo paper)

[BIBTEX]

OPAvion: Mining and visualization in large graphs

Leman Akoglu*, Duen Horng Chau*, U Kang*, Danai Koutra*, and Christos Faloutsos

ACM SIGMOD Conference 2012, Scottsdale, AZ, USA.

(Demo paper)

[BIBTEX] [PDF]

Axiomatic Analysis of Co-occurrence Similarity Functions

U Kang, Mikhail Bilenko, Dengyong Zhou, and Christos Faloutsos

CMU Computer Science Tech Report CMU-CS-12-102, February 2012.

[BIBTEX] [PDF]

Fast Random Walk Graph Kernel

U Kang, Hanghang Tong, and Jimeng Sun

SIAM International Conference on Data Mining (SDM) 2012, Anaheim, California, USA. (acceptance rate 27 %)

[BIBTEX] [PDF]

PEGASUS: Mining Billion-Scale Graphs in the Cloud

U Kang, Duen Horng Chau, and Christos Faloutsos

IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP) 2012, Kyoto, Japan.

(Special Session: Signal and Information Processing for "Big Data")

[BIBTEX] [PDF]

International Journal

GBASE: An Efficient Analysis Platform for Large Graphs

U Kang, Hanghang Tong, Jimeng Sun, Ching-Yung Lin, and Christos Faloutsos

VLDB Journal, 2012.

[BIBTEX] [PDF]

2011

International Conference

Beyond 'Caveman Communities': Hubs and Spokes for Graph Compression and Mining

U Kang and Christos Faloutsos

IEEE International Conference on Data Mining (ICDM) 2011, Vancouver, Canada. (acceptance rate 12.2 %)

[BIBTEX] [CODE] [PDF]

Unifying Guilt-by-Association Approaches: Theorems and Fast Algorithms

Danai Koutra, Tai-You Ke, U Kang, Duen Horng (Polo) Chau, Hsing-Kuo Kenneth Pao, and Christos Faloutsos

European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD) 2011, Athens, Greece. (acceptance rate 20.2 %)

[BIBTEX] [PDF]

GBASE: A Scalable and General Graph Management System

U Kang, Hanghang Tong, Jimeng Sun, Ching-Yung Lin, and Christos Faloutsos

ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) 2011, San Diego, CA, USA. (acceptance rate 17.5 %)

[BIBTEX] [PDF]

Clustering Very Large Multi-dimensional Datasets with MapReduce

Robson L. F. Cordeiro, Caetano Traina Jr., Agma J. M. Traina, Julio Lopez, U Kang, and Christos Faloutsos

ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) 2011, San Diego, CA, USA. (acceptance rate 17.5 %)

[BIBTEX] [PDF]

Spectral Analysis for Billion-Scale Graphs: Discoveries and Implementation

U Kang, Brendan Meeder, and Christos Faloutsos

Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD) 2011, Shenzhen, China. (acceptance rate 9.7 %)

[BIBTEX] [PDF]

Centralities in Large Networks: Algorithms and Observations

U Kang, Spiros Papadimitriou, Jimeng Sun, and Hanghang Tong

SIAM International Conference on Data Mining (SDM) 2011, Mesa, Arizona, USA. (acceptance rate 25.1 %)

[BIBTEX] [PDF]

Mining Large Graphs: Algorithms, Inference, and Discoveries

U Kang, Duen Horng Chau, and Christos Faloutsos

IEEE International Conference on Data Engineering (ICDE) 2011, Hannover, Germany. (acceptance rate 19.8 %)

[BIBTEX] [PDF]

International Journal

HADI: Mining Radii of Large Graphs

U Kang, Charalampos E. Tsourakakis, Ana Paula Appel, Christos Faloutsos, and Jure Leskovec

ACM Transactions on Knowledge Discovery from Data (TKDD), 2011.

[BIBTEX] [PDF]

PEGASUS: Mining Peta-Scale Graphs

U Kang, Charalampos E. Tsourakakis, and Christos Faloutsos

Knowledge and Information Systems (KAIS), Springer, 2011.

[BIBTEX] [PDF]

Patent

Method and System for Managing and Querying Large Graphs

U Kang, Ching-Yung Lin, Jimeng Sun, Hanghang Tong

Filed 11 Nov 2011, registered 4 Feb 2014.

Determining the Importance of Data Items and Their Characteristics Using Centrality Measures

U Kang, Spiros Papadimitriou, Jimeng Sun, Ching-Yung Lin

Filed 28 April 2011, registered 26 Aug 2014.

Determining a Similarity Between Graphs

U Kang, Hanghang Tong, Jimeng Sun, Ravi Konuru

Filed 17 Jan 2011, registered 17 Jan 2013.

2010

International Conference

Patterns on the Connected Components of Terabyte-Scale Graphs

U Kang, Mary McGlohon, Leman Akoglu, and Christos Faloutsos

IEEE International Conference on Data Mining (ICDM) 2010, Sydney, Australia. (acceptance rate 19.4 %)

[BIBTEX] [PDF]

Inference of Beliefs on Billion-Scale Graphs

U Kang, Duen Horng "Polo" Chau, and Christos Faloutsos

Large-scale Data Mining: Theory and Applications (LDMTA) 2010, in conjunction with KDD 2010, Washington D.C., USA.

[BIBTEX] [PDF]

Radius Plots for Mining Tera-byte Scale Graphs: Algorithms, Patterns, and Observations

U Kang, Charalampos E. Tsourakakis, Ana Paula Appel, Christos Faloutsos, and Jure Leskovec

SIAM International Conference on Data Mining (SDM) 2010, Columbus, Ohio, USA. (acceptance rate 23.4 %)

[BIBTEX] [PDF]

2009

International Conference

PEGASUS: A Peta-Scale Graph Mining System - Implementation and Observations

U Kang, Charalampos E. Tsourakakis, and Christos Faloutsos

IEEE International Conference on Data Mining (ICDM) 2009, Miami, Florida, USA. (acceptance rate 8.9 %)

[BIBTEX] [PDF] [PEGASUS HOMEPAGE]

DOULION: Counting Triangles in Massive Graphs with a Coin

Charalampos E. Tsourakakis, U Kang, Gary Miller, and Christos Faloutsos

ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) 2009, Paris, France. (acceptance rate 20 %)

[BIBTEX] [PDF]

2008

International Conference

HADI: Fast Diameter Estimation and Mining in Massive Graphs with Hadoop

U Kang, Charalampos Tsourakakis, Ana Paula Appel, Christos Faloutsos, and Jure Leskovec

CMU Machine Learning Tech Report CMU-ML-08-117, December 2008.

[BIBTEX] [PDF]