Publications

2020

International Conference

D-Tucker: Fast and Memory-Efficient Tucker Decomposition for Dense Tensors
Jun-Gi Jang and U Kang
36th IEEE International Conference on Data Engineering (ICDE) 2020, Dallas, Texas, USA.
Accurate News Recommendation Coalescing Personal and Global Temporal Preferences
Bonhun Koo, Hyunsik Jeon, and U Kang
The 24th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD) 2020, Singapore
BalanSiNG: Fast and Scalable Generation of Realistic Signed Networks
Jinhong Jung, Ha-Myung Park, and U Kang
23rd International Conference on Extending Database Technology (EDBT) 2020, Copenhagen, Denmark.
[PDF]
Sampling Subgraphs with Guaranteed Treewidth for Accurate and Efficient Graphical Inference
Jaemin Yoo, U Kang, Mauro Scanagatta, Giorgio Corani, and Marco Zaffalon
The 13th ACM International WSDM Conference (WSDM) 2020, Houston, USA.
[BIBTEX] [PDF]

International Journal

FlexGraph: Flexible partitioning and storage for scalable graph mining.
Chiwan Park, Ha-Myung Park, and U Kang
PLOS ONE (PLOS ONE), 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]
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.
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.
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.
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.
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.
Fast and Scalable Method for Distributed Boolean Tensor Factorization
Namyong Park, Sejoon Oh, and U Kang
VLDB Journal (VLDBJ), 2019.
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.
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

Triangle Enumeration Method that Reduces Network Traffic on Heterogeneous Clusters and Apparatus Thereof
Ha-Myung Park and U Kang
Korean patent number: 10-2019-0018142, filed 15 Feb 2019.

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]

Patent

Apparatus and Method for Classifying Nodes
Jaemin Yoo and U Kang
Korean patent number: 10-1924832, issued 28 Nov 2018.
Method for Compressing Deep Learning Neural Networks and Apparatus for Performing the Same
Taebum Kim, Jaemin Yoo, U Kang
Korean patent number: 10-2018-0150181, filed 28 Nov 2018.
Method and Apparatus for Measuring Relevance between Nodes of Edge-Labeled Multigraph
Jinhong Jung, Woojung Jin, Ha-Myung Park, U Kang
Korean patent number: 10-2018-0150180, filed 28 Nov 2018.
Method and Apparatus for Scalable Graph Mining Using Graph Pre-partitioning
Chiwan Park, Ha-Myung Park, Minji Yoon, U Kang
Korean patent number: 10-2018-0037373, filed 30 Mar 2018.
Apparatus and Method For Processing Data
Jungi Jang, Dongjin Choi, Jinhong Jung, U Kang
Korean patent number: 10-2018-0007389, filed 19 Jan 2018.

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
Korean patent number: 10-2017-0159167, 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
Korean patent number: 10-2017-0158951, filed 24 Nov 2017.
Data Analysis Method for Sparse Data and Apparatus For Performing the Same
Dongjin Choi, Jungi Jang, U Kang
Korean patent number: 10-2017-0158496, filed 24 Nov 2017.
Method for Providing Supervised and Extended Restart in Random Walks for Ranking and Link Prediction in Networks
Woojeong Jin, Jinhong Jung, U Kang
Korean patent number: 10-2017-0149941, filed 10 Nov 2017.
Apparatus and Method for Representation Learning in Signed Directed Networks
Junghwan Kim, Haekyu Park, U Kang
Korean patent number: 10-2017-0149948, filed 10 Nov 2017.
Method and Apparatus for Matching Graph
Dong-Min Seo, Seok-Jong Yu, Min-Ho Lee, U kang, Ha-Myung Park
Korean patent number: 10-1747-8540000, issued 9 Jun 2017.
Method for Personalized Ranking in Signed Networks, Recording Medium and Device for Performing the Method
Jinhong Jung, Woojeong Jin, U Kang
Korean patent number: 10-2017-0005485, filed 12 Jan 2017.

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, Sael Lee, 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
Korean patent number: 10-2016-0183757, filed 30 Dec 2016.
Triangles Counting Method for Graph Stream
U Kang, Minsoo Jung, Sunmin Lee, Yongsub Lim
Korean patent number: 10-2016-0183070, filed 29 Dec 2016.
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
Korean patent number: 10-2016-0101611, 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

Fast Graph Mining Using Distributed Database
U kang, Ho Lee
Korean patent number: 10-2015-0027140, filed 26 Feb 2015.
Method and Apparatus for Listing Graph Triangles in Distributed Environment
U kang, Ha-Myung Park, Rasmus Pagh, Franceso Silvestri
Korean patent number: 10-2015-0020455, filed 10 Feb 2015.

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, 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

Determining the Importance of Data Items and Their Characteristics Using Centrality Measures (issued 26 Aug 2014)
U Kang, Spiros Papadimitriou, Jimeng Sun, Ching-Yung Lin
United States
Method and Apparatus for Processing Graph Compression
U kang, Yongsub Lim, Christos Faloutsos
Korean patent number: 10-2014-0052401, filed 28 Jul 2014.
Method and System for Managing and Querying Large Graphs (issued 04 Feb 2014)
U Kang, Ching-Yung Lin, Jimeng Sun, Hanghang Tong
United States

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 (filed 17 Jan 2013)
U Kang, Ravindranath Konuru, Jimeng Sun, Hanghang Tong
United States
Determining a similarity between graphs (filed 17 Jan 2013)
U Kang, Hanghang Tong, Jimeng Sun, Ravi Konuru
United States

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]

Patent

System and Method of Forensics Evidence Collection at the Time of Infringement Occurrence
Yoon-Ho Choi, Jong-Ho Park, Sang-Kon Kim, Ho-Kun Moon, Myung-Soo Rhee, U Kang, Jin Gi Choe and Seung-Woo Seo
Korean patent number: 10-1214-6160000, issued 14 Dec 2012.

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

Virtual Web-Server Based Intrusion Enticement System for Early Detection of Internet Web Attack and Method Thereof
U Kang
Korean patent number: 10-1074-5970000, issued 11 Oct 2011.

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]

2005

Patent

Network Security System and Method for Tracing Attacker on the Encrypted Connection Chain
Sang-Kon Kim, Yoon-Ho Choi, Jong-Ho Park, Ho-Kun Moon, Myung-Soo Rhee, U Kang, Jin Gi Choe and Seung-Woo Seo
Korean patent number: 10-2005-0021125, filed 14 Mar 2005.

2020

D-Tucker: Fast and Memory-Efficient Tucker Decomposition for Dense Tensors
Jun-Gi Jang and U Kang
36th IEEE International Conference on Data Engineering (ICDE) 2020, Dallas, Texas, USA.
Accurate News Recommendation Coalescing Personal and Global Temporal Preferences
Bonhun Koo, Hyunsik Jeon, and U Kang
The 24th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD) 2020, Singapore
BalanSiNG: Fast and Scalable Generation of Realistic Signed Networks
Jinhong Jung, Ha-Myung Park, and U Kang
23rd International Conference on Extending Database Technology (EDBT) 2020, Copenhagen, Denmark.
[PDF]
Sampling Subgraphs with Guaranteed Treewidth for Accurate and Efficient Graphical Inference
Jaemin Yoo, U Kang, Mauro Scanagatta, Giorgio Corani, and Marco Zaffalon
The 13th ACM International WSDM Conference (WSDM) 2020, Houston, USA.
[BIBTEX] [PDF]

2019

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

2018

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]

2017

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]

2016

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, Sael Lee, U Kang
32nd IEEE International Conference on Data Engineering (ICDE) 2016, Helsinki, Finland.
[BIBTEX] [HOMEPAGE (CODE, DATA)] [PDF]

2015

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]

2014

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

2013

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]

2012

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]

2011

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]

2010

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

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

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]

2020

FlexGraph: Flexible partitioning and storage for scalable graph mining.
Chiwan Park, Ha-Myung Park, and U Kang
PLOS ONE (PLOS ONE), 2020.

2019

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.
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.
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.
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.
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.
Fast and Scalable Method for Distributed Boolean Tensor Factorization
Namyong Park, Sejoon Oh, and U Kang
VLDB Journal (VLDBJ), 2019.
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.
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]

2018

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]

2017

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]

2016

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

2015

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]

2014

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]

2013

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]

2012

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

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]

2019

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

2016

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

2016

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

2014

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

2014

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]

2013

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]

2019

Triangle Enumeration Method that Reduces Network Traffic on Heterogeneous Clusters and Apparatus Thereof
Ha-Myung Park and U Kang
Korean patent number: 10-2019-0018142, filed 15 Feb 2019.

2018

Apparatus and Method for Classifying Nodes
Jaemin Yoo and U Kang
Korean patent number: 10-1924832, issued 28 Nov 2018.
Method for Compressing Deep Learning Neural Networks and Apparatus for Performing the Same
Taebum Kim, Jaemin Yoo, U Kang
Korean patent number: 10-2018-0150181, filed 28 Nov 2018.
Method and Apparatus for Measuring Relevance between Nodes of Edge-Labeled Multigraph
Jinhong Jung, Woojung Jin, Ha-Myung Park, U Kang
Korean patent number: 10-2018-0150180, filed 28 Nov 2018.
Method and Apparatus for Scalable Graph Mining Using Graph Pre-partitioning
Chiwan Park, Ha-Myung Park, Minji Yoon, U Kang
Korean patent number: 10-2018-0037373, filed 30 Mar 2018.
Apparatus and Method For Processing Data
Jungi Jang, Dongjin Choi, Jinhong Jung, U Kang
Korean patent number: 10-2018-0007389, filed 19 Jan 2018.

2017

Explainable and Accurate Recommender Method and System using Social Network Information and Rating Information
Haekyu Park, Hyunsik Jeon, Junghwan Kim, U Kang
Korean patent number: 10-2017-0159167, 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
Korean patent number: 10-2017-0158951, filed 24 Nov 2017.
Data Analysis Method for Sparse Data and Apparatus For Performing the Same
Dongjin Choi, Jungi Jang, U Kang
Korean patent number: 10-2017-0158496, filed 24 Nov 2017.
Method for Providing Supervised and Extended Restart in Random Walks for Ranking and Link Prediction in Networks
Woojeong Jin, Jinhong Jung, U Kang
Korean patent number: 10-2017-0149941, filed 10 Nov 2017.
Apparatus and Method for Representation Learning in Signed Directed Networks
Junghwan Kim, Haekyu Park, U Kang
Korean patent number: 10-2017-0149948, filed 10 Nov 2017.
Method and Apparatus for Matching Graph
Dong-Min Seo, Seok-Jong Yu, Min-Ho Lee, U kang, Ha-Myung Park
Korean patent number: 10-1747-8540000, issued 9 Jun 2017.
Method for Personalized Ranking in Signed Networks, Recording Medium and Device for Performing the Method
Jinhong Jung, Woojeong Jin, U Kang
Korean patent number: 10-2017-0005485, filed 12 Jan 2017.

2016

Method and Apparatus for Performing Graph Ranking
U Kang, Jinhong Jung, Namyong Park
Korean patent number: 10-2016-0183757, filed 30 Dec 2016.
Triangles Counting Method for Graph Stream
U Kang, Minsoo Jung, Sunmin Lee, Yongsub Lim
Korean patent number: 10-2016-0183070, filed 29 Dec 2016.
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
Korean patent number: 10-2016-0101611, filed 10 Aug 2016.

2015

Fast Graph Mining Using Distributed Database
U kang, Ho Lee
Korean patent number: 10-2015-0027140, filed 26 Feb 2015.
Method and Apparatus for Listing Graph Triangles in Distributed Environment
U kang, Ha-Myung Park, Rasmus Pagh, Franceso Silvestri
Korean patent number: 10-2015-0020455, filed 10 Feb 2015.

2014

Determining the Importance of Data Items and Their Characteristics Using Centrality Measures (issued 26 Aug 2014)
U Kang, Spiros Papadimitriou, Jimeng Sun, Ching-Yung Lin
United States
Method and Apparatus for Processing Graph Compression
U kang, Yongsub Lim, Christos Faloutsos
Korean patent number: 10-2014-0052401, filed 28 Jul 2014.
Method and System for Managing and Querying Large Graphs (issued 04 Feb 2014)
U Kang, Ching-Yung Lin, Jimeng Sun, Hanghang Tong
United States

2013

Determining soft graph correspondence (filed 17 Jan 2013)
U Kang, Ravindranath Konuru, Jimeng Sun, Hanghang Tong
United States
Determining a similarity between graphs (filed 17 Jan 2013)
U Kang, Hanghang Tong, Jimeng Sun, Ravi Konuru
United States

2012

System and Method of Forensics Evidence Collection at the Time of Infringement Occurrence
Yoon-Ho Choi, Jong-Ho Park, Sang-Kon Kim, Ho-Kun Moon, Myung-Soo Rhee, U Kang, Jin Gi Choe and Seung-Woo Seo
Korean patent number: 10-1214-6160000, issued 14 Dec 2012.

2011

Virtual Web-Server Based Intrusion Enticement System for Early Detection of Internet Web Attack and Method Thereof
U Kang
Korean patent number: 10-1074-5970000, issued 11 Oct 2011.

2005

Network Security System and Method for Tracing Attacker on the Encrypted Connection Chain
Sang-Kon Kim, Yoon-Ho Choi, Jong-Ho Park, Ho-Kun Moon, Myung-Soo Rhee, U Kang, Jin Gi Choe and Seung-Woo Seo
Korean patent number: 10-2005-0021125, filed 14 Mar 2005.