【摘 要】
：
随着社交网络、交通网络、生物信息网等领域的分析需求快速增长,大规模图数据的处理逐渐成为信息技术领域新的挑战.近似覆盖图技术可以通过选取原图的子图,同时保证子图中任
【基金项目】
：
国家自然科学基金项目(U1811261,61802160),辽宁省公共舆情与网络安全大数据系统工程实验室基金项目(2016-294).
论文部分内容阅读
随着社交网络、交通网络、生物信息网等领域的分析需求快速增长,大规模图数据的处理逐渐成为信息技术领域新的挑战.近似覆盖图技术可以通过选取原图的子图,同时保证子图中任意节点间距离的增加在覆盖因子的约束范围内,从而降低大规模图存储与计算开销.当前相关工作主要研究无向图的近似覆盖图技术,针对于此,提出一种有向近似覆盖图算法,重新定义了簇集以及簇边、桥边、自由边3类关建边,并理论分析基于3类关键边的(3,2)近似覆盖图构建正确性.在此基础上,给出图数据以流模式到达时的近似覆盖图计算算法.算法通过判断边端点的类型进行
其他文献
研究无线传感器网络中能量有效的移动目标跟踪问题.1）定义了一个基于网格的网络模型,该模型使处于网格顶点附近的节点工作、其他节点睡眠以节省能量,同时保证跟踪质量.2）分析了
中药保留灌肠是中医外治诸多疗法中的一种，是将临床辨证论治后拟定的中药配方取其水煎剂从肛门灌注到大肠中去，以达到治疗疾病的一种方法。笔者从2006年10月至2007年7月应用婴
1临床资料 自发性食管破裂患者3例，男，年龄42，46和48岁，均在饱餐和酒后呕吐后感到胸部和上腹部难以忍受的疼痛，给止痛药后也难以缓解．疼痛为持续性，可以放射到肩部、季肋部或背部，同
1临床资料我院自2003-03／2006—11，在颈后路减压术中采用侧块钢板内固定加植骨术治疗各种颈椎伤病21（男11，女10）例．平均年龄37（18—62）岁；各种颈椎损伤12例：其中颈椎骨折7例（C5 3例，C52例