动态信息网络中的角色演化异常及其发现

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:dna0716
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实世界中的社交网络、合作者网络、邮件网络等诸多复杂系统均可抽象为动态信息网络。动态信息网络具有时序、复杂、多变的特征,分析其网络结构随时间演化的过程,尤其演化过程中出现的异常现象,对理解复杂系统的行为倾向于演化趋势具有重要意义。致力于动态信息网络中异常结构演化过程的发现,通过角色定义刻画网络的结构特征,提出了角色演化异常(role evolving outliers,REOutliers)的概念,并给出了基于模式挖掘的角色演化异常发现算法(pattern-based role evolving outliers detection,P-REOD)。该算法挖掘整个网络中角色随时间演化的频繁模式,通过比较节点到频繁模式的相异程度进行REOutliers发现。实验表明,该算法能够进行有效的角色演化异常发现。
其他文献
离子迁移谱具有分析速度快、灵敏度高、便携、操作简便等优点,成为爆炸物检测的主要方法之一,被广泛应用于机场安检和反恐等领域.本文简要介绍了离子迁移谱的原理、分类及特
高技术企业是国家自主创新的主要生力军,探索其成长性具有重要意义。针对8家中国本土高速发展的高技术企业成长性的实证分析,得出量化的高成长性的"中国标准";运用Matlab软件
水泥固化/稳定化是危险废弃物处理的经济、高效方法,然而,水泥固化体的淋滤液中含有大量Ca2+,其长期渗透有可能导致填埋场底部土工合成黏土衬垫(geosyntheticclayliner,GCL)的
政府绩效评价是国内外公共管理学界的一个热点和难点问题。国内学者对政府绩效评价的研究始于20世纪80年代,实践探索始于1993年山西运城地区行署的"新效率工作法"。采用文献
当今,制造业一方面要加强自身的核心技术能力,另一方面也要强化解决顾客问题的服务能力,加强投入服务化与产出服务化都具有紧迫性。在回顾文献的基础上,基于微笑曲线的观点,
生猪屠宰废水的水质特点是“三高”,即:高氨氮浓度、高有机物浓度、高悬浮物浓度。根据查阅资料和现场调查,目前国内外生猪屠宰废水的处理以生物法为主,辅以物理化学等预处理。这
在新技术出现的条件下,组织惯例更新与企业竞争力之间存在非常重要的关系,组织惯例更新能否成功是影响企业竞争力提升的重要因素。通过对诺基亚和苹果两家公司从2G时代向3G时
在"低碳"经济时代,技术创新已成为资源型企业应对环境规制的必然选择。以资源型企业为研究样本,开发了环境规制与技术创新绩效的量表,利用结构方程模型检验了环境规制对技术
目的研究单纯收缩期高血压患者主动脉脉搏波传导速度与心率变异性特别是低频部分(LF)的关系,评估这两个指标与心血管危险度的相关性。方法选取单纯收缩期高血压(ISH,n=89)患
建立了组织支持感、组织承诺与知识型员工敬业度的关系模型,设计了相应的调查问卷,并对问卷进行了独立样本T检验、相关分析和回归分析,研究结果表明,知识型员工敬业度在性别