聚合图统计
分布式、并行与集群计算
2018-02-07 v1
摘要
从基于图的数据中收集统计量是数据挖掘社区中日益受到研究的课题。我们认为这些统计量在动态物联网(IoT)语境下同样具有重大价值：它们可支撑涉及分布式协调与态势识别的复杂计算活动。我们展示了用于计算图顶点邻域函数的HyperANF算法，得益于向场演算(field calculus)——一种为集体自适应系统提出的分布式模型——的映射，天然允许完全分布式与异步的实现。该映射证明场演算框架非常适于容纳图上大规模并行计算。此外，它提供了一种新的“自稳定”构建块，可在多种聚合计算语境中使用，包括改进的领导选举或网络漏洞检测。
引用
@article{arxiv.1802.01788,
title = {Aggregate Graph Statistics},
author = {Giorgio Audrito and Ferruccio Damiani and Mirko Viroli},
journal= {arXiv preprint arXiv:1802.01788},
year = {2018}
}
备注
In Proceedings ALP4IoT 2017, arXiv:1802.00976