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.
In this work, we explore several approaches for utilizing non-uniform temporal resolution to improve upon existing analysis. When events of interest are localized to certain portions of the timeline and the network, we demonstrate a fast method that prunes the portions of the timeline that are not relevant and then uses a novel temporal variant of locality-sensitive hashing (LSH) that is effective for identifying bursty low-conductance communities in the network. When consideration of the full timeline is necessary, we demonstrate techniques for finding accordion transformations -- order-preserving compressions and expansions -- of the timeline that improve the results of known methods for link prediction, cascade size prediction, interpolation of missing event data, and other tasks.
|Commitee:||Hwang, Jeong-Hyon, Chelmis, Charalampos, Vandenberg, Scott|
|School:||State University of New York at Albany|
|School Location:||United States -- New York|
|Source:||DAI-B 81/2(E), Dissertation Abstracts International|
|Keywords:||Accordion transformations, Spectral graph theory, Temporal networks, Temporal resolution|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be