{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T07:00:53Z","timestamp":1761807653855},"reference-count":39,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Advs. Complex Syst."],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:p> In the last three years, we have witnessed an increasing number of complex network models based on a 'fractal' approach, in which parts of the network are repeatedly replaced by a given pattern. Our focus is on models that can be defined by repeatedly adding a pattern network to selected edges, called active edges. We prove that when a pattern network has at least two active edges, then the resulting network has an average distance at most logarithmic in the number of nodes. This suggests that real-world networks based on a similar growth mechanism are likely to have small average distance. We provide an estimate of the clustering coefficient and verify its accuracy using simulations. Using numerous examples of simple patterns, our simulations show various ways to generate small-world networks. Finally, we discuss extensions to our framework encompassing probabilistic patterns and active subnetworks. <\/jats:p>","DOI":"10.1142\/s0219525911003207","type":"journal-article","created":{"date-parts":[[2011,8,11]],"date-time":"2011-08-11T07:03:18Z","timestamp":1313046198000},"page":"853-869","source":"Crossref","is-referenced-by-count":14,"title":["THE SMALL-WORLD PROPERTY IN NETWORKS GROWING BY ACTIVE EDGES"],"prefix":"10.1142","volume":"14","author":[{"given":"PHILIPPE J.","family":"GIABBANELLI","sequence":"first","affiliation":[{"name":"MoCSSy Program, The IRMACS Centre, Simon Fraser University, 8888 University Drive, Burnaby V5A 1S6, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,4,5]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.77.011128"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1038\/nrg2102"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1098\/rsif.2007.1100"},{"key":"rf5","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"Barabasi A. L.","journal-title":"Science"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1080\/08898480701612873"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2010.01.019"},{"key":"rf8","first-page":"223","author":"Chung F. R. K.","journal-title":"American Mathematical Society"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.90.058701"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.037104"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2009.02.004"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(00)00118-6"},{"key":"rf13","volume":"42","author":"Comellas F.","journal-title":"J. Phys. A"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(93)90174-8"},{"key":"rf15","first-page":"65","volume":"11","author":"Giabbanelli P.","journal-title":"Obes. Rev."},{"key":"rf18","volume":"30","author":"Giabbanelli P.","journal-title":"Tech. Sci. Inform."},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1098\/rsif.2005.0051"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/9\/6\/177"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1186\/1752-0509-2-73"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-005-8083-x"},{"key":"rf24","volume-title":"Complex Graphs and Networks","author":"Lu L.","year":"2006"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1023\/A:1024931603110"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1126\/science.1089167"},{"key":"rf27","first-page":"1955","author":"Miralles A.","journal-title":"Physica A"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2009.09.051"},{"key":"rf30","volume-title":"The Algorithmic Beauty of Plants","author":"Prusinkiewicz P.","year":"1996"},{"key":"rf31","volume":"42","author":"Qi Y.","journal-title":"J. Phys. A"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.79.026104"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/38\/21\/005"},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2008.12.004"},{"key":"rf36","doi-asserted-by":"publisher","DOI":"10.1038\/nature03248"},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1038\/nphys266"},{"key":"rf38","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"rf39","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.77.017102"},{"key":"rf40","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/39\/13\/005"},{"key":"rf41","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2005.08.020"},{"key":"rf42","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.74.046105"},{"key":"rf43","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2007-00229-9"},{"key":"rf44","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2007-00107-6"}],"container-title":["Advances in Complex Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219525911003207","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:32:01Z","timestamp":1565137921000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219525911003207"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12]]},"references-count":39,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2012,4,5]]},"published-print":{"date-parts":[[2011,12]]}},"alternative-id":["10.1142\/S0219525911003207"],"URL":"https:\/\/doi.org\/10.1142\/s0219525911003207","relation":{},"ISSN":["0219-5259","1793-6802"],"issn-type":[{"value":"0219-5259","type":"print"},{"value":"1793-6802","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,12]]}}}