On Spanning Wide Diameter of Graphs

A t-container Ct(u,v)is a set of t internally disjoint paths between two distinct vertices u and v in a graph G,i.e.,Ct(u,v)={P_(1),P_(2),···,Pt}.Moreover,if V(P_(1))∪V(P_(2))∪···∪V(Pt)=V(G)then Ct(u,v)is called a spanning t-container,denoted by C_(t)^(sc)(u,v).The length of C_(t)^(sc)(u,v)={P_(1),P_(2),···,Pt}is l(C_(t)^(sc)(u,v))=max{l(P_(i))|1≤i≤t}.A graph G is spanning t-connected if there exists a spanning t-container between any two distinct vertices u and v in G.Assume that u and v are two distinct vertices in a spanning t-connected graph G.Let D_(t)^(sc)(u,v)be the collection of all C_(t)^(sc)(u,v)’s.Define the spanning t-wide distance between u and v in G,d_(t)^(sc)(u,v)=min{l(C_(t)^(sc)(u,v))|C_(t)^(sc)(u,v)∈D_(t)^(sc)(u,v)},and the spanning t-wide diameter of G,D_(t)^(sc)(G)=max{d_(t)^(sc)(u,v)|u,v∈V(G)}.In particular,the spanning wide diameter of G is D_(κ)^(sc)(G),whereκis the connectivity of G.In the paper we provide the upper and lower bounds of the spanning wide diameter of a graph,and show that the bounds are best possible.We also determine the exact values of wide diameters of some well known graphs including Harary graphs and generalized Petersen graphs et al..

基于RoBERTa-Span-Attack的标签指针网络军事命名实体识别

军事领域文本中存在大量军事实体信息,准确识别这些信息是军事文本信息提取和构建军事知识图谱的基础性任务。首先,提出了一种基于RoBERTa预训练模型、跨度和对抗训练的标签指针网络的融合深度模型(RoBERTa-Span-Attack),用于中文军事命名实体识别;然后,采用了一种基于Span的标签指针网络,同时完成实体的起止位置和类别的识别任务;最后,在模型训练过程中加入对抗训练策略,通过添加一些扰动来生成对抗样本进行训练。在军事领域数据集上的实验结果表明:所提出的军事领域命名实体识别模型相较于BERT-CRF、BERT-Softmax和BERT-Span,在识别准确度上具有更优的效果。

Brain Functional Network Based on Small-Worldness and Minimum Spanning Tree for Depression Analysis

Since the outbreak and spread of corona virus disease 2019(COVID-19),the prevalence of mental disorders,such as depression,has continued to increase.To explore the abnormal changes of brain functional connections in patients with depression,this paper proposes a depression analysis method based on brain function network(BFN).To avoid the volume conductor effect,BFN was constructed based on phase lag index(PLI).Then the indicators closely related to depression were selected from weighted BFN based on small-worldness(SW)characteristics and binarization BFN based on the minimum spanning tree(MST).Differences analysis between groups and correlation analysis between these indicators and diagnostic indicators were performed in turn.The resting state electroencephalogram(EEG)data of 24 patients with depression and 29 healthy controls(HC)was used to verify our proposed method.The results showed that compared with HC,the information processing of BFN in patients with depression decreased,and BFN showed a trend of randomization.

基于对span的预判断和多轮分类的实体关系抽取

针对自然语言处理领域中的实体识别和关系抽取任务,提出一种对词元序列(Token Sequence,又称span)进行预测的模型Smrc。模型整体上利用BERT预训练模型作为编码器,另外包含实体预判断(Pej)、实体多轮分类(Emr)和关系多轮分类(Rmr)3个模块。Smrc模型通过Pej模块的初步判断及Emr模块的多轮实体分类来进行实体识别,再利用Rmr模块的多轮关系分类来判断实体对间的关系,进而完成关系抽取任务。在CoNLL04、SciERC和ADE 3个实验数据集上,Smrc模型的实体识别F1值分别达到89.67%,70.62%和89.56%,关系抽取F1值分别达到73.11%,51.03%和79.89%,相较之前在3个数据集上的最佳模型Spert,Smrc模型凭借实体预判断和实体及关系多轮分类,在2个子任务上其F1值分别提高了0.73%,0.29%,0.61%及1.64%,0.19%,1.05%,表明了该模型的有效性及其优势。

EMSS:一种基于Span匹配的中文实体抽取方法

基于Span(跨度)的实体抽取模型目前在英文数据集上取得了优异的效果,且已被证明跨度实体抽取比传统的序列标注实体抽取的效果更好.本文提出了一种基于跨度与拼接的中文命名实体抽取模型(EMSS),EMSS使用端到端的span抽取模型,文本经过BERT预训练模型进行字向量的编码,随后进入span抽取层枚举出所有可能的跨度,并加入跨度边界与跨度长度两种特征向量用于对跨度向量进行计算,最后进入跨度预测层进行实体标签的预测.同时提出了一种基于BIO格式的新标签标注方法,该标注方法不受模型与数据集领域限制,可以在不影响下游任务的情况下提高模型识别准确率.在Weibo、Resume、MSRA、OntoNotes4.0数据集上与当前主流的中文实体抽取模型进行对比实验.实验结果表明,提出的EMSS优于现有主流模型,均取得了7%左右的F1值提升.并将该方法应用到煤矿机电设备领域,解决煤矿机电设备领域的实体识别问题,在自制数据集上的实验证明本文的标注方法,不仅在中文实体上有效,而且对汉字、英文、数字结合的混合类型实体也有明显的效果.

Application of excavation compensation method for enhancing stability and efficiency in shallow large-span rock tunnels

Engineering shallow,large-span rock tunnels challenges deformation control and escalates construction costs.This study investigates the excavation compensation method(ECM)and its associated technologies to address these issues.Utilizing five key technologies,the ECM effectively modulates radial stress post-excavation,redistributes stress in the surrounding rock,and eliminates tensile stress at the excavation face.Pre-tensioning measures further enhance the rock’s residual strength,establishing a new stability equilibrium.Field tests corroborate the method’s effectiveness,demonstrating a crown settlement reduction of 3–8 mm,a nearly 50%decrease compared to conventional construction approaches.Additionally,material consumption and construction duration were reduced by approximately 30%–35%and 1.75 months per 100 m,respectively.Thus,the ECM represents a significant innovation in enhancing the stability and construction efficiency of large-span rock tunnels,marking a novel contribution to the engineering field.

基于Span-ASTE的可解释性政府多对象态度识别模型研究

[目的/意义]在政府态度识别研究中,针对没有考虑到新闻文本中可能存在多个评价对象、政府态度识别结果可解释性不强等问题,基于Span-ASTE构建政府态度识别模型,提升态度识别效果。[方法/过程]首先,采用BERT提取词级别特征,基于跨度转化为跨度特征表示;然后,联合方面术语和观点术语提取任务提取评价对象和态度描述语,利用双通道跨度剪枝策略筛选得到对象和态度描述语候选池;最后,结合候选池中的对象和态度描述语计算得到态度极性结果。[结果/结论]以美国国务院新闻文本为实验数据进行实验验证。实验结果表明:Span-ASTE在进行政府态度识别时具有一定优越性。相比于效果较好的对比模型,其精确率、召回率和F1值分别提升了约15.68%、19.37%和17.48%;在进行多对象态度识别时同样具有良好的性能表现;态度描述语可为态度极性的判断提供解释依据。[局限]政府态度识别效果还有待进一步提升,且数据规模较为有限,未来可尝试对数据集进行扩充。

Analyzing the Form-Finding of a Large-Span Transversely Stiffened Suspended Cable System: A Method Considering Construction Processes

The precise control of the shape of transversely stiffened suspended cable systems is crucial. However, existing form-finding methods primarily rely on iterative calculations that treat loads as fixed known conditions. These methods are inefficient and fail to accurately control shape results. In this study, we propose a form-finding method that analyzes the load response of models under different sag and stress levels, taking into account the construction process. To analyze the system, a structural finite element model was established in ANSYS, and geometric nonlinear analysis was conducted using the Newton-Raphson method. The form-finding analysis results demonstrate that the proposed method achieves precise control of shape, with a maximum shape error ranging from 0.33% to 0.98%. Furthermore, the relationships between loads and tension forces are influenced by the deformed shape of the structures, exhibiting significant geometric nonlinear characteristics. Meanwhile, the load response analysis reveals that the stress level of the self-equilibrium state in the transversely stiffened suspended cable system is primarily governed by strength criteria, while shape is predominantly controlled by stiffness criteria. Importantly, by simulating the initial tensioning process as an initial condition, this method solves for a counterweight that satisfies the requirements and achieves a self-equilibrium state with the desired shape. The shape of the self-equilibrium state is precisely controlled by simulating the construction process. Overall, this work presents a new method for analyzing the form-finding process of large-span transversely stiffened suspended cable system, considering the construction process which was often overlooked in previous studies.

The effect of functional loads on free spanning pipeline's VIV response

During the operation and installation of offshore pipelines, high axial forces and pressures are experienced, and their effects cannot be neglected. In this article, the effect of internal flow velocity and functional loads on vortex-induced vibration （VIV） response is investigated. On the basis of the Hamilton principle, a differential equation was derived to describe the motion of a pinned-pinned tensioned spanning pipeline conveying fluid. The VIV response was calculated according to DNV-RP-F105 under different functional loads. The results showed that functional loads influence free spanning pipeline VIV response by changing the natural frequency. Internal flow velocity was found less important for VIV response than other functional load factors, such as effective axial force, because the speed in reality is not high enough to be significant. The research may provide a reference for sensitivity studies of the effect of functional loads on allowable free span lengths.

基于最小Spanning树的中继节点部署算法

在能量受限的无线传感器网络(WSNs)中,部署中继节点成为确保通信覆盖的常用方法。提出基于最小Spanning树的中继节点部署算法(MST-DRN)。MST-DRN算法引用基于无线充电的能量模型。再依据节点的能量采集率计算边权值。依据边权值的图模型构建最小Spanning树(MST)。检测MST中不满足生存条件的非支叶节点,在节点附近部署中继节点,维持网络连通。实验数据表明:提出的MST-DRN算法在确保网络连通时,减少了成本(中继节点数),并提高了数据包传递率。

A NEW ALGORITHM FOR ALL EFFICIENT SPANNING TREES

In Corley′s algorithm for all efficient spanning trees, final solutions include many spanning trees, which are not all efficient. In this paper, a new algorithm is presented, which corrects and modifies Corley′s algorithm. A necessary condition is developed for the subtree of an efficient spanning tree. According to the condition the new algorithm is established and its efficiency is proved.

基于Spanning Tree的网络负载均衡实现研究

冗余的网络环境能够保证网络的稳定运行,生成树协议能够防止冗余的网络环境下产生的网络环路,生成树的默认配置导致整个网络运行效率低下,与VLAN配合可以提供链路负载均衡,实现网络的安全、稳定、高效运行.本文通过网络拓扑的构建以及具体的配置过程实现了基于生成树的网络负载均衡.

Effect of Internal Flow on Vortex-Induced Vibration of Submarine Free Spanning Pipelines

At present, most researches on the vortex-induced vibration of submarine free spanning pipelines ignore the effect of internal flowing fluid; furthermore, there are no research reports considering the coupling effect of internal and external fluid with the free span. In this paper, combining Iwan's wake oscillator model with the differential equation derived for the dynamic response of submarine free spanning pipelines with inclusion of internal flow, the pipe-fluid coupling equations are developed to investigate the effect of internal flow on the vortex-induced vibration of the free spans. The finite element approximation is implemented to derive the matrix equations of equilibrium. The Newmark method combined with simple iteration is used to solve the system of equations. The results indicate that the internal fluid flow may cause the shift of resonance band to the lower frequency and a slight decrease in the peak value; the effect will be more pronounced with the increase of the span length and can be weakened in the presence of the axial tension.

Experimental Study on Free Spanning Submarine Pipeline Under Dynamic Excitation

Seismic load has a significant effect on the response of a free spanning submarine pipeline when the pipeline is constructed in a seismically active region. The model experiment is performed on an underwater shaking table to simulate the response of submarine pipelines under dynamic input. In consideration of the effects of the terrestrial and submarine pipeline, water depth, support condition, distance from seabed, empty and full pipeline, and span on dynamic response, 120 groups of experiments are conducted. Affecting factors are analyzed and conclusions are drawn for reference. For the control of dynamic response, the span of a submarine pipeline is by far more important than the other factors. Meanwhile, the rosponse difference between a submarine pipeline under sine excitation and that under random excitation exists in experiments.

Analysis of Dynamic Characteristics of Submarine Free Spanning Pipelines by Complex Damping Method

Considering the effect of the internal flowing fluid and the external marine environmental condition, the differential equation for the vortex induced vibration (VIV) of the free spanning pipeline is derived and is discretized by the Hermit interpolation function. The free vibration equation with the damping term is solved by the complex damping method for the natural frequency, and then the effect of fluid damping on the natural frequency of the free spanning pipeline is analyzed. The results show that fluid damping has a significant influence on the damped natural frequency of the free spanning pipeline in the lock in state, while it has little influence when the pipeline is out of the lock in state. In the meantime, the change of the free span length has the same effect on the damped natural frequency and the undamped natural frequency.

Study on Model Tests and Hydrodynamic Force Models for Free Spanning Submarine Pipelines Subjected to Earthquakes

A test rig is built to model the dynamic response of submarine pipelines with an underwater shaking table in the State Key Laboratory of Coastal and Offshore Engineering, Dalian University of Technology, China. Model tests are carried out to consider the effects of exciting wave directions and types. Based on the experimental results, two hydrodynamic force models derived from Morisen equation and Wake model are presented respectively. By use of hydrodynamic force models suitable for free spanning submarine pipelines under earthquakes, diseretized equations of motion are obtained and finite element models are established to analyze dynamic response of free spanning submarine pipeline subjected to multi-support seismic excitations. The comparison of numerical results with experimental results shows that the improved Morison and Wake hydrodynamic force models could satisfactorily predict dynamic response on the free spanning submarine pipelines subjected to earthquakes.

An Explicit Integer Programming Model of the Minimal Spanning Tree Problem for Digraphs with Asymmetric Weights

As far as the minimal spanning tree problem for the digraph with asymmetric weightsis concerned, an explicit integer programming model is proposed, which could be solved successfullyusing the integer programming packages such as LINDO, and furthermore this model is extendedinto the stochastic version, that is, the minimal spanning tree problem for the digraph with theweights is not constant but random variables. Several algorithms are also developed to solve themodels. Finally, a numerical demonstration is given.

MINIMUM CONGESTION SPANNING TREES IN BIPARTITE AND RANDOM GRAPHS

The first problem considered in this article reads： is it possible to find upper estimates for the spanning tree congestion in bipartite graphs, which are better than those for general graphs？ It is proved that there exists a bipartite version of the known graph with spanning tree congestion of order n3/2, where n is the number of vertices. The second problem is to estimate spanning tree congestion of random graphs. It is proved that the standard model of random graphs cannot be used to find graphs whose spanning tree congestion has order greater than n3/2.

Study on Pure IL VIV of A Free Spanning Pipeline Under General Boundary Conditions

Pipeline spans may occur due to natural seabed irregularities or local scour of bed sediment. The pure in-line（IL）vortex-induced vibrations（VIV） analysis of the free spans is an important subject for design of pipeline in uneven seabed. The main objective of this paper is to analyze the characteristics of pure IL VIV of a free spanning pipeline under general boundary conditions. An IL wake oscillator model which can describe the coupling of pipeline structure and fluctuating drag is introduced and employed. The coupled partial differential equations of structure and wake are transformed into a set of ordinary differential equations using two-mode Galerkin method. Some case studies are presented and thoroughly discussed in order to investigate the effects of internal fluid, axial force and boundary conditions on the pure IL VIV.

A Table Based Algorithm for MinimumDirected Spanning Trees

As far as the weighted digraph is considered, an optimal directed spanning tree algorithm called table based algorithm (TBA) is proposed in the paper based on the table instead of the weighted digraph. The optimality is proved, and a numerical example is demonstrated.