出度_参考网

化工火灾爆炸事故复杂致因网络分析

1.1 节点度、出度和入度节点的出度和入度体现在有向复杂网络中。有向网络中，节点出度指该节点指向邻居节点的边的数目[8]。节点入度指邻居节点指向该节点的边的数目。图1为一个节点出度为2、入度为3的示意图。节点的出度与入度之和为节点的总度。图1 节点出入度示例图1.2 边权与介数中心性在事故的复杂致因网络中，两致因因素之间出现多次交互会加重边的权重。边的权值越高，两致因因素之间的联系越密切。介数是网络中的重要全局几何量，代表了某节点与其他节点之间的互动程度。

化工管理 2023年30期2023-10-25

能源矿山稳定风险网络结构特征

度采用度中心度的出度和入度2个指标，分析风险因素在风险网络中的特点和角色。在有向网络图中，出度表示输出关系，点的出度值越大则该风险对其他风险的影响越大；入度表示输入关系，点入度较大表示该节点受其他风险的影响作用越大。通过计算得到能源矿山所有稳定风险节点的出度与入度数值（表2）。为直观地分析不同风险节点出度与入度的关系，以入度为横坐标，出度为纵坐标，将风险节点以坐标的形式呈现（图6），可以得出风险因素节点的分布情况。表2 风险因素度中心度Table 2 De

西安科技大学学报 2023年3期2023-07-15

基于物流数据对云南省重要节点城市识别与成因探究

要考虑点入度和点出度，点入度表现一个节点被关注程度，体现节点的吸引力，点出度表现一个节点关注其他节点的程度，体现节点积极性。在货运网络中点入度为货运到达城市运量，点出度为发送城市的运量。式中，Xij是网络邻接矩阵中的元素，表示两区县之间是否存在相连边，当相连边出现存在货运量时Xij≠0，货运量越大Xij也越大；反之则为0。（三）Pearson 相关系数皮尔逊相关系数定义为秩变量之间的相关系数。对于容量为n 的样本，将n 个原始数据转换为等级数据，如式所示：

经济技术协作信息 2023年1期2023-02-07

某些有向图的几类乘积图的多数染色

点v∈V(D),出度邻点中与它同色的个数不超过顶点v的出度的一半,则称有向图D是多数k-可染的。满足这种染色的最小的k记为χm D() 。Kreutzer等[1]最先提出有向图的多数染色这一概念,并证明每个有向图都是多数4-可染的。然而对有向奇圈而言,多数染色一定是其正常顶点染色,即不存在单色弧,则χm≥3。因此,Kreutzer等提出:猜想1[1]每个有向图是多数3-可染的。虽然这个猜想还没有被完全解决,但是利用概率的方法证明了猜想1对一些特殊的有向图是

青岛大学学报（自然科学版） 2022年3期2022-09-05

面向图计算内存系统的实现与拓展

据大小及获取点的出度所需要的时间。其中，ELL(ELLPACK)格式与邻接矩阵格式需要占用超过50 GB的存储空间；如果使用COO(Coordinate)格式进行存储，仅需要0.9 GB的存储空间；使用CSR(Compressed Sparse Row)格式存储需要0.5 GB的存储空间。由此可见，CSR格式与COO格式在存储图数据方面具有比较明显的优势。在获取出度信息时，CSR格式需要的处理时间较少，由此可见， CSR格式的图数据适用于大规模图计算算法，

青海大学学报 2022年4期2022-08-01

基于三元闭包理论的软件回归测试影响域分析方法*

 找出所有入度和出度都大于零的测试项，即交点。Step3 获取第一层次的三元关系组。如果交点的入度是未通过测试项，假设未通过数量为m，遍历交点所有出度，假设出度为n，则保存所有包含任一入度未通过测试项，交点测试项，任一交点出度为一个三元关系组，共有n×m个三元关系组。Step4 获取下一层次的三元关系组。对于上一层次的每一个三元关系组，判断出度测试项的出度是否大于0，如果大于0，假设第x层次的出度数量为k(x)，以上一层次的三元关系组中交点作为三元关系组的

电讯技术 2022年7期2022-08-01

成渝双城经济圈城市群空间结构演变研究 ——基于引力模型的社会网络分析

市影响的程度；点出度表示“出发”该点的度数，表示该城市影响其他城市的能力。利用Ucinet软件计算出各时点所有城市的中心度，结果见表1。表1 成渝城市群城市度数中心度从时间上看，相较于2015年，2020年各城市节点的点入度和点出度均有明显的提高（资阳除外，主要是由于2016年将资阳市下属简阳划归到成都市，因此简阳市2020年常住人口和GDP，相较于2015年有明显下降），可见成渝城市群除资阳外各城市节点之间的时空距离明显缩小，城市间的相互影响不断增强、相

区域治理 2022年30期2022-07-22

-设计的构造

足1) 每个点的出度与入度都为k；2) 每个点与t个点相邻,即与x相邻的双向边的条数是t条;3) 任意给定图G中2个不同的点x,y,若从x到y有一条有向边,则从x到y长为2的有向路的个数为λ,若从x到y没有有向边,则从x到y长为2的有向路的个数为μ：则称G为参数是(v,k,μ,λ,t)有向强正则图.引理6假设存在参数是(v,k,u,λ,t)的有向强正则图,t2 非真正的-设计1)α=0.2)k=1.3)k=2.

河北师范大学学报（自然科学版） 2022年4期2022-07-05

长程视野下数学起点型核心知识的遴选* ——以抽象度分析法为例

识有向平面图1.出度和入度。“出度”和“入度”这两个概念描述的是知识点之间一对多或多对一的抽象关系与程度。从一个知识结点x发出的有向线段的条数是它的出度，可以记为d出（x）。在图1中，由于“因数”与“倍数”有着不可分割的相互依存关系，我们把它们看成一个知识点，从它们发出的线段条数是8，它们的出度可以记为：d出（因数与倍数）=8。同理，d出（公因数）=3，d出（公倍数）=2。指向一个知识结点x的有向线段的条数是它的入度，记为d入（x） 。在图1中，指向“最小

江苏教育 2022年33期2022-06-02

哥尼斯堡七桥问题与图论

，离开线的条数为出度，与A有关的线的条数为4的度，则4的出度和入度是相等的，即4的度应该为偶数.即要使得从4出发问题有解，则4的度数应该为偶数，而实际上4的度数是5，为奇数，于是可知从4出发，问题是无解的.同时若从B或D出发，由于B、D的度数分别是3、3，都是奇数，即以之为起点，问题都是无解的.由上述分析可知，如果一个图形可以一笔画出来，须满足如下两个条件：（1）图形必须是连通的，即图中的任一点通过一些线一定能到达其他任意一点.（2）图中的“奇点”数只能是

语数外学习·高中版中旬 2022年8期2022-05-31

新基建背景下中国省域通信与经济网络的时空演变

心性(点入度)、出度中心性(点出度)等。点出度指成员发出关系的点数，本文中表示该城市对其他城市的引力；点入度指成员接受关系的点数，本文中表示该城市受到其他城市的引力。三、通信引力的空间网络分析由表2可知，通信网络存在发展不平衡的现象。江苏、广东及河北的通信引力远高于其他省市，且这些省份的点出度都远远大于点入度。说明这些省份作为通信网络中的重要增长极，对其他省份的影响程度远大于受其他省份影响的程度，整体呈现辐射状态。西藏、海南、宁夏的点出度和点入度远低于其他

市场周刊 2021年12期2022-01-04

直辖市区(县)图书馆网站的社会网络分析 ——以72个区(县)图书馆网站为例

可分为点入度和点出度。一个点的点入度是进入该点的其他点的个数，点出度是该点直接发出的关系数。”[1]运用UCINET软件分别计算网络中各点的入度中心度和出度中心度。值得一提的是，为了比较不同网络中的节点，本文中节点的中心度均为相对中心度——“‘相对中心度’指点的绝对中心度与图中点的最大可能的度数之比，通过它能够比较来自不同图的点的中心度。”[1]2.3.1 入度中心度分析。 入度中心度体现网站节点被其他节点连接的情况——入度中心度越高，则该节点被连接的数量

内蒙古科技与经济 2021年18期2021-11-15

基于突发公共事件的微博意见领袖评价指标分析

，通过点入度、点出度、绝对中心度和相对中心度衡量活跃度的大小。一、微博意见领袖评价指标体系构建1.数据采集借助Python工具，采用关键词搜索的方法对原始微博相关数据进行爬取，爬取的信息包括微博id、用户id、用户昵称、微博正文、转发数、评论数、点赞数、发布时间、被转发微博的id等。对爬取的数据进行预处理。最终得到可以构建网络的节点及属性文件和边文件。2.构建转发关系网络本文将建立有向关系网络（有箭头的边）。例如当一个用户转发了另一个用户的博文时，在转发关

新闻前哨 2021年8期2021-10-08

网络形式背景下的社区划分方法研究

点的入度中心度和出度中心度。定义3节点xi的入度中心度和出度中心度分别定义为：其中，Jin表示与xi形成入度的节点的下标构成的集合，Jout表示与xi形成出度的节点的下标构成的集合。特别地，在无向图中，中心度记为cD(i)。在有向图中，节点的相对中心度区分为入度相对中心度和出度相对中心度：定义4网络的中心势定义为：定义5对于网络形式背景(U,M,A,I)，称三元组(M,C,C*)为网络社区C的对象概念，简称为社区对象概念；同理，称为属性B对应的网络属性概念

计算机与生活 2021年8期2021-08-07

广义Brandt半群的另一类Cayley图

=(u，g，v)出度为:=|{(i，y，v):i∈I，y∈G}|=|I||G|④ 考虑顶点a=(u，g，v)的入度，首先pjs=1，有：考虑0的入度，由③的证明知只需讨论u∉Iμ的情形:=|{(u，g，v):u∉Iμ，g∈G，v∈J}∪{0}|=|{(u，g，v):u∉Iμ，g∈G，v∈J}|+1=(|I|-|Iμ|)|G||J|+1定理2设λ，μ∈Λ，则广义Brand半群S的两个L-类S-Jλ和S-Jμ的Cayley图Cay(S，S-Jλ)与Cay

福州大学学报（自然科学版） 2021年4期2021-07-13

HPLC法测定烟酸片的溶出度

的为建立烟酸片溶出度的高效液相测定方法。方法: 色谱柱为Hypersil Gold C18柱（4.6 mm×250 mm，5 μm），流动相为0.1%三乙胺（用醋酸调节pH值至3.5）-甲醇（90:10），流速为1.0 mL·min-1，检测波长263 nm，柱温30 ℃。结果: 烟酸在2.20～39.93 mg·L-1浓度范围内显良好的线性关系（r=1）,平均回收率为99.51%（n=9），RSD为0.79%。结论: 该方法准确、可靠，可用于烟酸片的溶出

食品安全导刊 2021年17期2021-07-09

融合拓扑势的有向社交网络关键节点识别模型

φin(vi)和出度拓扑势φout(vi)分别定义为：(3)(4)其中，dwji为在有向边的权重影响下节点间的最短距离，mj为节点vj的固有属性.在实际网络中，边权重越大表明节点间的联系越密切、距离越小.设节点vj到节点vi的最短路径为e1→e2→…→em，dr为第r段的距离长度，wr为对应边er的权重，则：(5)根据影响因子σ确定的影响范围l不再针对节点间的跳数而是针对dwji，即dwji≤l的节点都在影响范围之内.在有向网络中，节点vi的入度拓扑势φi

小型微型计算机系统 2021年7期2021-07-08

船舶动力设备拆装过程的网络模型及复杂性分析

系的可能性大小。出度kouti指从节点i指向的其他节点的个数，入度kini指从其他节点指向节点i的节点的个数，其计算公式为kouti=jeij（7）kini=jeji（8）3.1.1 出度节点i的出度反映该节点对其他节点的影响程度。图2为6135柴油机吊缸拆卸过程中各任务的出度计算结果和出度概率分布。由图2a可知，网络中仅极少数节点的出度较大，大部分节点的出度都在5以下;由图2b可知，其出度服从阶段幂律分布，因此所建网络为无标度网络。表1给出了部分拆卸任务

上海海事大学学报 2021年1期2021-04-30

基于公司网络联系的陕西与重庆区域竞争力比较及建议

，但点中心度和点出度地位还不突出。此外，还有学者以更具体的主体为研究对象进行分析，如赵渺希（2014）以区域空间和企业层级为视角，对单一公司以网络分析的方法进行改进。本文主要属于第三类文献，将应用联锁模型根据点入度、点出度、点中心度对陕西和重庆嵌入经济体系的程度进行对比分析，衡量区域竞争力。本文认为不同的行业对区域联系度的贡献度不同，不同地区对于城市竞争力的影响也不同，根据不同的业态进行行业划分，分别进行赋值计算。同时，借鉴连锁模型加以改进，计算公司对该区

时代经贸 2021年3期2021-04-21

人格因素如何影响知识在组织内的传播：基于社会网络分析的视角

的中心度(入度和出度)之间的关系进行了研究。知识分享网络的入度是指焦点员工直接从多少数量的其他员工处接收知识，知识分享网络的出度是指焦点员工直接向多少数量的其他员工传播知识。既有的研究大多仅用一般的方式来测量知识分享，没有区分哪一类人更倾向于与他人分享知识以及从他人处接收知识。本研究利用考察知识分享网络的出度和入度来同时研究这两个方面。由于知识分享涉及多种目标和渠道，对于既有的研究来说，通过同事测量是非常困难的(Lu et al., 2012)，因此研究者

全球传媒学刊 2020年3期2021-01-04

辽宁地区美国白蛾复杂网络无标度特性演化分析

其它节点的数目。出度[1]：对于有向网络，节点的出度是指以该节点为起点的边的个数。入度：对于有向网络，节点的入度是指以该节点为终点的边的个数。聚类系数[2]：在网络中，节点的聚类系数是指该节点与邻居节点之间实际存在的连接数目与可能存在的最大连接数目之比。整个网络的聚类系数为网络中所有节点聚类系数的平均值。聚类系数是衡量网络中节点与邻居节点之间紧密程度的参量。平均路径长度：网络的平均路径长度定义为任意两个节点之间距离的平均值。两个节点之间的距离为连接这两个节

辽宁林业科技 2020年3期2020-08-01

具有抗毁性的无线传感器网络有向拓扑模型

表示用经过节点的出度路径数目和入度路径数目刻画该节点重要性的指标.在数据传输过程中，节点之间是否有可选择的冗余链路是网络具有抗毁性的主要原因.因此，介数中心性反映了相应的节点在整个网络中的作用和影响力，参考文献[18]中的定义，介数中心性的公式为其中:n为网络节点数;σkt(i)为节点k到节点t的最短路径经过节点i的次数;σkt为节点k和节点t之间最短路径数.最短路径是网络中节点数据传输的重要途径，在网络面临攻击和破坏的情况时，最短路径数越多，数据传输途径

控制理论与应用 2020年6期2020-07-15

准传递定向图上的Seymour点

5]若竞赛图T无出度为零的顶点,则T至少包含两个Seymour点.文献[6]进一步发展了中间序的方法,证明了猜想1.1对于最小度为|V(D)|−2的有向图D也同样适用.同样地,猜想1.1对于竞赛图减去一颗星,竞赛图去掉子竞赛图的弧集也同样适用.Ghazal在文献[7]中也使用了中间序的方法,证明了猜想1.1对于加权竞赛图去掉广义星同样适用.Kaneko和Locke在文献[8]中证明了猜想1.1对于最小出度最多为6的定向图也同样适用.Cohn,Godbole

高校应用数学学报A辑 2020年2期2020-07-07

基于并行计算的快速Dijkstra算法研究

任意非叶子节点的出度都相同，记为m；从根节点到叶子节点依次经过的节点（含根、叶节点）形成树T 的最长路径称为深度，记为h；当根节点到两个节点的的路径长度相同，则这两个节点处于同一层，第r(r=1,2,…,h层)的节点的出度上的权数相同，记为wr。此种树T 称为赋权正则树。赋权正则树T( 3, 2;1,2)，见图5。图4 多标号Dijkstra并行算法流程图图5 正则树示意图3.1 时间复杂度排序下面针对赋权正则树T( m, h;w1,w2,…,wh)的结构

计算机工程与应用 2020年6期2020-03-19

有向图的增强 ——一个适合以问题求解为导向教学的例子

入度为0的节点和出度为0的节点是求解这个问题需要关注的重点。以此为基础，几个可以逐步展开的分析点如下。（1）为避免在一开始陷入不必要的枝节，不妨先假设有向图G是弱连通的。令p为入度为0节点个数，q为出度为0节点个数。此时，大多数同学都能够很快意识到至少需要max{p,q}条边才能将G增广为强连通图，即max{p,q}是必要的。达成这样的认识对建立信心有益处。（2）max{p,q}也是充分的吗？这是第一个具有挑战性的问题。学生们肯定是分两派了，持肯定意见的只

计算机教育 2019年2期2019-03-18

不同表面粗糙度金属的辐射发射率实验设计

定律黑体光谱辐射出度M(λ，T)与其波长λ和绝对温度之间的关系式如下:(1)其中,c1=2hc2=1.19×10-6W·m2/sr,c2=hc/k=1.44×10-2m·K,k与h分别为玻尔兹曼常量和普朗克常量,c为光速[8]。1.2 斯蒂芬-玻尔兹曼定律斯蒂芬-玻尔兹曼公式其实就是将普朗克定律对波长进行从0到∞的积分,所得到的结果就是黑体在给定的绝对温度T下时的总辐射出度,构建出总光谱辐射出度与绝对温度之间的关系：(2)σ为斯蒂芬-玻尔兹曼常量。由公式(

实验技术与管理 2018年12期2019-01-09

重庆区域经济联系结构研究 ——基于社会网络分析

应分为点入度和点出度。点入度为“进入”该点的度数，表示该区县受其他区县影响的能力总和，计算公式如下：(5)点出度为从该点“出发”的度数，表示该区县影响其他区县的能力总和，计算公式如下：(5)通过计算比较各时点各区县中心度(表2)可以发现：2000年以来，重庆大多数区县的点入度和点出度都发生了较大变化，但各区县中心度相对位置变化缓慢，呈现区域性特征，各区县之间经济辐射效应和扩散效应不仅与经济实力有关，而且与区位有很大关系。表2 重庆各区县经济联系网络中心度续

重庆理工大学学报(自然科学) 2018年10期2018-11-14

SIS病毒传播模型在单向网络中的动力学研究

临界值，临界值与出度的平均度呈反比例关系。传播临界值与病毒的传播概率呈正比例关系与恢复概率呈正比例关系。恢复临界值与传播概率和出度平均度呈正比例关系。1 模型描述1.1 感染过程数学描述表1 符号说明Step1网络选取ER随机网络，出度平均度〈k〉out，网络规模为n，感染概率为λ，恢复概率为δ。初始感染节点为i，出度为ki，初始感染密度ρk(0)=0。Step3当传播时间为t时，网络中初始感染节点的密度为ρk(t-1)，此阶段感染节点密度为(1-δ)ρk

计算机应用与软件 2018年9期2018-09-26

依赖于团数的有向图弧连通度的下界

·分别是顶点v的出度和入度.顶点v的度d(v)=min{d+(v)，d-(v)}.D的最小出度和最小入度分别用δ+和δ-表示，δ=min{δ+，δ-}是有向图D的最小度.把顶点度的不增序列d1≥d2≥…≥dn定义为D的度序列.如果D的每一对顶点u，v之间都存在(u，v)路，则称有向图D为强连通的.对于强连通有向图D,设S是D的弧子集，若D-S不是强连通的，则称S是D的一个弧割.若有向图D不含数目少于k条弧的弧割，称D是k弧强连通的.使得D是k弧强连通的最大

太原师范学院学报(自然科学版) 2018年1期2018-08-06

基于动态反向映射图的流图划分方法

会忽略所有的没有出度的顶点。同时，有向图是无法回避的一个问题，社交网络、交流通讯网络等都存在大量的有向图，所以本文提出了动态反向映射图来解决有向流图划分的问题。1 相关工作图划分有长久的研究历史，蕴含很多问题以及或简或繁的解决方法。一般来说，所讨论的图划分都为平衡图划分，平衡图划分是一个NP完全问题[1-2]，其有两个需要达到的目标，第一是尽可能减少被分区切割的边的数量，第二是每个分区有大致相同的大小。显然，如果去掉平衡这一限制，第一个目标会非常容易达到最

现代计算机 2018年8期2018-04-24

度相关性对复杂网络目标控制的影响*

度相关性、入度-出度相关性、出度-入度相关性、出度-出度相关性。如果网络中两个节点的边连接情况与两个节点的度值无关，称网络不具有度相关性。如果度值较大的节点倾向于连接度值较大的节点，那么就称这个网络是同配的。反之，如果度值较大的节点倾向于连接度值相对较低的节点，那么就称这个网络是异配的。由于复杂网络节点数目多，连边复杂度高，不能像低维小系统一样通过遍历的方法来寻找控制输入位置。因此，如何有效地确定所需要独立控制的节点数目和控制输入的位置，以满足复杂网络可控

计算机与生活 2018年4期2018-04-08

求解大规模稀疏有向图回路的多线程并行算法

算法首先删除图中出度为0的所有顶点，然后找到图中出度较大的顶点，采用多线程方法并行求解含有这些顶点的回路，接着删除这些顶点，再采用单线程方式求解剩余图的回路。1 相关工作求解图的回路是一个被广泛关注的问题，针对不同的回路，已提出了多种求解算法，如求解Hamilton回路的非递归算法[1]、求解所有顶点的最短回路的算法[3]、求解最长回路的算法[4]等。这些算法基本上都是基于DFS实现的，其核心过程是：从某个顶点出发，找出刚访问顶点的第一个未被访问的邻接点，

山东科技大学学报(自然科学版) 2018年2期2018-02-01

一种基于基因拓扑重要性的通路识别方法

，本文将基因平均出度的大小定义为基因的重要性，并和PADOG方法中的基因的特异性结合起来，提出了一种基于重要性和特异性的通路识别方法PAGIS。在结肠癌、肺癌和胰腺癌3个数据集上的结果表明，改进后的方法能够提高癌症相关通路的识别精度。1 材料与方法1.1 数据集本文主要分析了3个癌症数据集。1)结肠癌数据集GSE4107，该数据集包括12个结肠癌样本与10个正常样本(Affymetrix HG-U133 Plus 2.0微阵列平台)。2)肺癌数据集GSE2

生物信息学 2017年4期2018-01-17

基于词同现网络的“一起”与“一齐”比较分析

“点入度”和“点出度”。在有向图中，点入度反映的是节点与其后接(邻接)节点的连接情况，点出度反映的是节点与其前接(邻接)节点的连接情况。如图1所示语言网络中，“一齐”的前接节点为“兵”，计入点出度；后接节点为“向”，计入点入度。节点度可以由数量上的差异来比较直观地反映节点中心性差异，但因其并未考虑间接相连的节点，所以这一特征更多地与词语的使用频率直接相关，其参考价值要弱于中间度。“一起”“一齐”的节点度排名在整体排名中位置较为靠前，在平均63593.8个节

黑龙江工业学院学报(综合版) 2017年6期2017-06-23

基于脑电图的孤独谱系障碍儿童的偏定向相干脑网络研究*

下降较左侧突出，出度在中央运动区未出现偏侧性、在颞顶区明显减少。结论这些网络连接异常可以解释ASD儿童的行为发育特点，有希望应用于对ASD儿童的脑功能受损程度的客观评估。孤独谱系障碍；脑电图；脑网络；偏定向相干孤独谱系障碍(autism spectrum disorders，ASD)是一组广泛性发育障碍性疾病，以社会互动障碍、语言沟通障碍及反复刻板行为和局限性兴趣狭窄为核心特征。最新的统计显示在近十年间，儿童ASD患病率上升3.5倍，总体患病率大于

华中科技大学学报（医学版） 2017年2期2017-05-16

基于大规模图数据k步可达性索引技术研究现状

需要得到顶点w的出度标签Lout（w）和顶点u的入度标签Lin（u）标签，然后将Lout（w）与Lin（u）两个标签取交集，将取交运算的结果相加得到从顶点w到顶点u的路径值，最后从这些路径值中取最小值作为两顶点之间的最短路径值d。如果d≤k，则说明顶点w在k 步之内到达顶点u; 否则不可达。该方法的缺点是两顶点对不可达时，求解代价比较高，严重影响系统的查询性能。1.4 基于k步索引的查询方法该方法是Cheng等人首次提出专门用于解决k步可达性查询问题的，基

网络安全技术与应用 2017年1期2017-03-09

复杂网络与软件度量分析

点的度包括入度和出度，使无(有)向图的边(弧)数改变.实验结果表明：度分布统计特性仍然具有无标度特性.软件度量；复杂网络；度分布；聚类系数从20世纪70年代至今，软件系统已经变得极其复杂,“软件作坊”式的开发方式导致了软件危机的出现.1968年，NATO(北约)的科技委员会上第1次提出了软件工程(Software Engineering)这个概念.软件工程包括两方面的内容：软件开发技术和软件项目管理.要想有效管理，就难以绕开度量的问题[1-3].其中，软件

北京交通大学学报 2016年5期2016-12-13

主题爬虫的主题相关度算法研究

前页面所包含所有出度链接的主题相关度，用于对当前待爬取链接进行排序，进一步确定主题相关度的高低，防止主题漂移。经实验表明，该爬虫在主题相关的识别的准确度和运行效率均表现良好。1　相关知识在传统主题爬虫中，主题相关度识别方法主要有基于内容的识别和基于链接分析的识别。基于内容评价的搜索策略主要是根据链接页面内容与主题之间的相似度来评价链接价值的高低。主要以向量空间模型为基础，通过将页面文档映射成向量，与主题词集向量进行余弦值计算，然后将之与人为设定的阈值进行比

现代计算机 2016年14期2016-06-22

利用社交网络的影响力骨架探索信息传播

高，大部分节点的出度入度几乎相等。而在互惠系数大幅降低的影响力骨架中，节点的出度和入度产生了明显的分化，这种分化表明了个体在信息传播中处于不同的地位。图1为每个节点的出度-入度分布图。在豆瓣和Goodreads两个社交网络中可以看到一个明显的趋势，大部分样本点集中在y=x直线附近，其出度与入度表现出强烈的相关性，表明大部分节点倾向于保持相等的出度和入度。在影响力骨架中几乎不存在这一趋势，很多样本点分布在远离y=x直线的位置，表明影响力骨架中相当一部分节点的

中文信息学报 2016年2期2016-05-04

阿哌沙班片溶出度测定方法研究

1)阿哌沙班片溶出度测定方法研究郭兆元1，聂忠莉2，胡一冰2，曾吉2，王晓玲3，叶丁3，张勇3，萧茂玲3，郭瑞3(1.成都大学四川抗生素工业研究所，四川成都 610052；2.成都大学药学与生物工程学院，四川成都 610106；3.成都克莱蒙医药科技有限公司，四川成都 610041)建立了以高效液相色填充谱法测定阿哌沙班片溶出度的测定方法，采用0.1%CTAB-pH 6.8的磷酸盐缓冲溶液900 mL为溶出介质，温度为

成都大学学报（自然科学版） 2016年4期2016-03-07

复杂产品研发的网络建模分析

小世界性、入度和出度的幂律分布等。此外，文献［5］研究了复杂开发网络的动力学过程，基于解析过程发现全局任务状态的收敛性受网络度分布的影响；文献［6］综合利用设计结构矩阵和网络分析方法研究了产品开发过程中任务之间的交互，结果发现，通过利用网络分析鉴别出影响产品开发过程信息流的关键任务和可能限制开发过程的任务，可达到优化产品开发流程的目标；文献［7］指出“INI”指标对衡量复杂产品开发网络任务节点作用的重要性，进而提出一种新的基于Hub节点的工程变更策略；文献

计算机集成制造系统 2015年6期2015-07-25

有向图出控制数与入控制数的和

向图D中顶点v的出度记为d+D(v),v的入度记为d¯D(v).有向图D的最小出度和最小入度分别为δ+(D)=min{d+D(v):v∈V(D)},δ¯(D)=min{d¯D(v):v∈V(D)}.给定任意图G,对于它的每条边,给其端点指定一个顺序,从而确定一条弧,由此得到一个有向图,这样的有向图称为G的一个定向.一般情况下图G的定向不是唯一的.设S⊆V(D),若D的每个不在S中的顶点都邻接自(到)S的某个(些)顶点,则称S是D的出(入)控制集.D中包含顶

厦门大学学报（自然科学版） 2015年3期2015-06-23

配电网重构的拓扑结构快速适应法

特点和图论中顶点出度的定义，确定支链邻接表。利用支链的特点，快速适应组环和解环带来的拓扑结构的变化，并确定解环后的支链邻接表及其前推回代方向。1 配电网拓扑结构分析1.1 配电网支链划分方法配电网分支多，干线长，且网架结构上存在较多复杂的网络元件，如果直接对其拓扑结构进行分析，难度较大，需采用简化方法。文献[8]将配电网表示成一个图结构G，其中，开关等效为图的边e，开关间的馈线、负荷和配变等结构单元等效为图的顶点v。正常情况下，配电网呈辐射状开环运行的树状

电力系统及其自动化学报 2015年6期2015-03-04

多条溶出曲线评价奥美沙坦酯片的质量

因此要对其进行溶出度检测，溶出度试验技术不仅已作为评价固体制剂内在质量的一种重要手段［1］，也是一种评价药物在体内释放和吸收的有效手段［2］。溶出度试验的深入全面研究以及溶出曲线的精确客观绘制，既可初步为体内生物利用度研究提供参考，也可以揭示各制剂工艺的差别和内在品质的优劣。本文以国外上市的制剂为参比制剂，考察自制奥美沙坦酯片在不同溶出介质中的溶出行为，并采用相似因子法评价药品的内在质量。1 实验材料与仪器奥美沙坦酯片参比制剂:批号110 010，第一三共

云南化工 2014年3期2014-11-10

淮海经济区城市中心性分析

络中心度又分为点出度和点入度,点出度是该城市影响其他城市的程度;点入度是该城市受其他城市影响的程度[10-11]．计算公式为(3)式中CAD(i)代表城市i的关系数总和,n表示网络中城市结点的总数．CAD(i)在点出度计算中,代表城市i对外关系数量的总和;在点入度的计算中,则代表其他城市对城市i关系数量的总和．在网络分析中,运用中心势来测度整体网络中心化的程度,表征网络的一致性或整合度．在区域的城市中心性分析中,可以运用中心势指标评价中心城市在区域发展中的

江苏师范大学学报(自然科学版) 2014年1期2014-09-13

Load-balancing data distribution in publish/subscribe mode

意一个节点的平均出度为2.针对数据分发延迟、数据分发速率和负载分布进行了实验.实验数据表明,LBDD方法能够有效地均衡发布方和订阅方的负载,分发效率高于点到点分发方式.数据分发;发布/订阅模式;负载均衡;分发树TP391Received 2014-07-01．Biography：Li Kai (1979—), male, doctor, lecturer, newlikai@seu.edu.cn.The National Key Basic Researc

Journal of Southeast University(English Edition) 2014年4期2014-09-06

基于Twitter的信息传播仿真研究

度网络中关键节点出度值的分布范围，幂指数越大，关键节点的出度值分布越均匀，其对信息在网络中的传播范围的影响相对越小。endprint摘要：通过对twitter网站上的转发和评论数据进行统计分析表明，用户的信息传播能力服从幂律分布。在此基础上，对以上2个实证数据集进行可视化仿真研究，结果显示某用户的微博被转发的人数越多，其对信息在网络中传播扩散的作用越大，但是不同的网络，关键节点对信息传播的影响程度不同。幂指数的大小决定了无标度网络中关键节点出度值的分布范围

科技与管理 2014年2期2014-07-24

基于静态有向种群结构的EPSO算法研究

有向结构中节点的出度和入度的变化是影响信息传播和EPSO算法性能的重要因素。其次，随着EPSO算法的进化，微粒的适应值不断地发生变化，连接两微粒的有向边可能无助于微粒的进化，需要重新选择对象建立有向边，因此在建立有向种群结构中应考虑适应值对算法性能的影响。2.1 节点出度值对算法性能的影响在有向结构中，有向边以节点u为起点的边的数目称为u的出度，以节点u为终点的边的数目称为u的入度。为了研究有向种群结构中节点的出度对EPSO算法性能的影响，本节在环形有向结

太原科技大学学报 2014年1期2014-06-13

有向图最小圈长不大于4的一个充分条件

向图中顶点的最小出度不小于n/3时, 图中一定存在长度不大于3的有向圈. 由于简单有向图不含环和平行边, 此时图中一定存在有向三角形. 这一简单猜想至今仍然未被证明, 于是人们考虑从另一个方向给出一些近似结果, 即寻找一个尽可能小的常数α, 使得当最小出度不大于αn时, 图中一定存在长度不大于3的有向圈, 即猜想1中的α=1/3. Caccetta等[1]证明了α定理1若α≥0.288 66, 则n个顶点且最小出度不小于αn的有向图中一定存在圈长不大于4的

吉林大学学报（理学版） 2013年2期2013-12-03

Dijkstra 最短路径算法的优化及在应急交通中的应用

.1 根据节点的出度优化算法优化思想:若结点vi的出度为1，则它只有唯一的后继节点vj，那么vi到vj的最短路径即为弧＜vi，vj＞上的权值［3］;vi到其他各结点的最短路径就等于vj到其他各结点的最短路径加上弧＜vi，vj＞上的权值即可.根据以上思想，优化后算法的具体步骤可以总结如下:(1)计算所有结点的出度;(2)将出度为1 的结点用si表示;(3)如果一个节点的出度为1，则不必求从此结点出发的最短路径，先求其后继结点到其他节点的最短路径，在此基础上加

泰山学院学报 2013年6期2013-11-12

基于微博网络的信息传播模型

息来源越丰富，而出度越大，说明关注自己的人越多，影响力越大。早在20世纪40年代，拉扎斯菲尔德等人在《人民的选择》中提出了“意见领袖”的概念，所谓意见领袖，维基百科是这样描述的，在人际传播网中经常为他人提供信息，同时对他人施加影响的“活跃分子”，他们在大众传播效果的形成过程中起着重要的中介或过滤的作用。通常而言，大部分微博用户的粉丝一般是几十至几百的数量级，而少数用户的粉丝超过上千乃至上万，称其为明星用户（意见领袖）。文中基于提出的信息传播模型，探讨了明星

通信技术 2012年2期2012-08-13

基于幂律分布的网络用户快速排序算法

构优化，按入度和出度进行集合划分，采用链表数据结构，实现基于集合划分的快速排序算法SD-Rank。在天涯论坛上的用户排序实验中，算法时空复杂性大大降低。2 相关工作1) Pagerank算法经典的网页排序算法包括Pagerank算法[16]和HITS算法[17]。Pagerank算法根据页面间指向关系迭代计算页面的排序值，被大量指向的页面其排序值高，排序值高的网页所指向的页面排序值也高，具有互增强特性；Pagerank算法还引入了随机游走机制，即每次以一定

中文信息学报 2012年4期2012-06-29

HPLC法和UV分光光度法测定阿奇霉素片溶出度的方法比较

晓冬阿奇霉素片溶出度测定最早采用微生物检定法，不仅费时、繁琐，而且工作量较大。用高效液相色谱法测定阿奇霉素片溶出度较为准确、省时，但因色谱柱碱性较大，不易得到广泛使用，笔者参照有关资料，重点考察了紫外分光光度法测定阿奇霉素片溶出度，并将测定的结果与高效液相色谱法进行比较［1］，现报道如下。1 仪器与试药ZRS-4智能溶出试验仪，超声波振荡器(上海声波仪器厂)，RZOOD电子天平，岛津UV-240紫外分光光度仪，岛津LC-10AD高效液相色谱仪。阿奇霉素片规

实用药物与临床 2011年4期2011-05-07

二部竞赛图中的最长圈问题

表示v在图T中的出度和入度。如果T（p，q）满足条件:uv∉E且存在点w，使得uw∈E，wv∈E⇒d-（u）+d+（v）≥k，则称T（p，q）满足L（k）条件。如果T（p，q）满足条件:uv∉E，d+（u）+ d-（v）≥k，则称T（p，q）满足O（k）条件。利用条件O（n）[2]，Jackson[3]证明了以下关于二部竞赛图中最长圈的问题。定理1[3]如果T（p，q）满足O（n）且强连通，则T包含一条长至少2n的圈。进一步引入定义，设v∈V（T），S⊆V

长春工业大学学报 2011年3期2011-03-27

虚拟社区中的互动网络 ——以“广穆社区”为例

个体差异。2、点出度(out-degree)和点入度(in-degree)。在有向图中，点度可以区分为点出度和点入度。一个点的点出度是指该点所直接指向的其他点的总数，在BBS虚拟社区中，是指某个ID回复其他ID的数量，反映的是某个ID参与互动的程度；而点入度则是指直接指向该点的其他点的数量，在BBS虚拟社区中，是指回复某个ID的其他ID的数量，反映的是某个ID受人关注的程度。如果某个ID有着比较高的点出度和点入度，就说明这个ID在虚拟社区中不仅积极参与帖子

淮阴师范学院学报（哲学社会科学版） 2010年3期2010-10-28

QQ虚拟学习社群的社会网络分析

成员的点入度、点出度。社群成员的参与动机、满意度和忠诚度,数据通过问卷调查来收集。对有效样本的数据,统一输入UCINET软件进行数据分析。三研究结果与分析1 QQ虚拟学习社群的网络关系分析(1) QQ社群整体网分析——社群图本节测量了社群成员的点度中心度,并描绘出社群图,以此来分析社群成员之间的网络关系。如图1所示,社群成员的连结关系用有向箭头表示。图1 社群成员网络结构图从图1中我们可以看出QQ虚拟社群的整体网络结构特征:在群体中有一小部分人受到成员

现代教育技术 2009年12期2009-06-02