Presentation | 2014-07-09 The rank difference of subgraph centrality among local graphs Keisuke Watanabe, Yuhei Ishii, Yoshihiro Kaneko, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | For centrality measure of nodes in a network system, we consider how correctly it is that each node guesses how central it itself is by local information alone. As centrality measures, we have so far dealt with degree, closeness, betweenness, eigenvalue and so on. This paper deals with subgraph centrality, which is interesting in adjustment of parameter k that is the length of closed walks to be counted. For each node, a subgraph termed a local h-hop graph, is defined, which is obtained from neighboring information of other nodes within h-1 hops from that node. To estimate correctness of centrality, we define rank difference of nodes among local graphs. Simulation experiments say that the node rank is stable when k increases in that it provides less rank difference. Also, they say that the node rank is stable when h increases. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | complex network / subgraph centrality / node rank difference / local graph |
Paper # | CAS2014-12,VLD2014-21,SIP2014-33,MSS2014-12,SIS2014-12 |
Date of Issue |
Conference Information | |
Committee | MSS |
---|---|
Conference Date | 2014/7/2(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Mathematical Systems Science and its applications(MSS) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | The rank difference of subgraph centrality among local graphs |
Sub Title (in English) | |
Keyword(1) | complex network |
Keyword(2) | subgraph centrality |
Keyword(3) | node rank difference |
Keyword(4) | local graph |
1st Author's Name | Keisuke Watanabe |
1st Author's Affiliation | Graduate School of Engineering, Gifu University() |
2nd Author's Name | Yuhei Ishii |
2nd Author's Affiliation | Graduate School of Engineering, Gifu University |
3rd Author's Name | Yoshihiro Kaneko |
3rd Author's Affiliation | Faculty of Engineering, Gifu University |
Date | 2014-07-09 |
Paper # | CAS2014-12,VLD2014-21,SIP2014-33,MSS2014-12,SIS2014-12 |
Volume (vol) | vol.114 |
Number (no) | 125 |
Page | pp.pp.- |
#Pages | 4 |
Date of Issue |