通过边提名观察的网络的社区模型
Community models for networks observed through edge nominations
摘要:
社区是网络中一种常见且广泛研究的结构,通常假设网络被完全正确地观察。在实践中,网络数据通常通过查询节点的连接来收集。在某些设置中,将记录采样节点的所有边,而在其他设置中,可能会要求节点命名其连接。这些采样机制引入了噪声和偏差,这些噪声和偏差可能会模糊社区结构,并使标准社区检测方法的假设失效。我们提出了一个通用的模型,一类网络采样机制的基础上记录边缘通过查询节点,旨在提高社区检测网络数据收集,以这种方式。我们的模型边缘采样概率作为个人偏好和社区参数的函数,并显示社区检测可以通过谱聚类在这类模型下进行。我们还提出了,作为一般框架的一个特殊情况下,有向网络的参数模型,我们称之为提名随机块模型,它允许有意义的参数解释,并可以通过矩量法拟合。在这种情况下,谱聚类和矩量法都是计算效率高的,并且具有理论上的一致性保证。我们评估所提出的模型在模拟研究中的未加权和加权网络,并将其应用到教师招聘数据集,发现美国商学院之间的社区有意义的层次结构。
英文摘要:
Communities are a common and widely studied structure in networks, typically under the assumption that the network is fully and correctly observed. In practice, network data are often collected by querying nodes about their connections. In some settings, all edges of a sampled node will be recorded, and in others, a node may be asked to name its connections. These sampling mechanisms introduce noise and bias which can obscure the community structure and invalidate assumptions underlying standard community detection methods. We propose a general model for a class of network sampling mechanisms based on recording edges via querying nodes, designed to improve community detection for network data collected in this fashion. We model edge sampling probabilities as a function of both individual preferences and community parameters, and show community detection can be performed by spectral clustering under this general class of models. We also propose, as a special case of the general framework, a parametric model for directed networks we call the nomination stochastic block model, which allows for meaningful parameter interpretations and can be fitted by the method of moments. Both spectral clustering and the method of moments in this case are computationally efficient and come with theoretical guarantees of consistency. We evaluate the proposed model in simulation studies on both unweighted and weighted networks and apply it to a faculty hiring dataset, discovering a meaningful hierarchy of communities among US business schools.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。