A Sequential Importance Sampling Algorithm for Generating Random Graphs with Prescribed Degrees
Random graphs with given degrees are a natural next step in complexity beyond the Erdős-Rényi model, yet the degree constraint greatly complicates simulation and estimation. We use an extension of a combinatorial characterization due to Erdős and Gallai to develop a sequential algorithm for generati...
Uloženo v:
| Vydáno v: | Internet mathematics Ročník 6; číslo 4; s. 489 - 522 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Taylor & Francis Group
09.03.2011
|
| ISSN: | 1542-7951, 1944-9488 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | Random graphs with given degrees are a natural next step in complexity beyond the Erdős-Rényi model, yet the degree constraint greatly complicates simulation and estimation. We use an extension of a combinatorial characterization due to Erdős and Gallai to develop a sequential algorithm for generating a random labeled graph with a given degree sequence. The algorithm is easy to implement and allows for surprisingly efficient sequential importance sampling. The resulting probabilities are easily computed on the fly, allowing the user to reweight estimators appropriately, in contrast to some ad hoc approaches that generate graphs with the desired degrees but with completely unknown probabilities. Applications are given, including simulating an ecological network and estimating the number of graphs with a given degree sequence. |
|---|---|
| AbstractList | Random graphs with given degrees are a natural next step in complexity beyond the Erdős-Rényi model, yet the degree constraint greatly complicates simulation and estimation. We use an extension of a combinatorial characterization due to Erdős and Gallai to develop a sequential algorithm for generating a random labeled graph with a given degree sequence. The algorithm is easy to implement and allows for surprisingly efficient sequential importance sampling. The resulting probabilities are easily computed on the fly, allowing the user to reweight estimators appropriately, in contrast to some ad hoc approaches that generate graphs with the desired degrees but with completely unknown probabilities. Applications are given, including simulating an ecological network and estimating the number of graphs with a given degree sequence. |
| Author | Diaconis, Persi Blitzstein, Joseph |
| Author_xml | – sequence: 1 givenname: Joseph surname: Blitzstein fullname: Blitzstein, Joseph organization: Department of Statistics , Harvard University – sequence: 2 givenname: Persi surname: Diaconis fullname: Diaconis, Persi organization: Departments of Mathematics and Statistics , Stanford University |
| BookMark | eNqFkM9KAzEQh4NUsK2-gYe8wNb82exuvEipWguCYnsPaXbSRnaTmqyUvr1bqhcPepph5vcNwzdCAx88IHRNyYSSitxQkbNSCjphpB8JUbKyPENDKvM8k3lVDfq-j2THzAUapfROCONSiiFSU7yEj0_wndMNXrS7EDvtDeClbneN8xs8bTYhum7bYhsinoOHqLvj4k37OrR4HvVum_C-j-DXCMlEt4Ya38MmAqRLdG51k-Dqu47R6vFhNXvKnl_mi9n0OTNc8C6jhSFkbUBaToEJyRmUxDDJy0KK9drUQGxtQRtZM2tIXljOdWUJqalgBeVjdHs6a2JIKYJVxnX9m8F3UbtGUaKOptSPKXU0pU6mejj_Be-ia3U8_IfdnTDnezOt3ofY1KrThyZEG3uJLin-54UvGAeCwg |
| CitedBy_id | crossref_primary_10_1080_03610926_2020_1728332 crossref_primary_10_1109_MCSE_2015_125 crossref_primary_10_1002_int_22034 crossref_primary_10_1016_j_aam_2021_102247 crossref_primary_10_1016_j_tcs_2019_12_020 crossref_primary_10_1214_17_AAP1326 crossref_primary_10_1287_ijoc_2014_0633 crossref_primary_10_1093_restud_rdaf013 crossref_primary_10_1007_s11424_017_5307_5 crossref_primary_10_1080_03610926_2017_1303741 crossref_primary_10_1111_stan_12200 crossref_primary_10_1016_j_biosystems_2017_02_002 crossref_primary_10_1016_j_jctb_2018_10_005 crossref_primary_10_1038_srep01344 crossref_primary_10_1080_02664763_2018_1552665 crossref_primary_10_1007_s10618_020_00691_y crossref_primary_10_1080_01621459_2012_758587 crossref_primary_10_1007_s11424_021_0248_4 crossref_primary_10_1214_19_AIHP991 crossref_primary_10_1287_opre_2022_2323 crossref_primary_10_1109_TR_2015_2446471 crossref_primary_10_1038_s41598_021_93830_4 crossref_primary_10_1093_comnet_cnae002 crossref_primary_10_1287_opre_2018_1730 crossref_primary_10_1109_TKDE_2018_2858820 crossref_primary_10_1017_S0963548317000499 crossref_primary_10_1016_j_jpdc_2022_12_010 crossref_primary_10_1080_03610926_2024_2370915 crossref_primary_10_1080_03610926_2020_1795197 crossref_primary_10_1093_comnet_cnaa018 crossref_primary_10_1016_j_jpdc_2013_06_002 crossref_primary_10_1137_17M1124218 crossref_primary_10_1214_08_AAP558 crossref_primary_10_1007_s11009_018_9619_2 crossref_primary_10_2478_ausi_2018_0010 crossref_primary_10_1002_rsa_20965 crossref_primary_10_1093_comnet_cnu041 crossref_primary_10_1371_journal_pone_0135177 crossref_primary_10_1016_j_tcs_2022_04_012 crossref_primary_10_1371_journal_pone_0228728 crossref_primary_10_1080_03610926_2019_1599023 crossref_primary_10_1007_s13278_016_0357_6 crossref_primary_10_1137_16M1087175 crossref_primary_10_1016_j_physa_2012_10_016 crossref_primary_10_1038_s43588_024_00735_z crossref_primary_10_1088_2632_072X_abced5 crossref_primary_10_1080_10618600_2024_2418817 crossref_primary_10_1007_s10463_012_0392_7 crossref_primary_10_1080_03610926_2016_1193202 crossref_primary_10_1080_10618600_2020_1753529 crossref_primary_10_1007_s00453_011_9569_3 crossref_primary_10_1214_22_AAP1834 crossref_primary_10_1007_s10473_020_0204_8 crossref_primary_10_1080_03610926_2020_1755870 crossref_primary_10_1088_1367_2630_17_8_083052 crossref_primary_10_1016_j_jeconom_2022_03_008 crossref_primary_10_1137_23M1547585 crossref_primary_10_1016_j_ress_2021_108114 crossref_primary_10_1214_21_AAP1745 crossref_primary_10_1080_01621459_2025_2488477 crossref_primary_10_1016_j_jeconom_2019_09_005 crossref_primary_10_1016_j_biosystems_2019_03_005 crossref_primary_10_1007_s00362_021_01243_2 crossref_primary_10_5604_01_3001_0014_0543 crossref_primary_10_1007_s12064_019_00293_3 crossref_primary_10_1002_net_21699 crossref_primary_10_1007_s00180_019_00899_7 crossref_primary_10_1371_journal_pone_0022826 crossref_primary_10_1007_s00026_024_00715_0 crossref_primary_10_1257_aer_20170861 crossref_primary_10_1109_TIT_2024_3411523 crossref_primary_10_1080_10618600_2017_1391696 crossref_primary_10_21307_joss_2018_005 crossref_primary_10_1016_j_spl_2014_12_003 crossref_primary_10_1017_nws_2015_35 crossref_primary_10_1016_j_physd_2021_133116 crossref_primary_10_1016_j_geomorph_2016_08_023 crossref_primary_10_1109_TIT_2018_2870853 crossref_primary_10_1007_s00454_019_00100_2 crossref_primary_10_1080_03610926_2018_1487984 crossref_primary_10_1214_10_AAP728 crossref_primary_10_2478_ausm_2018_0020 crossref_primary_10_3390_e24020297 crossref_primary_10_1007_s10463_012_0367_8 crossref_primary_10_1080_02664763_2018_1424122 crossref_primary_10_1088_1367_2630_17_2_023052 crossref_primary_10_1007_s11222_023_10257_9 crossref_primary_10_1371_journal_pone_0070497 crossref_primary_10_6028_jres_124_022 crossref_primary_10_1016_j_neucom_2015_01_091 crossref_primary_10_1214_23_AAP2013 crossref_primary_10_1137_23M1553121 crossref_primary_10_3390_e22030265 crossref_primary_10_1093_biomet_ass084 crossref_primary_10_1080_14786435_2017_1312023 crossref_primary_10_1098_rsos_160912 crossref_primary_10_1016_j_disc_2023_113483 crossref_primary_10_1016_j_jpdc_2016_12_005 crossref_primary_10_1002_mma_10963 crossref_primary_10_1007_s41109_021_00433_z crossref_primary_10_1017_S0963548313000643 crossref_primary_10_1177_0037549714526947 crossref_primary_10_1109_TNET_2019_2895853 crossref_primary_10_1146_annurev_economics_080614_115611 crossref_primary_10_1007_s11009_015_9457_4 crossref_primary_10_1371_journal_pone_0240888 |
| Cites_doi | 10.1007/978-1-4612-1023-8 10.1007/BF01275671 10.1515/9781400833993 10.1198/016214504000001303 10.1007/PL00012580 10.1007/978-1-4612-0801-3_3 10.1007/978-1-4757-3437-9_1 10.1017/S0963548399003867 10.1016/S0378-8733(98)00012-4 10.1017/CBO9780511721335.010 10.2307/2289017 10.1016/S0195-6698(80)80030-8 10.1007/978-1-4757-2553-7 10.1214/105051604000000693 10.1214/009053605000000822 10.2307/1943071 10.1016/0304-3975(90)90164-D 10.1137/1028156 10.1007/978-3-7091-9076-0_12 10.1111/j.1467-9531.2006.00176.x 10.1073/pnas.252631999 10.2307/2287037 10.1137/S003614450342480 10.1007/978-1-4757-4321-0 10.1007/s00453-009-9340-1 10.2307/2669533 10.1214/08-AAP558 10.1007/BF02294482 10.2307/2291224 10.2307/2669847 10.1198/106186007X209226 10.1126/science.298.5594.824 10.1016/S0195-6698(13)80042-X 10.1017/S0963548306007978 10.1038/30918 10.1214/aos/1030563990 10.1016/0097-3165(78)90059-6 10.1137/0110037 10.1093/oso/9780198534891.001.0001 10.1016/j.aim.2003.10.007 |
| ContentType | Journal Article |
| Copyright | Copyright Taylor & Francis Group, LLC 2010 |
| Copyright_xml | – notice: Copyright Taylor & Francis Group, LLC 2010 |
| DBID | AAYXX CITATION |
| DOI | 10.1080/15427951.2010.557277 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Mathematics |
| EISSN | 1944-9488 |
| EndPage | 522 |
| ExternalDocumentID | 10_1080_15427951_2010_557277 557277 |
| GroupedDBID | .7F .QJ 0R~ 4.4 5GY 70C AAFWJ AAOJF ABFIM ABJNI ACGFS ADCVX AEEGL AESBA AFFOW AGMYJ AHIZY ALMA_UNASSIGNED_HOLDINGS AQTUD AVBZW CE4 EBS EJD E~A E~B F5P GTTXZ H13 HDK HZ~ H~P J.P J9A M4Z NA5 O9- OK1 PUASD RBF RBV RNS RPE S-T TDBHL TFL TFW UT5 UU3 WS9 ~S~ AAYXX CITATION |
| ID | FETCH-LOGICAL-c353t-16c00bce9f31e25932e70c2937695bbcde0fdfeac9d2fc046f33a8f00d152613 |
| IEDL.DBID | TFW |
| ISICitedReferencesCount | 175 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000217664600003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1542-7951 |
| IngestDate | Tue Nov 18 22:37:29 EST 2025 Sat Nov 29 06:33:49 EST 2025 Mon Oct 20 23:44:39 EDT 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 4 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c353t-16c00bce9f31e25932e70c2937695bbcde0fdfeac9d2fc046f33a8f00d152613 |
| OpenAccessLink | https://www.internetmathematicsjournal.com/article/1494.pdf |
| PageCount | 34 |
| ParticipantIDs | crossref_citationtrail_10_1080_15427951_2010_557277 crossref_primary_10_1080_15427951_2010_557277 informaworld_taylorfrancis_310_1080_15427951_2010_557277 |
| PublicationCentury | 2000 |
| PublicationDate | 3/9/2011 |
| PublicationDateYYYYMMDD | 2011-03-09 |
| PublicationDate_xml | – month: 03 year: 2011 text: 3/9/2011 day: 09 |
| PublicationDecade | 2010 |
| PublicationTitle | Internet mathematics |
| PublicationYear | 2011 |
| Publisher | Taylor & Francis Group |
| Publisher_xml | – name: Taylor & Francis Group |
| References | Erdös and Gallai 60 (CIT0025) 1960; 11 CIT0032 Liu 01 (CIT0041) 2001 Park and Newman 04 (CIT0052) 2004; 70 Bassetti and Diaconis 05 (CIT0006) 2006; 50 CIT0036 CIT0035 Rubinstein and Kroese 04 (CIT0055) 2004 CIT0038 King 04 (CIT0037) 2004; 70 R Core Team 05 (CIT0053) 2005 CIT0042 Hammersley and Handscomb 65 (CIT0030) 1965 Wormald 99 (CIT0067) 1999 Lehmann and Romano 05 (CIT0040) 2005 Fishman 66 (CIT0026) 1996 Macdonald 95 (CIT0043) 1995 CIT0003 CIT0047 CIT0002 CIT0046 Robins et al. 07 (CIT0054) 2007; 29 CIT0049 CIT0004 Jackson 08 (CIT0034) 2008 McKay and Wormald 90 (CIT0045) 1990; 11 CIT0007 Snijders 02 (CIT0059) 2002; 3 CIT0009 Mahadev and Peled 95 (CIT0044) 1995 Newman 01 (CIT0048) 2001; 64 CIT0051 CIT0011 Chatterjee et al. 11 (CIT0014) 2011 Ellson et al. 03 (CIT0024) 2003 Diaconis and Gangolli 95 (CIT0021) 1995 Tinhofer 79 (CIT0062) 1979; 13 CIT0058 CIT0057 CIT0016 CIT0015 CIT0018 CIT0017 CIT0019 CIT0061 CIT0060 CIT0065 CIT0020 CIT0022 Bollobás 80 (CIT0013) 1980; 1 Doucet et al. 01 (CIT0023) 2001 Lauritzen 88 (CIT0039) 1988 Tinhofer 90 (CIT0063) 1990; 7 Admiraal and Handcock 08 (CIT0001) 2008; 24 Havel 55 (CIT0031) 1955; 80 Beichl and Cloteaux 08 (CIT0008) 2008 Itzkovitz et al. 03 (CIT0033) 2003; 68 CIT0027 CIT0029 Goulden and Jackson 04 (CIT0028) 2004 |
| References_xml | – volume-title: Extremal Families and Systems of Sufficient Statistics, Lecture Notes in Statistics 49 year: 1988 ident: CIT0039 doi: 10.1007/978-1-4612-1023-8 – ident: CIT0046 doi: 10.1007/BF01275671 – volume-title: Social and Economic Networks year: 2008 ident: CIT0034 doi: 10.1515/9781400833993 – ident: CIT0016 doi: 10.1198/016214504000001303 – ident: CIT0019 doi: 10.1007/PL00012580 – start-page: 15 volume-title: In Discrete Probability and Algorithms (Minneapolis, MN, 1993) year: 1995 ident: CIT0021 doi: 10.1007/978-1-4612-0801-3_3 – volume-title: Monte Carlo Strategies in Scientific Computing, Springer Series in Statistics year: 2001 ident: CIT0041 – volume: 68 start-page: 8 year: 2003 ident: CIT0033 publication-title: Phys. Rev. E (3) – start-page: 3 volume-title: Sequential Monte Carlo Methods in Practice, Stat. Eng. Inf. Sci. year: 2001 ident: CIT0023 doi: 10.1007/978-1-4757-3437-9_1 – ident: CIT0060 doi: 10.1017/S0963548399003867 – volume-title: R: A Language and Environment for Statistical Computing year: 2005 ident: CIT0053 – volume: 80 start-page: 477 year: 1955 ident: CIT0031 publication-title: C˘asopis Pĕst. Mat. – ident: CIT0002 doi: 10.1016/S0378-8733(98)00012-4 – start-page: 239 volume-title: In Surveys in Combinatorics, 1999 (Canterbury) year: 1999 ident: CIT0067 doi: 10.1017/CBO9780511721335.010 – ident: CIT0027 doi: 10.2307/2289017 – volume: 1 start-page: 311 year: 1980 ident: CIT0013 publication-title: European J. Combin. doi: 10.1016/S0195-6698(80)80030-8 – volume-title: Monte Carlo: Concepts, Algorithms, and Applications, Springer Series in Operations Research year: 1996 ident: CIT0026 doi: 10.1007/978-1-4757-2553-7 – ident: CIT0003 doi: 10.1214/105051604000000693 – ident: CIT0017 doi: 10.1214/009053605000000822 – volume: 11 start-page: 264 year: 1960 ident: CIT0025 publication-title: Mat. Lapok – ident: CIT0004 doi: 10.2307/1943071 – start-page: 127 volume-title: Graph Drawing Software year: 2003 ident: CIT0024 – ident: CIT0035 doi: 10.1016/0304-3975(90)90164-D – ident: CIT0061 doi: 10.1137/1028156 – volume: 70 start-page: 3 year: 2004 ident: CIT0037 publication-title: Phys. Rev. E – volume: 7 start-page: 235 year: 1990 ident: CIT0063 publication-title: Computing Supplementum doi: 10.1007/978-3-7091-9076-0_12 – ident: CIT0057 doi: 10.1111/j.1467-9531.2006.00176.x – year: 2011 ident: CIT0014 publication-title: To appear in Annals of Applied Probability – ident: CIT0018 doi: 10.1073/pnas.252631999 – ident: CIT0032 doi: 10.2307/2287037 – volume: 3 start-page: 1 year: 2002 ident: CIT0059 publication-title: Journal of Social Structure – volume: 70 start-page: 13 year: 2004 ident: CIT0052 publication-title: Phys. Rev. E (3) – ident: CIT0049 doi: 10.1137/S003614450342480 – volume: 50 year: 2006 ident: CIT0006 publication-title: Illinois Journal of Mathematics – volume-title: The Cross-Entropy Method, Information Science and Statistics year: 2004 ident: CIT0055 doi: 10.1007/978-1-4757-4321-0 – volume: 29 start-page: 92 year: 2007 ident: CIT0054 publication-title: Social Networks – ident: CIT0007 doi: 10.1007/s00453-009-9340-1 – volume-title: Monte Carlo Methods year: 1965 ident: CIT0030 – start-page: 1020 year: 2008 ident: CIT0008 publication-title: In Proceedings of the 40th Conference on Winter Simulation, Winter Simulation Conference – ident: CIT0051 doi: 10.2307/2669533 – ident: CIT0011 doi: 10.1214/08-AAP558 – volume-title: Combinatorial Enumeration year: 2004 ident: CIT0028 – ident: CIT0058 doi: 10.1007/BF02294482 – ident: CIT0038 doi: 10.2307/2291224 – ident: CIT0042 doi: 10.2307/2669847 – volume: 64 year: 2001 ident: CIT0048 publication-title: Physical Review E – ident: CIT0015 doi: 10.1198/106186007X209226 – ident: CIT0047 doi: 10.1126/science.298.5594.824 – volume: 11 start-page: 565 year: 1990 ident: CIT0045 publication-title: European J. Combin. doi: 10.1016/S0195-6698(13)80042-X – ident: CIT0020 doi: 10.1017/S0963548306007978 – volume: 13 start-page: 265 year: 1979 ident: CIT0062 publication-title: Applied Computer Science Berichte Praktische Informatik – ident: CIT0065 doi: 10.1038/30918 – ident: CIT0022 doi: 10.1214/aos/1030563990 – volume-title: Testing Statistical Hypotheses, Springer Texts in Statistics year: 2005 ident: CIT0040 – volume-title: Threshold Graphs and Related Topics, Annals of Discrete Mathematics 56 year: 1995 ident: CIT0044 – ident: CIT0009 doi: 10.1016/0097-3165(78)90059-6 – ident: CIT0029 doi: 10.1137/0110037 – volume-title: Symmetric Functions and Hall Polynomials year: 1995 ident: CIT0043 doi: 10.1093/oso/9780198534891.001.0001 – ident: CIT0036 doi: 10.1016/j.aim.2003.10.007 – volume: 24 start-page: 1 year: 2008 ident: CIT0001 publication-title: Journal of Statistical Software |
| SSID | ssj0023995 |
| Score | 2.3671362 |
| Snippet | Random graphs with given degrees are a natural next step in complexity beyond the Erdős-Rényi model, yet the degree constraint greatly complicates simulation... |
| SourceID | crossref informaworld |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 489 |
| Title | A Sequential Importance Sampling Algorithm for Generating Random Graphs with Prescribed Degrees |
| URI | https://www.tandfonline.com/doi/abs/10.1080/15427951.2010.557277 |
| Volume | 6 |
| WOSCitedRecordID | wos000217664600003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAWR databaseName: Taylor & Francis customDbUrl: eissn: 1944-9488 dateEnd: 20161130 omitProxy: false ssIdentifier: ssj0023995 issn: 1542-7951 databaseCode: TFW dateStart: 20040101 isFulltext: true titleUrlDefault: https://www.tandfonline.com providerName: Taylor & Francis |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LSwMxEA5SPOjBt1hf5OA1mN0k-zgWtSpoEVu0t2WTTWqh3Up39fc72eyW9qCCHhd2QphMMt-Eb74gdAGgOFXChIRGoSacK5_EvlCEe9qXinnKr9gWLw9hrxcNh_HTUhe_pVXaGto4oYjqrLabO5VFw4i7hKzvh4AMHDFLCEjBtp0cMr_dmYPu66Lisn2blWAqBxgJFk3v3DeDrOSmFeXSpZzT3f7_bHfQVo03cccFyC5a0_ke2lxSIYSvx4V0a7GPkg7uV_Rq2PoTfD-t8DlEBu6nlnyej3BnMprNx-XbFMPMsdOttuRp_AxznE3xrdXALrC94cWW4QHnktQZvtZQ2uviAA26N4OrO1K_wkAUE6wkXqAolUrHhsH6CcB7OqQKUEIYxEJKlWlqMgPnd5z5RkG5bRhLI0NpBtAAwMIhauWzXB_Z9nAAx4KFEZeUp9KTIky5VoEXRCn3_KCNWOP-RNUK5fahjEni1UKmjS8T68vE-bKNyMLq3Sl0_PJ_tLyySVndjBj3jEnCfjI9_rvpCdpwt9GM0PgUtcr5hz5D6-qzHBfz8ypqvwAfFueP |
| linkProvider | Taylor & Francis |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1bS8MwFA46BfXBuzivefA1mDZN0z4OdTrchriheyttmszB1sla_f2e9DK2BxXEx0JPCCcnOd85fPmC0BWA4lByLQj1hCKOI23i21wSx1J2JJkl7Zxt8dIW3a43GPhPJZswLWmVpobWhVBEflabzW2a0RUl7hrSvi0AGhTMLM4hB4tVtMYh1Rr5_H7zdV5zmZubuWSqA0ASTKrbc9-MspSdlrRLF7JOc-cf5ruLtkvIiRtFjOyhFZXso60FIUL46szVW9MDFDRwL2dYw-4f49Ykh-gQHLgXGv55MsSN8XA6G2VvEwxTx4V0teFP42eY5HSC740MdopNkxcbkgccTZGK8a2C6l6lh6jfvOvfPJDyIQYiGWcZsVxJaSSVrxksIbjZVoJKAArC9XkUyVhRHWs4wv3Y1hIqbs1Y6GlKY0AHgBeOUC2ZJurY3BAHfMyZ8JyIOmFkRVyEjpKu5XqhY9luHbHK_4EsRcrNWxnjwCq1TCtfBsaXQeHLOiJzq_dCpOOX_73FpQ2yvDmii5dMAvaT6cnfTS_RxkO_0w7are7jKdosmtOMUP8M1bLZhzpH6_IzG6WzizyEvwDacuu5 |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1bS8MwFA46RfTBuzivefA1mDZN0z4O53Q4x3BD91baNJmD3Virv9-Tdh3dgwr6WOgJ4eQk5zvhO18QugFQHEquBaGeUMRxpE18m0viWMqOJLOknbEtXlui3fb6fb9T6uI3tEpTQ-tcKCI7q83mnsW6YMTdQta3BSCDnJjFOaRgsY42ADm7JsZ7jbdlyWUaNzPFVAdwJJgUzXPfjLKSnFakS0tJp7H3_-nuo90F4MS1PEIO0JqaHKKdkgwhfD0vtVuTIxTUcDfjV8PeH-HmOAPoEBq4Gxr2-WSAa6PBdD5M38cYZo5z4WrDnsYvMMfpGD8YEewEmytebCgecDBFKsZ1BbW9So5Rr3Hfu3ski2cYiGScpcRyJaWRVL5msIAcAJ8SVAJMEK7Po0jGiupYwwHux7aWUG9rxkJPUxoDNgC0cIIqk-lEnZr-cEDHnAnPiagTRlbERego6VquFzqW7VYRK9wfyIVEuXkpYxRYCyXTwpeB8WWQ-7KKyNJqlkt0_PK_V17ZIM2uRnT-jknAfjI9-7vpNdrq1BtBq9l-Okfb-c00I9S_QJV0_qEu0ab8TIfJ_CoL4C8bX-pr |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Sequential+Importance+Sampling+Algorithm+for+Generating+Random+Graphs+with+Prescribed+Degrees&rft.jtitle=Internet+mathematics&rft.au=Blitzstein%2C+Joseph&rft.au=Diaconis%2C+Persi&rft.date=2011-03-09&rft.issn=1542-7951&rft.eissn=1944-9488&rft.volume=6&rft.issue=4&rft.spage=489&rft.epage=522&rft_id=info:doi/10.1080%2F15427951.2010.557277&rft.externalDBID=n%2Fa&rft.externalDocID=10_1080_15427951_2010_557277 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1542-7951&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1542-7951&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1542-7951&client=summon |