Dynamic network data exploration through semi-supervised functional embedding

Alexei Pozdnoukhov
2009 Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems - GIS '09  
The paper presents a framework for semi-supervised nonlinear embedding methods useful for exploratory analysis and visualization of spatio-temporal network data. The method provides a functional embedding based on a neural network optimizing the graph-based cost function. It exploits an online stochastic gradient descent which, avoiding the costly matrix computations and the out-of-sample problem, makes it naturally applicable for large-scale dynamic spatiotemporal problems. The semi-supervised
more » ... schemes are introduced to guide the method with precisely defined locations, pairwise distances or norms of the selected data samples in the embedded space. The method is useful for exploring the complex fully dynamic networks with a variable number of geo-referenced nodes and evolving edges. The approach is illustrated with a case study devoted to the real-time embedding of the geo-referenced data on instant messaging on the internet.
doi:10.1145/1653771.1653822 dblp:conf/gis/Pozdnoukhov09 fatcat:uwv4e4ni3vd65gtnhvdnfbxt3e