-
公开(公告)号:CN109710812A
公开(公告)日:2019-05-03
申请号:CN201811519513.8
申请日:2018-12-12
Applicant: 西安交通大学
IPC: G06F16/901 , G06Q10/06
Abstract: 一种网络表征算法稳定性度量方法,该方法利用网络表征算法保留网络节点之间关系的特点,使用表征空间中节点的最近邻集合是否一致来判断稳定性大小;对一个网络采用某种表征方法映射到多维连续稠密的向量空间中,利用余弦相似度计算每一个节点距离它最近的前K个节点作为稳定性测量的基础;对一个网络采用同一个表征方法多次产生多个向量空间,对于一个节点计算在多个向量空间中最近邻集合的相似性,包括节点的重合率,重合节点的排位信息。本发明可有效的测量不同算法在不同网络集上的稳定性表现,从而进一步可以揭示网络表征的稳定性受何种因素影响,影响的大小有多少。