東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Mining Large Graphs.

Zhao, Yuchen.

Linked to FindBook

Google Book

Amazon

博客來

Mining Large Graphs.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Mining Large Graphs./
Author:	Zhao, Yuchen.
Description:	163 p.
Notes:	Source: Dissertation Abstracts International, Volume: 74-12(E), Section: B.
Contained By:	Dissertation Abstracts International74-12B(E).
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3573410
ISBN:	9781303435850

Mining Large Graphs.
Zhao, Yuchen.

Mining Large Graphs. - 163 p.

Source: Dissertation Abstracts International, Volume: 74-12(E), Section: B.

Thesis (Ph.D.)--University of Illinois at Chicago, 2013.

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.

ISBN: 9781303435850Subjects--Topical Terms:

626642
Computer Science.

Mining Large Graphs.
LDR:03887nam a2200301 4500 001 1963484
005 20141003074057.5
008 150210s2013 ||||||||||||||||| ||eng d
020 $a 9781303435850
035 $a (MiAaPQ)AAI3573410
035 $a AAI3573410
040 $a MiAaPQ $c MiAaPQ
100 1 $a Zhao, Yuchen. $3 2099748
245 1 0 $a Mining Large Graphs.
300 $a 163 p.
500 $a Source: Dissertation Abstracts International, Volume: 74-12(E), Section: B.
500 $a Adviser: Philip S. Yu.
502 $a Thesis (Ph.D.)--University of Illinois at Chicago, 2013.
520 $a 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.
520 $a The graph structured mining tasks are very challenging due to the following reasons. First, the number of possible edges scales up quadratically with the number of nodes. Thus, the number of edges of a graph data set can be extremely large and it is difficult to mine useful knowledge from such massive graph structures. (2) Many graphs are naturally associated with many useful side information. However, such information can be noisy and can be difficult to incorporate into the mining model. How to use the side information and auxiliary attributes in the mining approaches in a meaningful way is non-trivial. (3) Different from traditionally data mining techniques, the graph structures are complex and lack of existing features in the graph data. Traditional learning techniques focus on mining in a fixed feature space. However, graphs are not directly represented in a meaningful feature space. For social network applications, finding the right features for the mining tasks is even a more challenging task, since most features of graph structures are weak signals and cannot be directly used in the model.
520 $a Motivated by these challenges, 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.
520 $a 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.
590 $a School code: 0799.
650 4 $a Computer Science. $3 626642
690 $a 0984
710 2 $a University of Illinois at Chicago. $3 1020478
773 0 $t Dissertation Abstracts International $g 74-12B(E).
790 $a 0799
791 $a Ph.D.
792 $a 2013
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3573410