Paper Abstract and Keywords |
Presentation |
2020-01-16 10:50
A Study on the Effect of Triads on the Wigner's Semicircle Law of Weighted Random Networks Toyoaki Taniguchi, Yusuke Sakumoto (Kwansei Gakuin Univ.) CQ2019-112 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Spectral graph theory is widely used to analyze network characteristics. In spectral graph theory, the network structure is represented by a matrix, and the characteristics are analyzed through the eigenvalues and eigenvectors of the matrix. However, in large-scale and complex networks such as social networks, it is difficult to accurately represent the structure with a matrix. We derived the Wigner semicircle law that appears in the eigenvalue
distribution of the matrix~(the normalized Laplacian matrix) representing the structure of the network, and propose the analysis method to apply the spectral graph theory to social networks. In the proposal, we assumed that each link of the network is connected independently. However, in social networks, there are triads that are formed by link connection that cannot be considered independent, such as becoming a friend by introducing a friend. In this paper, we experimentally investigate the effects of network triads on the Wigner semicircle law, and clarify how effectively the Wigner semicircle law can be used for networks with triads. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Network Analysis / Spectral Graph Theory / Laplacian Matrix / Random Matrix Theory / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 119, no. 367, CQ2019-112, pp. 29-34, Jan. 2020. |
Paper # |
CQ2019-112 |
Date of Issue |
2020-01-09 (CQ) |
ISSN |
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 |
CQ2019-112 |
Conference Information |
Committee |
CQ CBE |
Conference Date |
2020-01-16 - 2020-01-17 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
NHK Science & Technology Research Laboratories |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
AR/VR, Broadcasting Service, Video/Voice Services Quality, High Realistic, User Behavior/Psychology, User Experience, Media Quality, Network Quality and QoS Control, Networks and Communications at Disaster, User Behavior, Machine Learning, etc. |
Paper Information |
Registration To |
CQ |
Conference Code |
2020-01-CQ-CBE |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
A Study on the Effect of Triads on the Wigner's Semicircle Law of Weighted Random Networks |
Sub Title (in English) |
|
Keyword(1) |
Network Analysis |
Keyword(2) |
Spectral Graph Theory |
Keyword(3) |
Laplacian Matrix |
Keyword(4) |
Random Matrix Theory |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Toyoaki Taniguchi |
1st Author's Affiliation |
Kwansei Gakuin University (Kwansei Gakuin Univ.) |
2nd Author's Name |
Yusuke Sakumoto |
2nd Author's Affiliation |
Kwansei Gakuin University (Kwansei Gakuin Univ.) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
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 |
2020-01-16 10:50:00 |
Presentation Time |
20 minutes |
Registration for |
CQ |
Paper # |
CQ2019-112 |
Volume (vol) |
vol.119 |
Number (no) |
no.367 |
Page |
pp.29-34 |
#Pages |
6 |
Date of Issue |
2020-01-09 (CQ) |
|