Discovering roles and types from hierarchical information networks

Weninger, Timothy

Permalink

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

Description

Title

Discovering roles and types from hierarchical information networks

Author(s)

Weninger, Timothy

Issue Date

2013-08-22T16:39:08Z

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

Han, Jiawei

Doctoral Committee Chair(s)

Han, Jiawei

Committee Member(s)

• Liu, Bing
• Sinha, Saurabh
• Chang, Kevin C-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)

• Web
• Hierarchy
• Link Paths
• Entity Discovery

Abstract

Graphs are all around us. They can be made to model countless real-world phenomena ranging from the social to the scientific including information, media, biology, chemistry, medical systems, and e-commerce systems. These graphs are called information networks because they represent bits of information and their relationships. In my thesis, I investigate the principles and methodologies for discovering roles and types in large information networks by exploring hierarchies inherent within the networks. I focus on the Web-information network, as well as specialized sub-networks like Wikipedia, where I aim to determine the type of a Web page or Wiki page as well as its position in the type-hierarchy (e.g., professor, student, and course exist within a department within a college) and their relationships to each other. By identifying multiple types and roles such networks become {\em heterogeneous} information networks. This new information can then be used to answer expressive queries on the network and allows for the exploration of additional properties about the network that were previously unknown.

Graduation Semester

2013-08

Permalink

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

Copyright and License Information

Copyright 2013 by Timothy Edwards Weninger. All rights reserved.

Owning Collections