arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1102.1753cs.SIphysics.soc-phstat.ML
收藏

大规模通信网络中手机联系人短期衰减的预测

Predictors of short-term decay of cell phone contacts in a large scale communication network

Troy Raeder, Omar Lizardo, David Hachen, Nitesh V. Chawla

摘要:

在什么条件下,社交网络中在时间t存在的边可能会衰减或持续到未来的某个时间t + Delta(t)?先前针对这个问题的研究表明,参与边缘的人的网络范围,边缘嵌入周围结构的程度以及边缘的年龄都在边缘衰减中发挥作用。本文使用了一个大规模的社交网络,从手机通话在8周内建立的加权数据,以确定衰减/持久性过程的边缘权重的重要性。特别是,我们研究了相对预测能力的定向权重,嵌入性,新颖性,和范围(测量为outdegree)相对于边缘衰减和评估的有效性,一个简单的决策树和逻辑回归分类器可以准确地预测是否是活跃的边缘,在一个时间段内继续在未来的时间段。我们发现,有向边权重,加权互惠性和时间依赖性的措施的边缘寿命是高度预测我们是否将边缘分类为持久或衰变,相对于其他类型的因素在二元和邻域水平。

英文摘要:

Under what conditions is an edge present in a social network at time t likely to decay or persist by some future time t + Delta(t)? Previous research addressing this issue suggests that the network range of the people involved in the edge, the extent to which the edge is embedded in a surrounding structure, and the age of the edge all play a role in edge decay. This paper uses weighted data from a large-scale social network built from cell-phone calls in an 8-week period to determine the importance of edge weight for the decay/persistence process. In particular, we study the relative predictive power of directed weight, embeddedness, newness, and range (measured as outdegree) with respect to edge decay and assess the effectiveness with which a simple decision tree and logistic regression classifier can accurately predict whether an edge that was active in one time period continues to be so in a future time period. We find that directed edge weight, weighted reciprocity and time-dependent measures of edge longevity are highly predictive of whether we classify an edge as persistent or decayed, relative to the other types of factors at the dyad and neighborhood level.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑