arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1102.0629cs.SIcs.AIcs.DCphysics.soc-ph
收藏

时变图与社会网络分析:时间指标与时间序列

Time-Varying Graphs and Social Network Analysis: Temporal Indicators and Metrics

Carleton University(卡尔顿大学);University of Siena(锡耶纳大学);University of Ottawa(渥太华大学);IRIT-CNRS(法国国家科学研究中心图卢兹计算机研究所)

Nicola Santoro, Walter Quattrociocchi, Paola Flocchini, Arnaud Casteigts, Frederic Amblard

摘要:

大多数用于社交网络分析的工具--形式主义、概念和度量--都无法捕捉它们的动态。典型的系统表现出不同尺度的动力学,从相互作用的细粒度动力学(最近导致研究人员考虑距离,连通性和相关指标的时间版本)到网络属性在较长时间内的演变。本文提出了一种通用的方法来研究,分别基于序列的静态图和序列的时变图,覆盖连续的时间窗口的非时间和时间指标的演变。所有的概念和指标,其中一些是新的,表示使用随时间变化的图形形式主义。

英文摘要:

Most instruments - formalisms, concepts, and metrics - for social networks analysis fail to capture their dynamics. Typical systems exhibit different scales of dynamics, ranging from the fine-grain dynamics of interactions (which recently led researchers to consider temporal versions of distance, connectivity, and related indicators), to the evolution of network properties over longer periods of time. This paper proposes a general approach to study that evolution for both atemporal and temporal indicators, based respectively on sequences of static graphs and sequences of time-varying graphs that cover successive time-windows. All the concepts and indicators, some of which are new, are expressed using a time-varying graph formalism.

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

↑