图神经网络算法学习笔记第6页

数据结构与算法学习笔记-线性表

声明：本博客仅为本人学习途中做的笔记采自青岛大学王卓老师的视频教学主要内容为算法思路，具体代码实现还需修改后才能运行，望各位看官多多包涵，您的点赞与评论是对我最大的肯定！1.线性表的定义和特点线性表是具有相凤特性的数据元素的一个有限序列(a1,a2,...ai−1,ai,ai+1,...,an)(a_1,a_2,...a_i-_1,a_i,a_i+_1,...,a_n)(a1,a2,...ai−1

刺杀曲奇兔·2023-11-08 02:17

数据结构与算法学习笔记-一般线性表

定义线性表是一个具有相同特性的数据元素的有限序列相同特性：所有元素属于同一数据类型序列：数据元素由逻辑序号唯一确定，一个线性表中可以由相同值的元素顺序存储结构顺序表和线性表的区别：顺序表是物理结构，线性表是逻辑结构算法实现顺序表类型定义创建顺序表 voidCreateList(SqList*&L,ElemTypea[],intn){ inti; L=(SqList*)malloc(size

freak2020·2023-11-08 02:15

LRU算法学习笔记：实现以及应用

文章目录一、LRU算法的实现二、LRU算法的实现（C++）三、LRU的实际应用1.在MySQL上的应用2.在Redis上的应用一、LRU算法的实现其实很久以前就已经学过了LRU算法，在秋招面试之余整理成文章，以便面试的时候说得条理清晰一点。所谓LRU（LeastRecentlyUsed）就是最近最少使用算法。其核心的思想就是根据每个节点的最后一次访问事件来对每个结点进行排序。最近一次使用的排在队头

zsiming·2023-11-07 17:54

算法学习笔记11：跳表

跳表：为什么Redis一定要用跳表来实现有序集合如何理解“跳表”用跳表查询到底有多快跳表是不是很浪费内存高效的动态插入和删除跳表索引动态更新解答开篇跳表：为什么Redis一定要用跳表来实现有序集合前面我们介绍了二分查找算法。当时我讲到，因为二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。如果数据存储在链表中，就真的没法用二分查找算法了吗？实际上，我们只需要对链表稍加改造，就可以支持类

_无感·2023-11-07 17:44

一辉Oo的视觉算法学习笔记1

文章目录前言一、简介二、涉及到的语言及编程工具1.C语言2.C++语言3.Matlab语言4.C#语言4.python语言总结前言2022年春，由于疫情被困上海，居家期间重新整装待发；接下来将开始我的一生职业生涯的笔记历程，希望能够将我所遇见的，所学习的，所解决的视觉算法之路上的点点滴滴都记录于此；同时将一些经典的心得分享给大家；当然职场小白才刚刚起步，面对视觉算法工程师这条路，只能通过不断学习，

一辉Oo·2023-11-07 06:50

算法学习--冒泡排序与选择排序

仅用来记录算法学习笔记，纯手打，不喜勿喷冒泡排序//冒泡排序NSMutableArray*array=[NSMutableArrayarrayWithArray:@[@"6",@"5",@"4",@"3

文小猿666·2023-11-05 22:57

左程云算法学习笔记

左程云算法笔记学习简介认识复杂度，对数器，二分法与异或线段树（区间修改树）比较器与堆堆比较器链表常见面试题二叉树的基本算法二叉树的递归套路贪心算法（不全）并查集（不全）图的算法暴力递归暴力递归到动态规划学习简介2021寒假学习算法，在B站看到了左程云的算法，看了一下还不错。认识复杂度，对数器，二分法与异或你好！这是你第一次使用Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdow

洋毛的尾巴·2023-11-05 20:21

算法学习笔记——特殊数据结构：单调栈

单调栈MonotonicStack单调栈本质上就是栈，但在使用栈的过程中，程序逻辑保证栈内的元素是单调的（单调递增或单调递减，具体视情况而定）单调栈用于在数组中维护各元素的左侧/右侧第一个比自己大/小的数，即下一个更大元素(NextGreaterElement)问题单调栈时间复杂度为O(N)具体做法是当前元素入栈时，若栈顶元素比当前元素大/小，则将其弹出，从而保证入栈后整个栈单调可以把单调队列视为

Insomnia_X·2023-11-05 14:35

数据结构与算法学习笔记 5.串（字符串）

5.串（字符串）5.1串的定义串（string）是由零个或多个字符组成的有限序列，叉叫字符串。一般般记为S＝“a1a2…an″(n≥)，其中，s是串的名称，用双引号（有些书中也用单引号）括起来的字符序列是串的值，注意引号不属于串的内容。ai（1≤i≤n）可以是字母、数字或其他字符，i就是该字符在串中的位置。串中的字符数目n称为串的长度，定义中谈到“有限”是指长度″是一个有限的数值。零个字符的串称为

潇潇大可爱·2023-11-04 02:15

基于图神经网络的联邦学习跨企业推荐

FederatedLearning-BasedCross-EnterpriseRecommendationWithGraphNeuralNetworks论文试图解决什么问题该论文试图解决跨企业推荐系统中存在的数据共享和用户隐私保护的问题。在许多小型和中型企业中，由于资源有限，无法提供足够的数据来进行大规模的模型训练，也不能购买用户数据。同时，由于用户数据隐私保护法律的限制，这些企业也无法与其他企业

jieHeEternity·2023-11-04 01:54

FedGNN: Federated Graph Neural Network for Privacy-Preserving Recommendation

jieHeEternity·2023-11-04 01:23

Deep-learning

该篇从四个角度阐述了图神经网络在药物发现和分子信息领域的应用。1）分子属性和活性预测；2）相互作用预测；3）合成预测；4）从头药物设计。最后总结了药物相关问题的代表性应用。

斗战胜佛oh·2023-11-03 22:19

算法学习笔记(19): 树上启发式合并（DSU on tree）

树上启发式合并DSUontree，我也不知道DSU是啥意思这是一种看似特别玄学的优化可以把树上部分问题由\(O(n^2)\)优化到\(O(n\logn)\)。例如CodeForces600E。又例如一道神奇的题：适用情况可以离线的部分树上问题。需要子树上的所有信息，但是信息无法快速合并的情况。或者说可以使用树上莫队的题目一般都可以使用启发式合并？(至少OI-Wiki是这么说的)树上启发式合并并不是

jeefies·2023-11-03 21:27

图神经网络：PYG库基本操作

文章说明：1)参考资料：PYG的文档。文档超链。2)博主水平不高，如有错误还望批评指正。文章目录一.图的数据处理二.常见的基准数据集三.小批量的计算方式四.数据变换五.后记一.图的数据处理导入对应的库fromtorch_geometric.dataimportDataimporttorch创建图数据的第一种方式，简单易懂不过多的赘述edge_index=torch.tensor([[0,1,1,2

Q天马A行空Q·2023-11-03 10:50

GCNcora数据集处理-数据集转邻接矩阵

深入GNN图神经网络后，才发现对于数据集的处理是最简单的#1.导入数据importpandasaspdimportnumpyasnp#导入数据：分隔符为空格raw_data=pd.read_csv('cora

qq_51929114·2023-11-03 10:15

三郎数据结构算法学习笔记：数组模拟环形队列系统附完整源代码

三郎数据结构算法学习笔记：数组模拟环形队列环形队列：满足队列先进先出特点，此外加上条件强制性的首尾相连值得注意的是这里的首尾相连是逻辑层面上的，不是物理层面上的本次采用的是数组模拟环形队列，不是链表哦结果展示

三郎君·2023-11-02 21:33

达摩院2019预测之我见

该报告涉及了智能城市、语音AI、AI专用芯片、图神经网络系统、计算体系结构、5G、数字身份、自动驾驶、区块链、数据安全等领域。整体而言比较中肯。涉及的多维，也是阿里比较熟悉的领域。

无量子间·2023-11-02 20:53

数据结构与算法学习笔记——循环链表和双向链表

数据结构与算法学习笔记（C语言）循环链表1.定义：循环链表是另一种形式的链式存储结构。它的特征是表中最后一个节点的指针域指向头节点，整个链表形成一个环。

小鼠狼·2023-11-02 03:46

在服务器上运行代码

1安装包dgl用于开发图神经网络打开网页https://www.dgl.ai/pages/start.html，复制命令，在服务器中运行image.png查看dgl包下载情况condalistdgl运行代码后台运行

辘轳鹿鹿·2023-11-01 09:02

CS224W-图神经网络笔记4.2：Community Structure in Networks - 网络中社区的挖掘算法——Louvain算法

CS224W-图神经网络笔记4.2：CommunityStructureinNetworks-网络中社区的挖掘算法——Louvain算法本文总结之日CS224WWinter2021只更新到了第四节，所以下文会参考

Epiphron·2023-11-01 03:44

时序图循环_【GCN】不同类型的图

本文是清华大学刘知远老师团队出版的图神经网络书籍《IntroductiontoGraphNeuralNetworks》的部分内容翻译和阅读笔记。

weixin_39553272·2023-11-01 03:57

时序图循环_图神经网络入门（五）不同类型的图

本文是清华大学刘知远老师团队出版的图神经网络书籍《IntroductiontoGraphNeuralNetworks》的部分内容翻译和阅读笔记。

weixin_39567169·2023-11-01 03:57

(含源码)「自然语言处理(NLP)」Question Answering(QA)论文整理(六)

本次整理的论文还是主要偏向于机器阅读理解的问答（MRC-QA），其中主要涉及到双向注意流(BIDAF)网络、GatedAttention模型、ASReader模型、问答句子识别、双向注意机制和层次表示学习的关系图神经网络

Shu灬下雨天·2023-11-01 02:06

图神经网络及其在知识图谱的应用

一应用领域道路交通，动态预测自动驾驶，无人机场景化学，医疗等场景物理模型相关二图基本模块定义VVertex点EEdge边（向量）UGlobal图（例如：全局向量）无论事多么复杂，我们利用图神经网络的目的就是整合特征有向图出度

hellolianhua·2023-10-31 09:20

港大联合百度开源通用图大模型GraphGPT：让大语言模型读懂图数据

导读图神经网络（GNN）已成为处理和学习图数据的强大工具，在社交网络分析、推荐系统、智慧城市和生物信息等多个领域带来了革命性的进展。图神经网络的核心优势在于其揭示图数据中复杂关联性的能力。

PaperWeekly·2023-10-30 15:04

数据结构与算法学习笔记--参考王卓老师

文章目录线性表1.顺序线性表（SequentialList）1.1线性表的定义c知识补充：C语言的内存动态分配c知识补充--delete1.2线性表的初始化1.3线性表的销毁1.4线性表的清空1.5返回线性表的长度1.6判断线性表是否为空表1.7线性表的取值1.8线性表的查找1.9线性表的插入1.10线性表的删除2.单向链表(SingleLinkedList)2.1单链表的定义2.2单链表的初始化

zsyyugong·2023-10-30 11:02

MessagePassing分析与说明

1Motivation在图神经网络中，如何像在欧式空间一样进行卷积操作，其重要的问题在于如何更新当前位置的信息。其每个位置（或者叫节点node）的更新方式如下所示。

EEPI·2023-10-29 15:57

数据结构与算法学习笔记-12.贪心算法

12.贪心算法12.1贪心算法基础题目分类大纲如下：#什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。这么说有点抽象，来举一个例子：例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优，最后拿走最大数额的钱就是推出全局最优。再举一个例子如果是有一堆盒子，你有一个背包体积为n，如何把背包尽可能装满

潇潇大可爱·2023-10-29 10:14

【图论——第九讲】染色法判定二分图

ฅ(๑˙o˙๑)ฅ大家好,欢迎大家光临我的博客：面向阿尼亚学习算法学习笔记系列持续更新中~文章目录一、前言二、二分图的判定dfs版本bfs版本最后一、前言二分图定义：二分图又称作二部图，是图论中的一种特殊模型

quicklysleep·2023-10-29 10:52

算法学习笔记 4-1 二分算法（Binary-Search）：致敬经典，超越经典与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章。课件参考—开课吧《门徒计划》4-1二分算法（Binary-Search）：致敬经典，超越经典二分算法基础知识使用二分算法需要有一个基础：必须在有序的数据集合中，才可以使用二分算法。我们常说的

小成同学_·2023-10-28 21:32

CS224W1.1——图机器学习介绍

文章目录1.介绍2.主要问题3.深度学习如何应用在图结构中4.课程大纲学习一下斯坦福CS224W的图机器学习（2021年），并做一下学习笔记，主要是研究方向与图神经网络相关。

阿牛大牛中·2023-10-28 13:30

算法学习笔记——动态规划：构造回文串最少插入次数、最长回文子序列问题

解题思路涉及“子序列”和“最值”的问题，基本要使用动态规划（暴力列举子序列所有可能，指数级复杂度）一个字符串/数组的问题，使用一维/二维dp数组如“最长递增子序列”中，dp[i]代表以s[i]结尾的最长递增序列的长度如“最长回文子序列”中，dp[i][j]代表s[i..j]中最长回文子序列的长度两个字符串/数组的问题，使用二维dp数组如“最长公共子序列”中，dp[i][j]代表s1[0...i]和

Insomnia_X·2023-10-28 08:03

图神经网络入门推荐好文（附GNN大佬资料包下载福利）

今天想和大家分享的是图卷积神经网络。随着人工智能发展，很多人都听说过机器学习、深度学习、卷积神经网络这些概念。但图卷积神经网络，却不多人提起。那什么是图卷积神经网络呢？简单的来说就是其研究的对象是图数据（Graph），研究的模型是卷积神经网络。为什么有图卷积神经网络自2012年以来，深度学习在计算机视觉以及自然语言处理两个领域取得了巨大的成功。和传统方法相比，它好在哪里呢？假设有一张图，要做分类，

极验·2023-10-28 05:43

图神经网络自监督学习工具箱 - PT-HGNN（二）

文章名称【KDD-2021】【BeijingUniversityofPostsandTelecommunications/SingaporeManagementUniversity】Pre-trainingonLarge-ScaleHeterogeneousGraph核心要点文章旨在解决现有图预训练任务只针对同构图的问题，提出了大规模异构图预训练框架PT-HGNN，利用节点级别和子图级别的预训练任

processor4d·2023-10-27 23:42

论文分享——北邮：基于学习解纠缠因果子结构的图神经网络去偏

作者：范少华研究方向：图神经网络论文标题：基于学习解纠缠因果子结构的图神经网络去偏论文链接：https://arxiv.org/pdf/2209.14107.pdf https://doi.org

一只水熊虫·2023-10-27 14:31

数据结构和算法学习笔记：关于用纯C语言实现线性表链式实现时打印链表中元素无法打印的问题的原理以及用“指向指针的指针”解决，和用C++语言“引用&”作函数参数更加简洁好理解的解决方案。

10月24日，这日子真好，程序员节....我一个问题困扰了我半天...就是在codeblock（一个IDE）的纯C语言环境下实现链表结构，我最后想打印输出链表中数据的时候总是出现问题（其实是我一直在疑惑：传进去的L_Header本身不就是一个指针吗？为什么要担心没有修改链表的问题？是因为值传递未能初始化L_Header的指向从而产生野指针的原因。）一种用纯C的解决方案是用“指向指针的指针”作传入参

樂禮·2023-10-26 02:46

图和图神经网络的可视化，详解与示例

1图和图神经网络可视化图和图神经网络（GraphNeuralNetworks，GNNs）的可视化对于理解和分析复杂图结构和模型的工作非常重要。

LeapMay·2023-10-25 23:32

图神经网络自监督学习工具箱 - PT-HGNN（一）

文章名称【KDD-2021】【BeijingUniversityofPostsandTelecommunications/SingaporeManagementUniversity】Pre-trainingonLarge-ScaleHeterogeneousGraph核心要点文章旨在解决现有图预训练任务只针对同构图的问题，提出了大规模异构图预训练框架PT-HGNN，利用节点级别和子图级别的预训练任

processor4d·2023-10-25 08:01

PageRank算法学习笔记

PageRank该算法求得的是每个网页节点相对于全局的重要性程度。图中的节点可以视为网页，边表示跳转链接。1.PageRank两阶段：数量假设。当一个节点被指向的越多，则越重要。质量假设。质量高的页面通过链接向其他页面传递更高的权重。2.计算过程将有向图转换为邻接矩阵。每一行为出链M=[0111100100000110]M=\begin{bmatrix}0&1&1&1\\1&0&0&1\\0&0&

风澜舞·2023-10-24 08:56

《Pytorch深度学习和图神经网络(卷 2)》学习笔记——第二章

基于图片内容的处理任务主要包括目标检测、图片分割两大任务。目标检测：精度相对较高，主要是以检测框的方式，找出图片中目标物体所在坐标。模型运算量相对较小，相对较快。图片分割：精度相对较低，主要是以像素点的集合方式，找出图片中目标物体边缘的具体像素点。模型运算量相对较大，相对较慢。目标检测单阶段：也叫Region-free方法，直接从模型获得预测结果，有YOLO、SSD、RetinaNet等。两阶段：

404detective·2023-10-23 18:38

4个可以写进简历的京东 NLP 项目实战

01京东AI项目实战课程安排覆盖了从经典的机器学习、文本处理技术、序列模型、深度学习、预训练模型、知识图谱、图神经网络所有必要的技术。

Amusi（CVer）·2023-10-23 13:16

关于NLP相关技术全部在这里：预训练模型、图神经网络、模型压缩、知识图谱、信息抽取、序列模型、深度学习、语法分析、文本处理...

像BERT、GPT-3、图神经网络、知识图谱等技术应运而生。我们正处在信息爆炸的时代、面对每天铺天盖地的网络资源和论文、很多时候我们面临的问题并不是缺资源，而是找准资源并高效学习。

Amusi（CVer）·2023-10-23 13:15

人工智能算法学习笔记（一）——开篇

在前期复习过高等数学，线性代数以及概率论数理统计的基础知识后，又学习了Python3，终于开始踏入人工智能学习的道路。这条道路虽然艰难，但不忘初心，方得始终！从现在开始，我将写一个系列的人工智能算法的笔记，将学习过程中遇到的概念，知识点，算法逻辑，容易踩到的坑等进行总结。笔记嘛，大多数都来源于书本、网上资料、视频资料等，同时也要加入自己的理解。在CSDN进行博客记录，也是期待有更多的大咖来进行批评

姜球球·2023-10-23 02:37

CS224W-图神经网络笔记3.1：Motifs and Structural Roles in Networks - 网络的结构（Motifs and Graphlet）

本文总结之日CS224WWinter2021只更新到了第四节，所以下文会参考2021年课程的PPT并结合2019年秋季课程进行总结以求内容完整课程主页：CS224W:MachineLearningwithGraphs视频链接：【斯坦福】CS224W：图机器学习(中英字幕|2019秋)1引言前面两节，讨论的网络的整体统计信息，这一节开始聚焦网络中的一些特殊结构（子图）和其中节点的的角色。2一些新概念

Epiphron·2023-10-22 18:16

【论文阅读-图神经网络】图分类研究综述

图分类研究综述王兆慧,沈华伟,曹婍,程学旗.图分类研究综述.软件学报,2022,33(1):171–192.http://www.jos.org.cn/1000-9825/6323.htm图分类问题：给定一组图,图分类的目标是学习图和对应类别标签的映射关系,并预测未知图的类别标签。Chapter2基于图相似度计算的图分类作者把基于图核的方法和基于图匹配的方法，都归类为基于图相似度的计算。（1）基于

_春天_·2023-10-21 14:17

图神经网络 | 图神经网络模型

图神经网络（GNN）是深度学习领域的一个重要模型，已广泛应用于推荐系统、计算机视觉、自然语言处理、分子分析、数据挖掘和异常检测等现实场景。

码农腾飞·2023-10-21 05:02

Day 3: 参数初始化

神经网络参数初始化神经网络结构图神经网络的参数主要是权重（weights）：W，和偏置项（bias）：b1)0初始化不管是哪个神经元，它的前向传播和反向传播的算法都是一样的，如果初始值也一样的话，不管训练多久

andyjkt·2023-10-20 03:28

AttributeError:module ‘torch.nn.parameter‘ has no attribute ‘UninitializedParameter‘

解决在使用torch-geometric构建图神经网络出现module‘torch.nn.parameter’hasnoattribute'UninitializedParameter’错误。

ASS-ASH·2023-10-19 18:29

常见排序算法学习笔记

一、选择排序为什么第一个是选择排序呢?因为这是常见排序中，最简单，最容易上手，最容易入门的算法。所以，选择排序完完全全可以把他当成排序算法的入门。这个算法的思想很简单，也是绝大多数没有接触过编程的人可以想到的一种排序算法。比如下面这组数，让你来排序你会怎么排呢？5,8,2,6,4,7,2,1,3,9大多数人想到的便是，从第一个数开始，不断的与后面的数比较，然后得到这串数字中最小的数。后面就是不断的

客卿·2023-10-19 18:44

推荐频道

图神经网络算法学习笔记