ar X iv : c on d - m at / 0 40 70 98 v 1 5 J ul 2 00 4 Average path length in uncorrelated random networks with hidden variables

نویسندگان

  • Agata Fronczak
  • Piotr Fronczak
چکیده

Analytic solution for the average path length in a large class of uncorrelated random networks with hidden variables is found. We apply the approach to classical random graphs of Erdös and Rényi (ER), evolving networks introduced by Barabási and Albert as well as random networks with asymptotic scale-free connectivity distributions characterized by an arbitrary scaling exponent α > 2. Our result for 2 < α < 3 shows that structural properties of asymptotic scale-free networks including numerous examples of real-world systems are even more intriguing then ultra-small world behavior noticed in pure scale-free structures and for large system sizes N → ∞ there is a saturation effect for the average path length.

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

ثبت نام

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

منابع مشابه

ar X iv : 1 40 1 . 80 96 v 2 [ co nd - m at . d is - n n ] 1 8 M ay 2 01 4 Shortest node - disjoint paths on random graphs

A localized method to distribute paths on random graphs is devised, aimed at finding the shortest paths between given source/destination pairs while avoiding path overlaps at nodes. We propose a method based on message-passing techniques to process global information and distribute paths optimally. Statistical properties such as scaling with system size and number of paths, average path-length ...

متن کامل

ar X iv : m at h - ph / 0 30 70 15 v 1 8 J ul 2 00 3 Integrable geodesic flows on Riemannian manifolds : Construction and Obstructions ∗ Alexey

This paper is a review of recent and classical results on integrable geodesic flows on Riemannian manifolds and topological obstructions to integrability. We also discuss some open problems.

متن کامل

ar X iv : c on d - m at / 9 30 70 06 v 1 5 J ul 1 99 3 Flux flow dissipation in superconductors with short coherence length

In superconductors where the coherence length is comparable to the Fermi wavelength , the electronic levels within a vortex core are quantized, and separated by energies of the order of the superconducting gap. The absence of a continuum modifies significantly the energy dissipation due to the motion of vortices. At zero temperature , dissipation is suppressed, and the system shows non ohmic be...

متن کامل

ar X iv : 0 70 7 . 03 46 v 1 [ m at h - ph ] 3 J ul 2 00 7 THE ONE - DIMENSIONAL SCHRÖDINGER - NEWTON EQUATIONS

We prove an existence and uniqueness result for ground states of one-dimensional Schrödinger-Newton equations.

متن کامل

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


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

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

ثبت نام

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

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

دوره   شماره 

صفحات  -

تاریخ انتشار 2004