Presentation | 2016-10-28 Characteristics Analysis for Significance of Edges in a Graph by means of Leveling Variables on Nodes Eiichi Takazawa, Kento Hamada, Norihiko Shinomiya, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper proposes a measure for significance of an edge with considering propagation of information quantity. This measuring method represents how the amount of information propagates by the leveling process of variable amount which is initially given in each node. Edge significance is defined as a difference of propagation steps up to the convergence between one execution on an original graph and another execution on the deformed graph where a target edge is removed. At first, some numerical simulations have demonstrated characteristics of the proposed significance. The analysis result has identified that the amount of information tends to propagate along a longer detour path when the edge with higher significance is removed from a graph. This paper also examines the relationships of interdependence between the initial state of variable quantity given to each node and the edge significance. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Graph Theory / Network Analysis / Centrality |
Paper # | CAS2016-52,NLP2016-78 |
Date of Issue | 2016-10-20 (CAS, NLP) |
Conference Information | |
Committee | CAS / NLP |
---|---|
Conference Date | 2016/10/27(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Toshihiko Takahashi(Niigata Univ.) / Hisato Fujisaka(Hiroshima City Univ.) |
Vice Chair | Mitsuru Hiraki(Renesas) / Masaharu Adachi(Tokyo Denki Univ.) |
Secretary | Mitsuru Hiraki(Tohoku Univ.) / Masaharu Adachi(Renesas) |
Assistant | Toshihiro Tachibana(Shonan Inst. of Tech.) / Yohei Nakamura(Hitachi) / Hiroyuki Asahara(Okayama Univ. of Science) / Toshihiro Tachibana(Shonan Inst. of Tech.) |
Paper Information | |
Registration To | Technical Committee on Circuits and Systems / Technical Committee on Nonlinear Problems |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Characteristics Analysis for Significance of Edges in a Graph by means of Leveling Variables on Nodes |
Sub Title (in English) | |
Keyword(1) | Graph Theory |
Keyword(2) | Network Analysis |
Keyword(3) | Centrality |
1st Author's Name | Eiichi Takazawa |
1st Author's Affiliation | Soka University(Soka Univ.) |
2nd Author's Name | Kento Hamada |
2nd Author's Affiliation | Soka University(Soka Univ.) |
3rd Author's Name | Norihiko Shinomiya |
3rd Author's Affiliation | Soka University(Soka Univ.) |
Date | 2016-10-28 |
Paper # | CAS2016-52,NLP2016-78 |
Volume (vol) | vol.116 |
Number (no) | CAS-271,NLP-272 |
Page | pp.pp.75-78(CAS), pp.75-78(NLP), |
#Pages | 4 |
Date of Issue | 2016-10-20 (CAS, NLP) |