arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.04582physics.soc-phcs.SIstat.AP
收藏

人类流动网络中的跨时社区检测

Intertemporal Community Detection in Human Mobility Networks

Mark He, Joseph Glasser, Shankar Bhamidi, Nikhil Kaza

摘要:

我们介绍了一个社区检测方法,发现集群在网络时间序列中引入一个算法,发现显着的互联节点在整个时间。这些连接随着时间的推移而增加,减少或恒定。在每个时间点使用加权配置模型判断集合内节点连通性的显著性,然后使用一种新的显著性检验方案来评估所有时间点的连通性及其时间趋势的方向。我们将这种方法应用于纽约市和芝加哥的自行车共享网络以及纽约的出租车接送,以发现和说明城市地区人类流动的模式。结果显示,集群中的地理模式明显,随着时间的推移,相对使用率不断上升和下降,并可能阐明潜在的经济或人口趋势。

英文摘要:

We introduce a community detection method that finds clusters in network time-series by introducing an algorithm that finds significantly interconnected nodes across time. These connections are either increasing, decreasing, or constant over time. Significance of nodal connectivity within a set is judged using the Weighted Configuration Null Model at each time-point, then a novel significance-testing scheme is used to assess connectivity at all time points and the direction of its time-trend. We apply this method to bikeshare networks in New York City and Chicago and taxicab pickups and dropoffs in New York to find and illustrate patterns in human mobility in urban zones. Results show stark geographical patterns in clusters that are growing and declining in relative usage across time and potentially elucidate latent economic or demographic trends.

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

↑