{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/45402"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/45402","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Discovering roles and types from hierarchical information networks","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Weninger, Timothy"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Han, Jiawei","Liu, Bing","Sinha, Saurabh","Chang, Kevin C-C."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2013,"date_issued":"2013-08-22T16:39:08Z","date_published":"2013-08-22T16:39:08Z","updated_at":"2026-07-22T22:25:34Z","subjects":["Web","Hierarchy","Link Paths","Entity Discovery"],"languages":["en"],"rights":["Copyright 2013 by Timothy Edwards Weninger. All rights reserved."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/45402","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Han, Jiawei","Liu, Bing","Sinha, Saurabh","Chang, Kevin C-C."]},{"key":"dc:creator","label":"Author","values":["Weninger, Timothy"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2013-08-22T16:39:08Z","2013-08"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Web","Hierarchy","Link Paths","Entity Discovery"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2013 by Timothy Edwards Weninger. All rights reserved."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/45402"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2013-05-29T18:28:40Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 dissertation.zip: 12572502 bytes, checksum: 2e9fa90dfd53fa2268003195871febcf (MD5) Weninger_Timothy.pdf: 1965275 bytes, checksum: bee7c2d086573ef5bfd9a39e7dac3bb2 (MD5)","Made available in DSpace on 2013-08-22T16:39:08Z (GMT). No. of bitstreams: 2 Timothy_Weninger.pdf: 1965283 bytes, checksum: c651278c1dd1a41f033d017657d5585a (MD5) license.txt: 4066 bytes, checksum: 416a07a79a252002c4a6a8a861d21349 (MD5)"]},{"key":"dc:title","label":"Title","values":["Discovering roles and types from hierarchical information networks"]}]}],"canonical_facts":{"dc:contributor":["Han, Jiawei","Liu, Bing","Sinha, Saurabh","Chang, Kevin C-C."],"dc:creator":["Weninger, Timothy"],"dc:date":["2013-08-22T16:39:08Z","2013-08"],"dc:description":["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.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2013-05-29T18:28:40Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 dissertation.zip: 12572502 bytes, checksum: 2e9fa90dfd53fa2268003195871febcf (MD5) Weninger_Timothy.pdf: 1965275 bytes, checksum: bee7c2d086573ef5bfd9a39e7dac3bb2 (MD5)","Made available in DSpace on 2013-08-22T16:39:08Z (GMT). No. of bitstreams: 2 Timothy_Weninger.pdf: 1965283 bytes, checksum: c651278c1dd1a41f033d017657d5585a (MD5) license.txt: 4066 bytes, checksum: 416a07a79a252002c4a6a8a861d21349 (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/45402"],"dc:language":["en"],"dc:rights":["Copyright 2013 by Timothy Edwards Weninger. All rights reserved."],"dc:subject":["Web","Hierarchy","Link Paths","Entity Discovery"],"dc:title":["Discovering roles and types from hierarchical information networks"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:34Z"}