English
Related papers

Related papers: A directed network model for World-Wide Web

200 papers

This article describes a complex network model whose weights are proportional to the difference between uniformly distributed ``fitness'' values assigned to the nodes. It is shown both analytically and experimentally that the strength…

Statistical Mechanics · Physics 2009-11-11 Luciano da Fontoura Costa , Gonzalo Travieso

Social networks can have asymmetric relationships. In the online social network Twitter, a follower receives tweets from a followed person but the followed person is not obliged to subscribe to the channel of the follower. Thus, it is…

Social and Information Networks · Computer Science 2014-04-18 Konstantin Avrachenkov , Koen De Turck , Dieter Fiems , Balakrishna Prabhu

In several real-world networks like the Internet, WWW etc., the number of links grow in time in a non-linear fashion. We consider growing networks in which the number of outgoing links is a non-linear function of time but new links between…

Statistical Mechanics · Physics 2009-11-10 Parongama Sen

Many complex networks in nature have directed links, a property that affects the network's navigability and large-scale topology. Here we study the percolation properties of such directed scale-free networks with correlated in- and…

Disordered Systems and Neural Networks · Physics 2009-11-07 N. Schwartz , R. Cohen , D. ben-Avraham , A. -L. Barabasi , S. Havlin

We use the configuration model to generate networks having a degree distribution that follows a $q$-exponential, $P_q(k)=(2-q)\lambda[1-(1-q)\lambda k]^{1/(q-1)}$, for arbitrary values of the parameters $q$ and $\lambda$. We study the…

Complex network theory has been used to study complex systems. However, many real-life systems involve multiple kinds of objects . They can't be described by simple graphs. In order to provide complete information of these systems, we…

Physics and Society · Physics 2015-11-10 Jin-Li Guo , Xin-Yun Zhu

In the real world, many complex systems interact with other systems. In addition, the intra- or inter-systems for the spread of information about infectious diseases and the transmission of infectious diseases are often not random, but with…

Physics and Society · Physics 2017-08-23 Junbo Jia , Zhen Jin , Xinchu Fu

This article describes a gradient complex network model whose weights are proportional to the difference between uniformly distributed ``fitness'' values assigned to the nodes. It is shown analytically and experimentally that the strength…

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

For real world systems, nonuniform medium is ubiquitous. Therefore, we investigate the diffusion-limited-aggregation process on a two dimensional directed small-world network instead of regular lattice. The network structure is established…

Computational Physics · Physics 2007-05-23 Jie Ren , Wen-Xu Wang , Gang Yan , Bing-Hong Wang

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

Many social, technological, biological, and economical systems are best described by weighted networks, whose properties and dynamics depend not only on their structures but also on the connection weights among their nodes. However, most…

Disordered Systems and Neural Networks · Physics 2015-06-24 Chunguang Li , Guanrong Chen

We study random walk with adaptive move strategies on a class of directed graphs with variable wiring diagram. The graphs are grown from the evolution rules compatible with the dynamics of the world-wide Web [Tadi\'c, Physica A {\bf 293},…

Statistical Mechanics · Physics 2009-11-07 Bosiljka Tadic

We propose a model for the World Wide Web graph that couples the topological growth with the traffic's dynamical evolution. The model is based on a simple traffic-driven dynamics and generates weighted directed graphs exhibiting the…

Networking and Internet Architecture · Computer Science 2007-05-23 Alain Barrat , Marc Barthelemy , Alessandro Vespignani

We introduce and analyze a model of a multi-directed Eulerian network, that is a directed and weighted network where a path exists that passes through all the edges of the network once and only once. Networks of this type can be used to…

Physics and Society · Physics 2009-11-13 A. P. Masucci , G. J. Rodgers

Systems as diverse as genetic networks or the world wide web are best described as networks with complex topology. A common property of many large networks is that the vertex connectivities follow a scale-free power-law distribution. This…

Disordered Systems and Neural Networks · Physics 2015-06-25 Albert-Laszlo Barabasi , Reka Albert

Learning the network structure underlying data is an important problem in machine learning. This paper introduces a novel prior to study the inference of scale-free networks, which are widely used to model social and biological networks.…

Machine Learning · Computer Science 2015-06-19 Qingming Tang , Siqi Sun , Jinbo Xu

We theoretically and numerically investigated the threshold network model with a generic weight function where there were a large number of nodes and a high threshold. Our analysis was based on extreme value theory, which gave us a…

Statistical Mechanics · Physics 2009-11-20 A. Fujihara , M. Uchida , H. Miwa

The Barab\'{a}si-Albert (BA) model is extended to include the concept of local world and the microscopic event of adding edges. With probability $p$, we add a new node with $m$ edges which preferentially link to the nodes presented in the…

Disordered Systems and Neural Networks · Physics 2009-11-11 Bing Wang , Huanwen Tang , Zhongzhi Zhang , Zhilong Xiu

We describe how to calculate the sizes of all giant connected components of a directed graph, including the {\em strongly} connected one. Just to the class of directed networks, in particular, belongs the World Wide Web. The results are…

Statistical Mechanics · Physics 2009-11-07 S. N. Dorogovtsev , J. F. F. Mendes , A. N. Samukhin

The ever-increasing knowledge of the structure of various real-world networks has uncovered their complex multi-mechanism-governed evolution processes. Therefore, a better understanding of the structure and evolution of these networked…

Physics and Society · Physics 2007-05-23 Ke Deng , Heping Zhao , Dejun Li