Mining heterogeneous information networks

Sun, Yizhou

Permalink

https://hdl.handle.net/2142/42366 Copy

Description

Title

Mining heterogeneous information networks

Author(s)

Sun, Yizhou

Issue Date

2013-02-03T19:36:32Z

Director of Research (if dissertation) or Advisor (if thesis)

Han, Jiawei

Doctoral Committee Chair(s)

Han, Jiawei

Committee Member(s)

• Zhai, ChengXiang
• Roth, Dan
• Aggarwal, Charu C.

Department of Study

Computer Science

Discipline

Computer Science

Degree Granting Institution

University of Illinois at Urbana-Champaign

Degree Name

Ph.D.

Degree Level

Dissertation

Keyword(s)

• information network
• social network
• heterogeneous information network
• data mining
• network schema
• meta-path
• clustering
• ranking
• similarity search
• relationship prediction
• user-guided meta-path selection
• relation strength-aware mining

Abstract

Real-world physical objects and abstract data entities are interconnected, forming gigantic networks. By structuring these objects and their interactions into multiple types, such networks become semi-structured heterogeneous information networks. Most real-world applications that handle big data, including interconnected social media and social networks, scientific, engineering, or medical information systems, online e-commerce systems, and most database systems, can be structured into heterogeneous information networks. Therefore, effective analysis of large-scale heterogeneous information networks poses an interesting but critical challenge. In my thesis, I investigate the principles and methodologies of mining heterogeneous information networks. Departing from many existing network models that view interconnected data as homogeneous graphs or networks, our semi-structured heterogeneous information network model leverages the rich semantics of typed nodes and links in a network and uncovers surprisingly rich knowledge from the network. This semi-structured heterogeneous network modeling leads to a series of new principles and powerful methodologies for mining interconnected data, including (1) ranking-based clustering, (2) meta-path-based similarity search and mining, (3) user-guided relation strength-aware mining, and many other potential developments. This thesis introduces this new research frontier and points out some promising research directions.

Graduation Semester

2012-12

Permalink

http://hdl.handle.net/2142/42366

Copyright and License Information

Copyright 2012 Yizhou Sun

Owning Collections