【摘 要】
:
社团结构作为网络中一种重要的拓扑结构,在网络分析任务中具有重要的理论研究意义和社会应用价值。近年来,对于社团发现方法的研究从未间断,研究者们提出了许多新的社团发现方法。目前的大部分社团发现方法主要关注于网络中单一粒度上最为显著的社团结构发现问题,对于相对较为隐藏的社团结构研究不足。然而,这种隐藏社团结构在解决现实问题中往往有着重要的应用价值。因此,构建网络由显著到隐藏的多粒度社团结构对于更加全面地
论文部分内容阅读
社团结构作为网络中一种重要的拓扑结构,在网络分析任务中具有重要的理论研究意义和社会应用价值。近年来,对于社团发现方法的研究从未间断,研究者们提出了许多新的社团发现方法。目前的大部分社团发现方法主要关注于网络中单一粒度上最为显著的社团结构发现问题,对于相对较为隐藏的社团结构研究不足。然而,这种隐藏社团结构在解决现实问题中往往有着重要的应用价值。因此,构建网络由显著到隐藏的多粒度社团结构对于更加全面地分析和理解网络结构具有重要意义。针对上述问题,本文对多粒度社团发现问题进行了研究,主要内容包括:1.为了发现网络中隐藏的社团结构,本文提出了一种基于网络嵌入的社团结构弱化算法。该算法首先基于网络嵌入方法,使用低维向量表示网络中的节点信息,克服了传统基于邻接矩阵的网络表示方法高维稀疏、计算复杂度高、低可并行性和无法应用机器学习方法等缺点。随后,该算法引入高斯混合模型,假设网络中所有节点的嵌入向量均由同一个高斯混合模型生成,将网络中节点的嵌入向量拟合高斯混合模型。最后,通过降低节点属于原社团概率的方法,增大节点属于其他未知社团的概率,达到弱化社团结构的目的。实验结果表明,该算法可以有效地弱化已发现的社团结构,帮助发现网络中的隐藏社团结构。2.为了构建出由显著到隐藏的多粒度社团结构,本文提出了一种基于社团结构弱化的多粒度社团发现算法。该算法基于本文提出的社团结构弱化算法,通过迭代进行社团结构弱化与社团发现,构建网络的多粒度社团结构模型。这种多粒度社团结构不仅包括了网络中最显著的社团结构,同时包括了网络中传统社团发现方法无法发现的隐藏社团结构,为更加全面的分析和理解网络结构提供了有效手段,具有重要的现实应用价值。实验结果表明,该算法可以构建出网络的多粒度社团结构,且在大部分实验数据集上,该算法相较于现有方法有更好的性能表现。
其他文献
猪圆环病毒2型(PCV2)是20世纪90年代发现并命名的,PCV2感染后出现断奶仔猪多系统消耗综合征(PMWS)、猪皮炎肾病综合征(PDNS)、猪呼吸道疾病综合征(PRDC)、繁殖障碍症,现“猪圆环病毒病
在高等真核生物基因组转录过程中,一次剪接即可完成短内含子的去除,而部分较长内含子(>10 kbp)则需通过多次剪接方可去除。多次剪接去除长内含子的过程通常被称为递归剪接。已有研究表明,递归剪接事件与诸多生物学过程及疾病的发生发展有着密切的联系。近年来,关于递归性剪接事件的研究越来越多,研究者已经在果蝇和多种脊椎动物基因组转录过程中发现了递归剪接事件,通过不同的生物信息学方法找到了多个递归剪接
在当前新媒体发展的格局中,时政类微信公众号仍然处于探索性发展阶段。如何做出特色、做优内容,直接关系到公众号的长远发展。《人民日报·海外版》旗下的时政类微信公众号“侠客岛”,依靠优质内容,成为主流舆论阵地和媒介转型变革的标杆之一。本文选取其作为研究对象,旨在为时政类微信公众号的发展提供些许借鉴和参考。基于个案研究法和内容研究法,本文选取“侠客岛”2018年3月1日到2019年3月1日时间段的文本展开
研究目的:蛛网膜下腔出血(subarachnoid hemorrhage,SAH)是神经外科最常见的临床现象之一,多由颅内动脉瘤破裂引起,具有较高的致残率和死亡率。最近几年,国内外专家学者提出
绒山羊养殖户在进行养殖前,往往需要引进一定数量的绒山羊,其质量的高低会直接影响养殖效益。因此,如何准确挑选出优质的绒山羊个体非常重要,概括来讲,应从以下几个方面进行考虑。
仔猪营养性贫血,是指以缺铁为主的造血物质缺乏所引起的贫血。临床上以循环血液中红细胞减少、血红蛋白降低、可视黏膜色淡甚至发白为特征的疾病,又称缺铁性贫血。本试验旨在通