{"id":"https://openalex.org/W2012388457","doi":"https://doi.org/10.1109/icassp.2013.6638893","title":"Detecting randomwalks hidden in noise: Phase transition on large graphs","display_name":"Detecting randomwalks hidden in noise: Phase transition on large graphs","publication_year":2013,"publication_date":"2013-05-01","ids":{"openalex":"https://openalex.org/W2012388457","doi":"https://doi.org/10.1109/icassp.2013.6638893","mag":"2012388457"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2013.6638893","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2013.6638893","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Conference on Acoustics, Speech and Signal Processing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5064798328","display_name":"Ameya Agaskar","orcid":null},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ameya Agaskar","raw_affiliation_strings":["Harvard University, Cambridge, MA, US","HARVARD Univ., Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, MA, US","institution_ids":["https://openalex.org/I2801851002"]},{"raw_affiliation_string":"HARVARD Univ., Cambridge, MA, USA","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038111389","display_name":"Yue M. Lu","orcid":"https://orcid.org/0000-0002-5174-2595"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yue M. Lu","raw_affiliation_strings":["Harvard University, Cambridge, MA, USA","HARVARD Univ., Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I2801851002"]},{"raw_affiliation_string":"HARVARD Univ., Cambridge, MA, USA","institution_ids":["https://openalex.org/I2801851002"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5064798328"],"corresponding_institution_ids":["https://openalex.org/I2801851002"],"apc_list":null,"apc_paid":null,"fwci":0.3183,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.66692219,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"6377","last_page":"6381"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T13126","display_name":"Scientific Research and Discoveries","score":0.977400004863739,"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/T10320","display_name":"Neural Networks and Applications","score":0.9768000245094299,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.7054452896118164},{"id":"https://openalex.org/keywords/exponent","display_name":"Exponent","score":0.6453067660331726},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6238411068916321},{"id":"https://openalex.org/keywords/lyapunov-exponent","display_name":"Lyapunov exponent","score":0.5749080777168274},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5654888153076172},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4570997953414917},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.43924015760421753},{"id":"https://openalex.org/keywords/entropy-rate","display_name":"Entropy rate","score":0.4246717691421509},{"id":"https://openalex.org/keywords/random-walker-algorithm","display_name":"Random walker algorithm","score":0.4102118909358978},{"id":"https://openalex.org/keywords/principle-of-maximum-entropy","display_name":"Principle of maximum entropy","score":0.34699711203575134},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3440873622894287},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.21640455722808838},{"id":"https://openalex.org/keywords/binary-entropy-function","display_name":"Binary entropy function","score":0.17954403162002563},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16082265973091125},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1049240231513977},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.0938500463962555},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08995360136032104}],"concepts":[{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.7054452896118164},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.6453067660331726},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6238411068916321},{"id":"https://openalex.org/C191544260","wikidata":"https://www.wikidata.org/wiki/Q1238630","display_name":"Lyapunov exponent","level":3,"score":0.5749080777168274},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5654888153076172},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4570997953414917},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.43924015760421753},{"id":"https://openalex.org/C125252325","wikidata":"https://www.wikidata.org/wiki/Q1345213","display_name":"Entropy rate","level":4,"score":0.4246717691421509},{"id":"https://openalex.org/C105045736","wikidata":"https://www.wikidata.org/wiki/Q7292002","display_name":"Random walker algorithm","level":3,"score":0.4102118909358978},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.34699711203575134},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3440873622894287},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.21640455722808838},{"id":"https://openalex.org/C44415725","wikidata":"https://www.wikidata.org/wiki/Q4913893","display_name":"Binary entropy function","level":3,"score":0.17954403162002563},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16082265973091125},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1049240231513977},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0938500463962555},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08995360136032104},{"id":"https://openalex.org/C2777052490","wikidata":"https://www.wikidata.org/wiki/Q5072826","display_name":"Chaotic","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp.2013.6638893","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2013.6638893","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Conference on Acoustics, Speech and Signal Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1492251543","https://openalex.org/W1978242229","https://openalex.org/W1999873691","https://openalex.org/W2009708662","https://openalex.org/W2019704783","https://openalex.org/W2037233868","https://openalex.org/W2043591730","https://openalex.org/W2055055260","https://openalex.org/W2082929189","https://openalex.org/W2083715726","https://openalex.org/W2086605818","https://openalex.org/W2099887007","https://openalex.org/W2115181903","https://openalex.org/W2119362949","https://openalex.org/W2124362512","https://openalex.org/W2146854872","https://openalex.org/W2166965640","https://openalex.org/W2542539484","https://openalex.org/W2566505556","https://openalex.org/W3103049123","https://openalex.org/W3133603318","https://openalex.org/W4229628595","https://openalex.org/W4244229143"],"related_works":["https://openalex.org/W1973641485","https://openalex.org/W2472745029","https://openalex.org/W2064285815","https://openalex.org/W2000620996","https://openalex.org/W3163695673","https://openalex.org/W3171278913","https://openalex.org/W4287163214","https://openalex.org/W2793605182","https://openalex.org/W2900071037","https://openalex.org/W2760154051"],"abstract_inverted_index":{"We":[0,80,98],"consider":[1],"the":[2,34,40,44,72,91,95,111,134,149,156,169,178,184,189,193],"problem":[3,37],"of":[4,12,20,28,38,43,66,68,76,94,118,123,183,192],"distinguishing":[5],"between":[6],"two":[7],"hypotheses:":[8],"that":[9,23,88],"a":[10,15,26,29,101,106,144,153],"sequence":[11],"signals":[13],"on":[14,114,188],"large":[16,119],"graph":[17,117],"consists":[18],"entirely":[19,128],"noise,":[21],"or":[22],"it":[24,131],"contains":[25],"realization":[27],"random":[30,69,194],"walk":[31],"buried":[32],"in":[33,137,148,175],"noise.":[35],"The":[36,121,181],"computing":[39,63],"error":[41,92,112,150,157],"exponent":[42,93,113,158],"optimal":[45],"detector":[46],"is":[47,126,159,172],"simple":[48],"to":[49,55,58],"formulate,":[50],"but":[51,130],"exhibits":[52],"deep":[53],"connections":[54],"problems":[56],"known":[57],"be":[59],"difficult,":[60],"such":[61],"as":[62,177],"Lyapunov":[64],"exponents":[65],"products":[67],"matrices":[70],"and":[71,84,162],"free":[73],"entropy":[74,190],"density":[75],"statistical":[77,107],"mechanical":[78],"systems.":[79],"describe":[81],"these":[82],"connections,":[83],"define":[85],"an":[86,115],"algorithm":[87],"efficiently":[89],"computes":[90],"Neyman-Pearson":[96],"detector.":[97],"also":[99],"derive":[100],"closed-form":[102],"formula,":[103],"derived":[104],"from":[105],"mechanics-based":[108],"approximation,":[109],"for":[110],"arbitrary":[116],"size.":[120],"derivation":[122],"this":[124],"formula":[125,142],"not":[127],"rigorous,":[129],"closely":[132],"matches":[133],"empirical":[135],"results":[136],"all":[138],"our":[139],"experiments.":[140],"This":[141],"explains":[143],"phase":[145,185],"transition":[146,186],"phenomenon":[147],"exponent:":[151],"below":[152],"threshold":[154],"SNR,":[155],"nearly":[160],"constant":[161],"near":[163],"zero,":[164],"indicating":[165],"poor":[166],"performance;":[167],"above":[168],"threshold,":[170],"there":[171],"rapid":[173],"improvement":[174],"performance":[176],"SNR":[179],"increases.":[180],"location":[182],"depends":[187],"rate":[191],"walk.":[195]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}