引入结点度的线/面拓扑关系细分方法与应用

针对线/面细分拓扑关系研究存在的不足,提出了一种基于结点度的线/面细分拓扑关系描述与计算方法。该方法在定义线/面单元交线并分析其特点的基础上,引入结点度来区分线/面单元交线细分类型。根据单元交线端点在线/面目标组成图形结构中结点度的不同,及线目标在度为3和4的交线端点处是否有相连线段、相连线段位于多边形的边界上、内部或外部4个谓词推导出了21种有意义的线/面交线细分拓扑关系类型。在此基础上分析比较了本文方法与现有方法的异同与优势,举例说明本文方法在复杂线/面细分拓扑关系描述中的应用。最后用Visual C#语言编程实现了该方法,并将其应用到线状道路/面状河流目标间的数据质量检查与修正中,验证可行性。

由结点度的遍历序列确定二叉树的算法分析

用二叉树的前序遍历、中序遍历、后序遍历的序列或结点度表示法都无法还原为唯一的一棵二叉树,中序遍历和结点度表示法二者结合组成一个序列,此序列也无法还原为唯一的一棵二叉树.但是用堆栈的方式可以将已知一棵二叉树包含结点度的后序遍历的序列还原为二叉树,而且此二叉树是唯一的.

基于结点度和欧拉数的拓扑关系一般化描述

拓扑关系是GIS中空间目标间最基本、最重要的关系之一,然而目前的拓扑关系模型在描述两目标间的详细拓扑关系方面存在不足。针对二元目标间任意交的情况,提出了基于结点度和欧拉数的拓扑关系模型的一般化描述形式,使用目标整体间交(∩)、差(\)两个集合算子的结果来区分目标间的拓扑关系,结果的取值包括内容、维数、结点度、欧拉数4个拓扑不变量。重点讨论了线/线、线/面和面/面拓扑关系一般化描述表达式。

结合结点信任度的Ad Hoc地址配置协议研究

针对当前大部分Ad Hoc地址配置协议配置时间较长,网络负载较大,随着网络规模的增大,协议性能下降较快等问题,提出一个新的配置协议。该协议提出了结合结点信任度的单结点分发多结点服务的模型,以及在该模型下的两次信息交换配置算法和寻找地址服务器的算法。介绍协议中出现的网络拥塞丢包、冷启动、最高信任度结点变更,信息同步等问题的处理方法。最后的实验结果证明了该协议保证配置的唯一性,具有低延迟、低负载,不依赖底层路由等特点,并且平均性能不会因为网络规模的增大而降低。

交换交叉立方网络的g正确邻结点条件诊断度研究

系统级故障诊断是保障多处理器计算机系统运行可靠性的一种重要手段。为了提高系统的诊断能力,增强系统的可靠性,在条件诊断度的基础上Peng等人进一步提出了g正确邻结点条件诊断度,g正确邻结点条件诊断度是一种更加适用于大规模多处理器计算机系统的故障诊断方式。以新型互连网络拓扑结构研究的最新成果——交换交叉立方网络为研究对象,在得到交换交叉立方网络的Rg点连通度的基础上,首次证得交换交叉立方网络(ECQ(s,t))在PMC模型下的g正确邻结点条件诊断度为2^g(s+2-g)-1,其中t≥s>g,进而通过模拟实验验证了结论的正确性和有效性。该研究对于理清交换交叉立方网络的可靠性能并有效推动交换交叉立方网络的应用和推广,有着非常重要的理论价值和现实意义。

R＊-树结点自适应聚类分簇算法

为提高逆向工程中点云、三角网格等数据的索引效率,提出一种R*-树结点自适应聚类分簇算法,采用均匀分布数据作为参考点集,基于间隙统计法及k-均值算法获得使结点相似度之和开始收敛的自然簇数,进而实现R*-树的结点自适应聚类分簇.实验证明,该算法可实现各类复杂几何对象的R*-树结点分簇问题,并能降低R*-树结点分簇的参数依赖性,减少结点重合度,提高R*-树空间数据查询效率.

基于最小生成树的R^＊-树结点分裂算法

针对R*-树应用到逆向工程领域时遇到的适用性差等问题,提出了一种新的R*-树结点分裂算法.该算法将R*-树索引结点表示为轴向包围盒,依据轴向包围盒外接球间的重叠度计算结点相似度,并将其作为权值构建结点无向连通图,用来求解结点无向连通图的最小生成树.沿最大权值边将最小生成树分裂为2棵子树,并基于结点外接球体积对R*-树结构进行优化,从而实现了R*-树结点分裂.实例表明,R*-树结点分裂算法可处理各种复杂数据的结点分裂问题,能够有效地提高R*-树的构建效率及空间数据的查询效率.

利用负胶结物投点图评价西湖凹陷古近系砂岩储层

基于D W Housekencht提出的胶结物质量分数-负胶结物孔隙度投点图原理,对西湖凹陷古近系砂岩颗粒环边或孔隙衬里方式产出的铁白云石胶结物、连生方解石胶结物和分散的粒状方解石胶结物3种不同碳酸盐胶结物质量分数、粒间体积进行计算和统计,作出胶结物质量分数-负胶结物孔隙度投点图,并基于投点图作出判定,认为具连生结构方解石和粒状环边铁白云石的岩石初始孔隙度降低的第一重要因素是胶结作用;粒状结构方解石粒间体积的减少主要是由压实作用控制的;投点位于图的右上角的以颗粒环边或孔隙衬里方式产出的铁白云石胶结物是在较早成岩阶段形成的,提高了岩石的机械强度和抗压实能力,使储集空间得以保护,因此,对储层演化影响是正面的;投点位于图的左下角的连生方解石胶结物和分散的粒状方解石胶结物,形成于岩石已经历有效压实作用的较晚成岩阶段,占据了有限的残余粒间孔隙和由长石等铝硅酸盐溶解作用形成的次生孔隙,对储层的影响是负面的。

一种基于覆盖网络拓扑的无结构P2P主动复制策略

无结构P2P覆盖网络并非规则网络,也非纯粹的随机网络,结点在拓扑结构中体现出非对等性,在接收查询消息的数量上具有非均衡性.研究了结点连接度分布、数据流行程度与搜索成功率之间的关系,并针对数据的不同流行程度给出了结点连接度的最优分配模型.最后给出了一种实现最优结点度分配的主动复制策略.实验结果表明,基于拓扑信息的主动复制是一种提高无结构P2P搜索性能的可行方法.

企业技术创新合作网络中心度分析

基于社会网络理论,以企业为行动者,以企业间的技术合作行为为行动者之间的关系建立企业技术创新合作网络,分别从结点中心度、紧密中心度和间距中心度三个方面对企业技术创新合作网络的中心度进行分析,得到一些有意义的启示。

一种基于改进置信度传播的个性化推荐算法

基于RWR的方法作为一种TOP-N推荐解决了传统推荐算法遇到的大多数问题,但它只考虑了均匀结点,并且在矩阵分解时需要极大的空间代价。若将置信度传播算法引入则不会存在这些问题,然而传统置信度传播算法用全局结点来计算目标结点置信度,时间复杂度较大,因此,提出将置信度传播算法改进优化后应用于个性化推荐算法中,以用户和项目为两个结点集合,通过自适应大小区域内的结点计算目标结点的置信度,根据最终结点置信度推荐相应项目给目标用户。通过与传统置信度传播算法的对比实验,得到了在最优精度下的相应参数设置,然后与基于RWR的方法和基于项目的协同过滤算法进行比较,实验结果表明,提出的算法要优于上述算法。

一种基于义原信息量的词语相似度计算方法

国内利用知网计算中文词语相似度通常采用基于义原距离和深度的方法,计算结果依赖于公式的设计和参数的选取。针对词语相似度的计算,文章提出采用知网义原信息量来计算中文词语相似度,根据信息论中计算两个事物相似度的思想,利用知网的分类体系来计算义原信息量,从词语概念的主类义原信息量、义原及其角色关系的信息量及义原结点相似度三个方面来综合计算词语的相似度,与刘群和知网在线的方法进行比较,实验结果显示本文方法与人的判断更为接近。

社交网络高效高精度去匿名化算法

自从社交网络成为重要的研究课题,社交网络隐私保护也成为了重要的研究内容,尤其是关于公开发布以供研究的大规模社交网络图数据的隐私保护.为了评估用户的隐私风险,研究者们设计了不同的方法对图进行去匿名化,在不同的图网络中识别个体的身份.但是,当前的去匿名化算法或者需要高质量的种子匹配,或者在精确度和效率上颇有不足.提出一种高效高精度的无种子去匿名化算法RoleMatch,基于社交网络的拓扑结构识别个体身份.该算法包括:(1)可以快速计算的两图结点间相似度度量方法 RoleSim++;(2)一种有效的结点匹配算法,此法同时考虑了结点间的相似度和中间匹配结果的反馈.在实验部分,利用LiveJournal的数据,用RoleMatch对比了多种流行的匿名化算法,并根据实际应用情景,在传统实验的基础上增加了局部去匿名化的实验,实验结果验证了所提出的去匿名化算法的优秀性能.

基于邮件挖掘社会网络核心层的新方法

社会网络分析应用于挖掘各组织及组织内部成员之间通信行为,是一种新的研究方法,在分析基于邮件构成的网络基础上,提出一种挖掘社会网络核心层的新方法MCCY.该方法首先删除结点度小于一定阈值的结点,再运用社团结构及中心度分析找出部分网络核心成员,最后结合已删除的结点得出完整的网络核心层.实验结果显示,该方法可以找出全部的网络核心成员,且在一定程度上解决了大型网络不容易计算的问题.

农村公路网规划布局设计方法探讨

介绍农村公路网布局设计的结点规划方法 ,并就结点的分类、重要度的确定。

基于模糊图的模糊社会网络定义及其性质分析

以模糊图的概念及其基本性质为基础,定义了模糊社会网络的基本概念,并探讨了其相关的一些基本性质。这些概念的定义及其相关分析,为进一步进行模糊社会网络分析提供了基本的理论依据。

移动数据库中一种基于XML的视图增量更新算法

视图增量更新算法作为提高移动数据库响应性能的重要手段已有许多研究。随着XML结构在移动数据库中的应用,现有的算法不适用于目前移动数据库中存储的数据。提出了以XML树型结构为基础的一种新的视图增量更新算法XSI U(XML Structured-based Incremental Update),通过该算法能有效解决视图的增量更新在XML中的实现。实验表明,当带宽急剧下降时,该算法能有效提高移动环境中视图的增量更新性能。

一种新的模糊社交网络中心性分析方法

基于可信性理论,讨论模糊社交网络的中心性分析方法,提出模糊结点中心度和模糊紧密中心度的概念,并给出2个数值算例进行了有效性和合理性验证.

基于社会网络分析法的液化石油气灌装站安全评价

为客观反映液化石油气灌(LPG)装站整体安全生产状况,用社会网络分析法研究灌装站安全评价标准。基于某市区域内100家LPG灌装站安全评价现场检查数据,借助UCINET软件对安全评价指标进行结点中心度、接近中心度和间距中心度分析,探究安全评价指标的重要度、紧密度以及控制、影响其他评价指标的程度,确定14项中心度较高的核心评价指标及其对应的灌装站的潜在安全隐患,并与实际统计数据进行了对比。结果表明,该方法分析结果与灌装站实际情况相符。