【摘 要】
：
随着社交网络、交通网络、生物信息网等领域的分析需求快速增长,大规模图数据的处理逐渐成为信息技术领域新的挑战.近似覆盖图技术可以通过选取原图的子图,同时保证子图中任
【基金项目】
：
国家自然科学基金项目(U1811261,61802160),辽宁省公共舆情与网络安全大数据系统工程实验室基金项目(2016-294).
论文部分内容阅读
随着社交网络、交通网络、生物信息网等领域的分析需求快速增长,大规模图数据的处理逐渐成为信息技术领域新的挑战.近似覆盖图技术可以通过选取原图的子图,同时保证子图中任意节点间距离的增加在覆盖因子的约束范围内,从而降低大规模图存储与计算开销.当前相关工作主要研究无向图的近似覆盖图技术,针对于此,提出一种有向近似覆盖图算法,重新定义了簇集以及簇边、桥边、自由边3类关建边,并理论分析基于3类关键边的(3,2)近似覆盖图构建正确性.在此基础上,给出图数据以流模式到达时的近似覆盖图计算算法.算法通过判断边端点的类型进行
其他文献
由于太阳能热水器集热技术水平的不断提高，其水箱的保温质量转而越来越引起消费者的重视。文章针对广西的品牌产品吉宽太阳能热水器高效保温的特性，以真空管太阳热水器为例，对水
[目的]观察软坚散结疏肝止痛法治疗前列腺痛的临床疗效。[方法]将50例前列腺痛患者随机分为2组。治疗组29例，以软坚散结疏肝止痛的前列通瘀方治疗；对照组21例，以甲磺酸多沙唑嗪
1月12日，呼和浩特市科学技术局组织有关专家对华欧淀粉有限公司完成的《马铃薯淀粉废水综合利用及酵母单细胞蛋白饲料开发》、《马铃薯细胞液综合利用应用技术示范》、《马铃
研究无线传感器网络中能量有效的移动目标跟踪问题.1）定义了一个基于网格的网络模型,该模型使处于网格顶点附近的节点工作、其他节点睡眠以节省能量,同时保证跟踪质量.2）分析了
农业科技示范园区是适应农业和农村经济发展新形势而出现的一种新型生产经营方式。它是以调整农业生产结构、增加农民收入、展示现代农业科技为主耍目标，对农业生产的基础设施
围绝经期综合征与五脏功能失调、阴阳气血失衡有关。应责之于心肝脾肾诸脏,宜安脏达郁、滋补肝肾、健脾养血为法。指出：应适当参加文体活动,忌辛辣及热性食品少喝茶等。
中药保留灌肠是中医外治诸多疗法中的一种，是将临床辨证论治后拟定的中药配方取其水煎剂从肛门灌注到大肠中去，以达到治疗疾病的一种方法。笔者从2006年10月至2007年7月应用婴
1临床资料 自发性食管破裂患者3例，男，年龄42，46和48岁，均在饱餐和酒后呕吐后感到胸部和上腹部难以忍受的疼痛，给止痛药后也难以缓解．疼痛为持续性，可以放射到肩部、季肋部或背部，同
多种因素导致的基因差异性表达与疾病的发生发展密切有关，分离差异表达基因，对于研究细胞生命过程的调节机制及致病机制具有重要意义．20世纪90年代以来，先后出现了mRNA差异显示PC
1临床资料我院自2003-03／2006—11，在颈后路减压术中采用侧块钢板内固定加植骨术治疗各种颈椎伤病21（男11，女10）例．平均年龄37（18—62）岁；各种颈椎损伤12例：其中颈椎骨折7例（C5 3例，C52例