识别高质量重叠社区的高效算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:xie2372
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实的社区结构通常具有相互重叠的现象,发现重叠社区结构有助于研究网络的特性、预测网络的变化趋势.通过改进非重叠社区发现算法LabelRank的后处理过程,以使得算法能够发现网络中重叠的社区结构;引入标签更新相似度作为标签更新的判别依据,给出一种能够消除标签震荡现象的迭代终止条件,以提升发现重叠社区结构的质量,同时显著减少社区识别算法的计算量和迭代次数.在人工生成网络数据集和真实网络数据集上的实验结果表明,与现有的重叠社区发现算法相比,给出的算法能够更加高效地发现更高质量的重叠社区.
其他文献
安全文化是人类文化的一部分,它涉及人类活动的各个领域,存在于社会活动的各个方面,它涉及自然科学和社会科学的诸学科;它为安全的世界观和方法论的形成提供孕育的胚胎;它既
  3~4月病害发生情况   3~4月份,广东省水产养殖发生的主要病害有:鱼类出血病、烂鳃病、细菌性败血症、肠炎病、溃疡病、诺卡氏菌病、水霉病、锚头鳋病、斜管虫病、指环虫
期刊
本文讨论了柴油机气缸盖系统的激励源及其振动响应特性。对柴油机气缸压力识别方法进行了探讨 ,并对各种方法进行了分析比较 ,提出利用人工神经网络进行气缸压力识别的新方法
自动铺丝工艺(AFP)是实现各类复杂型面复合材料构件加工的关键技术。目前,国内正积极开展这方面的研究,但仍处于理论研究阶段[1]。为了减少铺丝设备的研发成本,本文通过对自
期刊
《中华人民共和国农业机械化促进法》是一部“兴农富民”的法律,自2004年11月1日颁布实施以来,衡东县农机局认真履行法律赋予的职责,采取有效措施落实各项规章制度,全县农业
期刊
本文在介绍预制装配式干式一般节点形式的基础上,对国内现有的新型全预制装配式框架节点形式研究成果进行总结和分析,并探讨了今后研究发展的应注意的问题.
利用直角坐标系与大地坐标系之间的关系,将状态方程直接采用经纬度描述,GPS测量数据与电子地图上的经纬度相匹配,建立了混合模型,给出了一种新的GPS与IMU融合估计方法,提高了
T62 1 6落地镗是 1 977年上海第二机床厂生产的 ,首批采用了可控硅整流技术实现主轴和进给的无级调速。但其电气线路设计、元器件质量都有缺陷 ,严重影响到该机的使用性能。