基于深度网络表征的社团发现方法研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:plghqr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机网络的发展和网络中活跃用户的增加,关于复杂网络的研究吸引了越来越多研究者的关注。复杂网络中的社团发现可以有效的对大规模网络平台中的用户进行分析与分类,为此不同学者对社团进行了不同的定义并提出了相应的社团发现方法。谱方法是社团发现中常用的数学工具,其实质是对高维数据的低维重构,很多情况下,将社团发现中目标函数的约束条件进行松弛处理,原方法即可转换为谱方法,这样有效的减小了目标函数最优的计算量。深度学习作为目前热门的研究课题,其特点是可以学习输入数据中的特征,因此基于深度学习和谱方法在数据重构上的相似性,本文用深度学习替代谱方法对社交网络进行社团发现。本文以常用的模块度最大化模型和Ncut(Normalized Cut)模型为基础,运用自动编码器表征学习模块度矩阵和马尔可夫矩阵的特征,并对特征进行聚类分析得到社团分类的结果,实验结果表明深度学习可以替代谱方法进行社团发现,从而验证了深度学习在社团发现中的巨大价值。
其他文献
刘翔110米栏七步起跑上栏技术的改进后,取得了较好的成绩,使伤愈复出的刘翔再次成为世界瞩目的2012年伦敦奥运会110米栏的冲金选手.根据2003-2011年度刘翔的最好成绩,跟踪刘
我们在研究Euler数问题时,首先给出几个重要命题,然后借助这些命题,利用计算机在区间[1,10^8]上搜索,在二次剩余及序列等方面得到了一些重要结果,本文总结了这些结果.
<正>最近几十年,学术界对朱熹主编的《小学》有一些研讨,主要是从古代蒙学教育、朱熹"小学"教育理念、道德教育思想等方面展开的。本文拟从《小学》的基本思想和性质以及这部
会议
随着城市的快速发展和绿色出行意识的提高,公共交通越来越成为市民和旅客出行选择的交通方式.轨道交通作为城市公共交通主要的接泊工具,承担着愈加沉重的担子.仅以南京地铁为