Global core,and galaxy structure of networks

来源 :Science China(Information Sciences) | 被引量 : 0次 | 上传用户:hzyxsjf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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. 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 on the small community phenomenon of networks. 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 origi nal 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.
其他文献
公元227年,诸葛亮发动了对曹魏的军事行动。由于魏王重新起用了司马懿出于诸葛亮的预料之外,战争出现了错综复杂的局面。街亭是蜀军粮草后援的咽喉要地,也是固守陇西的屏障,
唐代是我国封建社会的鼎盛时期。唐太宗李世民则是唐初身兼创业与守成二任的杰出君主。他在位期间,励精图治,使唐初社会达到了空前的繁荣,终于形成了为史家所称道的“贞观之
为了保证合法用户对电子资源的正当使用,清华大学图书馆与信息网络工程研究中心合作建立电子资源访问管理与控制系统。介绍电子资源访问管理和控制系统的设计理念与体系结构,
一、“水饺之国”的“心”文化李清河“水饺梦”的成功,体现着李清河在美国创办“水饺之国”的企业文化:一个崭“心”的企业,一种真“心”的价值观,一颗追“心”的梦。“心”
<正> 毛泽东是中国社会主义革命和建设的实际组织者、决策者。他在长期的革命活动中,提炼出了一系列科学的理论思想,科学决策思想便是其中很重要的方面。一毛泽东非常强调科
胃息肉癌变早已引起人们的关注,不少人做胃镜检查发现长有息肉,他们常产生这样的疑惑:胃息肉这种病危害大不大?会不会发生癌变?医学上把突出于胃肠腔内的肿物,均称为息肉,约
党的六中全会强调了要建立健全民主的科学的决策和决策执行程序,加强决策的民主化和科学化。这为我们的政策研究和法规工作进一步指明了方向,并提出了更高的要求。所谓决策
文章从探讨高校图书馆信息资源共建共享的必要性出发,分析了目前高校图书馆信息资源共建共享的基本方式,提出了基于共建共享的高校图书馆信息资源配置策略。 Based on the n
每年2月,乍暖还寒,在北碚区静观镇的重庆农谷园——国内最大的腊梅观光基地,满园的腊梅绽放,暗香袭人,娇艳多姿。坐在梅花树下,品尝着农家特色,欣赏着满目的梅花,偶尔有几片
一个特殊的采访任务让我们有了一次万里自驾的机会。这是一个过于大胆的想法,车辆的安全性和通过性必须保证万无一失,于是我们选择了两辆奔驰GLK作为我们的行走座驾。我们一