Corpus ID: 26452515

From which world is your graph

  title={From which world is your graph},
  author={Cheng Li and F. M. F. Wong and Z. Liu and Varun Kanade},
  • Cheng Li, F. M. F. Wong, +1 author Varun Kanade
  • Published in NIPS 2017
  • Computer Science, Mathematics
  • Discovering statistical structure from links is a fundamental problem in the analysis of social networks. Choosing a misspecified model, or equivalently, an incorrect inference algorithm will result in an invalid analysis or even falsely uncover patterns that are in fact artifacts of the model. This work focuses on unifying two of the most widely used link-formation models: the stochastic blockmodel (SBM) and the small world (or latent space) model (SWM). Integrating techniques from kernel… CONTINUE READING
    3 Citations
    Towards Non-Parametric Learning to Rank
    • PDF
    Adaptive Reduced Rank Regression
    • 1
    • PDF


    Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results
    • 42
    • PDF
    Spectral clustering and the high-dimensional stochastic blockmodel
    • 621
    • PDF
    Stochastic blockmodel approximation of a graphon: Theory and consistent estimation
    • 134
    • PDF
    Latent Space Approaches to Social Network Analysis
    • 1,484
    • PDF
    Global and Local Information in Clustering Labeled Block Models
    • 23
    • PDF
    Low-distortion Inference of Latent Similarities from a Multiplex Social Network
    • 23
    • PDF
    Finding community structure in networks using the eigenvectors of matrices.
    • M. Newman
    • Mathematics, Medicine
    • Physical review. E, Statistical, nonlinear, and soft matter physics
    • 2006
    • 3,581
    • PDF
    Finding and evaluating community structure in networks.
    • M. Newman, M. Girvan
    • Computer Science, Physics
    • Physical review. E, Statistical, nonlinear, and soft matter physics
    • 2004
    • 10,520
    • PDF
    Empirical comparison of algorithms for network community detection
    • 916
    • PDF
    Mixed Membership Stochastic Blockmodels
    • 1,693
    • PDF