Topology of technology graphs: small world patterns in electronic circuits
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: el...
Gespeichert in:
| Veröffentlicht in: | Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics Statistical physics, plasmas, fluids, and related interdisciplinary topics, 2001-10, Vol.64 (4 Pt 2), p.046119-046119, Article 046119 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 046119 |
|---|---|
| container_issue | 4 Pt 2 |
| container_start_page | 046119 |
| container_title | Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics |
| container_volume | 64 |
| creator | Cancho, R F Janssen, C Solé, R V |
| description | 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. |
| doi_str_mv | 10.1103/physreve.64.046119 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_csuc_</sourceid><recordid>TN_cdi_csuc_recercat_oai_recercat_cat_2072_368802</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>72256874</sourcerecordid><originalsourceid>FETCH-LOGICAL-c521t-c0490f4bd9f712534bb20797f51ea0b62a0d79d5edacc992e3873331b310c2853</originalsourceid><addsrcrecordid>eNpFkMtOwzAQRS0EoqXwAyxQVuxS_IjjmB2qykuVQKisLceZtEFJHGynqH9PqlTqYjRzpTl3cRC6JXhOCGYP3XbvHexgniZznKSEyDM0JVjymIlMnA83Z3K4OZ-gK-9_MGaUZcklmhCSSkwwnaL3te1sbTf7yJZRALNtx7Rxutv6x8g3uq6jP-vqIup0COBaH1VtBDWY4GxbmchUzvRV8NfootS1h5vjnqHv5-V68RqvPl7eFk-r2HBKQmxwInGZ5IUsBaGcJXlOsZCi5AQ0zlOqcSFkwaHQxkhJgWWCMUZyRrChGWczRMZe43ujHBhwRgdldXUKhxlaqWJplmE6MPcj0zn724MPqqm8gbrWLdjeK0EpTzORDI_0WO6sH-yWqnNVo91eEawO1tXnYP0LdkuVJmq0PkB3x_Y-b6A4IUfN7B_BFn_M</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>72256874</pqid></control><display><type>article</type><title>Topology of technology graphs: small world patterns in electronic circuits</title><source>American Physical Society Journals</source><source>Recercat</source><creator>Cancho, R F ; Janssen, C ; Solé, R V</creator><creatorcontrib>Cancho, R F ; Janssen, C ; Solé, R V</creatorcontrib><description>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.</description><identifier>ISSN: 1539-3755</identifier><identifier>ISSN: 1063-651X</identifier><identifier>EISSN: 1095-3787</identifier><identifier>DOI: 10.1103/physreve.64.046119</identifier><identifier>PMID: 11690102</identifier><language>eng</language><publisher>United States</publisher><subject>Analogue circuit ; Biological networks ; Circuits electrònics ; Compact design ; Data analyses ; Digital circuits ; Disseny i construcció ; Electronic circuit design ; Electronic circuits ; Enginyeria electrònica ; Informàtica ; Informàtica teòrica ; Small world patterns ; Social networks ; Technological networks ; Technology graphs ; Topology ; Àrees temàtiques de la UPC</subject><ispartof>Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics, 2001-10, Vol.64 (4 Pt 2), p.046119-046119, Article 046119</ispartof><rights>info:eu-repo/semantics/openAccess</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c521t-c0490f4bd9f712534bb20797f51ea0b62a0d79d5edacc992e3873331b310c2853</citedby><cites>FETCH-LOGICAL-c521t-c0490f4bd9f712534bb20797f51ea0b62a0d79d5edacc992e3873331b310c2853</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>230,314,780,784,885,2874,2875,26973,27923,27924</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/11690102$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Cancho, R F</creatorcontrib><creatorcontrib>Janssen, C</creatorcontrib><creatorcontrib>Solé, R V</creatorcontrib><title>Topology of technology graphs: small world patterns in electronic circuits</title><title>Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics</title><addtitle>Phys Rev E Stat Nonlin Soft Matter Phys</addtitle><description>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.</description><subject>Analogue circuit</subject><subject>Biological networks</subject><subject>Circuits electrònics</subject><subject>Compact design</subject><subject>Data analyses</subject><subject>Digital circuits</subject><subject>Disseny i construcció</subject><subject>Electronic circuit design</subject><subject>Electronic circuits</subject><subject>Enginyeria electrònica</subject><subject>Informàtica</subject><subject>Informàtica teòrica</subject><subject>Small world patterns</subject><subject>Social networks</subject><subject>Technological networks</subject><subject>Technology graphs</subject><subject>Topology</subject><subject>Àrees temàtiques de la UPC</subject><issn>1539-3755</issn><issn>1063-651X</issn><issn>1095-3787</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2001</creationdate><recordtype>article</recordtype><sourceid>XX2</sourceid><recordid>eNpFkMtOwzAQRS0EoqXwAyxQVuxS_IjjmB2qykuVQKisLceZtEFJHGynqH9PqlTqYjRzpTl3cRC6JXhOCGYP3XbvHexgniZznKSEyDM0JVjymIlMnA83Z3K4OZ-gK-9_MGaUZcklmhCSSkwwnaL3te1sbTf7yJZRALNtx7Rxutv6x8g3uq6jP-vqIup0COBaH1VtBDWY4GxbmchUzvRV8NfootS1h5vjnqHv5-V68RqvPl7eFk-r2HBKQmxwInGZ5IUsBaGcJXlOsZCi5AQ0zlOqcSFkwaHQxkhJgWWCMUZyRrChGWczRMZe43ujHBhwRgdldXUKhxlaqWJplmE6MPcj0zn724MPqqm8gbrWLdjeK0EpTzORDI_0WO6sH-yWqnNVo91eEawO1tXnYP0LdkuVJmq0PkB3x_Y-b6A4IUfN7B_BFn_M</recordid><startdate>20011001</startdate><enddate>20011001</enddate><creator>Cancho, R F</creator><creator>Janssen, C</creator><creator>Solé, R V</creator><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7X8</scope><scope>XX2</scope></search><sort><creationdate>20011001</creationdate><title>Topology of technology graphs: small world patterns in electronic circuits</title><author>Cancho, R F ; Janssen, C ; Solé, R V</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c521t-c0490f4bd9f712534bb20797f51ea0b62a0d79d5edacc992e3873331b310c2853</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2001</creationdate><topic>Analogue circuit</topic><topic>Biological networks</topic><topic>Circuits electrònics</topic><topic>Compact design</topic><topic>Data analyses</topic><topic>Digital circuits</topic><topic>Disseny i construcció</topic><topic>Electronic circuit design</topic><topic>Electronic circuits</topic><topic>Enginyeria electrònica</topic><topic>Informàtica</topic><topic>Informàtica teòrica</topic><topic>Small world patterns</topic><topic>Social networks</topic><topic>Technological networks</topic><topic>Technology graphs</topic><topic>Topology</topic><topic>Àrees temàtiques de la UPC</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Cancho, R F</creatorcontrib><creatorcontrib>Janssen, C</creatorcontrib><creatorcontrib>Solé, R V</creatorcontrib><collection>PubMed</collection><collection>CrossRef</collection><collection>MEDLINE - Academic</collection><collection>Recercat</collection><jtitle>Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Cancho, R F</au><au>Janssen, C</au><au>Solé, R V</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Topology of technology graphs: small world patterns in electronic circuits</atitle><jtitle>Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics</jtitle><addtitle>Phys Rev E Stat Nonlin Soft Matter Phys</addtitle><date>2001-10-01</date><risdate>2001</risdate><volume>64</volume><issue>4 Pt 2</issue><spage>046119</spage><epage>046119</epage><pages>046119-046119</pages><artnum>046119</artnum><issn>1539-3755</issn><issn>1063-651X</issn><eissn>1095-3787</eissn><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.</abstract><cop>United States</cop><pmid>11690102</pmid><doi>10.1103/physreve.64.046119</doi><tpages>1</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1539-3755 |
| ispartof | Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics, 2001-10, Vol.64 (4 Pt 2), p.046119-046119, Article 046119 |
| issn | 1539-3755 1063-651X 1095-3787 |
| language | eng |
| recordid | cdi_csuc_recercat_oai_recercat_cat_2072_368802 |
| source | American Physical Society Journals; Recercat |
| subjects | Analogue circuit Biological networks Circuits electrònics Compact design Data analyses Digital circuits Disseny i construcció Electronic circuit design Electronic circuits Enginyeria electrònica Informàtica Informàtica teòrica Small world patterns Social networks Technological networks Technology graphs Topology Àrees temàtiques de la UPC |
| title | Topology of technology graphs: small world patterns in electronic circuits |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-12T23%3A10%3A56IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_csuc_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Topology%20of%20technology%20graphs:%20small%20world%20patterns%20in%20electronic%20circuits&rft.jtitle=Physical%20review.%20E,%20Statistical%20physics,%20plasmas,%20fluids,%20and%20related%20interdisciplinary%20topics&rft.au=Cancho,%20R%20F&rft.date=2001-10-01&rft.volume=64&rft.issue=4%20Pt%202&rft.spage=046119&rft.epage=046119&rft.pages=046119-046119&rft.artnum=046119&rft.issn=1539-3755&rft.eissn=1095-3787&rft_id=info:doi/10.1103/physreve.64.046119&rft_dat=%3Cproquest_csuc_%3E72256874%3C/proquest_csuc_%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=72256874&rft_id=info:pmid/11690102&rfr_iscdi=true |