首页>
外国专利>
System and method for hierarchical distributed processing of large bipartite graphs
System and method for hierarchical distributed processing of large bipartite graphs
展开▼
机译:大二部图的分层分布处理系统和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
Systems, methods, and apparatuses for implementing a distributed, hierarchical, and iterative data graph processing strategy are disclosed. A large data graph is partitioned and the partitions are clustered. Sets of keys and hashes are generated for each cluster and distributed to a plurality of processing machines. The processing machines recreate the partitions, based on received hashes and keys of the clusters of the first partitions, and the graph. Thereafter, the partitioning, clustering and processing is repeatable for the recreated graphs. The disclosed strategy enables processing of large and dynamic data graphs, including bipartite query-Uniform Resource Locator graphs.
展开▼