Recent advances in data collection have facilitated the access to time-resolved human proximity data that can conveniently be represented as temporal networks of contacts between individuals. While this type of data is fundamental to investigate how information or diseases propagate in a population, it often suffers from incompleteness, which possibly leads to biased conclusions. A major challenge is thus to estimate the outcome of spreading processes occurring on temporal networks built from partial information. To cope with this problem, we devise an approach based on Non-negative Tensor Factorization (NTF) -- a dimensionality reduction technique from multi-linear algebra. The key idea is to learn a low-dimensional representation of the temporal network built from partial information, to adapt it to take into account temporal and structural heterogeneity properties known to be crucial for spreading processes occurring on networks, and to construct in this way a surrogate network similar to the complete original network. To test our method, we consider several human-proximity networks, on which we simulate a loss of data. Using our approach on the resulting partial networks, we build a surrogate version of the complete network for each. We then compare the outcome of a spreading process on the complete networks (non altered by a loss of data) and on the surrogate networks. We observe that the epidemic sizes obtained using the surrogate networks are in good agreement with those measured on the complete networks. Finally, we propose an extension of our framework when additional data sources are available to cope with the missing data problem.
GEMINI: Generalized Ensnarlment Measure from Incomplete-linkage of Network-network Interactions
Max-Planck Institute of Molecular Cell Biology and Genetics(马克斯·普朗克分子细胞生物学与遗传学研究所);Center for Systems Biology Dresden(德累斯顿系统生物学中心);TU Dresden(德累斯顿工业大学)
Will the Winner Take All? Competing Influences in Social Networks Under Information Overload
影响力竞争在许多应用中具有重要意义,例如营销,政治和公共事件,如COVID-19。现有的研究倾向于认为,较强的影响力将总是赢得并支配几乎整个网络,即,“赢家通吃”然而,这一发现与我们的常识有些矛盾,即许多竞争产品实际上是共存的,例如,Android vs. iOS。这一矛盾自然提出了一个问题:赢家会得到一切吗?为了回答这个问题,我们通过识别现有技术经常忽略的两个因素来对影响力竞争进行全面研究:(1)对真实扩散网络的不完全观察;(2)信息过载的存在及其对用户行为的影响。为此,我们试图恢复可能的扩散链接的基础上用户的相似性,这是通过嵌入用户到一个潜在的空间。在此基础上,我们进一步推导出用户超载的条件,并建立了信息超载前后用户行为差异的竞争过程。通过建立竞争动力学的显式表达式,揭示了信息过载作为一个临界“边界线”,在此之前,“赢者通吃”现象必然发生,而在信息过载之后,影响力份额逐渐趋于稳定,并受到其初始传播条件、影响力和过载出现的共同影响。大量的实验来验证我们的理论结果,发现有利的协议。我们的工作揭示了现实世界的动力学背后的内在驱动力,从而为有效的信息工程提供有用的见解。