一种用于着色三元组普查的高效计数方法
数据结构与算法
2019-05-02 v2 社会与信息网络
摘要
三元组普查是理解网络科学中局部结构的重要方法，它对网络中三元组行动者之间观测到的关系构型提供全面评估。然而，研究者通常对关系型与类别型节点属性的组合感兴趣。在此情形下，需要在三元组普查中考虑节点的标签或颜色。本文描述了一种构建着色三元组普查的高效算法，部分基于已有的经典三元组普查方法。我们使用经验数据和模拟数据，针对无向图与有向图评估了该算法的性能。模拟结果表明，所提算法相较朴素方法大幅减少了计算时间。我们还将着色三元组普查应用于 Zachary 空手道俱乐部网络数据集。我们同时展示了算法的效率，以及通过对混合矩阵条件图 1,000 次实现形成零分布，并将观测到的着色三元组计数与期望值比较，从而在普查上开展统计检验的方法。由此，我们在关于同质性、异质性和桥接结果的讨论中，展示了通过着色三元组普查同时获得的方法效用。总之，所提着色三元组普查算法以高效的形式为社会网络分析带来了新颖的效用。
引用
@article{arxiv.1802.01481,
title = {An efficient counting method for the colored triad census},
author = {Jeffrey Lienert and Laura Koehly and Felix Reed-Tsochas and Christopher Steven Marcum},
journal= {arXiv preprint arXiv:1802.01481},
year = {2019}
}