一种矢量道路图层节点匹配新算法

针对矢量道路图层在生成过程中存在的过头、不及以及交叉口分离等典型的不规范情况,提出采用距离最近原则确定与道路交叉口相连接的各道路之间的关系,应用直线段延长法以及直线段替换法等处理方法,将原始道路图层规范化的节点匹配算法。应用该算法,在VB6.0开发环境和MapInfo二次开发控件MapX支持下,实现了原始道路图层中所有道路的正确关联,为路网拓扑结构的正确构建打下良好的基础。实验结果表明,该算法适用于道路拓扑复杂情形。

基于相似度传播的复杂网络间节点匹配算法

提出了一种基于相似度传播的复杂网络间节点匹配方法.引入节点相似度传播过程,使得初始的相似度信息能够按网络拓扑结构传播到全局,从而能够充分利用有限数目已匹配节点对所提供的相似度信息.该传播过程的稳态分布与一个大矩阵的主特征向量等价,可采用幂方法的迭代形式来高效求解,最后利用图论中的KM(Kuhn-Munkres)算法来抽取最终的匹配节点对.以四种不同结构的网络节点匹配实验为例,对本文算法进行了测试和验证.实验统计结果表明,本文方法显著提高了节点匹配的精度.

基于节点匹配度的动态网络链路预测方法

现实世界存在众多真实网络,研究真实网络中的动态演化趋势和时序性特征是热点问题。链路预测技术作为网络科学领域重要研究工具可通过挖掘历史连边信息推测网络演化规律,进而对未来连边进行预测。通过分析动态真实网络中的拓扑结构演化,发现通过分析网络拓扑中节点间的交互性和匹配度问题能够更充分捕捉网络的动态特征,提出一种基于节点匹配度的动态网络链路预测方法。该方法对网络节点的属性特征进行分析,定义基于原生影响力和次生影响力的节点重要性量化方法;引入时间衰减因子,刻画不同时刻网络拓扑对连边形成的影响程度;结合节点重要性和时间衰减因子定义动态节点匹配度(TMDN,temporal matching degree of nodes)方法,用于衡量节点对之间未来形成连边的可能性。在5个真实动态网络数据集中的实验结果表明,相比现有3类主流动态网络链路预测方法,所提方法在AUC和Ranking Score两种评价标准下均取得更优的预测性能,预测结果最高提升42%,证明了节点间存在着交互匹配优先级,同时证实了节点原生影响力和次生影响力的有效性。

加权迭代节点匹配算法及其在语言网络中的应用

复杂网络间节点匹配在很多领域中均具有重要现实意义.然而,传统的节点匹配算法通常只利用网络的局部拓扑信息,在对拥有高对称性的真实网络作用时往往会失效.为了克服这一缺点,我们近期利用网络拓扑信息和连边权重信息,提出了一种新型的同时来计算不同网络间节点相似度的方法,并在此基础上设计了一种加权迭代节点匹配算法.将该算法在高度拓扑对称仿真网络对和真实中英文语言网络对上分别进行了测试,结果表明加权迭代节点匹配算法在此类网络上优于纯拓扑迭代节点匹配算法.

基于迁移参考节点的指纹匹配方法

指纹识别通常采用节点模式匹配的方法,典型的方法是通过一对参考节点将输入指纹和模板指纹对齐,然后进行节点配对.以基于参考节点对齐的方法为基础提出了一种迁移参考节点的节点匹配方法,基本思想是从某初始参考节点开始得到一些匹配节点对,再以这些匹配节点对作为参考节点得到新的匹配节点对,如此反复,直到所有匹配节点对都被用来作为参考节点.用该算法在FVC2004DB3上进行测试,结果表明,该方法提高了识别的正确率.

基于叶节点包容匹配模型的构件检索算法研究

随着软件重用的发展,如何从软件构件库中找到需要的构件是每一个构件库系统需解决的首要问题。在分析了构件刻面分类模式和树映射相关理论的基础上,提出了一个新颖的叶节点包容匹配模型,并给出了相应的检索算法。实验测试结果表明,该算法有较高的查询效率。

异构WSNs中节点稳定匹配的覆盖空洞修复优化算法

针对异构无线传感器网络中初始节点随机部署或节点失效产生覆盖盲区的问题,提出一种节点稳定匹配的覆盖空洞修复优化算法(ROA-NSM)。首先,对静态节点进行Voronoi多边形划分确定节点覆盖盲区,通过Delaunay三角形计算虚拟修复节点位置;其次,基于距离和能量阈值函数计算节点优先级,建立虚拟修复节点与移动节点的稳定匹配关系;最后,通过移动节点位置的移动,实现覆盖空洞修复的优化。仿真实验表明,优化算法使每个虚拟修复节点有最优的移动节点匹配,通过与已有相关覆盖空洞修复算法比较,ROA-NSM优化算法收敛速度加快,匹配次数和节点移动距离减少,覆盖率提高。

基于大规模社交网络图中资源匹配算法研究

如何在一个复杂的大型标记网络中搜索需要的资源信息至关重要.摒弃只返回一个结果的精确匹配方式,将大型复杂网络转换为图模型,搜索请求映射为复杂网络中TOP-K个子图,返回匹配搜索请求的TOP-K结果;搜索请求向大型网络映射的策略采用图节点匹配的方式,图中节点之间以跳数定义邻接节点,在指定跳数以内的邻接节点认为满足匹配请求.以Facebook数据为测试数据集,实验结果表明,基于TOP-K搜索的资源匹配算法能够比较准确的实现资源定位.

基于图像匹配的指纹识别

研究的是一种基于图像匹配的指纹识别方法，指纹图像在经过细化过程后通过快速傅立叶变换得到相关系数，从而能得到识别。该技术能直接应用于未经预处理的灰度指纹图像上。基于图像匹配的相关系数方法比基于节点匹配的方法能更高效地发现输入的指纹图像和存储的登记模板间的一致性，它有在外部条件较弱的情形下进行指纹识别的健壮性。该文提出了一种自动识别系统的设计和模型应用。实践中，项目达到的高匹配率表明，一个有效的小规模指纹识别系统是可行的。

基于图文法的城市道路匹配方法

提取多源城市路网交叉口节点,每个节点都有唯一的结构模式信息,将城市道路网的节点匹配转化为图匹配中的最大公共子图问题,采用最小图编辑距离衡量两份道路网数据中道路节点的匹配程度,并且加入距离和方向统计,寻找结构形态最为相似的道路节点。实验表明,相对于传统的点线匹配方法,当两份数据存在不均匀偏移时,基于图论的匹配方法可以更完全地利用拓扑信息,使用上下文相关的拓扑分析方法帮助提高几何和语义的匹配结果,该方法不依赖于任何非空间语义信息,原则上可以应用于各种数据源,有效提高匹配准确度。

特高压直流控制保护程序智能校核软件设计

分析了特高压直流控制保护程序的层次结构和组织模式,将可视化页面的拓扑网络转换为有向无环图,基于逻辑符号的位置信息和输入-输出的数据流关系,形成可视化页面内符号执行顺序链表。依次对链表内符号进行特征信息提取,汇总形成二进制中间信息文本,计算中间信息文本的32位CRC作为校验码进行页面是否一致的地判据。基于特征信息提取的校验码方案可准确判断页面修改前后是否一致,并能排除功能无关修改的影响。针对校验不一致的页面进行差异分析,设计基于多个优先级判据的符号节点匹配算法,构建节点匹配树,标记符号新增、删除和差异状态。通过分层次、多维度的差异内容提取和关联定位展示技术,实现特高压直流控制保护程序的智能校核和详细对比,确保可视化程序修改和工程维护的一致性、正确性。

面向海量新闻数据的HDFS节能存储策略

基于新闻数据的访问规律,提出一种改进的Hadoop分布式文件系统(HDFS),利用数据节点分区、文件迁移和节点待机等策略,使部分无任务的节点处于待机状态,实现系统高效节能存储。改进传统HDFS的写文件机制,将数据块优先写入剩余空间最大且处于活动状态的节点中,使同一时段内创建的文件尽量分散至不同节点,增加节点待机概率,同时解决集群数据分布不均的问题。实验结果表明,应用节能存储策略的HDFS相比传统HDFS可降耗20%以上,且99.9%的文件读取响应时间均不受影响,具有较好的数据存储与访问性能。

基于结构洞约束的跨企业融知与融知路径选择模型

以跨企业融知网络的结构特征为背景,分析协同创新过程中的结构洞约束及由节点吸收能力和知识关联度决定的多维知识流关系。在观察创新节点知识缺口需求的基础上,着重研究了融知网络的自组织倾向与路径选择机制。然后从网络节点匹配与选择关系入手,构建了融知路径选择模型,并通过融知网络分层级重构与路径优化,实现了企业融知与创新效率的提升。最后进行了算例分析,并提出了相关对策。

基于ProCAST仿真文件的精铸模具反变形方法

基于ProCAST数值模拟网格文件,提出了一种精铸模具反变形方法。首先提取所需网格文件中节点信息,将无序节点进行匹配变为有序节点。网格文件简化法与快速排序法的结合提高了排序匹配的效率。建立了模具反变形系统,经验证,所采用的方法取得了良好的效果。

一种基于分类器的社交网络去匿名方法

为保护社交网络用户隐私,验证社交网络提供商对社交数据进行匿名保护的有效性,本文提出了一种基于随机森林分类器的社交网络去匿名方案。首先,方法将社交网络的去匿名问题转化为辅助网络与匿名网络之间的节点匹配问题,然后把网络结构的特征(如节点度中心性、中介中心性、亲近中心性、特征向量中心性)作为节点特征向量训练分类器。最后,根据训练后分类器的判定结果,方法实现两个网络节点间的匹配,完成了去匿名测试过程。利用真实的学术社交网络数据进行了方案评估,结果表明本文提出的方法优于已有方案,在0.5%假阳性率的情况下仍能实现81%的社交网络节点去匿名化效果。

基于领域本体的答疑网格系统

目前我国答疑系统隶属于某个教育平台各自开发,导致资源重复建设;各个系统之间也不能有效互操作导致系统间资源无法共享和统一协调管理.本文从资源共享和易于建设的角度出发,提出基于领域本体的答疑网格系统,文中给出系统的体系结构,详细阐述答疑流程,探讨了关键技术及算法,并分析系统特点及优势.

提高P2P下top-k搜索性能的研究

分析了P2P中节点资源分布特点。根据搜索条件,在资源匹配度的基础上提出了节点匹配度的概念。基于节点匹配度与资源的smallworld分布特征提出top-k资源的搜索、评价算法。该算法使搜索能够在整个网络内进行,并朝资源匹配高的范围传播。在提高搜索效率、节约网络带宽的同时,保证了最终获取的k个资源是最匹配的。根据搜索条件选择广播匹配节点的方法有效地平衡了搜索、评价的带宽和计算资源。

限制网络上的铁路旅程规划快速求解算法

以服务网络设计理论为指导,构建基于铁路客运网络的换乘服务网络。以出行方案目标权重值最小为目标函数,在旅客指定始发站、终到站、不限定中转地点的条件下,建立铁路旅程规划问题模型。提出换乘节点匹配法,通过匹配列车发到站的衔接关系,得出始发终到车站间的所有可行出行方案,然后按一定的筛选原则剔除明显不合理方案,最终根据目标权值对方案进行排序,得到K优解。算法用Python语言编程实现,以2010年我国铁路客票系统的数据验算,可实现不指定换乘地点条件下的同城换乘方案计算,向旅客提供出行方案参考。算法不仅适合高速计算设备,也适用于有限计算能力的移动设备。

交通基础设施对城市规模的影响研究

交通基础设施是影响城市规模的重要因素之一.在特定的城市发展阶段,一定的交通基础设施条件下对应着其合理的城市规模.本文通过研究交通基础设施内在组成与城市发展的关系,将交通基础设施的布局和规模、节点匹配性及可达性等指标量化,结合经济发展水平对城市规模的影响,根据生产函数理念建立交通基础设施与城市规模之间的模型,并对模型相关参数进行估计.最后,以沭阳城区为例,探索在现状交通基础设施下合理的城市规模,并与现状城市规模进行对比,从而为城市发展和交通基础设施建设提供参考依据.

考虑用户信任不对称性的朋友推荐算法

朋友推荐在社会生活中应用广泛。本文在分析现有问题的基础上,考虑到用户之间信任的不对称性,提出用"亲密-相似"信任度概念来刻画用户相似性。然后,本文提出了一种新的考虑用户信任不对称性的朋友推荐算法。此外,本文将新提出的推荐算法应用在了一款基于Android软件技术的拼车朋友推荐手机APP中。为此,本文设计了树状节点匹配图将地点之间的包含关系转换成树的继承结构。最后,在公用数据集Movie Lens以及本文开发的应用系统中进行了对比实验,实验结果表明新的用户相似性定义方法是有效的,并且新算法的推荐准确度较高。