Kun Liu

Yahoo! Labs,
4301 Great America Parkway,
Santa Clara, CA 95054

* RESEARCH INTERESTS: behavioral targeting, privacy-preserving data mining, social-network analysis, text analytics, distributed data mining, statistical machine learning.

* MY PHD ADVISOR: Dr. Hillol Kargupta

* HOT LINKS: hot links

* SOFTWARE IMPLEMENTATION:

   - Paillier's cryptosystem in Java (accessed times)

   - IBM Many Aspects Document Summarization Tool (accessed times)

* FEATURED PROJECTS:

   - Computational Advertising : Behavioral Targeting

   - Privacy-preserving social network analysis

   - Health-e-Assistant

* HONORS:

   - Yahoo! Display Advertising Team Award for the contribution to the RTM Migration Project, July 2010.

   - Yahoo! You Rock Team Award for the contribution to the Behavioral Targeting Project, April 2010.

   - Yahoo! Display Advertising Team Award for contribution to the Behavioral Targeting Project, April 2010.

   - IBM Invention Achievement Award, June 2009.

   - IBM Invention Plateau Award, May 2009.

   - IBM Invention Achievement Award, May 2009.

   - IBM Invention Achievement Award, May 2009.

   - IBM Invention Achievement Award, August 2008.

   - IBM Invention Achievement Award, July 2008.

   - IBM Bravo! Award, June 2008.

   - Most Interesting Paper of WebKDD'06: Client-side web mining for community formation in peer-to-peer environments

   - UMBC Ph.D. Dissertation Fellowship, August 2006 - January 2007.

* PATENT FILINGS:

   - PERSONALIZED ELECTRONIC HEALTHCARE MANAGEMENT, filed in 12/2009.

   - PROVIDING AND MANAGING PRIVACY SCORES, filed in 08/2009.

   - METHOD AND APPARATUS FOR HIGHLIGHTING DIVERSE ASPECTS IN A DOCUMENT, filed in 06/2009.

   - SYSTEMS AND METHODS FOR MANAGING SECURITY AND/OR PRIVACY SETTINGS, filed in 05/2009.

   - MANAGING PRIVACY SETTINGS FOR A SOCIAL NETWORK, filed in 04/2009.

   - ALGORITHMS FOR IDENTITY ANONYMIZATION ON GRAPHS, filed in 06/2008.

   - PROVIDING SOCIAL SERVICES TO PATIENTS BY EMPLOYING BI-OBJECTIVE OPTIMIZATION, filed in 05/2008.

* PUBLICATIONS:

Ph.D. Dissertation

[1] Multiplicative Data Perturbation for Privacy Preserving Data Mining, January 2007. [PDF] and [Slides] (accessed times)

Book Chapter

[2] K. Liu, C. Giannella, and H. Kargupta. A survey of attack techniques on privacy-preserving data perturbation methods. In Privacy-Preserving Data Mining: Models and Algorithms. Chapter 15, pages 359-381. Edited by Charu Aggarwal and Philip S Yu, June 2008, Springer. [PDF] (accessed times)

[3] K. Liu, K. Das, T. Grandison, and H. Kargupta, Privacy-Preserving Data Analysis on Graphs and Social Networks. In Next Generation Data Mining. Chapter 21, pages 419-437. Edited by Hillol Kargupta, Jiawei Han, Philip Yu, Rajeev Motwani, and Vipin Kumar, CRC Press, December 2008. [PDF] (accessed times) new!

Journals

[3.5] K. Liu and E. Terzi. A Framework for Computing the Privacy Scores of Users in Online Social Networks. ACM Transactions on Knowledge Discovery from Data (TKDD), April, 2010.

[4] Chris Giannella, K. Liu, and H. Kargupta. On the Privacy of Euclidean Distance Preserving Data Perturbation, January 2008. [PDF] (accessed times) new!

[5] Kamalika Das, Kanishka Bhaduri, K. Liu, and H. Kargupta. Distributed Identification of Top-l Inner Product Elements and its Application in a Peer-to-Peer Network. IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 20, No. 4, pp. 475-488, April 2008.

[6] K. Liu, K. Bhaduri, K. Das, P. Nguyen, and H. Kargupta. Client-side web mining for community formation in peer-to-peer environments. SIGKDD Explorations, 8(2):11-20, December 2006. (This paper was selected as the most interesting paper of WedKDD'06.) [PDF] [Slides] (accessed times)

[7] K. Liu, H. Kargupta, and J. Ryan. Random projection-based multiplicative data perturbation for privacy preserving distributed data mining. IEEE Transactions on Knowledge and Data Engineering (TKDE), 18(1):92-106, January 2006. [PDF] and [supplemental material] associated with this paper. (accessed times)

[8] S. Bandyopadhyay, C. Giannella, U. Maulik, H. Kargupta, K. Liu, and S. Datta. Clustering distributed data streams in peer-to-peer environments. Information Sciences, 176(14):1952-1985, July 2006. [PDF] (accessed times)

Conferences

[8.2] K. Liu and E. Terzi, A Framework for Computing the Privacy Scores of Users in Online Social Networks. IEEE International Conference on Data Mining (ICDM'09), Miami, FL, December 2009. [PDF] (accessed times) new!

[8.5] T. Lappas, K. Liu, E. Terzi, Finding a Team of Experts in Social Networks. In Proceedings of the 15th ACM SIGKDD Conference On Knowledge Discovery and Data Mining, Paris, France, June 2009. 28 - July 1, 2009, Paris, France. [PDF] (accessed times) new!

[9] K. Liu, E. Terzi, T. Grandison, Highlighting Diverse Concepts in Documents. In Proceedings of SDM 2008, Nevada, USA, April 2009. [PDF] (accessed times) new!

[9] K. Liu, E. Terzi, T. Grandison, ManyAspects: A System for Highlighting Diverse Concepts in Documents. In Proceedings of VLDB 2008, Auckland, New Zealand. [PDF] (accessed times)

[10] K. Liu and E. Terzi, Towards Identity Anonymization on Graphs. In Proceedings of ACM SIGMOD/PODS Conference, Vancouver, June 2008. [PDF] (accessed times)

[11] H. Kargupta, K. Das, and K. Liu, Multi-party, privacy-preserving data mining using a game theoretic framework. In Proceedings of the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'07), pages 523-531, Warsaw, Poland. [PDF] (accessed times)

[12] K. Liu, C. Giannella, and H. Kargupta. An attacker's view of distance preserving maps for privacy preserving data mining. In Proceedings of the 10th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'06), pages 297-308, Berlin, Germany, September 2006. [PDF], [Slides] (accessed times)

[13] C. Giannella, K. Liu, T. Olsen, and H. Kargupta. Communication efficient construction of decision trees over heterogeneously distributed data. In Proceedings of the Fourth IEEE International Conference on Data Mining (ICDM'04), pages 67-74, Brighton, UK, November 2004. [PDF] (accessed times)

[14] H. Kargupta, R. Bhargava, K. Liu, M. Powers, P. Blair, S. Bushra, J. Dull, K. Sarkar, M. Klein, M. Vasa, and D. Handy. Vedas: A mobile and distributed data stream mining system for real-time vehicle monitoring. In Proceedings of the 2004 SIAM International Data Mining Conference (SDM'04), pages 300-311, Orlando, FL, April 2004. [PDF] (accessed times)

[15] H. Kargupta, K. Liu, and J. Ryan. Privacy sensitive distributed data mining from multi-party data. In Proceedings of the First NSF/NIJ Symposium on Intelligence and Security Informatics, Lecture Notes in Computer Science, pages 336-342, Tucson, AZ, June 2003. Springer Berlin/Heidelberg.

[16] H. Kargupta, K. Liu, S. Datta, J. Ryan, and K. Sivakumar. Homeland security and privacy sensitive data mining from multi-party distributed resources. In Proceedings of the 12th IEEE International Conference on Fuzzy Systems, volume 2, pages 1257-1260, St. Louis, MO, May 2003.

Reports

Tim Finin, Joao Gama, Robert Grossman, Diane Lambert, Huan Liu, Kun Liu, Olfa Nasraoui, Lisa Singh, Jaideep Srivastava, Wei Wang, "NSF Symposium on Next Generation of Data Mining and Cyber-Enabled Discovery for Innovation (NGDM'07): Final Report", Baltimore MD, November 2007.

Workshops

[17] K. Liu, K. Bhaduri, K. Das, P. Nguyen, and H. Kargupta. Client-side web mining for community formation in peer-to-peer environments. In Proceedings of KDD Workshop on Web Mining and Web Usage Analysis (WebKDD'06). Held in conjunction with The 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'06), Philadelphia, PA, August 2006.

[18] H. Kargupta, K. Liu, and J. Ryan. Random projection and privacy preserving correlation computation from distributed data. In Proceedings of the 6th International Workshop on High Performance Data Mining: Pervasive and Data Stream Mining (HPDM:PDS'03). Held In conjunction with the third International SIAM Conference on Data Mining (SDM'03), San Francisco, CA, May 2003.

[19] H. Kargupta, K. Liu, S. Datta, J. Ryan, and K. Sivakumar. Link analysis, privacy preservation, and random perturbations. In Proceedings of KDD Workshop on Link Analysis for Detecting Complex Behavior (LinkKDD'03), Washington D.C., July 2003.

Posters

[20] K. Liu, Multiplicative Data Perturbation for Privacy Preserving Data Mining. CSEE Research Review, 2006. Best poster award. [JPG]

[21] K Das, K. Liu and H. Kargupta. A Game Theoretic Perspective Toward Practical Privacy Preserving Data Mining. National Science Foundation Symposium on Next Generation of Data Mining and Cyber-Enabled Discovery for Innovation (NGDM'07), Baltimore, MD 2007.

* MOST RECENT TALKS:
- Privacy-aware Data Mining in Information Networks, SIGKDD 2010 Tutorial, Washington DC, 07/25/2010.
- A Framework for Computing the Privacy Scores of Users in Online Social Networks, University of California, Berkeley, 02/04/2010.
- A Framework for Computing the Privacy Scores of Users in Online Social Networks, Stanford University, 09/11/2009. [slides]
- Towards Privacy-Aware OpenSocial Applications, Google, 05/19/2009. [slides] [video]
- Privacy-Preserving Social-Network Analysis, New Mexico State University, 01/28/2009.

* PROFESSIONAL ACTIVITIES: (since 2007)
Co-chair, IEEE International Workshop on Privacy Aspects of Data Mining (PADM), 2010
Program Committee, the ECML/PKDD Workshop on Privacy and Security Issues in Data Mining and Machine Learning (PSDML), 2010
Reviewer, IEEE Transactions on Knowledge and Data Engineering (TKDE), Feb., 2010
Program Committee, the 10th IEEE International Conference on Data Mining (ICDM), 2010.
Program Committee, European Conference on Machine Learning / Principles and Practice of Knowledge Discovery in Databases, ECML PKDD 2010.
Program Committee, International Workshop on Massive Data Analytics over the Cloud (MDAC2010), April 2010.
Reviewer, VLDB Journal, January, 2010
Reviewer, ACM Transactions on Knowledge Discovery from Data (TKDD), Dec., 2009
Reviewer, IEEE Transactions on Knowledge and Data Engineering (TKDE), Oct., 2009.
Program Committee, International Conference on Advances in Social Networks Analysis and Mining 2010 (ASONAM), Oct., 2009.
Program Committee, SIAM 2010 Data Mining Conference (SDM'2010), April, 2010.
Program Committee, Social Networks Interoperability International Workshop, December 2009.
Reviewer, ACM Transactions on Knowledge Discovery from Data (TKDD), June 2009.
Panelist, National Science Foundation (NSF), June 2009.
Program Committee, Privacy on the Web - a Technical Track @ SAC, 2010.
Program Committee, Second International Symposium on Data, Privacy, and E-Commerce (ISDPE'10), 2010.
Program Committee, 2009 IEEE International Workshop on Privacy Aspects of Data Mining: From Theory to Practice (PADM'09), 2009.
Program Committee, Fourth International Workshop on Data Privacy Management (DPM'09)
Reviewer, Data & Knowledge Engineering Journal (DKE), May 2009.
Program Committee, the 15th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD), 2009.
Publicity Chair, IEEE International Data Mining Conference, 2009.
Technical Committee, the 13th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD-09), 2009.
Program Committee, International Workshop on Privacy-Preserving Data Analysis (PPDA), 2009.
External Reviewer, VLDB, 2009.
External Reviewer, ICDE, 2009.
Reviewer, Data & Knowledge Engineering Journal (DKE), 2008.
Reviewer, ACM Transactions on Knowledge Discovery from Data (TKDD), 2008.
Reviewer, SIGKDD Explorations, October 2008.
Reviewer, IEEE Transactions on Knowledge and Data Engineering, 2008.
Reviewer, IEEE Transactions on Computers, July, 2008
Reviewer, Statistical Analysis and Data Mining, May, 2008.
Program Committee, WPES 2008, May - July, 2008.
Program Committee, ECML/PKDD, April - June, 2008.
Workshop Co-Chair, The First SIAM International Workshop on Practical Privacy-Preserving Data Mining (P3DM'08), April 2008
Grant Proposal Reviewer, the Research Grants Council (RGC) of Hong Kong, Feb., 2008
Reviewer, IEEE Transactions on Knowledge and Data Engineering (TKDE), Jan., Feb., 2008
Reviewer, Information Systems Journal, November 2007 - Jan., 2008
Reviewer, Secure Data Management of the Journal of Computer Security, 2007
Reviewer, ACM Transactions on Database Systems (TODS), July - October 2007
Reviewer, IEEE Transactions on Knowledge and Data Engineering (TKDE), Oct. 2007
Report Committee, National Science Foundation Symposium on Next Generation of Data Mining and Cyber-Enabled Discovery for Innovation (NGDM'07), Oct. 2007
Reviewer, Information Sciences Journal, 2007
Program Committee, IEEE International Conference on Data Mining (ICDM), 2007
Grant Proposal Reviewer, the Research Grants Council (RGC) of Hong Kong, Jan., 2007
Panelist, National Science Foundation (NSF), 2007