Statistical properties of sampled networks

Abstract

We study the statistical properties of the sampled scale-free networks, deeply related to the proper identification of various real-world networks. We exploit three methods of sampling and investigate the topological properties such as degree and betweenness centrality distribution, average path length, assortativity, and clustering coefficient of sampled networks compared with those of original networks. It is found that the quantities related to those properties in sampled networks appear to be estimated quite differently for each sampling method. We explain why such a biased estimation of quantities would emerge from the sampling procedure and give appropriate criteria for each sampling method to prevent the quantities from being overestimated or underestimated.

8 pages, 11 figures

References in corpus (7)

• Power laws, Pareto distributions and Zipf's law
• Self-similarity of complex networks
• Stability and topology of scale-free networks under attack and defense strategies
• Threshold effects for two pathogens spreading on a network
• Accuracy and Scaling Phenomena in Internet Mapping
• Sampling properties of random graphs: the degree distribution
• Exploration of scale-free networks

Cited by in corpus (95)

• Analysis of a large-scale weighted network of one-to-one human communication
• Emergence of communities in weighted networks
• Computational strategies for dissecting the high-dimensional complexity of adaptive immune repertoires
• Identifying the starting point of a spreading process in complex networks
• Network analysis identifies weak and strong links in a metapopulation system
• Aggregate Characterization of User Behavior in Twitter and Analysis of the Retweet Graph
• Exploiting temporal network structures of human interaction to effectively immunize populations
• Exploring Complex Networks through Random Walks
• Generalized friendship paradox in complex networks: The case of scientific collaboration
• True scale-free networks hidden by finite size effects
• A Walk in Facebook: Uniform Sampling of Users in Online Social Networks
• Statistical properties of sampled networks by random walks
• Emergence of Bursts and Communities in Evolving Weighted Networks
• Bayesian inference of network structure from unreliable data
• Node-weighted measures for complex networks with spatially embedded, sampled, or differently sized nodes
• Testing statistical laws in complex systems
• Network Sampling: From Static to Streaming Graphs
• Sampling from Social Networks with Attributes
• Do Small Worlds Synchronize Fastest?
• Assortativity and clustering of sparse random intersection graphs
• Reliability of rank order in sampled networks
• Phase transition in the recoverability of network history
• Network science: a review focused on tourism
• Sampling of Temporal Networks: Methods and Biases
• Estimation of global network statistics from incomplete data
• Speed of complex network synchronization
• Network Inference from TraceRoute Measurements: Internet Topology `Species'
• Solar Flares Complex Networks
• Edge exchangeable models for network data
• Sampling properties of directed networks
• The Fractional Preferential Attachment Scale-Free Network Model
• Enhancing topology adaptation in information-sharing social networks
• A framework for statistical network modeling
• Epidemic risk from friendship network data: an equivalence with a non-uniform sampling of contact networks
• Estimating the epidemic risk using non-uniformly sampled contact data
• What does Big Data tell? Sampling the social network by communication channels
• Sampling promotes community structure in social and information networks
• Global organization of protein complexome in the yeast Saccharomyces cerevisiae
• Finding influential spreaders from human activity beyond network location
• Shortest path discovery of complex networks
• Follow Whom? Chinese Users Have Different Choice
• Diffusive capture processes for information search
• Impact of spatially constrained sampling of temporal contact networks on the evaluation of the epidemic risk
• Walking on a Graph with a Magnifying Glass: Stratified Sampling via Weighted Random Walks
• Benefits of Bias: Towards Better Characterization of Network Sampling
• Structure and dynamics of growing networks of Reddit threads
• Stylized facts in social networks: Community-based static modeling
• A new algorithm for extracting a small representative subgraph from a very large graph
• Knowledge Acquisition from Social Platforms Based on Network Distributions Fitting
• Understanding YouTube Communities via Subscription-based Channel Embeddings
• Performance of Local Information Based Link Prediction: A Sampling Perspective
• Estimating the Degree Centrality Ranking of a Node
• Sampling networks by nodal attributes
• Sampling on networks: estimating eigenvector centrality on incomplete graphs
• How visas shape and make visible the geopolitical architecture of the planet
• Community detection for interaction networks
• Empirical comparison of network sampling techniques
• The scaling of human interactions with city size
• Simulating systematic bias in attributed social networks and its effect on rankings of minority nodes
• Gang Confrontation: The case of Medellin (Colombia)
• Rapid Bayesian Inference of Global Network Statistics Using Random Walks
• A Geometric Approach for Real-time Monitoring of Dynamic Large Scale Graphs: AS-level graphs illustrated
• Star sampling with and without replacement
• Seed-Driven Geo-Social Data Extraction -- Full Version
• Condition numbers and scale free graphs
• Coarse-Grained Topology Estimation via Graph Sampling
• The Atlas for the Aspiring Network Scientist
• What you see is not what you get: how sampling affects macroscopic features of biological networks
• Linked Ego Networks: Improving Estimate Reliability and Validity with Respondent-driven Sampling
• Degree distributions under general node removal: Power-law or Poisson?
• Dynamic Exploration of Networks: from general principles to the traceroute process
• Collecting Influencers: A Comparative Study of Online Network Crawlers
• Like, Comment, Repin: User Interaction on Pinterest
• Functional brain networks: great expectations, hard times, and the big leap forward
• Detection of construction biases in biological databases: the case of miRBase
• Space-Efficient Sampling from Social Activity Streams
• Multigraph Sampling of Online Social Networks
• Impact of observational incompleteness on the structural properties of protein interaction networks
• Sampling on networks: estimating spectral centrality measures and their impact in evaluating other relevant network measures
• Using Sampled Network Data With The Autologistic Actor Attribute Model
• Sampling node group structure of social and information networks
• On sampling social networking services
• Exploring Partially Observed Networks with Nonparametric Bandits
• Graph search via star sampling with and without replacement
• Ensuring Reliable Monte Carlo Estimates of Network Properties
• Social Graph Restoration via Random Walk Sampling
• Preserving Minority Structures in Graph Sampling
• When Social Influence Meets Item Inference
• Towards a Standard Sampling Methodology on Online Social Networks: Collecting Global Trends on Twitter
• Resource location based on precomputed partial random walks in dynamic networks
• Testing for Characteristics of Attribute Linked Infinite Networks based on Small Samples
• LAMP: Implicit Language Map for Robot Navigation
• Graph Neural Network for Crawling Target Nodes in Social Networks
• All networks look the same to me: Testing for homogeneity in networks
• The (thin) Bridges of AS Connectivity: Measuring Dependency using AS Hegemony