Paper Abstract and Keywords |
Presentation |
2012-01-26 14:55
On the Robustness of Centrality Measures against Link Weight Quantization in Social Network Analysis Yukihiro Matsumoto, Sho Tsugawa, Hiroyuki Ohsaki, Makoto Imase (Osaka Univ) IN2011-124 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Researches on social network analyses have been actively performed.
In social network analysis, individuals are represented as nodes and social ties among them are represented as links in a graph, and the graph is therefore analyzed for understanding complex social phenomena that involve interactions among a large number of people.
However, graphs used for social network analyses contain several errors since it is generally difficult to accurately and completely obtain individuals in a society and social ties among them.
For instance, unweighted graphs or graphs with quantized link weights are used for the social network analyses since the existence of social ties and their strengths are generally known from questionnaires.
In this paper, we quantitatively investigate the effect of link weight quantization on the
centrality measures (i.e., degree, betweenness, closeness, and eigenvector centralities).
Consequently we show that (1) the effect of link weight quantization on the centrality measures are not significant to infer the most important node in the graph, (2) conversely, 5--8 quantization level is needed to infer not only the most important node but also other important nodes since link weight quantization significantly affects the centrality measures, and (3) graphs with high skewness of their degree distribution and/or with high correlation between node degree and link weights are robust against link weight quantization. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Social Network Analysis / Centrality Measures / Betweenness Centrality / Node Ranking / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 111, no. 409, IN2011-124, pp. 23-28, Jan. 2012. |
Paper # |
IN2011-124 |
Date of Issue |
2012-01-19 (IN) |
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 |
IN2011-124 |
Conference Information |
Committee |
IN |
Conference Date |
2012-01-26 - 2012-01-27 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Asahikawa-Terminal-Hotel |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
overlay networks, P2P networks, autonomous distributed networks, etc |
Paper Information |
Registration To |
IN |
Conference Code |
2012-01-IN |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
On the Robustness of Centrality Measures against Link Weight Quantization in Social Network Analysis |
Sub Title (in English) |
|
Keyword(1) |
Social Network Analysis |
Keyword(2) |
Centrality Measures |
Keyword(3) |
Betweenness Centrality |
Keyword(4) |
Node Ranking |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Yukihiro Matsumoto |
1st Author's Affiliation |
Osaka University (Osaka Univ) |
2nd Author's Name |
Sho Tsugawa |
2nd Author's Affiliation |
Osaka University (Osaka Univ) |
3rd Author's Name |
Hiroyuki Ohsaki |
3rd Author's Affiliation |
Osaka University (Osaka Univ) |
4th Author's Name |
Makoto Imase |
4th Author's Affiliation |
Osaka University (Osaka Univ) |
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 |
2012-01-26 14:55:00 |
Presentation Time |
25 minutes |
Registration for |
IN |
Paper # |
IN2011-124 |
Volume (vol) |
vol.111 |
Number (no) |
no.409 |
Page |
pp.23-28 |
#Pages |
6 |
Date of Issue |
2012-01-19 (IN) |
|