NSF CPS: Small:
Collaborative Research: Foundations of Cyber-Physical Networks
National Science Foundation Award
Number: NSF CNS 0931975 (09-01-2009—08-31-2012)
E-mail: hanj at cs.uiuc.edu
URL: http://www.cs.uiuc.edu/~hanj
List of Supported Students and Staff
§ Zhenhui Li, Ph.D. student, Department of Computer Science,
§ Lu An
Tang, Ph.D. student, Department of Computer Science,
§ Xiao Yu,
Ph.D. student, Department of Computer Science,
§ Manish
Gupta, Ph.D. student, Department of Computer Science,
§ Jingjing Wang, Ph.D. student, Department of Computer
Science, University of Illinois at Urbana-Champaign
Project Summary
Cyber-Physical
Systems (CPS) is a joint initiative between the Directorate for Computer and
Information Science and Engineering (CISE) and the Directorate for Engineering
(ENG). By abstracting from the particulars of specific application domains, the
CPS program aims to reveal cross-cutting fundamental scientific and engineering
principles that underpin the integration of cyber and physical elements across
all application sectors. The CPS program also supports the development of
methods and tools as well as hardware and software components, run-time
substrates, and systems based upon these principles to expedite and accelerate
the realization of cyber-physical systems in a wide range of applications.
Furthermore, the program aims to create a new research and education community
committed to the study and application of cyber-physical system innovations,
through the establishment of a CPS Virtual Organization (CPS-VO) and regular PI
meetings.
This
project represents a joint effort of two highly active and experienced
researchers in the fields of (i) data mining and
information network analysis, and (ii) physical/sensor networking and medical
care network applications, respectively. Combining our expertise and joining
our research efforts, we propose to take care-net, i.e., medical care
cyber-physical network,
as its key application and investigate the foundations, methodologies,
algorithms and implementations of cyber-physical networks. In particular, we propose to study
three critical issues in the design and construction of cyber-physical
networks. (1) Rare event detection and analysis in
cyber-physical data streams,
including rare event detection, rare event analysis, and multidimensional
analysis for cyber-physical streams, (2) Reliable and trusted data
analysis with cyber-physical networks,
including veracity analysis for object consolidation and redundancy
elimination, entity resolution and information integration, and feedback
interaction between cyber- and physical- networks, and (3) Spatiotemporal
data analysis in cyber-physical networks, including spatiotemporal cluster analysis and
sequential pattern mining in cyber-physical networks and evolution of
cyber-physical networks. The research results are to be published in
various research and application forums and be integrated into the educational
programs at UIUC. The progress of the
project and the research results are also disseminated via the project Web site
(http://www.cs.uiuc.edu/homes/hanj/projs/cps.htm).
Publications and Products:
Journal
articles (including accepted)
1.
Lu-An Tang, Xiao Yu, Sangkyum Kim, Quanquan Gu, Jiawei Han, Alice Leung,
Thomas La Porta, “Trustworthiness Analysis of Sensor
Data in Cyber-Physical Systems”, accepted by Special Issue on Data Warehousing
and Knowledge Discovery from Sensors and Streams, Journal of Computer and
System Sciences (JCSS), April 2012.
2.
Lu-An Tang, Xiao Yu, Sangkyum Kim, Jiawei Han, Wen-Chih Peng, Yizhou
Sun, Alice Leung, Thomas La Porta, “Multidimensional
Sensor Data Analysis in Cyber-Physical Systems: An Atypical Cube Approach”,
International Journal of Distributed Sensor Networks, Vol. 2012, 2012. 19
pages.
3.
Bo Zhao, Benjamin I.
P. Rubinstein, Jim Gemmell, and Jiawei
Han, “A Bayesian Approach to Discovering Truth from Conflicting Sources for
Data Integration”, PVLDB 5(6):550-561, 2012 (Also, in Proc. 2012 Int. Conf. on
Very Large Data Bases (VLDB'12/PVLDB), Istanbul, Turkey, Aug. 2012.)
4.
Zhijun Yin, Liangliang Cao, Quanquan Gu, and Jiawei
Han, “A Probabilistic Model of Community-based Latent Topic Analysis”, ACM
Transactions on Intelligent Systems and Technology (ACM TIST), accepted on
12/15/2011.
5.
Zhenhui Li, Jiawei Han, Bolin Ding, and Roland Kays,
“Mining Periodic Behaviors of Object Movements for Animal and Biological
Sustainability Studies”, Data Mining and Knowledge Discovery, 24(2):355-386,
2012.
6.
Lu Liu, Feida Zhu, Meng Jiang, Jiawei Han, Lifeng Sun, and Shiqiang Yang, “Mining diversity on social media networks”,
Multimedia Tools and Applications, 56(1): 179-205 (2012)
7. Jae-Gil Lee, Jiawei
Han, Xiaolei Li, and Hong Cheng, “Mining
Discriminative Patterns for Classifying Trajectories on Road Networks",
IEEE Transactions on Knowledge and Data Engineering, 23(5):713-725, 2011.
8. Zhenhui Li, Bolin Ding, Jiawei
Han, and Roland Kays, “Swarm: Mining Relaxed Temporal Moving Object
Clusters", PVLDB 3(1):
723-734, 2010.
9. Peixiang Zhao and Jiawei
Han, “On Graph Query
Optimization in Large Networks", PVLDB 3(1): 340-351, 2010. (Also, Proc. 2010 Int. Conf. on Very Large Data Bases
(VLDB'10), Singapore, Sept.
2010.)
10. Hector Gonzalez, Jiawei
Han, Hong Cheng, Xiaolei Li, Diego Klabjan, and Tianyi Wu, “Modeling Massive RFID Datasets: A
Gateway-Based Movement-Graph Approach", IEEE Transactions on Knowledge and Data Engineering, 22(1):90-104, 2010.
11. Chen Chen, Xifeng Yan, Feida Zhu, Jiawei Han, Philip S. Yu, “Graph OLAP: A Multi-Dimensional Framework for Graph
Data Analysis", Knowledge and Information Systems (KAIS), 21(1):41-63, 2009.
12. TianyiWu, Yuguo Chen, and Jiawei Han,
“Re-Examination of Interestingness Measures in Pattern Mining: A Unified Framework", Data Mining and Knowledge Discovery, Jan. 2010.
Book and Book Chapters
1.
Manish Gupta, Rui Li, Zhijun Yin, and Jiawei Han, “An Overview of Social Tagging
Techniques", in Charu C. Aggarwal
(ed.), Social Network Data Analysis, pp. 447-498, Springer, 2011.
2.
Xiaoxin Yin, Jiawei Han, and Philip S. Yu, “Scalable Link-Based
Similarity Computation and Clustering", in Philip S. Yu, Jiawei Han and Christos Faloutsos
(eds.), Link Mining: Models, Algorithms and Applications, Springer, 2010, pp.
45-72.
3.
Hong Cheng, Xifeng Yan and Jiawei Han,
“Discriminative Frequent Pattern-Based Graph Classification", in Philip S.
Yu, Jiawei Han and Christos Faloutsos
(eds.), Link Mining: Models, Algorithms and Applications, Springer, 2010, pp.
237-264.
4.
Xiaoxin Yin, Jiawei Han, and Philip S. Yu, “Veracity
Analysis and Object Distinction", in Philip S. Yu, Jiawei
Han and Christos Faloutsos (eds.), Link Mining:
Models, Algorithms and Applications, Springer, 2010, pp. 283-306.
5.
Chen Chen, Feida Zhu, Xifeng Yan, Jiawei Han, Philip S.
Yu, and Raghu Ramakrishnan, “InfoNetOLAP:
OLAP and Mining of Information Networks", in Philip S. Yu, Jiawei Han and Christos Faloutsos
(eds.), Link Mining: Models, Algorithms and Applications, Springer, 2010, pp.
411-438.
6. Tarek Abdelzaher,
Mohammad Khan, Hieu Le, Hossein
Ahmadi, and Jiawei Han, “Data
Mining for Diagnostic Debugging in Sensor Networks: Preliminary Evidence and
Lessons Learned",
in Alfredo Cuzzocrea (ed.), Intelligent Techniques for Warehousing and Mining
Sensor Network Data, IGI Global, 2010.
7. Hector Gonzalez, Jiawei
Han, Hong Cheng, Tianyi Wu, “Warehousing
RFID and Location-BasedSensor Data",
Chapter 3 of Intelligent Techniques for Warehousing and Mining Sensor Network Data, Alfredo
Cuzzocrea (ed.), IGI Global, 2009.
8. Xifeng Yan and Jiawei
Han, “Graph Indexing",
Edited by Charu C. Aggarwal
and Haixun Wang (eds.), Managing
and Mining Graph Data,
Kluwer Academic Publishers, 2009, pp. 143-164.
9. Hong Cheng and Xifeng
Yan and Jiawei Han, “Mining Graph Patterns", Edited by Charu C. Aggarwal and HaixunWang (eds.), Managing and Mining Graph Data, Kluwer Academic Publishers, 2009,
pp. 353-382.
10. Harvey J. Miller and Jiawei Han, “Geographic Data Mining and Knowledge Discovery: An
Overview", Harvey
J. Miller and Jiawei Han (eds.), Geographic
Data Mining and Knowledge Discovery,
2nd ed.,
11. Yvan Bedard
and Jiawei Han, “Fundamentals of Spatial
Data Warehousing and Geographic Knowledge Discovery", Harvey J. Miller and Jiawei Han (eds.), Geographic Data Mining and Knowledge Discovery, 2nd ed.,
12. Jiawei Han, Jae-Gil Lee and Micheline Kamber, “An
Overview of Clustering Methods in Geographic Data Analysis", Harvey J. Miller and Jiawei Han (eds.), Geographic Data Mining and Knowledge Discovery, 2nd ed., Taylor & Francis,
2009, pp. 149-188.
13. Jiawei Han, “Data
Mining", in M.
Tamer Ozsu and Ling Liu (eds.), Encyclopedia
of Database Systems,
Springer, 2009
14. Hong Cheng and Jiawei
Han, “Frequent Itemsets and Association Rules", in M. Tamer Ozsu and Ling Liu (eds.), Encyclopedia of Database
Systems, Springer, 2009
15. Hong Cheng and Jiawei
Han, “Pattern-Growth Methods",
in M. Tamer Ozsu and Ling Liu (eds.), Encyclopedia
of Database Systems,
Springer, 2009
16. Jiawei Han and Bolin Ding, “Stream
Mining", in M.
Tamer Ozsu and Ling Liu (eds.), Encyclopedia
of Database Systems,
Springer, 2009
17. Ronnie Alves,
Joel Ribeiro,
18. Jiawei Han and Jing Gao,
“Research Challenges for Data Mining in Science and Engineering", in H. Kargupta,
et al., (eds.), Next Generation of Data Mining, Chapman & Hall/CRC, 2009,
pp.3-28.
19. Feida Zhu, Xifeng
Yan, Jiawei Han and Philip S. Yu, \Mining
Frequent Approximate Sequential Patterns",
in H. Kargupta, et al., (eds.), Next
Generation of Data Mining,
Chapman & Hall/CRC, 2009,
pp. 69-90.
20. Jiawei Han and Xiaolei
Li, “Classification and Clustering for Homeland Security", in John G. Voeller (ed.), Wiley Handbook of Science and Technology for
Homeland Security, John Wiley & Sons, 2009.
Refereed Conference/workshop Publications
1. Manish Gupta, Jing Gao, Yizhou Sun, and Jiawei Han, "Community Trend Outlier Detection Using
Soft Temporal Pattern Mining", Proc. of 2012 European Conf. on Machine
Learning and Principles and Practice of Knowledge Discovery in Databases
(ECMLPKDD'12), Bristol, UK, Sept. 2012.
2.
Manish Gupta,
Jing Gao, Yizhou Sun, and Jiawei Han, "Integrating Community Matching and
Outlier Detection for Mining Evolutionary Community Outliers", Proc. of
2012 ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (KDD'12),
Beijing, China, Aug. 2012
3.
Yizhou Sun, Brandon Norick,
Jiawei Han, Xifeng Yan,
Philip S. Yu, and Xiao Yu, "Integrating Meta-Path Selection with User
Guided Object Clustering in Heterogeneous Information Networks",
Proc. of 2012 ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining
(KDD'12), Beijing, China, Aug. 2012
4.
Xiao Yu, Yizhou Sun, Peixiang Zhao, Jiawei Han, "Query-Driven Discovery of Semantically
Similar Substructures in Heterogeneous Networks" (System Demo), Proc. of
2012 ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (KDD'12),
Beijing, China, Aug. 2012
5.
Jianbin Huang, Heli Sun, Qinbao Song, Hongbo Deng, and Jiawei Han, "Revealing Density-Based Clustering
Structure from the Core-Connected Tree of a Network", accepted by IEEE
Transactions on Knowledge and Data Engineering, Apr. 2012.
6.
Hongbo Deng, Jiawei Han,
Michael R. Lyu and Irwin King, "Modeling and
Exploiting Heterogeneous Bibliographic Networks for Expertise Ranking",
Proc. 2012 ACM/IEEE Joint Conf. on Digital Libraries (JCDL'12), Washington,
D.C., June 2012. (Vannevar Bush Best Paper
Award)
7.
Xiao Yu, Quanquan Gu,
Mianwei Zhou, and Jiawei
Han, "Citation Prediction in Heterogeneous Bibliographic Networks",
Proc. 2012 SIAM Int. Conf. on Data Mining (SDM'12), Anaheim, CA, April 2012.
8.
Lu-An Tang, Quanquan Gu, Xiao Yu, Jiawei Han, Thomas
La Porta, Alice Leung, Tarek
Abdelzaher, and Lance Kaplan, "IntruMine: Mining
Intruders in Untrustworthy Data of Cyber-Physical Systems", Proc.
2012 SIAM Int. Conf. on Data Mining (SDM'12), Anaheim, CA, April 2012.
9.
Chi Wang, Jiawei Han, Qi Li, Xiang Li, Wen-Pin Lin, and Heng Ji, "Learning
Hierarchical Relationships among Partially Ordered Objects with Heterogeneous
Attributes and Links", Proc. 2012 SIAM Int. Conf. on Data Mining (SDM'12),
Anaheim, CA, April 2012.
10. Bo Zhao, Benjamin I. P. Rubinstein, Jim Gemmell, and Jiawei Han, "A
Bayesian Approach to Discovering Truth from Conflicting Sources for Data
Integration", Proc. 2012 Int. Conf. on Very Large Data Bases
(VLDB'12/PVLDB), Istanbul, Turkey, Aug. 2012.
11. Yizhou Sun, Charu C. Aggarwal, and Jiawei Han, “Relation
Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete
Attributes”, Proc. 2012 Int. Conf. on Very Large Data Bases (VLDB'12/PVLDB),
Istanbul, Turkey, Aug. 2012.
12. Lu-An Tang, Yu Zheng,
Jing Yuan, Jiawei Han, Alice Leung, Chih-Chieh Hung, and Wen-Chih Peng, "On Discovery of Traveling Companions from
Streaming Trajectories", Proc. 2012 IEEE Int. Conf. on Data Engineering
(ICDE'12), Arlington, VA, Apr. 2012.
13. Lu-An Tang, Xiao Yu, Sangkyum
Kim, Jiawei Han, Yizhou
Sun, Wen-Chih Peng, Hector
Gonzalez, Sebastian Seith, "Multidimensional
Analysis of Atypical Events in Cyber-Physical Data", Proc. 2012 IEEE Int.
Conf. on Data Engineering (ICDE'12), Arlington, VA, Apr. 2012.
14. Yizhou Sun, Jiawei Han, Charu C. Aggarwal, and Nitesh Chawla, “When Will It
Happen? Relationship Prediction in Heterogeneous Information Networks”, Proc.
2012 ACM Int. Conf. on Web Search and Data Mining (WSDM'12), Seattle, WA, Feb.
2012.
15.
Yizhou
Sun, Jiawei Han, Xifeng
Yan, Philip S. Yu, and Tianyi Wu, “PathSim: Meta Path-Based Top-K Similarity Search in
Heterogeneous Information Networks”, Proc. of 2011 Int. Conf. on Very Large
Data Bases (VLDB'11), Seattle, WA, Aug. 2011.
16.
Feida
Zhu, Qiang Qu, David Lo, Xifeng Yan, Jiawei Han, and
Philip S. Yu, “Mining Top-K Large Structural Patterns in a Massive Network”,
Proc. of 2011 Int. Conf. on Very Large Data Bases (VLDB'11), Seattle, WA, Aug.
2011.
17.
Liwen
Sun, Reynold Cheng, Xiang Li, David W. Cheung, and Jiawei Han, “On Link-Based Similarity Join”, Proc. of 2011
Int. Conf. on Very Large Data Bases (VLDB'11), Seattle, WA, Aug. 2011.
18.
Manish Gupta, Charu Aggarwal, Jiawei Han and Yizhou Sun, "Evolutionary Clustering and Analysis of
Bibliographic Networks", Proc. of 2011 Int. Conf. on Advances in Social
Network Analysis and Mining (ASONAM'11), Kaohsiung, Taiwan, July 2011.
19.
Yizhou
Sun, Rick Barber, Manish Gupta, Charu Aggarwal and Jiawei Han,
"Co-Author Relationship Prediction in Heterogeneous Bibliographic
Networks", Proc. of 2011 Int. Conf. on Advances in Social Network Analysis
and Mining (ASONAM'11), Kaohsiung, Taiwan, July 2011.
20.
Xiao Yu, Ang Pan, Lu-An
Tang, Zhenhui Li and Jiawei
Han, "Geo-Friends Recommendation in GPS-based Cyber-Physical Social
Network", Proc. of 2011 Int. Conf. on Advances in Social Network Analysis
and Mining (ASONAM'11), Kaohsiung, Taiwan, July 2011.
21.
Hongbo
Deng, Jiawei Han, Bo Zhao, "Collective Topic
Modeling for Heterogeneous Networks", Proc. of 2011 Int. ACM SIGIR Conf.
on Research & Development in Information Retrieval (SIGIR'11), Beijing,
China, July 2011. (poster paper)
22.
Ming Ji, Jun Yan, Xiaofei He, Jiawei Han, Siyu Gu, "Learning Search
Tasks in Queries and Web Pages via Graph Regularization", Proc. of 2011
Int. ACM SIGIR Conf. on Research & Development in Information Retrieval
(SIGIR'11), Beijing, China, July 2011.
23.
Sangkyum
Kim, Hyungsul Kim, Jiawei
Han, Tim Weninger, Hyun Duk
Kim, "Authorship Classification: A Discriminative Syntactic Tree Mining
Approach", Proc. of 2011 Int. ACM SIGIR Conf. on Research &
Development in Information Retrieval (SIGIR'11), Beijing, China, July 2011.
24.
Chi Wang, Jiawei Han, Rajat Raina, David Fong, Ding
Zhou, "Learning Relevance in a Heterogeneous Social Network and Its
Application in Online Targeting", Proc. of 2011 Int. ACM SIGIR Conf. on
Research & Development in Information Retrieval (SIGIR'11), Beijing, China,
July 2011.
25.
Quanquan Gu, Zhenhui
Li and Jiawei Han, “Joint Feature Selection and
Subspace Learning”, Proc. of 2011 Int. Joint Conf. on Artificial Intelligence
(IJCAI'11), Barcelona, Spain, July 2011.
26.
Quanquan Gu, Chris Ding and Jiawei Han, “On Trivial Solution and Scale Transfer
Problems in Graph Regularized NMF", Proc. of 2011 Int. Joint Conf. on
Artificial Intelligence (IJCAI'11), Barcelona, Spain, July 2011.
27.
Peixiang
Zhao, Xiaolei Li, Dong Xin,
and Jiawei Han, “Graph Cube: On Warehousing and OLAP
Multidimensional Networks”, Proc. of 2011 ACM SIGMOD Int. Conf. on Management
of Data (SIGMOD'11), Athens, Greece, June 2011
28.
Bolin Ding, Marianne Winslett,
Jiawei Han, and Zhenhui Li,
“Differentially Private Data Cube: Optimizing Noise Source and Consistency”,
Proc. of 2011 ACM SIGMOD Int. Conf. on Management of Data (SIGMOD'11), Athens,
Greece, June 2011
29.
Tim Weninger, Marina Danilevsky, Fabio Fumarola,
Joshua Hailpern, Jiawei
Han, Ming Ji, Thomas J. Johnston, Surya Kallumadi, Hyungsul Kim, Zhijin Li, David McCloskey, Yizhou
Sun, Nathan E. TeGrotenhuis, Chi Wang, and Xiao Yu, “WinaCS: Construction and Analysis of Web-Based Computer
Science Information Networks", Proc. of 2011 ACM SIGMOD Int. Conf. on
Management of Data (SIGMOD'11), (system demo paper), Athens, Greece, June 2011.
30.
Zhijun
Yin, Liangliang Cao, Jiawei
Han, Jiebo Luo, and Thomas
Huang, “Diversified Trajectory Pattern Ranking in Geo-tagged Social Media”,
Proc. of 2011 SIAM Conf. on Data Mining (SDM'11), Phoenix, AZ, Apr. 2011.
31.
Zhijun
Yin, Liangliang Cao, Jiawei
Han, Chengxiang Zhai, and
Thomas Huang, “Geographical Topic Discovery and Comparison”, Proc. of 2011 Int.
World Wide Web Conf. (WWW'11), Hyderabad, India, Mar. 2011 (Full paper).
32.
Tim Weninger, Fabio Fumarola, Cindy Xide Lin, Rick
Barber, Jiawei Han, and Donato
Malerba, “Growing Parallel Paths for Entity-Page
Discovery”, Proc. of 2011 Int. World Wide Web Conf. (WWW'11), Hyderabad, India,
Mar. 2011 (Poster paper)
33.
Manish Gupta, Yizhou Sun,
and Jiawei Han, “Trust Analysis with
Clustering", Proc. of 2011 Int. World Wide Web Conf. (WWW'11), Hyderabad,
India, March 2011 (Poster paper)
34.
Heli
Sun, Jianbin Huang, Jiawei
Han, Hongbo Deng, Peixiang
Zhao, and Boqin Feng, “gSkeleton-Clu: Density-based Network Clustering via Structure-Connected
Tree Division or Agglomeration”, Proc. of 2010 Int. Conf. on Data Mining
(ICDM'10), Sydney, Australia, Dec. 2010
35.
Lu-An Tang, Xiao Yu, Sangkyum
Kim, Jiawei Han, Chih-Chieh
Hung, and Wen-Chih Peng, “Tru-Alarm: Trustworthiness Analysis of Sensor Networks in
Cyber-Physical Systems”, Proc. of 2010 Int. Conf. on Data Mining (ICDM'10),
Sydney, Australia, Dec. 2010
36.
Jianbin
Huang, Heli Sun, Jiawei
Han, Hongbo Deng, Yizhou
Sun, and Yaguang Liu, “SHRINK: A Structural
Clustering Algorithm for Detecting Hierarchical Communities in Networks",
Proc. 2010 ACM Int. Conf. on Information and Knowledge Management (CIKM'10),
Toronto, Canada, Oct. 2010.
37.
Lu Liu, Jie Tang, Jiawei Han, Meng Jiang, Shiqiang Yang, “Mining Topic-Level Influence in
Heterogeneous Networks", Proc. 2010 ACM Int. Conf. on Information
and Knowledge Management (CIKM'10), Toronto, Canada, Oct. 2010
38.
Xin
Jin, Andrew Gallagher, Liangliang Cao, Jiebo Luo, and Jiawei Han, “The Wisdom of Social Multimedia: Using Flickr
for Prediction and Forecast", Proc. 2010 ACM Multimedia Int. Conf.
(ACM-Multimedia’10), Florence, Italy, Oct. 2010
39.
Ming Ji, Yizhou
Sun, Marina Danilevsky, Jiawei
Han, and Jing Gao, “Graph Regularized Transductive Classification on Heterogeneous Information
Networks", Proc. 2010 European Conf. on Machine Learning and Principles
and Practice of Knowledge Discovery in Databases (ECMLPKDD'10), Barcelona,
Spain, Sept. 2010
40.
Hyung Sul Kim, Sangkyum Kim, Tim Weninger, Jiawei Han, and Tarek Abdelzaher, “NDPMine: Efficiently Mining Discriminative Numerical
Features for Pattern-Based Classification", Proc. 2010 European Conf. on
Machine Learning and Principles and Practice of Knowledge Discovery in
Databases (ECMLPKDD'10), Barcelona, Spain, Sept. 2010
41.
Zhijun
Yin, Manish Gupta, Tim Weninger, and Jiawei Han, “A Unified Framework for Link Recommendation
Using Random Walks", Proc. 2010 Int. Conf. on Advances in Social Networks
Analysis and Mining (ASONAM'10), Odense, Denmark, Aug. 2010.
42. Jing Gao, Feng Liang,Wei Fan, Chi Wang, Yizhou Sun, and Jiawei Han,
“Community Outliers and their Efficient Detection in Information
Networks", Proc. 2010 ACM SIGKDD Conf. on Knowledge Discovery and Data
Mining (KDD'10), Washington D.C., July 2010.
43. Cindy Xide Lin, Bo Zhao, Qiaozhu
Mei, and Jiawei Han, “A Statistical Model for Popular
Event Tracking in Social Communities", Proc. 2010 ACM SIGKDD Conf. on
Knowledge Discovery and Data Mining (KDD'10), Washington D.C., July 2010.
44. Chi Wang, Jiawei Han, Yuntao
Jia, Jie Tang, Duo Zhang, Yintao Yu, and Jingyi Guo, “Mining Advisor-Advisee Relationships from Research
Publication Networks", Proc. 2010 ACM SIGKDD Conf. on Knowledge Discovery
and Data Mining (KDD'10), Washington D.C., July 2010.
45. Cindy Xide Lin, Yintao
Yu, Jiawei Han, and Bing Liu, “Hierarchical
Clustering of Webpages via Cross-Page and In-Page Link Structures", Proc.
2010 Pacific-Asia Conf. on Knowledge Discovery and Data Mining (PAKDD'10),
Hyderabad, India, June 2010.
46. Xin Jin, Scott
Spangler, Rui Ma, and Jiawei
Han, “Topic Initiator Detection on the World Wide Web”, Proc. 2010 Int. World
Wide Web Conf. (WWW’10), Raleigh, NC, April 2010.
47. Xin Jin, Jiebo Luo, Jie
Yu, Gang Wang, Dhiraj Joshi, and Jiawei
Han, “iRIN: Image Retrieval in Image Rich
Information Networks", Proc. 2010 Int. World Wide Web Conf. (WWW'10),
Raleigh, NC, April 2010. (demo paper)
48. Liangliang Cao, Andrey Del Pozo, Xin Jin, Jiebo Luo, Jiawei Han, and Thomas S.
Huang, “RankCompete:
Simultaneous Ranking and Clustering of Web Photos”, Proc. 2010 Int.
World Wide Web Conf. (WWW’10), Raleigh, NC, April 2010. (poster paper)
49. Cindy Xide Lin, Bo Zhao, Tim Weninger, Jiawei Han, and Bing
Liu, “Entity Relation Discovery from Web Tables and Links", Proc. 2010 Int.
World Wide Web Conf. (WWW’10), Raleigh, NC, April 2010. (poster paper)
50. Zhijun Yin, Manish Gupta, Tim Weninger and Jiawei Han,
“LINKREC: A Unified Framework for Link Recommendation with User Attributes and
Graph Structure”, Proc. 2010 Int. World Wide Web Conf. (WWW’10), Raleigh, NC, April
2010. (poster paper)
51. Lu Liu, Feida Zhu, Chen Chen,
Xifeng Yan, Jiawei Han,
Philip Yu, and Shiqiang Yang, “Mining Diversity on
Networks", Proc. 2010 Int. Conf. on Database Systems for Advanced
Applications (DASFAA'10), Tsukuba, Japan, April 2010.
52. Cuiping Li, Jiawei
Han, Xin Jin, Yizhou Sun, Yintao Yu, and Tianyi Wu, “Fast
Computation of SimRank for Static and Dynamic
Information Networks”, Proc. 2010 Int. Conf. on Extending Data Base Technology
(EDBT'10), Lausanne, Switzerland, March 2010.
53. Dustin Bortner
and Jiawei Han, "Progressive Clustering of
Networks Using Structure-Connected Order of Traversal", Proc. 2010 Int.
Conf. on Data Engineering (ICDE'10), Long Beach, CA, March 2010.
54. Xifeng Yan, Bin He, Feida
Zhu, Jiawei Han, "Top-K Aggregation Queries Over
Large Networks", Proc. 2010 Int. Conf. on Data Engineering (ICDE'10), Long
Beach, CA, March 2010.
Project Impact
·
Education: Parts
of the new research results are used in Data Mining courses (CS412, CS512)
for both undergraduate and graduate students being taught in the Department of
Computer Science, the University of Illinois at Urbana-Champaign.
Moreover, the research results have been and will continuously be
published timely in international conferences and journals and be distributed
world-wide for education and research. The new progress will also be
integrated into the new edition of our data mining textbook and other research
collections.
·
Collaborations: For this project we have
established collaborations with Boeing, ARL, NASA, HP Labs, IBM T.J. Watson
Research Center, Yahoo! Research, Microsoft Research, and NCSA (National Center
of Supercomputer Applications). Through such collaborations we expect to
have access to real datasets and applications and produce more research
results.
Current and Future Activities
·
The following are some of the highlights of our
ongoing work. Please refer to the
section: Publications and Products section for related references
Area Background
·
This project is based on the previous research on data
mining, information network analysis,
spatiotemporal data analysis, and
data cube and multidimensional analysis.
·
There have been many research papers published on
these themes. Several textbooks on data mining, information
retrieval and information network analysis provide good overviews of the
principles and algorithms, including (Han and Kamber,
2006, (Hastie, Tibshirani, and Friedman, 2ed., 2009) and (Miller and Han 2009).
Area
References
·
L. Sha, S. Gopalakrishnan, X. Liu, and Q. Wang, “Cyber-physical
systems: a new frontier”, a chapter in the book, Machine
Learning in Cyber Trust, Security, Privacy, and Reliability, Springer 2009.
·
Edward
A. Lee, “Cyber Physical Systems: Design Challenges, Center for Hybrid and Embedded
Software Systems”, EECS, UC-Berkeley, Technical Report UCB/EECS-2008-8,
2008.
·
C. Y. Chong, S. P. Kumar, B. A. Hamilton,
“Sensor networks: Evolution, opportunities, and challenges”, Proc. of the IEEE,
2003
·
D.
L. Hall and J. Llinas, “An introduction to multisensor data fusion”, Proceedings of the IEEE, 1997
·
Xin Luna Dong, Alon
Halevy, and
Cong Yu, “Data integration with
uncertainty”, (2010), VLDB Journal 2010.
Potential Related Projects
·
Any project related to
cyber-physical systems, sensor networks, information and social network
analysis, spatiotemporal data mining, and knowledge discovery.
Project Web site URL: http://www.cs.uiuc.edu/~hanj/projs/cps.htm
Online software: Online software
related to this project can be downloaded at www.illimine.cs.uiuc.edu
Online resources: Research
publications related to this project can be downloaded at Selected Publications