講演名 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)