龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：北京航空航天大学
摘要：本发明公开一种动态图的结构信息度量方法，包括步骤：获取动态图的连通图及连通图的编码树；基于动态图的连通图及连通图的一维编码树，利用增量式度量下一时刻一维图结构熵，将变化后的图结构熵分解为全局不变量和局部变化量；基于动态图的连通图及连通图的二维编码树，利用动态调整二维编码树的策略，快速度量动态图的二维结构熵。本发明基于前一时刻的结构数据来动态调整编码树，显著降低度量结构熵的计算复杂性，用以解决现有方法计算动态图结构信息复杂度高，时间开销大的困境。
主权项：1.一种动态图的结构信息度量方法，其特征在于，包括步骤：获取动态图的连通图及连通图的编码树；获取动态图的连通图G＝V,E及连通图G的编码树T；连通图中V代表了节点集合,E代表了边集合；编码树T中的每一个节点都有一个标签；连通图G由编码树T确定结构信息；基于动态图的连通图及连通图的一维编码树，利用增量式度量下一时刻一维图结构熵，将变化后的图结构熵分解为全局不变量和局部变化量；利用增量式度量下一时刻一维图结构熵包括步骤：利用连通图G由一维编码树T1确定的结构信息，确定连通图G的一维图结构熵；并根据动态图向连通图G加入新的边或顶点，构成新的图G'，并计算新图G'的一维图结构熵；根据新图G'的一维图结构熵，确定规模增量参数，从而定义一维全局不变量和定义一维局部变化量；获得增量后的一维结构熵表示为一维全局不变量与一维局部变化量之和；基于动态图的连通图及连通图的二维编码树，利用二维编码树的动态调整策略，快速度量动态图的二维结构熵；所述二维编码树的动态调整策略，包括：①依次遍历t+1时刻的增量边的有序序列，如果某一增量在两个图中节点增加新边v1,v2，则编码树维持不变；②如果对图中社区α下的节点u连接一个新节点v，则社区α的节点集合Vα＝Vα∪{v}，∪表示字符串连接操作。
全文数据：
权利要求：
百度查询： 北京航空航天大学 一种动态图的结构信息度量方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号