Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2010 (2010), Article ID 464815, 17 pages
http://dx.doi.org/10.1155/2010/464815
Research Article

Some Remarks on Diffusion Distances

1Theoretical and Applied Science, Ramapo College of NJ, 505 Ramapo Valley Road, Mahwah, NJ 07430, USA
2Mathematics Department, SUNY Rockland Community College, 145 College Road, Suffern, NY 10901, USA

Received 14 June 2010; Revised 31 July 2010; Accepted 3 September 2010

Academic Editor: Andrew Pickering

Copyright © 2010 Maxim J. Goldberg and Seonja Kim. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. R. R. Coifman and S. Lafon, “Diffusion maps,” Applied and Computational Harmonic Analysis, vol. 21, no. 1, pp. 5–30, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  2. S. S. Lafon, Diffusion maps and geometric harmonics, Ph.D. thesis, Yale University, 2004.
  3. R. R. Coifman and M. Maggioni, “Diffusion wavelets,” Applied and Computational Harmonic Analysis, vol. 21, no. 1, pp. 53–94, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  4. B. Nadler, S. Lafon, R. R. Coifman, and I. G. Kevrekidis, “Difusion maps, spectral clustering and reaction coordinates of dynamical systems,” Applied and Computational Harmonic Analysis, vol. 21, no. 1, pp. 113–127, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  5. M. Brand and K. Huang, “A unifying theorem for spectral embedding and clustering,” in Proceedings of the 9th International Workshop on Artificial Intelligence and Statistics, C. M. Bishop and B. J. Frey, Eds., Key West, Fla, USA, 2003, http://research.microsoft.com/enus/ um/cambridge/events/aistats2003/proceedings/papers.htm.
  6. Y. Gong and W. Xu, Machine Learning for Multimedia Content Analysis, Springer, New York, NY, USA, 2007.
  7. T. Hofmann, B. Schölkopf, and A. J. Smola, “Kernel methods in machine learning,” The Annals of Statistics, vol. 36, no. 3, pp. 1171–1220, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  8. J. J. Hunter, “Stationary distributions and mean first passage times of perturbed Markov chains,” Research Letters in the Information and Mathematical Sciences, vol. 3, pp. 85–98, 2002. View at Google Scholar
  9. I. Chavel, Eigenvalues in Riemannian geometry, vol. 115 of Pure and Applied Mathematics, Academic Press, Orlando, Fla, USA, 1984.
  10. F. Fouss, A. Pirotte, J. -M. Renders, and M. Saerens, “Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation,” IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 3, pp. 355–369, 2007. View at Publisher · View at Google Scholar
  11. M. Saerens, F. Fouss, L. Yen, and P. Dupont, “The principal components analysis of a graph, and its relationships to spectral clustering,” in Machine Learning: ECML 2004, vol. 3201 of Lecture Notes in Artificial Intelligence, pp. 371–383, Springer, Berlin, Germany, 2004. View at Google Scholar · View at Zentralblatt MATH
  12. U. von Luxburg, “A tutorial on spectral clustering,” Statistics and Computing, vol. 17, no. 4, pp. 395–416, 2007. View at Publisher · View at Google Scholar
  13. M. Goldberg and S. Kim, “Applications of some formulas for finite state Markov chains,” Applied and Computational Harmonic Analysis. In press. View at Publisher · View at Google Scholar
  14. J. J. Hunter, “On the moments of Markov renewal processes,” Advances in Applied Probability, vol. 1, pp. 188–210, 1969. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  15. J. J. Hunter, “Generalized inverses and their application to applied probability problems,” Linear Algebra and its Applications, vol. 45, pp. 157–198, 1982. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  16. J. J. Hunter, “A survey of generalized inverses and their use in stochastic modelling,” Research Letters in the Information and Mathematical Sciences, vol. 1, pp. 25–36, 2000. View at Google Scholar
  17. J. J. Hunter, “Generalized inverses, stationary distributions and mean first passage times with applications to perturbed Markov chains,” Research Letters in the Information and Mathematical Sciences, vol. 3, pp. 99–116, 2002. View at Google Scholar
  18. J. G. Kemeny and J. L. Snell, Finite Markov Chains, The University Series in Undergraduate Mathematics, Van Nostrand, Princeton, NJ, USA, 1960.
  19. B. ⌀ksendal, Stochastic Differential Equations: An Introduction with applications, Springer, Berlin, Germany, 6th edition, 2007.
  20. D. Kulasiri and W. Verwoerd, “Stochastic Dynamics: Modeling Solute Transport in Porous Media, vol. 44 of North-Holland Series in Applied Mathematics and Mechanics, Elsevier, Amsterdam, The Netherlands, 2002.
  21. K. D. Elworthy, Stochastic Differential Equations on Manifolds, vol. 70 of London Mathematical Society Lecture Note Series, Cambridge University Press, Cambridge, UK, 1982.