Sampling social networks using shortest paths

DOI10.1016/J.PHYSA.2015.01.030zbMATH Open1400.91488OpenAlexW2146458746MaRDI QIDQ1618330FDOQ1618330

Authors: R. Smith 

Publication date: 13 November 2018

Published in: Physica A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.physa.2015.01.030

Recommendations

• Sampling online social networks by random walk with indirect jumps
• Sampling from complex networks with high community structures
• Estimating sizes of social networks via biased sampling
• Graph sampling
• Sampling on bipartite networks: a comparative analysis of eight crawling methods

zbMATH Keywords

social network analysisonline social networksshortest pathnetwork sampling

Mathematics Subject Classification ID

Applications of statistics to social sciences (62P25) Random graphs (graph-theoretic aspects) (05C80) Social networks; opinion dynamics (91D30) Internet topics (68M11)

Cites Work

• A note on two problems in connexion with graphs
• Emergence of Scaling in Random Networks
• Community structure in social and biological networks
• Title not available (Why is that?)
• Collective dynamics of `small-world' networks
• Sampling from complex networks with high community structures
• A fast algorithm to find all high degree vertices in graphs with a power law degree sequence
• Random sampling from a search engine's index

Cited In (5)

• An introduction to learning automata and optimization
• Graph sampling for Internet topologies using normalized Laplacian spectral features
• Shortest path tree sampling for landmark selection in large networks
• Sampling on bipartite networks: a comparative analysis of eight crawling methods
• Estimating sizes of social networks via biased sampling

This page was built for publication: Sampling social networks using shortest paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1618330)