{"id":"https://openalex.org/W2911645355","doi":"https://doi.org/10.1145/3309697.3331510","title":"Non-Markovian Monte Carlo on Directed Graphs","display_name":"Non-Markovian Monte Carlo on Directed Graphs","publication_year":2019,"publication_date":"2019-06-20","ids":{"openalex":"https://openalex.org/W2911645355","doi":"https://doi.org/10.1145/3309697.3331510","mag":"2911645355"},"language":"en","primary_location":{"id":"doi:10.1145/3309697.3331510","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3309697.3331510","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3309697.3331510","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstracts of the 2019 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3309697.3331510","any_repository_has_fulltext":null},"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":1.7231,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.84643155,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"95","last_page":"96"},"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.9997000098228455,"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.9955000281333923,"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.683038055896759},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.549556314945221},{"id":"https://openalex.org/keywords/stationary-distribution","display_name":"Stationary distribution","score":0.5485310554504395},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5425967574119568},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.5208073854446411},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4499087929725647},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.44307392835617065},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3872917592525482},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38240450620651245},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3709401488304138},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28310638666152954},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.17681965231895447},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13735970854759216}],"concepts":[{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.683038055896759},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.549556314945221},{"id":"https://openalex.org/C98951983","wikidata":"https://www.wikidata.org/wiki/Q7604341","display_name":"Stationary distribution","level":3,"score":0.5485310554504395},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5425967574119568},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.5208073854446411},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4499087929725647},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.44307392835617065},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3872917592525482},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38240450620651245},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3709401488304138},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28310638666152954},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.17681965231895447},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13735970854759216},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3309697.3331510","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3309697.3331510","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3309697.3331510","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstracts of the 2019 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3309697.3331510","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3309697.3331510","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3309697.3331510","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstracts of the 2019 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-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/W2911645355.pdf","grobid_xml":"https://content.openalex.org/works/W2911645355.grobid-xml"},"referenced_works_count":81,"referenced_works":["https://openalex.org/W19838944","https://openalex.org/W189129979","https://openalex.org/W379337736","https://openalex.org/W934261879","https://openalex.org/W1487444668","https://openalex.org/W1510634602","https://openalex.org/W1520752616","https://openalex.org/W1562618793","https://openalex.org/W1592733190","https://openalex.org/W1608412409","https://openalex.org/W1810379097","https://openalex.org/W1854214752","https://openalex.org/W1873728334","https://openalex.org/W1875112053","https://openalex.org/W1914027636","https://openalex.org/W1916737738","https://openalex.org/W1967046553","https://openalex.org/W1983416950","https://openalex.org/W1985215886","https://openalex.org/W1989856433","https://openalex.org/W1991882658","https://openalex.org/W2002422115","https://openalex.org/W2003398838","https://openalex.org/W2009339318","https://openalex.org/W2019473674","https://openalex.org/W2022113074","https://openalex.org/W2027669593","https://openalex.org/W2032374300","https://openalex.org/W2056981921","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/W2090251478","https://openalex.org/W2101043290","https://openalex.org/W2102124467","https://openalex.org/W2103799649","https://openalex.org/W2110117460","https://openalex.org/W2112494680","https://openalex.org/W2114202040","https://openalex.org/W2118820208","https://openalex.org/W2122891730","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/W2155711776","https://openalex.org/W2164534018","https://openalex.org/W2170358724","https://openalex.org/W2257408096","https://openalex.org/W2260751357","https://openalex.org/W2286079480","https://openalex.org/W2419102476","https://openalex.org/W2431497588","https://openalex.org/W2472052094","https://openalex.org/W2523616195","https://openalex.org/W2537353380","https://openalex.org/W2556532521","https://openalex.org/W2605577968","https://openalex.org/W2755088640","https://openalex.org/W2761716478","https://openalex.org/W2762022221","https://openalex.org/W2802962480","https://openalex.org/W2911645355","https://openalex.org/W2962714558","https://openalex.org/W2964155901","https://openalex.org/W3022156531","https://openalex.org/W3100428187","https://openalex.org/W3103459066","https://openalex.org/W3103657871","https://openalex.org/W3103728018","https://openalex.org/W3105570868","https://openalex.org/W3162231474","https://openalex.org/W4298241019"],"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/W2950637388","https://openalex.org/W2059673439","https://openalex.org/W2057862473","https://openalex.org/W1974173846"],"abstract_inverted_index":{"Markov":[0,35,116],"Chain":[1],"Monte":[2,96],"Carlo":[3,97],"(MCMC)":[4],"has":[5,72],"been":[6],"the":[7,24,29,47,56,60,67,79,108,141,153,194,199,207,214,218],"de":[8],"facto":[9],"technique":[10],"for":[11,91,186,203,222],"sampling":[12],"and":[13,75,83,139,175],"inference":[14],"of":[15,26,49,59,111,147,196,209],"large":[16],"graphs":[17,93,169,205],"such":[18],"as":[19],"online":[20],"social":[21],"networks.":[22],"At":[23],"heart":[25],"MCMC":[27,220],"lies":[28],"ability":[30],"to":[31,103,128,170,180],"construct":[32],"an":[33,119],"ergodic":[34],"chain":[36,117],"that":[37,66],"attains":[38],"any":[39,130],"given":[40,131],"stationary":[41],"distribution":[42,110,132],"$\\boldsymbol\u03c0":[43,105,133],"$,":[44],"often":[45],"in":[46,156,189],"form":[48],"random":[50,150],"walks":[51,151],"or":[52,71],"crawling":[53],"agents":[54],"on":[55,118,135,152,165],"graph.":[57],"Most":[58],"works":[61],"around":[62],"MCMC,":[63],"however,":[64],"presume":[65],"graph":[68,80,138,155],"is":[69,81,206],"undirected":[70,223],"reciprocal":[73],"edges,":[74],"become":[76],"inapplicable":[77],"when":[78],"directed":[82,92,137,168,191,204],"non-reciprocal.":[84],"Here":[85],"we":[86,125],"develop":[87],"a":[88,101,112,136,145,157],"similar":[89],"framework":[90,202],"called":[94],"Non-Markovian":[95],"(NMMC)":[98],"by":[99,217],"establishing":[100],"mapping":[102],"convert":[104],"$":[106,134],"into":[107],"quasi-stationary":[109],"carefully":[113],"constructed":[114],"transient":[115],"extended":[120],"state":[121],"space.":[122],"As":[123],"applications,":[124],"demonstrate":[126],"how":[127],"achieve":[129],"estimate":[140],"eigenvector":[142],"centrality":[143],"using":[144],"set":[146,216],"non-Markovian,":[148],"history-dependent":[149],"same":[154],"distributed":[158],"manner.":[159],"We":[160],"also":[161],"provide":[162],"numerical":[163],"results":[164],"various":[166],"real-world":[167],"confirm":[171],"our":[172,182,197],"theoretical":[173],"findings,":[174],"present":[176],"several":[177],"practical":[178,187],"enhancements":[179],"make":[181],"NMMC":[183,201],"method":[184],"ready":[185],"use":[188],"most":[190],"graphs.":[192,224],"To":[193],"best":[195],"knowledge,":[198],"proposed":[200],"first":[208],"its":[210],"kind,":[211],"unlocking":[212],"all":[213],"limitations":[215],"standard":[219],"methods":[221]},"counts_by_year":[{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}