{"id":"https://openalex.org/W2895002124","doi":"https://doi.org/10.1137/18m1213981","title":"Homogenization of a Random Walk on a Graph in $\\mathbb R^d$: An Approach to Predict Macroscale Diffusivity in Media with Finescale Obstructions and Interactions","display_name":"Homogenization of a Random Walk on a Graph in $\\mathbb R^d$: An Approach to Predict Macroscale Diffusivity in Media with Finescale Obstructions and Interactions","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W2895002124","doi":"https://doi.org/10.1137/18m1213981","mag":"2895002124"},"language":"en","primary_location":{"id":"doi:10.1137/18m1213981","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1213981","pdf_url":null,"source":{"id":"https://openalex.org/S4357572","display_name":"Multiscale Modeling and Simulation","issn_l":"1540-3459","issn":["1540-3459","1540-3467"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Multiscale Modeling &amp; Simulation","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1710.00385","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038119943","display_name":"Preston Donovan","orcid":"https://orcid.org/0000-0001-6169-8017"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Preston Donovan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5005421908","display_name":"Muruhan Rathinam","orcid":"https://orcid.org/0000-0001-5275-9762"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Muruhan Rathinam","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01313615,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"1","first_page":"383","last_page":"414"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12100","display_name":"Advanced Mathematical Modeling in Engineering","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12100","display_name":"Advanced Mathematical Modeling in Engineering","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13187","display_name":"Diffusion and Search Dynamics","score":0.9904999732971191,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9846000075340271,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/brownian-motion","display_name":"Brownian motion","score":0.7139552235603333},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.7053866386413574},{"id":"https://openalex.org/keywords/homogenization","display_name":"Homogenization (climate)","score":0.625275194644928},{"id":"https://openalex.org/keywords/scaling-limit","display_name":"Scaling limit","score":0.5849025249481201},{"id":"https://openalex.org/keywords/jump","display_name":"Jump","score":0.5471178889274597},{"id":"https://openalex.org/keywords/jump-process","display_name":"Jump process","score":0.5134350061416626},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5096955299377441},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.45578521490097046},{"id":"https://openalex.org/keywords/random-walker-algorithm","display_name":"Random walker algorithm","score":0.4119243025779724},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.38205522298812866},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.3489520847797394},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.33844664692878723},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.17259392142295837},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.1525437831878662}],"concepts":[{"id":"https://openalex.org/C112401455","wikidata":"https://www.wikidata.org/wiki/Q178036","display_name":"Brownian motion","level":2,"score":0.7139552235603333},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.7053866386413574},{"id":"https://openalex.org/C2778722038","wikidata":"https://www.wikidata.org/wiki/Q17030643","display_name":"Homogenization (climate)","level":3,"score":0.625275194644928},{"id":"https://openalex.org/C24084028","wikidata":"https://www.wikidata.org/wiki/Q7429781","display_name":"Scaling limit","level":3,"score":0.5849025249481201},{"id":"https://openalex.org/C2780695682","wikidata":"https://www.wikidata.org/wiki/Q4005959","display_name":"Jump","level":2,"score":0.5471178889274597},{"id":"https://openalex.org/C2776825372","wikidata":"https://www.wikidata.org/wiki/Q3922411","display_name":"Jump process","level":3,"score":0.5134350061416626},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5096955299377441},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.45578521490097046},{"id":"https://openalex.org/C105045736","wikidata":"https://www.wikidata.org/wiki/Q7292002","display_name":"Random walker algorithm","level":3,"score":0.4119243025779724},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.38205522298812866},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3489520847797394},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.33844664692878723},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.17259392142295837},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.1525437831878662},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C130217890","wikidata":"https://www.wikidata.org/wiki/Q47041","display_name":"Biodiversity","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/18m1213981","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1213981","pdf_url":null,"source":{"id":"https://openalex.org/S4357572","display_name":"Multiscale Modeling and Simulation","issn_l":"1540-3459","issn":["1540-3459","1540-3467"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Multiscale Modeling &amp; Simulation","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1710.00385","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1710.00385","pdf_url":"https://arxiv.org/pdf/1710.00385","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2895002124","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1710.00385","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1710.00385","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1710.00385","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1710.00385","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1710.00385","pdf_url":"https://arxiv.org/pdf/1710.00385","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2895002124.pdf"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W310261224","https://openalex.org/W1498420657","https://openalex.org/W1547249381","https://openalex.org/W1583323312","https://openalex.org/W1628231727","https://openalex.org/W1956423406","https://openalex.org/W1970611197","https://openalex.org/W1985532546","https://openalex.org/W1987805535","https://openalex.org/W2002919709","https://openalex.org/W2020442317","https://openalex.org/W2027147427","https://openalex.org/W2031001038","https://openalex.org/W2038215232","https://openalex.org/W2040550846","https://openalex.org/W2055240702","https://openalex.org/W2108238513","https://openalex.org/W2120103450","https://openalex.org/W2126794261","https://openalex.org/W2129801776","https://openalex.org/W2132741004","https://openalex.org/W2147220947","https://openalex.org/W2154267879","https://openalex.org/W2165922980","https://openalex.org/W2171098928","https://openalex.org/W2229540178","https://openalex.org/W2489922417","https://openalex.org/W2802739963","https://openalex.org/W3097995899","https://openalex.org/W3100788662"],"related_works":["https://openalex.org/W2764047961","https://openalex.org/W2952471678","https://openalex.org/W3139273455","https://openalex.org/W3101485854","https://openalex.org/W2801986465","https://openalex.org/W3014755886","https://openalex.org/W3104197251","https://openalex.org/W2952841626","https://openalex.org/W2922411795","https://openalex.org/W2966697418","https://openalex.org/W3199482805","https://openalex.org/W2952251266","https://openalex.org/W2010531720","https://openalex.org/W3102041508","https://openalex.org/W3016437193","https://openalex.org/W2731607586","https://openalex.org/W2024618743","https://openalex.org/W3036677088","https://openalex.org/W2415276714","https://openalex.org/W1480518800"],"abstract_inverted_index":{"We":[0,91,188],"propose":[1],"random":[2,70],"walks":[3],"on":[4,73,228,237],"suitably":[5],"defined":[6],"graphs":[7],"as":[8,155],"a":[9,52,101,112,127,191,242],"framework":[10,143],"for":[11,136,145,178,204,226,233],"finescale":[12],"modeling":[13,147],"of":[14,35,51,66,117,129,148,152,162,168,185,195,209,224],"particle":[15,23,37],"motion":[16,121],"in":[17,42,59,199],"an":[18,215],"obstructed":[19],"environment":[20],"where":[21],"the":[22,28,31,36,45,63,67,74,80,88,94,118,146,186,196,207,229,238],"may":[24,38],"have":[25],"interactions":[26,153],"with":[27,83,201],"obstructions":[29],"and":[30,55,62,105,158,172,241],"mean":[32],"path":[33],"length":[34],"not":[39],"be":[40,123,140],"negligible":[41],"comparison":[43],"to":[44,100,111,139,164],"finescale.":[46],"This":[47,219],"motivates":[48],"our":[49,142],"study":[50],"periodic,":[53],"directed,":[54],"weighted":[56],"graph":[57],"embedded":[58],"${\\mathbb":[60,234],"R}^d$":[61],"scaling":[64],"limit":[65],"associated":[68],"continuous-time":[69],"walk":[71],"$Z(t)$":[72],"graph's":[75,81,230,239],"nodes,":[76,231],"which":[77],"jumps":[78],"along":[79],"edges":[82],"jump":[84,137,211],"rates":[85,138],"given":[86],"by":[87,125],"edge":[89],"weights.":[90],"show":[92],"that":[93,106,167,181],"scaled":[95],"process":[96],"$\\varepsilon^2":[97],"Z(t/\\varepsilon^2)$":[98],"converges":[99,109],"linear":[102,130],"drift":[103,170,180],"$\\bar{U}t$":[104],"$\\varepsilon":[107],"(Z(t/\\varepsilon^2)-\\bar{U}t/\\varepsilon^2)$":[108],"weakly":[110],"Brownian":[113,120],"motion.":[114],"The":[115,160],"diffusivity":[116,198],"limiting":[119],"can":[122],"computed":[124],"solving":[126],"set":[128],"algebra":[131],"problems.":[132],"As":[133],"we":[134,173,213],"allow":[135],"irreversible,":[141],"allows":[144],"very":[149],"general":[150],"forms":[151],"such":[154],"attraction,":[156],"repulsion,":[157],"bonding.":[159],"case":[161,208],"interest":[163],"us":[165],"is":[166],"null":[169,179],"$\\bar{U}=0$":[171],"provide":[174,190],"some":[175],"sufficient":[176],"conditions":[177],"include":[182],"certain":[183],"symmetries":[184],"graph.":[187],"also":[189],"formal":[192],"asymptotic":[193],"derivation":[194,220],"effective":[197],"analogy":[200],"homogenization":[202],"theory":[203],"PDEs.":[205],"For":[206],"reversible":[210],"rates,":[212],"derive":[214],"equivalent":[216],"variational":[217],"formulation.":[218],"involves":[221],"developing":[222],"notions":[223],"gradient":[225],"functions":[227,236],"divergence":[232,243],"R}^d$-valued":[235],"edges,":[240],"theorem.":[244]},"counts_by_year":[],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2022-10-04T00:00:00"}
