沈阳工业大学李哲获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉沈阳工业大学申请的专利一种基于多类节点特征的挖掘网络关键节点的方法及装置获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115563181B 。
龙图腾网通过国家知识产权局官网在2025-08-19发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211158364.3,技术领域涉及:G06F16/2458;该发明授权一种基于多类节点特征的挖掘网络关键节点的方法及装置是由李哲;何彧;温馨设计研发完成,并于2022-09-22向国家知识产权局提交的专利申请。
本一种基于多类节点特征的挖掘网络关键节点的方法及装置在说明书摘要公布了:本发明涉及一种基于多类节点特征的挖掘网络关键节点的方法及装置,该方法包括:根据网络中各个节点的连接情况计算各个节点的度;根据各个节点的度进一步计算各个节点的H指数;根据K壳分解方法计算各个节点的K壳索引;根据广度优先搜索方法计算各个节点的R阶邻域;根据所述网络中各个节点的度、H指数、K壳索引以及R阶邻域计算各个节点的重要性分值。本发明有效地考虑了多类节点特征,因此可以更为全面地反映网络中节点的重要程度,更为准确地挖掘网络中的关键节点,降低错判率;并且本发明仅考虑网络中各个节点的R阶邻域,一方面可以降低时间复杂度,另一方面还可以根据实际情况去调整R的大小,使所述方法更为灵活,适应性更好。
本发明授权一种基于多类节点特征的挖掘网络关键节点的方法及装置在权利要求书中公布了:1.一种基于多类节点特征的挖掘网络关键节点的方法,其特征在于,该方法包括: 采集网络数据,将网络中的实体抽象为节点,对节点进行编号,得到节点集合V={V1,V2,…,VN},其中,N为节点的总数,记录各个节点与其他节点的连接情况; 根据各个节点的连接情况得到所述网络的邻接矩阵; 根据所述网络中各个节点的连接情况计算各个节点的度,所述节点的度用来刻画节点的邻居个数这一特征; 根据所述节点的度计算各个节点的H指数,所述节点的H指数用来刻画节点的邻居质量这一特征; 根据K壳分解方法计算各个节点的K壳索引,所述节点的K壳索引用来刻画节点是否位于网络的核心位置这一特征; 根据广度优先搜索方法计算各个节点的R阶邻域,所述节点的R阶邻域包含了与该节点距离不大于R的全部节点,用来刻画节点之间的距离这一特征; 根据所述网络中各个节点的度、H指数、K壳索引以及R阶邻域计算各个节点的重要性分值,进而得到网络中的关键节点; 所述各个节点的重要性分值公式为: 其中,ki为节点i的度,hi为节点i的H指数,ksi为节点i的K壳索引,di,j为节点i和节点j之间的距离。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人沈阳工业大学,其通讯地址为:110870 辽宁省沈阳市铁西区经济技术开发区沈辽西路111号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。