CN103699606B - 一种基于顶点切割与社区聚集的大规模图划分方法 - Google Patents
一种基于顶点切割与社区聚集的大规模图划分方法 Download PDFInfo
- Publication number
- CN103699606B CN103699606B CN201310686371.5A CN201310686371A CN103699606B CN 103699606 B CN103699606 B CN 103699606B CN 201310686371 A CN201310686371 A CN 201310686371A CN 103699606 B CN103699606 B CN 103699606B
- Authority
- CN
- China
- Prior art keywords
- summit
- label
- cutting
- community
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/958—Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Image Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于顶点切割(vertex cut)和社区聚集(community detection)的多层k路(k‑way)图划分的方法,包括:根据统计分析特性考虑自然图本身的分布,提出相应的顶点切割算法将影响任务完成时间较大的一些顶点进行切割,然后利用基于标签传播的社区聚集算法迭代地将切割之后的图进行标签传播,将图的各个顶点的标签确定,即得到该顶点所在社区,最后用传统的多层k‑way图划分算法进行划分,巩固效率。本发明对于大规模迭代图处理中的大部分应用,能够使得分布式计算节点满足负载均衡的同时,极大地减少相邻迭代处理步骤之间各个处理原节点由于迭代依赖必要而产生的额外通信量,大大地提高图处理框架的任务运行效率,增大任务的吞吐量。
Description
技术领域
本发明属于计算机科学技术领域,更具体地,涉及一种基于顶点切割与社区聚集的大规模图划分方法。
背景技术
随着计算机技术的发展,Web2.0的广泛应用,互联网中的数据量正在变得越来越庞大,对这些数据的处理的挑战也越来越多,其中一个就是海量图数据的处理(图计算),比如对海量网页数据进行PageRank计算,社交网络中的社交关系分析,网络文献关系分析等等,由于图计算的主要特点是需要多次迭代,计算单元之间需要相互通信,因此传统的全量式计算框架MapReduce并不适合做图计算,于是出现一批专用的大规模图计算框架如CMU的GraphLab,UC Berkeley的Spark,Google的Pregel,Apache的Hama,微软的Trinity等。
在分布式环境下,图计算处理框架中的图划分算法直接影响框架的处理效率,现有的框架均采用简单的Hash算法,虽然简单快捷但是只能满足负载均衡,而传统的MGP(Multilevel Graph Partition)划分方案对自然图的处理性能不足,因为它无法顾及自然图的Power-Law分布特性,因此划分效率也不高,在迭代时节点的通信量上往往产生瓶颈,很大程度上影响任务的完成时间,进而影响到整体平台的计算性能和服务质量。
当然,随着研究的深入,也有一些新兴的方案涌现,比如基于流式的解决方案,将图的加载抽象成增量的流式数据,利用一些简单的启发式划分算法,充分考虑图划分中的最小边割和顶点均衡实现不同的算法,但是无法解决Power-Law图划分。也有将图划分结果的生成当做二叉树的生成,并将处理顶点任务分配与图划分共同结合起来,提出一种在云环境下分布式M/S结构的图划分方案,也无法解决Power-Law图划分。还有基于社区聚类中的标签传播来指导图划分,迭代地对各个计算顶点进行标签计算直到标签值不再变化,然后再按传统的MGP算法进行划分,亦无法解决Power-Law图划分。还有一种基于顶点切割的方式解决自然图划分中的通信开销问题,它通过图的概率密度分布函数确定顶点切割最大期望值,然后用其做指导,提出相应的贪心启发式划分算法,但是由于需要Power-Law的分布函数做指导,而该分布函数的参数确定本身就是一个难题。
发明内容
针对现有技术的缺陷,本发明的目的在于提供一种基于顶点切割与社区聚集的大规模图划分方法,其能够应用于包括网页数据和网络文献关系在内的大规模迭代图计算,从自然图本身的统计特性出发进行分析,结合社交网络领域的均衡化标签传播算法与经典的KL/FM划分算法,使得对于大规模迭代图计算应用,满足计算负载均衡的同时,极大地减少迭代时计算节点之间的通信量。
为实现上述目的,本发明提供了一种基于顶点切割与社区聚集的大规模图划分方法,应用于包括网页数据和网络文献关系在内的大规模迭代图计算,包括以下步骤:
(1)初始化划分集群,包括设定集群软硬件的参数,启动集群,划分算法代码部署;
(2)定时检测划分节点,利用定时间隔的心跳检测,查看各个计算节点是否在线,确保集群运行正常,并将待划分图发送到集群中;
(3)统计待划分图的顶点度数分布,得到该待划分图的分布特性,即其Power-Law分布参数,根据该分布参数得到具体的顶点切割方案;
(4)根据切割方案进行顶点切割,得到切割图;
(5)获取切割完成后的图;
(6)对切割之后的图迭代地进行标签传播处理;
(7)获取标签传播图,并进行MGP划分,以巩固顶点切割以及社区聚类的效率;
(8)重复步骤(3)至步骤(7)直到迭代次数达到预定次数。
与现有技术相比,本发明具有以下的有益效果:
(1)高效性:代替传统的边切割方案,通过顶点切割即镜像的方式进行分配,应用于大规模迭代图应用时,各个迭代步之间如果要获取顶点的值,只需要跟镜像通信即可,如果要修改顶点的值,则可通过修改顶点的值,然后传递到镜像即可,总而言之,通过顶点切割方式,无需像传统边切割方案那样在各个节点之间进行通信,大大地减少了网络通信量,而网络通信量是影响迭代计算任务吞吐率的最大因素,因而顶点切割方式能够很大程度上提高迭代图计算的任务吞吐率。同时,因为结合图本身的社区特性,通过标签传播的方式寻找到各个社区,然后进行巩固,能够从图本身特性上也即全局特性上进行考虑,从整体结构上把握划分,进一步地降低网络通信量。通过这三步,本发明很好地解决了迭代图计算应用之前图划分的效率问题。
(2)高速性:步骤(6)通常在4-5步之后会收敛,最好情况是2步,最差情况是7步。而且,对于本发明所做的工作对于大规模迭代图应用而言属于前置工作,而且是一次运行,多次有效的,更明白地解释是,多个迭代图应用可以共用本发明的处理结果。
附图说明
图1是本发明基于顶点切割与社区聚集的大规模图划分方法的流程图;
图2是本发明步骤(4)的细化流程图;
图3是本发明步骤(6)的细化流程图;
图4是本发明步骤(7)的细化流程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
如图1所示,本发明基于顶点切割与社区聚集的大规模图划分方法包括以下步骤:
(1)初始化划分集群,包括设定集群软硬件的参数,启动集群,划分算法代码部署。
其中,所述集群软硬件参数包括计算节点的磁盘大小、内存大小、IP地址和镜像目录等;所述代码部署包括运行脚本的部署和算法核心代码的部署。因为算法是分布式运行,其中算法核心代码的部署需要进行相关打包压缩,并为之建立相应的输入输出目录。
(2)定时检测划分节点,利用定时间隔的心跳检测,查看各个计算节点是否在线,确保集群运行正常,并将待划分图发送到集群中。
(3)统计待划分图的顶点度数分布,得到该待划分图的分布特性,即其Power-Law分布参数,根据该分布参数得到具体的顶点切割方案。顶点切割的具体过程参见步骤(4)。
(4)根据切割方案进行顶点切割,得到切割图,具体步骤如下:
(4-1)初始化参数,包括要切割的顶点集V,顶点之间的关联,即边集E,已经分配的边集E′,切割的顶点集合标号,也即集群的节点集合K={1,2,…,k},对顶点为u,v的任意边,即(u,v)←e,初始化将顶点u已经被放置的所有的节点的集合初始化为空集,且意义同u理。
(4-2)读取所述顶点为u,v的边,对其两顶点的已分配集合即A(u),A(v)做出如下决策:若两者均非空且无交集,则选择两者并集中负载最小的一个节点作为顶点分割后将要分配到的节点;若两者中有一个为空,则选择不为空集合中负载最小的节点;若两者均不为空且有交集时,则选择交集中负载最小的节点。
(4-3)根据上一步骤的决策进行顶点切割,也即将顶点切割出一个镜像,连同该边连着的另一个顶点,一同分配到步骤(4-2)中决策所选择的计算节点中,这样完成了一个顶点的切割。在本实施例中,切割指的是将顶点复制出一个镜像,作为顶点的复件连同相连顶点共同完成分配。
(4-4)动态更新顶点的已分配集合A(u),A(v),作为下一次分配的输入参数。
(4-5)重复执行步骤(4-2)至(4-4),直到所有的顶点完成切割及所在的边完成分配,即可获得切割完成之后的分布式图。
(4-6)整理切割完毕之后的图,作为标签传播的输入。
其中,所述整理包括统一输出文件中图的表达方式,标定已切割顶点以便传播时区别对待等。
(5)获取切割完成后的图。
(6)对切割之后的图迭代地进行标签传播处理,具体步骤如下:
(6-1)将得到的图进行初始标签化处理,即将每个顶点的标签初始化为其对应的id值,作为最初的社区标记。
(6-2)根据图的结构进行标签扩散,扩散规则为,将标签值Pu根据顶点的出度d进行分发,更具体点,对于顶点的标签Pu,将其对相邻顶点的影响力置为重复执行步骤(6-2)直至所有的顶点都已经处理完成。
(6-3)将顶点u的标签Pu更新为对其影响力最大的标签值,其中,所述影响力为标签所指顶点出度的倒数。
具体包括:获取该顶点所有入度顶点的标签以及该标签对该顶点的影响力,然后对各个顶点根据其所有相邻顶点标签对其影响力,按标签值为key进行分类求和,排序得到Pmax,则Pu=Pmax。
(6-4)重复执行(6-2)至(6-3)直到所有的顶点的标签值不再变化为止,表示标签传播算法已经收敛完成,即可得到标签传播图。
(7)获取标签传播图,并进行MGP划分,以巩固顶点切割以及社区聚类的效率,具体步骤如下:
(7-1)根据标签传播结果,对结果图做初始化处理,即将标签值相同的顶点做聚集。在本实施例中,这里的聚集可以是指将其缩合成一个顶点,但是要保持所需内容,得到一个缩合图。
(7-2)对缩合图进行迭代粗化,直到结果图的大小适用于KL/FM算法。这次的粗化方案不再是标签值相同的顶点进行缩合,而是采用经典的缩合方案,例如零边匹配,重边匹配等。在本实施例中,可以直接用零边匹配,也即这一步是一个迭代处理的过程,直到结果图达到划分要求。
(7-3)利用KL/FM算法进行划分。
(7-4)根据各顶点保存的内容迭代地进行反粗化,得到已经被划分的原始图。
其中,该反粗化过程是粗化过程的一个逆过程,即将在保留划分信息的同时,将缩合的顶点进行还原。
(7-5)得到MGP划分图。
(8)重复步骤(3)至步骤(7)直到迭代次数达到预定次数。
其中,步骤(4)的理论基础在于以下公式:
更加具体地讲,以上公式从理论上给出了顶点切割时的顶点复制期望,其中|V|表示顶点集,d表示顶点度数,α表示Power-Law分布参数,k表示划分子域个数
步骤(6-2)和(6-3)具体是采用以下公式:
maxX∑i,jfij(xij) s.t.
其中Si表示社区约束的下限,而Ti表示社区约束的上限,|Vi|表示划分子域的顶点集,xij表示从子域i移动到子域j的顶点数,表示相关顶点从一个分区移动到另外一个分区时的收益,从标签传播上来说即标签更新之后的收益。uij(k)表示标签排序第k的顶点从子域i移动到子域j的信息传递收益,即能够减小的网络通信量,Pij表示要进行标签更新的顶点。
在实现时,采用一个估值模型,该模型的每一个迭代步采用贪心策略,更加清楚地描述是,在满足负载均衡限制的前提下,尽量地修改顶点的标签值,使得目标函数收益最大。
实验结果表明,基于顶点切割与社区聚集的大规模图划分方法,与已有的简单hash划分方法相比,同样用于大规模迭代图计算时,运行效率提升70%-80%,而划分算法本身运行速率达到原方法的50%以上。
本领域的技术人员容易理解,以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (6)
1.一种基于顶点切割与社区聚集的大规模图划分方法,应用于包括网页数据和网络文献关系在内的大规模迭代图,包括以下步骤:
(1)初始化划分集群,包括设定集群软硬件的参数,启动集群,划分算法代码部署;
(2)定时检测划分节点,利用定时间隔的心跳检测,查看各个计算节点是否在线,确保集群运行正常,并将待划分图发送到集群中;
(3)统计待划分图的顶点度数分布,得到该待划分图的分布特性,即其Power-Law分布参数,根据该分布参数得到具体的顶点切割方案;
(4)根据切割方案进行顶点切割,得到切割图;
(5)获取切割完成后的图;
(6)对切割之后的图迭代地进行标签传播处理;
(7)获取标签传播图,并进行MGP划分,以巩固顶点切割以及社区聚类的效率;
(8)重复步骤(3)至步骤(7)直到迭代次数达到预定次数;
其中,所述步骤(4)具体包括:
(4-1)初始化参数,包括要切割的顶点集V、顶点之间的关联,即边集E、已经分配的边集E'和切割的顶点集合标号,也即集群的节点集合K={1,2,…,k},对顶点为u,v的任意边,即(u,v)←e,初始化将顶点u已经被放置的所有的节点的集合初始化为空集,且
(4-2)读取所述顶点为u,v的边,对其两顶点的已分配集合即A(u),A(v)做出如下决策:若两者均非空且无交集,则选择两者并集中负载最小的一个节点作为顶点分割后将要分配到的节点;若两者中有一个为空,则选择不为空集合中负载最小的节点;若两者均不为空且有交集时,则选择交集中负载最小的节点;
(4-3)根据上一步骤的决策进行顶点切割,也即将顶点切割出一个镜像,连同该边连着的另一个顶点,一同分配到步骤(4-2)中决策所选择的计算节点中;
(4-4)动态更新顶点的已分配集合A(u),A(v),作为下一次分配的输入参数;
(4-5)重复执行步骤(4-2)至(4-4),直到所有的顶点完成切割及所在的边完成分配,即可获得切割完成之后的分布式图;
(4-6)整理切割完毕之后的图,作为标签传播的输入。
2.根据权利要求1所述的划分方法,步骤(1)中,所述集群软硬件参数包括计算节点的磁盘大小、内存大小、IP地址和镜像目录。
3.根据权利要求1所述的划分方法,其中,所述整理包括统一输出文件中图的表达方式,标定已切割顶点。
4.根据权利要求1所述的划分方法,所述步骤(6)具体包括:
(6-1)将得到的图进行初始标签化处理,即将每个顶点的标签初始化为其对应的id值,作为最初的社区标记;
(6-2)根据图的结构进行标签扩散,直至所有的顶点都已经处理完成;
(6-3)将顶点u的标签Pu更新为对其影响力最大的标签值,其中,所述影响力为标签所指顶点出度的倒数;
(6-4)重复执行(6-2)至(6-3)直到所有的顶点的标签值不再变化为止,得到标签传播图。
5.根据权利要求4所述的划分方法,其中,所述步骤(6-3)具体包括:获取该顶点所有入度顶点的标签以及该标签对该顶点的影响力,然后对各个顶点根据其所有相邻顶点标签对其影响力,按标签值为key进行分类求和,排序得到Pmax,则Pu=Pmax。
6.根据权利要求1所述的划分方法,所述步骤(7)具体包括:
(7-1)根据标签传播结果,对结果图做初始化处理,即将标签值相同的顶点做聚集,得到一个缩合图;
(7-2)对缩合图进行迭代粗化,直到结果图的大小适用于KL/FM算法;
(7-3)利用KL/FM算法进行划分;
(7-4)根据各顶点保存的内容迭代地进行反粗化,得到已经被划分的原始图;
(7-5)得到MGP划分图。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310686371.5A CN103699606B (zh) | 2013-12-16 | 2013-12-16 | 一种基于顶点切割与社区聚集的大规模图划分方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310686371.5A CN103699606B (zh) | 2013-12-16 | 2013-12-16 | 一种基于顶点切割与社区聚集的大规模图划分方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103699606A CN103699606A (zh) | 2014-04-02 |
CN103699606B true CN103699606B (zh) | 2017-03-01 |
Family
ID=50361134
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310686371.5A Active CN103699606B (zh) | 2013-12-16 | 2013-12-16 | 一种基于顶点切割与社区聚集的大规模图划分方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103699606B (zh) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105096297A (zh) * | 2014-05-05 | 2015-11-25 | 中兴通讯股份有限公司 | 一种图数据分割的方法及装置 |
CN104598927A (zh) * | 2015-01-29 | 2015-05-06 | 中国科学院深圳先进技术研究院 | 一种大规模图分割方法及系统 |
CN104820705B (zh) * | 2015-05-13 | 2017-11-10 | 华中科技大学 | 一种可扩展的面向关联的流式图数据划分方法 |
CN106294524B (zh) * | 2015-06-25 | 2019-06-07 | 阿里巴巴集团控股有限公司 | 一种关系数据的处理方法和装置 |
CN105117488B (zh) * | 2015-09-19 | 2018-07-06 | 大连理工大学 | 一种基于混合层次聚类的分布式存储rdf数据平衡分割方法 |
CN105938608A (zh) * | 2016-04-12 | 2016-09-14 | 福建师范大学 | 一种基于标签影响力的半同步社区发现方法 |
CN106027526B (zh) * | 2016-05-23 | 2019-06-11 | 北京网康科技有限公司 | 一种追踪网络联通图中团体演化的方法及装置 |
CN106202175B (zh) * | 2016-06-24 | 2019-04-09 | 四川大学 | 面向大图分割的分布式动态图管理系统 |
CN108092857A (zh) * | 2018-01-15 | 2018-05-29 | 郑州云海信息技术有限公司 | 一种分布式系统心跳检测方法及相关装置 |
CN110309367B (zh) * | 2018-03-05 | 2022-11-08 | 腾讯科技(深圳)有限公司 | 信息分类的方法、信息处理的方法和装置 |
CN108389152B (zh) * | 2018-03-09 | 2020-10-30 | 华中科技大学 | 一种图结构感知的图处理方法及装置 |
CN108804226B (zh) * | 2018-05-28 | 2021-09-03 | 中国人民解放军国防科技大学 | 一种用于分布式图计算的图分割划分方法 |
CN110659278A (zh) * | 2018-06-12 | 2020-01-07 | 上海郑明现代物流有限公司 | 基于cpu-gpu异构架构的图数据分布式处理系统 |
CN109015008B (zh) * | 2018-07-30 | 2019-07-02 | 山东大学 | 一种面向五轴数控铣床精加工的装夹规划方法及装置 |
CN110858225B (zh) * | 2018-08-13 | 2022-06-17 | 中南大学 | 一种基于模块度的动态网络边采样方法 |
CN109377495B (zh) * | 2018-09-28 | 2021-11-12 | 北京航空航天大学 | 一种支持增量分割的大规模图分割方法 |
CN109949046B (zh) * | 2018-11-02 | 2023-06-09 | 创新先进技术有限公司 | 风险团伙的识别方法和装置 |
CN110060170A (zh) * | 2019-03-19 | 2019-07-26 | 华中科技大学 | 基于顶点团随机步数抽样的社交网络用户获取方法和系统 |
CN110288507B (zh) * | 2019-05-06 | 2021-03-09 | 中国科学院信息工程研究所 | 一种基于gpu的多分区强连通图检测方法 |
CN110309371A (zh) * | 2019-07-01 | 2019-10-08 | 山东科技大学 | 一种基于滑动窗口的大规模动态图划分方法 |
CN112395282A (zh) | 2019-08-13 | 2021-02-23 | 华为技术有限公司 | 一种图重构方法及装置 |
CN111078957B (zh) * | 2019-12-18 | 2021-12-24 | 无锡恒鼎超级计算中心有限公司 | 基于图存储结构的存储方法 |
CN111241353B (zh) * | 2020-01-16 | 2023-08-22 | 支付宝(杭州)信息技术有限公司 | 一种图数据的分区方法、装置以及设备 |
CN111538867B (zh) * | 2020-04-15 | 2021-06-15 | 深圳计算科学研究院 | 一种有界增量图划分方法和系统 |
CN113792170B (zh) * | 2021-11-15 | 2022-03-15 | 支付宝(杭州)信息技术有限公司 | 图数据划分方法、装置和计算机设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8065731B1 (en) * | 2008-07-01 | 2011-11-22 | Narus, Inc. | System and method for malware containment in communication networks |
US8533182B1 (en) * | 2012-05-31 | 2013-09-10 | David P. Charboneau | Apparatuses, systems, and methods for efficient graph pattern matching and querying |
CN103345508A (zh) * | 2013-07-04 | 2013-10-09 | 北京大学 | 一种适用于社会网络图的数据存储方法及系统 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8345974B2 (en) * | 2009-07-14 | 2013-01-01 | Hewlett-Packard Development Company, L.P. | Hierarchical recursive image segmentation |
US8886631B2 (en) * | 2010-06-04 | 2014-11-11 | Yale University | Query execution systems and methods |
-
2013
- 2013-12-16 CN CN201310686371.5A patent/CN103699606B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8065731B1 (en) * | 2008-07-01 | 2011-11-22 | Narus, Inc. | System and method for malware containment in communication networks |
US8533182B1 (en) * | 2012-05-31 | 2013-09-10 | David P. Charboneau | Apparatuses, systems, and methods for efficient graph pattern matching and querying |
CN103345508A (zh) * | 2013-07-04 | 2013-10-09 | 北京大学 | 一种适用于社会网络图的数据存储方法及系统 |
Non-Patent Citations (1)
Title |
---|
基于图划分理论的图像分割技术研究;张俊珍;《中国优秀硕士学位论文全文数据库 信息科技辑》;20130715;第1-61页 * |
Also Published As
Publication number | Publication date |
---|---|
CN103699606A (zh) | 2014-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103699606B (zh) | 一种基于顶点切割与社区聚集的大规模图划分方法 | |
Liu et al. | A task scheduling algorithm based on classification mining in fog computing environment | |
Xie et al. | LabelrankT: Incremental community detection in dynamic networks via label propagation | |
US8521782B2 (en) | Methods and systems for processing large graphs using density-based processes using map-reduce | |
CN103179052B (zh) | 一种基于接近度中心性的虚拟资源分配方法及系统 | |
CN104104621B (zh) | 一种基于非线性降维的虚拟网络资源动态自适应调节方法 | |
CN104077280A (zh) | 社区发现并行化方法和系统、主节点和运算节点设备 | |
Hababeh et al. | Designing high performance web-based computing services to promote telemedicine database management system | |
CN104731811B (zh) | 一种面向大规模动态短文本的聚类信息演化分析方法 | |
Lee et al. | Fast graph mining with HBase | |
Yuan et al. | Efficient graph query processing over geo-distributed datacenters | |
Shi et al. | Partitioning dynamic graph asynchronously with distributed FENNEL | |
Zhou et al. | Tree-structured data placement scheme with cluster-aided top-down transmission in erasure-coded distributed storage systems | |
CN104348695B (zh) | 一种基于人工免疫系统的虚拟网络映射方法及其系统 | |
CN108965287B (zh) | 一种基于有限临时删边的病毒传播控制方法 | |
Hababeh | Improving network systems performance by clustering distributed database sites | |
CN104580518A (zh) | 一种用于存储系统的负载均衡控制方法 | |
Alikhan et al. | Dingo optimization based network bandwidth selection to reduce processing time during data upload and access from cloud by user | |
Li et al. | Ubinn: a communication efficient framework for distributed machine learning in edge computing | |
Chang et al. | Dynamic practical byzantine fault tolerance and its blockchain system: A large-scale markov modeling | |
Chen et al. | A Data Propagation Method of Internet of Vehicles Based on Sharding Blockchain | |
Tian et al. | Recovery mechanism of large-scale damaged edge computing net-work in industrial internet of things | |
Chen et al. | Fog computing support scheme based on fusion of location service and privacy preservation for QoS enhancement | |
Hao et al. | An Association‐Oriented Partitioning Approach for Streaming Graph Query | |
Luo et al. | Implementation of a parallel graph partition algorithm to speed up BSP computing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |