NetLSD公司 swMATH ID: 32341 软件作者： Anton Tsitsulin、Davide Mottin、Panagiotis Karras、Alex Bronstein、Emmanuel Müller 描述： NetLSD：听到图形的形状。图之间的比较在图分析中是普遍存在的。然而，就所使用的相似性度量的表达性及其计算效率而言，这是一项艰巨的任务。理想情况下，图比较应该对节点的顺序和被比较图的大小保持不变，对图模式的规模具有自适应性，并且是可扩展的。不幸的是，这些属性没有一起解决。图形比较仍然依赖于直接方法、图形内核或基于表示的方法，这些方法对于大型图形集合来说都是低效且不切实际的。在本文中，我们提出了网络拉普拉斯谱描述子（NetLSD）：据我们所知，第一种是置换和大小不可变、尺度自适应且高效计算的图表示方法，它允许直接比较大型图。NetLSD提取一个紧签名，该签名继承了拉普拉斯谱的形式属性，特别是其热核或波核；因此，它可以听到图形的形状。我们对各种真实世界图形的评估表明，它在表现力和效率方面都优于以前的作品。 主页： https://arxiv.org/abs/1805.10712 源代码： https://github.com/xgfs/NetLSD 关键词： 社会和信息网络（cs.SI） 相关软件： 蟒蛇;PyTorch公司;科学Py;数字Py;NetworkX公司;Scikit公司;空手道;算法97;汽车Keras;轻型GBM;PyTorch-BigGraph图标;AutoNE（自动NE）;DGL公司;特征GNN;AliGraph（AliGraph）;自动锁相环;自动GL;NetComp公司;JIDT公司;净 引用于： 4文件 全部的 前5名9位作者引用 1 阿马尔·艾哈迈德 1 帕特里克·埃里克·布拉德利 1 弗雷德里克·查扎尔 1 佐海尔·拉扎·哈桑 1 安杰尔·莫兰·勒德斯马 1 克莱门·列夫拉德 1 聂春霞 1 马丁·罗耶 1 Shabbir，穆达西尔 3篇连载文章中引用 2 信息科学 1 数学物理杂志 1 电子统计杂志 全部的 前5名在7个字段中引用 2 概率论与随机过程（60-XX） 2 计算机科学（68至XX） 1 组合数学（05-XX） 1 偏微分方程（35-XX） 1 流形和细胞复合体（57至XX） 1 统计学（62-XX） 1 运筹学、数学规划（90-XX） 按年份列出的引文