English

Generalized entropies and open random and scale-free networks

Disordered Systems and Neural Networks 2009-11-13 v1 Networking and Internet Architecture Physics and Society

Abstract

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 Renyi mutual entropies in different q-orders 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.

Keywords

Cite

@article{arxiv.0709.2074,
  title  = {Generalized entropies and open random and scale-free networks},
  author = {V. Gudkov and V. Montealegre},
  journal= {arXiv preprint arXiv:0709.2074},
  year   = {2009}
}

Comments

talk at CTNEXT07 (July 2007)