DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, DH | ko |
dc.contributor.author | Jeong, Hawoong | ko |
dc.date.accessioned | 2013-03-04T09:50:15Z | - |
dc.date.available | 2013-03-04T09:50:15Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2004-03 | - |
dc.identifier.citation | JOURNAL OF THE KOREAN PHYSICAL SOCIETY, v.44, pp.624 - 627 | - |
dc.identifier.issn | 0374-4884 | - |
dc.identifier.uri | http://hdl.handle.net/10203/82352 | - |
dc.description.abstract | We investigate the properties of spanning trees of complex networks. We construct spanning trees with a maximum total weight of edges that is given by average traffic, called "edge betweenness centrality". The resulting spanning tree is found to represent the communication kernel of networks and the degree distribution of spanning trees shows scale-free behavior for many model and real-world networks. The degree of the spanning trees has strong correlation with their original network topology. We also study other methods of constructing spanning trees, based on random choice of edge removal, called "self-repairing bond percolation", and the subsequent burning from a single vertex. We find that the scale-free behavior of the spanning trees does not depend on construction methods. | - |
dc.language | English | - |
dc.publisher | KOREAN PHYSICAL SOC | - |
dc.subject | CENTRALITY | - |
dc.subject | EVOLUTION | - |
dc.subject | INTERNET | - |
dc.title | Scale-free spanning trees of complex networks | - |
dc.type | Article | - |
dc.identifier.wosid | 000220238300028 | - |
dc.identifier.scopusid | 2-s2.0-1842817376 | - |
dc.type.rims | ART | - |
dc.citation.volume | 44 | - |
dc.citation.beginningpage | 624 | - |
dc.citation.endingpage | 627 | - |
dc.citation.publicationname | JOURNAL OF THE KOREAN PHYSICAL SOCIETY | - |
dc.contributor.localauthor | Jeong, Hawoong | - |
dc.contributor.nonIdAuthor | Kim, DH | - |
dc.type.journalArticle | Article; Proceedings Paper | - |
dc.subject.keywordAuthor | networks | - |
dc.subject.keywordAuthor | complex systems | - |
dc.subject.keywordPlus | CENTRALITY | - |
dc.subject.keywordPlus | EVOLUTION | - |
dc.subject.keywordPlus | INTERNET | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.