English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
Add to Basket
 DetailsSummary
  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

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0013-BB74-8 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0013-BB75-6
Genre: Conference Paper

Files

show Files

Locators

show

Creators

show
hide
 Creators:
von Luxburg, U1, Author           
Radl, A1, Author           
Hein, M1, Author           
Lafferty, Editor
J., Editor
Williams, C. K.I., Editor
Shawe-Taylor, J., Editor
Zemel, R. S., Editor
Culotta, A., Editor
Affiliations:
1Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795              

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: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: ISBN: 978-1-617-82380-0
URI: http://nips.cc/Conferences/2010/
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: -

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):
Affiliations:
Publ. Info: Red Hook, NY, USA : Curran
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 2622 - 2630 Identifier: -