- KDD边属性二分图中的有效边表示学习
本文设计了一种名为 EAGLE 方法的有效边缘表示学习方法,针对边缘属性二部图 (Edge-Attributed Bipartite Graphs) 中的边缘分析任务,通过因式特征传播 (Factorized Feature Propaga - 用 WeaveNet 近似求解双边匹配问题
本文提出了一个设计用于二部图的新型图神经网络(GNN)WeaveNet,它通过保留边信息并密集传递消息来解决匹配问题,该模型在解决有限代理数量的公平稳定匹配问题上达到了与专门设计的优秀算法相媲美的性能。
- KDD可视化重叠双聚类和布尔矩阵分解
本文研究如何针对重叠聚类进行双分图可视化问题,并提出能够满足近距离聚类元素、连续区域聚类元素和大范围不间断设计限制的目标函数和算法,并在实际数据集上进行实验,发现最佳结果采用局部放置相似聚类成员行列的新型启发式算法。
- COIN:针对二分图的 Co-Cluster Infomax
本文提出了一种名为 COIN 的新型社团信息最大化(coclustering infomax)框架,该框架通过最大化共同聚类的互信息来捕捉簇级信息,实现了对节点嵌入向量的有效提升,并提供了理论证明及各项任务的表现。
- 二分图中的职业相似性
研究评估了多种可解释的职业相似度测量方法,使用二分图的框架推导出数个职业相似度测量方法,并在斯洛文尼亚的超过 450,000 个工作转移中进行了验证,结果表明多种相似度测量方法都可靠并且呈现不同的可行职业路径。
- 数据流中的双聚类和布尔矩阵分解
本文在数据流中对二分图聚类和布尔矩阵分解问题进行了研究,提出一种使用亚线性空间复杂度,在数据流遍历一遍后能够恢复右部聚类的算法,并且在第二次遍历中能够恢复左部聚类,同时还能够扩展该算法来解决布尔矩阵分解问题。
- DeepTrax: 金融交易图嵌入
本文使用图形嵌入方法将信用卡交易的账户和商家实体嵌入到欧氏向量空间中,并展示了这些嵌入可以用于欺诈检测等机器学习业务应用。
- ICML基于图增强的时间敏感模型从临床时间序列数据预测治疗启动
该研究旨在通过使用双分图表示患者和医生之间的关系,将患者和医生之间的相似性作为时间敏感预测模型的潜在表示方法,并对慢性淋巴细胞白血病患者进行治疗首次疗程的预测实验,结果表明与多个基线相比,和关系相似度能够提高预测准确率达到 5%。
- KDDCascade-BGNN:面向大规模双分图的有效自监督表示学习
本研究提出了 Cascade Bipartite Graph Neural Networks—— 一种新颖的自监督节点表示学习方法,该方法可以有效地和高效地在独特的双边图结构中聚合信息,并经过多个数据集的实验验证其高效性和实用性。
- FOBE 和 HOBE:一阶和高阶二分图嵌入
本文提出了针对类别特定的二分图特点的两种嵌入方法,并比较了这两种嵌入方法在链接预测和推荐任务上的表现,发现不同的嵌入方法存在权衡。
- 二分图独立集重构的复杂度
本文研究了在三种常见改变模式下的独立集重新配置问题,发现在 Token Jumping 或 Token addition/removal 模式下问题是 NP-complete,而在 Token Sliding 模式下问题仍然保持是 PSPA - 利用实体网格的二分结构进行文档连贯性和检索
本文提出了三种新的文档连贯度测量指标,应用于文档的双分图以及连贯实体;经过标准测算,其中一项文档连贯度指标实现了最高的准确度,并且这些指标都有效地提高了 IR 的效率,而这些方面是基于关键字的常规排序和垃圾邮件过滤所无法检测到的。
- 顶点覆盖的重构及其它
研究通过添加或删除至多 $l$ 个顶点,使得每个操作结果都是大小最多为 $k$ 的顶点覆盖的情况下,判断是否可以将给定的图 $G$ 中的一个顶点覆盖 $S$ 转换为另一个顶点覆盖 $T$。研究对问题在各种图类中的复杂性进行分类,其中表明该问 - NIPS点击率预测的降维方法:稠密表示与稀疏表示对比
使用无限关系模型对用户 - 网站交互图进行降维,以生成简化的特征,作为预测点击率的因子,其中最经济并且速度最快的运算是 IRM 特征预测,适用于实时竞价这样的应用场景。
- 交错家族 I: 所有度数的二分图拉马努金图
证明存在无穷多个每个度数大于 2 的正则二分图拉马努金图家族,并建立了无穷多个不规则拉马努金图的存在性,我们的证明利用了互缠多项式的方法来证明存在有用的组合对象。
- 双分图 GPU 加速最大基数匹配算法
本篇论文提出并评估了一种使用 GPU 的算法,用于在二分图中解决最大基数匹配问题。通过与现有的串行和多核实现进行比较,研究者证明在大多数实际应用场景下,其 GPU 加速算法明显快于其他算法。
- 高斯图模型中最大似然估计的几何学
从几何的角度研究高斯图模型中的最大似然估计,提出代数消元方法来求得 MLE 存在的下界,并将其应用于二分图、网格和彩色图。研究了 ML 度量,给出第一个例子,即使观测数等于树宽度时 MLE 也存在的图.
- 利用矩阵和张量分解进行时序链接预测
本文考虑了基于时间的链接预测问题,研究了基于矩阵和张量的方法,并探讨了在具有不同周期结构的数据中利用张量分解的优点。通过多个实验,证明了这两种方法对于时间链接预测具有很好的效果。
- 指数族图匹配和排名
本文介绍了一种在二分图、网页排序和计算机视觉匹配等领域中,学习最大权匹配预测器的方法,并提供了对实验数据的分析。
- 寻找密集子图的本地算法
本文提出一种用于寻找二分图中密集子图的本地算法,通过 Kannan 和 Vinay 提出的密度定义来衡量,在最多 O (Dk^2) 个顶点上,在密度 theta / O (log n) 的情况下找到最接近指定起始点的密集子图,算法的时间复杂