邻域粗糙化的启发式重叠社区扩张方法

来源 :2013中国计算机大会 | 被引量 : 0次 | 上传用户:berg123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
重叠社区发现研究是当前图挖掘领域的前沿热点.基于结构适应度的局部扩张方法是其中一类可同时探测社区重叠和层次结构的方法.该文首先提出了基于邻域粗糙化的社区局部扩张方法,然后给出了一种反映社区内在结构特征的稳定性度量.针对局部扩张方法计算冗余和社区漂移等不足,采用一种新的种子社区启发策略来降低复杂计算和提高探测能力.在结构适应度最大化的条件下,以极大度节点的团作为种子社区进行局部扩张,通过社区稳定度度量对近邻重复社区进行合并,生成自然重叠的社区.在真实网络上的实验结果表明邻域粗糙化的方法可以有效地发现重叠社区,并具有很好的扩展性.
其他文献
情节规则挖掘旨在发现频繁情节之间的因果关联,已广泛应用于传感器数据处理、网络安全监控、金融证券管理、事务日志分析等众多领域.针对一个事件序列上的无冗余情节规则挖掘
<正>2015年,我国饲料行业积极适应发展环境变化,加大结构调整力度,加快产业融合整合,着力提升产品质量安全水平,发展方式从追求数量增长和效益提升向提倡优质安全环保转变。2
聚醚类药物常当作鸡抗球虫类药物使用,但此类药物会残留到鸡肉与鸡蛋组织中,为食品安全带来不安全隐患。本文以液相色谱串联质谱法检测鸡用饲料中的聚醚类药物。鸡用配合饲料
加壳技术是软件的常用保护手段,但也常被恶意代码用于躲避杀毒软件的检测.通用脱壳工具根据加壳恶意代码运行时的行为特征或统计特征进行脱壳,需要建立监控环境,因此易受环境
为满足用户对网络服务的个性化、定制化和主动化需求,主动规则成为解决这些问题的关键技术.研究了在网络环境下基于规则的复杂应用中,大量规则集同时触发所带来的规则终止性
考虑模糊概念与模糊逻辑的多种性,基于带对偶非的三角模逻辑,提出了一种新的模糊命题的逻辑,称为模糊命题的多维三层逻辑.特别地,记n维三层逻辑为Ln-3-3.首先,引入了模糊命题的首层n
喹乙醇作为一种促长剂,有其一定功效,但其蓄积毒性的弊端又限制了喹乙醇在市场上的大量应用,甚至被一些国家禁用。在中国,喹乙醇可以少量用于某些特定家畜的饲料中。为准确简
正确的时间属性和行为对于实时软件来说非常关键,然而这却很难得到完全的保障.在实际工业中,实时性错误不仅会在软件的设计开发阶段被引入,在软件的维护阶段,随着软件的演化
<正>饲料中禁抗,从原则上说不是难事,但落实到现场养殖中则并不容易,最大的风险会落在管理不良和生物安全防护差的养殖场,最大的压力是在仔猪断奶阶段。建议饲料禁抗要给出时