【摘 要】
:
现实世界中的许多复杂系统可以表示为网络,例如社交网络、生物分子网络等,网络分析对于理解复杂系统的内部机制具有重要意义。作为网络分析的重要内容,社区发现引起了各行业研究人员的广泛关注,如何提高社区发现的效率和准确度是一个巨大的挑战。网络嵌入方法可以学习网络顶点潜在的低维表示,并且保留网络结构、顶点特征等信息,已被广泛应用于社区发现任务,但是仍然存在社区数目未知、准确度有待进一步提高等问题。本文使用两
论文部分内容阅读
现实世界中的许多复杂系统可以表示为网络,例如社交网络、生物分子网络等,网络分析对于理解复杂系统的内部机制具有重要意义。作为网络分析的重要内容,社区发现引起了各行业研究人员的广泛关注,如何提高社区发现的效率和准确度是一个巨大的挑战。网络嵌入方法可以学习网络顶点潜在的低维表示,并且保留网络结构、顶点特征等信息,已被广泛应用于社区发现任务,但是仍然存在社区数目未知、准确度有待进一步提高等问题。本文使用两种改进的网络嵌入算法,分别引入了统计推理和深度学习方法,从不同角度解决了上述问题。基于网络嵌入的社区发现方法通常使用k-means算法对学习到的嵌入表示进行聚类,要以先验的社区数目作为输入,但这通常是未知的。因此本文使用基于Dirichlet过程先验的变分贝叶斯高斯混合模型进行聚类以实现社区数目的自动确定。为了得到用于高斯混合聚类的嵌入矩阵,本文首先使用node2vec算法,针对node2vec预处理产生大量时间和空间消耗的问题,采用改进的拒绝采样代替alias采样进行解决。在人工合成数据集上的实验证明我们方法的准确度高于对比方法,且达到了较好的时间效率。然而基于node2vec的社区发现方法通常只适用于拓扑图的社区发现场景,当需要对包含拓扑信息和节点属性信息的属性图进行社区划分时显然不适用。基于深度网络嵌入的社区发现为这一任务提供了比较好的解决方案,但是这类方法大多只是将拓扑信息和属性信息简单融合。因此,本文进一步提出了基于深度双重自编码的社区发现框架,将深度神经网络自编码器提取到的属性信息逐层转换到图卷积神经网络自编码器中。然后使用自监督训练的方法学习符合聚类任务的网络嵌入,最后通过重构邻接矩阵和特征矩阵,保证了嵌入特征更好地反映原始网络的拓扑结构和节点属性信息。在四个真实数据集上的实验结果表明,本算法的准确度优于目前比较先进的算法,且稳定性更高。
其他文献
当今时代科学技术高速发展,网络技术是促进科技进步的强有力推手。遍布于日常生活和工作学习中的各种网络,引起了研究人员的极大关注。现有大多数复杂网络研究都是集中在单层网络,然而,现实中网络与网络之间通常存在相互作用关系,用单层网络模型难以刻画这种复杂的关系。因此,本文提出了更为一般的网络模型——多层网络模型。本文研究了几类多层复杂网络的同步问题,主要包括以下几个方面:随机多层同质网络的牵制自适应控制同
当今绘画艺术呈现出丰富多元的面貌,这是由每个创作个体的思维方式、内心情感、生活感悟和精神内涵通过自我个性化的转述所凝聚而成。当我们面对那些经典画作时,容易被出神入化的绘画技巧所吸引,一直停留在技法的研究上,会忘却探究其技法背后所蕴含的精神和意义。绘画不单单是对客观事物表象的描绘,而是探寻事物内部本质,追寻绘画内心和精神层面的探究,找到恰当的绘画语言对抽象的事物进行表达。绘画创作与个体紧密联系在一起
本文介绍了艺术家通过运用绘画语言从而形成了画面中的律动,并借由绘画来表达内心感受。以德国表现主义杰出画家埃米尔·诺尔德为例,简要介绍他的生平以及他受印象派、野兽派影响转变到表现性绘画风格的过程。笔者对他的农民肖像画、宗教神秘、城市生活、海洋花卉等作品进行了分析,并解读他画面中律动的表达。发现画家将大量的情感注入到绘画中,通过他强烈的主观认知,构建出了一幅幅具有强烈碰撞的色彩,自由奔放的笔触,浑厚质
在科学技术快速发展的信息时代,人们越来越习惯于借助互联网进行对信息的获取、热议和传播等活动。网民们在充斥着海量数据的互联网上不断关注着各式各样的内容,并对它们发表看法、表达情感。微博作为以短文本为主的代表性社交网络平台,能产生反映丰富用户特征的数据,这些数据蕴藏着无限的社会价值和商业价值。因此如何基于文本特征以及从用户的角度出发,及时发现网民们真正且反复关注的话题,并对这些话题进行热度的趋势预测成
中国当代抒情现实主义油画画家中,何多苓的代表地位是毋庸置疑的,他的绘画作品中所蕴含的诗意语言和哲学性思维等打破了传统油画作品创作的框架。在西方现代美术潮流的猛烈冲击下,国内美术界急需在潮流中找准自己,在这条荆棘丛生的艺术之路上,何多苓从探索学习绘画,再到后来尝试在西方传统技法中融入了中国画中的“写意精神”,使得何多苓绘画艺术达到一种天人合一和孤独神秘的境界,中国画“笔墨趣味”在他创作中的运用,使得
“荒诞”作为一种带有批判的哲学意识,出现在第二次世界大战之后。在后现代主义思潮中常被用来表述个体与世界的割裂关系,并且由荒诞主义文学逐渐延续到戏剧、电影等艺术手法中。虽然绘画中的荒诞内核并未被系统性归纳,但作为一种审美特征在早期中西方绘画中就有所体现。随着社会形态的改变和技术的革新,荒诞在绘画中的表现形式也逐渐多样。如今,图像的泛滥为艺术家提供了表达的契机,如何用绘画艺术这一形式抵抗碎片化的无效信
行人再识别,即行人检索,是一项利用机器学习算法从大量视频监控数据中检索给定行人的技术。向行人再识别系统中输入若干张行人图像,通过精心设计的算法搜索不同摄像头拍摄的相同行人。与行人跟踪、行人检测等计算机视觉技术相结合,行人再识别可以很好的解决大型摄像头网络的视域局限性,在智能视频分析、智慧公安、智能寻人等领域进行大范围应用。由于监控设备间往往具有一定的差异性,同时行人并不是一个固定的刚体,外观易受衣
人类文明至今从未脱离过符号,绘画符号被作为解读和构建绘画含义的重要工具,叙事作为符号学的一个重要分支,强调了符号与叙事两者之间的紧密联系,这使得绘画的叙事表达可以不必过多的依赖于繁琐的情节刻画,而是加强对于符号的运用。本论文先是从符号学和符号叙述学的角度分别简述了符号与叙事的定义,后结合绘画作品分析了绘画中的符号呈现和绘画中的叙事表达。利用符号叙事的相关概念分析绘画中符号与叙事之间的关系,结合对于
干旱地区由于水资源的缺乏,采用城市污水再利用的方式灌溉农田以缓解农业用水紧张问题,导致污水中的污染物如重金属进入土壤,造成农田耕地的污染。为了缓解污灌区重金属的污染问题,在采用潜在生态风险法(The Potential Ecological Rick Index,RI)对小店污灌区内的重金属污染情况进行评估的基础上,选取了太原市小店污灌区内长年生长的植物类型,结合功能菌,通过分析修复前后不同植物类