Publications

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.
[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.
[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.
[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.
[PDF] [BIBTEX]
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.
[PDF] [BIBTEX]
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. (to appear)
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. (to appear)
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), vo. 12, issue 1, Feburuary 2018.
[BIBTEX] [HOMEPAGE (CODE, DATA)] [PDF]

Patent

Method and Apparatus for Scalable Graph Mining Using Graph Pre-partitioning
U kang, Chiwan Park, Ha-Myung Park, Minji Yoon
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

능동 추천을 통한 추천 시스템 성능 향상
이민경, 정진홍, 강유
정보과학회 2016년 동계학술발표회

Domestic Journal

대용량 그래프 압축과 마이닝을 위한 그래프 정점 재배치 분산 알고리즘
박남용, 박치완, 강유
정보과학회논문지, vol.43, no.10, pp.1131-1143, 2016년 10월
분산 테라스케일 텐서 생성기
전병수, 이정우, 강유
정보과학회논문지, vol.43, no.8, pp.910-918, 2016년 8월
랜덤 워크를 활용한 그래프 랭킹 기반 추천 시스템
진우정, 정진홍, 강유
정보과학회지, vol.34, no.6, pp.30-35, 2016년 6월

Patent

Method and Apparatus for Performing Graph Ranking
U Kang, Jinhong Jung, Namyong Park
Korean patent number: 10-2016-0183757, filed 30 Dec 2016.
Apparatus and Method for Classifying Nodes
U Kang, Jaemin Yoo
Korean patent number: 10-2016-0182358, filed 29 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

대용량 그래프에서의 삼각형 검색 연구: 알고리즘과 응용
박하명, 강유
한국정보통신학회, vol.31, no.11, pp.58-66, 2014년 11월
대용량 텐서 마이닝: 알고리즘과 응용
전인아, 강유
한국정보과학회, vol.32, no.7, pp.33-39, 2014년 7월

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.

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.
[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.
[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.
[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.
[PDF] [BIBTEX]
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.
[PDF] [BIBTEX]
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]

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. (to appear)
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. (to appear)
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), vo. 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]

2016

능동 추천을 통한 추천 시스템 성능 향상
이민경, 정진홍, 강유
정보과학회 2016년 동계학술발표회

2016

대용량 그래프 압축과 마이닝을 위한 그래프 정점 재배치 분산 알고리즘
박남용, 박치완, 강유
정보과학회논문지, vol.43, no.10, pp.1131-1143, 2016년 10월
분산 테라스케일 텐서 생성기
전병수, 이정우, 강유
정보과학회논문지, vol.43, no.8, pp.910-918, 2016년 8월
랜덤 워크를 활용한 그래프 랭킹 기반 추천 시스템
진우정, 정진홍, 강유
정보과학회지, vol.34, no.6, pp.30-35, 2016년 6월

2014

대용량 그래프에서의 삼각형 검색 연구: 알고리즘과 응용
박하명, 강유
한국정보통신학회, vol.31, no.11, pp.58-66, 2014년 11월
대용량 텐서 마이닝: 알고리즘과 응용
전인아, 강유
한국정보과학회, vol.32, no.7, pp.33-39, 2014년 7월

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]

2018

Method and Apparatus for Scalable Graph Mining Using Graph Pre-partitioning
U kang, Chiwan Park, Ha-Myung Park, Minji Yoon
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.
Apparatus and Method for Classifying Nodes
U Kang, Jaemin Yoo
Korean patent number: 10-2016-0182358, filed 29 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.