| Presentation | 2017-12-15 Information Propagation Analysis of Social Network Using the Universality of Random Matrix Tsukasa Kameyama, Yusuke Sakumoto, Chisa Takano, Masaki Aida, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Spectral graph theory gives an algebraical approach to analyze network structure by using a matrix. However, it is difficult for large-scale social networks to know the details of its network structure including link weights, and we cannot expect that a matrix representing the network structure is given as a priori knowledge. In this paper, we analyze the information propagation characteristics using the universality of random matrices that represents the structure of a large-scale social network. An existing study has been reported that the spectral density distribution of the normalized Laplacian matrix of networks with weightless links follows the Wigner semicircle law under a certain condition. In this paper, we evaluate the spectral density distribution of the normalized Laplacian matrix for randomly weighted links, and investigate conditions for the spectral density distribution to satisfy the Wigner semicircle law, experimentally. In addition, we use the Wigner semicircle law for the social network analysis, and clarify an universal property of information propagation on large-scale social networks. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | social network / normalized Laplacian matrix / random matrix / spectral density distribution / Wigner semicircle law |
| Paper # | IA2017-62 |
| Date of Issue | 2017-12-07 (IA) |
| Conference Information | |
| Committee | IA / IN |
|---|---|
| Conference Date | 2017/12/14(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Hiroshima City Univ. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, IPv6, Multicast, Routing, DDoS, etc. |
| Chair | Katsuyoshi Iida(Hokkaido Univ.) / Katsunori Yamaoka(Tokyo Inst. of Tech.) |
| Vice Chair | Rei Atarashi(IIJ) / Hiroyuki Osaki(Kwansei Gakuin Univ.) / Tomoki Yoshihisa(Osaka Univ.) / Takuji Kishida(NTT) |
| Secretary | Rei Atarashi(Tokyo Metropolitan Univ.) / Hiroyuki Osaki(TOYOTA-IT) / Tomoki Yoshihisa(NTT) / Takuji Kishida(NTT) |
| Assistant | Kenji Ohira(Tokushima Univ.) / Ryohei Banno(NTT) / Toshiki Watanabe(NEC) |
| Paper Information | |
| Registration To | Technical Committee on Internet Architecture / Technical Committee on Information Networks |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Information Propagation Analysis of Social Network Using the Universality of Random Matrix |
| Sub Title (in English) | |
| Keyword(1) | social network |
| Keyword(2) | normalized Laplacian matrix |
| Keyword(3) | random matrix |
| Keyword(4) | spectral density distribution |
| Keyword(5) | Wigner semicircle law |
| 1st Author's Name | Tsukasa Kameyama |
| 1st Author's Affiliation | Tokyo Metropolitan University(Tokyo Metropolitan Univ.) |
| 2nd Author's Name | Yusuke Sakumoto |
| 2nd Author's Affiliation | Tokyo Metropolitan University(Tokyo Metropolitan Univ.) |
| 3rd Author's Name | Chisa Takano |
| 3rd Author's Affiliation | Hiroshima City University(Hiroshima City Univ.) |
| 4th Author's Name | Masaki Aida |
| 4th Author's Affiliation | Tokyo Metropolitan University(Tokyo Metropolitan Univ.) |
| Date | 2017-12-15 |
| Paper # | IA2017-62 |
| Volume (vol) | vol.117 |
| Number (no) | IA-354 |
| Page | pp.pp.55-60(IA), |
| #Pages | 6 |
| Date of Issue | 2017-12-07 (IA) |