Sampling directed graphs with random walks

@article{Ribeiro2012SamplingDG,
  title={Sampling directed graphs with random walks},
  author={Bruno Ribeiro and P. Wang and Fabricio Murai and D. Towsley},
  journal={2012 Proceedings IEEE INFOCOM},
  year={2012},
  pages={1692-1700}
}
  • Bruno Ribeiro, P. Wang, +1 author D. Towsley
  • Published 2012
  • Computer Science
  • 2012 Proceedings IEEE INFOCOM
  • Despite recent efforts to characterize complex networks such as citation graphs or online social networks (OSNs), little attention has been given to developing tools that can be used to characterize directed graphs in the wild, where no pre-processed data is available. The presence of hidden incoming edges but observable outgoing edges poses a challenge to characterize large directed graphs through crawling, as existing sampling methods cannot cope with hidden incoming links. The driving… CONTINUE READING
    72 Citations
    Characterizing Directed and Undirected Networks via Multidimensional Walks with Jumps
    • 4
    • PDF
    Sampling online social networks by random walk with indirect jumps
    • 9
    • PDF
    Design of Efficient Sampling Methods on Hybrid Social-Affiliation Networks
    • PDF
    A tale of three graphs: Sampling design on hybrid social-affiliation networks
    • 13
    • PDF
    Non-Markovian Monte Carlo on Directed Graphs
    • 4
    • Highly Influenced
    • PDF
    Sampling and inference in complex networks
    • PDF
    Non-Markovian Monte Carlo on Directed Graphs
    • 2
    Unbiased Characterization of Node Pairs over Large Graphs
    • 6
    • PDF
    Practical characterization of large networks using neighborhood information
    • 6
    • PDF

    References

    SHOWING 1-10 OF 23 REFERENCES
    Multiple random walks to uncover short paths in power law networks
    • 8
    • PDF
    Estimating and sampling graphs with multidimensional random walks
    • 282
    • PDF
    Sampling from large graphs
    • 1,013
    • PDF
    On near-uniform URL sampling
    • 284
    • PDF
    Predicting positive and negative links in online social networks
    • 1,298
    • PDF
    On MySpace Account Spans and Double Pareto-Like Distribution of Friends
    • 26
    • PDF
    The Anatomy of a Large-Scale Hypertextual Web Search Engine
    • 14,726
    • PDF