【摘 要】
：
为适应图数据规模巨大、耦合性强、动态变化等特点,实现大规模图数据的高效分析计算,对图计算系统计算模型的研究现状进行了调研和综述。介绍了图计算系统的产生和发展,然后将主流图计算系统中的计算模型按照计算对象分为节点中心计算模型、边中心计算模型、路径中心计算模型和子图计算模型四类,重点介绍节点中心模型的应用和性能。最后对图计算模型的发展过程进行总结,并展望图计算模型未来的发展方向。
【机 构】
：
中国科学院信息工程研究所,中国科学院大学,信息内容安全技术国家工程实验室,北京英孚泰克信息技术股份有限公司
【基金项目】
：
中国科学院战略先导研究专项资助项目（XDA06031000）,新疆维吾尔自治区科技项目（201230123）,国家自然科学基金资助项目（61402475,61272427）
论文部分内容阅读
为适应图数据规模巨大、耦合性强、动态变化等特点,实现大规模图数据的高效分析计算,对图计算系统计算模型的研究现状进行了调研和综述。介绍了图计算系统的产生和发展,然后将主流图计算系统中的计算模型按照计算对象分为节点中心计算模型、边中心计算模型、路径中心计算模型和子图计算模型四类,重点介绍节点中心模型的应用和性能。最后对图计算模型的发展过程进行总结,并展望图计算模型未来的发展方向。
其他文献
为了结合面部其他融合特征研究疲劳状态模式识别,主要研究了人的嘴部特征的定位及状态分析。对基于YCb Cr肤色结合Ada Boost联级算法采集帧图像定位人脸,在人脸定位的基础上,基于三庭五眼的先验知识对嘴部特征进行粗定位,采用迭代法自适应阈值分割法进行嘴部特征状态分析,利用最小外接法优化了嘴部状态参数。结果表明,提出的嘴部特征定位方法具有可行性、实时性。
随着互联网的飞速发展,产生大量的图像信息。为了减小存储并提高图像质量,提出了一种基于奇异值分解和Contourlet变化结合的有损图像压缩算法。该算法先对图像进行奇异值分解,根据奇异值对图像信号的贡献选取适当的奇异值来实现图像压缩,再对图像进行Contourlet变换和量化,实现图像二级压缩。将该算法和图像奇异值分解直接压缩算法、Contourlet变换压缩算法进行实验比较,结果表明,该算法比图像
由于红外成像的机理和探测器的限制,使得红外图像具有对比度低以及边缘模糊的特点,导致红外图像不适合被人眼及机器观察;传统的红外图像增强方法由于没有考虑人眼的因素,导致仍然不适合被人眼观察。结合分层思想提出一种基于人眼视觉的红外图像细节的增强方法。该方法首先利用双边滤波器将图像分成包含图像低频概貌信息的基础层和包含图像高频细节信息的细节层,基础层的处理是运用人眼视觉特性的方法将其映射到显示器可显示范围
针对当前智能手机应用安全知识等信息的共享及复用问题,采用本体技术实现了智能手机应用本体(application ontology,APPO)的建模。利用本体描述语言(Web ontology language,OWL)对APPO中的概念及概念之间的关系进行知识表示,建立了一个语义表达准确的领域本体;利用本体查询语言SPARQL实现基于RDF三元组的各类相关查询;在此基础上,借助本体推理机制进行了推
复杂网络中最具影响力节点的识别对网络动力学如加速信息的扩散或抑制流言的传播都具有重要影响意义。为了对节点影响力给出具体排序,在已有的各种最具影响力节点识别方法的基础上,提出了一种基于社团结构和k-shell节点法的节点影响力识别方法。其基本思想是利用某个节点处于不同社团的邻居节点的ks值判断节点影响力(称为Nc值),以识别ks值相同的节点的不同影响力。通过单感染源传染的SIR模型进行仿真,发现Nc
为解决大型室内场所高密度用户、高服务质量业务需求问题,在对Wi-Fi布设现存弊端及可见光通信(visible light communication,VLC)技术特点进行分析的基础上,提出了一种室内多个VLC热点与一个Wi-Fi热点混合组网的方案,对混合组网的系统架构进行了设计。同时,在灯的典型正方形布局方式条件下,以10 m×10 m×3 m的房间为例,给出了一种对多盏灯进行分组以改变VLC热点
针对局部线性嵌入算法(LLE)无法利用样本的鉴别信息,最大边界准则算法(MMC)对非线性数据处理能力较弱的不足,提出一种基于最大间距准则的稀疏局部嵌入(SLE/MMC)特征提取算法。在保持局部近邻的前提下,首先在类内紧致图中使同类样本尽可能地聚集在一起;然后在类间惩罚图中使不同类别的样本尽可能分离;最后使用弹性网回归算法得到一个最优的稀疏投影矩阵。为了避免小样本问题,采用MMC的形式构造目标函数。