國立虎尾科技大學 |

Networked Data Analytics: Network Comparison and Applied Graph Signal Processing.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Networked Data Analytics: Network Comparison and Applied Graph Signal Processing./
Author:	Huang, Weiyu.
Published:	Ann Arbor : ProQuest Dissertations & Theses, : 2018,
Description:	255 p.
Notes:	Source: Dissertation Abstracts International, Volume: 79-10(E), Section: B.
Contained By:	Dissertation Abstracts International79-10B(E).
Subject:	Electrical engineering. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10788077
ISBN:	9780438036444

Networked Data Analytics: Network Comparison and Applied Graph Signal Processing.
Huang, Weiyu.

Networked Data Analytics: Network Comparison and Applied Graph Signal Processing. - Ann Arbor : ProQuest Dissertations & Theses, 2018 - 255 p.

Source: Dissertation Abstracts International, Volume: 79-10(E), Section: B.

Thesis (Ph.D.)--University of Pennsylvania, 2018.

Networked data structures has been getting big, ubiquitous, and pervasive. As our day-to-day activities become more incorporated with and influenced by the digital world, we rely more on our intuition to provide us a high-level idea and subconscious understanding of the encountered data. This thesis aims at translating the qualitative intuitions we have about networked data into quantitative and formal tools by designing rigorous yet reasonable algorithms. In a nutshell, this thesis constructs models to compare and cluster networked data, to simplify a complicated networked structure, and to formalize the notion of smoothness and variation for domain-specific signals on a network. This thesis consists of two interrelated thrusts which explore both the scenarios where networks have intrinsic value and are themselves the object of study, and where the interest is for signals defined on top of the networks, so we leverage the information in the network to analyze the signals. Our results suggest that the intuition we have in analyzing huge data can be transformed into rigorous algorithms, and often the intuition results in superior performance, new observations, better complexity, and/or bridging two commonly implemented methods. Even though different in the principles they investigate, both thrusts are constructed on what we think as a contemporary alternation in data analytics: from building an algorithm then understanding it to having an intuition then building an algorithm around it..

ISBN: 9780438036444Subjects--Topical Terms:

596380
Electrical engineering.

Networked Data Analytics: Network Comparison and Applied Graph Signal Processing.
LDR:04234nam a2200337 4500 001 931653
005 20190716101634.5
008 190815s2018 ||||||||||||||||| ||eng d
020 $a 9780438036444
035 $a (MiAaPQ)AAI10788077
035 $a (MiAaPQ)upenngdas:13167
035 $a AAI10788077
040 $a MiAaPQ $c MiAaPQ
100 1 $a Huang, Weiyu. $3 1213850
245 1 0 $a Networked Data Analytics: Network Comparison and Applied Graph Signal Processing.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2018
300 $a 255 p.
500 $a Source: Dissertation Abstracts International, Volume: 79-10(E), Section: B.
500 $a Adviser: Alejandro Ribeiro.
502 $a Thesis (Ph.D.)--University of Pennsylvania, 2018.
520 $a Networked data structures has been getting big, ubiquitous, and pervasive. As our day-to-day activities become more incorporated with and influenced by the digital world, we rely more on our intuition to provide us a high-level idea and subconscious understanding of the encountered data. This thesis aims at translating the qualitative intuitions we have about networked data into quantitative and formal tools by designing rigorous yet reasonable algorithms. In a nutshell, this thesis constructs models to compare and cluster networked data, to simplify a complicated networked structure, and to formalize the notion of smoothness and variation for domain-specific signals on a network. This thesis consists of two interrelated thrusts which explore both the scenarios where networks have intrinsic value and are themselves the object of study, and where the interest is for signals defined on top of the networks, so we leverage the information in the network to analyze the signals. Our results suggest that the intuition we have in analyzing huge data can be transformed into rigorous algorithms, and often the intuition results in superior performance, new observations, better complexity, and/or bridging two commonly implemented methods. Even though different in the principles they investigate, both thrusts are constructed on what we think as a contemporary alternation in data analytics: from building an algorithm then understanding it to having an intuition then building an algorithm around it..
520 $a We show that in order to formalize the intuitive idea to measure the difference between a pair of networks of arbitrary sizes, we could design two algorithms based on the intuition to find mappings between the node sets or to map one network into the subset of another network. Such methods also lead to a clustering algorithm to categorize networked data structures. Besides, we could define the notion of frequencies of a given network by ordering features in the network according to how important they are to the overall information conveyed by the network. These proposed algorithms succeed in comparing collaboration histories of researchers, clustering research communities via their publication patterns, categorizing moving objects from uncertain measurmenets, and separating networks constructed from different processes.
520 $a In the context of data analytics on top of networks, we design domain-specific tools by leveraging the recent advances in graph signal processing, which formalizes the intuitive notion of smoothness and variation of signals defined on top of networked structures, and generalizes conventional Fourier analysis to the graph domain. In specific, we show how these tools can be used to better classify the cancer subtypes by considering genetic profiles as signals on top of gene-to-gene interaction networks, to gain new insights to explain the difference between human beings in learning new tasks and switching attentions by considering brain activities as signals on top of brain connectivity networks, as well as to demonstrate how common methods in rating prediction are special graph filters and to base on this observation to design novel recommendation system algorithms.
590 $a School code: 0175.
650 4 $a Electrical engineering. $3 596380
650 4 $a Statistics. $3 556824
650 4 $a Mathematics. $3 527692
690 $a 0544
690 $a 0463
690 $a 0405
710 2 $a University of Pennsylvania. $b Electrical and Systems Engineering. $3 1189698
773 0 $t Dissertation Abstracts International $g 79-10B(E).
790 $a 0175
791 $a Ph.D.
792 $a 2018
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10788077