Shortest-path sampling of dense homogeneous networks

M. Pósfai, A. Fekete, G. Vattay

Research output: Contribution to journalArticlepeer-review

Abstract (may include machine translation)

The study of complex networks is usually based on samples of the network. We analyze edge and node samples of dense homogeneous networks, obtained by shortest-path exploration of the network between a set of agents, distributed uniformly among the nodes. We characterize the density of the network by a novel metric based on the scaling of the average degree with the size of the network and present the edge and node sampling probability as a function of the agent density for the densest network scenarios.

Original languageEnglish
Article number18007
JournalEPL
Volume89
Issue number1
DOIs
StatePublished - 2010
Externally publishedYes

Fingerprint

Dive into the research topics of 'Shortest-path sampling of dense homogeneous networks'. Together they form a unique fingerprint.

Cite this