%0 Journal Article %T Natural Connectivity of Complex Networks
%A WU Jun %A Mauricio Barahona %A TAN Yue-Jin %A DENG Hong-Zhong %A
%J 中国物理快报 %D 2010 %I %X The concept of natural connectivity is reported as a robustness measure of complex networks. The natural connectivity has a clear physical meaning and a simple mathematical formulation. It is shown that the natural connectivity can be derived mathematically from the graph spectrum as an average eigenvalue and that it changes strictly monotonically with the addition or deletion of edges. By comparing the natural connectivity with other typical robustness measures within a scenario of edge elimination, it is demonstrated that the natural connectivity has an acute discrimination which agrees with our intuition. %K 89 %K 75 %K Hc %K 89 %K 75 %K Fb
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=47EA7CFDDEBB28E0&jid=E27DA92E19FE279A273627875A70D74D&aid=4603287FA5B60EBED049B46DB9E52D83&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=DF92D298D3FF1E6E&sid=AF507FDD66D991DA&eid=88D36036CFF69B3C&journal_id=0256-307X&journal_name=中国物理快报&referenced_num=0&reference_num=30