New Method for Estimating the Tree-Likeness of Graphs and Its Application for Tracing the Robustness of Complex Networks

被引：0
|
作者：
Potebnia, Artem
机构：
来源：
2018 9TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT) | 2018年
关键词：
tree-likeness of graph; minimum cyclic reachability distribution; graph robustness; attack on graph; tree; girth of graph;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This article presents the original metric of the minimum cyclic reachability distribution providing the foundation for assessing the topological tree-likeness of the large-scale sparse graphs. The conceptual sense enclosed in the proposed metric lies in interpreting the similarity of the analyzed graph to a tree based on the position of each its vertex in the structure of the graph's paths. With a view to demonstrate the theoretical value of the introduced metric, the article deals with its applying for discovering the dependence of the topological tree-likeness of the random graphs on the parameters of their generation. Finally, the article illustrates the usage of the designed metric for estimating the robustness of the complex networks and pursues the experimental analysis of the graph model constructed for the real-world power transmission network.
引用
收藏
页数：7
相关论文
共 39 条
  • [31] A new algorithm for computing complex 3-state K-terminal device networks reliability: K-tree-K-cut method
    Li, DK
    Chen, QM
    FIFTH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND MANAGMENT SCIENCE: PROCEEDINGS OF IE & MS '98, 1998, : 515 - 519
  • [32] Comparing morphological with genetic distances between populations:: A new method and its application to the Prosopis chilensis-P. flexuosa complex
    Verga, A.
    Gregorius, H.-R.
    SILVAE GENETICA, 2007, 56 (02) : 45 - 51
  • [33] A new synthetic method of all carboxylate-free DTPA derivatives and its application to the synthesis of Gd-carborane complex
    Yamamoto, Y
    Cai, JP
    Nemoto, H
    Nakamura, H
    Girard, F
    Yoshida, K
    Fukuda, H
    ADVANCES IN NEUTRON CAPTURE THERAPY, VOLS I AND II: VOL I: MEDICINE AND PHYSICS, VOL II: CHEMISTRY AND BIOLOGY, 1997, 1132 : B436 - B439
  • [34] A new synthetic method of all carboxylate-free DTPA derivatives and its application to the synthesis of Gd-carborane complex
    Nemoto, H
    Cai, JP
    Yamamoto, Y
    TETRAHEDRON LETTERS, 1996, 37 (04) : 539 - 542
  • [35] A New Synthetic Method of AH Carboxylate-free DTPA Derivatives and its Application to the Synthesis of Gd-Carborane Complex
    Nemoto, H.
    Cai, J.
    Yamamoto, Y.
    Tetrahedron Letters, 37 (04):
  • [36] New method of synthesis of [Re(NO)H2(PPh3)3] complex and its application as a chemical equivalent of nitrogenase
    Dziegielewski, JO
    Mrzigod, J
    Machura, B
    SPECTROSCOPY OF BIOLOGICAL MOLECULES: NEW DIRECTIONS, 1999, : 659 - 660
  • [37] New method for weighted low-rank approximation of complex-valued matrices and its application for the design of 2-D digital filters
    Lu, WS
    Antoniou, A
    PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL III: GENERAL & NONLINEAR CIRCUITS AND SYSTEMS, 2003, : 694 - 697
  • [38] The (Schiff base)vanadium(v) complex catalyzed oxidation of bromide -: A new method for the in situ generation of bromine and its application in the synthesis of functionalized cyclic ethers
    Greb, M
    Hartung, J
    Köhler, F
    Spehar, K
    Kluge, R
    Csuk, R
    EUROPEAN JOURNAL OF ORGANIC CHEMISTRY, 2004, 2004 (18) : 3799 - 3812
  • [39] NEW APPROACH FOR STUDYING COMPLEX-ION EQUILIBRIA BY ION-EXCHANGE METHOD AND ITS APPLICATION TO SULFATE COMPLEXES OF U(IV) AND U(VI)
    SARPAL, SK
    GUPTA, AR
    INDIAN JOURNAL OF CHEMISTRY SECTION A-INORGANIC BIO-INORGANIC PHYSICAL THEORETICAL & ANALYTICAL CHEMISTRY, 1978, 16 (01): : 55 - 59
1234