INDIGO Home University of Illinois at Urbana-Champaign logo uic building uic pavilion uic student center

Mining Large Graphs

Show full item record

Bookmark or cite this item:

Files in this item

File Description Format
PDF Zhao_Yuchen.pdf (1MB) (no description provided) PDF
Title: Mining Large Graphs
Author(s): Zhao, Yuchen
Advisor(s): Yu, Philip S.
Contributor(s): Liu, Bing; Gmytrasiewicz, Piotr; Sistla, Aravinda; Shen, Zeqian
Department / Program: Computer Science
Graduate Major: Computer Science
Degree Granting Institution: University of Illinois at Chicago
Degree: PhD, Doctor of Philosophy
Genre: Doctoral
Subject(s): graph mining
Abstract: Recently, there is an increasing need for mining graphs with the rapidly growing social networks, Internet applications and communication networks. Among all these real-world applications, graphs are ubiquitous and contain tremendous useful information in every aspect. In this thesis, we focus on studying graph structures and apply the knowledge from graph structures to a number of fundamental data mining tasks. In this thesis, we propose a hash-based compression framework to efficiently and effectively cluster graph objects in the stream scenario. We then extend it to the graph clustering problem with side information. We propose a novel optimization framework DMO, which can dynamically optimize the weights of graph distance and side information distance metrics. The hash-based compression framework consumes constant storage spaces and the mining process can be scalable to massive graphs with side attributes. We then study the graph structures from another perspective, i.e., positive and unlabeled learning in graphs. We derive an evaluation criterion to estimate the dependency between structural features and labels, and then propose an integrated approach that concurrently updates both graph feature selection and class label assignment. By using structural features from graph objects, the experimental results shows that the proposed integrated framework significantly outperforms the previous methods. As graph structures are very useful for understanding the nature of graphs, we further extend our analysis to online social networks. We explore five social principles and concepts that represent a variety of network characteristics and quantify their relations with social roles and statuses. We propose a novel probabilistic model SRS, which can integrate both the local social factors of individual users and network influence via neighbors in a principled way.
Issue Date: 2013-06-28
Genre: thesis
Rights Information: Copyright 2013 Yuchen Zhao
Date Available in INDIGO: 2013-06-28
Date Deposited: 2013-05

This item appears in the following Collection(s)

Show full item record


Country Code Views
United States of America 243
China 140
Russian Federation 16
United Kingdom 8
India 8


My Account


Access Key