arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0811.4013physics.soc-phphysics.data-an
收藏

同质性如何影响网络中的扩散和学习

How Homophily Affects Diffusion and Learning in Networks

Benjamin Golub, Matthew O. Jackson

摘要:

我们研究了通过社交网络运作的三种不同的沟通过程是如何受到同质性的影响的--同质性是指个体与自己相似的人交往的倾向。如果信息通过广播或最短路径发送,同质性就没有影响;只有连接密度才重要。相比之下,同质性大大减缓了基于重复平均邻居信息和马尔可夫扩散过程(如Google随机冲浪模型)的学习。事实上,后者的进程受到同质性的强烈影响,但完全独立于连接密度,只要这个密度超过一个低阈值。我们通过建立大随机图的谱的新结果并将谱与同伦联系起来,得到了这些结果。最后,我们使用来自青少年健康数据集的观察到的高中友谊网络来检查理论预测。

英文摘要:

We examine how three different communication processes operating through social networks are affected by homophily -- the tendency of individuals to associate with others similar to themselves. Homophily has no effect if messages are broadcast or sent via shortest paths; only connection density matters. In contrast, homophily substantially slows learning based on repeated averaging of neighbors' information and Markovian diffusion processes such as the Google random surfer model. Indeed, the latter processes are strongly affected by homophily but completely independent of connection density, provided this density exceeds a low threshold. We obtain these results by establishing new results on the spectra of large random graphs and relating the spectra to homophily. We conclude by checking the theoretical predictions using observed high school friendship networks from the Adolescent Health dataset.

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

↑