MIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Box-covering algorithm for fractal dimension of complex networks

Author(s)
Schneider, Christian Michael; Kesselring, Tobias A.; Jose, Andrade, S. Jr.; Herrmann, Hans J.
Thumbnail
DownloadSchneider-2012-Box-covering algorithm for fractal dimension of complex networks.pdf (479.4Kb)
PUBLISHER_POLICY

Publisher Policy

Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.

Terms of use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Metadata
Show full item record
Abstract
The self-similarity of complex networks is typically investigated through computational algorithms, the primary task of which is to cover the structure with a minimal number of boxes. Here we introduce a box-covering algorithm that outperforms previous ones in most cases. For the two benchmark cases tested, namely, the E. coli and the World Wide Web (WWW) networks, our results show that the improvement can be rather substantial, reaching up to 15% in the case of the WWW network.
Date issued
2012-07
URI
http://hdl.handle.net/1721.1/74063
Department
Massachusetts Institute of Technology. Department of Civil and Environmental Engineering
Journal
Physical Review E
Publisher
American Physical Society
Citation
Schneider, Christian et al. “Box-covering Algorithm for Fractal Dimension of Complex Networks.” Physical Review E 86.1 (2012). ©2012 American Physical Society
Version: Final published version
ISSN
1539-3755
1550-2376

Collections
  • MIT Open Access Articles

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries
PrivacyPermissionsAccessibilityContact us
MIT
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.