g黑洞 swMATH ID: 6907 软件作者: 李忠谋;熊、惠;刘,盐池 描述: 在有向图中挖掘黑洞和火山模式:一种通用方法给定一个有向图,黑洞挖掘的问题是识别节点组,称为黑洞模式,以使该组的平均重量显著大于同一组的平均外部重量。发现火山模式的问题是挖掘黑洞模式的双重问题。因此,我们专注于发现黑洞模式。实际上,在本文中,我们开发了一个广义黑洞挖掘框架。具体来说,我们首先设计了两个修剪方案,通过减少候选模式的数量和每个候选模式的平均计算成本来降低计算成本。第一种剪枝方案是利用组合优势的概念来减少指数增长搜索空间。基于这种剪枝方法,我们开发了gBlackhole算法。相反,第二种修剪方案是一种近似方法,称为approxBlackhole,它可以在黑洞挖掘的效率和完整性之间取得平衡。最后,在真实数据上的实验结果表明,近似黑洞的性能比gBlackhole快几个数量级,并且两者都比暴力方法具有巨大的计算优势。此外,我们还表明,黑洞挖掘算法可以用于捕获一些可疑的金融欺诈模式。 主页: http://web.njit.edu/~yl473/DMKD12.pdf 关键词: 黑洞模式;火山模式;财务欺诈检测;图形挖掘;网络结构分析 相关软件: 奇数球;排名靠后;开放式基金;gSpan(量程);近似黑洞;LEDA公司 引用于: 1文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 在有向图中挖掘黑洞和火山模式:一种通用方法。 Zbl 1260.91217号李忠谋;熊、惠;刘,盐池 2012 3位作者引用 1 李忠谋 1 刘,盐池 1 熊、惠 连载1篇 1 数据挖掘与知识发现 在2个字段中引用 1 组合数学(05-XX) 1 博弈论、经济学、金融和其他社会和行为科学(91-XX) 按年份列出的引文