检索结果

Select

1. 融合二连通模体结构信息的节点分类算法

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

《计算机应用》唯一官方网站 2024, 44 (5): 1464-1470. DOI: 10.11772/j.issn.1001-9081.2023050846

摘要（162）

HTML （6）

PDF （1734KB）（144）

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

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 基于随机游走的改进标签传播算法

郑文萍, 岳香豆, 杨贵

计算机应用 2020, 40 (12): 3423-3429. DOI: 10.11772/j.issn.1001-9081.2020061048

摘要（716）

PDF （2160KB）（591）

社区发现是挖掘社交网络隐藏信息的一个有用的工具，而标签传播算法（LPA）是社区发现算法中的一种常见算法，不需要任何的先验知识，且运行速度快。针对标签传播算法有很强的随机性而导致的社区发现算法结果不稳定的问题，提出了一种基于随机游走的改进标签传播算法（LPARW）。首先，根据在网络上进行随机游走确定了节点重要性的排序，从而得到节点的更新顺序；然后，遍历节点的更新序列，对每个节点将其与排序在其之前的节点进行相似性计算，若该节点与排序在其之前的节点是邻居节点且它们之间的相似性大于阈值，则将排序在其之前的节点选为种子节点；最后，将种子节点的标签传播给其余的节点，得到社区的最终划分结果。将所提算法与一些经典的标签传播算法在4个有标签的网络和5个无标签的真实网络上进行比较分析，实验结果表明所提算法在标准互信息（NMI）、调整兰德系数（ARI）和模块度等经典的评价指标上的性能均优于其余对比算法，可见该算法具有很好的社区划分效果。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于软件定义网络的智能变电站网络架构设计

黄鑫, 李芹, 杨贵, 竹之涵, 李文猛, 施玉祥

计算机应用 2017, 37 (9): 2512-2517. DOI: 10.11772/j.issn.1001-9081.2017.09.2512

摘要（603）

PDF （967KB）（556）

随着智能变电站二次装置标准化、智能化水平的提升，需要有一种更高效、智能的通信网络以满足变电站运行和维护要求，能够实现设备即插即用、智能监测、子网间安全隔离以及设备通用互换。针对智能站网络统一管理、子网间安全隔离以及设备兼容性、互换性的应用需求，提出了一种基于软件定义网络（SDN）技术的变电站网络架构，将IEC61850和OpenFlow协议用于网络架构设计，利用OpenFlow控制器管控和隔离各独立子网，以实现网络设备管理和子网安全隔离。实验结果表明，所提架构可实现流量基于业务类型的精准控制和数据的安全隔离，对于提升变电站运行和维护水平有着非常重要的应用价值。

参考文献 | 相关文章 | 多维度评价