【摘 要】
：
二部图被广泛用于描述两组不同实体间相互关系。凝聚子图查询用于挖掘二部图中的重要结构信息,在异常检测中发挥了关键作用。鉴于二部图规模宏大,如何快速且有效地进行凝聚子
【机 构】
：
中国建设银行齐齐哈尔分行,新南威尔士大学计算机科学与工程学院,华东师范大学软件学院
论文部分内容阅读
二部图被广泛用于描述两组不同实体间相互关系。凝聚子图查询用于挖掘二部图中的重要结构信息,在异常检测中发挥了关键作用。鉴于二部图规模宏大,如何快速且有效地进行凝聚子图查询是一个具有挑战的热点研究问题。本文提出一个基于二部图的凝聚子图查询新问题,即(α,β)-群查询,用于计算异常行为关系可疑群体。首先,采用了空间复杂度为O(m)的索引BiCore来快速计算出-core。然后,针对不同类型的二部图,分别基于广度优先搜索和并查集设计了BFS-CD和UF-CD算法来得到图中所有的(α,β)-群,并进行了算法时间和空
其他文献
随着移动互联网的快速发展,以智能手机为代表的移动终端能够为公众提供更高效、便捷的服务。国家博物馆认识到利用移动终端为观众提供完善的智慧化服务的重要意义,并做出调整
随着无线宽带信号的变化和发展,当电子设备工作在极为复杂的电磁环境中,电磁频谱成为影响其工作质量的主要因素。电磁环境监测系统就是通过有效的电磁频谱采集,在应用现场周
本文简要描述通信接入网络存在问题,提出综合业务接入区定义,根据设备部署目标阐述接入区划分方法,另对综合业务接入局站机房选址等规划方法进行了研究。
应该没有人会否认,中国自行车行业已经进入了新一轮发展的时期。经过近十年的动荡、沉浮,外资企业大踏步地进入,民营企业大踏步地走来,国有企业大踏步地改制。这三个“大踏
随着我国的科技不断进步,对于无人机的使用也逐步开始应用到我国各行各业当中,并起到了重要的辅助作用。无人机因为其具有无线电远程遥控的优势,被广泛用于我国各行各业当中,
本文在分析了现有无线传感器、无线仪表的实现原理的基础上,设计了一种基于WIA-PA无线网络、单片机技术、传感技术开发的适用于各行业的物联传感采集终端的设计方案,描述了采
5G不是一个单一的无线接入技术,也不是几个全新的无线接入技术,是多种无线接入技术和现有无线接入技术集成后的解决方案的总称。5G满足了人与物、物与物之间的通信,开启了智
…移动存储介质的使用在公司内部的使用率越来越高,由于公司内部的文件需要进行保密,使用外来的移动存储介质容易泄露资料。而市面上的移动存储介质识别系统较少,且存在安全
4G关键技术——正交频分复用多址(Orthogonal Frequency Division Multiplexing,OFDM)技术通过将宽带的频率选择性信道分为多个正交的平衰落的子载波信道,从而具备了良好的抵
物联网是现代通信技术的产物。当前最先进的通信技术就是5G通信技术,其具有大带宽、低时延和广连接三大优势,其对物联网的发展起到良好的促进作用,增进物联网产业的发展速度,