文件大小：0.54 MB 27页
度修正随机块模型的非回溯谱
作者
-
部分： 体积： 第八届计算机科学理论创新大会（ITCS 2017）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 理论计算机科学会议（ITCS）的创新 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2017-11-28
文件
文件标识符
引用为 获取BibTex
摘要
关键词
度校正随机块模型 非支持跟踪矩阵 机器学习 社交网络
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
B.Bollobás、s.Janson和O.Riordan。 非均匀随机图中的相变。 随机结构。 算法，31（1）：3-1222007年8月。 
-
C.Bordenave、M.Lelarge和L.Massoulié。 随机图的非回溯谱：社区检测和非正则ramanujan图。 arXiv预印本1501.060872015。
-
A.Decelle、F.Krzakala、C.Moore和L.Zdeborová。 模块网络随机块模型的渐近分析及其算法应用。 物理学。 版本E，84:0661062011年12月。
-
W.Evans、C.Kenyon、Y.Peres和L.Schulman。 树上广播和伊辛模型。 附录申请。 概率。， 10(2):410-433, 05 2000.
-
Z.Füredi和J.Komlós。 随机对称矩阵的特征值。 组合数学，1（3）：233-241981。
-
L.Gulikers、M.Lelarge和L.Massoulié。 在度校正的植物分割模型中重建的不可能结果。 arXiv预印本1511.005462015。
-
L.Gulikers、M.Lelarge和L.Massoulié。 适度分析度校正随机块模型中社区检测的谱方法。 arXiv预印本1506.086212015。
-
P.Holland、K.Laskey和S.Leinhardt。 随机块模型：第一步。 社交网络，5（2）：109-1371983年6月。
-
M.Horton、H.Stark和T.Terras。 图的zeta函数是什么？它们有什么用处？ 当代数学、量子图及其应用；， 415:173-190, 2006.
-
桥本克一。 有限图的Zeta函数和p-adic群的表示。 《算术变种的自形形式和几何》，《纯数学高等研究》第15卷，第211-280页。 学术出版社，1989年。
-
B.Karrer和M.Newman。 网络中的随机块模型和社区结构。 物理学。 版本E，83:0161072011年1月。
-
H.Kesten和B.P.Stigum。 不可分解多维galton-watson过程的附加极限定理。 安。数学。 统计人员。， 37(6):1463-1481, 12 1966.
-
H.Kesten和B.P.Stigum。 多维galton-watson过程的极限定理。 安。数学。 统计人员。， 37(5):1211-1223, 10 1966.
-
F.Krzakala、C.Moore、E.Mossel、J.Neeman、A.Sly、L.Zdeborová和P.Zhang。 聚类稀疏网络中的频谱救赎。 《美国国家科学院院刊》，110（52）：20935-20940，2013年。
-
A.Lubotzky、R.Phillips和P.Sarnak。 Ramanujan图形。 组合数学，8（3）：261-2771988。
-
L.Massoulié。 社区检测阈值和弱ramanujan属性。 2014年ACM计算理论研讨会（STOC）。
-
E.Mossel、J.Neeman和A.Sly。 块模型阈值猜想的证明。 arXiv预印本1311.41152015。
-
E.Mossel、J.Neeman和A.Sly。 种植分区模型中的重建和估计。 概率论及相关领域，162（3）：431-4612015。
-
R.Murty。 Ramanujan图形。 J.Ramanujan数学。 Soc.，18（1）：2003年1月20日。