Volume 4 Number 8 (Aug. 2009)
Home > Archive > 2009 > Volume 4 Number 8 (Aug. 2009) >
JCP 2009 Vol.4(8): 727-733 ISSN: 1796-203X
doi: 10.4304/jcp.4.8.727-733

Improving Distributed Resource Search through a Statistical Methodology of Topological Feature Selection

Claudia Gómez Santillán, Laura Cruz-Reyes1, 2, Eustorgio Meza1, Tania Turrubiates López1, Marco A. Aguirre Lam1, Elisa Schaeffer1
1Centro de Investigación en Ciencia Aplicada y Tecnología Avanzada, IPN, México
2Instituto Tecnológico de Ciudad Madero, Cd. Madero, México
3Instituto Tecnológico de Ciudad Madero, Cd. Madero, México, Centro de Investigación en Ciencia Aplicada y Tecnología Avanzada, IPN, México, Instituto Tecnológico de Alamo Temapache, Veracruz, México, Universidad Autónoma de Nuevo León, San Nicolás de los Garza, México


Abstract—The Internet is considered a complex network for its size, interconnectivity and rules that govern are dynamic, because of constantly evolve. For this reason the search of distributed resources shared by users and online communities is a complex task that needs efficient search method. The goal of this work is to improve the performance of distributed search of information, through analysis of the topological features. In this paper we described a statistical methodology to select a set of topologic metrics that allow to locally distinguish the type of complex network. In this way we use the metrics to guide the search towards nodes with better connectivity. In addition we present an algorithm for distributed search of information, enriched with the selected topological metric. The results show that including the topological metric in the Neighboring-Ant Search algorithm improves its performance 50% in terms of the number of hops needed to locate a set of resources. The methodology described provides a better understanding of why the features were selected and aids to explain how this metric impacts in the search process.

Index Terms—Internet, search process, query routing, random walk, ant colony system, scale free, topology, experiment designs, statistical analysis, metrics

[PDF]

Cite: Claudia Gómez Santillán, Laura Cruz-Reyes, Eustorgio Meza, Tania Turrubiates López, Marco A. Aguirre Lam, Elisa Schaeffer, "Improving Distributed Resource Search through a Statistical Methodology of Topological Feature Selection," Journal of Computers vol. 4, no. 8, pp. 727-733, 2009.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Jun 21, 2019 News!

    Vol 14, No 6 has been published with online version   [Click]

  • Apr 28, 2019 News!

    Vol 14, No 5 has been published with online version 7 papers are published in this issue after peer review   [Click]

  • Mar 20, 2019 News!

    Vol 14, No 3 has been published with online version   [Click]

  • Read more>>