Efficient Mining of Active Components in a Network of Time Series

dc.contributor.advisorPapangelis, Emmanouil
dc.contributor.authorShafieesabet, Mahta
dc.date.accessioned2022-08-08T15:45:39Z
dc.date.available2022-08-08T15:45:39Z
dc.date.copyright2022-02-11
dc.date.issued2022-08-08
dc.date.updated2022-08-08T15:45:39Z
dc.degree.disciplineComputer Science
dc.degree.levelMaster's
dc.degree.nameMSc - Master of Science
dc.description.abstractLet a network of time series be a set of nodes assuming an underlying network structure, where each node is associated with a discrete time series. The road network, the human brain, online social media are a few examples of domain-specific applications that can be modelled as networks of time series. Now assume that the sequence of time series data points observed on a node determines whether the node is on (active) or off (inactive). Then, at each time step, a set of induced subgraphs can be formed from the subset of active nodes; we call these induced subgraphs active components. In this research, our goal is to efficiently detect and maintain/report the active components over time.
dc.identifier.urihttp://hdl.handle.net/10315/39584
dc.languageen
dc.rightsAuthor owns copyright, except where explicitly noted. Please contact the author directly with licensing requests.
dc.subjectComputer science
dc.subject.keywordsNetworks
dc.subject.keywordsGraph
dc.subject.keywordsDynamic graphs
dc.subject.keywordsSubgraph model
dc.subject.keywordsTime series
dc.subject.keywordsActive nodes
dc.titleEfficient Mining of Active Components in a Network of Time Series
dc.typeElectronic Thesis or Dissertation

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Shafieesabet_Mahta_2022_Masters.pdf
Size:
2.91 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
license.txt
Size:
1.87 KB
Format:
Plain Text
Description:
No Thumbnail Available
Name:
YorkU_ETDlicense.txt
Size:
3.39 KB
Format:
Plain Text
Description:

Collections