Deterministic multidimensional growth model for small-world networks

نویسندگان

  • Aoyuan Peng
  • Lianming Zhang
چکیده

We proposed a deterministic multidimensional growth model for small-world networks. The model can characterize the distinguishing properties of many real-life networks with geometric space structure. Our results show the model possesses small-world effect: larger clustering coefficient and smaller characteristic path length. We also obtain some accurate results for its properties including degree distribution, clustering coefficient and network diameter and discuss them. It is also worth noting that we get an accurate analytical expression for calculating the characteristic path length. We verify numerically and experimentally these main features.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Small-world Structure in Children’s Featured Semantic Networks

Background: Knowing the development pattern of children’s language is applicable in developmental psychology. Network models of language are helpful for the identification of these patterns.  Objectives: We examined the small-world properties of featured semantic networks of developing children. Materials & Methods: In this longitudinal study, the featured semantic networks of children aged 1...

متن کامل

Cayley graphs as models of deterministic small-world networks

Many real networks, including those in social, technological, and biological realms, are small-world networks. The two distinguishing characteristics of small-world networks are high local clustering and small average internode distance. A great deal of previous research on small-world networks has been based on probabilistic methods, with a rather small number of researchers advocating determi...

متن کامل

Deterministic Small-World Network Extended From Triangles

Small-world networks are abundant in nature and society, describing such diverse systems as the World Wide Web, communication networks or the neuronal network of the worm C.elegans. In the past ten years, many small-world network models have been proposed in both probabilistic and deterministic fashions. In this letter, we propose a new deterministic small-world model by simply extending triang...

متن کامل

A deterministic small-world network

Small-world networks are ubiquitous in nature and society, describing such diverse systems as the World Wide Web, the neuronal network of the worm C. elegans, and the friendship network. Most small-world models are stochastic, that is, they create networks where the nodes appear to be randomly connected to each other. Here we propose a simple model that generates a small-world network in a simp...

متن کامل

A Deterministic Small-world Network Created by Edge Iterations

Small-world networks are ubiquitous in real-life systems. Most previous models of small-world networks are stochastic. The randomness makes it more difficult to gain a visual understanding on how do different nodes of networks interact with each other and is not appropriate for communication networks that have fixed interconnections. Here we present a model that generates a small-world network ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1108.5450  شماره 

صفحات  -

تاریخ انتشار 2011