作者:李凤英; 杨恩乙; 董荣胜 期刊:《计算机工程与科学》 2020年第01期
应用合适的压缩技术对包含上亿个节点和边的图数据进行紧凑准确的表示和存储是对大规模图数据进行分析和操作的前提。紧凑的图数据表示不仅可以降低图数据的存储空间,而且还可以支持在图数据上的高效操作。从图数据的存储角度出发对图数据管理中关于图数据压缩技术的研究进展进行综述,将重点介绍以下3种压缩技术:基于邻接矩阵的图数据压缩技术、基于邻接表的图数据压缩技术和基于形式化方法的图数据压缩技术,以及相关的代表性算法...
作者:陶冶; 李建兵; 倪雨 期刊:《电力大数据》 2006年第08期
1引言 图的连通性检验在电力系统中有着重要的应用,如潮流计算、短路电流计算前需检验网络的连通性,以确定网络是全连通的还是分为几个连通子集。另外,为保证供电的连续性、可靠性和电能的质量,需要对电网进行实时监控,要求能够快速判断电网的连通性,以实现在线控制,保证电网的安全运行。在应用遗传算法等现代优化技术进行电网的网架结构优化规划时,对于有新增节点的电网,也需要对规划方案进行连通性检验,以排除无效解(...
作者:于桂海; 侯耀平; 曲慧 期刊:《数学进展》 2019年第06期
众所周知,immanant的计算是很困难的.本文分别给出了具有n个顶点的完全图的邻接矩阵和拉普拉斯矩阵的单钩immanant的递推关系式;此外,还分别给出了具有n个顶点的圈的邻接矩阵和拉普拉斯矩阵的积和式的值.
作者:韦利春; 高红慧; 王艳娟; 王慧; 高红彬 期刊:《中国高新科技》 2012年第06期
计划评审方法(PERT)和关键路线法(CPM)是网络分析的重要组成部分,它广泛地用于系统分析和项目管理。文章基于图的邻接矩阵,利用最短路算法,求得关键路线。该关键路线的算法容易理解、掌握,并便于使用Matlab实现。
作者:Lian; Ying; MIAO; Yi; Zheng; FAN 期刊:《数学学报》 2014年第09期
作者:房启明; 左连翠 期刊:《陕西理工大学学报·自然科学版》 2014年第06期
利用图的度序列得出了图的邻接矩阵的谱半径的一个可达上界和一个可达下界,并刻划了图谱半径达到上、下界时图的特征。
作者:汪小燕 期刊:《苏州科技大学学报·自然科学版》 2014年第01期
利用邻接矩阵求解有向图的可达性矩阵,计算量大,提出将有向图表达成二元关系,忽略环和回路的处理,通过计算被删减二元关系的传递闭包来求解可达性矩阵,利用新方法可以较快地实现可达性矩阵的求解。
图G的秩r(G)定义为图G的邻接矩阵A(G)的秩,本文主要刻画了包含三角形的秩为6的单圈图。
HITS(Hyperlink—Induced TopicSearch)算法是一种基于超链接结构的搜索结果排序算法。文章针对传统HITS算法存在的主题漂移问题提出了一种基于页面关联度的改进算法。通过引入搜索页面间关于查询主题的关联来为每个链接赋予不同的权重,进而改变邻接矩阵的项值。改进的HITS算法有效地抑制了主题漂移问题,并用实例得以验证。
作者:王建英; 黄德武 期刊:《煤炭技术》 2013年第10期
在图论的基础上,通过控制网邻接矩阵,寻找出经过所有点的一条路径,利用观测边长、观测角度及已知信息,提出了一种基于图论路径的边角网概略坐标推算方法。详细介绍了图论路径的提取方法,最后通过算例验证了该方法的可靠性和有效性。
文章首先介绍了结构模型和邻接矩阵的含义、关系与计算步骤,然后具体分析了它们在经济系统、网络拓扑和公司总经办工作模型等各个经济管理方面的应用,由此强调了结构模型和邻接矩阵的在经济管理中的地位及选择灵活且没有盲目性的结构模型方法的重要性.
作者:王欣欣; 李金保 期刊:《吉林化工学院学报》 2005年第04期
介绍了由邻接矩阵求可达性矩阵的三个方法.一般方法、布尔矩阵算法、及Warshall算法.
作者:张保灿; 李颖 期刊:《宜春学院学报》 2019年第03期
以随机块模型为基础,并假设社团之间顶点连边的概率符合伯努利分布,通过积分的方法构造出社团个数的似然函数。根据复杂网络的一个观测值求出这个似然函数的最大值,从而得到社团个数的估计。并用人工随机网络和真实的网络进行了验证。
作者:左为平; 刘云芳 期刊:《洛阳师范学院学报》 2004年第05期
在已知有向图的邻接矩阵的基础上,分析邻接矩阵的特点,从而给出了一种直接由邻接矩阵求解路径矩阵的新算法,并对其算法进行了分析和研究.
作者:修胜龙; 罗雪山 期刊:《国防科技大学学报》 2005年第01期
一个复杂的C4ISR系统由若干子系统组成,子系统之间的交互依赖关系应该尽量少.利用活动模型构造系统的活动邻接矩阵,用图论中的路径矩阵来识别强连通子图,从而得出交互依赖活动集.具有交互依赖关系的活动尽量安排在一个子系统内部.利用这种方法来对C4ISR系统进行重组.
作者:孙波; 刘士彩; 王玉潇; 郭帅; 张家迎 期刊:《汽车与安全》 2018年第10期
针对交通线路规划目标单一已不能满足现代人出行需要的问题,提出基于Hamilton回路的多目标交通线路规划方案:利用Hamilton回路本身起点和终点重合、适应范围广的特点,在求得两目标间最短路线的基础上,通过Hamilton回路的改良圈算法求取多目标间的最短线路,求得目标函数值,并通过邻接矩阵直观地反映了各城市之间的线路规划情况;利用Matlab仿真得出的结果作为导航线路,验证了算法的有效性,解决了多目标间的线路规划问题。
作者:董继学; 张虹 期刊:《黑龙江工程学院学报》 2005年第02期
给出了Hadamard矩阵的定义、性质以及Hadamard矩阵的定理及构造,同时介绍了邻接矩阵,得出了n=4、8阶Hadamard矩阵又是图的邻接矩阵.
作者:李原; 陈刚; 张开富; 杨海成 期刊:《西北工业大学学报》 2005年第04期
基于实例的装配方案设计有利于提高装配方案的设计效率和准确性,而装配实例的表示和存储是基于实例的装配方案设计的基础.因此,提出基于分解树的装配实例表示方法.该方法包含2部分:①基于分解树表示装配结构;②基于分解树表示装配规划方案.并实现了基于邻接矩阵的装配方案存储,总结了基于邻接矩阵的装配实例存储方法的4个性质.并采用实例验证了该方法是有效的.
作者:韩志全; 孙林; 王迪吉 期刊:《新疆师范大学学报·哲学社会科学版》 2005年第03期
文章将代数的二次型、行列式运算和图的同构相联系,将矩阵的特征方程加以推广,给出广义特征方程列的概念,从而通过计算反映了图的与标号无关的信息,并给出图同构的一些必要条件.
运用ISM解释结构模型,对影响海外石油开发服务合同价值的四维11个影响因素进行解析,通过邻接矩阵的建立,可达矩阵的求解,最后生成ISM模型并划分为5个层级,4类要素:核心要素是工程建设投资;5个主导要素与一般油气价值评估的"量本利"因素一致;次要要素对合同价值不构成直接影响,但会制约合同价值实现;深层根源要素是合同能否签订、能否顺利执行的基础。