On Unbiased Sampling for Unstructured Peer-to-Peer Networks

No abstract is available for this paper.

• Publication year

  2009

• Venue

  IEEE/ACM Transactions on Networking

• Publication date

  2009-04-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1109/TNET.2008.2001730
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Importance Sampling: Applications in Communications and Detection

  2010cited by this paper
• Distributed Uniform Sampling in Unstructured Peer-to-Peer Networks

  2006cited by this paper
• Improving Lookup Performance Over a Widely-Deployed DHT

  2006cited by this paper
• Random sampling from a search engine's index

  2006cited by this paper
• On Heterogeneous Overlay Construction and Random Node Selection in Unstructured P2P Networks

  2006cited by this paper
• Understanding churn in peer-to-peer networks

  2006cited by this paper
• Sampling Techniques for Large, Dynamic Graphs

  2006cited by this paper
• Variance Estimation, Design Effects, and Sample Size Calculations for Respondent-Driven Sampling

  2006cited by this paper
• A performance vs. cost framework for evaluating DHT design tradeoffs under churn

  2005cited by this paper
• Graphs over time: densification laws, shrinking diameters and possible explanations

  2005cited by this paper
• Capturing Accurate Snapshots of the Gnutella Network

  2005influential reference
• The Bittorrent P2P File-Sharing System: Measurements and Analysis

  2005cited by this paper
• On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs

  2005cited by this paper
• Sampling regular graphs and a peer-to-peer network

  2005cited by this paper
• On Lifetime-Based Node Failure and Stochastic Resilience of Decentralized Peer-to-Peer Networks

  2005influential reference
• Characterizing Unstructured Overlay Topologies in Modern P2P File-Sharing Systems

  2005cited by this paper
• Reducing Large Internet Topologies for Faster Simulations

  2005cited by this paper
• Subnets of scale-free networks are not scale-free: sampling properties of networks.

  2005cited by this paper
• Dissecting BitTorrent: Five Months in a Torrent's Lifetime

  2004cited by this paper
• A Survey of Models of the Web Graph

  2004cited by this paper
• Random walks in peer-to-peer networks

  2004cited by this paper
• Bootstrapping in Gnutella: A Measurement Study

  2004cited by this paper
• Friendships that Last: Peer Lifespan and its Role in P2P Protocols

  2003cited by this paper
• Measurement, modeling, and analysis of a peer-to-peer file-sharing workload

  2003cited by this paper
• Sampling biases in IP topology measurements

  2003cited by this paper
• Understanding Availability

  2003cited by this paper
• Chord: a scalable peer-to-peer lookup protocol for internet applications

  2003cited by this paper
• Monte Carlo Sampling Methods

  2003cited by this paper
• Sampling Internet Topologies: How Small Can We Go?

  2003cited by this paper
• Measuring and analyzing the characteristics of Napster and Gnutella hosts

  2003cited by this paper
• Making gnutella-like P2P systems scalable

  2003cited by this paper
• Analyzing peer-to-peer traffic across large networks

  2002cited by this paper
• Search and replication in unstructured peer-to-peer networks

  2002cited by this paper
• King: estimating latency between arbitrary internet end hosts

  2002cited by this paper
• Analysis of the evolution of peer-to-peer systems

  2002cited by this paper
• Chord: A scalable peer-to-peer lookup service for internet applications

  2001cited by this paper
• Methods for Sampling Pages Uniformly from the World Wide Web

  2001cited by this paper
• A scalable content-addressable network

  2001cited by this paper
• On near-uniform URL sampling

  2000cited by this paper
• Respondent-driven sampling : A new approach to the study of hidden populations

  1997influential reference
• Understanding the Metropolis-Hastings Algorithm

  1995influential reference
• Random sampling in cut, flow, and network design problems

  1994cited by this paper
• Random Walks on Graphs: A Survey

  1993cited by this paper
• Fast Uniform Generation of Regular Graphs

  1990cited by this paper
• TARGETED SAMPLING: OPTIONS FOR THE STUDY OF HIDDEN POPULATIONS

  1989cited by this paper
• Key Informant Versus Self-Report Estimates of Health-Risk Behavior

  1985cited by this paper
• A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular Graphs

  1980cited by this paper
• Random walks, universal traversal sequences, and the complexity of maze problems

  1979cited by this paper
• Monte Carlo Sampling Methods Using Markov Chains and Their Applications

  1970cited by this paper
• IEEE/ACM Transactions on Networking

  year unknowncited by this paper

• Characterizing community behavior in OSNs: Modeling and forecasting activity on Facebook using the SARIMA model

  2022cites this paper
• Exposure theory for learning complex networks with random walks

  2022cites this paper
• A dynamic sampling algorithm based on learning automata for stochastic trust networks

  2021cites this paper
• Decentralized learning works: An empirical comparison of gossip learning and federated learning

  2021cites this paper
• Guided sampling for large graphs

  2020cites this paper
• Sampling on networks: estimating spectral centrality measures and their impact in evaluating other relevant network measures

  2020cites this paper
• A mathematical framework for measuring network flexibility

  2020cites this paper
• A novel cluster sampling design that couples multiple surveys to support multiple inferential objectives

  2020cites this paper
• Little Ball of Fur: A Python Library for Graph Sampling

  2020cites this paper
• Measuring the Sampling Robustness of Complex Networks

  2019cites this paper
• Understanding Social Media through Large Volume Measurements

  2019cites this paper
• Sampling on Networks: Estimating Eigenvector Centrality on Incomplete Networks

  2019cites this paper
• Examining the evolution of the Twitter elite network

  2019cites this paper
• Topics in Complex and Large-scale Data Analysis

  2019cites this paper
• Social Network Sampling

  2019cites this paper
• Non-Markovian Monte Carlo on Directed Graphs

  2019cites this paper
• Fast crawling methods of exploring content distributed over large graphs

  2018influential citation
• Robust Fully Distributed Minibatch Gradient Descent with Privacy Preservation

  2018cites this paper
• Sampling on bipartite networks: a comparative analysis of eight crawling methods

  2018cites this paper
• Sketchlearn: relieving user burdens in approximate measurement with automated statistical inference

  2018cites this paper
• On Characterizing the Twitter Elite Network

  2018cites this paper
• A Sample-Based Approximate Ranking Method for Large Graphs

  2018cites this paper
• Characterizing Directed and Undirected Networks via Multidimensional Walks with Jumps

  2017cites this paper
• Challenging the limits: Sampling online social networks with cost constraints

  2017cites this paper
• On the rao-blackwellization and its application for graph sampling via neighborhood exploration

  2017cites this paper
• Deterministic graph exploration for efficient graph sampling

  2017cites this paper
• A Model for Handling Multiple Social Networks, its Implementation

  2017cites this paper
• Empirical comparison of network sampling: How to choose the most appropriate method?

  2017cites this paper
• Improving accuracy and Efficiency of Network Measurement by identifying homogeneous IPv4 Addresses

  2017cites this paper
• Random walks and diffusion on networks

  2016influential citation
• Performance of Two Normalized Laplacian Spectral Features on Sampling Algorithms

  2016cites this paper
• More than topology: Joint topology and attribute sampling and generation of social network graphs

  2016cites this paper
• Estimation of structural properties of online social networks at the extreme

  2016cites this paper
• Sampling Online Social Networks for Analysis Purpose

  2016cites this paper
• A software architecture for a fully decentralized peer to peer system

  2015cites this paper
• Probabilistic graphical models in modern social network analysis

  2015cites this paper
• A system for extracting structural information from Social Network accounts

  2015cites this paper
• Analyse et application de la diffusion d'information dans les microblogs. (The analysis and applications of information diffusion in microblogs)

  2015cites this paper
• Random walk with jumps: A new query search method based on analysing Gnutella protocol

  2015cites this paper
• Active exploration for large graphs

  2015cites this paper
• Second-order centrality correlation in scale-free networks

  2015cites this paper
• Scaling Up Network Analysis and Mining: Statistical Sampling, Estimation, and Pattern Discovery

  2015cites this paper
• Traffic Monitoring and Analysis

  2015cites this paper
• Performance comparison of sampling techniques for web-based networks

  2015cites this paper
• Massivizing Networked Virtual Environments on Clouds

  2015cites this paper
• Improving Gnutella Query Search Algorithm with Jumps

  2015cites this paper
• Network analysis: A concise review and suggestions for family business research

  2014cites this paper
• UDP Ping: A Dedicated Tool for Improving Measurements of the Internet Topology

  2014cites this paper
• Measuring the degree distribution of routers in the core internet

  2014cites this paper
• Peer-to-peer information retrieval using shared-content clustering

  2014cites this paper
• A Faceted Crawler for the Twitter Service

  2014cites this paper
• On Multi-Network Sampling with Quality Guarantee

  2013cites this paper
• Efficient and incentive-compatible resource allocation mechanism for P2P-assisted content delivery systems

  2013cites this paper
• A popularity-based query scheme in P2P networks using adaptive gossip sampling

  2013cites this paper
• Investigating the Mutual Impact of the P2P Overlay and the AS-level Underlay

  2013influential citation
• Sampling Heterogeneous Networks

  2013cites this paper
• Gamification in a Social System

  2013cites this paper
• Internetworking Assortativity in Facebook

  2013cites this paper
• Crawling Social Internetworking Systems

  2012cites this paper
• Evolution Model and Critical Mass of E-business Platform Based on Complex Networks

  2012cites this paper
• Wide-Area Mobile Content Delivery

  2012cites this paper
• in Networked Systems

  2012cites this paper
• P2P Botnets detection based on user behavior sociality and traffic entropy function

  2012cites this paper
• Random-and-age-based replication maintenance strategy for structured P2P networks

  2012cites this paper
• Sampling Directed Graph s with Random Walks

  2012cites this paper
• On the estimation accuracy of degree distributions from graph sampling

  2012influential citation
• Randomized load balancing by joining and splitting bins

  2012cites this paper
• State of the art Description of the dynamics

  2011cites this paper
• An experimental study of peer behavior in a pure P2P network

  2011cites this paper
• Using a Pheromone Mechanism to Estimate the Size of Unstructured Networks

  2011influential citation
• Characterizing Random Walks on Dynamic Graphs

  2011cites this paper
• Improving multi-view peer-to-peer live streaming systems with the divide-and-conquer strategy

  2011cites this paper
• Investigating Overlay Topologies and Dynamics of P2P-TV Systems: The Case of SopCast

  2011cites this paper
• A Review on the Churn Character of P2P Networks: A Review on the Churn Character of P2P Networks

  2011cites this paper
• Gossip learning with linear models on fully distributed data

  2011cites this paper
• ProFID: Practical Frequent Item Set Discovery in Peer-to-Peer Networks

  2010cites this paper
• Characterization of P2P Systems

  2010cites this paper
• Capacity Proportional Unstructured Peer-to-Peer Networks

  2010cites this paper
• Enabling High-Performance Internet-Wide Measurements on Windows

  2010cites this paper
• An analysis of the BBO fans online social gaming community

  2010cites this paper
• Probability on graphs: A comparison of sampling via random walks and a result for the reconstruction problem

  2010cites this paper
• A lightweight privacy preserving SMS-based recommendation system for mobile users

  2010cites this paper
• Characterizing the Global Impact of the P 2 P Overlay on the AS-level Underlay

  2010cites this paper
• On Increasing Information Availability in Gnutella-Like Peer-to-Peer Networks

  2009influential citation
• Simulating Peer-to-Peer networks

  2009cites this paper
• A Scalable Unbiased Sampling Method Based on Multi-Peer Adaptive Random Walk

  2009cites this paper
• A Measurement Study on Peer Behaviors for a Pure P2P Network

  2009cites this paper
• Robust lifetime measurement in large-scale P2P systems with non-stationary arrivals

  2009cites this paper
• HPC5: An efficient topology generation mechanism for Gnutella networks

  2009cites this paper
• Substrate Support for Peer-to-Peer Applications

  2009cites this paper
• Uniform Sampling for Directed P2P Networks

  2009influential citation
• Distribution fairness in Internet-scale networks

  2009influential citation
• Unbiased Sampling of Facebook Minas Gjoka

  2009cites this paper
• Inference for graphs and networks: Extending classical tools to modern data

  2009cites this paper
• Optimizing capacity-heterogeneous unstructured P2P networks for random-walk traffic

  2009cites this paper
• Evaluating Sampling Techniques for Large Dynamic Graphs

  2008cites this paper
• Comparison of Online Social Relations in terms of Volume vs . Interaction : A Case Study of Cyworld

  2008cites this paper
• Evaluating the Quality of a Network Topology through Random Walks

  2008cites this paper
• Using Tractable and Realistic Churn Models to Analyze Quiescence Behavior of Distributed Protocols

  2008cites this paper
• Monitoring of mesh-pull P2P live media streaming system with random walk based sampling

  2008cites this paper