Paper Abstract and Keywords |
Presentation |
2009-10-23 13:40
[Invited Talk]
Effects of hierarchical structure of complex networks on the measurement of PageRank in the World Wide Web Naoki Masuda (The Univ. of Tokyo/JST), Yoji Kawamura (JAMSTEC), Hiroshi Kori (Ochanomizu Univ/JST) SR2009-66 AN2009-36 USN2009-39 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Many complex networks found in natural and engineering systems are directed in the meaning that each link has direction. The direction of the link represents the asymmetric relationship between two nodes. For example, the node at the source of a link may control the one at the target of the same link. A representative centrality measure (i.e., importance of nodes) for directed networks is the PageRank used in the search engine of Google. In practice, it is difficult to obtain the exact values of the PageRank because of the huge size of relevant networks and incomplete information about the presence or the absence of nodes and links in networks. We present an approximation scheme for the PageRank in the case in which the network has community structure. Using the so-called matrix-tree theorem, we approximate the PageRank of a node by combining the strength of the node within the module that it belongs to and the strength of the module in the coarse grained global network among modules. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
complex networks / centrality / directed graph / community structure / matrix-tree theorem / / / |
Reference Info. |
IEICE Tech. Rep., vol. 109, no. 248, USN2009-39, pp. 77-78, Oct. 2009. |
Paper # |
USN2009-39 |
Date of Issue |
2009-10-15 (SR, AN, USN) |
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 |
SR2009-66 AN2009-36 USN2009-39 |
Conference Information |
Committee |
SR AN USN |
Conference Date |
2009-10-22 - 2009-10-23 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Tohoku Univ. |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Wireless distributed network, etc. |
Paper Information |
Registration To |
USN |
Conference Code |
2009-10-SR-AN-USN |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Effects of hierarchical structure of complex networks on the measurement of PageRank in the World Wide Web |
Sub Title (in English) |
|
Keyword(1) |
complex networks |
Keyword(2) |
centrality |
Keyword(3) |
directed graph |
Keyword(4) |
community structure |
Keyword(5) |
matrix-tree theorem |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Naoki Masuda |
1st Author's Affiliation |
The University of Tokyo/Japan Science and Technology Agency (The Univ. of Tokyo/JST) |
2nd Author's Name |
Yoji Kawamura |
2nd Author's Affiliation |
Japan Agency for Marine-Earth Science and Technology (JAMSTEC) |
3rd Author's Name |
Hiroshi Kori |
3rd Author's Affiliation |
Ochanomizu University/Japan Science and Technology Agency (Ochanomizu Univ/JST) |
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 |
1 |
Date Time |
2009-10-23 13:40:00 |
Presentation Time |
40 |
Registration for |
USN |
Paper # |
IEICE-SR2009-66,IEICE-AN2009-36,IEICE-USN2009-39 |
Volume (vol) |
IEICE-109 |
Number (no) |
no.246(SR), no.247(AN), no.248(USN) |
Page |
pp.103-104(SR), pp.95-96(AN), pp.77-78(USN) |
#Pages |
IEICE-2 |
Date of Issue |
IEICE-SR-2009-10-15,IEICE-AN-2009-10-15,IEICE-USN-2009-10-15 |
|