Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs
We consider random walks on random graphs, focusing on return probabilities and hitting times for sparse Erdös-Rényi graphs. Using the tree approach, which is expected to be exact in the large graph limit, we show how to solve for the distribution of these quantities and we find that these distribut...
Gespeichert in:
| Veröffentlicht in: | Physical review. E, Statistical, nonlinear, and soft matter physics Statistical, nonlinear, and soft matter physics, 2010-03, Vol.81 (3 Pt 1), p.031111-031111, Article 031111 |
|---|---|
| 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 | 031111 |
|---|---|
| container_issue | 3 Pt 1 |
| container_start_page | 031111 |
| container_title | Physical review. E, Statistical, nonlinear, and soft matter physics |
| container_volume | 81 |
| creator | Martin, O C Sulc, P |
| description | We consider random walks on random graphs, focusing on return probabilities and hitting times for sparse Erdös-Rényi graphs. Using the tree approach, which is expected to be exact in the large graph limit, we show how to solve for the distribution of these quantities and we find that these distributions exhibit a form of self-similarity. |
| doi_str_mv | 10.1103/PhysRevE.81.031111 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_733856598</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>733856598</sourcerecordid><originalsourceid>FETCH-LOGICAL-c395t-2e99390d6b59c9030f0cea7b1a07286b9f72ab7aa3db42806389fe31b1b437df3</originalsourceid><addsrcrecordid>eNo9kE1OwzAQhS0EoqVwARbIO1YpdqaO7SWqyo9UCVTRtWUnTmvIH3YC6pG4ABfoxUjVltnMzNObp9GH0DUlY0oJ3L2uN2Fhv2ZjQccEaF8naEgZI1EMPDndzSAj4IwN0EUI74RADGJyjgYxgYRxQodoubBt5yvc-Npo4wrXOhuwrjK8dm3rqhVuXdkrdY59r9Yl_tbFR79XODTaB4tnPtv-hmix_ak2Dq-8btbhEp3lugj26tBHaPkwe5s-RfOXx-fp_TxKQbI2iq2UIEmWGCZTSYDkJLWaG6oJj0ViZM5jbbjWkJlJLEgCQuYWqKFmAjzLYYRu97n9-5-dDa0qXUhtUejK1l1QHECwhEnRO-O9M_V1CN7mqvGu1H6jKFE7mupIUwmq9jT7o5tDfGdKm_2fHPHBH4CZc-o</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>733856598</pqid></control><display><type>article</type><title>Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs</title><source>MEDLINE</source><source>PROLA</source><creator>Martin, O C ; Sulc, P</creator><creatorcontrib>Martin, O C ; Sulc, P</creatorcontrib><description>We consider random walks on random graphs, focusing on return probabilities and hitting times for sparse Erdös-Rényi graphs. Using the tree approach, which is expected to be exact in the large graph limit, we show how to solve for the distribution of these quantities and we find that these distributions exhibit a form of self-similarity.</description><identifier>ISSN: 1539-3755</identifier><identifier>EISSN: 1550-2376</identifier><identifier>DOI: 10.1103/PhysRevE.81.031111</identifier><identifier>PMID: 20365701</identifier><language>eng</language><publisher>United States</publisher><subject>Algorithms ; Computer Simulation ; Data Interpretation, Statistical ; Models, Statistical</subject><ispartof>Physical review. E, Statistical, nonlinear, and soft matter physics, 2010-03, Vol.81 (3 Pt 1), p.031111-031111, Article 031111</ispartof><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c395t-2e99390d6b59c9030f0cea7b1a07286b9f72ab7aa3db42806389fe31b1b437df3</citedby><cites>FETCH-LOGICAL-c395t-2e99390d6b59c9030f0cea7b1a07286b9f72ab7aa3db42806389fe31b1b437df3</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/20365701$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Martin, O C</creatorcontrib><creatorcontrib>Sulc, P</creatorcontrib><title>Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs</title><title>Physical review. E, Statistical, nonlinear, and soft matter physics</title><addtitle>Phys Rev E Stat Nonlin Soft Matter Phys</addtitle><description>We consider random walks on random graphs, focusing on return probabilities and hitting times for sparse Erdös-Rényi graphs. Using the tree approach, which is expected to be exact in the large graph limit, we show how to solve for the distribution of these quantities and we find that these distributions exhibit a form of self-similarity.</description><subject>Algorithms</subject><subject>Computer Simulation</subject><subject>Data Interpretation, Statistical</subject><subject>Models, Statistical</subject><issn>1539-3755</issn><issn>1550-2376</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2010</creationdate><recordtype>article</recordtype><sourceid>EIF</sourceid><recordid>eNo9kE1OwzAQhS0EoqVwARbIO1YpdqaO7SWqyo9UCVTRtWUnTmvIH3YC6pG4ABfoxUjVltnMzNObp9GH0DUlY0oJ3L2uN2Fhv2ZjQccEaF8naEgZI1EMPDndzSAj4IwN0EUI74RADGJyjgYxgYRxQodoubBt5yvc-Npo4wrXOhuwrjK8dm3rqhVuXdkrdY59r9Yl_tbFR79XODTaB4tnPtv-hmix_ak2Dq-8btbhEp3lugj26tBHaPkwe5s-RfOXx-fp_TxKQbI2iq2UIEmWGCZTSYDkJLWaG6oJj0ViZM5jbbjWkJlJLEgCQuYWqKFmAjzLYYRu97n9-5-dDa0qXUhtUejK1l1QHECwhEnRO-O9M_V1CN7mqvGu1H6jKFE7mupIUwmq9jT7o5tDfGdKm_2fHPHBH4CZc-o</recordid><startdate>20100301</startdate><enddate>20100301</enddate><creator>Martin, O C</creator><creator>Sulc, P</creator><scope>CGR</scope><scope>CUY</scope><scope>CVF</scope><scope>ECM</scope><scope>EIF</scope><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7X8</scope></search><sort><creationdate>20100301</creationdate><title>Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs</title><author>Martin, O C ; Sulc, P</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c395t-2e99390d6b59c9030f0cea7b1a07286b9f72ab7aa3db42806389fe31b1b437df3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Algorithms</topic><topic>Computer Simulation</topic><topic>Data Interpretation, Statistical</topic><topic>Models, Statistical</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Martin, O C</creatorcontrib><creatorcontrib>Sulc, P</creatorcontrib><collection>Medline</collection><collection>MEDLINE</collection><collection>MEDLINE (Ovid)</collection><collection>MEDLINE</collection><collection>MEDLINE</collection><collection>PubMed</collection><collection>CrossRef</collection><collection>MEDLINE - Academic</collection><jtitle>Physical review. E, Statistical, nonlinear, and soft matter physics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Martin, O C</au><au>Sulc, P</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs</atitle><jtitle>Physical review. E, Statistical, nonlinear, and soft matter physics</jtitle><addtitle>Phys Rev E Stat Nonlin Soft Matter Phys</addtitle><date>2010-03-01</date><risdate>2010</risdate><volume>81</volume><issue>3 Pt 1</issue><spage>031111</spage><epage>031111</epage><pages>031111-031111</pages><artnum>031111</artnum><issn>1539-3755</issn><eissn>1550-2376</eissn><abstract>We consider random walks on random graphs, focusing on return probabilities and hitting times for sparse Erdös-Rényi graphs. Using the tree approach, which is expected to be exact in the large graph limit, we show how to solve for the distribution of these quantities and we find that these distributions exhibit a form of self-similarity.</abstract><cop>United States</cop><pmid>20365701</pmid><doi>10.1103/PhysRevE.81.031111</doi><tpages>1</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1539-3755 |
| ispartof | Physical review. E, Statistical, nonlinear, and soft matter physics, 2010-03, Vol.81 (3 Pt 1), p.031111-031111, Article 031111 |
| issn | 1539-3755 1550-2376 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_733856598 |
| source | MEDLINE; PROLA |
| subjects | Algorithms Computer Simulation Data Interpretation, Statistical Models, Statistical |
| title | Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T10%3A16%3A50IST&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=Return%20probabilities%20and%20hitting%20times%20of%20random%20walks%20on%20sparse%20Erd%C3%B6s-R%C3%A9nyi%20graphs&rft.jtitle=Physical%20review.%20E,%20Statistical,%20nonlinear,%20and%20soft%20matter%20physics&rft.au=Martin,%20O%20C&rft.date=2010-03-01&rft.volume=81&rft.issue=3%20Pt%201&rft.spage=031111&rft.epage=031111&rft.pages=031111-031111&rft.artnum=031111&rft.issn=1539-3755&rft.eissn=1550-2376&rft_id=info:doi/10.1103/PhysRevE.81.031111&rft_dat=%3Cproquest_cross%3E733856598%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=733856598&rft_id=info:pmid/20365701&rfr_iscdi=true |