连通分支

摘要： 针对关系型网络的社区发现问题,考虑节点间相互作用的强弱程度和信息渗流机理,创新性地提出了一种基于边权重和连通分支(Edge Weight and Connected Component,EWCC)的社区发现算法。为了验证算法的有效性,首先,构建了5种具有相互作用的双层网络模型,通过分析层间节点作用的强弱程度对网络拓扑结构的影响,确定了5种双层网络模型下生成的30个数据集;其次,选用真实数据集分别与GN算法和KL算法在模块度、算法复杂度和社区划分数目评价准则上进行了对比,实验结果表明EWCC算法的准确性较高;然后,结合数值仿真得出,随着层间作用关系减弱,模块度值和社区数目成反比,并且当双层网络层间节点关系较弱时,社区划分效果较好;最后,作为算法的应用,利用实证数据构建了“用户-APP”的双层网络并进行了社区划分。

摘要： 用Rabinowitz全局分歧定理,研究二阶Dirichlet边值问题u″+ra(t)f(u)=0,0

摘要： 为了研究一维齐次Moran集的维数,利用由基本区间形成的连通分支构造了一类{m k}-齐次Moran集,证明该类集合的packing维数和上盒维数在supk{m k}<∞时为所有一维齐次Moran集对应维数的最小值。此外,对于该类集合的上盒维数,得到在一些条件下的取值范围,并找到其达到准确值的一个充分条件。

摘要： G是一个k-连通图,T是G的一个k-点割,若G-T可被划分成两个子图G1,G2,且|G1 |≥2,|G2 |≥2,则称T是G的一个非平凡点割.假定G是一个不含非平凡(k-1)点割的(k-1)-连通图,则称G是一个拟k-连通图.证明了对任意一个k≥5且t＞k/2的整数,若G是一个不含(K2+tK1)的k-连通图,且G中任意两个不同点对v,w,有d(v)+d(w)≥3k/2+t,则对G中的任意一个点,存在一条与之关联的边收缩后可以得到一个拟k-连通图,且G中至少有|V(G)/|2条边使得收缩其中任意一条边后仍是拟k-连通的.

摘要： 研究三阶三点边值问题{u?(t)+ra(t)f(t,u(t))=0,t∈(0,1),u(0)=0,u′(0)=u′(1)=αu(η)正解的全局结构,其中η∈(0,1),α∈[0,1/η),f:[0,1]×[0,∞)→[0,∞)连续且f(t,0)=0,a:[0,1]→[0,∞)连续且在[0,1]的任何子区间上不恒为0.本文主要结果的证明基于Krein-Rutman定理和Rabinowitz全局分歧定理.

摘要： 假设图G的点集是V(G)={v1,v2,…,vn),用A(G)=(aij)n×n来表示图G的邻接矩阵,其中,若vi和v,相邻则aij=1,否则aij=0.由于A(G)是实对称的,因此可以将其特征值设为λ1(G)≥λ2(G)≥…≥λn(G).该文刻画了一部分仅有三个非负特征值的图.

摘要： 本文研究非线性二阶差分方程三点边值问题({Δ2 u(t-1)+h(t)f(u(t))=0,t∈{1,2,?,T-1},Δu(0)=0,u(T)=λu(η))正解的全局结构,其中 Δu(t)=u(t+1)-u(t),Δ2 u(t)=Δ(Δu(t))=u(t+2)-2u(t+1)+u(t),T≥4为整数,η∈{1,2,?,T-1},λ∈[0,1)为参数,函数f∈C([0,▌),[0,▌))且f(s)>0,s>0,h:{1,2,?,T-1}→[0,▌)且在{1,2,?,T-1}的任一非空子集上不恒为零.在非线性项f分别满足超线性增长和次线性增长的条件下,本文运用锥上的不动点指数理论及解集的连通性质获得了该问题正解的全局结构.

摘要： 为了解决多领导者蜂拥控制系统中不具有目标引导信息的智能体目标跟踪丢失的问题,优化跟踪结果,提出了基于连通分支的多领导者蜂拥控制算法.通过连通分支使智能体能够获得分支内其他智能体位置和速度,得到位置和速度质心作为内聚项,加强其跟踪能力.仿真验证表明:与传统的蜂拥控制算法相比,该算法能够加强智能体的跟踪能力,能够更快地跟踪上目标,适用于多个领导者的多智能体蜂拥控制系统中.

摘要： 本文给出了一般坝承压无压渗流问题的S连通解的概念,用解析方法讨论了它所具有的一些性质,并给出了两个定理的证明过程.

摘要： 本文给出了一般坝承压无压渗流问题的S连通解的概念,用解析方法讨论了它所具有的一些性质,并给出了两个定理的证明过程.

摘要： 本文给出了一般坝承压无压渗流问题的S连通解的概念,用解析方法讨论了它所具有的一些性质,并给出了两个定理的证明过程.

摘要： 本文给出了一般坝承压无压渗流问题的S连通解的概念,用解析方法讨论了它所具有的一些性质,并给出了两个定理的证明过程.

摘要： 本文给出了一般坝承压无压渗流问题的S连通解的概念,用解析方法讨论了它所具有的一些性质,并给出了两个定理的证明过程.

摘要： 本文给出了一般坝承压无压渗流问题的S连通解的概念,用解析方法讨论了它所具有的一些性质,并给出了两个定理的证明过程.

摘要： 本文讨论了这样一类二部图,没有完美匹配,但是只要再加任意一条边,所得的图就有完美匹配,我们称这类二部图为饱和二部图.本文讨论了饱和二部图的结构,得出了二部图是饱和图的一个充分必要条件以及两个必要条件.

摘要： 本文讨论了这样一类二部图,没有完美匹配,但是只要再加任意一条边,所得的图就有完美匹配,我们称这类二部图为饱和二部图.本文讨论了饱和二部图的结构,得出了二部图是饱和图的一个充分必要条件以及两个必要条件.

摘要： 本文讨论了这样一类二部图,没有完美匹配,但是只要再加任意一条边,所得的图就有完美匹配,我们称这类二部图为饱和二部图.本文讨论了饱和二部图的结构,得出了二部图是饱和图的一个充分必要条件以及两个必要条件.

摘要： 本文讨论了这样一类二部图,没有完美匹配,但是只要再加任意一条边,所得的图就有完美匹配,我们称这类二部图为饱和二部图.本文讨论了饱和二部图的结构,得出了二部图是饱和图的一个充分必要条件以及两个必要条件.

摘要： 本发明公开了一种基于连通分量生成优化的超级计算机基准测试加速方法，目的是最小化通信路径、最大化访存带宽利用率，对超级计算机大数据基准测试进行加速；技术方案是利用Graph500生成的图中包含多个连通分量的特点，在图中快速找到连通分量，采用二维向量存贮连通分量，并对连通分量中顶点的父子关系进行路径压缩且对根顶点不同的两个连通分量进行合并，把同一个连通分量的顶点划分到超级计算机中通信路径较短的物理节点上，使得图遍历访问时通信开销小，运算速度快。采用本发明可以有效快速地存储图中所有连通分量，最大限度提高合并速度，加快根顶点的查询速度，减小内存中栈的占用开销，提高超级计算机大数据处理能力测试速度。

摘要： 一种确定连通分量、强连通分量的方法及装置。确定连通分量时，先对网络结构图中的每个节点的属性值进行一次扩散，令节点A的属性值为节点A以及与其连接的所有节点的属性值中最小的属性值；将属性值相同的节点合并；对合并后的网络结构中的每个节点重复执行一次扩散以及合并，直到节点不能再被合并为止；则被合并的节点属于同一连通分量。确定强连通分量时，对具有双向连接关系的节点进行合并；对合并后的每个节点的入向属性和出向属性进行一次扩散；若两个节点的入向属性或出向属性不同，将该两个节点之间的连接断开；若一个节点仅有入向连接节点或仅有出向连接节点，将该节点与其他节点的连接断开；仍存在连接关系的节点属于同一强连通分量。

摘要： 本发明提出了一种基于连通分量个数特征的认知无线电频谱感知方法，先将观测信号进行去均值化处理，并计算去均值后观测信号的自相关函数，而后将其转换到图域，得到具有特定数量顶点和边的无向简单图。提取该图的连通分量个数作为检验统计量，通过将该统计量与特定门限相比较来判决主用户信号频谱的空闲与否。本方法可在极低信噪比条件下实现对主用户信号频谱空闲与否的检测，其性能优于现有常用的基于能量检测、正态性检测及完全图特征的认知无线电频谱感知算法，在计算过程中需要进行特征分解，尤其适用于实时性不同的场合。

摘要： 本发明公开了一种基于多图的连通分量增量计算方法，通过对连通分量进行重新编号，连接形成一张图，再进行计算得到新的连通分量，实现合并含有相同点的不同图后再进行连通分量的计算，解决了在合并图时，需要重新计算连通分量，导致计算时间长、效率低的问题。

摘要： 一种CPU高效的大规模图数据强连通分量获取方法，涉及大数据处理的图计算技术领域。本发明是为了解决现有强连通分量获取方法需要消耗指数级运行时间，从而导致在单位时间内强连通分量获取效率低的问题。本发明包括：步骤一、获取磁盘存储的有向图，在有向图中加入一个虚拟节点r，并利用加入虚拟节点有向图G获取内存抽样图A和G中边的集合Ei；步骤二、利用步骤一获取的A、Ei获取磁盘存储的有向图G上所有的强连通分量。本发明用于获取大规模图数据的强连通分量。

摘要： 本发明涉及软件编译技术领域，尤其涉及一种基于强连通分量凝聚图的循环分布方法。所述基于强连通分量凝聚图的循环分布方法包括S1、获取原始强连通凝聚图；S2、重建强连通分量凝聚图；S3、拓扑排序；S4、结点聚合；S5、生成循环分布代码：按照步骤S4中的顺序生成分布后的循环。本发明提供的基于强连通分量凝聚图的循环分布方法通过对循环分布的强连通分量凝聚图结点序列进行拓扑排序，最大可能的将循环中有依赖环的结点和无依赖环的结点分别聚合在一起，减少分布后的循环数量，从而减少循环自身的执行开销，有效提升编译器生成代码的执行效率。

摘要： 本实用新型公开了一种气井用分支井一趟钻主井眼与分支井眼压裂连通管柱，其包括分支井支眼连接工具、定位悬挂器以及复合插头、连通滑套、隔离插头和井口带压滑动装置，复合插头包括内插头和外插头，内、外插头通过剪钉连接，复合插头前端设有锁环，外插头外径大于分支井支眼连接工具中预开窗口的宽度，内插头外径小于分支井支眼连接工具中预开窗口的宽度。本实用新型管柱结构紧凑、安全可靠，整体承压能力强；一趟钻便可完成气井分支井分段压裂施工，节约劳动与时间成本；压裂完成后可快速沟通主井眼与分支井眼，并可在后期选择性关闭主井眼或分支井眼，操作灵活；利用此管柱不需进行压井作业，可提高压裂增产效果。

摘要： 本实用新型公开了一种气井用分支井两趟钻主井眼与分支井眼压裂连通管柱，其包括分支井眼压裂管柱、主井眼压裂管柱、分支井支眼连接工具及定位悬挂器；分支井眼压裂管柱包括支眼插头、隔离插头、第一水力锚和反洗阀，下管柱时，分支井眼压裂管柱能够顺着分支井支眼连接工具进入分支井眼中；主井眼压裂管柱包括主眼插头、连通滑套、隔离滑套和第二水力锚，下放管柱时，主井眼压裂管柱能够穿过分支井支眼连接工具插入到定位悬挂器中。本实用新型可以快速连通主井眼与分支井眼，而且后期还可以选择性的关闭主井眼或分支井眼；另外管柱施工工艺可靠，整体承压能力强。

摘要： 一种分布式的带强连通分支多机器人系统可控包含控制方法，包括以下步骤：（1）根据网络拓扑结构，将有向网络中强连通分支机器人集视为一个整体，即为单元智能体，其他机器人为一般智能体；（2）为单元智能体个体设计相应的一致性控制律，从而实现各个单元的一致，得到网络的缩聚图；（3）针对网络的缩聚图，利用二分图最大匹配算法求取满足网络可控的驱动节点集，驱动节点即为该网络中的领导者，其他节点为跟随者；（4）根据跟随者邻接个体的相对信息为跟随者和领导者机器人设计相应的多机器人领导者包含控制律，驱使跟随者机器人渐近收敛到由领导者机器人所构成的动态凸包中，从而实现多机器人网络的可控包含控制。

摘要： 一种分布式的带强连通分支多机器人系统可控包含控制方法，包括以下步骤：（1）根据网络拓扑结构，将有向网络中强连通分支机器人集视为一个整体，即为单元智能体，其他机器人为一般智能体；（2）为单元智能体个体设计相应的一致性控制律，从而实现各个单元的一致，得到网络的缩聚图；（3）针对网络的缩聚图，利用二分图最大匹配算法求取满足网络可控的驱动节点集，驱动节点即为该网络中的领导者，其他节点为跟随者；（4）根据跟随者邻接个体的相对信息为跟随者和领导者机器人设计相应的多机器人领导者包含控制律，驱使跟随者机器人渐近收敛到由领导者机器人所构成的动态凸包中，从而实现多机器人网络的可控包含控制。