Nan Li
Ph.D. Candidate,
B *****@**.****.***
Department of Computer Science,
http://www.cs.ucsb.edu/~nanli/
University of California Santa Barbara
Research Interests
Data mining, graph mining, social network analysis, business analytics and op-
timization, machine learning, etc.
Education
Ph.D. in Computer Science, University of California Santa Barbara (UCSB).
2008.9-2013.6
Research Areas: Data Mining, Graph Mining, Business Analytics
Advisor: Prof. Xifeng Yan, ****@**.****.***
GPA: 3.98 / 4.0
M.S. in Computer Science, Peking University (PKU).
2005.9-2008.7
Research Areas: Data Mining, Financial Forecasting, Text Mining
GPA: Overall, 88.8 / 100, Major, 90.0 / 100 (Rank: 1 out of 36)
B.S. in Computer Science, Wuhan University (WHU).
2001.9-2005.6
GPA: Overall, 90.0 / 100, Major, 92.5 / 100 (Rank: 1 out of 452)
Selected Publications
Conference Publications.
Nan Li, Ziyu Guan, Lijie Ren, Jian Wu, Jiawei Han and Xifeng Yan. gIceberg: Towards
Iceberg Analysis in Large Graphs. Proc. of the 2013 IEEE International Conference on Data
Engineering (ICDE 13), Brisbane, Australia, April 2013. To appear.
Nan Li, Xifeng Yan, Zhen Wen, and Arijit Khan. Density index and proximity search
in large graphs. Proc. of the 2012 ACM International Conference on Information and Knowl-
edge Management (CIKM 12), Maui, HI, USA, October 2012.
Arijit Khan, Nan Li, Xifeng Yan, Ziyu Guan, Supriyo Chakraborty, and Shu Tao. Neigh-
borhood based fast graph search in large networks. Proc. of the 2011 International Confer-
ence on Management of Data (SIGMOD 11), pp. 901-912, Athens, Greece, June 2011.
Nan Li and Naoki Abe. Temporal cross-sell optimization using action proxy-driven
reinforcement learning. Proc. of the ICDM 2011 Workshop on Optimization Based Methods
for Emerging Data Mining Problems (ICDMW 11), pp. 259-266, Vancouver, Canada, De-
cember 2011.
Charu Aggarwal and Nan Li. On node classi cation in dynamic content-based net-
works. Proc. of the 2011 SIAM International Conference on Data Mining (SDM 11), pp.
355-366, Phoenix, AZ, USA, April 2011.
Nan Li, Yinghui Yang, and Xifeng Yan. Cross-selling optimization for customized pro-
motion. Proc. of the 2010 SIAM International Conference on Data Mining (SDM 10), pp.
918-929, Columbus, Ohio, USA, April 2010.
1/4
Journal Publications.
Charu Aggarwal and Nan Li. On supervised mining of dynamic content-based net-
works. Statistical Analysis and Data Mining, 5(1):16 34, 2012.
Nan Li and Desheng Dash Wu. Using text mining and sentiment analysis for online
forums hotspot detection and forecast. Decision Support Systems, 48(2):354 368, 2010.
Nan Li, Xun Liang, Xinli Li, Chao Wang, and Desheng Dash Wu. Network environ-
ment and nancial risk using machine learning and sentiment analysis. Human and
Ecological Risk Assessment, 15(2):227 252, 2009.
Programming Skills
Java, LEDA Library (C C# MS SQL Server, MySQL, IBM DB2.
Languages Databases
Eclipse, Microsoft Visual Studio, Linux, Mac OS, Windows.
Tools Platforms
MATLAB.
Research Experience
Research Assistant at Department of Computer Science, UCSB,
2009.1-Present
Advisor: Prof. Xifeng Yan.
Graph Anomaly Detection, Statistical Modeling
Graph anomaly detection based on statistical modeling
A statistical model is designed to uncover anomalous vertices in a graph.
Graph Mining, Information Networks, Social Networks Analysis
Large-scale graph indexing and query processing
Algorithms to ef ciently and effectively index large graphs and answer queries
are designed. Various types of graph indices and queries are studied.
a) gDensity: label-based proximity search via density indexing;
b) gIceberg: graph iceberg search via local aggregate scoring.
Business Analytics and Optimization
Optimal promotion planning
A novel formulation of product promotion value and ef cient approximation
algorithms are designed, using rule mining, to select the optimal set of products
and customers in order to maximize promotional pro tability.
Research Assistant at Department of Computer Science, PKU,
2005.11-2008.7
Advisor: Prof. Xun Liang.
Data Mining, Machine Learning, Text Mining
Impacts of Web data on stock markets
Correlations between online nancial news and volatility exhibited by both
stock price and trading volume time series are modeled.
Web sentiment analysis
Correlations between text sentiment and online social network patterns are in-
vestigated in order to ef ciently detect ongoing and forecast incoming events.
2/4
Work Experience
Bing Indexing and Knowledge Team, Microsoft,
2012.6-2012.9
Position: Research and Software Development Intern, Advisor: Dr. Kang Li.
Entity Recognition, Information Retrieval
Full-document entity extraction and disambiguation
Given a knowledge base, the developed entity recognition system applies sur-
face form spotting and entity disambiguation on the entire document.
Customer Insight and Business Analytics Team, IBM. T.J.Watson Center,
2010.6-2010.9
Position: Research Intern, Advisor: Dr. Naoki Abe.
Business Analytics, Machine Learning
Lifetime value maximization using action proxy-driven reinforcement learning
Customer lifetime value maximization is done by applying reinforcement learn-
ing to solve an MDP model. Action proxies are designed to cope with scenarios
without the presence of historical action data.
Business Intelligence Team, IBM China Research Lab (CRL),
2007.9-2007.12
Position: Research Intern, Advisor: Mr. Bo Li.
Data Mining, Business Intelligence
Connection network intelligence
Inter-company relationships, transactions and other nancial information are
conglomerated into a network, on which various queries can be studied.
Autonomic Middleware and Service Delivery Team, IBM CRL,
2006.10-2007.4
Position: Research Intern, Advisor: Ms. Xinhui Li.
Resource Management, Performance Pro ling
CUDA resource management project for Java platform
A review of Java Virtual Machine (JVM), including dynamic class loading, link-
time veri cation, method dispatching, etc.
Teaching Experience
Teaching Assistant at UCSB.
2008.9-2009.12
CS263 (graduate course): Modern Programming Languages and Their Imple-
mentations, Winter 2009, Fall 2009, Prof. Chandra Krintz.
CS30: Introduction to Computer Systems, Fall 2008, Prof. Heather Zheng.
CS20: Programming Methods, Spring 2009, for Professor Jianwen Su.
Professional Activities
Workshops.
Speaker
Invited speaker at 2009 Google Workshop for Women Engineers, Mountain
View, California January 22-25, 2009.
Grad Cohort Program 2009, San Mateo Marriott, March 27-28, 2009.
Journals.
Reviewer
IEEE Transactions on Neural Networks, Journal of Neurocomputing.
3/4
Conferences.
2012 ICDM Conference, 2011 ACM SIGMOD Conference, 2011 SIAM Interna-
tional Conference on Data Mining, 2010 ACM SIGKDD Conference, 2010 SIAM
International Conference on Data Mining, 2010 ACM SIGMOD Conference, 2010
IEEE ICDM Conference, 2009 IEEE ICDM Conference, 2009 ICDE Conference,
2007 International Symposium on Neural Networks.
Honors and Awards
2012 CIKM Student Travel Grant
2012
2012 Grace Hopper Scholarship
2012
2011 SDM Conference Travel Award
2011
2010 SDM Conference Travel Award
2010
UCSB Department of Computer Science Merit Fellowship
2008-2009
UCSB Department of Computer Science Teaching Assistantship
PKU DongShi DongFang Scholarship for Outstanding Students
2006
WHU Huawei Scholarship for Outstanding Students
2004
WHU Scholarships of WHU for Outstanding Students
2001-2004
WHU Merit Students of Excellence of WHU
References
Xifeng Yan (****@**.****.***), Naoki Abe (****@**.***.***), Ambuj
Singh (*****@**.****.***).
4/4