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

大型博客图中的级联行为

Cascading Behavior in Large Blog Graphs

Jure Leskovec, Mary McGlohon, Christos Faloutsos, Natalie Glance, Matthew Hurst

摘要:

博客如何相互引用和影响?这种联系是如何发展的?旧博客文章的受欢迎程度会随着时间呈指数级下降吗?这些是我们在这项工作中要解决的一些问题。我们的目标是建立一个模型,生成真实的级联,这样它就可以帮助我们进行链接预测和离群值检测。博客(weblogs)由于其及时发布、易于使用和广泛可用性而成为重要的信息媒介。事实上,他们经常成为头条新闻,通过讨论和发现有关政治事件和事实的证据。博客通常相互链接,从而创建了一个公开的记录,记录了信息和影响力如何通过底层社交网络传播。聚合来自多个博客帖子的链接创建了一个有向图,我们分析该图以发现博客空间中的信息传播模式,从而了解底层的社交网络。博客不仅因其自身的优点而有趣,而且我们的分析还揭示了谣言,病毒和想法如何通过社交网络和计算机网络传播。在这里,我们报告了博客链接和信息传播结构的一些令人惊讶的发现,在我们分析了一个最大的可用数据集之后,有45,000个博客和~ 220万个博客帖子。我们的分析还揭示了谣言,病毒和思想如何在社交和计算机网络上传播。我们还提出了一个简单的模型,模仿博客圈的信息传播,并产生非常类似于现实生活中发现的信息级联。

英文摘要:

How do blogs cite and influence each other? How do such links evolve? Does the popularity of old blog posts drop exponentially with time? These are some of the questions that we address in this work. Our goal is to build a model that generates realistic cascades, so that it can help us with link prediction and outlier detection. Blogs (weblogs) have become an important medium of information because of their timely publication, ease of use, and wide availability. In fact, they often make headlines, by discussing and discovering evidence about political events and facts. Often blogs link to one another, creating a publicly available record of how information and influence spreads through an underlying social network. Aggregating links from several blog posts creates a directed graph which we analyze to discover the patterns of information propagation in blogspace, and thereby understand the underlying social network. Not only are blogs interesting on their own merit, but our analysis also sheds light on how rumors, viruses, and ideas propagate over social and computer networks. Here we report some surprising findings of the blog linking and information propagation structure, after we analyzed one of the largest available datasets, with 45,000 blogs and ~ 2.2 million blog-postings. Our analysis also sheds light on how rumors, viruses, and ideas propagate over social and computer networks. We also present a simple model that mimics the spread of information on the blogosphere, and produces information cascades very similar to those found in real life.

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

↑