Brief Announcement: Node Sampling Using Centrifugal Random Walks.

Sevilla De Pablo, Andrés and Mozo Velasco, Bonifacio Alberto and Fernández Anta, Antonio (2012). Brief Announcement: Node Sampling Using Centrifugal Random Walks.. In: "26th International Symposium on Distributed Computing (DISC) DISC 2012.", 16/10/2012 - 18/10/2012, Salvador, Brasil. ISBN 978-3-642-33650-8. pp. 419-420. https://doi.org/10.1007/978-3-642-33651-5_37.

Description

Title: Brief Announcement: Node Sampling Using Centrifugal Random Walks.
Author/s:
  • Sevilla De Pablo, Andrés
  • Mozo Velasco, Bonifacio Alberto
  • Fernández Anta, Antonio
Item Type: Presentation at Congress or Conference (Other)
Event Title: 26th International Symposium on Distributed Computing (DISC) DISC 2012.
Event Dates: 16/10/2012 - 18/10/2012
Event Location: Salvador, Brasil
Title of Book: Free Preview Distributed Computing. Serie: Lecture Notes in Computer Science
Date: 2012
ISBN: 978-3-642-33650-8
Volume: 7611
Subjects:
Faculty: E.U. de Informática (UPM)
Department: Informática Aplicada [hasta 2014]
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (139kB)

Abstract

We propose distributed algorithms for sampling networks based on a new class of random walks that we call Centrifugal Random Walks (CRW). A CRW is a random walk that starts at a source and always moves away from it. We propose CRW algorithms for connected networks with arbitrary probability distributions, and for grids and networks with regular concentric connectivity with distance based distributions. All CRW sampling algorithms select a node with the exact probability distribution, do not need warm-up, and end in a number of hops bounded by the network diameter.

More information

Item ID: 20805
DC Identifier: http://oa.upm.es/20805/
OAI Identifier: oai:oa.upm.es:20805
DOI: 10.1007/978-3-642-33651-5_37
Deposited by: Memoria Investigacion
Deposited on: 17 Mar 2014 16:54
Last Modified: 22 Sep 2014 11:21
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM