【摘 要】
：
将原始图中节点分配到多个分组并根据原始边来确立分组间关系,这样得到的图称作汇总图。汇总图的规模可以由用户设定,用户可以通过浏览小规模的汇总图来获得原始图的相关信息
【基金项目】
：
国家“十一五”部委预研基金（513150402）资助
论文部分内容阅读
将原始图中节点分配到多个分组并根据原始边来确立分组间关系,这样得到的图称作汇总图。汇总图的规模可以由用户设定,用户可以通过浏览小规模的汇总图来获得原始图的相关信息。K-SGS方法是一种新的基于节点概念分层的图汇总算法,它解决了传统K-SNAP算法的汇总图规模参数受限问题。为了解决该问题,算法引入了节点的属性值概念分层,从而增强了图汇总过程中节点分组的灵活性：不仅可以合并同值的节点,还可合并具有相似值的节点。除了关注汇总过程中边的信息损失外,K-SGS方法还关注节点的信息损失,它将图汇总问题建模成多目标规划
其他文献
目的：观察肾性高血压大鼠血管功能变化,为肾性高血压的治疗提供依据。方法：将8周龄雄性SD大鼠随机分为2组对照组和实验组,每组5只,手术制备肾性高血压模型。术后,每周同一时间
周豆18号是周口市农业科学院以人工有性杂交培育而成的高油高产大豆新品种,2009年通过河南省品种审定委员会审定,2011年通过国家品种审定委员会审定。为探讨其最佳的播种时期
安豆1号、安豆4号、安豆5156、安豆203、安豆5246、安豆1498是由安阳市农业科学院选育的大豆新品种或新品系。其特征特性优良,有的已经通过审定,有的正在参加各级试验,以其为
运行时验证是一种轻量级的验证方法,通过实时地监测系统的行为,验证系统的正确性,及时发现冲突,并发出警告或作出反应。运行时验证技术已经得到了越来越多的应用,以确保软件
总体布局完成之后的核心任务就是单元位置的合法化，即在将所有的单元安放到布局区并且与合理位置（site）对齐的同时，消除单元间的重叠。为了高效地实现大规模ASIC（Application Spec
基于编译指导的自动向量化已经成为编译器开发SIMD体系结构性能潜力的必然选择。OpenMP 4.0规范新增了SIMD编译指导语句,在开发中的GCC 4.9版本已经开始着手支持OpenMP4.0规
目标关联是遥感影像融合处理的重要步骤,本质上是目标配对问题。针对低分辨率遥感影像中阵群目标的特点,提出了一种基于点模式匹配的阵群目标关联算法。首先提出一种新的基于点集的不变特征——相对形状上下文特征,然后建立了以相对形状上下文特征的统计检验匹配测度为基础的阵群目标关联数学模型。为了求解该模型,在构造新的相容性度量函数来初始化关联概率矩阵后,利用松弛标记法通过迭代逐步更新关联概率矩阵,同时通过行列双