{
  "id": "1707.01350",
  "version": "v1",
  "published": "2017-07-05T12:21:16.000Z",
  "updated": "2017-07-05T12:21:16.000Z",
  "title": "Consistent parameter estimation in general stochastic block models with overlaps",
  "authors": [
    "Maxim Panov",
    "Konstantin Slavnov",
    "Roman Ushakov"
  ],
  "categories": [
    "math.ST",
    "stat.TH"
  ],
  "abstract": "This paper considers the parameter estimation problem in Stochastic Block Model with Overlaps (SBMO), which is a quite general instance of random graph model allowing for overlapping community structure. We present the new algorithm successive projection overlapping clustering (SPOC) which combines the ideas of spectral clustering and geometric approach for separable non-negative matrix factorization. The proposed algorithm is provably consistent under SBMO with general conditions on the parameters of the model. SPOC is also shown to perform well experimentally in comparison to other algorithms.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2017-07-05T12:21:16.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "general stochastic block models",
      "consistent parameter estimation",
      "successive projection overlapping clustering",
      "random graph model",
      "parameter estimation problem"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}