图模式挖掘中的子图同构算法

图模式挖掘问题在Web挖掘、生物信息学、社会关系等众多领域有广泛的应用,它涉及到子图的搜索以及子图的同构问题.这两个问题都具有相当高的计算复杂度,现有的子图同构问题大多采用最小编码算法,但对无标签图特别是对无标签无向图,该算法效率较底,从而子图的同构成为图模式挖掘问题的一个瓶颈.针对无标签图,以代数理论为基础,分别利用度序列和特征值构造了两种子图同构算法,用于对有向图和无向图的同构判别.最后对2个真实生物网络进行了仿真实验,结果表明,算法的效率优于现有算法.     

一种基于代谢路径构建系统发生树的有效方法

构建系统发生树是研究物种起源和演化的重要手段.本文基于KEGG(Kyoto Encyclopedia of Genes and Genomes)代谢路径,引入图论的"核"概念,提出一种构建系统发生树的方法.首先解决在无数据丢失前提下,代谢路径数据的提取和表示问题,其次将不同代谢路径的相似度定义为图的核部分与非核部分各自匹配程度的加权之和,利用距离矩阵构建物种间的系统发生树.通过大量试验数据和NCBI(National Center for Biotechnology Information)分类法进行比较,验证了本文方法的有效性.     

现代门禁技术及其在国内银行的应用

在过去几年里,巨大的技术进展以及人们对安全的高度关注促使众多机构升级其门禁控制系统。在这个过程中,这些机构都发现新系统不仅能保障安全,还能帮助提高运营效率和节约成本。随着技术进步,门禁系统的建设成本变得不再那么高昂。     

基于宽带卫星互联网的Ka频段动中通系统在高铁上的应用

随着信息技术的不断发展,低成本空天技术、高性能的Ka频段动中通系统让Ka宽带卫星通信服务逐渐进入公众服务市场。安装于高铁上的基于宽带卫星互联网的Ka频段动中通系统,以其在系统容量、通信带宽、“卫星无感知”IP应用体验、高保障网络可用度等方面的优点,提升了我国高铁列车在宽带通信、国际市场互联网接入和运营及维护等方面的应用水平。文章对基于宽带卫星互联网的Ka频段动中通系统在高铁上的应用展开了详细论述,助力我国智能高铁发展的同时,有效支撑了我国出口高铁高端化的目标。     

物联网与安防技术融合的新应用

物联网(The Internet of Things)的概念出自于1999年,将所有物品通过射频识别讯息传感设备与网际网路连接起来,提供智能化识别与管理.物联网整合了资讯传感设备,如无线辨识系统(RFID)、红外线感应器、全球定位系统、雷射扫瞄器等种种装置与网际网路结合,使各种物品在生产、流通、消费的各个过程,实现物品的自动识别和资讯的互联与共享,可透明化管理物品.通过物联网可以用中心计算机对机器、设备、人员进行集中管理、控制,也可以对家庭设备、汽车进行遥控,以及查找位置、防止物品被盗等各种应用.     

一种用于生物网络数据的频繁模式挖掘算法

 频繁模式挖掘是生物网络数据分析中的一个核心问题,对于研究生物网络的组织结构和功能模块具有重要意义.本文提出了子图环分布的概念并构造了子图搜索算法,提高了搜索效率.其次设计了动态抽样算法计算子图频率,用于提高非穷举搜索的精度.利用4个真实生物网络数据进行仿真实验研究,验证了本文算法在效率和精度上相对于现有算法的优势.