{"id":"https://openalex.org/W2953391822","doi":"https://doi.org/10.1145/3322205.3311086","title":"Non-Markovian Monte Carlo on Directed Graphs","display_name":"Non-Markovian Monte Carlo on Directed Graphs","publication_year":2019,"publication_date":"2019-03-26","ids":{"openalex":"https://openalex.org/W2953391822","doi":"https://doi.org/10.1145/3322205.3311086","mag":"2953391822"},"language":"en","primary_location":{"id":"doi:10.1145/3322205.3311086","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3322205.3311086","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3322205.3311086","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3322205.3311086","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100622990","display_name":"Chul\u2010Ho Lee","orcid":"https://orcid.org/0000-0001-6918-976X"},"institutions":[{"id":"https://openalex.org/I106959904","display_name":"Florida Institute of Technology","ror":"https://ror.org/04atsbb87","country_code":"US","type":"education","lineage":["https://openalex.org/I106959904"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chul-Ho Lee","raw_affiliation_strings":["Florida Institute of Technology, Melbourne, FL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Florida Institute of Technology, Melbourne, FL, USA","institution_ids":["https://openalex.org/I106959904"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006269262","display_name":"Min Ho Kang","orcid":"https://orcid.org/0000-0003-1366-8942"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Min Kang","raw_affiliation_strings":["North Carolina State University, Raleigh, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050655327","display_name":"Do Young Eun","orcid":"https://orcid.org/0000-0002-1743-7482"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Do Young Eun","raw_affiliation_strings":["North Carolina State University, Raleigh, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"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.07605648,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"1","first_page":"1","last_page":"31"},"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9995999932289124,"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9959999918937683,"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.6905105710029602},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5367324352264404},{"id":"https://openalex.org/keywords/stationary-distribution","display_name":"Stationary distribution","score":0.531202495098114},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.5048754811286926},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5002975463867188},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.4358518123626709},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.41462868452072144},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39209654927253723},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3872734010219574},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3372856080532074},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.17932051420211792},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.128930926322937}],"concepts":[{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.6905105710029602},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5367324352264404},{"id":"https://openalex.org/C98951983","wikidata":"https://www.wikidata.org/wiki/Q7604341","display_name":"Stationary distribution","level":3,"score":0.531202495098114},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.5048754811286926},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5002975463867188},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.4358518123626709},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.41462868452072144},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39209654927253723},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3872734010219574},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3372856080532074},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.17932051420211792},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.128930926322937},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3322205.3311086","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3322205.3311086","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3322205.3311086","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3322205.3311086","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3322205.3311086","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3322205.3311086","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2942277061","display_name":"NeTS: Small: Exploring Theoretical Foundation of   Mobile Cloud: From One-Hop Neighbors to the Internet","funder_award_id":"1423151","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6334217621","display_name":null,"funder_award_id":"CNS-1423151","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6620817260","display_name":null,"funder_award_id":"CNS-1824518","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8387694877","display_name":"SpecEES: Efficient Monitoring and Spectrum Utilization in Multi-Layer Wireless Networks","funder_award_id":"1824518","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2953391822.pdf","grobid_xml":"https://content.openalex.org/works/W2953391822.grobid-xml"},"referenced_works_count":71,"referenced_works":["https://openalex.org/W189129979","https://openalex.org/W1531435286","https://openalex.org/W1533415759","https://openalex.org/W1562618793","https://openalex.org/W1592733190","https://openalex.org/W1810379097","https://openalex.org/W1875837956","https://openalex.org/W1914027636","https://openalex.org/W1916717914","https://openalex.org/W1967046553","https://openalex.org/W1983416950","https://openalex.org/W1985215886","https://openalex.org/W1989856433","https://openalex.org/W2002422115","https://openalex.org/W2009339318","https://openalex.org/W2019473674","https://openalex.org/W2022113074","https://openalex.org/W2027669593","https://openalex.org/W2062024078","https://openalex.org/W2066636486","https://openalex.org/W2069739265","https://openalex.org/W2070007641","https://openalex.org/W2073701925","https://openalex.org/W2080655821","https://openalex.org/W2081082600","https://openalex.org/W2084269956","https://openalex.org/W2085962141","https://openalex.org/W2090081488","https://openalex.org/W2090251478","https://openalex.org/W2101043290","https://openalex.org/W2103799649","https://openalex.org/W2110117460","https://openalex.org/W2112494680","https://openalex.org/W2118820208","https://openalex.org/W2122891730","https://openalex.org/W2124856497","https://openalex.org/W2134711723","https://openalex.org/W2137882933","https://openalex.org/W2138309709","https://openalex.org/W2145037371","https://openalex.org/W2147256592","https://openalex.org/W2148606196","https://openalex.org/W2164534018","https://openalex.org/W2170358724","https://openalex.org/W2257408096","https://openalex.org/W2260751357","https://openalex.org/W2286079480","https://openalex.org/W2341140953","https://openalex.org/W2419102476","https://openalex.org/W2431497588","https://openalex.org/W2470757901","https://openalex.org/W2472052094","https://openalex.org/W2537353380","https://openalex.org/W2556532521","https://openalex.org/W2605577968","https://openalex.org/W2761716478","https://openalex.org/W2762022221","https://openalex.org/W2802962480","https://openalex.org/W2962714558","https://openalex.org/W2964155901","https://openalex.org/W3103459066","https://openalex.org/W3103657871","https://openalex.org/W3106293209","https://openalex.org/W3142588439","https://openalex.org/W3162231474","https://openalex.org/W4238452917","https://openalex.org/W4245558686","https://openalex.org/W4293450026","https://openalex.org/W4301621763","https://openalex.org/W6673244492","https://openalex.org/W6736097106"],"related_works":["https://openalex.org/W2151689585","https://openalex.org/W2380816257","https://openalex.org/W3087071515","https://openalex.org/W1597743604","https://openalex.org/W4283726152","https://openalex.org/W2038723108","https://openalex.org/W3093571331","https://openalex.org/W2033630974","https://openalex.org/W2950637388","https://openalex.org/W2059673439"],"abstract_inverted_index":{"Markov":[0,35,117],"Chain":[1],"Monte":[2,98],"Carlo":[3,99],"(MCMC)":[4],"has":[5,72],"been":[6],"the":[7,24,29,47,56,60,67,79,109,142,154,195,200,208,215,219],"de":[8],"facto":[9],"technique":[10],"for":[11,91,187,204,223],"sampling":[12],"and":[13,75,83,140,176],"inference":[14],"of":[15,26,49,59,112,148,197,210],"large":[16],"graphs":[17,170,206],"such":[18],"as":[19],"online":[20],"social":[21],"networks.":[22],"At":[23],"heart":[25],"MCMC":[27,221],"lies":[28],"ability":[30],"to":[31,105,129,171,181],"construct":[32],"an":[33,120],"ergodic":[34],"chain":[36,118],"that":[37,66],"attains":[38],"any":[39,131],"given":[40,132],"stationary":[41],"distribution":[42,111,133],"$\\boldsymbol\u03c0":[43,107,134],"$,":[44],"often":[45],"in":[46,157,190],"form":[48],"random":[50,151],"walks":[51,152],"or":[52,71],"crawling":[53],"agents":[54],"on":[55,119,136,153,166],"graph.":[57],"Most":[58],"works":[61],"around":[62],"MCMC,":[63],"however,":[64],"presume":[65],"graph":[68,80,139,156],"is":[69,81,207],"undirected":[70,224],"reciprocal":[73],"edges,":[74],"become":[76],"inapplicable":[77],"when":[78],"directed":[82,92,138,169,192,205],"non-reciprocal.":[84],"Here":[85],"we":[86,95,126],"develop":[87],"a":[88,103,113,137,146,158],"similar":[89],"framework":[90,203],"graphs,":[93],"which":[94],"call":[96],"Non-Markovian":[97],"(NMMC),":[100],"by":[101,218],"establishing":[102],"mapping":[104],"convert":[106],"into":[108],"quasi-stationary":[110],"carefully":[114],"constructed":[115],"transient":[116],"extended":[121],"state":[122],"space.":[123],"As":[124],"applications,":[125],"demonstrate":[127],"how":[128],"achieve":[130],"$":[135],"estimate":[141],"eigenvector":[143],"centrality":[144],"using":[145],"set":[147,217],"non-Markovian,":[149],"history-dependent":[150],"same":[155],"distributed":[159],"manner.":[160],"We":[161],"also":[162],"provide":[163],"numerical":[164],"results":[165],"various":[167],"real-world":[168],"confirm":[172],"our":[173,183,198],"theoretical":[174],"findings,":[175],"present":[177],"several":[178],"practical":[179,188],"enhancements":[180],"make":[182],"NMMC":[184,202],"method":[185],"ready":[186],"use":[189],"most":[191],"graphs.":[193,225],"To":[194],"best":[196],"knowledge,":[199],"proposed":[201],"first":[209],"its":[211],"kind,":[212],"unlocking":[213],"all":[214],"limitations":[216],"standard":[220],"methods":[222]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}