arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1201.4602cond-mat.stat-mechcs.SIphysics.soc-phq-bio.PE
收藏

一类相关聚类随机图上的键渗流

Bond percolation on a class of correlated and clustered random graphs

Antoine Allard, Laurent Hébert-Dufresne, Pierre-André Noël, Vincent Marceau, Louis J. Dubé

摘要:

我们介绍了一种计算一类相关和聚类随机图的键渗流性质的形式。这类图是配置模型的推广,其中不同类型的节点通过不同类型的超边连接,边可以链接超过2个节点。我们认为,多类型的方法加上使用聚类超边可以重现广泛的复杂模式,从而提高我们的能力,真正的复杂网络建模。作为这一主张的一个例证,我们使用我们的形式主义来突出一个合成的,虽然现实的,社会网络中的组件(小的和巨大的)的大小和组成的不寻常的行为。

英文摘要:

We introduce a formalism for computing bond percolation properties of a class of correlated and clustered random graphs. This class of graphs is a generalization of the Configuration Model where nodes of different types are connected via different types of hyperedges, edges that can link more than 2 nodes. We argue that the multitype approach coupled with the use of clustered hyperedges can reproduce a wide spectrum of complex patterns, and thus enhances our capability to model real complex networks. As an illustration of this claim, we use our formalism to highlight unusual behaviors of the size and composition of the components (small and giant) in a synthetic, albeit realistic, social network.

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

↑