Structural Properties of Networks Grown via an Achlioptas Process
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jo, Woo Seong | - |
dc.contributor.author | Kim, Beom Jun | - |
dc.contributor.author | Yi, Su Do | - |
dc.contributor.author | Son, Seung-Woo | - |
dc.date.accessioned | 2021-06-22T22:04:32Z | - |
dc.date.available | 2021-06-22T22:04:32Z | - |
dc.date.issued | 2014-12 | - |
dc.identifier.issn | 0374-4884 | - |
dc.identifier.issn | 1976-8524 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/21107 | - |
dc.description.abstract | After the Achlioptas process (AP), which yields the so-called explosive percolation, was introduced, the number of papers on percolation phenomena has been literally exploding. Most of the existing studies, however, have focused only on the nature of phase transitions, not paying proper attention to the structural properties of the resulting networks, which compose the main theme of the present paper. We compare the resulting network structure of the AP with random networks and find, through observations of the distributions of the shortest-path length and the betweenness centrality in the giant cluster, that the AP makes the network less clustered and more fragile. Such structural characteristics are more directly seen by using snapshots of the network structures and are explained by the fact that the AP suppresses the formation of large clusters more strongly than the random process does. These structural differences between the two processes are shown to be less noticeable in growing networks than in static ones. | - |
dc.format.extent | 6 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | KOREAN PHYSICAL SOC | - |
dc.title | Structural Properties of Networks Grown via an Achlioptas Process | - |
dc.type | Article | - |
dc.publisher.location | 대한민국 | - |
dc.identifier.doi | 10.3938/jkps.65.1985 | - |
dc.identifier.scopusid | 2-s2.0-84920556144 | - |
dc.identifier.wosid | 000347455500041 | - |
dc.identifier.bibliographicCitation | JOURNAL OF THE KOREAN PHYSICAL SOCIETY, v.65, no.11, pp 1985 - 1990 | - |
dc.citation.title | JOURNAL OF THE KOREAN PHYSICAL SOCIETY | - |
dc.citation.volume | 65 | - |
dc.citation.number | 11 | - |
dc.citation.startPage | 1985 | - |
dc.citation.endPage | 1990 | - |
dc.type.docType | Article | - |
dc.identifier.kciid | ART001935402 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | sci | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.description.journalRegisteredClass | kci | - |
dc.relation.journalResearchArea | Physics | - |
dc.relation.journalWebOfScienceCategory | Physics, Multidisciplinary | - |
dc.subject.keywordPlus | EXPLOSIVE PERCOLATION | - |
dc.subject.keywordAuthor | Achlioptas process | - |
dc.subject.keywordAuthor | Complex networks | - |
dc.subject.keywordAuthor | Structural properties | - |
dc.identifier.url | https://link.springer.com/article/10.3938/jkps.65.1985 | - |
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.