error018

Title : Sampling bias when crawling networks

Author: Tobias Hoßfeld

Short Description:

When sampling large-scale networks like social networks, a straightforward methods is to use breadth first search (BFS). However, BFS introduces a bias towards high-degree nodes. Correction methods or other sampling methods are required to quantify topological characteristics like the node degree.

Keywords:

    • Crawling

    • Graph Sampling

    • Metropolis Hastings

    • Breadth-First Search

Previous error Next error