无问的博客

原创 20251104(part)

Cross-level Topology Refinement: 引入 debate 前后表征的变化幅度作为参考，判断边是否为 low utility，删去 low utility edges,增加新边。

原创 2025-TMLR-Piecewise Constant Spectral Graph Neural Network

Existing Spectral GNNs:使用 low-degree polynomial filters 学习图谱域属性，由于阶数较低学到的信息有限，但是提高 degree 会带来额外的计算成本，且提升到一定程度后会出现 performance plateaus 甚至 degradationPieCoN: 将和进行结合，通过对 spectrum 进行 adaptively partition，可以提高能学到的谱域属性的范围。

原创 20251029

其解决方案的关键在于融合传统机器学习与基于图神经网络（graph neural network, GNN）的深度学习方法：首先利用XGBoost等经典算法对大规模基因表达数据进行特征筛选与初步建模，随后通过PANDA和LIONESS构建个体化转录因子-靶基因调控网络，并引入图注意力神经网络（GATv2）捕获患者层面非线性调控依赖关系，从而实现可扩展且具有生物学可解释性的转移潜能预测框架。现有研究往往忽略工具调用之间的依赖关系与执行顺序，导致模型难以应对实际场景中的复杂任务流。

原创 20251027

原创 20251024

2.该论文旨在解决比特币（Bitcoin）网络中由于其基于未花费交易输出（UTXO）设计所固有的伪匿名性与资金流动不透明性，导致机器学习（ML）研究难以有效利用海量交易数据的问题。解决方案的关键在于构建一个可兼容机器学习的时序异质图（temporal, heterogeneous graph），通过重建资金流向来刻画比特币经济拓扑结构，从而将原本难以解析的交易数据转化为结构化、可分析的图数据；该图包含截至指定区块高度的完整交易历史，涵盖。: 超大比特币时序图数据集。

原创 2025-ICML-Enhancing Spectral GNNs: From Topology and Perturbation Perspectives

针对问题：图中存在重复的特征值，限制谱域GNN的能力解决： 高维 sheaf Laplacian Matrix——对图的拓扑信息进行编码，同时提高不同特征值数量的上界Sheaf Laplacian Matrix 由 Normalized Graph Laplacian 的 block form 进行扰动获取理论分析了添加 Pertubed Sheaf Laplacian(PSL) 之后的谱域 GNN 的表达能力确立了特征值的 perturbation bounds。

原创 20251017

解决方案的关键在于提出一种统一协调LLM知识与KG上下文的知识推理语言模型（Knowledge Reasoning Language Model, KRLM），其核心创新包括：设计了知识推理语言（Knowledge Reasoning Language, KRL）指令格式与分词器以对齐LLM知识与KG表示；并构建结构感知的下一实体预测器，严格将推理结果限制在可信知识域内，从而显著提升模型在零样本和微调场景下的推理准确性和可靠性。

原创 20251009

1009 arxiv graph 相关论文

原创 2025-CoRR-BEACON_ A Benchmark for Efficient and Accurate Counting of Subgraphs

针对子图计数的算法缺乏：a unified evaluation framework, standardized datasets, and accesAlgorithmic(AL) methods: 适用于在非常大规模的图上进行子图计数，但是难以处理复杂的子图（即子图节点数目过多的情况）Machine Learning(ML) methods: 可以应对复杂的子图，但是需要大量的图数据作为输入，同时在小而稠密的图上往往只能达到 suboptimal accuracy。

原创 2024-WSDM-DeSCo: Towards Generalizable and Scalable Deep Subgraph Counting

gji​。

原创 2024-AAAI-Improving Expressive Power of Spectral Graph Neural Networks with Eigenvalue Correction

vλ。

原创 20250825

20250825arxiv新增graph相关论文

原创 20250822

该论文旨在解决动态图表示学习中的两个关键问题：结构访问偏差（Structural Visit Bias）和突变演化盲视（Abrupt Evolution Blindness）。前者指随机游走采样过度关注高连接度节点，导致结构表示冗余且噪声大；后者则源于时间建模策略僵化或过于简单，无法有效捕捉突发的结构变化，造成时序嵌入不一致。解决方案的核心在于提出EvoFormer框架，其关键创新包括：(1) 结构感知Transformer模块，通过基于节点结构角色的位置编码实现全局结构区分与精准表示，缓解结构访问偏差。

原创 2022-ICML-Rethinking Graph Neural Networks for Anomaly Detection

使用不同的 wavelet kenerl 分别进行处理，而后进行拼接获取节点表征。

原创 2024-AAAI-Revisiting Graph-Based Fraud Detection in Sight of Heterophily and Spectrum

仿照 InfoNCE loss设计目标函数为和 正常节点的相似度的均值和异常节点的相似度的均值的比值的负对数。将目标节点的表征 mask 掉进行普通的邻域聚合，即去除节点自身的影响，同时将不同层的输出进行汇总。通过基于节点特征的余弦相似度建立 KNN 图，对于每个节点获取邻域特征的均值作为表征。

原创 2023-AAAI-Learning to Count Isomorphisms with Graph Neural Networks

问题场景：给定 input graph, 对于不同的 query graph，输出对应的子图同构检查结果Classical methods：搜索空间巨大，计算成本高基于 GNN 的方法：大部分 GNN 均以 node 为中心进行消息聚合，对于同构计数的复杂结构匹配不太适用。

原创 2024-WSDM-GAD-NR: Graph Anomaly Detection via Neighborhood Reconstruction

GAE Methods：以重建节点之间直接相邻的边为优化目标，因此更擅长于检测 cluster-type 的结构异常，对于更为复杂的结构异常会比较吃力GAD-NR：旨在重建邻域结构的重建，包括： local structure, self-attributes, neighbor attributes。

原创 2022-WWW-《AUC-oriented graph neural network for fraud detection》

针对欺诈检测中的 imbalanced data，采用最大化不受数据分布影响的 AUC 作为目标但是由于最大化 GNN 的 AUC 会受到图中欺诈分子伪造出来的噪音边的影响，因此将最大化 AUC 分解为两个子问题： 分类器参数搜索，边剪枝策略搜索AO-GNN：使用 AUC-oriented stochastic gradient 进行分类器参数搜索使用 AUC-oriented 强化学习模块进行边剪枝策略搜索（AUC作为 surrogate reward）

原创 pintia_b1048

1048 数字加密 (20 分)本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。输入格式：输入在一行中依次给出 A 和 B，均为不超过 100 位的正整数，其间以空格分隔。输出格式：在一行中输出加密后的结果。

原创 nk_ky4代理服务器

描述使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器，并要求不能用代理服务器去访问和它 IP地址相同的服务器（不然客户端信息很有可能就会被泄露）。在这样的条件下，找到一种使用代理服务器的方案，使得代理服务器切换的次数尽可能得少。输入描述：每个测试数据包括 n + m + 2 行。 第 1 行只包含一个整数 n，表示代理

原创 【无标题】

1027 打印沙漏 (20 分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出

原创 nk_ky137 继续xxx定律

描述 对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。 请计算需要经过几步才能将n变到1，具体可见样例。输入描述： 测试包含多个用例，每个用例包含一个整数n。（1<=n<=10000）输出描述： 对于每组测试用例请输出一个数，表示需要经过的步数,每组输出占一行。示例1输入：31复制输出：50错误点：不能认为 （999 * 3 + 1）/ 2就是flags数...

原创 pintia_b1032

1032 挖掘机技术哪家强 (20 分)为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。输入样例：63 6...

原创 【无标题】

1028 人口普查 (20 分)某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数 N，取值在(0,105]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/

原创 pintia_a1002

1002 A+B for Polynomials (25 分)This time, you are supposed to findA+BwhereAandBare two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial:...

原创 pintia_b1010

1010 一元多项式求导 (25 分)设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0

原创 pintia_a1065

1065 A+B and C (64bit) (20 分)Given three integersA,BandCin (−263,263), you are supposed to tell whetherA+B>C.Input Specification:The first line of the input gives the positive number of test cases,T(≤10). ThenTtest cases follow, each con...

原创 约瑟夫问题No.2

题目：n 个小孩围坐成一圈，并按顺时针编号为1,2,…,n，从编号为 p 的小孩顺时针依次报数，由1报到m ，当报到 m 时，该小孩从圈中出去，然后下一个再从1报数，当报到 m 时再出去。如此反复，直至所有的小孩都从圈中出去。请按出去的先后顺序输出小孩的编号。Input: 每行是用空格分开的三个整数，第一个是n,第二个是p,第三个是m (0 < m,n < 300)。最后一行是: 0 0 0Output:按出圈的顺序输出编号，编号之间以逗号间隔。Sample Input:8 3 40

原创 习题5-5 使用函数统计指定数字的个数

本题要求实现一个统计整数中指定数字的个数的简单函数。// 注意考虑 number 为 0 digit 为 0 的情况函数接口定义：int CountDigit( int number, int digit );其中number是不超过长整型的整数，digit为[0, 9]区间内的整数。函数CountDigit应返回number中digit出现的次数。裁判测试程序样例：#include <stdio.h>int CountDigit( int number, i..

原创 习题9-5 通讯录排序

// 注意 c 语言中自定义结构体后 定义结构体变量 要使用 struct 关键字struct frd frds[11];#include /* 习题9-5 通讯录排序 (20 分)输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。输入格式:输入第一行给出正整数n（<10）。随后n行，每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是.

原创 习题9-1 时间换算

#include /*(15 分)本题要求编写程序，以hh:mm:ss的格式输出某给定时间再过n秒后的时间值（超过23:59:59就从0点开始计时）。输入格式：输入在第一行中以hh:mm:ss的格式给出起始时间，第二行给出整秒数n（<60）。输出格式：输出在一行中给出hh:mm:ss格式的结果时间。输入样例：11:59:4030输出样例：12:00:10 */int main(){ int hour, minute, second, mflag = 0, ...

原创 练习7-10 查找指定字符

#include <cstdio>const int maxn = 80;/* 练习7-10 查找指定字符 (15 分)本题要求编写程序，从给定字符串中查找某指定的字符。输入格式：输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串（不超过80个字符）。输出格式：如果找到，在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标（下标从0开始）；否则输出"Not Found"。输入样例1：mprogramming输出样例1：inde

原创 练习7-9 计算天数

#include <cstdio>// 数组定一只/* 练习7-9 计算天数 (15 分)本题要求编写程序计算某年某月某日是该年中的第几天。输入格式:输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。输出格式:在一行输出日期是该年中的第几天。输入样例1:2009/03/02输出样例1:61输入样例2:2000/03/02输出样例2:6

原创 习题4-9 打印菱形图案

#include <cstdio>// 原因，定义数组的时候使用变量来定义数组长度 进行修改// 注意审题， 确定图形样式/* 习题4-9 打印菱形图案 (15 分)本题要求编写程序，打印一个高度为n的、由“*”组成的正菱形图案。输入格式:输入在一行中给出一个正的奇数n。输出格式:输出由n行星号“*”组成的菱形，如样例所示。每个星号后跟一个空格。输入样例:7输出样例: * * * * * * * * ** * * * * * *...

原创 习题4-8 高空坠球

注意考虑 n = 0 时# include <cstdio>/* 习题4-8 高空坠球 (20 分)皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？输入格式:输入在一行中给出两个非负整数，分别是皮球的初始高度和n，均在长整型范围内。输出格式:在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度，其间以一个空格分隔，保留一位小数。题目保证计算结果不超过双

原创 习题4-3 求分数序列前N项和

注意temp的格式也必须为double，为int可能越界#include <cstdio>/* 习题4-3 求分数序列前N项和 (15 分)本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+... 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。输入样例:20输出样例:32.66 */