{"id":"https://openalex.org/W2051856104","doi":"https://doi.org/10.1103/physreve.77.031128","title":"Invasion percolation through minimum-weight spanning trees","display_name":"Invasion percolation through minimum-weight spanning trees","publication_year":2008,"publication_date":"2008-03-25","ids":{"openalex":"https://openalex.org/W2051856104","doi":"https://doi.org/10.1103/physreve.77.031128","mag":"2051856104","pmid":"https://pubmed.ncbi.nlm.nih.gov/18517350"},"language":"en","primary_location":{"id":"doi:10.1103/physreve.77.031128","doi":"https://doi.org/10.1103/physreve.77.031128","is_oa":false,"landing_page_url":"https://doi.org/10.1103/physreve.77.031128","pdf_url":null,"source":{"id":"https://openalex.org/S35412551","display_name":"Physical Review E","issn_l":"1539-3755","issn":["1539-3755","1550-2376"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review E","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref","pubmed"],"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/A5081623810","display_name":"Roland Glantz","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Roland Glantz","raw_affiliation_strings":["Department of Geography and Environmental Engineering, The Johns Hopkins University, 313 Ames Hall, 3400 North Charles Street, Baltimore, Maryland 21218-2686, USA. roland_glantz@jhu.edu","Department of Geography and Environmental Engineering, The Johns Hopkins University, 313 Ames Hall, 3400 North Charles Street, Baltimore, Maryland 21218-2686, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Geography and Environmental Engineering, The Johns Hopkins University, 313 Ames Hall, 3400 North Charles Street, Baltimore, Maryland 21218-2686, USA. roland_glantz@jhu.edu","institution_ids":["https://openalex.org/I145311948"]},{"raw_affiliation_string":"Department of Geography and Environmental Engineering, The Johns Hopkins University, 313 Ames Hall, 3400 North Charles Street, Baltimore, Maryland 21218-2686, USA","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076667060","display_name":"Markus Hilpert","orcid":"https://orcid.org/0000-0002-5390-5992","observed_orcids":["https://orcid.org/0000-0002-5390-5992"]},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Markus Hilpert","raw_affiliation_strings":["Department of Geography and Environmental Engineering, The Johns Hopkins University, 313 Ames Hall, 3400 North Charles Street, Baltimore, Maryland 21218-2686, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Geography and Environmental Engineering, The Johns Hopkins University, 313 Ames Hall, 3400 North Charles Street, Baltimore, Maryland 21218-2686, USA","institution_ids":["https://openalex.org/I145311948"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I145311948"],"apc_list":null,"apc_paid":null,"fwci":1.563,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.85816686,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"77","issue":"3","first_page":"031128","last_page":"031128"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10491","display_name":"Enhanced Oil Recovery Techniques","score":0.8422999978065491,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10491","display_name":"Enhanced Oil Recovery Techniques","score":0.8422999978065491,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.019500000402331352,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T10591","display_name":"Theoretical and Computational Physics","score":0.01720000058412552,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter 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/invasion-percolation","display_name":"invasion percolation","score":0.9990000128746033},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"minimum spanning tree","score":0.9390000104904175},{"id":"https://openalex.org/keywords/bond-percolation","display_name":"bond percolation","score":0.7889999747276306},{"id":"https://openalex.org/keywords/site-percolation","display_name":"site percolation","score":0.9819999933242798},{"id":"https://openalex.org/keywords/pore-network","display_name":"pore network","score":0.9369999766349792},{"id":"https://openalex.org/keywords/capillary-drainage","display_name":"capillary drainage","score":0.8420000076293945},{"id":"https://openalex.org/keywords/imbibition","display_name":"imbibition","score":0.9309999942779541},{"id":"https://openalex.org/keywords/snap-off","display_name":"snap-off","score":0.9629999995231628},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.6230000257492065},{"id":"https://openalex.org/keywords/inverse-ackermann-function","display_name":"inverse Ackermann function","score":0.8849999904632568}],"concepts":[{"id":"https://openalex.org/C2778409621","wikidata":"https://www.wikidata.org/wiki/Q1659781","display_name":"Imbibition","level":3,"score":0.8290643692016602},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.769604504108429},{"id":"https://openalex.org/C2780457167","wikidata":"https://www.wikidata.org/wiki/Q17156484","display_name":"Percolation (cognitive psychology)","level":2,"score":0.668838381767273},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6366477012634277},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5957424640655518},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5367734432220459},{"id":"https://openalex.org/C2778945305","wikidata":"https://www.wikidata.org/wiki/Q6865502","display_name":"Minimum weight","level":2,"score":0.48061269521713257},{"id":"https://openalex.org/C33436860","wikidata":"https://www.wikidata.org/wiki/Q341835","display_name":"Ackermann function","level":3,"score":0.4775429666042328},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4237779676914215},{"id":"https://openalex.org/C2729557","wikidata":"https://www.wikidata.org/wiki/Q7167170","display_name":"Percolation threshold","level":3,"score":0.42256492376327515},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.34416723251342773},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.18294310569763184},{"id":"https://openalex.org/C69990965","wikidata":"https://www.wikidata.org/wiki/Q65402698","display_name":"Electrical resistivity and conductivity","level":2,"score":0.09579738974571228},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.07658842206001282},{"id":"https://openalex.org/C100701293","wikidata":"https://www.wikidata.org/wiki/Q193838","display_name":"Germination","level":2,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1103/physreve.77.031128","doi":"https://doi.org/10.1103/physreve.77.031128","is_oa":false,"landing_page_url":"https://doi.org/10.1103/physreve.77.031128","pdf_url":null,"source":{"id":"https://openalex.org/S35412551","display_name":"Physical Review E","issn_l":"1539-3755","issn":["1539-3755","1550-2376"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review E","raw_type":"journal-article"},{"id":"pmid:18517350","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/18517350","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical review. E, Statistical, nonlinear, and soft matter physics","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W19539355","https://openalex.org/W1965523920","https://openalex.org/W1966318367","https://openalex.org/W1968503671","https://openalex.org/W1973983660","https://openalex.org/W1983168801","https://openalex.org/W1986587563","https://openalex.org/W1988143370","https://openalex.org/W1988769092","https://openalex.org/W2006699539","https://openalex.org/W2008106935","https://openalex.org/W2022121311","https://openalex.org/W2039077327","https://openalex.org/W2039221685","https://openalex.org/W2050148511","https://openalex.org/W2063081081","https://openalex.org/W2065599634","https://openalex.org/W2087009309","https://openalex.org/W2087216833","https://openalex.org/W2095577419","https://openalex.org/W2098754325","https://openalex.org/W2108965441","https://openalex.org/W2110831859","https://openalex.org/W2123550085","https://openalex.org/W2124331280","https://openalex.org/W2143016004","https://openalex.org/W2145918879","https://openalex.org/W2159683627","https://openalex.org/W2330014076","https://openalex.org/W2752885492","https://openalex.org/W4294576854"],"related_works":["https://openalex.org/W2951508508","https://openalex.org/W2014883263","https://openalex.org/W2039882302","https://openalex.org/W4240299416","https://openalex.org/W99189911","https://openalex.org/W3092248298","https://openalex.org/W2279493597","https://openalex.org/W7097725985","https://openalex.org/W2063081081","https://openalex.org/W587260413"],"abstract_inverted_index":{"Invasion":[0],"percolation":[1,36,69],"is":[2,30,37,90,96],"often":[3],"used":[4],"to":[5,125,134,143],"simulate":[6],"capillary-dominated":[7],"drainage":[8,146],"and":[9,63,84,101,138],"imbibition":[10,159],"in":[11,32,176],"pore":[12,27],"networks.":[13],"More":[14],"than":[15],"a":[16,26,38,58,167],"decade":[17],"ago":[18],"it":[19,142],"was":[20],"observed":[21],"that":[22,29,120,148],"the":[23,43,46,52,66,71,79,91,97,104,114,122,131,152],"part":[24],"of":[25,42,78,93,99,116,145,151,158],"network":[28],"involved":[31],"an":[33],"invasion":[34,67,126,135],"bond":[35,68,127],"minimum-weight":[39,59,72,117],"spanning":[40,60,73,118],"tree":[41,61],"network,":[44],"where":[45,88],"weights":[47],"indicate":[48],"resistances":[49],"associated":[50],"with":[51],"bonds.":[53],"Thus,":[54],"one":[55],"can":[56,172],"determine":[57],"first":[62],"then":[64],"run":[65],"on":[70],"tree.":[74],"The":[75],"time":[76],"complexities":[77],"two":[80],"steps":[81],"are":[82],"O(malpha(m,n))":[83,177],"O(n)":[85],",":[86],"respectively,":[87],"m":[89],"number":[92,98],"edges,":[94],"n":[95],"vertices,":[100],"alpha(,)":[102],"denotes":[103],"inverse":[105],"Ackermann":[106],"function.":[107],"In":[108,156],"this":[109],"paper":[110],"we":[111,160],"(1)":[112],"formulate":[113],"property":[115],"trees":[119],"justifies":[121],"two-step":[123,132],"approach":[124,133],"percolation,":[128,137],"(2)":[129],"extend":[130,141],"site":[136],"(3)":[139],"further":[140],"simulations":[144,171],"(imbibition)":[147],"include":[149],"trapping":[150],"wetting":[153],"(nonwetting)":[154],"phase.":[155],"case":[157],"also":[161],"take":[162],"snap-off":[163],"into":[164],"account.":[165],"As":[166],"consequence,":[168],"all":[169],"these":[170],"now":[173],"be":[174],"done":[175],".":[178]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2016-06-24T00:00:00"}