Organization of complex networks without multiple connections

Organization of complex networks without multiple connections

We find a new structural feature of equilibrium complex random networks without multiple and self-connections. We show that if the number of connections is sufficiently high, these networks contain a core of highly interconnected vertices. The number of vertices in this core varies in the range betw...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Physical review letters 2005-11, Vol.95 (19), p.195701-195701, Article 195701
Hauptverfasser: Dorogovtsev, S N, Mendes, J F F, Povolotsky, A M, Samukhin, A N
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 195701
container_issue 19
container_start_page 195701
container_title Physical review letters
container_volume 95
creator Dorogovtsev, S N
Mendes, J F F
Povolotsky, A M
Samukhin, A N
description We find a new structural feature of equilibrium complex random networks without multiple and self-connections. We show that if the number of connections is sufficiently high, these networks contain a core of highly interconnected vertices. The number of vertices in this core varies in the range between const x N1/2 and const x N2/3, where is the number of vertices in a network. At the birth point of the core, we obtain the size-dependent cutoff of the distribution of the number of connections and find that its position differs from earlier estimates.
doi_str_mv 10.1103/PhysRevLett.95.195701
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_69046975</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>69046975</sourcerecordid><originalsourceid>FETCH-LOGICAL-c307t-ade520cf6b46755e49e8ffb59dd94ded1f11978e3e4df49b4969eb7cfbe1ee263</originalsourceid><addsrcrecordid>eNpNkEtLw0AUhQdRbK3-BCUrd6lzm3n0LlxI8QWFiuh6yOOOjSaZmplY6683pQVd3cX5zrnwMXYOfAzAk6un5cY_09ecQhijHANKzeGADYFrjDWAOGRDzhOIkXM9YCfev3POYaKmx2wAKpkmiGLIrhftW9qUP2koXRM5G-WuXlX0HTUU1q798NG6DEvXhajuqlD2UU80DeVb3p-yI5tWns72d8Re725fZg_xfHH_OLuZx3nCdYjTguSE51ZlQmkpSSBNrc0kFgWKggqwAKinlJAorMBMoELKdG4zAqKJSkbscre7at1nRz6YuvQ5VVXakOu8UciFQi17UO7AvHXet2TNqi3rtN0Y4GbrzfzzZlCanbe-d7F_0GU1FX-tvajkF_egbq8</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>69046975</pqid></control><display><type>article</type><title>Organization of complex networks without multiple connections</title><source>American Physical Society Journals</source><creator>Dorogovtsev, S N ; Mendes, J F F ; Povolotsky, A M ; Samukhin, A N</creator><creatorcontrib>Dorogovtsev, S N ; Mendes, J F F ; Povolotsky, A M ; Samukhin, A N</creatorcontrib><description>We find a new structural feature of equilibrium complex random networks without multiple and self-connections. We show that if the number of connections is sufficiently high, these networks contain a core of highly interconnected vertices. The number of vertices in this core varies in the range between const x N1/2 and const x N2/3, where is the number of vertices in a network. At the birth point of the core, we obtain the size-dependent cutoff of the distribution of the number of connections and find that its position differs from earlier estimates.</description><identifier>ISSN: 0031-9007</identifier><identifier>EISSN: 1079-7114</identifier><identifier>DOI: 10.1103/PhysRevLett.95.195701</identifier><identifier>PMID: 16383994</identifier><language>eng</language><publisher>United States</publisher><ispartof>Physical review letters, 2005-11, Vol.95 (19), p.195701-195701, Article 195701</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c307t-ade520cf6b46755e49e8ffb59dd94ded1f11978e3e4df49b4969eb7cfbe1ee263</citedby><cites>FETCH-LOGICAL-c307t-ade520cf6b46755e49e8ffb59dd94ded1f11978e3e4df49b4969eb7cfbe1ee263</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,2876,2877,27924,27925</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/16383994$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Dorogovtsev, S N</creatorcontrib><creatorcontrib>Mendes, J F F</creatorcontrib><creatorcontrib>Povolotsky, A M</creatorcontrib><creatorcontrib>Samukhin, A N</creatorcontrib><title>Organization of complex networks without multiple connections</title><title>Physical review letters</title><addtitle>Phys Rev Lett</addtitle><description>We find a new structural feature of equilibrium complex random networks without multiple and self-connections. We show that if the number of connections is sufficiently high, these networks contain a core of highly interconnected vertices. The number of vertices in this core varies in the range between const x N1/2 and const x N2/3, where is the number of vertices in a network. At the birth point of the core, we obtain the size-dependent cutoff of the distribution of the number of connections and find that its position differs from earlier estimates.</description><issn>0031-9007</issn><issn>1079-7114</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2005</creationdate><recordtype>article</recordtype><recordid>eNpNkEtLw0AUhQdRbK3-BCUrd6lzm3n0LlxI8QWFiuh6yOOOjSaZmplY6683pQVd3cX5zrnwMXYOfAzAk6un5cY_09ecQhijHANKzeGADYFrjDWAOGRDzhOIkXM9YCfev3POYaKmx2wAKpkmiGLIrhftW9qUP2koXRM5G-WuXlX0HTUU1q798NG6DEvXhajuqlD2UU80DeVb3p-yI5tWns72d8Re725fZg_xfHH_OLuZx3nCdYjTguSE51ZlQmkpSSBNrc0kFgWKggqwAKinlJAorMBMoELKdG4zAqKJSkbscre7at1nRz6YuvQ5VVXakOu8UciFQi17UO7AvHXet2TNqi3rtN0Y4GbrzfzzZlCanbe-d7F_0GU1FX-tvajkF_egbq8</recordid><startdate>20051104</startdate><enddate>20051104</enddate><creator>Dorogovtsev, S N</creator><creator>Mendes, J F F</creator><creator>Povolotsky, A M</creator><creator>Samukhin, A N</creator><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7X8</scope></search><sort><creationdate>20051104</creationdate><title>Organization of complex networks without multiple connections</title><author>Dorogovtsev, S N ; Mendes, J F F ; Povolotsky, A M ; Samukhin, A N</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c307t-ade520cf6b46755e49e8ffb59dd94ded1f11978e3e4df49b4969eb7cfbe1ee263</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2005</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Dorogovtsev, S N</creatorcontrib><creatorcontrib>Mendes, J F F</creatorcontrib><creatorcontrib>Povolotsky, A M</creatorcontrib><creatorcontrib>Samukhin, A N</creatorcontrib><collection>PubMed</collection><collection>CrossRef</collection><collection>MEDLINE - Academic</collection><jtitle>Physical review letters</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Dorogovtsev, S N</au><au>Mendes, J F F</au><au>Povolotsky, A M</au><au>Samukhin, A N</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Organization of complex networks without multiple connections</atitle><jtitle>Physical review letters</jtitle><addtitle>Phys Rev Lett</addtitle><date>2005-11-04</date><risdate>2005</risdate><volume>95</volume><issue>19</issue><spage>195701</spage><epage>195701</epage><pages>195701-195701</pages><artnum>195701</artnum><issn>0031-9007</issn><eissn>1079-7114</eissn><abstract>We find a new structural feature of equilibrium complex random networks without multiple and self-connections. We show that if the number of connections is sufficiently high, these networks contain a core of highly interconnected vertices. The number of vertices in this core varies in the range between const x N1/2 and const x N2/3, where is the number of vertices in a network. At the birth point of the core, we obtain the size-dependent cutoff of the distribution of the number of connections and find that its position differs from earlier estimates.</abstract><cop>United States</cop><pmid>16383994</pmid><doi>10.1103/PhysRevLett.95.195701</doi><tpages>1</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0031-9007
ispartof Physical review letters, 2005-11, Vol.95 (19), p.195701-195701, Article 195701
issn 0031-9007
1079-7114
language eng
recordid cdi_proquest_miscellaneous_69046975
source American Physical Society Journals
title Organization of complex networks without multiple connections
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-02T08%3A46%3A22IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Organization%20of%20complex%20networks%20without%20multiple%20connections&rft.jtitle=Physical%20review%20letters&rft.au=Dorogovtsev,%20S%20N&rft.date=2005-11-04&rft.volume=95&rft.issue=19&rft.spage=195701&rft.epage=195701&rft.pages=195701-195701&rft.artnum=195701&rft.issn=0031-9007&rft.eissn=1079-7114&rft_id=info:doi/10.1103/PhysRevLett.95.195701&rft_dat=%3Cproquest_cross%3E69046975%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=69046975&rft_id=info:pmid/16383994&rfr_iscdi=true