一种复杂网络节点预测方法与流程

技术特征：
1.一种复杂网络节点预测方法，其特征在于，包括：在原网络节点图的基础上，构建出一个新的节点并将所述新的节点作为第一新节点，将所述第一新节点与所述原网络节点图中所有的节点进行虚拟连接，所述虚拟连接后形成虚拟边；计算所述第一新节点应有连边数；从虚拟边中筛选出应有连边数的虚拟边进行真实连接，所述真实连接后形成真实边，去除所述虚拟边，得到预测一个节点的网络；重复以上步骤，得到预测下一个节点的网络。2.根据权利要求1所述的复杂网络节点预测方法，其特征在于，所述从虚拟边中筛选出应有连边数的虚拟边进行真实连接，所述真实连接后形成真实边，去除所述虚拟边，得到预测一个节点的网络，包括：计算每个原网络节点图中节点与所述第一新节点形成的虚拟边的度量值，将所述度量值从小到大排序为度量值序列，取所述度量值序列中前所述应有连边数个度量值对应的所述原网络节点图中节点与所述第一新节点形成的虚拟边进行真实连接，去除所述度量值序列中剩余度量值对应的所述原网络节点图中节点与所述第一新节点形成的虚拟边，得到预测一个节点的网络；所述度量值的计算公式为：度量值＝节点的聚类系数/节点的度中心性，其中，度量值越小表示原网络节点图中节点与所述第一新节点形成连边的可能性越大。3.根据权利要求2所述的复杂网络节点预测方法，其特征在于，所述计算每个原网络节点图中节点与所述第一新节点形成的虚拟边的度量值，还包括：计算每个原网络节点图中节点与所述第一新节点形成的虚拟边度量值的算法包括节点重要性算法和边重要性算法，其中，所述节点重要性算法包括介数中心性算法和k-shell算法，所述边重要性算法包括度积算法和jaccard算法。4.根据权利要求1所述的复杂网络节点预测方法，其特征在于，所述从虚拟边中筛选出应有连边数的虚拟边进行真实连接，还包括：通过筛选算法计算每个原网络节点图中节点与所述第一新节点形成的虚拟边的度量值，将所述度量值从大到小排序为度量值序列，当度量值越大表示原网络节点图中节点与所述第一新节点形成连边的可能性越大时，取所述度量值序列中前所述应有连边数个度量值对应的所述原网络节点图中节点与所述第一新节点形成的虚拟边进行真实连接。5.根据权利要求1所述的复杂网络节点预测方法，其特征在于，所述计算所述第一新节点应有连边数，包括：使用网络平均度向上取整作为所述第一新节点应有连边数，所述计算所述第一新节点应有连边数的公式如下：其中，m表示网络边数，n表示网络节点数。

技术总结
本申请实施例提供的复杂网络节点预测方法，包括在原网络节点图的基础上，构建出一个新的节点并将新的节点作为第一新节点，将第一新节点与原网络节点图中所有的节点进行虚拟连接，虚拟连接后形成虚拟边，计算第一新节点应有连边数，从虚拟边中筛选出应有连边数的虚拟边进行真实连接，真实连接后形成真实边，去除虚拟边，得到预测一个节点的网络，重复以上步骤，得到预测下一个节点的网络。计算第一新节点应有连边数，并根据应有连边数从虚拟边中筛选出需要真实连接的虚拟边以及需要去除的虚拟边，可实现对隐藏或缺失节点的预测，且可预测多个隐藏或缺失节点。预测多个隐藏或缺失节点。预测多个隐藏或缺失节点。


技术研发人员：李杰 杨政 赵娜 杨莉 尹春林 潘侃 朱华 苏蒙
受保护的技术使用者：云南电网有限责任公司电力科学研究院
技术研发日：2021.12.16
技术公布日：2022/4/1