Login to MyKarger

New to MyKarger? Click here to sign up.

Login with Facebook

Forgot Password? Reset your password

Authors, Editors, Reviewers

For Manuscript Submission, Check or Review Login please go to Submission Websites List.

Submission Websites List

Institutional Login (Shibboleth)

For the academic login, please select your country in the dropdown list. You will be redirected to verify your credentials.

Table of Contents
Vol. 3, No. 1-3, 2006
Issue release date: August 2006
Section title: Network modelling
ComPlexUs 2006;3:158–168

Is Selection Optimal for Scale-Free Small Worlds?

Palotai Z.a · Farkas C.b · Lorincz A.a
aDepartment of Information Systems, Eötvös Loránd University, Budapest, Hungary; bDepartment of Computer Science and Engineering, University of South Carolina, Columbia, S.C., USA
email Corresponding Author

A. Lörincz

Department of Information Systems, Eötvös Loránd University

Pázmány Péter sétány 1/c, HU–1117 Budapest (Hungary)

Tel. +36 1 209 0555/8473, Fax +36 1 381 2140, E-Mail andras.lorincz@elte.hu

Do you have an account?

Login Information

Contact Information

I have read the Karger Terms and Conditions and agree.


The ‘no free lunch theorem’ claims that for the set of all problems no algorithm performs better than random search and, thus, selection can be advantageous only on a limited set of problems. In this paper we investigate how the topological structure of the environment influences algorithmic efficiency. We study the performance of algorithms, using selective learning, reinforcement learning, and their combinations, in random, scale-free, and scale-free small world (SFSW) environments. The learning problem is to search for novel, not-yet-found information. We ran our experiments on a large news site and on its downloaded portion. Controlled experiments were performed on this downloaded portion: we modified the topology, but preserved the publication time of the news. Our empirical results show that the selective learning is the most efficient in SFSW topology. In non-small world topologies, however, the combination of the selective and reinforcement learning algorithms performs the best.

© 2006 S. Karger AG, Basel

Article / Publication Details

First-Page Preview
Abstract of Network modelling

Published online: September 01, 2006
Issue release date: August 2006

Number of Print Pages: 11
Number of Figures: 3
Number of Tables: 2

ISSN: 1424-8492 (Print)
eISSN: 1424-8506 (Online)

For additional information: http://www.karger.com/CPU

Copyright / Drug Dosage / Disclaimer

Copyright: All rights reserved. No part of this publication may be translated into other languages, reproduced or utilized in any form or by any means, electronic or mechanical, including photocopying, recording, microcopying, or by any information storage and retrieval system, without permission in writing from the publisher or, in the case of photocopying, direct payment of a specified fee to the Copyright Clearance Center.
Drug Dosage: The authors and the publisher have exerted every effort to ensure that drug selection and dosage set forth in this text are in accord with current recommendations and practice at the time of publication. However, in view of ongoing research, changes in government regulations, and the constant flow of information relating to drug therapy and drug reactions, the reader is urged to check the package insert for each drug for any changes in indications and dosage and for added warnings and precautions. This is particularly important when the recommended agent is a new and/or infrequently employed drug.
Disclaimer: The statements, opinions and data contained in this publication are solely those of the individual authors and contributors and not of the publishers and the editor(s). The appearance of advertisements or/and product references in the publication is not a warranty, endorsement, or approval of the products or services advertised or of their effectiveness, quality or safety. The publisher and the editor(s) disclaim responsibility for any injury to persons or property resulting from any ideas, methods, instructions or products referred to in the content or advertisements.