首页>
外国专利>
DYNAMIC INTERACTION GRAPHS WITH PROBABILISTIC EDGE DECAY
DYNAMIC INTERACTION GRAPHS WITH PROBABILISTIC EDGE DECAY
展开▼
机译:具有概率边缘衰减的动态交互图
展开▼
页面导航
摘要
著录项
相似文献
摘要
A computer-implemented method, according to one embodiment, includes: generating two or more sample graphs by sampling edges of a current snapshot of a dynamic graph, generating two or more partial results by executing an algorithm on the two or more sample graphs, combining the partial results into a final result, and incrementally maintaining the sample graphs. Edges included in the current snapshot of a dynamic graph and which were added to the dynamic graph in a most recent update thereto are included in each of the generated two or more sample graphs. Moreover, incrementally maintaining the sample graphs includes: subsampling each of the edges of each of the sample graphs at a given time by applying a Bernoulli trial, and combining a result of the subsampling with new edges received in a batch corresponding to the given time to form new sample graphs.
展开▼