Download - Time series modeling of temporal network
![Page 1: Time series modeling of temporal network](https://reader035.vdocuments.us/reader035/viewer/2022062222/568166da550346895ddafb3f/html5/thumbnails/1.jpg)
1
TIME SERIES MODELING OF TEMPORAL NETWORK
Sandipan SikdarCNeRG Retreat ‘14
![Page 2: Time series modeling of temporal network](https://reader035.vdocuments.us/reader035/viewer/2022062222/568166da550346895ddafb3f/html5/thumbnails/2.jpg)
2
TEMPORAL NETWORK Network that changes with time
Nodes and edges entering or leaving the system dynamically
Example: Human communication network, mobile call network
![Page 3: Time series modeling of temporal network](https://reader035.vdocuments.us/reader035/viewer/2022062222/568166da550346895ddafb3f/html5/thumbnails/3.jpg)
3
TEMPORAL NETWORK AS TIME SERIES
![Page 4: Time series modeling of temporal network](https://reader035.vdocuments.us/reader035/viewer/2022062222/568166da550346895ddafb3f/html5/thumbnails/4.jpg)
4
TEMPORAL NETWORK AS TIME SERIES
Time series of some of the properties
![Page 5: Time series modeling of temporal network](https://reader035.vdocuments.us/reader035/viewer/2022062222/568166da550346895ddafb3f/html5/thumbnails/5.jpg)
5
PROPERTIES OF TIME SERIES Stationarity
ADF test KPSS test
Trend
Periodicity
Seasonality
![Page 6: Time series modeling of temporal network](https://reader035.vdocuments.us/reader035/viewer/2022062222/568166da550346895ddafb3f/html5/thumbnails/6.jpg)
6
FORECASTING USING TIME SERIES Selecting a window
Auto-correlation ARIMA (auto-regressive-integrated-moving-
average)
Auto-correlation function plots
![Page 7: Time series modeling of temporal network](https://reader035.vdocuments.us/reader035/viewer/2022062222/568166da550346895ddafb3f/html5/thumbnails/7.jpg)
7
RESULTS AND DISCUSSIONS Datasets:
INFOCOM ’06Human communication network collected at IEEE INFOCOM 2006
SIGCOMM ’09Human communication network collected at SIGCOMM 2009
Resolution – 5 minutes.
![Page 8: Time series modeling of temporal network](https://reader035.vdocuments.us/reader035/viewer/2022062222/568166da550346895ddafb3f/html5/thumbnails/8.jpg)
8
ACCURACY OF PREDICTION
![Page 9: Time series modeling of temporal network](https://reader035.vdocuments.us/reader035/viewer/2022062222/568166da550346895ddafb3f/html5/thumbnails/9.jpg)
9
SPECTROGRAM ANALYSIS Short term Fourier transform
The whole series is divided into equal-sized windows and discrete Fourier transform is applied on this windowed data. We are able to get a view of the local frequency
spectrum.
![Page 10: Time series modeling of temporal network](https://reader035.vdocuments.us/reader035/viewer/2022062222/568166da550346895ddafb3f/html5/thumbnails/10.jpg)
10
SPECTROGRAM ANALYSIS We use spectrograms for two purposes
Determining predictability of a property
We look into the spectrogram of the whole series.
• Determining the goodness of prediction at any time point
We look into the spectrogram of the series formed by the previous few points.
![Page 11: Time series modeling of temporal network](https://reader035.vdocuments.us/reader035/viewer/2022062222/568166da550346895ddafb3f/html5/thumbnails/11.jpg)
11
SPECTROGRAM ANALYSIS
Spectrograms for (a)no of nodes and (b)betweenness centrality
![Page 12: Time series modeling of temporal network](https://reader035.vdocuments.us/reader035/viewer/2022062222/568166da550346895ddafb3f/html5/thumbnails/12.jpg)
12
SPREADING IN TEMPORAL NETWORKS
![Page 13: Time series modeling of temporal network](https://reader035.vdocuments.us/reader035/viewer/2022062222/568166da550346895ddafb3f/html5/thumbnails/13.jpg)
13
DELAY-TOLERANT NETWORKS (DTN) Very sparse node population
Unequal delay associated between the occurrence and reoccurrence of a link
Lack of full network connectivity at virtually all points in time
Eventual packet delivery achieved through node mobility
![Page 14: Time series modeling of temporal network](https://reader035.vdocuments.us/reader035/viewer/2022062222/568166da550346895ddafb3f/html5/thumbnails/14.jpg)
14
BROADCAST/SPREADING IN DTNChallenges:o Distributed Systemo No global informationo Unstable links
Routing mechanisms:o Spray and waito Two-hop spreading
![Page 15: Time series modeling of temporal network](https://reader035.vdocuments.us/reader035/viewer/2022062222/568166da550346895ddafb3f/html5/thumbnails/15.jpg)
15
THE OVERALL SETUP Agent configuration and network
Message configuration
Transfer protocol Push Pull (restricted)
Metrics of interest Delay Wastage
![Page 16: Time series modeling of temporal network](https://reader035.vdocuments.us/reader035/viewer/2022062222/568166da550346895ddafb3f/html5/thumbnails/16.jpg)
16
A COMBINED STRATEGY Push strategy works best at the start
Pull strategy works best towards the end
Can we combine the two strategies to improve broadcast time?
Can we modify the strategies to reduce wastage?
![Page 17: Time series modeling of temporal network](https://reader035.vdocuments.us/reader035/viewer/2022062222/568166da550346895ddafb3f/html5/thumbnails/17.jpg)
17
THE X% STRATEGY Switch from push to pull when x% of the
nodes have been covered
Significant improvement in broadcast delay and wastage
Need for a global information and also spread the information to all the nodes
![Page 18: Time series modeling of temporal network](https://reader035.vdocuments.us/reader035/viewer/2022062222/568166da550346895ddafb3f/html5/thumbnails/18.jpg)
18
ANOTHER STRATEGY Interleave between push and pull
A node starts the broadcast
Capable nodes push for a preset number of time-steps Number of steps changes dynamically
Nodes with partial segment tries to pull in the next few steps
![Page 19: Time series modeling of temporal network](https://reader035.vdocuments.us/reader035/viewer/2022062222/568166da550346895ddafb3f/html5/thumbnails/19.jpg)
19
REDUCE WASTAGE Keeping some history information at each
node
An array which keeps track of the last k contact opportunities
If last k transactions were unsuccessful, we turn off the node with some probability
Reduces wastage
But convergence?
![Page 20: Time series modeling of temporal network](https://reader035.vdocuments.us/reader035/viewer/2022062222/568166da550346895ddafb3f/html5/thumbnails/20.jpg)
20
THANK YOU……