相关随机块模型中潜在社区的精确恢复
计算机视觉与模式识别
2022-03-30 v1
摘要
我们考虑从多个相关网络中学习潜在社区结构的问题。我们研究具有两个平衡社区的边相关随机块模型，聚焦于平均度关于顶点数为对数的 regime。我们的主要结果推导了使用多个相关图进行精确社区恢复的确切信息论阈值。该阈值刻画了社区恢复与图匹配任务之间的相互作用。特别地，我们揭示并刻画了参数空间中的一个区域，其中使用多个相关图可实现精确社区恢复，尽管（1）使用单个图在信息论上不可能，且（2）精确图匹配在信息论上也不可能。在此 regime 下，我们开发了一种新颖算法，审慎地综合了来自社区恢复与图匹配文献的算法。
引用
@article{arxiv.2203.15738,
title = {Encryption and encoding of facial images into quick response and high capacity color 2d code for biometric passport security system},
author = {Ziaul Haque Choudhury},
journal= {arXiv preprint arXiv:2203.15738},
year = {2022}
}
备注
158, 41, Ph.D. thesis