{"id":"https://openalex.org/W2119340943","doi":"https://doi.org/10.1017/s0021900200012948","title":"Maximizing the Size of the Giant","display_name":"Maximizing the Size of the Giant","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W2119340943","doi":"https://doi.org/10.1017/s0021900200012948","mag":"2119340943"},"language":"en","primary_location":{"id":"doi:10.1017/s0021900200012948","is_oa":false,"landing_page_url":"http://doi.org/10.1017/s0021900200012948","pdf_url":null,"source":{"id":"https://openalex.org/S160779208","display_name":"Journal of Applied Probability","issn_l":"0021-9002","issn":["0021-9002","1475-6072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Probability","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068540962","display_name":"Tom Britton","orcid":"https://orcid.org/0000-0002-9228-7357"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Tom Britton","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5065538419","display_name":"Pieter Trapman","orcid":"https://orcid.org/0000-0003-0569-1659"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pieter Trapman","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5068540962"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2413,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.58011659,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"49","issue":"04","first_page":"1156","last_page":"1165"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8543057441711426},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7535569667816162},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.6947518587112427},{"id":"https://openalex.org/keywords/giant-component","display_name":"Giant component","score":0.6057072281837463},{"id":"https://openalex.org/keywords/random-regular-graph","display_name":"Random regular graph","score":0.603691816329956},{"id":"https://openalex.org/keywords/independent-and-identically-distributed-random-variables","display_name":"Independent and identically distributed random variables","score":0.5922338962554932},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5103921294212341},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4907187223434448},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.4851968586444855},{"id":"https://openalex.org/keywords/random-geometric-graph","display_name":"Random geometric graph","score":0.46282702684402466},{"id":"https://openalex.org/keywords/connected-component","display_name":"Connected component","score":0.4203934669494629},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.2829627990722656},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.19261246919631958},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16643470525741577},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.12594816088676453}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8543057441711426},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7535569667816162},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.6947518587112427},{"id":"https://openalex.org/C148818006","wikidata":"https://www.wikidata.org/wiki/Q4137985","display_name":"Giant component","level":4,"score":0.6057072281837463},{"id":"https://openalex.org/C4255713","wikidata":"https://www.wikidata.org/wiki/Q7291988","display_name":"Random regular graph","level":5,"score":0.603691816329956},{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.5922338962554932},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5103921294212341},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4907187223434448},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.4851968586444855},{"id":"https://openalex.org/C30609935","wikidata":"https://www.wikidata.org/wiki/Q7291969","display_name":"Random geometric graph","level":5,"score":0.46282702684402466},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.4203934669494629},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2829627990722656},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.19261246919631958},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16643470525741577},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.12594816088676453}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1017/s0021900200012948","is_oa":false,"landing_page_url":"http://doi.org/10.1017/s0021900200012948","pdf_url":null,"source":{"id":"https://openalex.org/S160779208","display_name":"Journal of Applied Probability","issn_l":"0021-9002","issn":["0021-9002","1475-6072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Probability","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.750.4071","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.750.4071","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1010.0524.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8299999833106995,"id":"https://metadata.un.org/sdg/3","display_name":"Good health and well-being"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322659","display_name":"Riksbankens Jubileumsfond","ror":"https://ror.org/02jkbm893"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W108214179","https://openalex.org/W1526841711","https://openalex.org/W1883868460","https://openalex.org/W2030539428","https://openalex.org/W2036758357","https://openalex.org/W2057505998","https://openalex.org/W2129918926","https://openalex.org/W2137628825","https://openalex.org/W2138359578","https://openalex.org/W2950850272"],"related_works":["https://openalex.org/W1536267889","https://openalex.org/W2562754307","https://openalex.org/W2290279467","https://openalex.org/W2130919150","https://openalex.org/W4281652677","https://openalex.org/W4248914732","https://openalex.org/W2287004202","https://openalex.org/W4313053968","https://openalex.org/W3136115669","https://openalex.org/W1499020887"],"abstract_inverted_index":{"Consider":[0],"a":[1,180],"random":[2,46,66,71,86,221],"graph":[3,47,49,72,134,150],"where":[4,95,185],"the":[5,17,21,26,31,35,45,51,55,69,122,128,132,167,172,217,241],"mean":[6],"degree":[7],"is":[8,78,97,121,153,211],"given":[9,79,204],"and":[10,82,94,102,192,201,206,231,253],"fixed.":[11],"In":[12,164],"this":[13],"paper":[14],"we":[15,59],"derive":[16],"maximal":[18],"size":[19,39],"of":[20,34,40,65,115,131,151,169,219],"largest":[22,36,173],"connected":[23,174],"component":[24,175],"in":[25,54,73,126,171,177,216],"graph.":[27],"We":[28,195,213],"also":[29],"study":[30],"related":[32],"question":[33],"possible":[37],"outbreak":[38],"an":[41,80,98],"epidemic":[42],"occurring":[43],"\u2018on\u2019":[44],"(the":[48],"describing":[50],"social":[52],"structure":[53],"community).":[56],"More":[57],"precisely,":[58],"look":[60],"at":[61,229,251],"two":[62,254],"different":[63],"classes":[64],"graphs.":[67],"First,":[68],"Poissonian":[70,220],"which":[74,127,198,235],"each":[75],"node":[76],"i":[77,89,92,101,108],"independent":[81],"identically":[83],"distributed":[84,139],"(i.i.d.)":[85],"weight":[87],"X":[88,109,189,200,223],"with":[90,104,143,159,203],"E(X":[91],")=\u00b5,":[93],"there":[96],"edge":[99],"between":[100],"j":[103,110],"probability":[105,160,178],"1-e":[106],"-X":[107],"/(\u00b5":[111],"n)":[112],",":[113,142,184,208],"independently":[114,158],"other":[116,233],"edges.":[117],"The":[118,149],"second":[119],"model":[120,125],"thinned":[123,242],"configuration":[124,243],"n":[129],"vertices":[130,170],"ground":[133,137],"have":[135,225,247],"i.i.d.":[136],"degrees,":[138],"as":[140],"D":[141,145,191,202,245],"E(":[144],")":[146],"=":[147],"\u00b5.":[148],"interest":[152],"obtained":[154],"by":[155],"deleting":[156],"edges":[157],"1-":[161,182,209],"p":[162,193,207],".":[163,194],"both":[165],"models":[166],"fraction":[168],"converges":[176],"to":[179],"constant":[181],"q":[183,186,210],"depends":[187],"on":[188],"or":[190],"investigate":[196],"for":[197],"distributions":[199],"\u00b5":[205],"maximized.":[212],"show":[214],"that":[215],"class":[218],"graphs,":[222],"should":[224,246],"all":[226,248],"its":[227,249],"mass":[228,250],"0":[230,252],"one":[232],"real,":[234],"can":[236],"be":[237],"explicitly":[238],"determined.":[239],"For":[240],"model,":[244],"subsequent":[255],"positive":[256],"integers.":[257]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}