-
公开(公告)号：CN105978711A
公开(公告)日：2016-09-28
申请号：CN201610286714.2
申请日：2016-04-29
Applicant: 南京邮电大学
CPC classification number: H04L41/14 , G06F17/30327 , H04L41/145 , H04L41/5096
Abstract: 本发明给出一种基于最小生成树的最佳交换边查找方法，该方法将最佳交换边查找问题定义成图模型，从全局角度求解失效边对应的最佳交换边，通过分布式算法等策略获取可行解空间。本发明能够形成解决全局情况下图模型中失效边对应的最佳交换边查找方案，使得图模型中的最佳交换边求解问题在解决过程中在时间和空间复杂度上得到优化，并能够避免早熟收敛。本发明要解决的最佳交换边查找问题是指给定一个通信网络，该网络中的最小生成树上的某条边失效，造成暂时的通信故障，运用分布式算法在该网络中查找一个最佳交换边，替换该失效边，使得通信尽可能保持畅通，并且能够达到诸如通信网络恢复损耗最少、最小生成树的直径尽可能小等目的。
-
公开(公告)号：CN105975985A
公开(公告)日：2016-09-28
申请号：CN201610281011.0
申请日：2016-04-29
Applicant: 南京邮电大学
IPC: G06K9/62
CPC classification number: G06K9/6296 , G06K9/6277
Abstract: 本发明公开一种基于部分物化的顶点近似密度分布表示方法，该方法结合距离密度指数求解的思想，从局部角度求解图模型中顶点的距离概率，通过随机抽样和代表性顶点选择等方法获取目标解空间。本发明能够形成解决在规模较大的图模型中顶点近似密度求取方法的方案，使近似密度分布求解问题在解决过程中的时间和空间复杂度得到优化，避免冗余繁琐的计算步骤。
-
公开(公告)号：CN105975804B
公开(公告)日：2019-07-23
申请号：CN201610281013.X
申请日：2016-04-29
Applicant: 南京邮电大学
IPC: G16B5/00
Abstract: 本发明公开一种基于生物网络的蛋白质复合物求取方法，解决分析生物网络中蛋白质相互作用并求取蛋白质复合物的问题。该方法将蛋白质生物网络构建成图模型，依据给定的种子顶点和蛋白质间的相互作用，结合蛋白质集群适应度和蛋白质顶点适应度的求解方法，分析蛋白质间的相互作用，求解蛋白质复合物。本发明能够形成解决在生物网络中求取蛋白质复合物问题的方案，使蛋白质复合物求取问题在解决过程的准确性和高效性方面得到保障。
-
公开(公告)号：CN105760549B
公开(公告)日：2019-01-18
申请号：CN201610166201.8
申请日：2016-03-22
Applicant: 南京邮电大学
IPC: G06F16/9537
Abstract: 本发明公开一种基于属性图模型的近邻查询方法，该方法将顶点集查询问题定义成属性图模型，从全局角度求解属性图中的top‑k具有最小直径的顶点集，通过渐进式搜索和最少优先算法等策略获取可行解空间。本发明方法能够形成解决全局情况下属性图中的top‑k最小直径顶点集方案，使属性图中的最小顶点集求解问题在解决过程在时间和空间复杂度上得到优化，并避免早熟收敛。
-
Patent Agency Ranking
公开(公告)号：CN105978711B
公开(公告)日：2019-04-19
申请号：CN201610286714.2
申请日：2016-04-29
Applicant: 南京邮电大学
Abstract: 本发明给出一种基于最小生成树的最佳交换边查找方法，该方法将最佳交换边查找问题定义成图模型，从全局角度求解失效边对应的最佳交换边，通过分布式算法等策略获取可行解空间。本发明能够形成解决全局情况下图模型中失效边对应的最佳交换边查找方案，使得图模型中的最佳交换边求解问题在解决过程中在时间和空间复杂度上得到优化，并能够避免早熟收敛。本发明要解决的最佳交换边查找问题是指给定一个通信网络，该网络中的最小生成树上的某条边失效，造成暂时的通信故障，运用分布式算法在该网络中查找一个最佳交换边，替换该失效边，使得通信尽可能保持畅通，并且能够达到诸如通信网络恢复损耗最少、最小生成树的直径尽可能小等目的。
-
公开(公告)号：CN105701710A
公开(公告)日：2016-06-22
申请号：CN201610025181.2
申请日：2016-01-13
Applicant: 南京邮电大学
IPC: G06Q50/00
CPC classification number: G06Q50/01
Abstract: 本发明给出一种基于图挖掘的社交网络组队方法，解决社交网络中的组队问题。该方法将社交网络中的人员定义为图模型，依据给定图直径的定义，结合最少优先算法，从全局角度求解社交网络中的最佳组队方式，并利用哈希存储优化求解过程。首先根据用户输入的信息，构建社交网络组队问题的图模型G，该图模型G在建立后，任意两个候选人之间的最短路都有相应的权值，表示两者的交流代价；然后使用最少优先算法，获得社交网络组队问题在图模型G上的解空间；最后利用哈希存储优化求解过程，采用哈希表存储相关技能集。本发明能够形成解决全局情况下社交网络中最佳组队方案，使社交网络中的组队问题在解决过程在时间和空间复杂度上得到优化，并避免早熟收敛。
-
公开(公告)号：CN105975804A
公开(公告)日：2016-09-28
申请号：CN201610281013.X
申请日：2016-04-29
Applicant: 南京邮电大学
IPC: G06F19/12
CPC classification number: G16B5/00
Abstract: 本发明公开一种基于生物网络的蛋白质复合物求取方法，解决分析生物网络中蛋白质相互作用并求取蛋白质复合物的问题。该方法将蛋白质生物网络构建成图模型，依据给定的种子顶点和蛋白质间的相互作用，结合蛋白质集群适应度和蛋白质顶点适应度的求解方法，分析蛋白质间的相互作用，求解蛋白质复合物。本发明能够形成解决在生物网络中求取蛋白质复合物问题的方案，使蛋白质复合物求取问题在解决过程的准确性和高效性方面得到保障。
-
公开(公告)号：CN105975532A
公开(公告)日：2016-09-28
申请号：CN201610282107.9
申请日：2016-04-29
Applicant: 南京邮电大学
IPC: G06F17/30
CPC classification number: G06F16/2458
Abstract: 本发明公开一种基于属性图中的冰山顶点集的查询方法，该方法将冰山顶点集查询问题定义成属性图模型，从全局角度求解属性图中的冰山顶点集，通过广度优先搜索与前向聚合等策略获取可行解空间。本发明能够形成解决全局情况下属性图的冰山顶点集方案，使属性图中的冰山顶点集查询问题在解决过程中在时间和空间复杂度上得到优化，并避免早熟收敛。
-
公开(公告)号：CN105760549A
公开(公告)日：2016-07-13
申请号：CN201610166201.8
申请日：2016-03-22
Applicant: 南京邮电大学
IPC: G06F17/30
CPC classification number: G06F17/3087
Abstract: 本发明公开一种基于属性图模型的近邻查询方法，该方法将顶点集查询问题定义成属性图模型，从全局角度求解属性图中的top?k具有最小直径的顶点集，通过渐进式搜索和最少优先算法等策略获取可行解空间。本发明方法能够形成解决全局情况下属性图中的top?k最小直径顶点集方案，使属性图中的最小顶点集求解问题在解决过程在时间和空间复杂度上得到优化，并避免早熟收敛。
-
-
-
-
-
-
-
-
Search Results
9
records
(took 0.017 seconds)
