User menu

Extracting spatial information from networks with low-order eigenvectors

Bibliographic reference Cucuringu, Mihai ; Blondel, Vincent ; Van Dooren, Paul. Extracting spatial information from networks with low-order eigenvectors. In: Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics, Vol. 87, no. 3, p. 032803 (2013)
Permanent URL
  1. Fortunato Santo, Community detection in graphs, 10.1016/j.physrep.2009.11.002
  2. Arenas A, Fernández A, Gómez S, Analysis of the structure of complex networks at different resolution levels, 10.1088/1367-2630/10/5/053039
  3. Ratti Carlo, Sobolevsky Stanislav, Calabrese Francesco, Andris Clio, Reades Jonathan, Martino Mauro, Claxton Rob, Strogatz Steven H., Redrawing the Map of Great Britain from a Network of Human Interactions, 10.1371/journal.pone.0014248
  4. Jianbo Shi, Malik J., Normalized cuts and image segmentation, 10.1109/34.868688
  5. Reades Jonathan, Calabrese Francesco, Ratti Carlo, Eigenplaces: analysing cities using the space – time structure of the mobile phone network, 10.1068/b34133t
  6. Newman M. E. J., Finding community structure in networks using the eigenvectors of matrices, 10.1103/physreve.74.036104
  7. Richardson Thomas, Mucha Peter J., Porter Mason A., Spectral tripartitioning of networks, 10.1103/physreve.80.036111
  8. Van Mieghem P., Ge X., Schumm P., Trajanovski S., Wang H., Spectral graph analysis of modularity and assortativity, 10.1103/physreve.82.056113
  9. Arenas A, Borge-Holthoefer J, Gómez S, Zamora-López G, Optimal map of the modular structure of complex networks, 10.1088/1367-2630/12/5/053009
  10. Expert P., Evans T. S., Blondel V. D., Lambiotte R., Uncovering space-independent communities in spatial networks, 10.1073/pnas.1018962108
  11. Onnela Jukka-Pekka, Arbesman Samuel, González Marta C., Barabási Albert-László, Christakis Nicholas A., Geographic Constraints on Social Network Groups, 10.1371/journal.pone.0016939
  12. Berry Michael W., Dumais Susan T., O’Brien Gavin W., Using Linear Algebra for Intelligent Information Retrieval, 10.1137/1037127
  13. Landauer Thomas K., Dumais Susan T., A solution to Plato's problem: The latent semantic analysis theory of acquisition, induction, and representation of knowledge., 10.1037/0033-295x.104.2.211
  14. Boguñá Marián, Krioukov Dmitri, Claffy K. C., Navigability of complex networks, 10.1038/nphys1130
  15. Boguñá Marián, Papadopoulos Fragkiskos, Krioukov Dmitri, Sustaining the Internet with hyperbolic mapping, 10.1038/ncomms1063
  16. Liu D., Wang H., Van Mieghem P., Spectral perturbation and reconstructability of complex networks, 10.1103/physreve.81.016101
  17. Belkin Mikhail, Niyogi Partha, Laplacian Eigenmaps for Dimensionality Reduction and Data Representation, 10.1162/089976603321780317
  18. Coifman R. R., Kevrekidis I. G., Lafon S., Maggioni M., Nadler B., Diffusion Maps, Reduction Coordinates, and Low Dimensional Representation of Stochastic Systems, 10.1137/070696325
  19. Coifman Ronald R., Lafon Stéphane, Diffusion maps, 10.1016/j.acha.2006.04.006
  20. Coifman R. R., Lafon S., Lee A. B., Maggioni M., Nadler B., Warner F., Zucker S. W., Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps, 10.1073/pnas.0500334102
  21. L. Lovász, Combinatorics, Paul Erdos is Eighty, 2, 1 (1993)
  22. B. Nadler, Advances in Neural Information Processing Systems 18 (2005)
  23. von Luxburg Ulrike, A tutorial on spectral clustering, 10.1007/s11222-007-9033-z
  24. Krings Gautier, Calabrese Francesco, Ratti Carlo, Blondel Vincent D, Urban gravity: a model for inter-city telecommunication flows, 10.1088/1742-5468/2009/07/l07003
  25. Blondel Vincent D, Guillaume Jean-Loup, Lambiotte Renaud, Lefebvre Etienne, Fast unfolding of communities in large networks, 10.1088/1742-5468/2008/10/p10008
  26. Lambiotte Renaud, Blondel Vincent D., de Kerchove Cristobald, Huens Etienne, Prieur Christophe, Smoreda Zbigniew, Van Dooren Paul, Geographical dispersal of mobile communication networks, 10.1016/j.physa.2008.05.014
  27. Burq Nicolas, Zworski Maciej, Bouncing Ball Modes and Quantum Chaos, 10.1137/s0036144503429248
  28. V. M. Babič, Problems Math. Phys., Spectral Theory, Diffract. Problems (Russian), 2, 15 (1967)
  29. Jones P. W., Maggioni M., Schul R., Manifold parametrizations by eigenfunctions of the Laplacian and heat kernels, 10.1073/pnas.0710175104
  30. S. M. Heilman, Notices Am. Math. Soc., 57, 624 (2010)
  31. Russ S., Sapoval B., Haeberlé O., Irregular and fractal resonators with Neumann boundary conditions: Density of states and localization, 10.1103/physreve.55.1413
  32. Simon Herbert A., Ando Albert, Aggregation of Variables in Dynamic Systems, 10.2307/1909285
  33. Meyer Carl D., Stochastic Complementation, Uncoupling Markov Chains, and the Theory of Nearly Reducible Systems, 10.1137/1031050
  34. E. S. Lee, Pop. Assoc. Am., Demogr., 3, 47 (1966)
  35. Massey Douglas S., Arango Joaquin, Hugo Graeme, Kouaouci Ali, Pellegrino Adela, Taylor J. Edward, Theories of International Migration: A Review and Appraisal, 10.2307/2938462