Date of Award

8-1-2019

Language

English

Document Type

Dissertation

Degree Name

Doctor of Philosophy (PhD)

College/School/Department

Department of Computer Science

Content Description

1 online resource (ix, 99 pages) : color illustrations.

Dissertation/Thesis Chair

Petko Bogdanov

Committee Members

Jeong-Hyon Hwang, Charalampos Chelmis, Scott Vandenberg

Keywords

accordion transformations, spectral graph theory, temporal networks, temporal resolution, System analysis, Computer networks, Social networks, Time measurements, Temporal databases, Data structures (Computer science)

Subject Categories

Computer Sciences

Abstract

The continued proliferation of timestamped network data demands increasing sophistication in the analysis of that data. In particular, the literature amply demonstrates that the choice of temporal resolution has a profound impact on the solutions produced by many different methods in this domain -- answers differ when data is viewed second-by-second as opposed to week-by-week. Additionally, research also shows quite clearly that the rates at which network events happen are not constant -- some times are "faster" or "slower" than others, and these variations are not necessarily predictable. Given the above, it is clear that there must be problem settings in which no fixed choice of temporal resolution will produce ideal results.

Download

Share

COinS