An Overview of Kernelization Algorithms for Graph Modification Problems

Kernelization algorithms for graph modification problems are important ingredients in parameterized computation theory. In this paper, we survey the kernelization algorithms for four types of graph modification problems, which include vertex deletion problems, edge editing problems, edge deletion problems, and edge completion problems. For each type of problem, we outline typical examples together with recent results, analyze the main techniques, and provide some suggestions for future research in this field.

Kernelization in Parameterized Computation: A Survey

Parameterized computation is a new method dealing with NP-hard problems, which has attracted a lot of attentions in theoretical computer science. As a practical preprocessing method for NP-hard problems, kernelizaiton in parameterized computation has recently become an active research area. In this paper, we discuss several kernelizaiton techniques, such as crown decomposition, planar graph vertex partition, randomized methods, and kernel lower bounds, which have been used widely in the kernelization of many hard problems.

新质生产力三维创新生态系统及水平测度分析

新质生产力是由技术颠覆性突破、生产要素创新性配置、产业深度转型升级而催生的当代先进生产力;一切利用新技术提升生产力水平驱动高质量发展的领域,都属于新质生产力的应用范畴。从创新生态系统角度构建新质生产力的评价指标体系,利用熵值法、Kernel密度估计法和空间Markov链法进行实证分析。研究结论如下:首先,新质生产力在微观层面表现为新质人才、新质生产单元和新质企业组织;在中观层面表现为新质产业部门、新质产业链、新质创新网络、新质产业集群;在宏观层面表现为国家科技创新政策体系。其次,基于新质生产力的三个维度,构建新质生产力的综合指标体系,通过熵值法测度发现,中国新质生产力总体水平较低,但呈逐年增长趋势,东部地区新质生产力水平远高于中部、西部和东北地区。最后,利用Kernel密度估计法和空间Markov链法分析可知,新质生产力发展不均衡问题较为凸显,空间效应也是影响新质生产力发展的重要因素。

中国产业链创新水平的测度评价:地区差距与动态演进

文章基于2016—2021年中国30个省份的面板数据,建立中国产业链创新水平评价指标体系,通过熵权TOPSIS法测算产业链创新水平。进一步,运用耦合协调度模型、Kernel密度与Markov链方法,分析中国产业链创新的整体状况、地区差距与动态演进趋势。研究发现:从全国总体来看,中国产业链创新水平表现出稳步提高趋势;中国产业链创新四大子系统呈现“高度耦合、良性协调”特征。分地区来看,中国产业链创新水平具有显著地区差距,华东地区产业链创新水平远超其他地区,西南、西部与东北地区产业链创新水平较低;华东地区产业链创新水平呈现极化现象显著趋势,华北、西南地区表现出极化现象逐步弱化的趋势;除华南地区产业链创新水平差距表现出缩小趋势之外,其他地区产业链创新水平差距均呈现不断扩大的趋势。

生态保护视角下的黄河流域高质量发展非均衡性及演进趋势分析

推动黄河流域高质量发展是我国经济建设全面迈入高质量发展的必经之路,客观评价流域发展质量是有效提高发展质量的前提。因此,基于5大发展理念及高质量发展的内涵,构建黄河流域高质量发展评价指标体系,采用TOPSIS评价法测算2010—2021年黄河流域及5大经济增长极60个地级市的高质量发展水平,进而采用Dagum基尼系数和方差分解的方法探究区域非均衡性发展及差异来源,运用Kernel密度估计方法分析区域高质量发展演进趋势。结果表明:(1)样本期间内,沿黄城市高质量发展呈现“N”型变化态势,并具有上升的发展趋势,总体上省会、沿海和资源型城市的发展水平处于领先地位。(2)流域总体差异呈缩小的趋势,区域内、区域之间的差距及变化趋势各不相同。(3)组间差距是高质量发展差异主要的空间来源,支撑环境差异是流域及5大经济增长极差异主要的结构来源。(4)流域及5大经济增长极的演进趋势各不相同,多数区域高质量发展水平持续向好。基于此,提出做好顶层设计方案,加强区域之间合作、打造特色经济增长极,避免同质化竞争、加强中心城市的辐射带动作用及提升经济发展软实力等建议。

中国高技术产业创新质量的时空演化与分布动态

文章从创新投入质量、创新产出质量、创新转化质量与创新扩散质量4个维度切入,建立高技术产业创新质量评价指标体系,利用熵值法进行综合评分。基于2015—2022年我国30个省份的面板数据,采用Kernel密度估计法分析高技术产业创新质量的时空演变和动态分布特点。研究结果显示,高技术产业创新质量呈持续提升趋势。不同省份高技术产业创新质量表现出显著的阶梯分布特点;在地区层面体现出“东部地区>东北地区>中部地区>西部地区”的分布格局。高技术产业创新质量具有“高高”集聚与“低低”集聚特征;不同地区高技术产业创新质量表现出显著的空间差异,但总体上展现出差异缩小趋势。

“双碳”目标下经济高质量发展与碳排放水平协调发展的时空耦合分析

开展经济高质量发展与碳排放水平耦合协调规律分析,对助推经济社会与生态环境协调发展具有重要意义。以2005-2021年我国30个省(区、市)为研究对象,借助耦合协调度模型、Dagum基尼系数分解法和Kernel密度估计法,测算经济高质量发展与碳排放水平的耦合协调关系,进而识别其时空演化格局。结果表明:全国经济高质量发展与碳排放水平耦合协调度整体表现出上升趋势,但不同综合经济区和省(区、市)间的耦合协调关系存在空间分布不均衡问题,空间差异主要受区域间差异和超变密度的影响;同时各综合经济区耦合协调度的动态演进特征差异较大,其中黄河中游经济区和西北经济区极化现象较为明显。因此,应从着力提升碳排放控制力度、优化区域合作协调关系以及解决区域间发展不平衡问题等方面出发,提出实现经济社会发展全面绿色转型的相关政策建议。

基于GPGPU-sim的多kernel场景下GPGPU性能优化实验方法

该文介绍了基于GPGPU-sim的多kernel环境下GPGPU性能优化实验方法,旨在为初学者开展多kernenl场景下GPGPU性能优化研究提供实验方法参考,也能为计算机系统结构教学提供案例。文中重点分析讨论了基于GPGPU-sim模拟器、多kernel场景下的一种自适应线程块调度方法的改进思想、实验方法及过程,还对GPGPU的微系统结构、GPGPU-sim模拟器及源代码结构进行了介绍。实验结果表明,该文阐述的实验方法可行,相对于基准方法,该文提出的改进策略可以提升多kernel场景下GPGPU的执行效率。

基于“三生”功能的人居环境耦合协调时空演变分析——以成渝城市群为例

人居环境质量攸关人民幸福,加强城市人居环境建设有助于厘清成渝城市群现存问题、促进人地关系协调、实现成渝城市群高质量发展.在“生产-生活-生态”功能与人居环境的基础上构建评价指标体系,运用耦合协调模型、Kernel核密度估计等方法剖析2011—2021年成渝城市群“三生”功能人居环境耦合协调的动态演变.结果表明:①成渝城市群“三生”功能人居环境耦合协调度呈上升趋势,耦合协调等级逐渐向良好协调演变;②耦合协调度呈现以成都、重庆为双核心的中间低,东西高的“凹”形空间分布格局,且存在由分散的块状向片状的空间演变特征;③区域整体“三生”功能人居环境耦合协调度呈右移态势,整体向好发展但存在两极分化现象.

中国省际数字经济与旅游业高质量发展的耦合互动关系

数字经济是推动旅游业高质量发展的重要驱动力,同时旅游业高质量发展也为数字经济发展提供了物质支撑。首先,利用改进后的熵值法分别测算30个省份2011—2020年数字经济与旅游业高质量发展水平;其次,采用耦合协调度模型与Kernel密度估计法分析二者的耦合协调状态;最后,借助PVAR模型探究二者的互动响应关系。研究结果表明:(1)在研究期内,中国数字经济发展水平呈现稳步上升趋势,增幅较大且呈现显著的空间异质性;旅游业高质量发展水平呈现倒“N”型波动交替演化特征,且呈现显著的空间异质性。(2)在研究期内,数字经济与旅游业高质量发展的耦合协调度在时序上稳步提升,从期初的中度失调转为期末的基本协调状态,且存在“俱乐部收敛”发展趋向;在空间上由大到小呈东部、西部、东北部、中部的空间分布格局。(3)中国数字经济与旅游业高质量发展存在良性互动关系,短期内二者的交互效应较大;从长期影响来看,二者受自身发展的影响较大。

中国数字乡村建设水平测度、动态演化及收敛特征

文章构建了包括数字基建、数字产业、数字生活、数字治理、数字生态5大准则层和25项具体指标的中国数字乡村建设水平评价指标体系,采用熵权法量化评估2013—2022年全国及各省份的数字乡村建设水平。借助核密度估计、方差分解、变异系数等研究方法,深入探究数字乡村建设水平的动态演化特征、结构差异分解及收敛性特点。研究发现:全国层面,数字乡村建设水平整体较低但呈现明显上升态势;区域层面,三大地区数字乡村建设水平呈现“东部—中部—西部”依次递减的梯度分布格局;全国及三大地区的数字乡村建设水平均呈现极化现象;数字基建和数字产业是造成全国数字乡村建设水平结构差异的主要原因;数字乡村建设水平仅在中西部地区呈现σ收敛特征;全国及西部地区数字乡村建设水平表现出明显β收敛特征,而东中部地区仅具有条件β收敛特点,不存在绝对β收敛现象。

加快建设农业强国背景下高标准农田建设质量的区域差异及分布动态演进

高标准农田建设是“藏粮于地、藏粮于技”的重要举措,也是加快建设农业强国推进农业农村现代化的重要基础。构建高标准农田建设质量评价指标体系,利用2010—2021年30个省份面板数据,采用熵值法、Dagum基尼系数、Kernel密度估计及Markov链,识别2010—2021年我国高标准农田建设质量的区域差异及分布动态。结果表明:我国高标准农田建设质量均值从2010年的0.219上升到2021年的0.319,年均增长率达3.47%,呈逐年上升态势。四大地区高标准农田建设质量呈现东部>东北部>中部>西部的分异特征,并且东部和东北高标准农田建设质量高于全国均值。我国高标准农田建设质量总体基尼系数逐年下降,从2010年的0.129下降至2021年的0.114,降幅达11.43%,高标准农田建设质量的地区差异逐渐缩小。“区域间差异”是我国高标准农田建设质量差异的主要来源,其贡献率在69.00%~75.64%之间波动,平均贡献率达到71.78%。从分布动态来看,东部、中部地区高标准农田建设质量的绝对差异逐渐缩小,西部和东北地区高标准农田建设质量的绝对差异呈现扩大趋势,东部呈现多极分化,东北地区从两极分化转向相对均衡状态,中部和西部地区不存在极化现象。我国高标准农田建设质量等级状态较稳定,存在“俱乐部趋同”现象,并且建设质量受到空间效应影响。

地方高校高质量发展水平测度、区域差异及分布动态演进

在构建地方高校高质量发展评价指标体系的基础上,利用全国31个省份的2004—2021年面板数据,使用熵权TOPSIS法测度地方高校高质量发展水平并分析我国地方高校高质量发展的时空特征、区域差异以及分布动态演进,研究结果表明:地方高校高质量发展水平整体不高但呈波动上升趋势;我国区域地方高校高质量发展不平衡,呈现东部-东北部-中部-西部依次递减态势;地方高校高质量发展水平存在显著的区域差异,主要来源于区域间差异,但有缩小的趋势,且西部和东北地区伴有极化情况出现。

中国海洋渔业生态系统健康评价及动态演进

本文基于生态系统健康的基本逻辑与科学内涵构建评价指标体系,评价2008—2021年中国沿海11个省、市和自治区的海洋渔业生态系统健康及各要素层水平,借助传统与空间Kernel密度估计方法分析中国海洋渔业生态系统健康水平的分布动态演进和长期转移趋势。研究发现:在动态演化特征方面,中国海洋渔业生态系统健康水平随时间的推移提升效果显著,其内部各地区海洋渔业生态健康水平的绝对差异呈上升趋势,且极化现象存在加剧趋势。从各要素层分布曲线来看,海洋渔业生态系统活力的下滑制约了海洋渔业生态系统健康水平的提升;海洋渔业生态系统弹性的变化拉动了海洋渔业生态系统健康水平的不断攀升。在长期转移趋势方面,不考虑空间因素条件下,沿海各地区海洋渔业生态系统健康水平具有较强的稳定性与连续性,在3年的时间跨度内实现跨越式等级跃迁的可能性较小,且存在向低水平和高水平“俱乐部收敛”的可能性。考虑空间因素条件下,中国海洋渔业生态系统健康水平在空间动态条件下的演进趋势呈现“断层”现象。处于1.2~1.4临界级与良好级的相邻地区间存在趋同性,而处于0.6以下风险级与1.4以上良好级的地区不易与相邻地区发生空间关联作用。

沿海城市数字技术效率差异分解及收敛性分析

在数字技术领域沿海城市发展水平存在着较大差距,剖析数字技术效率差异来源及收敛性特征,有助于加快我国“智慧海洋城市”建设。为此,文章基于2013—2019年53个沿海城市的面板数据,构建投入产出分析框架,利用基于非期望产出的超效率SBM模型和Malmquist指数对数字技术效率进行静态和动态测算,并依据行政级别的不同,利用Kernel核密度估计法、Dagum基尼系数、σ收敛与β收敛研究沿海城市数字技术效率动态演进、差异分解及收敛性分析。结果发现:(1)沿海城市数字技术效率处于波动上升态势,主要由技术进步拉动,其中上海市数字技术效率稳定地达到DEA有效状态。(2)沿海城市总体数字技术效率差异存在扩大趋势,主要由区域间差异造成,分布有明显的右拖尾特征,存在向右移动趋势。(3)沿海城市数字技术效率β收敛特征明显,不存在σ收敛。文章的研究为提高沿海城市数字技术效率和“智慧海洋城市”建设提供理论支撑和实证依据。

中国数字经济核心产业创新水平测度及区域差异分析

近年来,数字经济核心产业创新规模逐渐扩大,在中国市场的活力与创新能力表现突出,为经济社会发展提供了新动能与新优势。从综合效益、创新潜力、创新产出、创新融合应用4个层面构建中国数字经济核心产业创新水平指标体系,并借助熵值法测度2012—2022年全国及三大区域四大数字经济核心产业创新水平。在此基础上,利用Kernel密度估计与Dagum基尼系数分解法分析中国数字经济核心产业创新水平的空间差异及演变规律。结果表明:四大数字经济核心产业的创新水平存在一定差异;分析数字经济核心产业创新水平综合指数可知,四大分解指标及数字经济核心产业创新水平综合指数均呈稳步提升态势,其中数字经济核心产业创新综合效益发展指数最高;Kernel密度估计结果显示,三大区域数字经济核心产业创新水平逐渐上升;基尼系数分析结果表明,中国数字经济核心产业创新水平的区域整体差异正在逐渐缩小,且差距主要来源为地区间差异。为持续提高中国数字经济核心产业创新水平,提出探索区域协同发展路径、加强新型基础设施建设、推动数字产业持续创新等政策建议。

农村数字普惠金融:指标评价体系、地区差距及时空演进

文章在把握农村数字普惠金融科学内涵与基本框架的基础上,从发展性、需求性、潜在性、数字性和指数性五个维度选取19个指标构建农村数字普惠金融评价指标体系,采用熵值法测度中国内地2011—2020年30个省份农村数字普惠金融发展水平,运用Dagum基尼系数、Kernel密度估计和时空收敛模型分析中国农村数字普惠金融发展时空分布格局与演进特征。研究发现:各省份农村数字普惠金融发展水平呈显著上升趋势,但各省份发展水平不均衡,呈现从东部、中部、东北、西部逐渐降低的态势。农村数字普惠金融发展水平具有明显的空间异质性,其中东部地区内部差距最大,东西部地区间差距最大,总体差距的主要来源是地区间差距。全国与四大地区农村数字普惠金融发展水平在时间和空间上表现出明显的收敛性,东部、中部与东北部在观测期前期收敛速度较快,西部地区则在后期收敛速度较快。文章揭示了中国农村数字普惠金融发展演进趋势,并发现中国农村数字普惠金融发展存在着顶层设计不完善、基础设施不协调以及地区差异较明显等问题,探索具有中国特色的农村数字普惠金融之路任重而道远。

中国数字经济发展水平的区域差异及分布动态演进

本文基于数字经济内涵构建中国省际数字经济发展水平评价指标体系,运用熵权法综合测度了2013—2021年中国30个省份的数字经济发展水平,并采用Dagum基尼系数及其分解、Kernel核密度估计方法揭示数字经济发展水平的区域差异及来源、分布动态演进特征。结果表明,中国数字经济发展水平总体呈稳步上升趋势,但存在明显的区域发展不平衡问题,总体呈现出“东—中—西”依次递减的态势,且具有两极分化现象。进一步研究发现,中国省际数字经济发展水平的总体差异呈先缩小后扩大的态势,区域间差异是我国数字经济发展区域差异的主要来源。Kernel核密度结果显示,省际数字经济发展水平的绝对差异逐渐扩大,且在2021年出现极化现象,表明我国数字经济发展仍面临“数字鸿沟”问题。本研究仅供参考。

省域营商环境建设水平的统计测度

本文基于2011-2020年30个省市的样本数据从市场环境、政务环境、社会环境、融资环境、法治环境和创新环境六个维度构建了中国省域营商环境评价指标体系,并利用综合评价和Kernel密度估计方法刻画中国省域营商环境的时空演变情况。结果表明:东部地区省域营商环境指数优势明显,其中排名靠前的省份,营商环境竞争激烈;中部经济发展较为优良地区的营商环境改善明显;西部地区呈现“马太效应”,东北地区一直处于落后状态,整体呈现出一种“东高西低”的格局。

实体经济高质量发展水平测度及差异分析——以陕西为例

本文基于新发展理念,从经济效益、科技创新、协调发展、绿色发展、开放发展及共享发展六个维度,选取37项指标构建实体经济高质量发展综合评价体系。采用熵权Topsis法测度2010至2022年陕西省及其地市的实体经济高质量发展水平,并利用Dagum基尼系数法和Kernel密度法对其差异、贡献来源及演进规律展开分析。研究表明:陕西省实体经济高质量发展水平整体呈稳步上升趋势,但不同维度和地市间的发展差异明显;经济效益提升显著,科技创新成为关键推动力,而共享发展和开放发展相对滞后;陕西省实体经济高质量发展的主要差异源于区域间的差距,关中与陕南地区间的差距最大,且关中地区内部差异显著;陕西省实体经济高质量发展水平呈现出分化趋势。最后,从均衡发展实体经济、深化科技与产业融合、促进区域一体化与合作、推动绿色发展与生态治理、促进共享发展与社会公平、提升开放型经济水平等方面提出相关建议。