MiSTree:用于构造和分析最小生成树的Python包
MiSTree: a Python package for constructing and analysing Minimum Spanning Trees
摘要:
最小生成树(MST)是由点的分布构造的图,它在点对之间画线,以便所有点都链接在一个不包含环路且具有最小总边长的单个骨架结构中。MST已被广泛用于科学领域,如粒子物理学(用于区分对撞机碰撞中的事件类别),天文学(用于检测星团中的质量分离)和宇宙学(用于搜索宇宙网中的细丝)。它在这些领域的成功是由于它对点的空间分布和内部模式的敏感性。MiSTree是一个公共Python包,允许用户在各种坐标系中构建MST,包括天文学中使用的天体坐标。该软件包使MST能够通过最初使用k-最近邻图(kNN,而不是成对距离矩阵)快速构建,然后将其输入Kruskal算法以构建MST。MiSTree使用户能够测量MST的统计数据,并提供用于将MST统计数据分箱(到直方图中)和绘制分布的类。应用MST将能够包含来自宇宙网的高阶统计信息,这些信息可以提供额外的信息来改善宇宙学参数约束。由于计算N点统计的计算成本,该信息尚未被充分利用。MiSTree被设计用于宇宙学,但可以用于任何需要从点分布中提取非高斯信息的领域。MiSTree的源代码可以在GitHub上获得,网址为https://github.com/knaidoo29/mistree
英文摘要:
The minimum spanning tree (MST), a graph constructed from a distribution of points, draws lines between pairs of points so that all points are linked in a single skeletal structure that contains no loops and has minimal total edge length. The MST has been used in a broad range of scientific fields such as particle physics (to distinguish classes of events in collider collisions), in astronomy (to detect mass segregation in star clusters) and cosmology (to search for filaments in the cosmic web). Its success in these fields has been driven by its sensitivity to the spatial distribution of points and the patterns within. MiSTree, a public Python package, allows a user to construct the MST in a variety of coordinates systems, including Celestial coordinates used in astronomy. The package enables the MST to be constructed quickly by initially using a k-nearest neighbour graph (kNN, rather than a matrix of pairwise distances) which is then fed to Kruskal's algorithm to construct the MST. MiSTree enables a user to measure the statistics of the MST and provides classes for binning the MST statistics (into histograms) and plotting the distributions. Applying the MST will enable the inclusion of high-order statistics information from the cosmic web which can provide additional information to improve cosmological parameter constraints. This information has not been fully exploited due to the computational cost of calculating N-point statistics. MiSTree was designed to be used in cosmology but could be used in any field which requires extracting non-Gaussian information from point distributions. The source code for MiSTree is available on GitHub at https://github.com/knaidoo29/mistree
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。