基于谱聚类的复杂网络社团发现算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:okoldtiger
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络社团发现的研究对于控制疾病传播、网络病毒的传播等具有重大意义。针对已有社团发现算法时间复杂度过高,不适用于结构未知的大型网络等问题,结合谱聚类在识别未知分布数据集聚类方面的优势,以及模块度函数能够在大型网络中搜寻出最佳社团数目的能力,提出了基于谱聚类的社团发现算法——SCCF算法。实验结果表明,与已有的社团发现算法相比,SCCF算法效率更高,并且能够在网络节点数上万的大型网络中得到高质量的社团结构。
其他文献
将气体传感器阵列与人工神经网络模式识别技术相结合,建立了电子鼻系统,对水果变化过程进行监控。尝试对3种不同状态(好、碰伤、坏)的苹果气体进行定性识别。实验结果表明:结合主
介绍了CMOS图像传感器单芯片内部集成时序和控制电路、A/D转换、信号处理以及感光滤镜结构等功能,并与CCD图像传感器进行比较后,以OV7620CMOS图像传感器为例,讨论了CMOS图像传感
提出了一种适合木材干燥过程建模的多模型数据融合算法,通过该方法构建了数据融合模型。分别用BP神经网络和动态递归网络建立了木材干燥基准模型,利用自适应加权算法对两模型输
提出了用图像技术对高精度指针式仪表自动判读的方法,关键问题是视差的检测和仪表图像坐标系统与仪表读数跟踪系统之间坐标的转换。采用脊波提取仪表图像中的直线,利用图像信息
针对温度对定电位电解SO2传感器(CF—100)输出的影响,利用基于LabVIEW软件开发的虚拟测试仪,结合不同温度下的实际测量数据,得出一定体积分数下传感器的输出与温度的关系,并通过线性拟合对输出结果进行校正,使传感器的输出受温度影响造成的波动降低了90%,大幅提高了测量准确度。
寻北方法是陀螺寻北仪的重要研究对象。在分析智能陀螺寻北系统的光路及采集系统基础上,对积分法进行了深入的理论分析,并讨论了其在智能寻北系统中的应用研究。利用JT—15型陀螺寻北仪,分别用中天法和积分法进行了寻北测量的对比实验,中天法测量的标准偏差不超过11,″积分法测量的标准偏差不超过9″。实验结果表明:积分法可以得到比中天法高的测量精度,在全自动智能寻北系统中可替代中天法进行寻北测量。
报道了一种可用于检测B型葡萄球菌肠毒素(SEB)的Love模式声表面波压电免疫传感器。传感器本身由压电石英基片、叉指换能器和SiO2声波导层构成。通过APTES和戊二醛层交联蛋白A,实
性能是存储管理系统中的一项重要内容,提高存储性能可以有效地降低系统的总体拥有成本(TCO)。数据迁移是性能优化的重要的组成部分,确定一个有效的模型,以决定迁移的对象和迁移的
介绍了改进多传感器电子秤的计量精度及稳定性的实现方案。根据称重系统在实际应用过程中的测量精度情况,对系统中所用传感器作受力分析。通过对影响称重系统精度的性能指标因
基于模糊取大算子和三角模T的模糊合成,构建了一类模糊双向自联想记忆网络Max-TFBAM。利用三角模丁的伴随蕴涵算子,为这类Max-TFBAM提出了学习算法,并理论上证明了该学习算法确