講演名 | 2016-06-16 Significance Analysis for Edges in a Graph by means of Leveling Variables on Nodes 濱田 賢人(創価大), 篠宮 紀彦(創価大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | |
抄録(英) | 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. |
キーワード(和) | |
キーワード(英) | centralitynetwork analysisgraph theory |
資料番号 | CAS2016-8,VLD2016-14,SIP2016-42,MSS2016-8 |
発行日 | 2016-06-09 (CAS, VLD, SIP, MSS) |
研究会情報 | |
研究会 | VLD / CAS / MSS / SIP |
---|---|
開催期間 | 2016/6/16(から2日開催) |
開催地(和) | 弘前市立観光館 |
開催地(英) | Hirosaki Shiritsu Kanko-kan |
テーマ(和) | システムと信号処理および一般 |
テーマ(英) | System, signal processing and related topics |
委員長氏名(和) | 竹中 崇(NEC) / 高橋 俊彦(新潟大) / 山根 智(金沢大) / 中静 真(千葉工大) |
委員長氏名(英) | Takashi Takenana(NEC) / Toshihiko Takahashi(Niigata Univ.) / Satoshi Yamane(Kanazawa Univ.) / Makoto Nakashizuka(Chiba Inst. of Tech.) |
副委員長氏名(和) | 越智 裕之(立命館大) / 平木 充(ルネサス エレクトロニクス) / 名嘉村 盛和(琉球大) / 奥田 正浩(北九州市大) / 村松 正吾(新潟大) |
副委員長氏名(英) | Hiroyuki Ochi(Ritsumeikan Univ.) / Mitsuru Hiraki(Renesas) / Morikazu Nakamura(Univ. of Ryukyus) / Masahiro Okuda(Univ. of Kitakyushu) / Shogo Muramatsu(Niigata Univ.) |
幹事氏名(和) | 福田 大輔(富士通研) / 永山 忍(広島市大) / 越田 俊介(東北大) / 山口 基(ルネサスシステムデザイン) / 中田 充(山口大) / 豊嶋 伊知郎(東芝) / 平林 晃(立命館大) / 宮田 高道(千葉工大) |
幹事氏名(英) | Daisuke Fukuda(Fujitsu Labs.) / Shinobu Nagayama(Hiroshima City Univ.) / Shunsuke Koshita(Tohoku Univ.) / Motoi Yamaguchi(Renesas) / Mitsuru Nakata(Yamaguchi Univ.) / Ichiro Toyoshima(Toshiba) / Akira Hirabayashi(Ritsumeikan Univ.) / Takamichi Miyata(Chiba Inst. of Tech.) |
幹事補佐氏名(和) | Parizy Matthieu(富士通研) / 橘 俊宏(湘南工科大) / 中村 洋平(日立) / 金城 秀樹(沖縄大) / 渡邊 修(拓殖大) |
幹事補佐氏名(英) | Parizy Matthieu(Fujitsu Labs.) / Toshihiro Tachibana(Shonan Inst. of Tech.) / Yohei Nakamura(Hitachi) / Hideki Kinjo(Okinawa Univ.) / Osamu Watanabe(Takushoku Univ.) |
講演論文情報詳細 | |
申込み研究会 | 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 |
---|---|
本文の言語 | ENG |
タイトル(和) | |
サブタイトル(和) | |
タイトル(英) | Significance Analysis for Edges in a Graph by means of Leveling Variables on Nodes |
サブタイトル(和) | |
キーワード(1)(和/英) | / centralitynetwork analysisgraph theory |
第 1 著者 氏名(和/英) | 濱田 賢人 / Kento Hamada |
第 1 著者 所属(和/英) | 創価大学(略称:創価大) Soka University(略称:Soka Univ.) |
第 2 著者 氏名(和/英) | 篠宮 紀彦 / Norihiko Shinomiya |
第 2 著者 所属(和/英) | 創価大学(略称:創価大) Soka University(略称:Soka Univ.) |
発表年月日 | 2016-06-16 |
資料番号 | CAS2016-8,VLD2016-14,SIP2016-42,MSS2016-8 |
巻番号(vol) | vol.116 |
号番号(no) | CAS-93,VLD-94,SIP-95,MSS-96 |
ページ範囲 | pp.41-45(CAS), pp.41-45(VLD), pp.41-45(SIP), pp.41-45(MSS), |
ページ数 | 5 |
発行日 | 2016-06-09 (CAS, VLD, SIP, MSS) |