gbase: an efficient analysis platform for large graphs

Graphs appear in numerous applications including cyber security, the Internet, social networks, protein networks, recommendation systems, citation networks, and many more. Graphs with millions or even billions of nodes and edges are common-place. How to store such large graphs efficiently? What are the core operations/queries on those graph? How to answer the graph queries quickly? We propose Gbase, an efficient analysis platform for large graphs. The key novelties lie in (1) our storage and compression scheme for a parallel, distributed settings and (2) the carefully chosen graph operations and their efficient implementations. We designed and implemented an instance of Gbase using Mapreduce/Hadoop. Gbase provides a parallel indexing mechanism for graph operations that both saves storage space, as well as accelerates query responses. We run numerous experiments on real and synthetic graphs, spanning billions of nodes and edges, and we show that our proposed Gbase is indeed fast, scalable, and nimble, with significant savings in space and time.     

A deformable surface model for real-time water drop animation

A water drop behaves differently from a large water body because of its strong viscosity and surface tension under the small scale. Surface tension causes the motion of a water drop to be largely determined by its boundary surface. Meanwhile, viscosity makes the interior of a water drop less relevant to its motion, as the smooth velocity field can be well approximated by an interpolation of the velocity on the boundary. Consequently, we propose a fast deformable surface model to realistically animate water drops and their flowing behaviors on solid surfaces. Our system efficiently simulates water drop motions in a Lagrangian fashion, by reducing 3D fluid dynamics over the whole liquid volume to a deformable surface model. In each time step, the model uses an implicit mean curvature flow operator to produce surface tension effects, a contact angle operator to change droplet shapes on solid surfaces, and a set of mesh connectivity updates to handle topological changes and improve mesh quality over time. Our numerical experiments demonstrate a variety of physically plausible water drop phenomena at a real-time rate, including capillary waves when water drops collide, pinch-off of water jets, and droplets flowing over solid materials. The whole system performs orders-of-magnitude faster than existing simulation approaches that generate comparable water drop effects.     

基于多权重因子的PageRank算法改进

现有PageRank算法的多种改进研究,对新网页歧视、语言差异歧视、主题漂移、忽视用户浏览兴趣等问题仍然没有给出较好的解决方案。本文提出改进算法TWPR(PageRank based on Three Weights)。该算法将时间特性分析、语言链接结构分析和用户行为相结合,旨在提升更新较快、链接行为优良、用户感兴趣度高的中文网页PR值。实验证明,改进算法可有效提高网页检索的命中率,改善搜索质量。     

SINS大失准角初始对准的改进算法研究

在捷联导航系统优化控制的研究中,捷联惯导系统(SINS)初始对准的误差方程存在是非线性,对于静基座初始对准造成误差较大。传统采用的方法是将失准角视为小角度,可将误差模型线性化,利用KF完成静基座的初始对准。但是对于动基座大失准角来说,多采用非线性滤波方式来解决,建立误差模型,并采用UKF滤波进行数据融合。由于非线性模型的噪声参数未知等原因,常规的UKF可能会出现滤波发散现象,为解决上述问题,提出采用自适应方法的UKF来对建立的非线性模型进行滤波。仿真结果表明,在大失准角情况下,采用非线性模型的AUKF比UKF滤波具有更好的对准精度和更快的收敛速度,可为优化设计提供参考。     

B/S结构的360度绩效测评系统设计与实现

绩效管理是人力资源管理的核心,对企业实现战略目标有举足轻重的作用,绩效测评是绩效管理中必不可少的组成部分。本文讲述了一种全面客观的360度绩效测评法,并介绍了一套按照360度绩效测评模型构建的B/S办公系统,重点介绍了使用这套系统进行绩效测评的过程,以便通过信息化手段,有效的运用这一先进测评方法,为企业管理提供有益的支持。     

基于MYGCC的编程规则检查算法研究

MYGCC是一个编程规则检查工具,其目前的检查算法存在局限性,不能完整地展示违反编程规则的程序路径。本文提出并实现了一种改进的编程规则检查算法,可以弥补上述的局限性。实验表明改进算法是有效的,此改进有助于用户更准确地定位错误位置,方便对编程错误的修正。     

基于卡尔曼滤波改进的精子图像序列分割方法

图像分割是精子图像识别的一项关键技术,在精子运动能力分析中起着至关重要的作用。本文对采集的连续精子图像序列进行灰度化、去噪等预处理后,采用Otsu算法对首幅动物精子图像二值化,对后续图像采用Kalman Filter确定二值化阈值范围,改进Otsu算法求出每一幅图像的适当阈值并进行二值化,缩短算法时间并能保证分割精度。应用形态学消除精子尾部和部分精子之间的粘连现象,通过计算和比较目标面积、形状因子,去除小颗粒杂质以及形状及灰度和精子相似的杂质,为精子运动能力检测提供高质量的分割图像。     

Decomposition of solid explosives by laser irradiation: A mass spectrometric study

Experimental investigations have been made in which single crystals of solid explosives such as cyclotrimethylene trinitramine, RDX, pentaerythritol tetranitrate, PETN, AgN₃ and Pb(N₃)₂, were irradiated with a focused laser beam of wavelength 266 nm and duration 5 nsec in an ultra high vacuum system housing a fast and sensitive time-of-flight mass spectrometer. From the mass spectra (both +ve and -ve ions) of the chemical species obtained, possible decomposition schemes of RDX and PETN have been proposed. For silver and lead azides, the laser irradiation did not cause explosions if the power density was sufficiently low, but micrometre size craters were formed. In the mass spectra of AgN₃ products N₃ ^– and silver cluster ions, Ag _n ⁺, have been found for the first time. It has been suggested that such investigations may possibly throw some light on our understanding of the reactions taking place in a deflagration/detonation wave.     

Ni－Fe－Cr－B－Si涂层超塑扩散焊接的强化效应及耐磨性

研究了Ｎｉ－Ｆｅ－Ｃｒ－Ｂ－Ｓｉ合金涂层超塑性扩散焊接及焊接后的强化效应。通过对涂层的组织结构分析、硬度及耐磨性能的测试表明，当基材（５ＣｒＭｎＭｏ钢）与涂层产生协调超塑变形时，涂层原颗粒间、涂层与基材结合界面完全焊合。超塑焊合后的涂层比高频重熔及火焰重熔涂层硬度（ＨＶ）提高１００－１５０，耐摩擦磨损性能提高３０％。指出，沉淀强化、细晶强化及晶内位错密度增加是引起涂层强化效应和提高耐磨性的主要因素。     

QuEChERS前处理液相串联质谱检测葡萄中35种农药残留

运用简便高效的QuEChERS前处理方法,液相-质谱联用测定葡萄中35种农药残留.结果:35种农药方法检出限为0.01～4.23 ng/g,加标回收率62.37％～118.56％,相对标准偏差1.01％～9.21％.标准曲线线性良好,相关系数0.9951～0.9999.此方法操作简便,试剂用量少,灵敏度和精密度高,适合用于葡萄中多种农药残留的高效率检测.