地图可视化
现在需要根据所给经纬度的范围,绘制对应的实际地图
有三种方法
Antiattack问题
Q: 使用云服务器时,上传新的代码,终端运行python XXXX.py。但结果跑的是没修改过原来的代码。
A: 使用pip install -e .
pip install -e . 是一个用于安装 Python 包的开发模式(可编辑模式)的命令,通常用于本地开发。它的作用如下:
1. 可编辑模式(Editable Mode)
-e 是 --editable 的缩写,表示以“可编辑”模式安装包。
安装后,包的代码会直接链接到源代码所在的目录(而不是复制到 site-packages 中)。
修改代码后立即生效,无需重新安装包(适合开发调试)。
2. . 的含义
. 表示当前目录,命令会在当前目录下查找 setup.py 或 pyproject.toml 文件。
根据这些文件中的配置(如包名、依赖、版本等)安装包。
3. 实际效果
包会被安装到 Python 环境的 site-packages 目录,但会生成一个 .pth 文件或 egg-link 文件,指向项目的本地目录。
例如: 1/path/to/your/project
修改项目中的代码后,下次导入包时会直接使用最 ...
Subset Node Representation Learning over Large Dynamic Graphs
文献地址:[Subset Node Representation Learning over Large Dynamic Graphs])
代码地址:zjlxgxz/DynAnom: Codebase for KDD22 paper “Subset Node Anomaly Tracking over Large Dynamic Graphs”
现实中的动态网络规模大,传统方法计算所有顶点的表示成本过高,因为特定应用通常只关注小部分节点。本文聚焦于在大规模动态网络中,为少量目标节点高效学习动态嵌入的问题。
由于在特定应用中可能只有一小部分节点是感兴趣的,因此随时间计算所有顶点的表示成本过高。因此,在这种典型用例下,为这些大规模动态网络高效地学习动态嵌入既具有重要意义,也面临技术挑战。
RustGraph-Robust Anomaly Detection in Dynamic Graphs by Jointly Learning Structural-Temporal Dependency
文献地址:RustGraph
代码地址:RustGraph IEEE TKDE
现有问题
这篇论文主要解决了在动态图中进行异常检测的两个关键问题:
问题1: 现有方法将结构和时间动态分开建模,无法充分捕捉二者之间的依赖关系。
问题2: 现有方法依赖负采样生成噪声标签,导致模型对标签噪声的敏感性过高。
结构信息与时间动态的独立建模问题现有的动态图异常检测方法通常将图的拓扑结构和时间动态分开建模,导致未能充分利用结构与时间之间的相互依赖关系。大多数方法(如GCN+GRU组合)将这两个维度分别处理,忽视了两者之间的联合作用。这一独立建模的方式降低了模型的表现,因为在动态图中,结构的变化往往与时间的演变密切相关。
RustGraph的解决方案: RustGraph提出了一个结构-时间联合学习框架,通过一个变分结构-时间图自动编码器(VST-GAE)同时编码图的结构信息和时间信息。这种联合学习的方法能够更好地捕捉结构变化与时间依赖之间的关系,从而提高异常检测的精度。
噪声标签问题由于真实世界中的异常事件是稀缺的,很多现有方法通过负采样(例如随机替换正常边的端点)生成伪标签来训练模型。然而, ...
GeneralDyG - A Generalizable Anomaly Detection Method in Dynamic Graphs
文献地址:2412.16447
代码地址:YXNTU/GeneralDyG
摘要本研究提出了GeneralDyG方法,通过对时间自我图进行采样,并依次提取结构和时间特征,以应对实现泛化性的三个关键挑战:数据多样性、动态特征捕获和计算成本。
引言
引言部分总结
图在众多领域用于建模复杂系统,现实中图数据常随时间演变,如知识网络每月有新知识及连接变化。动态图挖掘受关注,其中异常检测对识别偏离正常模式的节点或边意义重大,可用于检测欺诈、垃圾邮件和网络入侵等,有助于增强系统安全与完整性。
深度学习方法虽推动了动态图异常检测进展,但缺乏跨任务或数据集的泛化性。现有方法存在对异常事件编码不佳、时间信息捕获能力弱等问题,像 SimpleDyG 丢弃拓扑结构信息不适合节点和边缘异常检测,TADDY 位置编码有缺陷,GDN 未整合时间值信息在特定数据集表现差。开发通用方法面临数据多样性、动态特征捕获和计算成本挑战。
引用文献
方法名称
主要特点
在异常检测中的不足
Deng 和 Hooi(2021)
GDN
将结构学习与图神经网络结合,利用注意力权重增强异常可解释性
在对时间数据建模时 ...
DGraphFin数据集
网站地址:dgraph-web
论文地址:2207.03579
baseline:DGraphXinye/DGraphFin_baseline: This is a repository contaning baseline code for DGraphFin Dataset
DGraphDGraph提供了来自各个领域(如金融网络和社交网络)的动态数据集的集合。DGraph 旨在帮助社区更好地探索和理解动态图的演变,以及评估动态图建模方法。
DGraph-Fin
标签:为了更好地了解实际的财务场景,我们将节点分为 foreground nodes (前景节点) 和 background nodes (后台节点)。前景节点是标记为正常 (Class 0) 和欺诈 (Class 1) 的节点,它们也是我们预测任务的节点。另一方面,背景节点与任务无关,但在维护图形的连接性方面发挥着重要作用。
任务:DGraph-Fin 的任务是根据节点特征和图形结构信息检测欺诈用户。这是财务场景中的常见任务。我们将节点随机分成训练/验证/测试集,比例为 70:15:15。
不断发展的模式:DGraph- ...
Dynamic Graph Representation Learning with Neural Networks - A Survey
文献地址:2304.05729
代码地址
SUBANOM-Efficient Subgraph Anomaly Detection Framework over Dynamic Graphs
文献地址:IEEE Xplore Full-Text PDF:
代码仓库:Baderlic/SubAnom: The code and data for SubAnom
摘要给定一个动态图,如何通过节点嵌入有效地跟踪异常子图是一个重要的挑战。解决这一问题需要一个有效的评分机制和创新的异常子图检测策略。然而,现有方法主要集中于设计评分策略或使用孤立节点的图结构,这导致无法有效捕捉异常子图的结构信息。
在本文中,我们提出了一种名为 SUBANOM 的新型子图异常检测框架,该框架能够高效识别异常子图。SUBANOM 包括三个关键组件:
1)我们采用当前最先进的动态嵌入方法,高效计算节点嵌入,从而成功捕捉所有节点级别的异常;
2)我们设计了新的子图识别策略,包括 k-hop 和 三元闭包(triadic-closure),这些策略可以区分强邻居和弱邻居,从而有效捕捉异常结构信息;
3)为了量化异常子图,我们提出了基于 p-范数 的评分聚合函数。
这些迭代步骤使我们能够高效处理大规模动态图。
引言
在动态图中识别异常子图是一项至关重要的任务,具有广泛的应用场景,例如在社交网络中检测事件、在金融网 ...
矩阵理论复习1
1.2
1.4
投影
体系结构复习5
第5章 存储系统存储器的分类和主要特点Ø半导体存储器
Ø磁表面存储器
Ø光盘存储器
存储器存取方式:Ø随机存取存储器(RAM)Ø顺序存取存储器(SAM)
利用局部性原理:
. 以最便宜技术提供尽可能多的存储空间
. 以最快的技术提供访问
Cache的三种映像关系:全相联、直接映像、组相联
主存地址Tag、Index、块内偏移三个字段的计算Cache块的替换策略
Cache的读写过程
平均访存时间和CPU时间的计算
Cache失效率的类别,以及每种失效率的解决方法有哪些 按照产生失效的原因不同,可以把失效分为以下3类(简称为“3C”):
强制性失效(Compulsory Miss):当第一次访问一个块时,该块不在Cache中,需从下一级存储器中调入Cache,这就是强制性失效。这种失效也称为首次访问失效。
解决方法:减少强制性失效,可以增加块的大小。
容量失效(Capacity Miss):如果Cache容纳不了一个程序执行所需要的所有块,将会发生容量失效(还会发生强制失效),某些块将被丢弃,随后再被调入
解决方法:要减小容量失效,可以增大Cac ...
体系结构复习4
第4章 流水线技术及指令级并行1.流水线的概念、分类
概念:流水线是利用执行指令操作之间的并行性,实现多条指令重叠执行的技术。
特点:
段数(Stage):流水线分为多个阶段,每阶段完成指令的部分操作。
吞吐量:单位时间内流水线输出的指令数量。
瓶颈段:流水线中耗时最长的段,决定了整体性能。
分类:
按时间是否均匀:
均匀流水线:每段时间相等。
非均匀流水线:段时间不等。
按数据类型:
标量流水线:处理标量数据。
向量流水线:处理向量数据。
按功能:
单功能流水线:实现单一功能(如浮点运算)。
多功能流水线:各段可进行不同操作。
按工作方式:
静态流水线:每段连接固定。
动态流水线:各段连接可变,控制更复杂。
按规模:
操作流水线
指令流水线
宏流水线
连接方式
线性流水线
非线性流水线
解决访存冲突的办法:
1)将主存分为两个独立编址的存储器:指令存储器和数据存储器,CPU可分别独立访问。
2)低位交叉存取方式:可并行访问不在同一个存储体中的指令或数据。
3)指令预取:在重叠操作中,当前一条指令在执行过程中就需要提前取出后面的指令进 ...
体系结构复习3
第3章 单周期MIPS处理器的设计1.add, sub, addi, subi, lw, sw, beq, j 每条指令在单周期处理器中的执行逻辑MIPS单周期处理器中各指令的执行逻辑以下是 add、sub、addi、subi、lw、sw、beq 和 j 指令在单周期处理器中的执行逻辑,包括各个阶段和数据通路的工作流程。
1. R型指令:add 和 subR型指令用于寄存器之间的算术逻辑操作。
格式:
\text{[op (6位)][rs (5位)][rt (5位)][rd (5位)][shamt (5位)][funct (6位)]}
示例:
add rd, rs, rt:\text{rd} = \text{rs} + \text{rt}
sub rd, rs, rt:\text{rd} = \text{rs} - \text{rt}
执行逻辑
取指(Instruction Fetch):从指令存储器中取出指令,PC更新为 PC + 4。
译码(Instruction Decode):读取指令中的寄存器地址字段:rs、rt 和 rd,从寄存器堆中读取 ...