On Signed Domination of Grid Graph

Let G(V, E) be a finite connected simple graph with vertex set V(G). A function is a signed dominating function f : V(G)→{−1,1} if for every vertex v ∈ V(G), the sum of closed neighborhood weights of v is greater or equal to 1. The signed domination number γs(G) of G is the minimum weight of a signed dominating function on G. In this paper, we calculate the signed domination numbers of the Cartesian product of two paths Pm and Pn for m = 6, 7 and arbitrary n.

Accurate querying of frequent subgraphs in power grid graph data

With the development of information technology, the amount of power grid topology data has gradually increased. Therefore, accurate querying of this data has become particularly important. Several researchers have chosen different indexing methods in the filtering stage to obtain more optimized query results because currently there is no uniform and efficient indexing mechanism that achieves good query results. In the traditional algorithm, the hash table for index storage is prone to "collision" problems, which decrease the index construction efficiency. Aiming at the problem of quick index entry, based on the construction of frequent subgraph indexes, a method of serialized storage optimization based on multiple hash tables is proposed. This method mainly uses the exploration sequence to make the keywords evenly distributed; it avoids conflicts of the stored procedure and performs a quick search of the index. The proposed algorithm mainly adopts the "filterverify" mechanism; in the filtering stage, the index is first established offline, and then the frequent subgraphs are found using the "contains logic" rule to obtain the candidate set. Experimental results show that this method can reduce the time and scale of candidate set generation and improve query efficiency.

智能电网中基于二分图匹配的网络切片资源分配算法

为了解决智能电网中多类业务的服务质量需求难以同时得到满足的问题并兼顾电力终端和网络侧经济效用,提出了一种基于二分图匹配的网络切片资源分配算法。针对智能电网场景中的控制类和采集类业务,为电力终端分别制定相应的投标信息,并据此计算支付价格和效用矩阵;将网络切片与电力终端之间的资源分配建模为二分图匹配问题,根据不同业务的时延、传输速率或能耗需求,向终端分配不同的切片资源以最大化系统效用。仿真结果表明,相较于已有的双向拍卖算法和贪心算法,所提算法能够提高10%~20%的系统效用。

面向语法加权图文本的方面情感三元组抽取

方面情感三元组抽取包括方面抽取、意见抽取和方面情感分类3项任务,以管道方式解决该任务的研究方法无法利用元素之间的交互信息,同时也会造成错误传播和冗余训练。基于此,提出一种基于门控注意力和加权图文本的方面情感三元组抽取方法。采用双向长短时记忆网络学习句子的序列特征表示;利用门控注意力单元学习单词之间的线性联系;利用语法距离加权图卷积网络增强三元组元素之间的交互;利用网格标记推理策略预测三元组。在4个公开数据集上进行实验,结果表明:所提方法可以有效增强三元组元素之间的交互,提高三元组抽取的准确率;同时,所提方法的F1值分别为57.94%、70.54%、61.95%和67.66%,与基准模型相比均有所提高。

信息驱动的大电网运行态势知识图谱框架及构建模式研究

基于大电网海量、高维的各类实时测量及仿真模拟信息,依托大数据、人工智能、知识图谱等先进信息技术,深度挖掘和表征电网运行态势知识并直观形象展示,是建设大电网在线智能主动安全防御体系的核心。首先,在智能全景系统思想体系下,采用“物理系统+信息系统+知识图谱”融合机制,综合考虑电网不同运行场景的稳定状态评估指标和优化控制策略信息,给出电网运行态势知识图谱的基本概念及内涵,并详细介绍其核心要素及构建目标。然后,依托智能电网调度时空大数据支撑平台,设计电网运行态势知识图谱软件功能架构,包含多源信息融合、时空大数据平台、态势图谱引擎、知识关联推理、图谱业务应用和友好人机交互等6个层次模块。在此基础上,给出自顶向下的电网运行态势知识图谱构建模式,并系统性介绍逻辑架构、技术架构、知识建模、知识抽取、知识融合、知识加工、知识更新、图结构存储、可视化引擎等构建技术。最后,研发大电网运行态势知识图谱智能构建及可视化系统,并在某省级电网开展测试应用,为实现信息驱动的大电网智能全景主动安全防御提供技术支撑。

基于本体和知识图谱的城市空间数字底座架构及应用

为支撑城市数字化转型,解决目前智慧城市数据不能满足多领域兼容覆盖的需要、数据孤岛等问题,本文提出融合城市动静态多源数据、城市数据运算方案和数据组织管理方案的城市空间数字底座的概念,进而提出一种依托本体框架的城市空间数字底座架构,以多源多模知识图谱为核心来管理城市治理的数据模块、数据运算模块、数据可视化模块和城市服务模块,使得所有数据和事件、行为都在同一框架与协议下运作。本架构有三个特点:①依托本体框架,构建语义解释器覆盖领域全要素,保证数据结构完整和质量可靠;②数据与业务脱钩,原始数据从具体事物中抽象出来,重构为知识单元,适度脱敏推动数据融合;③空间运算升级为知识运算,利用知识图谱通过知识推理、知识发现等来优化传统计算,拓展服务边界及节省运算资源。通过知识图谱的管理架构,可以保证城市空间数字底座的数据质量可靠性、完整性、可解释性和共享性,确保了空间数字底座对城市空间信息服务的支撑能力。

Bounds on Fractional Domination of Some Products of Graphs

Let γ f(G) and γ~t f(G) be the fractional domination number and fractional total domination number of a graph G respectively. Hare and Stewart gave some exact fractional domination number of P n×P m (grid graph) with small n and m . But for large n and m , it is difficult to decide the exact fractional domination number. Motivated by this, nearly sharp upper and lower bounds are given to the fractional domination number of grid graphs. Furthermore, upper and lower bounds on the fractional total domination number of strong direct product of graphs are given.

基于逻辑知识图谱的电网信息快速检索方法

旨在探索基于逻辑知识图谱的电网信息快速检索方法,以解决电网领域庞大而复杂的数据管理和检索挑战。通过构建逻辑图谱,将电网实体以节点形式呈现,并通过逻辑关系揭示它们之间的依赖和联系,从而为电网信息管理提供了一种智能、准确、实时的解决方案,有望推动电网系统的智能化和可持续发展,期望能够为相关人员提供参考。

特殊图的完美双罗马控制数

基于双罗马控制理论,Ayotunde于2020年首次提出了完美双罗马控制的定义,并建立了双罗马控制数和完美双罗马控制数间的联系。本文利用双罗马控制数和完美双罗马控制数间的大小关系,首先确定了强积图P_(2)■P_(n)、P_(3)■P_(n)、格子图P_(2)□P_(n)以及完全图的刺图完美双罗马控制数,然后在给定叶子点与支撑点数的条件下,运用归纳假设以改进树的完美双罗马控制数的上界,拓展和完善了完美双罗马控制的相关结论。

Geodetic Number and Geo-Chromatic Number of 2-Cartesian Product of Some Graphs

A set S ⊆ V (G) is called a geodetic set if every vertex of G lies on a shortest u-v path for some u, v ∈ S, the minimum cardinality among all geodetic sets is called geodetic number and is denoted by . A set C ⊆ V (G) is called a chromatic set if C contains all vertices of different colors in G, the minimum cardinality among all chromatic sets is called the chromatic number and is denoted by . A geo-chromatic set Sc ⊆ V (G) is both a geodetic set and a chromatic set. The geo-chromatic number of G is the minimum cardinality among all geo-chromatic sets of G. In this paper, we determine the geodetic number and the geo-chromatic number of 2-cartesian product of some standard graphs like complete graphs, cycles and paths.

On (t, r) Broadcast Domination of Directed Graphs

A dominating set of a graph G is a set of vertices that contains at least one endpoint of every edge on the graph. The domination number of G is the order of a minimum dominating set of G. The (t, r) broadcast domination is a generalization of domination in which a set of broadcasting vertices emits signals of strength t that decrease by 1 as they traverse each edge, and we require that every vertex in the graph receives a cumulative signal of at least r from its set of broadcasting neighbors. In this paper, we extend the study of (t, r) broadcast domination to directed graphs. Our main result explores the interval of values obtained by considering the directed (t, r) broadcast domination numbers of all orientations of a graph G. In particular, we prove that in the cases r = 1 and (t, r) = (2, 2), for every integer value in this interval, there exists an orientation of G which has directed (t, r) broadcast domination number equal to that value. We also investigate directed (t, r) broadcast domination on the finite grid graph, the star graph, the infinite grid graph, and the infinite triangular lattice graph. We conclude with some directions for future study.

基于知识图谱技术的电网项目数据关联分析

为解决电网项目数据关联难度大的问题,提出了基于知识图谱技术的电网项目数据关联分析。分析了历史项目特征提取和新增储备项目特征提取方法,论述了基于规则的信息抽取和基于序列标注的信息提取方法,以及电力项目知识图谱的基本构成和构建方法,提出了项目多维关联分析平台,论述了分析方法和分析流程,并提出了系统网络结构,结合实际应用说明了所提系统的应用效果。

基于MGAT-TCN模型的可解释电网虚假数据注入攻击检测方法

新型电力系统背景下,快速、准确的虚假数据注入攻击(FDIA)检测对电网安全运行至关重要。但现有深度学习方法未能充分挖掘电网量测数据的时序和空间特征信息,影响了模型的检测性能;同时,深度神经网络的“黑盒”属性降低了检测模型的可解释性,导致检测结果缺乏可信度。针对上述问题,提出了一种基于多头图注意力网络和时间卷积网络(MGAT-TCN)模型的可解释电网FDIA检测方法。首先,考虑电网拓扑连接关系与量测数据的空间相关性,引入空间拓扑感知注意力机制,建立多头图注意力网络(MGAT)提取量测数据的空间特征;接着,利用时间卷积网络(TCN)并行提取量测数据的时序特征;最后,在IEEE 14节点系统和IEEE 39节点系统中对所提MGAT-TCN模型进行仿真验证。结果表明,所提模型相比于现有检测模型具有更高的检测准确率和效率,且通过拓扑热力图对注意力权值可视化,实现了模型在空间维度的可解释性。

基于网格化管理事件大数据的上海市气象与城市运行体征关联规则挖掘

基于时空特征分析、共现词项特征分析、相关性分析及频繁模式挖掘方法对城市运行管理大数据进行分析研究,得到触发网格化管理事件发生的典型气象条件,并构建涵盖气象条件的典型网格化管理事件知识图谱。结果表明,网格化管理件发生时间与工作时间高度吻合,发生区域也与城市人员密集区相重合,类别上存在“头部集中、长尾分布”的现象,网格化管理事件分词上可以形成较为清晰的聚类结构,形成以市民活动为主体的共现词项关系网络。结合气象资料分析,市政设施、环卫等小类与气温相关性较为明显,风易损结构受风力影响较大,并且在降水、低温、高温和大风等特定天气情况下基坑、纠纷类、高空抛物和河道绿化等事件将呈现高发趋势。此外,通过采用知识图谱技术归纳和表达气象与城市运行之间的关联,从而有利于城市运行管理人员在特定天气条件的提前应对和处置。

基于数据驱动的智能电网故障预测与精确定位技术研究

为保证智能电网安全高效运行,研究其故障预测及定位技术极为关键。文章应用大数据驱动的图分析方法,通过构建数字孪生电网实现对故障过程的主动捕捉和智能调度。分析了智能电网调度控制系统故障定位技术面临的挑战,提出数据驱动图模型实现故障的智能化定位,阐述定位原理和关键技术。通过具体案例分析,结果表明,数据驱动图模型技术可大幅推动电网对故障过程的主动洞察和智能化处理。

电网分析模型数据的图表组织结构对比与适用性研究

为了明晰电网分析模型的数据组织结构选择标准,对其图表组织方式的适用性研究。基于本体思想,构建电网分析模型的元件表、元件图和层次化图数据模型,并在不同规模电网下进行测试和对比性能。测试结果给出了三者的检索性能定量关系,表明所构建层次图的检索性能在多层拓扑检索中分别约为元件图和元件表的10倍和40倍,可为电网数字底座的数据组织结构选配提供依据。

基于深层级联残差图卷积的暂态稳定评估模型及其实际电网应用

目前,数据驱动的暂态功角稳定评估模型的研究和测试主要在小规模算例系统进行,在实际电网的应用检验不足,其内在原因是图深度学习中的局部信息提取特点与功角稳定全局性的矛盾尚未解决。为此,设计一种深层级联残差图卷积模型,利用含残差连接的深层级联结构,实现模型层数堆叠性能的有效提升。利用MinMaxPooling模块,使模型参数与系统规模解耦。该模型结构设计与节点数量无关,可以解决数据驱动模型应用于大规模实际电网的问题。在某5419个节点的实际区域电网进行测试,结果验证了所提模型的有效性和实用性。

基于图形的入侵检测系统(GrIDS)

本文提出一种基于网络活动行为图的入侵检测模型(GrIDS)。GrIDS模型采用分层的体系结构,收集被监控的计算机的活动数据以及网络流量数据,并将此信息集合为网络活动的行为图,以表征因果结构的网络活动,从而几乎实时地检测大规模的自动或协同攻击。

基于RedisGraph的电网CIM/XML数据模型构建与应用

电网拓扑分析在电力系统运行规划中应用广泛。现有研究中,电网拓扑信息多以关系型数据库或图数据库的方式存储于磁盘,在查询速度上受限于数据库本身的特性。为了提高电网拓扑信息的查询速度,文章提出了一种基于内存型图数据库RedisGraph的电网拓扑模型构建与查询方法。首先概述了CIM/XML文件的数据结构和RedisGraph存储数据的方式,然后据此设计了将CIM/XML数据模型转换为电网拓扑图数据模型的方案,并实现了基于RedisGraph的拓扑搜索,最后基于构建的图数据模型进行拓扑搜索测试。结果表明,提出的基于RedisGraph的电网拓扑构建与查询方案能更好地满足大规模复杂电网的拓扑分析业务的性能需求。

配电网故障处置中的知识图谱:进展、挑战与展望

通过知识图谱构建电网故障处置模型,将庞大而分散的终端设备数据信息和故障案例数据转化为专业的领域知识图谱,可以有效降低故障处置压力,辅助相关人员进行故障处置决策,提高处置效率和智能化水平。针对知识图谱在配电网故障处置过程中的重要推动作用,文章对知识图谱构建方法及关键技术,如知识抽取、知识融合、知识加工、知识更新等进行了阐述,尤其根据配电网故障处置数据的特点,分析对比构建配电网领域知识图谱过程中各阶段的技术,最后结合知识图谱的发展趋势,提出了配电网故障处置知识图谱面临的挑战和机遇。