龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：北京理工大学
摘要：本发明涉及一种大规模有向网络拓扑快速生成方法与系统，属于计算机网络领域。其生成方法包括：获取用户输入参数，计算互惠度、入度和出度序列，创建空拓扑并添加节点，计算预期互惠边和有向边数，计算互惠边和有向边自环概率，计算互惠边采样概率同时应用余度补边策略获得互惠边序列，计算有向边采样概率同时应用余度补边策略获得有向边序列，添加连边序列至拓扑中。系统框架包括：用户输入模块、节点度采样模块、互惠边采样模块、有向边采样模块、网络拓扑生成模块。本发明基于动态构建思想，在边采样概率中利用节点的当前度值而非初始度值，并且对每个节点的余度再分配，解决了现有生成方法计算复杂、网络拓扑生成质量较低、生成时间慢的问题。
主权项：1.一种大规模有向网络拓扑快速生成方法，其特征在于，包括以下步骤：1获取用户输入参数；2根据步骤1中用户输入的参数计算互惠度、入度和出度两两之间的线性相关系数；3根据步骤1中用户输入的参数和步骤2中计算出的线性相关系数从多元正态分布中采样N次后应用累积分布函数和逆累积分布函数获得互惠度序列、入度序列和出度序列；4创建空拓扑并添加节点数；5根据步骤3中计算出的互惠度序列、入度序列和出度序列计算预期互惠边数和预期有向边数；6根据步骤3中计算出的互惠度序列、入度序列和出度序列以及步骤5中计算出的预期互惠边数和预期有向边数计算互惠边自环概率和有向边自环概率；7根据步骤3中计算出的互惠度序列、步骤5中计算出的预期互惠边数和步骤6中计算出的互惠边自环概率计算互惠边采样概率；8双层循环遍历节点对，对于每个节点i和节点jij根据步骤7中计算出的互惠边采样概率和余度补边策略获得互惠边连边序列；9根据步骤3中计算出的入度序列和出度序列、步骤5中计算出的预期有向边数和步骤6中计算出的有向边自环概率计算有向边采样概率；10双层循环遍历节点对，对于每个节点i和节点ji≠j根据步骤9中计算出的有向边采样概率和余度补边策略获得有向边连边序列；11添加步骤8中获得的互惠边连边序列和步骤10中获得的有向边连边序列到步骤4创建的网络拓扑中。
全文数据：
权利要求：
百度查询： 北京理工大学 一种大规模有向网络拓扑快速生成方法与系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号