基于节点聚类复杂度的图聚类方法

图聚类可以发现网络中的社区结构,是复杂网络分析中的一项重要任务。针对不同节点的聚类难度各异的问题,提出了一种基于节点聚类复杂度的图聚类算法(Graph Clustering Algorithm Based on Node Clustering Complexity,GCNCC),用于判断节点的聚类复杂度,为聚类复杂度低的节点赋予伪标签,利用伪标签提供的监督信息降低其他节点的聚类复杂度,进而得到网络聚类结果。GCNCC包括节点表示、节点聚类复杂度判别和图聚类3个主要模块。节点表示模块得到保持网络集聚性的表示;节点聚类复杂度判别模块用于判断网络中的低聚类复杂度节点,并利用低聚类复杂度节点的伪标签信息来优化更新网络中其他节点的聚类复杂度;图聚类模块采用标签传播方法,将低聚类复杂度节点标签传播给高聚类复杂度节点,以得到聚类结果。在3个真实的引文网络和3个生物数据集上与9种经典算法进行对比,算法GCNCC在ACC,NMI,ARI和F1等方面均表现良好。

相对化BBP与NEXT_k类的禁分离

本文获得了下述结果:存在递归集A使得类BBP^A中有NEXT_K^A—禁集。

基于路径缓存的并发扩散式服务质量路由算法

服务质量路由算法是一种多约束多目标的优化问题 ,该问题属于计算复杂度完全类 ( NP-Complete)问题 .基于一些扩散式服务质量路由算法 ,提出了一种基于路径缓存的并发扩散式服务质量路由算法 ( PCB- CFQR) ,该算法是一种分布式算法 ,它将资源预留、接纳控制和路由选择进行有效的结合 ,能同时完成多个请求的路径建立 ,大大提高路由算法的效率 .分析和仿真结果表明 ,PCB- CFQR算法具有较强的稳定性和实时性 ,与最短最宽 ( WSP)路由算法相比 ,它无须进行路由信息的定时刷新 ,却具有较低的呼叫阻塞率 .

Accuracy assessment of ICESat-2 ATL 08 terrain estimates:A case study in Spain

The Ice,Cloud and Land Elevation Satellite-2(ICESat-2),a new spaceborne light detection and ranging(LiDAR)system,was successfully launched on September 15,2018.The ICESat-2 data increase the types of spaceborne LiDAR data archive and provide new control point data for large-scale topographic mapping and geodetic surveying.However,the accuracy of the ATL 08 terrain estimates has not been fully evaluated on a large scale and in complex terrain conditions.This article aims to quantitatively assess the accuracy of ICESat-2 ATL 08 terrain estimates.Firstly,the ICESat-2 ATL 08 terrain estimates were compared with the high-precision airborne LiDAR digital terrain model(DTM),and impacts of acquisition time,vegetation cover type,terrain slope,and season change on the terrain estimation accuracy were analyzed.We get the following conclusions from the analysis:1)the mean and RMSE of the terrain estimates of day acquisitions are 0.22 m and 0.59 m higher than that of night acquisitions;2)the accuracy of the ATL 08 terrain estimates acquired in vegetated areas is lower than those in non-vegetated areas;3)the accuracy of the ATL 08 terrain estimates is inversely proportional to the slope,and the elevation error increases significantly when the terrain slope is larger than 30°;4)in the non-vegetation covered area,the accuracy of the ATL 08 terrain estimates of summer and winter acquisitions has no obvious discrepancy,but in vegetated area,the accuracy of winter acquisitions is significantly better than that of summer acquisitions.This research provides references for the selection and application of ICESat-2 data.

An Empirical Study of Meaning Negotiation from the Perspective of Task Characteristics——Task Difficulty and Task Complexity

文章首先概括了意义协商的概念、分类、基本模式、重要作用及其与任务特性——任务难度、复杂度的关系。以此为基础,本研究着重探讨了任务特性——任务复杂度及任务难度对意义协商的质与量的影响。实验中的受试为吉林大学英语专业40名本科生。本实验采用了三种研究方法:4项以小组讨论为主的任务、问卷调查和访谈。本研究的主要发现是:任务复杂度对意义协商的质的影响错综复杂、极不均衡;协调作用不容忽视——认知难度较大的任务,受试所运用语言的复杂度越高,但其准确度、流利度较低;反之亦然;任务的认知难度与意义协商的量相互作用;任务复杂度与任务难度呈正相关。