Generating Scale-free Networks with Adjustable Clustering Coefficient Via Random Walks

Herrera Yagüe, Carlos and Zufiria Zatarain, Pedro Jose (2011). Generating Scale-free Networks with Adjustable Clustering Coefficient Via Random Walks. In: "Network Science Workshop (NSW), 2011 IEEE", 22/06/2011 - 24/06/2011, West Point ,NY, EEUU. ISBN 978-1-4577-1049-0.

Description

Title: Generating Scale-free Networks with Adjustable Clustering Coefficient Via Random Walks
Author/s:
  • Herrera Yagüe, Carlos
  • Zufiria Zatarain, Pedro Jose
Item Type: Presentation at Congress or Conference (Article)
Event Title: Network Science Workshop (NSW), 2011 IEEE
Event Dates: 22/06/2011 - 24/06/2011
Event Location: West Point ,NY, EEUU
Title of Book: Proceedings of Network Science Workshop (NSW), 2011 IEEE
Date: 2011
ISBN: 978-1-4577-1049-0
Subjects:
Faculty: E.T.S.I. Telecomunicación (UPM)
Department: Matemática Aplicada a las Tecnologías de la Información [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 (583kB) | Preview

Abstract

This paper presents an algorithm for generating scale-free networks with adjustable clustering coefficient. The algorithm is based on a random walk procedure combined with a triangle generation scheme which takes into account genetic factors; this way, preferential attachment and clustering control are implemented using only local information. Simulations are presented which support the validity of the scheme, characterizing its tuning capabilities.

More information

Item ID: 11723
DC Identifier: http://oa.upm.es/11723/
OAI Identifier: oai:oa.upm.es:11723
Official URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6004642
Deposited by: Memoria Investigacion
Deposited on: 09 Oct 2012 08:33
Last Modified: 20 Apr 2016 19:43
  • 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