Generalized entropies and open random and scale-free networks

نویسندگان

  • Vladimir Gudkov
  • V. Montealegre
چکیده

We propose the concept of open network as an arbitrary selection of nodes of a large unknown network. Using the hypothesis that information of the whole network structure can be extrapolated from an arbitrary set of its nodes, we use Rényi mutual entropies in different qorders to establish the minimum critical size of a random set of nodes that represents reliably the information of the main network structure. We also identify the clusters of nodes responsible for the structure of their containing network.

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

ثبت نام

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

منابع مشابه

Analysis of network by generalized mutual entropies

29208 Generalized mutual entropy is defined for networks and applied for analysis of complex network structures. The method is tested for the case of computer simulated scale free networks, random networks, and their mixtures. The possible applications for real network analysis are discussed.

متن کامل

همگام‌سازی در مدل کوراموتو روی شبکه‌های پیچیده با توزیع فرکانس ذاتی دوقله‌ای

In this work, we study the Kuramoto model on scale-free, random and small-world networks with bimodal intrinsic frequency distributions. We consider two models: in one of them, the coupling constant of the ith oscillator is independent of the number of oscillators with which the oscillator interacts, and in the other one the coupling constant is renormalized with the number of oscillators with ...

متن کامل

Quantifying the connectivity of scale-free and biological networks

Scale-free and biological networks follow a power law distribution pk / k a for the probability that a node is connected to k other nodes; the corresponding ranges for a (biological: 1 < a < 2; scale-free: 2 < a6 3) yield a diverging variance for the connectivity k and lack of predictability for the average connectivity. Predictability can be achieved with the R enyi, Tsallis and Landsberg–Vedr...

متن کامل

Graph Theory Approaches to Protein Interaction Data Analysis

2 Large Network Models 5 2.1 Random Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.2 Generalized Random Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.3 Small-world Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.4 Scale-free Networks . . . . . . . . . . . . . . . . . . . . . . ...

متن کامل

Generalized Degree-Based Graph Entropies

Inspired by the generalized entropies for graphs, a class of generalized degree-based graph entropies is proposed using the known information-theoretic measures to characterize the structure of complex networks. The new entropies depend on assigning a probability distribution about the degrees to a network. In this paper, some extremal properties of the generalized degree-based graph entropies ...

متن کامل

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


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

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

ثبت نام

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

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

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

صفحات  -

تاریخ انتشار 2007