Susceptibility in inhomogeneous random graphs
We study the susceptibility, i.e., the mean size of the component containing a random vertex, in a general model of inhomogeneous random graphs. This is one of the fundamental quantities associated to (percolation) phase transitions; in practice one of its main uses is that it often gives a way of d...
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
2009
|
| _version_ | 1826297740809732096 |
|---|---|
| author | Janson, S Riordan, O |
| author_facet | Janson, S Riordan, O |
| author_sort | Janson, S |
| collection | OXFORD |
| description | We study the susceptibility, i.e., the mean size of the component containing a random vertex, in a general model of inhomogeneous random graphs. This is one of the fundamental quantities associated to (percolation) phase transitions; in practice one of its main uses is that it often gives a way of determining the critical point by solving certain linear equations. Here we relate the susceptibility of suitable random graphs to a quantity associated to the corresponding branching process, and study both quantities in various natural examples. |
| first_indexed | 2024-03-07T04:36:17Z |
| format | Journal article |
| id | oxford-uuid:d00b4968-51eb-4ace-ab1f-79cf944d80b6 |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T04:36:17Z |
| publishDate | 2009 |
| record_format | dspace |
| spelling | oxford-uuid:d00b4968-51eb-4ace-ab1f-79cf944d80b62022-03-27T07:47:05ZSusceptibility in inhomogeneous random graphsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:d00b4968-51eb-4ace-ab1f-79cf944d80b6EnglishSymplectic Elements at Oxford2009Janson, SRiordan, OWe study the susceptibility, i.e., the mean size of the component containing a random vertex, in a general model of inhomogeneous random graphs. This is one of the fundamental quantities associated to (percolation) phase transitions; in practice one of its main uses is that it often gives a way of determining the critical point by solving certain linear equations. Here we relate the susceptibility of suitable random graphs to a quantity associated to the corresponding branching process, and study both quantities in various natural examples. |
| spellingShingle | Janson, S Riordan, O Susceptibility in inhomogeneous random graphs |
| title | Susceptibility in inhomogeneous random graphs |
| title_full | Susceptibility in inhomogeneous random graphs |
| title_fullStr | Susceptibility in inhomogeneous random graphs |
| title_full_unstemmed | Susceptibility in inhomogeneous random graphs |
| title_short | Susceptibility in inhomogeneous random graphs |
| title_sort | susceptibility in inhomogeneous random graphs |
| work_keys_str_mv | AT jansons susceptibilityininhomogeneousrandomgraphs AT riordano susceptibilityininhomogeneousrandomgraphs |