Full metadata
Title
Statistical signal processing for graphs
Description
Analysis of social networks has the potential to provide insights into wide range of applications. As datasets continue to grow, a key challenge is the lack of a widely applicable algorithmic framework for detection of statistically anomalous networks and network properties. Unlike traditional signal processing, where models of truth or empirical verification and background data exist and are often well defined, these features are commonly lacking in social and other networks. Here, a novel algorithmic framework for statistical signal processing for graphs is presented. The framework is based on the analysis of spectral properties of the residuals matrix. The framework is applied to the detection of innovation patterns in publication networks, leveraging well-studied empirical knowledge from the history of science. Both the framework itself and the application constitute novel contributions, while advancing algorithmic and mathematical techniques for graph-based data and understanding of the patterns of emergence of novel scientific research. Results indicate the efficacy of the approach and highlight a number of fruitful future directions.
Date Created
2015
Contributors
- Bliss, Nadya Travinin (Author)
- Laubichler, Manfred (Thesis advisor)
- Castillo-Chavez, Carlos (Thesis advisor)
- Papandreou-Suppappola, Antonia (Committee member)
- Arizona State University (Publisher)
Topical Subject
Resource Type
Extent
ix, 89 pages : illustrations (some color)
Language
eng
Copyright Statement
In Copyright
Primary Member of
Peer-reviewed
No
Open Access
No
Handle
https://hdl.handle.net/2286/R.I.29743
Statement of Responsibility
by Nadya Travinin Bliss
Description Source
Retrieved on July 16, 2015
Level of coding
full
Note
thesis
Partial requirement for: Ph.D., Arizona State University, 2015
bibliography
Includes bibliographical references (pages 84-89)
Field of study: Applied mathematics for the life and social sciences
System Created
- 2015-06-01 08:06:26
System Modified
- 2021-08-30 01:29:45
- 3 years 2 months ago
Additional Formats