Random field Ising model and community structure in complex networks
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Son, SW | - |
dc.contributor.author | Jeong, H | - |
dc.contributor.author | Noh, JD | - |
dc.date.accessioned | 2021-06-23T21:41:37Z | - |
dc.date.available | 2021-06-23T21:41:37Z | - |
dc.date.issued | 2006-04 | - |
dc.identifier.issn | 1434-6028 | - |
dc.identifier.issn | 1434-6036 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/44974 | - |
dc.description.abstract | We propose a method to determine the community structure of a complex network. In this method the ground state problem of a ferromagnetic random field Ising model is considered on the network with the magnetic field B-s = +infinity, B-t = -infinity, and B-i not equal s,B-t=0 for a node pair s and t. The ground state problem is equivalent to the so-called maximum flow problem, which can be solved exactly numerically with the help of a combinatorial optimization algorithm. The community structure is then identified from the ground state Ising spin domains for all pairs of s and t. Our method provides a criterion for the existence of the community structure, and is applicable equally well to unweighted and weighted networks. We demonstrate the performance of the method by applying it to the Barbasi-Albert network, Zachary karate club network, the scientific collaboration network, and the stock price correlation network. (Ising, Potts, etc.) | - |
dc.format.extent | 7 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | SPRINGER | - |
dc.title | Random field Ising model and community structure in complex networks | - |
dc.type | Article | - |
dc.publisher.location | 미국 | - |
dc.identifier.doi | 10.1140/epjb/e2006-00155-4 | - |
dc.identifier.scopusid | 2-s2.0-33646570273 | - |
dc.identifier.wosid | 000237335700008 | - |
dc.identifier.bibliographicCitation | EUROPEAN PHYSICAL JOURNAL B, v.50, no.3, pp 431 - 437 | - |
dc.citation.title | EUROPEAN PHYSICAL JOURNAL B | - |
dc.citation.volume | 50 | - |
dc.citation.number | 3 | - |
dc.citation.startPage | 431 | - |
dc.citation.endPage | 437 | - |
dc.type.docType | Article | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Physics | - |
dc.relation.journalWebOfScienceCategory | Physics, Condensed Matter | - |
dc.subject.keywordPlus | STATISTICAL-MECHANICS | - |
dc.subject.keywordPlus | FINDING COMMUNITIES | - |
dc.subject.keywordPlus | ORGANIZATION | - |
dc.identifier.url | https://link.springer.com/article/10.1140/epjb/e2006-00155-4 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
55 Hanyangdeahak-ro, Sangnok-gu, Ansan, Gyeonggi-do, 15588, Korea+82-31-400-4269 sweetbrain@hanyang.ac.kr
COPYRIGHT © 2021 HANYANG UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.