期刊文献+
共找到126篇文章
< 1 2 7 >
每页显示 20 50 100
一种结合路径跳数和转发组成员数的优化组播路由协议 被引量:2
1
作者 王建新 邓霞 陈建二 《小型微型计算机系统》 CSCD 北大核心 2007年第1期31-35,共5页
在深入分析ODMRP组播协议的基础上,本文提出了将传输节点分成不同类型的策略,并在此基础上提出了一种结合路径跳数和转发组成员数的组播路由协议HF-ODMRP(OptimalMulticastProtocolwithHopsandFGsbasedonODMRP).在HF-ODMRP协议中,节点... 在深入分析ODMRP组播协议的基础上,本文提出了将传输节点分成不同类型的策略,并在此基础上提出了一种结合路径跳数和转发组成员数的组播路由协议HF-ODMRP(OptimalMulticastProtocolwithHopsandFGsbasedonODMRP).在HF-ODMRP协议中,节点根据网络已有的转发信息将自身标记为普通节点、FG(ForwardingGroup)节点的邻居或FG节点,并赋予不同的权值.在建立路由的过程中,每个节点首先计算路径上节点的累计权值和路径的总跳数,并优先选择具有两者比值最大的路径上的节点构成FG,从而使得发送者和接收者之间既可以共用更多FG节点,降低了转发组中冗余FG节点个数,又可以提高了组播协议的有效性.模拟结果验证HF-ODMRP不仅对动态拓扑具有良好的适应性,而且大大提高了组播协议的数据转发有效性和能源消耗有效性. 展开更多
关键词 移动自组网 组播 转发组(FG) 节点分类 路径跳数
下载PDF
集中式电力市场下基于数据驱动的枢纽节点数量设计方式
2
作者 杜哲宇 季天瑶 +2 位作者 龙志豪 许玉婷 荆朝霞 《电网技术》 EI CSCD 北大核心 2023年第11期4545-4554,共10页
随着集中式电力市场规模的扩大,需要设置电力枢纽节点作为现货市场上可以进行统一交易的聚合节点,其同时也是电力金融市场发展与稳定运行的基石,对构建统一电力市场体系、完善市场功能具有十分重要的意义。枢纽节点设计的难点在于枢纽... 随着集中式电力市场规模的扩大,需要设置电力枢纽节点作为现货市场上可以进行统一交易的聚合节点,其同时也是电力金融市场发展与稳定运行的基石,对构建统一电力市场体系、完善市场功能具有十分重要的意义。枢纽节点设计的难点在于枢纽节点数量的确定,需要通过合适的数量选取以保证对电力市场定价节点的准确覆盖,体现电力空间价值。针对枢纽节点数量选取这一枢纽节点设计的关键问题,提出了一种基于t-SNE(t-distributedstochasticneighbor embedding)降维和DBSCAN(density-based spatial clustering of applications with noise)分类的枢纽节点数量确定方法。首先,通过与KPCA(kernelprincipalcomponentanalysis)、UMAP(uniform manifold approximation and projection)等典型降维方法的对比实验,证明t-SNE对数据拥挤的高维节点电价集有更好的降维效果,其数据可视化效果符合通过降维使得定价节点分成尽可能独立的类的预期。其次,应用DBSCAN算法在基于密度的基础上去除异常点与偏离点并进行分类,通过交叉熵有效选取DBSCAN最佳域值,确定最优分类数。最后,通过一系列分类的内部有效性评价指标,证明了该方法的准确性与有效性,为进一步的枢纽区域划分提供合理依据。 展开更多
关键词 聚合定价节点 枢纽节点 节点电价数据降维 节点电价数据分类
下载PDF
考虑容量及电压约束的配电网可靠性评估前推故障扩散法 被引量:19
3
作者 昝贵龙 赵华 +2 位作者 吴延琳 黄宗君 王主丁 《电力系统自动化》 EI CSCD 北大核心 2017年第7期61-67,共7页
基于元件优化编号,利用前推故障扩散法仅需数次网络遍历便可确定元件停运的影响范围和隔离范围,枚举故障元件时无需再次遍历网络即可对节点进行分类并累加得到其可靠性指标,证明了算法的时间复杂度为O(N)。根据各元件停运负荷转供路径... 基于元件优化编号,利用前推故障扩散法仅需数次网络遍历便可确定元件停运的影响范围和隔离范围,枚举故障元件时无需再次遍历网络即可对节点进行分类并累加得到其可靠性指标,证明了算法的时间复杂度为O(N)。根据各元件停运负荷转供路径潮流变化,近似计算相应的容量允许负荷转供率和电压允许负荷转供率,基于节点分支线最大电压降进行快速电压约束校验,提出了考虑设备载流量和节点电压约束的可靠性计算简化模型,无需多次调用完整潮流计算程序。对典型配电网的计算分析表明了所提出的模型算法的有效性和实用性。 展开更多
关键词 配电网 可靠性评估 前推故障扩散法 节点分类 容量约束 电压约束 网络元件遍历
下载PDF
基于超图卷积的异质网络半监督节点分类 被引量:12
4
作者 吴越 王英 +2 位作者 王鑫 徐正祥 李丽娜 《计算机学报》 EI CAS CSCD 北大核心 2021年第11期2248-2260,共13页
近几年,图神经网络(Graph Neural Network)由于能够较好地提取网络结构信息以获得网络表示,逐渐成为网络节点分类的主流算法。然而,与广泛研究的同质信息网络相比,真实世界中网络往往是由不同类型的对象通过复杂关系相互连接所构成的异... 近几年,图神经网络(Graph Neural Network)由于能够较好地提取网络结构信息以获得网络表示,逐渐成为网络节点分类的主流算法。然而,与广泛研究的同质信息网络相比,真实世界中网络往往是由不同类型的对象通过复杂关系相互连接所构成的异质信息网络。异质信息网络包含复杂的结构信息和丰富的语义信息,这也给网络节点分类提供了新的机遇与挑战。在异质信息网络中,网络模体(Motif)能够用于理解和探索复杂网络,其既能描述复杂的语义信息,又能保存网络中高阶近邻结构信息.因此,提出基于网络模体的异质超图卷积网络模型MHGCN(Motif-based HyperGraph Convolutional Network).首先,将重复出现的高阶网络模体建模为多个相关节点所构成的超边(hyperedge),进而将整个异质信息网络转换成由不同超边构成的超图,以克服同质网络中只能描述节点之间(pair-wise)关系的缺点;然后,利用超图的基本性质和谱理论设计超图上的卷积操作,同时引入超边自注意力机制聚合超图内部不同类型的节点,并通过在超图网络中加入自环解决在模型的前向传播过程中对异质信息网络覆盖不足的问题;最后,通过注意力机制对于不同语义的超图表示进行聚合,从而使最终的节点表示可以有效保持高阶近邻关系和复杂的语义信息.由于MHGCN是端到端的,最终模型直接学习得到节点的分类标签,并通过半监督节点分类任务进行验证,与其它方法相比,MHGCN在DBLP-P、DBLP-A数据集上比最好的基准方法micro-F1提高了0.56%~3.51%,macro-F1提高了0.54%~4.37%,验证了MHGCN模型的有效性. 展开更多
关键词 异质信息网络 网络模体 超图 网络表示学习 节点分类
下载PDF
基于图编码网络的社交网络节点分类方法 被引量:9
5
作者 郝志峰 柯妍蓉 +3 位作者 李烁 蔡瑞初 温雯 王丽娟 《计算机应用》 CSCD 北大核心 2020年第1期188-195,共8页
针对如何融合节点自身属性以及网络结构信息实现社交网络节点分类的问题,提出了一种基于图编码网络的社交网络节点分类算法。首先,每个节点向邻域节点传播其携带的信息;其次,每个节点通过神经网络挖掘其与邻域节点之间可能隐含的关系,... 针对如何融合节点自身属性以及网络结构信息实现社交网络节点分类的问题,提出了一种基于图编码网络的社交网络节点分类算法。首先,每个节点向邻域节点传播其携带的信息;其次,每个节点通过神经网络挖掘其与邻域节点之间可能隐含的关系,并且将这些关系进行融合;最后,每个节点根据自身信息以及与邻域节点关系的信息提取更高层次的特征,作为节点的表示,并且根据该表示对节点进行分类。在微博数据集上,与经典的深度随机游走模型、逻辑回归算法有以及最近提出的图卷积网络算法相比,所提算法分类准确率均有大于8%的提升;在DBLP数据集上,与多层感知器相比分类准确率提升4.83%,与图卷积网络相比分类准确率提升0.91%。 展开更多
关键词 社交网络 节点分类 图编码网络 图神经网络 图表示
下载PDF
基于图嵌入与支持向量机的社交网络节点分类方法 被引量:9
6
作者 张陶 于炯 +2 位作者 廖彬 余光雷 毕雪华 《计算机应用研究》 CSCD 北大核心 2021年第9期2646-2650,2661,共6页
针对无属性社交网络的节点分类问题,提出了一种基于图嵌入与支持向量机,利用社交网络中节点之间关系特征,对节点进行分类的方法。首先,通过DeepWalk、LINE等多种图嵌入模型挖掘节点隐含关系特征的同时,将高维的社交网络数据转换为低维em... 针对无属性社交网络的节点分类问题,提出了一种基于图嵌入与支持向量机,利用社交网络中节点之间关系特征,对节点进行分类的方法。首先,通过DeepWalk、LINE等多种图嵌入模型挖掘节点隐含关系特征的同时,将高维的社交网络数据转换为低维embedding向量。其次,提取节点度、聚集系数、PageRank值等特征信息,组合构成节点的特征向量。然后,利用支持向量机构建节点分类预测模型对节点进行分类预测。最后,在三个公开的社交网络数据集上实验,与对比方法相比,提出的方法在社交网络节点分类任务中能取得更好的分类效果。 展开更多
关键词 社交网络 节点分类 图嵌入 支持向量机 隐含关系特征
下载PDF
基于图卷积神经网络的节点分类方法研究综述 被引量:3
7
作者 张丽英 孙海航 +1 位作者 孙玉发 石兵波 《计算机科学》 CSCD 北大核心 2024年第4期95-105,共11页
节点分类任务是图领域中的重要研究工作之一。近年来随着图卷积神经网络研究工作的不断深入,基于图卷积神经网络的节点分类研究及其应用都取得了重大进展。图卷积神经网络是基于卷积发展出的一类图神经网络,能处理图数据且具有卷积神经... 节点分类任务是图领域中的重要研究工作之一。近年来随着图卷积神经网络研究工作的不断深入,基于图卷积神经网络的节点分类研究及其应用都取得了重大进展。图卷积神经网络是基于卷积发展出的一类图神经网络,能处理图数据且具有卷积神经网络的优点,已成为图节点分类方法中最活跃的一个研究分支。对基于图卷积神经网络的节点分类方法的研究进展进行综述,首先介绍图的相关概念、节点分类的任务定义和常用的图数据集;然后探讨两类经典图卷积神经网络——谱域和空间域图卷积神经网络,以及图卷积神经网络在节点分类领域面临的挑战;之后从模型和数据两个视角分析图卷积神经网络在节点分类任务中的研究成果和未解决的问题;最后对基于图卷积神经网络的节点分类研究方向进行展望,并总结全文。 展开更多
关键词 图数据 节点分类 图神经网络 图卷积神经网络
下载PDF
基于图卷积网络的藏文新闻文本分类 被引量:4
8
作者 胥桂仙 张子欣 +2 位作者 于绍娜 董玉双 田媛 《数据分析与知识发现》 CSCD 北大核心 2023年第6期73-85,共13页
【目的】针对藏文预训练知识缺少的现状,利用藏文音节和文档的构造关系,提出基于图卷积网络的藏文新闻文本分类方法。【方法】基于音节-音节关系和音节-文档关系为藏文新闻语料库构建文本图,然后使用音节和文档的独热表示进行初始化,在... 【目的】针对藏文预训练知识缺少的现状,利用藏文音节和文档的构造关系,提出基于图卷积网络的藏文新闻文本分类方法。【方法】基于音节-音节关系和音节-文档关系为藏文新闻语料库构建文本图,然后使用音节和文档的独热表示进行初始化,在训练集文档类别标签的监督下,使用图卷积网络联合学习音节和文档的嵌入,最后将文本分类问题转化为节点分类问题。【结果】图卷积网络在藏文新闻正文文本分类任务上准确率达到70.44%,相比于基线模型高出8.96~20.66个百分点;在藏文新闻标题文本上准确率达到61.94%,比基线模型高出6.61~26.05个百分点。同时,图卷积网络相比引入预训练音节嵌入的SVM、CNN和少数民族语言预训练模型CINO在准确率上高出0.73~15.1个百分点,在正文上的准确率相比Word2Vec+LSTM方法高出15.65个百分点。【局限】仍依赖于有标注数据集,但藏文的有监督文本相对稀缺。【结论】图卷积网络在藏文新闻文本分类任务上具有有效性,能够解决藏文新闻文本信息杂乱的问题,有助于对各类别藏文新闻文本数据进行挖掘。 展开更多
关键词 图卷积网络 藏文新闻文本分类 文本图 节点分类
原文传递
面向节点分类的图神经网络节点嵌入增强模型 被引量:3
9
作者 曾菊香 王平辉 +3 位作者 丁益东 兰林 蔡林熹 管晓宏 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2023年第2期219-225,共7页
考虑到实际的图结构往往是有噪的,可能包含实际不存在的边或者遗漏节点间实际存在的部分边,提出可微分相似度模型(DSM).通过挖掘节点间隐藏关系增强节点嵌入,以提高节点分类的准确度. DSM基于普通图神经网络方法(GNN)得到各节点的基础表... 考虑到实际的图结构往往是有噪的,可能包含实际不存在的边或者遗漏节点间实际存在的部分边,提出可微分相似度模型(DSM).通过挖掘节点间隐藏关系增强节点嵌入,以提高节点分类的准确度. DSM基于普通图神经网络方法(GNN)得到各节点的基础表征,根据节点表征相似度为目标节点选出相似节点集合,结合相似节点集合的基础表征对目标节点进行嵌入表征增强.在数学上,DSM是可微分的,可以将DSM作为插件与任意GNN相结合,以端到端的方式进行训练. DSM具有挖掘隐藏连接关系的能力,能促使GNNs学习到更具辨识性和鲁棒性的节点表征.基于最常用的多个公开的节点分类数据集,开展实验验证.结果表明,将已有GNNs与DSM结合能显著提升分类准确度,其中GAT-DSM相对GAT在数据集Cora和Citeseer上分别取得了2.9%、3.5%的提升. 展开更多
关键词 节点分类 有监督节点分类 图神经网络 神经网络 深度学习
下载PDF
流域精细化水资源优化配置模型及应用 被引量:4
10
作者 谭安琪 穆振宇 +2 位作者 艾学山 陈森林 李天庆 《中国农村水利水电》 北大核心 2023年第2期28-34,共7页
精细化水资源优化配置是水资源可持续利用的重要手段,精准描述水资源系统高度的空间复杂性和用水供水要素时变特征是建立精细化水资源优化配置模型亟待解决的重难点,目前仍没有得到很好解决。针对此难点,建立时空双向尺度上的流域精细... 精细化水资源优化配置是水资源可持续利用的重要手段,精准描述水资源系统高度的空间复杂性和用水供水要素时变特征是建立精细化水资源优化配置模型亟待解决的重难点,目前仍没有得到很好解决。针对此难点,建立时空双向尺度上的流域精细化水资源优化配置模型,兼顾考虑水库的蓄水要求、蒸发渗漏损失、用水节点和供水节点间的退水关系因素对模型精度和适用性的影响。将流域内供水单元、用水单元进行分类,并针对不同类型单元建立约束条件,以缺水量最小为优化准则,建立流域精细化水资源优化配置模型,并采用线性规划进行求解。在南盘江流域的实际应用结论如下:(1)流域内农村用水、城镇用水满足率均为100%,农业用水满足率为97.7%,工业用水满足率为82.4%,考虑到年末水库蓄水要求以及管道限制,部分农业用水节点和工业用水节点存在缺水现象,总体上实现了时间空间双向尺度上的精细化配置;(2)黑滩河水库总蒸发损失量占到了起始库容的6.6%,白浪灌片农业用水中各月总退水流量在实际用水流量的占比达到了25%,说明水库蒸发渗漏损失、退水流量等因素对水资源优化配置具有不可忽视的影响;(3)本模型精准描述了水资源系统内各节点间的复杂联系,可为复杂流域水资源优化配置的方案制定提供依据和指导。 展开更多
关键词 水资源 精细化优化配置 节点分类 水库蒸发渗漏 退水
下载PDF
基于节点分类与网络收缩的直流受端电网动态无功优化配置 被引量:8
11
作者 唐绍普 张树卿 +3 位作者 沈卓轩 郭琦 姜齐荣 郭海平 《电工电能新技术》 CSCD 北大核心 2020年第12期1-11,共11页
受端电网扰动/故障后的暂态电压稳定问题已成为交直流馈入大中心负荷区电网安全稳定的主要威胁。无功电源和无功负荷的动态失衡是导致暂态电压稳定的根本原因。针对该问题,考虑对直流受端电网进行动态无功优化配置,以提升直流受端电网... 受端电网扰动/故障后的暂态电压稳定问题已成为交直流馈入大中心负荷区电网安全稳定的主要威胁。无功电源和无功负荷的动态失衡是导致暂态电压稳定的根本原因。针对该问题,考虑对直流受端电网进行动态无功优化配置,以提升直流受端电网的动态支撑能力。本文对交直流混合系统的无功补偿布点和补偿容量优化方案做了详细研究,将交直流输电系统分为直流和交流两部分进行无功布点的筛选,此过程中主要考虑了交流系统的负载率、暂态电压恢复时间、直流换流站间的交互作用以及发电机作为无功电源的作用等因素,采用网络收缩模型和性能指标设计无功补偿布点;此外,本文采用遗传算法进行优化问题解算,得到全局优化解;最后,基于IEEE39节点系统改进的交直流系统中进行了上述方案的验证。 展开更多
关键词 节点分类 网络收缩 直流受端电网 暂态电压稳定 动态无功优化配置
下载PDF
基于图卷积的异质网络节点分类方法 被引量:7
12
作者 谢小杰 梁英 +1 位作者 王梓森 刘政君 《计算机研究与发展》 EI CSCD 北大核心 2022年第7期1470-1485,共16页
图神经网络能够有效学习网络语义信息,在节点分类任务上取得了良好的效果.但仍面临挑战:如何充分利用异质网络丰富语义信息和全面结构信息使节点分类更精准.针对上述问题,提出了一种基于图卷积的异质网络节点分类框架(heterogeneous net... 图神经网络能够有效学习网络语义信息,在节点分类任务上取得了良好的效果.但仍面临挑战:如何充分利用异质网络丰富语义信息和全面结构信息使节点分类更精准.针对上述问题,提出了一种基于图卷积的异质网络节点分类框架(heterogeneous network node classification framework, HNNCF),包括异质网络约简和图卷积节点分类,解决异质网络节点分类问题.通过设计转换规则约简异质网络,将异质网络化简为语义化同质网络,利用节点间的关系表示保留异质网络多语义信息,降低网络结构建模复杂度;基于消息传递框架设计图卷积节点分类方法,在语义化同质网络上学习无1-sum约束的邻居权重等网络结构信息,深入挖掘关系语义特征,发现不同连接关系和邻居语义提取的差异性,生成节点的异质语义表示用于节点分类,识别节点类别标签.在3个公开的节点分类数据集上进行了实验,结果表明HNNCF能够充分利用异质网络多种语义信息,有效学习邻居节点权重等网络结构信息,提升节点分类效果. 展开更多
关键词 异质网络 图神经网络 节点分类 语义关系 邻居权重
下载PDF
基于互信息最大化和聚类感知的节点表示学习
13
作者 汤乾 武浩 《云南大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第1期15-22,共8页
节点表示学习是研究各类图结构数据的基础.图结构数据具有复杂的结构关系和丰富的节点信息,因此如何融合图结构和节点信息学习高质量的节点表示仍是一个挑战性问题.为此,提出一种基于互信息最大化和聚类感知的节点表示学习模型.首先,对... 节点表示学习是研究各类图结构数据的基础.图结构数据具有复杂的结构关系和丰富的节点信息,因此如何融合图结构和节点信息学习高质量的节点表示仍是一个挑战性问题.为此,提出一种基于互信息最大化和聚类感知的节点表示学习模型.首先,对原始图使用图扩散方法构造扩散图;然后,使用图卷积网络编码两个图到低维特征空间获得节点表示和全局表示;最后,基于互信息最大化原理,最大化一个图的节点表示和另一个图的全局表示间的一致性,反之亦然.同时,将语义相似的节点聚类到同一个簇,并最大化两个图的节点表示间的聚类一致性.在两个引文数据集上的节点分类和节点聚类的实验结果表明,该模型的性能在多项指标上都优于基线方法.以Cora数据集为例,在节点分类任务上,该模型对比基线方法在准确率和F1值指标上分别提高了2.7和0.6个百分点. 展开更多
关键词 节点表示学习 互信息 聚类感知 节点分类 节点聚类
下载PDF
Research on Node Classification Based on Joint Weighted Node Vectors
14
作者 Li Dai 《Journal of Applied Mathematics and Physics》 2024年第1期210-225,共16页
Node of network has lots of information, such as topology, text and label information. Therefore, node classification is an open issue. Recently, one vector of node is directly connected at the end of another vector. ... Node of network has lots of information, such as topology, text and label information. Therefore, node classification is an open issue. Recently, one vector of node is directly connected at the end of another vector. However, this method actually obtains the performance by extending dimensions and considering that the text and structural information are one-to-one, which is obviously unreasonable. Regarding this issue, a method by weighting vectors is proposed in this paper. Three methods, negative logarithm, modulus and sigmoid function are used to weight-trained vectors, then recombine the weighted vectors and put them into the SVM classifier for evaluation output. By comparing three different weighting methods, the results showed that using negative logarithm weighting achieved better results than the other two using modulus and sigmoid function weighting, and was superior to directly concatenating vectors in the same dimension. 展开更多
关键词 node classification Network Embedding Representation Learning Weighted Vectors Training
下载PDF
基于缓解特征过度平滑的图神经网络优化算法 被引量:1
15
作者 林科奥 翁伟 +2 位作者 谢小竹 王华伟 文娟 《厦门理工学院学报》 2024年第3期66-73,共8页
为减少过度平滑对传统图卷积网络(graph convolutional network,GCN)模型性能的影响,提出一种优化算法GCN-optimization。该算法通过增强节点特征并在卷积前将特征重新映射的方法,使节点在经过多层GCN传播过程中仍能保持一定的特征差异... 为减少过度平滑对传统图卷积网络(graph convolutional network,GCN)模型性能的影响,提出一种优化算法GCN-optimization。该算法通过增强节点特征并在卷积前将特征重新映射的方法,使节点在经过多层GCN传播过程中仍能保持一定的特征差异。在Cora、Citeseer和Pubmed 3个数据集上进行实验,结果显示:在3个数据集中,相比于原版GCN,GCN-optimization算法Accuracy分别提升2.2%、1.5%和0.5%;Macro-F1分别提升1.8%、1.7%和2.1%。表明,相对于基准模型,GCN-optimization算法在节点分类任务中展现出一定的优势,能够有效缓解传统GCN中的过度平滑问题,保持节点特征的差异性,从而提升模型性能。 展开更多
关键词 图神经网络 优化算法 图卷积网络 过度平滑 节点分类 深度学习
下载PDF
一种面向图神经网络的图重构防御方法 被引量:7
16
作者 陈晋音 黄国瀚 +2 位作者 张敦杰 张旭鸿 纪守领 《计算机研究与发展》 EI CSCD 北大核心 2021年第5期1075-1091,共17页
近年来,图神经网络在图表示学习领域中取得了较好表现广泛应用于日常生活中,例如电子商务、社交媒体和生物学等.但是研究表明,图神经网络容易受到精心设计的对抗攻击迷惑,使其无法正常工作.因此,提高图神经网络的鲁棒性至关重要.已有研... 近年来,图神经网络在图表示学习领域中取得了较好表现广泛应用于日常生活中,例如电子商务、社交媒体和生物学等.但是研究表明,图神经网络容易受到精心设计的对抗攻击迷惑,使其无法正常工作.因此,提高图神经网络的鲁棒性至关重要.已有研究提出了一些提高图神经网络鲁棒性的防御方法,然而如何在确保模型主任务性能的前提下降低对抗攻击的攻击成功率仍存在挑战.通过观察不同攻击产生的对抗样本发现,对抗攻击生成的对抗连边所对应的节点对之间通常存在低结构相似性和低节点特征相似性的特点.基于上述发现,提出了一种面向图神经网络的图重构防御方法GRD-GNN,分别从图结构和节点特征考虑,采用共同邻居数和节点相似度2种相似度指标检测对抗连边并实现图重构,使得重构的图结构删除对抗连边,且添加了增强图结构关键特征的连边,从而实现有效防御.最后,论文在3个真实数据集上展开防御实验,验证了GRD-GNN相比其他防御方法均能取得最佳的防御性能,且不影响正常图数据的分类任务.此外,利用可视化方法对防御结果做解释,解析方法的有效性. 展开更多
关键词 图重构 对抗攻击 图神经网络 图表示学习 节点分类
下载PDF
基于特征对比学习和图卷积的社交网络用户分类 被引量:1
17
作者 李政学 李枝名 +1 位作者 彭德中 陈杰 《计算机工程》 CAS CSCD 北大核心 2024年第4期258-266,共9页
社交网络用户分类旨在通过用户属性和社交关系确定用户的兴趣爱好,可通过图类数据的节点分类实现。多数基于图卷积神经网络(GCN)的节点分类方法仅能处理高同质率数据集,但社交网络数据集通常具有较高的异质率。针对社交网络数据集同质... 社交网络用户分类旨在通过用户属性和社交关系确定用户的兴趣爱好,可通过图类数据的节点分类实现。多数基于图卷积神经网络(GCN)的节点分类方法仅能处理高同质率数据集,但社交网络数据集通常具有较高的异质率。针对社交网络数据集同质率较低的问题,提出一种基于特征对比学习的图卷积神经网络(CLGCN)模型。通过预训练的组合标签构造相似性矩阵,根据相似性矩阵进行图卷积。利用特征对比学习分别定义类别相同和不同的邻居节点对为正负样本对,最小化特征对比的损失函数,使同类节点对的特征表达相似性更高及异类节点对的特征表达可区分性更强。实验结果表明,CLGCN模型在3个低同质率社交网络数据集上的节点分类准确率分别达到93.5%、81.4%和67.9%,均高于对比模型。 展开更多
关键词 社交网络 对比学习 同质率 图卷积神经网络 节点分类
下载PDF
基于社交网络图节点度的神经网络个性化传播算法研究 被引量:3
18
作者 邵云飞 宋友 王宝会 《计算机科学》 CSCD 北大核心 2023年第4期16-21,共6页
图是一种重要且基础的数据结构,存在于各种各样的实际场景中。而随着近年来互联网的高速发展,社交网络图数据大量增加,对这些数据进行分析对公共服务、广告营销等实际场景有重要作用。目前已经有不少的图神经网络算法在此类问题中取得... 图是一种重要且基础的数据结构,存在于各种各样的实际场景中。而随着近年来互联网的高速发展,社交网络图数据大量增加,对这些数据进行分析对公共服务、广告营销等实际场景有重要作用。目前已经有不少的图神经网络算法在此类问题中取得了较好的结果,但依然有提升的空间,在很多追求高准确度的场景下,工程师依然希望有性能更好的算法可供选择。文中对神经网个性化传播算法进行了改进,提出了新的可用于社交图网络的图神经网络算法DPPNP。相比于传统图神经网络算法,在信息于节点之间传播时,该算法会根据节点的度对不同节点按不同比例保留自身信息,以提高准确度。在真实数据集上的实验结果表明,与已有的图神经网络算法相比,该算法拥有更好的性能。 展开更多
关键词 图结构数据 图神经网络 图卷积神经网络 节点分类
下载PDF
融合二连通模体结构信息的节点分类算法
19
作者 郑文萍 葛慧琳 +1 位作者 刘美麟 杨贵 《计算机应用》 CSCD 北大核心 2024年第5期1464-1470,共7页
节点表示学习将图结构数据信息编码到低维的潜在空间中,在节点分类、聚类、链路预测等机器学习任务中被广泛应用。在复杂网络中,节点与节点之间不仅存在直接相连的低阶结构,也存在以特殊连接模式形成的高阶结构,称为模体。提出一种融合... 节点表示学习将图结构数据信息编码到低维的潜在空间中,在节点分类、聚类、链路预测等机器学习任务中被广泛应用。在复杂网络中,节点与节点之间不仅存在直接相连的低阶结构,也存在以特殊连接模式形成的高阶结构,称为模体。提出一种融合二连通模体结构信息的节点分类算法(FMI),利用节点间高阶二连通模体信息学习节点表示,完成节点分类任务。首先,统计网络中的二连通模体,利用其中信息提出一个节点重要性的度量指标——模体比值。根据模体比值计算采样概率进行邻域采样;构造一个带权辅助图以融合网络节点连接的低阶关系与高阶关系,对节点进行加权邻域聚合以得到节点表示。在5个数据集Cora、Citeseer、Pubmed、Wiki和DBLP上执行节点分类任务,与5种经典基准算法进行对比,所提算法FMI在准确度和F1-分数等指标上表现良好。 展开更多
关键词 节点表示 二连通模体 邻域采样 邻域聚合 节点分类
下载PDF
基于多通道图卷积自编码器的图表示学习 被引量:2
20
作者 袁立宁 胡皓 刘钊 《计算机工程》 CAS CSCD 北大核心 2023年第2期150-160,174,共12页
针对基于图卷积的自编码器模型对原始图属性和拓扑信息的保留能力有限、无法学习结构和属性之间深度关联信息等问题,提出基于多通道图卷积自编码器的图表示学习模型。设计拓扑和属性信息保留能力实验,验证了基于图卷积的自编码器模型具... 针对基于图卷积的自编码器模型对原始图属性和拓扑信息的保留能力有限、无法学习结构和属性之间深度关联信息等问题,提出基于多通道图卷积自编码器的图表示学习模型。设计拓扑和属性信息保留能力实验,验证了基于图卷积的自编码器模型具备保留节点属性和拓扑结构信息的能力。构建特定信息卷积编码器和一致信息卷积编码器,提取图的属性空间特征、拓扑空间特征以及两者关联特征,生成属性嵌入、拓扑嵌入和一致性嵌入,同时建立与编码器对称的卷积解码器,还原编码器过程。使用重构损失、局部约束和一致性约束,优化各编码器生成的低维嵌入表示。最终将蕴含不同图信息的多种嵌入进行融合,生成各节点的嵌入表示。实验结果表明,该模型在BlogCatalog和Flickr数据集上节点分类的Micro-F1和Macro-F1明显高于基线模型,在Citeseer数据集上节点聚类的精度和归一化互信息相比于表现最优的基线模型提升了11.84%和34.03%。上述实验结果证明了该模型采用的多通道方式能够在低维嵌入中保留更丰富的图信息,提升图机器学习任务的性能表现。 展开更多
关键词 图表示学习 图卷积网络 自编码器 节点分类 节点聚类
下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部