论文标题
与互惠的优先附件:属性和估计
Preferential Attachment with Reciprocity: Properties and Estimation
论文作者
论文摘要
社交网络中的互惠有助于了解两个人之间的信息交换,并指示用户对之间的互动模式。最近的一项研究表明,经典的有向优先附着(PA)模型的互惠系数与经验证据不符。在本文中,我们通过添加一个控制创建相互边缘的概率的附加参数来扩展经典的3-Scenario定向PA模型。我们提出的模型还允许在两个现有节点之间创建边缘,从而使其成为拟合真实数据集的更现实的选择。除了分析与互惠的PA模型的理论属性外,我们还提供并比较了将扩展模型拟合的两个估计程序与模拟和真实数据集的拟合。拟合的型号与内度和外部的经验尾部分布提供了很好的匹配。其他不匹配的诊断表明该模型的进一步概括是有必要的。
Reciprocity in social networks helps understand information exchange between two individuals, and indicates interaction patterns between pairs of users. A recent study indicates the reciprocity coefficient of a classical directed preferential attachment (PA) model does not match empirical evidence. In this paper, we extend the classical 3-scenario directed PA model by adding an additional parameter that controls the probability of creating a reciprocal edge. Our proposed model also allows edge creation between two existing nodes, making it a more realistic choice for fitting to real datasets. In addition to analysis of the theoretical properties of this PA model with reciprocity, we provide and compare two estimation procedures for the fitting of the extended model to both simulated and real datasets. The fitted models provide a good match with the empirical tail distributions of both in- and out-degrees. Other mismatched diagnostics suggest that further generalization of the model is warranted.