The expected adjacency and modularity matrices in the degree corrected stochastic block model
作者: Dario FasinoFrancesco Tudisco
作者单位: 11 Dipartimento di Scienze Matematiche, Informatiche e Fisiche, Università di Udine, Udine , Italy
22 Department of Mathematics and Statistics, University of Strathclyde, Glasgow , UK
刊名: Special Matrices, 2018, Vol.6 (1), pp.110-121
来源数据库: De Gruyter Journal
DOI: 10.1515/spma-2018-0010
关键词: Adjacency matrixModularity matrixStochastic block modelInflation product15A1815B99
原始语种摘要: Abstract We provide explicit expressions for the eigenvalues and eigenvectors of matrices that can be written as the Hadamard product of a block partitioned matrix with constant blocks and a rank one matrix. Such matrices arise as the expected adjacency or modularity matrices in certain random graph models that are widely used as benchmarks for community detection algorithms.
全文获取路径: De Gruyter  (合作)
分享到:
来源刊物:

×
关键词翻译
关键词翻译
  • modularity 组件方式
  • expected 预期
  • stochastic 随机的
  • block 滑车
  • model 模型
  • matrices 基体
  • matrix 石基
  • adjacency 邻接
  • product 产物
  • arise 发生