一种阶梯接近中心度确定方法及系统

    公开(公告)号:CN108052743A

    公开(公告)日:2018-05-18

    申请号:CN201711349361.7

    申请日:2017-12-15

    Abstract: 本发明公开了一种阶梯接近中心度确定方法及系统,其中,方法的实现包括:构建目标数据库的数据图;将数据图中的所有节点作为剩余节点集合;计算出剩余节点集合中所有节点对间的距离,通过距离及赋权函数计算出所有节点的接近中心度;从剩余节点集合中选出接近中心度最大的节点,被选出节点的阶梯接近中心度为在当前子图中计算所得的接近中心度,然后从剩余节点集合中删除选出节点,并从数据图中删除选出节点关联的边,生成新子图;判断删除之后的剩余节点集合是否为空,若不为空,则重复以上步骤继续计算直到剩余节点集合为空,此时所有节点均计算得出自身的阶梯接近中心度。本发明所提出的阶梯接近中心度指标具有更好的局部性和抗干扰能力。

    一种基于群体用户行为分析的个性化推荐方法

    公开(公告)号:CN104866540B

    公开(公告)日:2018-04-27

    申请号:CN201510220814.0

    申请日:2015-05-04

    Inventor: 谢夏 何林海 金海

    Abstract: 本发明公开了一种基于群体用户行为分析的个性化推荐方法,属于计算机网络应用技术领域。本发明提出了一套基于群体用户兴趣变化的个性化推荐方法,通过聚合海量个体用户对商品的时序动态兴趣度从而快速有效的获得准确度更高的推荐列表。另外再定量分析时间因素对用户兴趣度的影响权重,通过拟合大众用户从接触商品到购买的时间及不同时间段购买用户数量分布图,从而提高推荐的准确性。在充分分析用户行为数据及归纳总结出用户的兴趣后,计算出商品与用户之间的兴趣相关性。

    一种基于顶点切割与社区聚集的大规模图划分方法

    公开(公告)号:CN103699606B

    公开(公告)日:2017-03-01

    申请号:CN201310686371.5

    申请日:2013-12-16

    Abstract: 本发明公开了一种基于顶点切割(vertex cut)和社区聚集(community detection)的多层k路(k-way)图划分的方法,包括:根据统计分析特性考虑自然图本身的分布,提出相应的顶点切割算法将影响任务完成时间较大的一些顶点进行切割,然后利用基于标签传播的社区聚集算法迭代地将切割之后的图进行标签传播,将图的各个顶点的标签确定,即得到该顶点所在社区,最后用传统的多层k-way图划分算法进行划分,巩固效率。本发明对于大规模迭代图处理中的大部分应用,能够使得分布式计算节点满足负载均衡的同时,极大地减少相邻迭代处理步骤之间各个处理原节点由于迭代依赖必要而产生的额外通信量,大大地提高图处理框架的任务运行效率,增大任务的吞吐量。

    一种基于Storm实时流计算框架的消息可靠处理保障方法

    公开(公告)号:CN103699599B

    公开(公告)日:2016-10-05

    申请号:CN201310682070.5

    申请日:2013-12-13

    Abstract: 本发明公开了一种基于Storm实时流计算框架的消息可靠处理保障方法,包括:①预处理阶段,对环境做初始化工作;②集群计算过程中对已经发射并正处于计算状态的数据进行跟踪;③发射任务在监听到消息处理成功的信号时,清空缓存区中属于它的所有子元组的跟踪信息;④发射任务在监听到消息处理失败的信号时,定位产生处理失败的任务的位置和待恢复数据;⑤根据跟踪信息和xml文件构建消息恢复程序,然后从缓存区读取待恢复数据,执行消息恢复程序;⑥清空缓存区,释放内存空间。本发明在消息恢复时避免了复杂拓扑业务下存在的大规模重复计算,有效地减少消息恢复的计算量,从而提升整个业务场景下数据处理的性能,保证实时处理对低延迟的需求。

    一种基于群体用户行为分析的个性化推荐方法

    公开(公告)号:CN104866540A

    公开(公告)日:2015-08-26

    申请号:CN201510220814.0

    申请日:2015-05-04

    Inventor: 谢夏 何林海 金海

    CPC classification number: G06F17/30867

    Abstract: 本发明公开了一种基于群体用户行为分析的个性化推荐方法,属于计算机网络应用技术领域。本发明提出了一套基于群体用户兴趣变化的个性化推荐方法,通过聚合海量个体用户对商品的时序动态兴趣度从而快速有效的获得准确度更高的推荐列表。另外再定量分析时间因素对用户兴趣度的影响权重,通过拟合大众用户从接触商品到购买的时间及不同时间段购买用户数量分布图,从而提高推荐的准确性。在充分分析用户行为数据及归纳总结出用户的兴趣后,计算出商品与用户之间的兴趣相关性。

    一种基于顶点切割与社区聚集的大规模图划分方法

    公开(公告)号:CN103699606A

    公开(公告)日:2014-04-02

    申请号:CN201310686371.5

    申请日:2013-12-16

    CPC classification number: G06F17/3089

    Abstract: 本发明公开了一种基于顶点切割(vertex cut)和社区聚集(community detection)的多层k路(k-way)图划分的方法,包括:根据统计分析特性考虑自然图本身的分布,提出相应的顶点切割算法将影响任务完成时间较大的一些顶点进行切割,然后利用基于标签传播的社区聚集算法迭代地将切割之后的图进行标签传播,将图的各个顶点的标签确定,即得到该顶点所在社区,最后用传统的多层k-way图划分算法进行划分,巩固效率。本发明对于大规模迭代图处理中的大部分应用,能够使得分布式计算节点满足负载均衡的同时,极大地减少相邻迭代处理步骤之间各个处理原节点由于迭代依赖必要而产生的额外通信量,大大地提高图处理框架的任务运行效率,增大任务的吞吐量。

    基于时间期限的分布式事务处理方法及其系统

    公开(公告)号:CN102546752A

    公开(公告)日:2012-07-04

    申请号:CN201110399443.9

    申请日:2011-12-06

    Abstract: 本发明属于Web服务技术下分布式事务技术领域,为一种Web服务环境中基于时间期限的分布式事务处理方法及系统。该方法基于用户提交的期望事务最迟完成时间期限,对提交事务进行子事务分析,选取出最有可能满足用户期限需求的Web服务提供者,达到提高Web服务环境下事务的可靠性与系统的并发事务吞吐性能的目的。目前Web服务下分布式事务处理方法未能考虑到实际环境中用户对事务提交时间期限的需求,使得事务在并发执行时由于超出客户对最迟时间的需求而导致补偿事务的发生几率大大增加,而补偿事务的代价往往是很大的。本发明对事务执行节点进行选择与调度。能够有效利用到整个Web服务环境中各节点的可用资源,更好地为Web服务环境下的分布式事务提供可靠性保证。

    一种海量数据管理中动态一致性控制方法

    公开(公告)号:CN102521265A

    公开(公告)日:2012-06-27

    申请号:CN201110371947.X

    申请日:2011-11-21

    Abstract: 本发明公开了一种海量数据环境下动态的一致性控制方法,步骤为:①主线程对环境做初始化工作;②服务节点开始监听来自客户端发来的读写请求;③当服务节点接收到一个来自客户端发来的数据读写请求任务后,首先读取该请求任务的操作类型;④读取该请求任务的偏差类型,并读取该请求任务的偏差值,并将读取结果与当前的阈值比较后放到相应的队列尾部;⑤回退到②,继续监听来自客户端发来的请求。本发明可以克服不同的应用由于其业务数据对于一致性要求的差异性而不能使用现成的键值型数据库的困难。使得用户只需要关心所操作的数据对于一致性的指标及其取值,而完全不需要花大量的精力重新开发一套只能满足自己业务需求的键值型数据库。

    一种基于虚拟层和插件技术的网格互操作系统

    公开(公告)号:CN100574327C

    公开(公告)日:2009-12-23

    申请号:CN200710052171.9

    申请日:2007-05-14

    Abstract: 本发明公开了一种基于虚拟层和插件技术的网格互操作系统,系统分为三层。统一访问门户层为用户提供基于Web的服务访问图形化界面,它设置有Web统一访问模块。虚拟网格管理层采用虚拟技术和插件技术构建的一个虚拟的网格管理中心,屏蔽了底层网格平台的异构性,向上层提供统一的访问接口,它设置有虚拟层用户管理模块、虚拟层信息管理模块、虚拟层作业管理模块和虚拟层数据管理模块。异构网格平台层设有与异构网格平台对应的插件模块,用以桥接异构网格平台层和虚拟网格管理层。本发明与现有的互操作系统相比,不仅具有支持更多的异构网格平台、而且异构网格平台间的资源服务访问效率高、通用性好、可扩展性好、系统吞吐率高等优点。

    一种基于虚拟层和插件技术的网格互操作系统

    公开(公告)号:CN101052040A

    公开(公告)日:2007-10-10

    申请号:CN200710052171.9

    申请日:2007-05-14

    Abstract: 本发明公开了一种基于虚拟层和插件技术的网格互操作系统,系统分为三层。统一访问门户层为用户提供基于Web的服务访问图形化界面,它设置有Web统一访问模块。虚拟网格管理层采用虚拟技术和插件技术构建的一个虚拟的网格管理中心,屏蔽了底层网格平台的异构性,向上层提供统一的访问接口,它设置有虚拟层用户管理模块、虚拟层信息管理模块、虚拟层作业管理模块和虚拟层数据管理模块。异构网格平台层设有与异构网格平台对应的插件模块,用以桥接异构网格平台层和虚拟网格管理层。本发明与现有的互操作系统相比,不仅具有支持更多的异构网格平台、而且异构网格平台间的资源服务访问效率高、通用性好、可扩展性好、系统吞吐率高等优点。

Patent Agency Ranking