文章基本信息

标题：Profiling core-periphery network structure by random walkers
本地全文：下载
作者：Fabio Della Rossa ; Fabio Dercole ; Carlo Piccardi 等
期刊名称：Scientific Reports
电子版ISSN：2045-2322
出版年度：2013
卷号：3
DOI：10.1038/srep01467
出版社：Springer Nature
摘要：Disclosing the main features of the structure of a network is crucial to understand a number of static and dynamic properties, such as robustness to failures, spreading dynamics, or collective behaviours. Among the possible characterizations, the core-periphery paradigm models the network as the union of a dense core with a sparsely connected periphery, highlighting the role of each node on the basis of its topological position. Here we show that the core-periphery structure can effectively be profiled by elaborating the behaviour of a random walker. A curve—the core-periphery profile—and a numerical indicator are derived, providing a global topological portrait. Simultaneously, a coreness value is attributed to each node, qualifying its position and role. The application to social, technological, economical, and biological networks reveals the power of this technique in disclosing the overall network structure and the peculiar role of some specific nodes.