期刊文献+

加权网络结构分析

Structural analysis of weighted networks
下载PDF
导出
摘要 网络研究已经成为机器学习领域中的热点问题之一,近年来发展起来的随机块模型是通过建模生成网络的一种方法.本文对随机块模型加以推广,建立加权的随机块模型,在求解过程中,采用一种可以广泛的用于求解混合模型的变分EM算法.最后通过数据模拟,证明了此方法的可行性. Network research has become a hot topic in the field of machine learning. Developed in recent years the stochastic block model is a method of generating network by modeling. This paper extends the stochastic block model, the establishment of a weighted random block model.In the solution process, you can use a wide range of models for solving mixed variational EM algorithm. Finally, through numerical simulations we prove the feasibility of this approach.
作者 潘琪 张海
出处 《纯粹数学与应用数学》 CSCD 2013年第6期634-640,共7页 Pure and Applied Mathematics
基金 国家自然科学基金(11171272)
关键词 随机块模型 混合模型 变分EM方法 stochastic block model, mixed model, variational
  • 相关文献

参考文献15

  • 1Barabasi A L, Albert R. Emergence of scaling in random networks[J]. Science, 1999,286:509-512.
  • 2Girvan M, Newman M E J. Community structure in socialand biological networks[J]. Proceedings of the National Academy of Sciences, 2002,99:7821-7826.
  • 3Lorrain F, White H C. Structural equivalence of individuals in social networks[J]. Mathematical Sociology, 1971,1:49-80.
  • 4Nowicki K, Snijders T A B. Estimation and prediction for stochastic blockstructures[J]. American Statistical Association, 2001,96:1077-1087.
  • 5J~kkola T. Tutorial on variational approximation methods. In Advanced Mean Field Methods: Theory and Practice[M]. Cambridge: MIT Press, 2000.
  • 6Dempster A P, Laird N M, Rubin D B. Maximum likelihood from incomplete data via the EM algorithm[J]. Royal Statistical Socirty, Series B, 1977,39:1-38.
  • 7Jordan M I, Ghahramani Z, Jaakkola T, et al. An introduction to variationalmethods for graphical models[J]. Machine Learning, 1999,37:183-233.
  • 8Mahendra M, Stephane R, Corinne V. Uncovering latent structure in valued graphs: a variational approach[J]. The Annals of Applied Statistics, 2010,2:715-742.
  • 9Pierre L, Etienne B, Christophe A. Overlapping stochastic block models[J]. Statistics for Systems Billogy, 2009,38:309-336.
  • 10Zhang Yiyun. Regularization Parameter Selection for Variable Selection in High-Dimensional Modelling[M]. Ann Arbor: ProQuest, Umi Dissertation Publishing, 2011.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部