English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Getting lost in space: Large sample analysis of the resistance distance

von Luxburg, U., Radl, A., & Hein, M. (2011). Getting lost in space: Large sample analysis of the resistance distance. Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010, 2622-2630.

Item is

Basic

show hide
Item Permalink: http://hdl.handle.net/11858/00-001M-0000-0013-BB74-8 Version Permalink: http://hdl.handle.net/21.11116/0000-0002-0AD4-4
Genre: Conference Paper

Files

show Files

Creators

show
hide
 Creators:
von Luxburg, U1, 2, Author              
Radl, A1, 2, Author              
Hein, M, Author              
Affiliations:
1Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795              
2Max Planck Institute for Biological Cybernetics, Max Planck Society, Spemannstrasse 38, 72076 Tübingen, DE, ou_1497794              

Content

show
hide
Free keywords: -
 Abstract: The commute distance between two vertices in a graph is the expected time it takes a random walk to travel from the first to the second vertex and back. We study the behavior of the commute distance as the size of the underlying graph increases. We prove that the commute distance converges to an expression that does not take into account the structure of the graph at all and that is completely meaningless as a distance function on the graph. Consequently, the use of the raw commute distance for machine learning purposes is strongly discouraged for large graphs and in high dimensions. As an alternative we introduce the amplified commute distance that corrects for the undesired large sample effects.

Details

show
hide
Language(s):
 Dates: 2011-06
 Publication Status: Published in print
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: BibTex Citekey: 6766
 Degree: -

Event

show
hide
Title: Twenty-Fourth Annual Conference on Neural Information Processing Systems (NIPS 2010)
Place of Event: Vancouver, BC, Canada
Start-/End Date: 2010-12-06 - 2010-12-11

Legal Case

show

Project information

show

Source 1

show
hide
Title: Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010
Source Genre: Journal
 Creator(s):
Lafferty, J, Editor
Williams, CKI, Editor
Shawe-Taylor, J, Editor
Zemel, RS, Editor
Culotta, A, Editor
Affiliations:
-
Publ. Info: Red Hook, NY, USA : Curran
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 2622 - 2630 Identifier: ISBN: 978-1-617-82380-0