Name
Abstract | ||
|---|---|---|
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 spatio-temporal problems. The semi-supervised 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. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1145/1653771.1653822 | GIS |
Keywords | Field | DocType |
dynamic network,semi-supervised functional embedding,semi-supervised nonlinear,neural network,geo-referenced data,geo-referenced node,dynamic network data exploration,selected data sample,real-time embedding,functional embedding,large-scale dynamic spatio-temporal problem,spatio-temporal network data,manifold learning,social network,matrix computation,complex systems,social networks,complex system,cost function,stochastic gradient descent | Data mining,Computer science,Theoretical computer science,Artificial intelligence,Artificial neural network,Nonlinear dimensionality reduction,The Internet,Dynamic network analysis,Pairwise comparison,Stochastic gradient descent,Embedding,Visualization,Machine learning | Conference |
Citations | PageRank | References |
2 | 0.66 | 13 |
Authors | ||
1 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Alexei Pozdnoukhov | 1 | 216 | 18.87 |