龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：华中科技大学
摘要：本发明公开了一种有向网络中关键节点的挖掘方法、装置和存储介质，属于网络信息挖掘技术领域，所述挖掘方法包括：对强连通分解获取入度为零的强连通子图，在所有入度为零的强连通子图中选取入出度差最小且入度最小的节点，来满足可达性条件；然后采用贪婪算法在每次循环中从特征值最小的强连通子图中选取距离关键节点组较远且入度减出度和入度较小的节点添加至关键节点组；也即利用衡量指标的图谱理论、最短路径思想和贪婪算法实现了大规模有向网络的关键节点的挖掘。由于关键节点能够直接或间接的影响到网络中其余所有节点，故而提升现有复杂网络节点重要性评估方法在有向网络的牵制同步和扩散能力的稳定性。
主权项：1.一种有向网络中关键节点的挖掘方法，其特征在于，包括：S1：将有向网络对应的图中所有入度为零的节点添加至关键节点组Vpin，利用图的拓扑结构信息和关键节点组Vpin的节点选取信息构建对应预设矩阵LK；S2：获取预设矩阵LK相对于图中各强连通子图Sk对应的主子矩阵k＝1,2,…,s；s为强连通子图的总数；S3：从s个主子矩阵中找出全部矩阵元素和为0的M个主子矩阵计算每个主子矩阵对应的强连通子图Sm中各个节点入度和出度的差值；从每个强连通子图Sm中找出差值最小且入度最小对应的节点加入关键节点组Vpin中，并获取加入M个节点后的当前关键节点组Vpin对应的预设矩阵LK；S4：获取当前的预设矩阵LK相对于图中各强连通子图Sk的主子矩阵找出每个主子矩阵的最小特征值，从s个最小特征值中找出最小值对应的强连通子图Sp；在图中添加节点iN+1并建立iN+1指向当前的关键节点组Vpin中所有节点的边，得到图S5：计算图中从节点iN+1到所述强连通子图Sp中各节点c的最短路径，找出最短路径大于第一阈值的多个节点i；计算各节点i的入度与出度的差值，从中选取多个差值低于第二阈值对应的节点构建节点集S6：从所述节点集选出一个加入当前的关键节点组Vpin，并更新对应的预设矩阵LK；S7：判断S6得到的关键节点组Vpin中的节点总数是否小于第三阈值，若小于则回S4，反之则视为得到目标关键节点组Vpin。
全文数据：
权利要求：
百度查询： 华中科技大学 一种有向网络中关键节点的挖掘方法、装置和存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号