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: information technology modelling
ComPlexUs 2006;3:97–107

Traffic Dynamics in Scale-Free Networks

Fekete A.a · Vattay G.a · Kocarev L.b
aCollegium Budapest, Institute for Advanced Studies, Budapest, Hungary; bUniversity of California, San Diego, Institute for Nonlinear Sciences, La Jolla, Calif., USA
email Corresponding Author

Attila Fekete,

Collegium Budapest, Institute for Advanced Studies

Szentháromság u. 2.

HU–1014 Budapest (Hungary)

Tel. +36 1 224 8338, Fax +36 1 224 8310, E-Mail fekete@complex.elte.hu

Do you have an account?

Login Information

Contact Information

I have read the Karger Terms and Conditions and agree.


We study traffic dynamics in growing scale-free networks. Both the scale-free structure of the network and the adaptive nature of the dynamics which controls traffic in the network are considered in the model. The model is investigated with computer simulations and analytically for the case of a scale-free tree. For the scale-free tree, an exact formula and its power law approximation of the complementary cumulative distribution function of link load (edge betweenness) is presented. We examine whether the scaling properties of the network affect the performance of the transport mechanism and estimate the average number of competing transport mechanisms at bottlenecks. We find that bottlenecks tend to appear on the periphery of the network as the performance increases. Various bandwidth allocation strategies are compared. We show that the best performance is achieved when capacity is distributed proportionally to the expected load of links. We demonstrate that it is necessary to study both the topology and the dynamics of the transport mechanism to understand the whole system.

© 2006 S. Karger AG, Basel

Article / Publication Details

First-Page Preview
Abstract of information technology modelling

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

Number of Print Pages: 11
Number of Figures: 6
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.