Fractal dimension in software networks

Fractal dimension in software networks

A large number of real networks are characterized by two fundamental properties: they are small world and scale-free. A recent paper demonstrated that the structure of many complex networks is also self-similar under a length-scale transformation, and calculated their fractal dimension using the “bo...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Europhysics letters 2006-12, Vol.76 (6), p.1221-1227
Hauptverfasser: Concas, G, Locci, M. F, Marchesi, M, Pinna, S, Turnu, I
Format: Artikel
Sprache:eng
Schlagworte:
61.43.Hv
89.75.-k
89.75.Da
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1227
container_issue 6
container_start_page 1221
container_title Europhysics letters
container_volume 76
creator Concas, G
Locci, M. F
Marchesi, M
Pinna, S
Turnu, I
description A large number of real networks are characterized by two fundamental properties: they are small world and scale-free. A recent paper demonstrated that the structure of many complex networks is also self-similar under a length-scale transformation, and calculated their fractal dimension using the “box counting” method. We studied nine large object-oriented software systems, finding that the graphs associated to these networks are self-similar. We also studied the time evolution of the fractal dimension during system growth, finding a significant correlation between the fractal dimension and object-oriented complexity metrics known to be correlated with software fault-proneness. Thus, in software systems the fractal dimension could be considered as a measure of internal complexity, and consequently of the system quality.
doi_str_mv 10.1209/epl/i2006-10384-1
format Article
fullrecord <record><control><sourceid>proquest_iop_p</sourceid><recordid>TN_cdi_proquest_miscellaneous_29812232</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>29812232</sourcerecordid><originalsourceid>FETCH-LOGICAL-c386t-9911fe78c4a095690087931a756a9c4827387aa882d71fecd296ba9a4959e9c43</originalsourceid><addsrcrecordid>eNqNkD1PwzAURS0EEqXwA9gyMSBM_ez4a0QRLYhKLCDGJ5M4UmiaBDtV4d-TtBULC9Nbzr336RByCewWOLMz39WzijOmKDBhUgpHZALcKJoamR6TCeNWUsm0PCVnMX4wBmBATcjVPLi8d3VSVGvfxKptkqpJYlv2Wxd80vh-24ZVPCcnpaujvzjcKXmd379kD3T5vHjM7pY0F0b11FqA0muTp45ZqSxjRlsBTkvlbJ4aroXRzhnDCz2AecGtenfWpVZaPwBiOjy06-1C-7nxscd1FXNf167x7SYitwY4F3wAYQ_moY0x-BK7UK1d-EZgOBrBwQjujODOCMKQoftMFXv_9RtwYYVKCy3RsDcEWDxlWcpx3Lg58G33r_rrv_joHUfvqBUOLOeAXVGKH3SefMA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>29812232</pqid></control><display><type>article</type><title>Fractal dimension in software networks</title><source>IOP Publishing Journals</source><creator>Concas, G ; Locci, M. F ; Marchesi, M ; Pinna, S ; Turnu, I</creator><creatorcontrib>Concas, G ; Locci, M. F ; Marchesi, M ; Pinna, S ; Turnu, I</creatorcontrib><description>A large number of real networks are characterized by two fundamental properties: they are small world and scale-free. A recent paper demonstrated that the structure of many complex networks is also self-similar under a length-scale transformation, and calculated their fractal dimension using the “box counting” method. We studied nine large object-oriented software systems, finding that the graphs associated to these networks are self-similar. We also studied the time evolution of the fractal dimension during system growth, finding a significant correlation between the fractal dimension and object-oriented complexity metrics known to be correlated with software fault-proneness. Thus, in software systems the fractal dimension could be considered as a measure of internal complexity, and consequently of the system quality.</description><identifier>ISSN: 0295-5075</identifier><identifier>EISSN: 1286-4854</identifier><identifier>DOI: 10.1209/epl/i2006-10384-1</identifier><language>eng</language><publisher>IOP Publishing</publisher><subject>61.43.Hv ; 89.75.-k ; 89.75.Da</subject><ispartof>Europhysics letters, 2006-12, Vol.76 (6), p.1221-1227</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c386t-9911fe78c4a095690087931a756a9c4827387aa882d71fecd296ba9a4959e9c43</citedby><cites>FETCH-LOGICAL-c386t-9911fe78c4a095690087931a756a9c4827387aa882d71fecd296ba9a4959e9c43</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://iopscience.iop.org/article/10.1209/epl/i2006-10384-1/pdf$$EPDF$$P50$$Giop$$H</linktopdf><link.rule.ids>314,776,780,27901,27902,53885</link.rule.ids></links><search><creatorcontrib>Concas, G</creatorcontrib><creatorcontrib>Locci, M. F</creatorcontrib><creatorcontrib>Marchesi, M</creatorcontrib><creatorcontrib>Pinna, S</creatorcontrib><creatorcontrib>Turnu, I</creatorcontrib><title>Fractal dimension in software networks</title><title>Europhysics letters</title><description>A large number of real networks are characterized by two fundamental properties: they are small world and scale-free. A recent paper demonstrated that the structure of many complex networks is also self-similar under a length-scale transformation, and calculated their fractal dimension using the “box counting” method. We studied nine large object-oriented software systems, finding that the graphs associated to these networks are self-similar. We also studied the time evolution of the fractal dimension during system growth, finding a significant correlation between the fractal dimension and object-oriented complexity metrics known to be correlated with software fault-proneness. Thus, in software systems the fractal dimension could be considered as a measure of internal complexity, and consequently of the system quality.</description><subject>61.43.Hv</subject><subject>89.75.-k</subject><subject>89.75.Da</subject><issn>0295-5075</issn><issn>1286-4854</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2006</creationdate><recordtype>article</recordtype><recordid>eNqNkD1PwzAURS0EEqXwA9gyMSBM_ez4a0QRLYhKLCDGJ5M4UmiaBDtV4d-TtBULC9Nbzr336RByCewWOLMz39WzijOmKDBhUgpHZALcKJoamR6TCeNWUsm0PCVnMX4wBmBATcjVPLi8d3VSVGvfxKptkqpJYlv2Wxd80vh-24ZVPCcnpaujvzjcKXmd379kD3T5vHjM7pY0F0b11FqA0muTp45ZqSxjRlsBTkvlbJ4aroXRzhnDCz2AecGtenfWpVZaPwBiOjy06-1C-7nxscd1FXNf167x7SYitwY4F3wAYQ_moY0x-BK7UK1d-EZgOBrBwQjujODOCMKQoftMFXv_9RtwYYVKCy3RsDcEWDxlWcpx3Lg58G33r_rrv_joHUfvqBUOLOeAXVGKH3SefMA</recordid><startdate>20061201</startdate><enddate>20061201</enddate><creator>Concas, G</creator><creator>Locci, M. F</creator><creator>Marchesi, M</creator><creator>Pinna, S</creator><creator>Turnu, I</creator><general>IOP Publishing</general><general>EDP Sciences</general><scope>BSCLL</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7U5</scope><scope>8FD</scope><scope>L7M</scope></search><sort><creationdate>20061201</creationdate><title>Fractal dimension in software networks</title><author>Concas, G ; Locci, M. F ; Marchesi, M ; Pinna, S ; Turnu, I</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c386t-9911fe78c4a095690087931a756a9c4827387aa882d71fecd296ba9a4959e9c43</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2006</creationdate><topic>61.43.Hv</topic><topic>89.75.-k</topic><topic>89.75.Da</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Concas, G</creatorcontrib><creatorcontrib>Locci, M. F</creatorcontrib><creatorcontrib>Marchesi, M</creatorcontrib><creatorcontrib>Pinna, S</creatorcontrib><creatorcontrib>Turnu, I</creatorcontrib><collection>Istex</collection><collection>CrossRef</collection><collection>Solid State and Superconductivity Abstracts</collection><collection>Technology Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><jtitle>Europhysics letters</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Concas, G</au><au>Locci, M. F</au><au>Marchesi, M</au><au>Pinna, S</au><au>Turnu, I</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Fractal dimension in software networks</atitle><jtitle>Europhysics letters</jtitle><date>2006-12-01</date><risdate>2006</risdate><volume>76</volume><issue>6</issue><spage>1221</spage><epage>1227</epage><pages>1221-1227</pages><issn>0295-5075</issn><eissn>1286-4854</eissn><abstract>A large number of real networks are characterized by two fundamental properties: they are small world and scale-free. A recent paper demonstrated that the structure of many complex networks is also self-similar under a length-scale transformation, and calculated their fractal dimension using the “box counting” method. We studied nine large object-oriented software systems, finding that the graphs associated to these networks are self-similar. We also studied the time evolution of the fractal dimension during system growth, finding a significant correlation between the fractal dimension and object-oriented complexity metrics known to be correlated with software fault-proneness. Thus, in software systems the fractal dimension could be considered as a measure of internal complexity, and consequently of the system quality.</abstract><pub>IOP Publishing</pub><doi>10.1209/epl/i2006-10384-1</doi><tpages>7</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0295-5075
ispartof Europhysics letters, 2006-12, Vol.76 (6), p.1221-1227
issn 0295-5075
1286-4854
language eng
recordid cdi_proquest_miscellaneous_29812232
source IOP Publishing Journals
subjects 61.43.Hv
89.75.-k
89.75.Da
title Fractal dimension in software networks
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-13T17%3A34%3A34IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_iop_p&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Fractal%20dimension%20in%20software%20networks&rft.jtitle=Europhysics%20letters&rft.au=Concas,%20G&rft.date=2006-12-01&rft.volume=76&rft.issue=6&rft.spage=1221&rft.epage=1227&rft.pages=1221-1227&rft.issn=0295-5075&rft.eissn=1286-4854&rft_id=info:doi/10.1209/epl/i2006-10384-1&rft_dat=%3Cproquest_iop_p%3E29812232%3C/proquest_iop_p%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=29812232&rft_id=info:pmid/&rfr_iscdi=true