arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2209.13355cs.SIcs.DS
收藏

大规模网络分析算法及NetworKit工具包

Algorithms for Large-scale Network Analysis and the NetworKit Toolkit

Eugenio Angriman, Alexander van der Grinten, Michael Hamann, Henning Meyerhenke, Manuel Penschuck

摘要:

大量应用程序中的大量网络数据使得可扩展的分析算法和软件工具成为在合理的时间内从这些数据中生成知识所必需的。解决可扩展性以及其他要求,如良好的可用性和丰富的功能集,开源软件NetworkKit已成为大规模网络分析的流行工具。本章简要概述了DFG优先计划SPP 1736大数据算法对NetworkKit的贡献。中心计算、社区发现和稀疏化领域的学术贡献是重点,但我们也提到了其他几个方面--例如项目的当前软件工程原则和在基于NetworkKit的工作流中可视化网络数据的方法。

英文摘要:

The abundance of massive network data in a plethora of applications makes scalable analysis algorithms and software tools necessary to generate knowledge from such data in reasonable time. Addressing scalability as well as other requirements such as good usability and a rich feature set, the open-source software NetworKit has established itself as a popular tool for large-scale network analysis. This chapter provides a brief overview of the contributions to NetworKit made by the DFG Priority Programme SPP 1736 Algorithms for Big Data. Algorithmic contributions in the areas of centrality computations, community detection, and sparsification are in the focus, but we also mention several other aspects -- such as current software engineering principles of the project and ways to visualize network data within a NetworKit-based workflow.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑