期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到7篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
一种高效的基于BC图的t/k-诊断算法 被引量：3
1
作者 邓伟 杨晓帆 吴中福 《电子学报》 EI CAS CSCD 北大核心 2006年第4期698-701,共4页
为了提高系统级故障诊断中的诊断度,人们以牺牲很小一部分结点不能正确诊断为代价,提出了t/k-故障诊断策略.BC图是包括了超立方体和多种变形立方体的一类图.对于结点总数为N的BC图,本文提出了一个O(Nlog2N)的t/k-故障诊断算法.目前尚未... 为了提高系统级故障诊断中的诊断度,人们以牺牲很小一部分结点不能正确诊断为代价,提出了t/k-故障诊断策略.BC图是包括了超立方体和多种变形立方体的一类图.对于结点总数为N的BC图,本文提出了一个O(Nlog2N)的t/k-故障诊断算法.目前尚未有相关t/k-故障诊断算法的文章发表,但与著名的悲观一步t-故障诊断算法(t/k-故障诊断算法在k=1时的情况)的O(N2.5)相比较,在时间复杂度上本文算法是高效的. 展开更多
关键词 系统级故障诊断 诊断算法 bc图 宽度优先搜索
在线阅读 下载PDF
案例索引BCS-Tree及其构建方法研究 被引量：1
2
作者 范海雄 刘付显 夏璐 《计算机研究与发展》 EI CSCD 北大核心 2013年第12期2629-2641,共13页
为克服现有案例索引方法存在的不足,提出了一种新的索引结构BCS-Tree.首先,对松弛聚类(graph-based relaxed clustering,GRC)算法进行了自适应改进,以克服现有基于聚类方法受初值影响大、只能适应凸形聚类等缺点;其次,将KICA与最小外接... 为克服现有案例索引方法存在的不足,提出了一种新的索引结构BCS-Tree.首先,对松弛聚类(graph-based relaxed clustering,GRC)算法进行了自适应改进,以克服现有基于聚类方法受初值影响大、只能适应凸形聚类等缺点;其次,将KICA与最小外接矩阵(minimum bounding rectangle,MBR)结合,增强了MBR方法对非线性和非正态分布数据的处理能力;然后,在给出双基点选择方法的基础上,提出了基于改进GRC和双基点聚类分割的BCS-Tree构建方法;最后,基于对查询点和案例数据之间可能分布关系的全面分析,设计了BCS-Tree的查询算法,并结合理论推导和实例验证,对BCS-Tree及其查询算法进行了分析.结果证明,所提的索引构建方法具有较强的参数鲁棒性和适用性,且BCS-Tree及其查询算法具有良好的检索效能. 展开更多
关键词 案例索引 bcS-Tree 松弛聚类 核独立分量分析 最小外接矩阵(MBR) 聚类分割
在线阅读 下载PDF
一种新型的基于BC图的网络安全算法
3
作者 孙丽萍 罗永龙 《微计算机信息》 2010年第24期72-74,共3页
BC图是一类较新的互连拓扑结构,它包含了超立方体结构及其变体结构。t/k-诊断策略是对系统级故障诊断的经典诊断策略的改进,它以牺牲很少部分的结点不能正确诊断为代价,显著提高了系统的诊断度。本文提出了一个O(Nlog2N)的t/k-诊断算法... BC图是一类较新的互连拓扑结构,它包含了超立方体结构及其变体结构。t/k-诊断策略是对系统级故障诊断的经典诊断策略的改进,它以牺牲很少部分的结点不能正确诊断为代价,显著提高了系统的诊断度。本文提出了一个O(Nlog2N)的t/k-诊断算法,该算法在系统中存在较多故障处理器的情况下,以至多误诊断3个结点为代价,正确诊断出系统中的全部故障结点。 展开更多
关键词 网络安全 诊断算法 可信计算 bc图
在线阅读 下载PDF
书本图的BC-子树计数及渐进密度特性分析 被引量：1
4
作者 孙道强 刘永梅 +3 位作者 王文虎 危星 袁日强 刘淼淼 《计算机与数字工程》 2019年第12期2962-2965,2998,共5页
图的BC-子树数指标能反应图的重要拓扑及结构特性,对于分子新特性预测、新材料、新药物的发现等都具有重要意义,基于生成函数及结构分析的方法,论文给出书本图Bn,2(n32)的BC-子树生成函数,并分析了Bn,2(n32)的BC-子树密度的渐进特性,该... 图的BC-子树数指标能反应图的重要拓扑及结构特性,对于分子新特性预测、新材料、新药物的发现等都具有重要意义,基于生成函数及结构分析的方法,论文给出书本图Bn,2(n32)的BC-子树生成函数,并分析了Bn,2(n32)的BC-子树密度的渐进特性,该研究为进一步探索复杂圈图结构以及重要纳米分子新特性提供新的视角和方法。 展开更多
关键词 书本图 生成函数 bc-子树数 bc子树密度
在线阅读 下载PDF
广义书本图的BC-子树计数及渐近密度特性分析
5
作者 李笑笑 靳梦源 +2 位作者 孙道强 李昊 杨雨 《曲阜师范大学学报（自然科学版）》 CAS 2021年第4期8-16,共9页
图的BC-子树数是一个结构型拓扑指标,该指标可以从新的维度分析图或化合物的结构特性.该文通过“结构分析”“矩阵映射”和“生成函数”的方法,解决了广义书本图GB(n)(n≥2)的BC-子树计数问题,并利用边生成函数分析了一类特殊广义书本... 图的BC-子树数是一个结构型拓扑指标,该指标可以从新的维度分析图或化合物的结构特性.该文通过“结构分析”“矩阵映射”和“生成函数”的方法,解决了广义书本图GB(n)(n≥2)的BC-子树计数问题,并利用边生成函数分析了一类特殊广义书本图正则书本图B_(n,k)的BC-子树密度的渐近特性.该研究为分析与圈相关的化合物链图的结构新特性提供了基础. 展开更多
关键词 广义书本图 生成函数 bc-子树数 bc-子树密度
在线阅读 下载PDF
基于图结构特征分析的Top-k结构洞发现算法 被引量：2
6
作者 朱江 包崇明 +2 位作者 王崇云 周丽华 孔兵 《计算机工程》 CAS CSCD 北大核心 2020年第5期94-101,108,共9页
结构洞通常指社交网络中处于信息扩散关键位置的节点,此类节点对社交网络舆情控制、影响力分析、信息传播等具有重要作用。为快速准确地找到社交网络中的结构洞,提出一种基于图最短路径增量的Top-k结构洞发现算法。通过计算并分析节点... 结构洞通常指社交网络中处于信息扩散关键位置的节点,此类节点对社交网络舆情控制、影响力分析、信息传播等具有重要作用。为快速准确地找到社交网络中的结构洞,提出一种基于图最短路径增量的Top-k结构洞发现算法。通过计算并分析节点的图最短路径增量、连通分量个数和节点方差确定其结构洞属性值,并依据该属性值对节点进行排序,从而发现Top-k结构洞。同时,结合中介中心性算法进行节点的过滤与筛选,大幅降低算法的时间复杂度。在真实网络和不同规模LFR人工合成网络上的实验结果表明,与经典结构洞发现算法相比,该算法具有更高的结构洞检测效率。 展开更多
关键词 结构洞 图最短路径增量 中介中心性 信息扩散 复杂网络
在线阅读 下载PDF
具有给定稳定数和连通性的极值图 (Ⅱ )(英文)
7
作者 黄保强 吴桃娥 《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 2001年第1期7-11,共5页
讨论了一些相关问题 :(1)已知连通度特征化极 (非哈密尔顿 )图 ;(2 )特征化已知独立数极(非哈密尔顿 )图 ;(3)特征化极 (非哈密尔顿 )图 ;(4 )特征化极
关键词 连通度 独立数 bc-闭图 稳定数 极值图 特征化极图 非哈密尔顿图
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部