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%,与基准模型相比均有所提高。

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

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

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.

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

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

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倍,可为电网数字底座的数据组织结构选配提供依据。

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

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

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

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

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

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

The Independence-Separation Problem on the 3-D Rook’s Graph

Both independence and independence-separation problems on chessboard graphs have been studied in detail, with hundreds of papers in the broader independence category, and several on the independence-separation problem variant for chessboard graphs. In this paper, the inde-pendence-separation problem is considered on the d-dimensional rook’s graph. A lower bound of k, for , is found for the independence-separation number on the d-dimensional rook’s graph, denoted by . For the case where , it is found that when n is odd and , . Conjecture and discussion are added.

智能电网虚假数据注入攻击弹性防御策略的拓扑优化

基于虚拟隐含网络的虚假数据注入攻击(False data injection attack,FDIA)防御控制策略,本文提出了一种基于图论的拓扑优化算法来提高其防御性能.首先,提出了一种图的等效变换方法—权值分配法,实现二分图连接拓扑与二分图拉普拉斯矩阵的一一对应;进而基于网络拓扑的连通度以及连通图的可去边理论,给出了虚拟隐含网络和二分图连接网络的拓扑选择依据;在考虑拓扑权值的基础上,给出了权值拓扑优化的指标评价函数;通过求解指标评价函数的最小化代价实现拓扑优化选择,从而改善基于虚拟隐含网络的虚假数据注入攻击防御方法的性能.最后,通过在IEEE-14总线电网系统上的仿真验证了所提算法的有效性.

大数据与知识图谱视角下电网企业5G技术应用热点与趋势分析

在“双碳”背景下,电网行业是5G应用试点的先导行业,5G技术也被众多的应用场景进行了应用探索。有鉴于此,采用大数据技术,从中国知网和北极星电力网等网站收集具有“5G”“电网”“供电”等关键词的词条,运用Python软件对数据进行可视化处理并生成词云图,识别出5G在电网领域的六大典型应用场景,并基于此对电网企业5G技术应用的未来趋势进行展望。研究发现:“5G+智能巡检”以及“5G+差动保护”是智能电网方面当前的研究热点;5G在电网中的应用场景主要包括智能巡检、配网差动保护、精准负荷控制、分布式电源、智能充电桩和低碳发展与碳排放计量;5G技术未来将会推动电力市场的资源共享化,并帮助电网实现动态监测和实时调控。可见,5G技术凭借大带宽、低时延、高可靠等特质成为电力行业转型升级的关键技术和手段,在通信基础设施和电网运维方面要建立“5G+”的思维模式,同时也要注意保障通信安全和保护用户隐私安全。

基于子图卷积神经网络的多精度服装建模方法

现有融合机器学习的服装仿真方法大多在单一精度网格上进行仿真,导致在变形较小的区域内进行不必要的计算。提出一种基于子图卷积神经网络的多精度服装建模方法。采用基于物理模拟的方法进行服装仿真,利用瑞利熵曲率计算服装各区域的平均变形度,依据平均变形度对服装网格阈值进行划分,构建与原始网格相对应的多精度服装网格。结合人体结构化模型,从多精度服装网格中提取基于时空的多精度服装图结构。在此基础上,利用子图卷积神经网络为给定顶点采样邻居节点,通过聚合给定顶点和邻居节点的特征,以更新顶点特征数据。实验结果表明,与TailorNet方法相比,该方法的布料计算效率提升25.3%,不仅保留了从物理模拟中学习的褶皱,而且具有更加真实的模拟效果,并提高了计算效率。