计算机应用

作者：郑文萍, 葛慧琳, 刘美麟, 杨贵

单位：1.山西大学 计算机与信息技术学院, 太原 030006；2.计算智能与中文信息处理教育部重点实验室(山西大学), 太原 030006；3.山西大学 智能信息处理研究所, 太原 030006

关键词：节点表示,二连通模体,邻域采样,邻域聚合,节点分类

基金：国家自然科学基金资助项目(62072292);山西省1331工程项目;教育部产学合作协同育人项目(220902842025336)

节点表示学习将图结构数据信息编码到低维的潜在空间中，在节点分类、聚类、链路预测等机器学习任务中被广泛应用。在复杂网络中，节点与节点之间不仅存在直接相连的低阶结构，也存在以特殊连接模式形成的高阶结构，称为模体。提出一种融合二连通模体结构信息的节点分类算法（FMI），利用节点间高阶二连通模体信息学习节点表示，完成节点分类任务。首先，统计网络中的二连通模体，利用其中信息提出一个节点重要性的度量指标——模体比值。根据模体比值计算采样概率进行邻域采样；构造一个带权辅助图以融合网络节点连接的低阶关系与高阶关系，对节点进行加权邻域聚合以得到节点表示。在5个数据集Cora、Citeseer、Pubmed、Wiki和DBLP上执行节点分类任务，与5种经典基准算法进行对比，所提算法FMI在准确度和F1-分数等指标上表现良好。

来源：2024年第5期

《计算机应用》期刊编辑部

查看计算机应用杂志2024年第5期