期刊文献+
共找到27篇文章
< 1 2 >
每页显示 20 50 100
有向图的同构判定算法:出入度序列法 被引量:21
1
作者 李锋 商慧亮 《应用科学学报》 CAS CSCD 2002年第3期258-262,共5页
提出了有向图的同构判定新算法 :出入度序列法 .该算法可应用于许多可用有向图描述的模式识别等实际问题中 .
关键词 有向图 同构判定算法 出入度序列法 图论 模式识别 关联矩阵 连通图
下载PDF
大规模社会网络K-出入度匿名方法 被引量:2
2
作者 张晓琳 刘娇 +2 位作者 毕红净 李健 王永平 《计算机工程》 CAS CSCD 北大核心 2020年第11期164-173,共10页
现有社会网络隐私保护技术在处理大规模社会网络有向图时数据处理效率较低,且匿名数据发布通常不能满足社区结构分析的需求。为此,提出一种基于层次社区结构的大规模社会网络K-出入度匿名(KIODA)算法。该算法基于层次社区结构划分社区,... 现有社会网络隐私保护技术在处理大规模社会网络有向图时数据处理效率较低,且匿名数据发布通常不能满足社区结构分析的需求。为此,提出一种基于层次社区结构的大规模社会网络K-出入度匿名(KIODA)算法。该算法基于层次社区结构划分社区,采用贪心算法分组并匿名K-出入度序列,分布式并行添加虚拟节点以实现K-出入度匿名,基于GraphX图数据处理平台传递节点间的信息,根据层次社区熵的变化情况选择虚拟节点对并进行合并删除,从而减少信息损失。实验结果表明,KIODA算法在处理大规模社会网络有向图数据时具有较高的执行效率,并在匿名后保证了数据发布时社区结构分析结果的可用性。 展开更多
关键词 层次社区结构 社会网络有向图 K-出入度匿名 社区划分 GraphX框架
下载PDF
基于主机出入度的网络异常行为分析 被引量:1
3
作者 张小刚 陈义平 韩洪泰 《无线互联科技》 2012年第4期25-27,共3页
为了检测网络中存在的网络异常行为,人们已经根据计算机网络通信的特点以及计算机的通信协议提出了许多不同的网络异常行为分析的算法,然而大部分算法[3-6]都是根据计算机网络的整体拓扑结构进行研究分析的,很少考虑单个节点的出入度与... 为了检测网络中存在的网络异常行为,人们已经根据计算机网络通信的特点以及计算机的通信协议提出了许多不同的网络异常行为分析的算法,然而大部分算法[3-6]都是根据计算机网络的整体拓扑结构进行研究分析的,很少考虑单个节点的出入度与网络异常行为的关系。论文是通过对主机出入度的研究与分析,提出了一种"基于主机出入度"的网络异常行为分析算法。实验结果证明,网络的某些异常行为确实与主机的出入度有关,符合一定的数学规律。 展开更多
关键词 网络异常 出入度 计算机网络
下载PDF
一类有向斐波那契相似立方体的度相关计数性质
4
作者 陈芳娣 张诗晗 赵姁姁 《理论数学》 2024年第7期211-222,共12页
匹配型分配格将偏序集和平面基本二部图紧密地联系起来。本文根据一类匹配型分配格的Hasse图,得到了一类有向斐波那契相似立方体,并研究了其度序列多项式、出度多项式和出入度多项式。
关键词 匹配型分配格 有向斐波那契相似立方体 多项式 出入度多项式
下载PDF
我国北方城市暴雨灾害演化过程及风险分析 被引量:21
5
作者 朱伟 陈长坤 +1 位作者 纪道溪 孙云凤 《灾害学》 CSCD 2011年第3期88-91,共4页
提出一种基于灾害演化网络的风险分析方法,针对城市暴雨灾害的演化过程进行了风险分析。利用复杂网络理论构建北方城市暴雨灾害演化网络模型,将危机事件分为三个等级,并探讨了事件级别和出入度的关系;分析城市暴雨灾害链演化特点和暴雨... 提出一种基于灾害演化网络的风险分析方法,针对城市暴雨灾害的演化过程进行了风险分析。利用复杂网络理论构建北方城市暴雨灾害演化网络模型,将危机事件分为三个等级,并探讨了事件级别和出入度的关系;分析城市暴雨灾害链演化特点和暴雨危机事件后果蔓延规律,得到关键危机事件和演化链。结果表明,交通堵塞是我国北方城市暴雨灾害系统中关键危机事件;暴雨灾害演化系统存在短链、长直链和循环链三种结构,其中循环链中的危机事件互为因果,可自行激化,是灾害演化网络控制的关键结构。 展开更多
关键词 暴雨灾害 危机事件 灾害演化网络 出入度 灾害链 北方城市
下载PDF
基于复杂网络的垃圾短信过滤算法 被引量:8
6
作者 黄文良 刘勇 +1 位作者 钟志强 沈仲明 《自动化学报》 EI CSCD 北大核心 2009年第7期990-996,共7页
对垃圾短信发送用户的识别和过滤具有十分重要的研究价值和社会意义.随着新形式和内容的垃圾短信出现,传统的关键字匹配和发送速度频率过滤方法无法有效地处理这一问题.在对短信发送/接收网络形式化表达的基础上,以真实短信发送和接收... 对垃圾短信发送用户的识别和过滤具有十分重要的研究价值和社会意义.随着新形式和内容的垃圾短信出现,传统的关键字匹配和发送速度频率过滤方法无法有效地处理这一问题.在对短信发送/接收网络形式化表达的基础上,以真实短信发送和接收以及通话关系数据为例,统计和分析了短信发送网络的网络特性.进一步分析和挖掘了垃圾短信用户在网络上发送接收的异常模式和行为,并以此提出了一个基于语音关联程度和短信回复比率的过滤算法(NASFA算法).通过实验和分析表明,本文的算法能够高效地识别垃圾短信发送用户,同时能够有效地控制将正常用户误识别为垃圾短信用户的比率. 展开更多
关键词 复杂网络 无标网络 垃圾短信过滤 幂律 出入度
下载PDF
具有抗毁性的无线传感器网络有向拓扑模型 被引量:7
7
作者 刘浩然 王星淇 +2 位作者 覃玉华 邓玉静 尹荣荣 《控制理论与应用》 EI CAS CSCD 北大核心 2020年第6期1225-1231,共7页
如何通过合理构建拓扑模型有效提高网络抵御攻击的能力,一直是该领域研究的热点之一.针对无线传感网络无标度拓扑在遭受不同攻击方式时抗毁性差的问题,本文结合节点出入度和介数中心性两种因素,同时考虑数据传输的有向性,提出衡量网络... 如何通过合理构建拓扑模型有效提高网络抵御攻击的能力,一直是该领域研究的热点之一.针对无线传感网络无标度拓扑在遭受不同攻击方式时抗毁性差的问题,本文结合节点出入度和介数中心性两种因素,同时考虑数据传输的有向性,提出衡量网络抗毁性的度量模型概念,将该模型引入择优连接概率中,构建具有抗毁性的无线传感器网络有向拓扑模型.理论证明网络节点出入度均服从幂律分布,符合无标度特性,仿真实验结果表明,在相同实验环境下,该文所构拓扑模型在最大连通分支比例和网络效率两方面均优于其他3种比较模型,具有更强的抗毁性. 展开更多
关键词 无线传感网络 抗毁性 节点出入度 介数中心性 有向性
下载PDF
基于分块路径缓存的在线路径搜索算法 被引量:5
8
作者 胡庆武 周洋 《计算机工程》 CAS CSCD 北大核心 2010年第22期34-36,共3页
为建立一个高效的互联网在线地图服务路径搜索引擎,提出一种基于分块路径缓存的最短路径算法。对路网重采样得到路网密集度图像,提出路网分块算法ISODATA。根据路网子块构建路径缓存设计缓存路径索引算法,提出基于子块缓存路径与节点间... 为建立一个高效的互联网在线地图服务路径搜索引擎,提出一种基于分块路径缓存的最短路径算法。对路网重采样得到路网密集度图像,提出路网分块算法ISODATA。根据路网子块构建路径缓存设计缓存路径索引算法,提出基于子块缓存路径与节点间动态路径结合的双向路径搜索算法。实验结果表明,该算法可将城市级在线路径搜索时间控制在0.2s以内,降低网络地图服务路径计算服务器负荷。 展开更多
关键词 在线路径搜索 路径缓存 出入度 影像城市
下载PDF
基于事故演化网络的高校实验室安全风险控制 被引量:2
9
作者 阳富强 杨文家 余龙星 《实验室研究与探索》 CAS 北大核心 2023年第7期288-292,共5页
为了探索诱发高校实验室事故发生的风险因素,建立了高校实验室安全风险评价体系。从事故演化的角度分析了高校实验室存在的危险因子及其演化过程,并运用Pajek构建实验室安全事故风险演化网络模型。通过危险因子节点的出入度、子网节点... 为了探索诱发高校实验室事故发生的风险因素,建立了高校实验室安全风险评价体系。从事故演化的角度分析了高校实验室存在的危险因子及其演化过程,并运用Pajek构建实验室安全事故风险演化网络模型。通过危险因子节点的出入度、子网节点数和支链数,判断不同风险因子对高校实验室风险事故的影响大小。结果表明:人的因素和管理因素对实验室风险事故的影响最大,并从这两个维度提出针对性的安全管理建议,从而避免和减少实验室安全事故。 展开更多
关键词 高校实验室 安全管理 出入度 危险因子 子网节点数
下载PDF
城市轨道交通灾害链演化网络模型及其风险分析——以地铁水灾为例 被引量:22
10
作者 李浩然 欧阳作林 +3 位作者 姜军 杨起帆 刘博 郗艳红 《铁道标准设计》 北大核心 2020年第2期153-157,共5页
灾害链式演变是重大灾害形成的主要诱因,探明城市轨道交通典型灾害间的链式衍生发展规律对保障地铁运营安全意义重大。基于灾变链式理论和复杂网络理论,对城市轨道交通灾害事件的致灾因子、孕灾环境、承灾体特征及灾情链式传递规律展开... 灾害链式演变是重大灾害形成的主要诱因,探明城市轨道交通典型灾害间的链式衍生发展规律对保障地铁运营安全意义重大。基于灾变链式理论和复杂网络理论,对城市轨道交通灾害事件的致灾因子、孕灾环境、承灾体特征及灾情链式传递规律展开研究;并以地铁水灾为例,构建灾害链演化网络模型;而后采用出入度、子网节点数、所含支链数和介数中心度分析法,对该过程进行风险分析。结论为:在城市轨道交通灾害演化系统中,各类灾害连接紧密、链生性强,传递性高;在地铁水灾演化网络中,车站用电设备故障、隧道结构性能劣化和地下承压水上升是风险控制的关键节点。研究成果为构建地铁运营风险预控与断链减灾体系提供理论支持。 展开更多
关键词 地铁灾害链 复杂网络 最短路径 介数中心 出入度
下载PDF
基于灾害演化网络的沿海核电站风险分析 被引量:3
11
作者 陈丽满 陈长坤 +2 位作者 赵冬月 阳富强 姬露露 《灾害学》 CSCD 2017年第2期202-205,共4页
基于灾害演化网络分析理论,从沿海核电站爆炸危机事件演化系统中的关键危机事件和关键危机事件演化链的角度出发,对沿海核电站爆炸危机事件的演化特征及其风险控制进行研究分析。结果表明:核泄漏是沿海核电站爆炸灾害系统中的关键危机... 基于灾害演化网络分析理论,从沿海核电站爆炸危机事件演化系统中的关键危机事件和关键危机事件演化链的角度出发,对沿海核电站爆炸危机事件的演化特征及其风险控制进行研究分析。结果表明:核泄漏是沿海核电站爆炸灾害系统中的关键危机事件。沿海核电站爆炸灾害系统存在直链式、发散式、集中式和循环式四种灾害演化方式,其中循环式灾害演化造成的事故后果更为严重,是灾害演化系统中的关键结构。 展开更多
关键词 爆炸灾害 危机事件 灾害演化网络 出入度 衍生灾害 沿海地区
下载PDF
基于灾害演化网络的尾矿库安全管理 被引量:2
12
作者 陈丽满 阳富强 《有色金属(矿山部分)》 2017年第3期59-63,75,共6页
尾矿库是一种具有高势能的人造危险源,其一旦发生安全事故,必将给人民的生命财产安全带来严重威胁。运用灾害演化网络相关理论分析了尾矿库事故隐患的节点出入度、支链数和灾害演化链,并进行断链研究。结果表明:集中链和循环链是尾矿库... 尾矿库是一种具有高势能的人造危险源,其一旦发生安全事故,必将给人民的生命财产安全带来严重威胁。运用灾害演化网络相关理论分析了尾矿库事故隐患的节点出入度、支链数和灾害演化链,并进行断链研究。结果表明:集中链和循环链是尾矿库灾害系统中的关键演化链,而尾矿排放故障、排水系统故障、渗漏、滑塌或塌陷、坝体溃坝、洪水浸顶、水上污染和调洪库容不足是系统中的关键隐患,是尾矿库事故灾害预防控制的重点。 展开更多
关键词 尾矿库 危机事件 灾害演化网络 出入度 安全管理
下载PDF
基于Dijkstra的最短路径改进算法 被引量:3
13
作者 罗理 王锋 《湖北汽车工业学院学报》 2007年第2期22-25,共4页
针对如何利用Dijkstra算法来高效地查找图中任意两结点之间的最短路径这一问题,提出了2种优化方法:其一是应用图中各结点的出入度来简化查找任意两结点之间的最短路径;其二是利用已求出的两点之间的最短路径来快速获得其他结点之间的最... 针对如何利用Dijkstra算法来高效地查找图中任意两结点之间的最短路径这一问题,提出了2种优化方法:其一是应用图中各结点的出入度来简化查找任意两结点之间的最短路径;其二是利用已求出的两点之间的最短路径来快速获得其他结点之间的最短路径。 展开更多
关键词 最短路径 最短路径算法 DIJKSTRA算法 出入度
下载PDF
硫化矿诱发炸药自爆的灾害演化网络模型 被引量:1
14
作者 赖勇 阳富强 李伟 《工业安全与环保》 2019年第11期1-4,共4页
高硫矿床开采中的炸药自爆是硫化矿山生产中可能面临的典型灾害之一。基于灾害演化网络分析理论,从硫化矿山炸药自爆事故灾害系统中的事故隐患和事故隐患灾害演化链出发,对事故隐患的节点出入度、灾害演化链进行分析,并提出断链控制。... 高硫矿床开采中的炸药自爆是硫化矿山生产中可能面临的典型灾害之一。基于灾害演化网络分析理论,从硫化矿山炸药自爆事故灾害系统中的事故隐患和事故隐患灾害演化链出发,对事故隐患的节点出入度、灾害演化链进行分析,并提出断链控制。结果表明:集中链和循环链是硫化矿山炸药自爆事故灾害中的关键演化链;炮孔温度超过爆燃点、炸药与矿石快速反应、安全管理制度不完善为系统中的重要隐患;断链控制重点为炸药的选型、爆破作业环境调查以及安全管理制度完善。 展开更多
关键词 硫化矿 炸药自爆 灾害演化网络 出入度 灾害链
下载PDF
我国系统性金融风险传染的空间结构及时变特征 被引量:6
15
作者 庞念伟 《金融发展研究》 北大核心 2021年第4期45-51,共7页
本文构建一个格兰杰因果尾部风险网络,从整体网络关联性视角考察我国系统性金融风险的空间结构及时变特征。结果表明:一是从总体看,2008年以来,金融体系风险溢出效应波动上升,资管新规的实施使溢出效应由升转降,新冠肺炎疫情导致溢出效... 本文构建一个格兰杰因果尾部风险网络,从整体网络关联性视角考察我国系统性金融风险的空间结构及时变特征。结果表明:一是从总体看,2008年以来,金融体系风险溢出效应波动上升,资管新规的实施使溢出效应由升转降,新冠肺炎疫情导致溢出效应短暂上升,但目前已回落至低位;二是从风险的空间结构看,房地产部门较高的风险出度和入度引发了风险加速机制,使其成为重要的风险源和承担者;三是从风险的时变特征看,保险、证券等业务创新多的部门风险来源的角色在强化,银行向信托、证券业的风险溢出近年来有所上升。基于以上结论,本文认为,当前应当进一步完善资管新规,加大对金融创新业务的风险监测,密切关注房地产部门风险。 展开更多
关键词 系统性金融风险 格兰杰因果检验 时变特征 出入度指数
下载PDF
基于复杂网络的厂网河系统拓扑自动分析方法及应用 被引量:2
16
作者 张天奇 李俐频 +4 位作者 刘耀台 马丽娜 胡智超 田禹 安瑞 《给水排水》 CSCD 北大核心 2022年第6期144-150,156,共8页
针对传统厂网河拓扑分析不全面、低效且缺乏有效运行指导的弊端,提出了一种面向厂网河系统的拓扑分析方法,实现流向逆坡、断接、混接等问题的自动定位、修正以及混接点治理优先性权重的计算,并以西南某地级城市的厂网河系统为应用案例,... 针对传统厂网河拓扑分析不全面、低效且缺乏有效运行指导的弊端,提出了一种面向厂网河系统的拓扑分析方法,实现流向逆坡、断接、混接等问题的自动定位、修正以及混接点治理优先性权重的计算,并以西南某地级城市的厂网河系统为应用案例,完成了自动化拓扑分析过程。案例结果表明,厂网河系统拓扑自动分析流程具有耗时短(4 min)、拓扑问题精准识别与修正的特点,同时给出混接点优先建设意见。拓扑问题修正后的连通区域比例从18.8%完善至全区域覆盖,本方法实现了厂网河的水动力路径的贯通,为厂网河一体化运行提供精确有效的数据保证。 展开更多
关键词 厂网河系统 复杂网络 拓扑 出入度 混接点治理优先性
下载PDF
P2P资源搜索关键算法的研究设计
17
作者 郭笃刚 徐鲁强 +1 位作者 郭瑛 谭才毅 《微计算机信息》 2009年第36期140-141,96,共3页
主要对当前结构化P2P网络中的节点动态性带来的资源查找和传输的延迟问题,提出了一种逻辑分放节点资源的RSTree结构算法,该算法在一定程度上借鉴原有的Chord协议的路由机制的思想和P2P网络中的树形拓扑结构,通过Chord的相容哈希算法在... 主要对当前结构化P2P网络中的节点动态性带来的资源查找和传输的延迟问题,提出了一种逻辑分放节点资源的RSTree结构算法,该算法在一定程度上借鉴原有的Chord协议的路由机制的思想和P2P网络中的树形拓扑结构,通过Chord的相容哈希算法在该网络结构中的各个节点上逻辑的映射分布资源,并根据各个节点的IP的哈希值来构造具有资源映射查找树特点的网络拓扑结构。此外还提出了为每个节点设置相应的出入度限制,最后通过性能仿真验证了算法的有效性。 展开更多
关键词 P2P网络 资源映射 哈希算法 出入度 RSTree
下载PDF
关孝和《天文数学杂著》初探 被引量:1
18
作者 邓可卉 《自然科学史研究》 CSCD 北大核心 2004年第1期38-49,共12页
对关孝和《天文数学杂著》中的天文历算工作进行较为全面的研究 ,特别指出了“《授时历》求五星定合定积定星校正图解”中的“改正术”与《授时历经》记载大致相同 ;“日景实测”中的“独特算法”与和算中求圆周率术和求弧背术有密切联... 对关孝和《天文数学杂著》中的天文历算工作进行较为全面的研究 ,特别指出了“《授时历》求五星定合定积定星校正图解”中的“改正术”与《授时历经》记载大致相同 ;“日景实测”中的“独特算法”与和算中求圆周率术和求弧背术有密切联系 ;《元史》中已论及盈缩和迟疾二种不均匀改正 ,并且《元史》中所述内容包括了关孝和定交日和交定度算法的改正术。图解是关氏历算工作的精华。关孝和亲自观测和校验 ,以其独特的视角 ,融合中国古代的数理天文方法 ,进一步完善了《授时历》的历算工作 ,有的还有所超越 ,在日本开辟出新的研究领域。 展开更多
关键词 关孝和 《天文数学杂著》 求昼夜刻数 求定交日与交定 出入黄道内外 交食图解
下载PDF
A Concise Joint Transmit/Receive Antenna Selection Algorithm 被引量:4
19
作者 王俊岭 Ana Isabel Pérez-Neira 高梅国 《China Communications》 SCIE CSCD 2013年第3期91-99,共9页
For reducing the computational complexity of the problem of joint transmit and receive antenna selection in Multiple-Input-Multiple-Output (MIMO) systems, we present a concise joint transmit/receive antenna selection ... For reducing the computational complexity of the problem of joint transmit and receive antenna selection in Multiple-Input-Multiple-Output (MIMO) systems, we present a concise joint transmit/receive antenna selection algorithm. Using a novel partition of the channel matrix, we drive a concise formula. This formula enables us to augment the channel matrix in such a way that the computational complexity of the greedy Joint Transmit/Receive Antenna Selection (JTRAS) algorithm is reduced by a factor of 4n L , where n L is the number of selected antennas. A decoupled version of the proposed algorithm is also proposed to further improve the efficiency of the JTRAS algorithm, with some capacity degradation as a tradeoff. The computational complexity and the performance of the proposed approaches are evaluated mathematically and verified by computer simulations. The results have shown that the proposed joint antenna selection algorithm maintains the capacity perormance of the JTRAS algorithm while its computational complexity is only 1/4n L of that of the JTRAS algorithm. The decoupled version of the proposed algorithm further reduces the computational complexity of the joint antenna selection and has better performance than other decoupling-based algorithms when the selected antenna subset is small as compared to the total number of antennas. 展开更多
关键词 MIMO systems antenna selection channel capacity
下载PDF
Generalized 3D Scattering Channel Model with MIMO Antenna Systems 被引量:5
20
作者 Jie Zhou Hao Jiang Hisakazu Kikuchi 《China Communications》 SCIE CSCD 2016年第5期66-81,共16页
In this paper, a generalized three-dimensional(3D) scattering channel model for macrocellular land mobile environments is considered. This model simultaneously describes angular arrival of multi-path signals in the az... In this paper, a generalized three-dimensional(3D) scattering channel model for macrocellular land mobile environments is considered. This model simultaneously describes angular arrival of multi-path signals in the azimuth and elevation planes in an environment where uniformly distributed scatterers are assumed to be present in hemispheroids around the base station(BS) and mobile station(MS). Using this channel model, we first derive the closed-form expression for the joint and marginal probability density functions of the angle-of-arrival and time-of-arrival measured at the BS and the MS corresponding to the azimuth and elevation angles. Next, we derive an expression for the Doppler spectral distribution caused by motion of the MSs. Furthermore, we analyze the performance of multiple-input multiple-output antenna systems numerically. The results show that the proposed 3D scattering channel model performs better than previously proposed two-dimensional(2D) models for indoor and outdoor environments. We compare the results with previous scattering channel models and measurement results to validate the generalizability of our model. 展开更多
关键词 3D scattering channel model angle of arrival Doppler spectra multiple-input multiple-output
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部