On the Quality of Sampling from Geographic Networks | Zendy

Gunes Ercal | Zendy; John Matta | Zendy; William A. Stimson | Zendy; Dominic Eccher | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

On the Quality of Sampling from Geographic Networks

Author(s) -

Gunes Ercal,

John Matta,

William A. Stimson,

Dominic Eccher

Publication year - 2013

Publication title -

procedia computer science

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.334

H-Index - 76

ISSN - 1877-0509

DOI - 10.1016/j.procs.2013.09.313

Subject(s) - computer science , sampling (signal processing) , node (physics) , quality (philosophy) , relevance (law) , eigenvalues and eigenvectors , space (punctuation) , data mining , theoretical computer science , telecommunications , philosophy , physics , structural engineering , epistemology , quantum mechanics , detector , law , political science , engineering , operating system

We consider the problem of randomly sampling information from a network embedded in two-dimensional space, as characteristic of a physical network. We ask in particular what factor most affects the sampling quality: The distribution of the nodes in the space or the connectivity structure of the links? We hypothesize that, although node distribution is also effective in sampling quality, the link connectivity dominates the sampling quality. Our hypotheses are confirmed via extensive simulations as well as theoretical background on the relationship between eigenvalues of the matrix representing the network and the link connectivity properties. This work has relevance to both the analysis of information dissemination in various networks as well as the engineering of networks to be more efficient and resilient for such

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research