arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1312.2070physics.soc-phcs.SI
收藏

网络行为阈值模型的消息传递方法

A message-passing approach for threshold models of behavior in networks

Munik Shrestha, Cristopher Moore

摘要:

我们研究了一个简单的模型,社会行为,如趋势和意见,在网络中传播的个人采用的趋势时,他们被告知的阈值$T$邻居谁是采用者。使用一个动态的消息传递算法,我们开发了一个易于处理的和计算效率高的方法,提供完整的时间演化的每个人的概率,采用的趋势或频率的采用者和非采用者在任何任意的网络。我们验证的方法,通过比较它与真实的和合成的网络中基于蒙特卡罗的代理模拟,并提供了一个精确的分析方案,大型随机网络,模拟结果匹配良好。我们的方法是一般性的,足以将非马尔可夫过程,并包括异构阈值,因此可以应用于探索丰富的复杂的异构代理模型。

英文摘要:

We study a simple model of how social behaviors, like trends and opinions, propagate in networks where individuals adopt the trend when they are informed by threshold $T$ neighbors who are adopters. Using a dynamic message-passing algorithm, we develop a tractable and computationally efficient method that provides complete time evolution of each individual's probability of adopting the trend or of the frequency of adopters and non-adopters in any arbitrary networks. We validate the method by comparing it with Monte Carlo based agent simulation in real and synthetic networks and provide an exact analytic scheme for large random networks, where simulation results match well. Our approach is general enough to incorporate non-Markovian processes and to include heterogeneous thresholds and thus can be applied to explore rich sets of complex heterogeneous agent-based models.

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

↑