English
Related papers

Related papers: Are Scale Free Networks Better?

200 papers

This article investigates the performance of grid computing systems whose interconnections are given by random and scale-free complex network models. Regular networks, which are common in parallel computing architectures, are also used as a…

Statistical Mechanics · Physics 2009-11-10 Luciano da Fontoura Costa , Gonzalo Travieso , Carlos Antonio Ruggiero

We propose and study a model of traffic in communication networks. The underlying network has a structure that is tunable between a scale-free growing network with preferential attachments and a random growing network. To model realistic…

Networking and Internet Architecture · Computer Science 2008-06-12 Zonghua Liua , Weichuan Ma , Huan Zhang , Yin Sun , P. M. Hui

Contrary to many recent models of growing networks, we present a model with fixed number of nodes and links, where it is introduced a dynamics favoring the formation of links between nodes with degree of connectivity as different as…

Statistical Mechanics · Physics 2007-05-23 M. Baiesi , S. S. Manna

Through the distinction between ``real'' and ``virtual'' links between the nodes of a graph, we develop a set of simple rules leading to scale-free networks with a tunable degree distribution exponent. Albeit sharing some similarities with…

Statistical Mechanics · Physics 2007-05-23 F. Stauffer

Connectivity correlations play an important role in the structure of scale-free networks. While several empirical studies exist, there is no general theoretical analysis that can explain the largely varying behavior of real networks. Here,…

Physics and Society · Physics 2009-11-13 Lazaros K. Gallos , Chaoming Song , Hernan A. Makse

A scale-free network is grown in the Euclidean space with a global directional bias. On a vertical plane, nodes are introduced at unit rate at randomly selected points and a node is allowed to be connected only to the subset of nodes which…

Statistical Mechanics · Physics 2009-11-10 S. S. Manna , G. Mukherjee , Parongama Sen

Network growth is currently explained through mechanisms that rely on node prestige measures, such as degree or fitness. In many real networks those who create and connect nodes do not know the prestige values of existing nodes, but only…

Disordered Systems and Neural Networks · Physics 2007-05-23 Santo Fortunato , Alessandro Flammini , Filippo Menczer

The rate equations are used to study the scale-free behavior of the weight distribution in evolving networks whose topology is determined only by degrees of preexisting vertices. An analysis of these equations shows that the degree…

Disordered Systems and Neural Networks · Physics 2007-05-23 W. Jezewski

Recently, motivated by the pioneer works in revealing the small-world effect and scale-free property of various real-life networks, many scientists devote themselves to studying complex networks. In this paper, we give a brief review on the…

Physics and Society · Physics 2007-05-23 Bing-Hong Wang , Tao Zhou

This article addresses the degree distribution of subnetworks, namely the number of links between the nodes in each subnetwork and the remainder of the structure (cond-mat/0408076). The transformation from a subnetwork-partitioned model to…

Disordered Systems and Neural Networks · Physics 2007-05-23 Luciano da Fontoura Costa

It is a mainstream idea that scale-free network would be fragile under the selective attacks. Internet is a typical scale-free network in the real world, but it never collapses under the selective attacks of computer viruses and hackers.…

Physics and Society · Physics 2012-10-09 Bojin Zheng , Dan Huang , Deyi Li , Guisheng Chen , Wenfei Lan

In many networks such as transportation or communication networks, distance is certainly a relevant parameter. In addition, real-world examples suggest that when long-range links are existing, they usually connect to hubs-the well connected…

Disordered Systems and Neural Networks · Physics 2009-11-07 Marc Barthelemy

We model information traffic on scale-free networks by introducing the bandwidth as the delivering ability of links. We focus on the effects of bandwidth on the packet delivering ability of the traffic system to better understand traffic…

Physics and Society · Physics 2009-11-13 Mao-Bin Hu , Wen-Xu Wang , Rui Jiang , Qing-Song Wu , Yong-Hong Wu

We study scale free simple graphs with an exponent of the degree distribution $\gamma$ less than two. Generically one expects such extremely skewed networks -- which occur very frequently in systems of virtually or logically connected units…

Statistical Mechanics · Physics 2007-05-23 Hamed Seyed-allaei , Ginestra Bianconi , Matteo Marsili

Hierarchical networks actually have many applications in the real world. Firstly, we propose a new class of hierarchical networks with scale-free and fractal structure, which are the networks with triangles compared to traditional…

Combinatorics · Mathematics 2022-11-23 Jia-Bao Liu , Yan Bao , Wu-Ting Zheng

We present a novel type of weighted scale-free network model, in which the weight grows independently of the attachment of new nodes. The evolution of this network is thus determined not only by the preferential attachment of new nodes to…

Disordered Systems and Neural Networks · Physics 2007-07-24 Takuma Tanaka , Toshio Aoyagi

We extend the previously observed scaling equation connecting the internode distances and nodes' degrees onto the case of weighted networks. We show that the scaling takes a similar form in the empirical data obtained from networks…

Physics and Society · Physics 2010-08-25 Julian Sienkiewicz , Janusz A. Holyst

The concept of network efficiency, recently proposed to characterize the properties of small-world networks, is here used to study the effects of errors and attacks on scale-free networks. Two different kinds of scale-free networks, i.e.…

Condensed Matter · Physics 2009-11-07 Paolo Crucitti , Vito Latora , Massimo Marchiori , Andrea Rapisarda

A network is formed using the $N$ sites of an one-dimensional lattice in the shape of a ring as nodes and each node with the initial degree $k_{in}=2$. $N$ links are then introduced to this network, each link starts from a distinct node,…

Statistical Mechanics · Physics 2009-11-07 G. Mukherjee , S. S. Manna

In this article, we investigate an artificial traffic model on scale-free networks. Instead of using the routing strategy of the shortest path, a generalized routing algorithm is introduced to improve the transportation throughput, which is…

Physics and Society · Physics 2007-05-23 Shi-Min Cai , Gang Yan , Tao Zhou , Pei-Ling Zhou , Zhong-Qian Fu , Bing-Hong Wang
‹ Prev 1 2 3 10 Next ›