不确定性复杂网络节点相似性的数理统计模型构建 被引量：5

1

作者 汪小黎 《电子设计工程》 2020年第3期89-92,共4页

传统不确定性复杂网络节点相似性的数理统计模型对于节点的统计效果较差,精确度较低,无法较为完整的再现网络结构。针对这一问题,构建了一种新的不确定性复杂网络节点相似性的数理统计模型。构建随机网络模型,固定网络节点数量,找寻节... 传统不确定性复杂网络节点相似性的数理统计模型对于节点的统计效果较差,精确度较低,无法较为完整的再现网络结构。针对这一问题,构建了一种新的不确定性复杂网络节点相似性的数理统计模型。构建随机网络模型,固定网络节点数量,找寻节点关联关系,构建边迭代网络模型,最后依据找出的节点关系进行相似性的算法模型计算,实现对不确定性复杂网络节点相似性数理的统计。与传统统计模型进行对比实验研究,结果表明,新式不确定性复杂网络节点相似性的数理统计模型的统计效果优于传统统计模型。 展开更多

关键词 复杂网络 节点相似性 统计模型 模型构建

在线阅读 下载PDF 职称材料

基于特征相似性的机会网络链路预测

2

作者 刘琳岚 唐家威 朱文俊 《工程科学与技术》 北大核心 2025年第2期12-21,共10页

机会网络是一种利用节点移动带来相遇机会实现通信的自组织网络,可应用于野生动物追踪、水下营救、偏远地区网络覆盖等场景。相较于普通网络,机会网络具有节点连接稀疏、网络结构复杂及拓扑变化频繁等特点,给机会网络带来挑战。本文提... 机会网络是一种利用节点移动带来相遇机会实现通信的自组织网络,可应用于野生动物追踪、水下营救、偏远地区网络覆盖等场景。相较于普通网络,机会网络具有节点连接稀疏、网络结构复杂及拓扑变化频繁等特点,给机会网络带来挑战。本文提出一种基于特征相似性的机会网络链路预测模型(FS-ET)。首先,采用Graph2vec模型表征网络得到其样本熵和模型训练时长,基于二者选取合适的切片时长,将动态网络进行切片生成离散的网络演化序列。然后,采用基于GraphSAGE的节点嵌入模型提取节点潜在特征,并结合节点的连接时长计算节点对的潜在特征相似性;通过分析节点与多阶邻居的连边关系,根据节点局部连接信息计算节点对的拓扑结构相似性;采用L2范数对潜在特征相似性及拓扑结构相似性进行融合。最后,改进趋势移动平均法对历史信息进行时序特征提取,并提取融合后节点相似性的时序特征,得到未来节点间产生连接的可能性。在ITC、MIT、Infocom05和Infocom06共4个真实机会网络数据集上进行了切片、模型复杂度、泛化性、有效性的实验。结果表明:与长短期记忆网络模型(LSTM)、网络嵌入补充网络域中相似性模型(NESND)、端到端链路预测模型(E-LSTM-D)、非线性链路预测模型(GCN-GAN)、结构嵌入门控循环单元的预测模型(SE-GRU)、一种新的端到端链路预测模型(GC-LSTM)等相比,本文提出的FS-ET模型提升了0.5%~24.8%的AUC和1.07%~22.77%的F1-score,相较于其他基线模型均有一定程度的提升,验证了本文模型具有良好的预测性能。 展开更多

关键词 机会网络 链路预测 节点嵌入 节点潜在特征相似性 节点拓扑结构相似性

在线阅读 下载PDF 职称材料

基于节点自相似性方法的网络协议测试

3

作者 汪琪 梅杓春 《电子质量》 2009年第2期28-31,共4页

针对无线自组织网络中的协议一致性测试问题,提出一种新的测试算法--节点自相似性方法。利用形式化描述语言SDL对路由协议DSR路由协议进行描述,文章给出了该方法的具体涵义以及应用环境。通过举例,验证了节点自相似性方法能够从实际移... 针对无线自组织网络中的协议一致性测试问题,提出一种新的测试算法--节点自相似性方法。利用形式化描述语言SDL对路由协议DSR路由协议进行描述,文章给出了该方法的具体涵义以及应用环境。通过举例,验证了节点自相似性方法能够从实际移动网络的模型中产生测试序列进行测试。 展开更多

关键词 DSR协议 一致性测试 节点自相似性

在线阅读 下载PDF 职称材料

弱连接视角下的高影响力节点识别 被引量：2

4

作者 姚月娇 刘向 余博文 《现代情报》 CSSCI 2022年第9期58-67,共10页

[目的/意义]PageRank是被普遍接受并广泛使用的排序算法,通过在节点之间传递PR值识别网络中的重要节点。针对PageRank算法对节点间连接强度和影响强度的忽视问题,提出TransRank算法以更有效地挖掘高影响力节点。[方法/过程]TransRank算... [目的/意义]PageRank是被普遍接受并广泛使用的排序算法,通过在节点之间传递PR值识别网络中的重要节点。针对PageRank算法对节点间连接强度和影响强度的忽视问题,提出TransRank算法以更有效地挖掘高影响力节点。[方法/过程]TransRank算法利用节点相似性度量连接强度,再基于弱连接理论拟合连接强度和影响强度的关系,并将影响强度作为传值依据。[结果/结论]通过在3个现实网络中进行SI传染实验,检验TransRank算法的优化效果,结果显示TransRank算法挖掘出的高影响力节点在影响速度上始终优于PageRank算法,在影响范围上有很大可能优于PageRank算法。 展开更多

关键词 弱连接 节点相似性 连接强度 影响强度 节点影响力

在线阅读 下载PDF 职称材料

基于节点合并信息熵的社团结构检测 被引量：2

5

作者 涂佩文 周金和 《微电子学与计算机》 北大核心 2020年第7期42-46,共5页

为解决目前社团划分存在的复杂度高及划分精度低等问题,从信息熵理论角度出发提出一种新的社团结构检测算法.针对节点划分概率系统事件发生的不确定性,采用相似性指标计算各节点合并所提供的信息量,结合全局重要度进一步构造节点合并信... 为解决目前社团划分存在的复杂度高及划分精度低等问题,从信息熵理论角度出发提出一种新的社团结构检测算法.针对节点划分概率系统事件发生的不确定性,采用相似性指标计算各节点合并所提供的信息量,结合全局重要度进一步构造节点合并信息熵模型,通过熵函数的值判断具有最小不确定度的合并方案,运用层次聚类的思想实现最终社团划分.通过对真实网络数据集的对比分析,验证了该算法的有效性,且划分社团具有较高的模块度. 展开更多

关键词 复杂网络 社团结构 节点相似性 不确定度 合并信息熵

在线阅读 下载PDF 职称材料

基于核心节点的社区发现算法

6

作者 冯译萱 张月霞 《电视技术》 2019年第1期11-16,共6页

针对基于全局的社区发现方法计算复杂度较高,基于局部的社区发现方法难以保证划分准确度的问题,本文提出了一种基于核心节点的社区发现算法。通过局部聚类系数和度计算网络中节点的优先级,以便更准确的选取核心节点,利用多层节点相似度... 针对基于全局的社区发现方法计算复杂度较高,基于局部的社区发现方法难以保证划分准确度的问题,本文提出了一种基于核心节点的社区发现算法。通过局部聚类系数和度计算网络中节点的优先级,以便更准确的选取核心节点,利用多层节点相似度判断其他节点与核心节点是否可以划分进同一小团体,可以提高节点划分准确性,最后,将紧密程度较大的小团体进行合并,得到划分结果。本文在真实的网络上进行验证,与GN算法和FN算法相比,本算法具有更好的划分准确性。 展开更多

关键词 社区发现 节点相似性 复杂网络 核心节点

在线阅读 下载PDF 职称材料

消息内容保护的间断连接移动自组织网络转发机制 被引量：11

7

作者 吴大鹏 周之楠 +1 位作者 张炎 王汝言 《电子与信息学报》 EI CSCD 北大核心 2015年第6期1271-1278,共8页

移动自组织网络资源有限,且节点之间共享无线信道并以协作的方式完成消息转发,导致所传输消息的机密性较为脆弱。为保护消息内容的机密性,该文提出一种间断连接移动自组织网络中的消息转发机制。各节点对原始消息进行切割,并利用多副本... 移动自组织网络资源有限,且节点之间共享无线信道并以协作的方式完成消息转发,导致所传输消息的机密性较为脆弱。为保护消息内容的机密性,该文提出一种间断连接移动自组织网络中的消息转发机制。各节点对原始消息进行切割,并利用多副本消息转发过程的冗余性和节点相似性控制各片段消息在不相交的路径上进行转发,进而由网络中的摆渡节点收集、检验并还原、加密得到仅目的节点能够解密的完整消息,确保转发过程中消息的机密性、完整性。数值分析表明所提机制在保障网络性能前提下,能有效保护消息的机密性。 展开更多

关键词 移动自组织网络 消息转发 机密性 节点相似性

在线阅读 下载PDF 职称材料

基于传播概率矩阵的异构信息网络表示学习 被引量：4

8

作者 赵廷廷 王喆 卢奕南 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2019年第3期548-554,共7页

根据元路径和可交换矩阵,结合节点一阶和二阶相似性得到最后的传播概率矩阵;利用降噪自动编码器对传播概率矩阵进行降维得到异构信息网络的节点表示;将异构信息网络的节点表示用梯度提升树(GBDT)分类,得到不同百分比训练集下的分类准确... 根据元路径和可交换矩阵,结合节点一阶和二阶相似性得到最后的传播概率矩阵;利用降噪自动编码器对传播概率矩阵进行降维得到异构信息网络的节点表示;将异构信息网络的节点表示用梯度提升树(GBDT)分类,得到不同百分比训练集下的分类准确率,用聚类指标标准化互信息(NMI)评价聚类效果,用T-SNE展现可视化效果.在数据集DBLP和AMiner上分别进行实验,相比DeepWalk、node2vec和metapath2vec方法,在应用任务节点分类上,所提出的基于传播概率矩阵的异构信息网络表示学习(HINtpm)的准确率与DeepWalk相比最高提升了24%,聚类指标NMI与DeepWalk相比最高提升了13%. 展开更多

关键词 网络表示学习 异构信息网络(HIN) 传播概率矩阵 元路径 节点相似性 自动编码器

在线阅读 下载PDF 职称材料

基于复杂网络的风速预测新方法 被引量：2

9

作者 张董极 肖琴 《太阳能学报》 EI CAS CSCD 北大核心 2023年第3期90-96,共7页

为了更准确地预测风速,首先利用可见图将风速时间序列映射到有向加权网络中,通过计算邻居时间节点的相似度并结合最短路径的方法确定网络中节点的相似度矩阵。然后在有向加权网络节点相似度分析的基础上结合相邻预测法及线性逼近法进行... 为了更准确地预测风速,首先利用可见图将风速时间序列映射到有向加权网络中,通过计算邻居时间节点的相似度并结合最短路径的方法确定网络中节点的相似度矩阵。然后在有向加权网络节点相似度分析的基础上结合相邻预测法及线性逼近法进行预测。在预测实验中,通过和其他模型的误差比较证明其适用性和可预测性,说明该方法能更准确地预测风速,可为电力系统的运行提供借鉴作用。 展开更多

关键词 风速 复杂网络 时间序列分析 可见图 最短路径 节点相似性

在线阅读 下载PDF 职称材料

一种基于线性规划的有向网络链路预测方法 被引量：2

10

作者 李劲松 彭建华 +1 位作者 刘树新 季新生 《电子与信息学报》 EI CSCD 北大核心 2020年第10期2394-2402,共9页

大多数有向网络链路预测方法在计算节点相似性时没有充分考虑有向网络的结构特点,未区分不同有向邻居对连边形成具有的贡献差异,导致预测性能受到局限。鉴于此,该文提出一种基于线性规划的有向网络链路预测方法。该方法对3种有向邻居的... 大多数有向网络链路预测方法在计算节点相似性时没有充分考虑有向网络的结构特点,未区分不同有向邻居对连边形成具有的贡献差异,导致预测性能受到局限。鉴于此,该文提出一种基于线性规划的有向网络链路预测方法。该方法对3种有向邻居的信息贡献进行量化分析,结合结构特点建立线性规划模型,进而通过求解贡献矩阵的最优解构建相似性指标。9个真实有向网络中的实验结果表明,所提方法相比于9种现有方法在两种衡量标准下表现出较高的预测性能与良好的鲁棒性。 展开更多

关键词 有向网络 链路预测 节点相似性 线性规划

在线阅读 下载PDF 职称材料

一种基于加权道路网络的拥堵区域划分方法

11

作者 吴梅 邵峰晶 孙仁诚 《青岛大学学报（工程技术版）》 CAS 2018年第4期9-15,共7页

针对大多数拥堵评价方法只关注速度及占有率等交通数据特征而忽略路网拓扑结构的问题,本文利用道路的拓扑结构信息,构建以影响因子为权重的加权有向路网,结合路网的连边信息和路段的物理属性,设计了一种考虑节点上下游关系的拥堵评价指... 针对大多数拥堵评价方法只关注速度及占有率等交通数据特征而忽略路网拓扑结构的问题,本文利用道路的拓扑结构信息,构建以影响因子为权重的加权有向路网,结合路网的连边信息和路段的物理属性,设计了一种考虑节点上下游关系的拥堵评价指标,结合路口路段物理属性校准节点的交通状态后,提出一种新的拥堵区域划分算法,并对算法进行分析和实验验证。验证结果表明,该方法可根据影响因子矩阵找出路网中较为重要的路段,拥堵区域发现算法从路网中提取拥堵子网构成拥堵区域。本文提出的影响因子指标、密集度指标和度中心性指标为智能交通系统治理交通拥堵问题和制定决策提供了理论依据,具有一定的实际应用价值。 展开更多

关键词 拥堵区域 复杂网络 节点相似性 聚类算法

在线阅读 下载PDF 职称材料