Topology of technology graphs: small world patterns in electronic circuits
Visualitza/Obre
Cita com:
hdl:2117/175368
Tipus de documentArticle
Data publicació2001-10
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Recent theoretical studies and extensive data analyses have revealed a common feature displayed by biological, social, and technological networks: the presence of small world patterns. Here we analyze this problem by using several graphs obtained from one of the most common technological systems: electronic circuits. It is shown that both analogic and digital circuits exhibit small world behavior. We conjecture that the small world pattern arises from the compact design in which many elements share a small, close physical neighborhood plus the fact that the system must define a single connected component (which requires shortcuts connecting different integrated clusters). The degree distributions displayed are consistent with a conjecture concerning the sharp cutoffs associated to the presence of costly connections [Amaral et al., Proc. Natl. Acad. Sci. USA 97, 11 149 (2000)], thus providing a limit case for the classes of universality of small world patterns from real, artificial networks. The consequences for circuit design are outlined.
CitacióFerrer-i-Cancho, R.; Janssen, C.; Vicente, R. Topology of technology graphs: small world patterns in electronic circuits. "Physical review E: statistical, nonlinear, and soft matter physics", Octubre 2001, vol. 64, núm. 4, p. 046119-1-046119-5.
ISSN1539-3755
Versió de l'editorhttps://journals.aps.org/pre/abstract/10.1103/PhysRevE.64.046119
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
The_Topology_of_Technology_Graphs_Small.pdf | 285,7Kb | Visualitza/Obre |