Files in this item



application/pdfTimothy_Weninger.pdf (2MB)
(no description provided)PDF


Title:Discovering roles and types from hierarchical information networks
Author(s):Weninger, Timothy
Director of Research:Han, Jiawei
Doctoral Committee Chair(s):Han, Jiawei
Doctoral Committee Member(s):Liu, Bing; Sinha, Saurabh; Chang, Kevin C-C.
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
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.
Issue Date:2013-08-22
Rights Information:Copyright 2013 by Timothy Edwards Weninger. All rights reserved.
Date Available in IDEALS:2013-08-22
Date Deposited:2013-08

This item appears in the following Collection(s)

Item Statistics