Paper Abstract and Keywords |
Presentation |
2016-10-28 09:55
Characteristics Analysis for Significance of Edges in a Graph by means of Leveling Variables on Nodes Eiichi Takazawa, Kento Hamada, Norihiko Shinomiya (Soka Univ.) CAS2016-52 NLP2016-78 |
Abstract |
(in Japanese) |
(See Japanese page) |
(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) |
(in English) |
Graph Theory / Network Analysis / Centrality / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 116, no. 271, CAS2016-52, pp. 75-78, Oct. 2016. |
Paper # |
CAS2016-52 |
Date of Issue |
2016-10-20 (CAS, NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
CAS2016-52 NLP2016-78 |
Conference Information |
Committee |
CAS NLP |
Conference Date |
2016-10-27 - 2016-10-28 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
|
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
CAS |
Conference Code |
2016-10-CAS-NLP |
Language |
Japanese |
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 |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
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.) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2016-10-28 09:55:00 |
Presentation Time |
25 minutes |
Registration for |
CAS |
Paper # |
CAS2016-52, NLP2016-78 |
Volume (vol) |
vol.116 |
Number (no) |
no.271(CAS), no.272(NLP) |
Page |
pp.75-78 |
#Pages |
4 |
Date of Issue |
2016-10-20 (CAS, NLP) |
|