| Presentation | 2016-06-16 Significance Analysis for Edges in a Graph by means of Leveling Variables on Nodes Kento Hamada, Norihiko Shinomiya, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper proposes a novel edge significance considering a propagation property. The significance is quantified with a difference of propagation caused by removing an edge in a graph. As a propagation, we utilize a pseudo propagating process represented by an algorithm for load balancing. In order to analyze characteristics of the proposed edge significance, we compare it with betweenness centrality in our simulations. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | centralitynetwork analysisgraph theory |
| Paper # | CAS2016-8,VLD2016-14,SIP2016-42,MSS2016-8 |
| Date of Issue | 2016-06-09 (CAS, VLD, SIP, MSS) |
| Conference Information | |
| Committee | VLD / CAS / MSS / SIP |
|---|---|
| Conference Date | 2016/6/16(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Hirosaki Shiritsu Kanko-kan |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | System, signal processing and related topics |
| Chair | Takashi Takenana(NEC) / Toshihiko Takahashi(Niigata Univ.) / Satoshi Yamane(Kanazawa Univ.) / Makoto Nakashizuka(Chiba Inst. of Tech.) |
| Vice Chair | Hiroyuki Ochi(Ritsumeikan Univ.) / Mitsuru Hiraki(Renesas) / Morikazu Nakamura(Univ. of Ryukyus) / Masahiro Okuda(Univ. of Kitakyushu) / Shogo Muramatsu(Niigata Univ.) |
| Secretary | Hiroyuki Ochi(Fujitsu Labs.) / Mitsuru Hiraki(Hiroshima City Univ.) / Morikazu Nakamura(Tohoku Univ.) / Masahiro Okuda(Renesas) / Shogo Muramatsu(Yamaguchi Univ.) |
| Assistant | Parizy Matthieu(Fujitsu Labs.) / Toshihiro Tachibana(Shonan Inst. of Tech.) / Yohei Nakamura(Hitachi) / Hideki Kinjo(Okinawa Univ.) / Osamu Watanabe(Takushoku Univ.) |
| Paper Information | |
| Registration To | Technical Committee on VLSI Design Technologies / Technical Committee on Circuits and Systems / Technical Committee on Mathematical Systems Science and its applications / Technical Committee on Signal Processing |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Significance Analysis for Edges in a Graph by means of Leveling Variables on Nodes |
| Sub Title (in English) | |
| Keyword(1) | centralitynetwork analysisgraph theory |
| 1st Author's Name | Kento Hamada |
| 1st Author's Affiliation | Soka University(Soka Univ.) |
| 2nd Author's Name | Norihiko Shinomiya |
| 2nd Author's Affiliation | Soka University(Soka Univ.) |
| Date | 2016-06-16 |
| Paper # | CAS2016-8,VLD2016-14,SIP2016-42,MSS2016-8 |
| Volume (vol) | vol.116 |
| Number (no) | CAS-93,VLD-94,SIP-95,MSS-96 |
| Page | pp.pp.41-45(CAS), pp.41-45(VLD), pp.41-45(SIP), pp.41-45(MSS), |
| #Pages | 5 |
| Date of Issue | 2016-06-09 (CAS, VLD, SIP, MSS) |