Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
A Tractable Complex Network Model Based on the Stochastic Mean-Field Model of Distance
 

Summary: A Tractable Complex Network Model Based
on the Stochastic Mean-Field Model of Distance
David J. Aldous
Department of Statistics, 367 Evans Hall, University of California, Berkeley CA
94720 USA
Abstract. Much recent research activity has been devoted to empirical study and
theoretical models of complex networks (random graphs) possessing three qualitative
features: power-law degree distributions, local clustering, and slowly-growing diameter.
We point out a new (in this context) platform for such models ­ the stochastic mean-
field model of distances ­ and within this platform study a simple two-parameter
proportional attachment (or copying) model. The model is mathematically natural,
permits a wide variety of explicit calculations, has the desired three qualitative features,
and fits the complete range of degree scaling exponents and clustering parameters; in
these respects it compares favorably with existing models.
1 Introduction
The topic of complex networks, more precisely the design and theoretical analysis
of stochastic models of large graphs which differ from the classical Erdos - R´enyi
model, has attracted intense recent attention, surveyed from a statistical physics
viewpoint in [1­3] and from a rigorous mathematical viewpoint in [4].
Let us frame one aspect of this topic, by analogy. In freshman statistics

  

Source: Aldous, David J. - Department of Statistics, University of California at Berkeley

 

Collections: Mathematics