Presentation | 2010-03-10 Statistical Mechanics of Detecting Overlapping Community Stracture Yukihiro TSUBOSHITA, Masato OKADA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In most of proposed conventional community extraction methods, a network is divided based on the density of the links of it. It is however common that there are various communities in a networks and one node usually belongs to a number of communities. In the present study, a network is therefore stochastically produced based on a number of communities (patterns) that are allowed to contain overlapping nodes, and the community extraction problem is regarded as a minimization problem with respect to an energy function in the case that network links are used as ferromagnetic interaction strength. The conditions that the embedded community (pattern) can be extracted from the network are theoretically examined with the replica method, which is one of the most powerful tools of a mathematical mechanics. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | community extraction / network / statistical mechanics / replica method |
Paper # | NLP2009-174 |
Date of Issue |
Conference Information | |
Committee | NLP |
---|---|
Conference Date | 2010/3/2(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Nonlinear Problems (NLP) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Statistical Mechanics of Detecting Overlapping Community Stracture |
Sub Title (in English) | |
Keyword(1) | community extraction |
Keyword(2) | network |
Keyword(3) | statistical mechanics |
Keyword(4) | replica method |
1st Author's Name | Yukihiro TSUBOSHITA |
1st Author's Affiliation | Corporate Research Group, Fuji Xerox Co., Ltd.() |
2nd Author's Name | Masato OKADA |
2nd Author's Affiliation | Graduate School of Frontier Sciences, The University of Tokyo |
Date | 2010-03-10 |
Paper # | NLP2009-174 |
Volume (vol) | vol.109 |
Number (no) | 458 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |