基于覆盖最优划分的社团发现算法

来源 :模式识别与人工智能 | 被引量 : 0次 | 上传用户:weidaxia888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
覆盖最优划分思想是将子集间重叠区域样本通过覆盖的合并和分割,使原来有交集的覆盖划分为无交集的类误差最小.文中将覆盖的最优划分思想引入社团发现中,提出基于覆盖最优划分的社团发现算法(CDA—OPC),将社团发现问题转化为求给定覆盖的最优划分问题.首先利用节点间邻域重叠关系构造覆盖,然后运用覆盖的最优划分概念,通过覆盖子集的合并与分割达到对覆盖的最优逼近,最后计算社团间的相似度,将相似度最大的社团两两合并,在多层次合并后最终形成多粒度的社团结构.在真实网络上的实验表明,CDA—OPC可以有效划分社团.
其他文献
【目的】在100名智力障碍患者中筛查基因POGZ的突变, 探索POGZ的突变与智力障碍的关系.【方法】提取患者外周血DNA, 对POGZ的外显子、 外显子-内含子接头区以及5’ UTR区、 3
【正】 教学方法的改革是学校教学改革中最重要的问题之一。人们在谈到教学方法改革的途径时,往往喜欢使用“优化教学方法”这个术语,然而对于如何“优化”,却有不同认识。要
目前在电机启动方面比较成熟,并且得到普遍应用的方法,是用一台自耦变压器起动一台电动机,在此基础上提出了使用一台自耦变压器使两台电动机启动的方法,并且设计出了主电路和
为深入贯彻落实全国职业教育工作会议精神,进一步深化职业教育办学体制、运行机制和人才培养模式改革,加速我省石油化工行业职业教育规模化、集约化、品牌化发展进程,共同打
2018年6月25日至30日,由IEEE智能交通系统协会主办,中国自动化学会、常熟市人民政府、中国科学院自动化研究所、西安交通大学人工智能与机器人研究所等机构承办的第29届IEEE国
30千瓦电动机外罩要求具有一定的强度与较高的电导率。针对其1A85纯铝材质,分析了化学成分及其焊接性,制定了手工氩弧焊焊接工艺。焊后结果表明,该焊接工艺切实可行,焊接质量
小学教育是基础教育的重要组成部分。基础教育的任务就是为未来社会所需要的人才打好基础。科技的发展和社会的进步,需要整体素质较高且全面发展的人才。因此。学校教育的改革
针对大数据环境下属性约简问题,提出基于MapReduce改进离散型萤火虫算法(IDGSO)和多重分形(MFD)的属性约简方法.首先,通过对萤火虫个体的移动方式进行离散化改进,引入迁徙策
本文针对某些工业检测仪表因检定(分度)条件和现场使用条件不同而使原定准确度等级名实不符的弊端,提出了根据不同类型仪表采取不同检定(分度)方法和装置的设想。文中对便携
学校特色与办学模式天津市教育科学院邢真改革开放以来,各地中小学校的教育改革已经和正在进行着教法改革、学法改革、考法改革、教材改革、课程改革、学校管理改革、学校整体