Dec, 2008

Kronecker 图：一种网络建模方法

PDF
TL;DR本文中介绍了一种名为 Kronecker graphs 的生成模型，可以截尾分布、小直径、密度增加和直径缩小等特性自动生成网络。使用 Kronecker 矩阵乘法结构和统计模拟技术，提出了一种快速、可伸缩的算法 KronFit，可用于拟合真实网络的 Kronecker 图形成模型参数，提取网络结构信息和生成综合图形。
networksgenerative modelkronecker productkronfitgraph summarization
发现论文，激发创造
  • 超级克龙图模型

    通过超边的分布式 Kronecker 模型，我们可以快速、高效地生成具有非平凡聚类和高度不对称度分布的图形，从而可以将此模型成功应用于实际的网络数据中

    Sep, 2018

  • 大规模和密集随机 Kronecker 图的分析和近似推理

    本文基于随机矩阵理论，在研究大规模的随机 Kronecker graph 时，发现其邻接矩阵近似遵循一个带有小秩信号矩阵和四分之一圆形奇异值分布的噪声矩阵，提出了一种 “去噪和求解” 的元算法，以减少计算复杂度和提高性能保证，给出了在合成和现实图上进行图推理和图分类的数字实验以支持该算法的优越性能。

    Jun, 2023

  • 知识图谱嵌入的克罗内克分解

    本文基于 Kronecker 分解技术提出了一种方法来减少知识图嵌入模型中的参数数量，拥有更好的参数效率、特征重用和对输入噪声的鲁棒性，在基准数据集上进行了一系列实验表明其有效性。

    May, 2022

  • 多重分形网络生成器

    我们提出了一种基于奇异度量的网络构建方法，可生成具有预定统计性质的各种拓扑结构的网络，包括其度分布、聚类系数分布和同配系数分布，并使用模拟退火确定了生成度量的最佳参数。

    Apr, 2010

  • 从边缘概率矩阵生成随机图的硬币翻转、球落和草跳算法

    用球落和草跳两种方法进行几何随机变量操作，以对稀疏图模型进行公司矩阵采样，其中草跳方法利用 Morton 编码将 Kronecker 产品操作与序列化问题建立了联系。

    Sep, 2017

  • 双曲线图生成器

    本文介绍了一种计算机程序来生成具有超几何空间中随机几何图形模型的网络，并模拟其在不同网络结构特性方面的表现。

    Mar, 2015

  • Kron 图降维在电气网络中的应用

    本文提出了一种适用于各种工程应用和计算的基于图论的 Kron 缩减框架，并对其进行了全面和详细的图论分析，包括拓扑，代数，频谱，电阻和灵敏度分析。

    Feb, 2011

  • 使用可交换随机测度创建稀疏图

    本文研究了基于测度理论的交换性研究框架，并基于一种称为完全随机测度的随机过程推导了网络结构的重要性质，提出了一种哈密顿蒙特卡罗算法，实现了网络结构的后验分布探索和图形生成，并在包括社交网络、政治博客、蛋白质网络、引用网络以及互联网网络等多个真实数据集上进行检验。

    Jan, 2014

  • 三角丰富复杂网络低秩表示的不可能性

    本文研究了复杂网络的图嵌入，发现该方法无法捕捉复杂网络的重要特征，尤其是低度和大聚集系数。通过数学证明和实证研究，本文认为这种图嵌入技术不适用于揭示真实世界复杂网络的结构特征。

    Mar, 2020

  • 使用克罗内克积压缩神经网络的全连接层

    本文介绍了一种使用 Kronecker 积在神经网络的全连接层中减少参数和计算时间的技术，该技术将全连接层替换为 Kronecker 全连接层，能够在需要较小的预测质量折衷的情况下使参数总数减少 73%。

    Jul, 2015