Global core, and galaxy structure of networks
文献类型：期刊论文
| 作者 | Zhang, Wei (1) ; Pan, YiCheng (1) ; Peng, Pan (1) ; Li, JianKou (1) ; Li, XueChen (3) ; Li, AngSheng (1) |
| 刊名 | Science China Information Sciences
 |
| 出版日期 | 2014 |
| 卷号 | 57期号:7页码:1-20 |
| 关键词 | complex networks local reduction global core small community phenomenon social network |
| ISSN号 | 1674733X |
| 通讯作者 | Li, A. S.(angsheng@ios.ac.cn) |
| 中文摘要 | We propose a novel approach, namely local reduction of networks, to extract the global core (GC, for short) from a complex network. The algorithm is built based on the small community phenomenon of networks. The global cores found by our local reduction from some classical graphs and benchmarks convince us that the global core of a network is intuitively the supporting graph of the network, which is "similar to" the original graph, that the global core is small and essential to the global properties of the network, and that the global core, together with the small communities gives rise to a clear picture of the structure of the network, that is, the galaxy structure of networks. We implement the local reduction to extract the global cores for a series of real networks, and execute a number of experiments to analyze the roles of the global cores for various real networks. For each of the real networks, our experiments show that the found global core is small, that the global core is similar to the original network in the sense that it follows the power law degree distribution with power exponent close to that of the original network, that the global core is sensitive to errors for both cascading failure and physical attack models, in the sense that a small number of random errors in the global core may cause a major failure of the whole network, and that the global core is a good approximate solution to the r-radius center problem, leading to a galaxy structure of the network. © 2014 Science China Press and Springer-Verlag Berlin Heidelberg. |
| 英文摘要 | We propose a novel approach, namely local reduction of networks, to extract the global core (GC, for short) from a complex network. The algorithm is built based on the small community phenomenon of networks. The global cores found by our local reduction from some classical graphs and benchmarks convince us that the global core of a network is intuitively the supporting graph of the network, which is "similar to" the original graph, that the global core is small and essential to the global properties of the network, and that the global core, together with the small communities gives rise to a clear picture of the structure of the network, that is, the galaxy structure of networks. We implement the local reduction to extract the global cores for a series of real networks, and execute a number of experiments to analyze the roles of the global cores for various real networks. For each of the real networks, our experiments show that the found global core is small, that the global core is similar to the original network in the sense that it follows the power law degree distribution with power exponent close to that of the original network, that the global core is sensitive to errors for both cascading failure and physical attack models, in the sense that a small number of random errors in the global core may cause a major failure of the whole network, and that the global core is a good approximate solution to the r-radius center problem, leading to a galaxy structure of the network. © 2014 Science China Press and Springer-Verlag Berlin Heidelberg. |
| 收录类别 | SCI ; EI |
| 语种 | 英语 |
| WOS记录号 | WOS:000337259300001 |
| 公开日期 | 2014-12-16 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/16855]  |
| 专题 | 软件研究所_软件所图书馆_期刊论文 |
| 推荐引用方式 GB/T 7714 | Zhang, Wei ,Pan, YiCheng ,Peng, Pan ,et al. Global core, and galaxy structure of networks[J]. Science China Information Sciences,2014,57(7):1-20. |
| APA | Zhang, Wei ,Pan, YiCheng ,Peng, Pan ,Li, JianKou ,Li, XueChen ,&Li, AngSheng .(2014).Global core, and galaxy structure of networks.Science China Information Sciences,57(7),1-20. |
| MLA | Zhang, Wei ,et al."Global core, and galaxy structure of networks".Science China Information Sciences 57.7(2014):1-20. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。