{"id":"https://openalex.org/W2493957440","doi":"https://doi.org/10.3390/a9030050","title":"Utilizing Network Structure to Accelerate Markov Chain Monte Carlo Algorithms","display_name":"Utilizing Network Structure to Accelerate Markov Chain Monte Carlo Algorithms","publication_year":2016,"publication_date":"2016-07-29","ids":{"openalex":"https://openalex.org/W2493957440","doi":"https://doi.org/10.3390/a9030050","mag":"2493957440"},"language":"en","primary_location":{"id":"doi:10.3390/a9030050","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a9030050","pdf_url":"https://www.mdpi.com/1999-4893/9/3/50/pdf?version=1470117523","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/9/3/50/pdf?version=1470117523","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034977441","display_name":"Ahmad Askarian","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmad Askarian","raw_affiliation_strings":["Department of Computer Science, The University of Texas at Dallas, Richardson, TX 75081, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Texas at Dallas, Richardson, TX 75081, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012312284","display_name":"Rupei Xu","orcid":"https://orcid.org/0000-0002-9079-2915"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rupei Xu","raw_affiliation_strings":["Department of Computer Science, The University of Texas at Dallas, Richardson, TX 75081, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Texas at Dallas, Richardson, TX 75081, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009539372","display_name":"Andr\u00e1s Farag\u00f3","orcid":"https://orcid.org/0000-0001-8952-6946"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Andr\u00e1s Farag\u00f3","raw_affiliation_strings":["Department of Computer Science, The University of Texas at Dallas, Richardson, TX 75081, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Texas at Dallas, Richardson, TX 75081, USA","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5009539372"],"corresponding_institution_ids":["https://openalex.org/I162577319"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.3693,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.69136254,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"9","issue":"3","first_page":"50","last_page":"50"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9869999885559082,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9842000007629395,"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/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.7439982891082764},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.7435360550880432},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5852550864219666},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5824803709983826},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5631344318389893},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5434187054634094},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5150425434112549},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.47772929072380066},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.47558391094207764},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.42619773745536804},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.4227864444255829},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41883549094200134},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3989757299423218},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1291010081768036},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12723615765571594},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09549391269683838},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08660256862640381}],"concepts":[{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.7439982891082764},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.7435360550880432},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5852550864219666},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5824803709983826},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5631344318389893},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5434187054634094},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5150425434112549},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.47772929072380066},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.47558391094207764},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.42619773745536804},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.4227864444255829},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41883549094200134},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3989757299423218},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1291010081768036},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12723615765571594},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09549391269683838},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08660256862640381},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a9030050","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a9030050","pdf_url":"https://www.mdpi.com/1999-4893/9/3/50/pdf?version=1470117523","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1809.06564","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1809.06564","pdf_url":"https://arxiv.org/pdf/1809.06564","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"pmh:oai:mdpi.com:/1999-4893/9/3/50/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a9030050","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 9; Issue 3; Pages: 50","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a9030050","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a9030050","pdf_url":"https://www.mdpi.com/1999-4893/9/3/50/pdf?version=1470117523","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2493957440.pdf","grobid_xml":"https://content.openalex.org/works/W2493957440.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W153274026","https://openalex.org/W1512866443","https://openalex.org/W1568495775","https://openalex.org/W1985162256","https://openalex.org/W2005711104","https://openalex.org/W2023563854","https://openalex.org/W2048074087","https://openalex.org/W2058837004","https://openalex.org/W2129997211","https://openalex.org/W2528095281","https://openalex.org/W4213347800","https://openalex.org/W4232461091","https://openalex.org/W4298180077","https://openalex.org/W6728113061"],"related_works":["https://openalex.org/W2151689585","https://openalex.org/W2380816257","https://openalex.org/W3087071515","https://openalex.org/W4283726152","https://openalex.org/W1525770572","https://openalex.org/W1485888979","https://openalex.org/W3172507773","https://openalex.org/W2806680938","https://openalex.org/W4302285290","https://openalex.org/W1841898224"],"abstract_inverted_index":{"We":[0,46,145],"consider":[1],"the":[2,6,21,40,64,72,87,91,114,130,134,164,176],"problem":[3],"of":[4,8,42,83,116,162,166,178],"estimating":[5,163],"measure":[7,165],"subsets":[9],"in":[10,33,49,85,141,150,175],"very":[11,43],"large":[12],"networks.":[13],"A":[14,102],"prime":[15],"tool":[16,174],"for":[17],"this":[18,106,153],"purpose":[19],"is":[20,56,70,108,124],"Markov":[22,103,143],"Chain":[23],"Monte":[24],"Carlo":[25],"(MCMC)":[26],"algorithm.":[27],"This":[28,67,111],"algorithm,":[29],"while":[30],"extremely":[31],"useful":[32,173],"many":[34],"cases,":[35],"still":[36,97],"often":[37],"suffers":[38],"from":[39],"drawback":[41],"slow":[44],"convergence.":[45],"show":[47],"that":[48,149,186],"a":[50,80,125,158,172,184],"special,":[51],"but":[52],"important":[53],"case,":[54],"it":[55],"possible":[57],"to":[58,157],"obtain":[59],"significantly":[60,159],"better":[61],"bounds":[62],"on":[63,129],"convergence":[65],"rate.":[66],"special":[68],"case":[69],"when":[71],"huge":[73],"state":[74,136],"space":[75],"can":[76,154,170],"be":[77,100,171],"aggregated":[78,135],"into":[79,119],"smaller":[81],"number":[82],"clusters,":[84],"which":[86,133],"states":[88,117],"behave":[89],"approximately":[90],"same":[92],"way":[93,161],"(but":[94,191],"their":[95],"behavior":[96],"may":[98],"not":[99,192],"identical).":[101],"chain":[104],"with":[105,189],"structure":[107],"called":[109],"quasi-lumpable.":[110],"property":[112],"allows":[113],"aggregation":[115],"(nodes)":[118],"clusters.":[120],"Our":[121],"main":[122],"contribution":[123],"rigorously":[126],"proved":[127],"bound":[128],"rate":[131],"at":[132],"distribution":[137],"approaches":[138],"its":[139],"limit":[140],"quasi-lumpable":[142],"chains.":[144],"also":[146],"demonstrate":[147],"numerically":[148],"certain":[151],"cases":[152],"indeed":[155],"lead":[156],"accelerated":[160],"subsets.":[167],"The":[168],"result":[169],"analysis":[177],"complex":[179],"networks,":[180],"whenever":[181],"they":[182],"have":[183],"clustering":[185],"aggregates":[187],"nodes":[188],"similar":[190],"necessarily":[193],"identical)":[194],"behavior.":[195]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2016-08-23T00:00:00"}