undirected graphs | BriefGPT

关键词undirected graphs

搜索结果 - 9

复杂网络中集群结构对于链路预测任务的正向作用的重新思考
本文提出了一种简单而高效的基于聚类的链接预测框架 (ClusterLP)，其中利用聚类结构直接获得无向图和有向图中尽可能准确的节点连接，实验证明该模型在多个真实世界网络上具有高竞争力。
PDF2 years ago
基于子图的中心性度量的绝对表达力
本文研究了基于子图的中心性测量方法在有向图和无向图中的表现，并提供了技术工具来确定现有中心性测量方法是否属于基于子图的测量方法。
PDF2 years ago
结构化多项式模型识别扩散耦合线性网络
本文介绍了如何使用线性时不变系统的预测误差识别方法来识别通过扩散耦合相互连接的物理动态网络的参数和互连结构，并发展了多步最小二乘凸优化算法来解决标识方法产生的非凸优化问题。
PDF3 years ago
强三元闭合与簇删除的关系
该论文研究了基于无向图的两个相关问题的参数化复杂性和经典复杂性，包括强三元闭包、集群删除等问题，并研究了关于这两个问题的复杂性和多项式内核等相关问题。
PDF6 years ago
利用网络统计量进行大型随机图的两样本检验
本文提出了在假设检验中对比 Facebook 和 LinkedIn 上的友谊网络的解决方案，利用网络统计学衡量网络。通过对网络统计学的集中度进行通用表述，揭示了一个自然的对策，实现了一致的双样本测试。本文还证明，对于某些网络统计量，所提出的
PDF7 years ago
图幂谱估计的子采样
本文研究以无向图顶点上存在的平稳随机过程为主题，证明仅采样一个显著较小的顶点子集并使用简单最小二乘法，可以重建图信号的功率谱从而进行谱估计，同时发展一种接近最优的贪婪算法来设计子采样方案。
PDF8 years ago
在近线性时间内求解近似最大流
介绍了一种新的方法来解决最大流问题，使用 alpha-congestion-approximators 在无向，容量图中，通过计算简单的函数，维护任意流来优化拥挤度，并提出使用类似 Spielman and Teng （STOC 2004）
PDF11 years ago
基于矩阵变量正态实例的图估计 Gemini
本论文提出了一种新的估计方法，能够从矩阵变量数据中恢复图形结构和协方差矩阵，同时扩展到可用多个复制品的一般情况下，并且在理论上证明了一致性和算子等多个方面的收敛速度。
PDF12 years ago
近似线性时间的最小割
通过在最小割问题和最大生成树包裹之间使用半对偶关系，结合我们先前开发的随机采样技术，我们显着提高了解决无向图上最小割问题的已知时间界限，通过随机算法在 O (mlog^3n) 时间内高概率找到 m 边 n 顶点图中的最小割，并使用 O (n
PDF26 years ago