基于聚类质量的半监督INMF动态社区检测算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:suease
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为实现复杂网络的快速分析,提出一种基于聚类质量的改进非负矩阵分解(INMF)算法,将其用于动态社区检测。从理论分析角度证明了演化谱聚类、INMF和模块密度优化之间的等价性,并基于该等价性,在不增加时间复杂度的前提下,通过在INMF中加入先验信息给出一种半监督INMF算法。在人工构造和真实世界的动态网络上的实验结果表明,与QCA、MIEN算法相比,该算法的社区检测质量和社区检测效率更优。
其他文献
目的:分析躯体形式障碍患者的心理问题,采取护理对策.方法:对45例躯体形式障碍病人进行心理分析并实施相应护理对策,住院前后用SCL-90、HAMD、NOSIE量表评定.结果:躯体形式障
<正>摸骨查病,正骨一绝,祖传纯手法检查治疗各类颈肩腰腿痛,四肢关节、颈椎、胸椎、腰椎、骶髂、尾骨、耻骨联合以及肩胛、髌骨、腓骨等全身各部位出现的移位错位引起各种久
本论文工作致力于研究有机发光器件(OLED)内部的电压分布问题。通过在OLED器件内部插入一层中间铝电极的方法,我们实现了对器件内部分压的直接测量。但有机半导体材料固有的
目的:探讨各孕期妇女甲状腺激素水平的变化,建立本地区孕期特异性甲状腺激素水平参考值范围.方法:筛选产检并分娩的各孕期正常孕妇共600例,采用化学发光法测定促甲状腺激素(T
在21世纪,各种信息通信技术特别是互联网技术对大学的教育模式正在产生越来越大的影响,并且对大学生的自主创新能力和大学人才培养质量提出了更高的要求。本文从大学学习观念
在过去的几十年间,集成电路的集成度依循摩尔定律呈指数规律升高,特征尺寸不断减小。现阶段,互连线的RC延迟已经远超过门延迟,成为影响电路性能和速度的关键。为降低RC延迟,
可编程逻辑门阵列FPGA器件已成为嵌入式系统设计领域关注的热点,同时一些计算密集型任务可以在FPGA上灵活的实现并执行。硬件任务使传统的软硬件协同设计领域发生了重大变革
如何进一步提升辐射器的辐射性能,是目前热光伏技术领域研究的热点。本论文将光子晶体结构的禁带效应与稀土介质的选择性效应相结合,制备了一种全新的具有反蛋白石结构的氧化
随着智能电网技术的快速发展,越来越多影响电能质量的设备被引入电网中,通常需要采用电能质量分析仪对电参数进行监测,而监测过程会产生海量的数据参数需要处理,这些参数往往还需
本文试图就材料、造型、色彩、构成、空间意识、寓意、独特造型语言的由来几个方面对当代新型工笔画作具体、细致的分析,同时,通过对新型工笔画与传统及西方绘画的对照,更加深刻