Presentation | 2019-06-07 Overlapping Communities in Correlation Matrices Koji Oishi, Naoki Masuda, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Various algorithms have been designed to detect overlapping community structure in networks. The factor analysis, a classical multivariate data analysis method, operates on correlation (or covariance) matrix data and can be regarded as a method of overlapping community detection, where an estimated factor corresponds to a community and an estimated factor loading corresponds to the strength of affiliation of a node to a community. To date, a common pathway to analyze overlapping community structure in correlation matrices has probably been to first create an unweighted or weighted conventional network from a correlational data and then to apply an overlapping community detection algorithms for conventional networks. Here we compare the factor analysis and three popular methods of overlapping community detection on synthetic correlation matrices and those obtained from the brain of healthy human adults recorded with functional magnetic resonance imaging. We found that overlapping communities detected by the factor analysis and the other algorithms are largely different, whereas the different methods consistently detected communities that are close to two biologically determined communities. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | NetworkCommunity detectionFactor analysis |
Paper # | NLP2019-24,CCS2019-7 |
Date of Issue | 2019-05-31 (NLP, CCS) |
Conference Information | |
Committee | CCS / NLP |
---|---|
Conference Date | 2019/6/7(3days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | machinaka campus nagaoka |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Makoto Naruse(NICT) / Hiroaki Kurokawa(Tokyo Univ. of Tech.) |
Vice Chair | Shigeki Shiokawa(Kanagawa Inst. of Tech.) / Tetsuya Asai(Hokkaido Univ.) / Kiyohisa Natsume(Kyushu Inst. of Tech.) |
Secretary | Shigeki Shiokawa(Hiroshima City Univ.) / Tetsuya Asai(Kanagawa Inst. of Tech.) / Kiyohisa Natsume(Nippon Inst. of Tech.) |
Assistant | Hidehiro Nakano(Tokyo City Univ.) / Kazuki Nakada(Tsukuba Univ. of Tech.) / Hiroyasu Ando(Tsukuba Univ.) / Takashi Matsubara(Kobe Univ.) / Yutaka Shimada(Saitama Univ.) / Toshikaza Samura(Yamaguchi Univ.) |
Paper Information | |
Registration To | Technical Committee on Complex Communication Sciences / Technical Committee on Nonlinear Problems |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Overlapping Communities in Correlation Matrices |
Sub Title (in English) | Factor Analysis Compared with Existing Algorithms for Networks |
Keyword(1) | NetworkCommunity detectionFactor analysis |
1st Author's Name | Koji Oishi |
1st Author's Affiliation | National Institute of Informatics(NII) |
2nd Author's Name | Naoki Masuda |
2nd Author's Affiliation | University of Bristol(Univ. of Bristol) |
Date | 2019-06-07 |
Paper # | NLP2019-24,CCS2019-7 |
Volume (vol) | vol.119 |
Number (no) | NLP-71,CCS-72 |
Page | pp.pp.31-35(NLP), pp.31-35(CCS), |
#Pages | 5 |
Date of Issue | 2019-05-31 (NLP, CCS) |