{"id":"https://openalex.org/W2963923339","doi":"https://doi.org/10.1090/dimacs/063/12","title":"Survey: Information flow on trees","display_name":"Survey: Information flow on trees","publication_year":2004,"publication_date":"2004-03-16","ids":{"openalex":"https://openalex.org/W2963923339","doi":"https://doi.org/10.1090/dimacs/063/12","mag":"2963923339"},"language":"en","primary_location":{"id":"doi:10.1090/dimacs/063/12","is_oa":false,"landing_page_url":"https://doi.org/10.1090/dimacs/063/12","pdf_url":null,"source":{"id":"https://openalex.org/S4210177973","display_name":"DIMACS series in discrete mathematics and theoretical computer science","issn_l":"1052-1798","issn":["1052-1798","2472-4793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"DIMACS Series in Discrete Mathematics and\n                        Theoretical Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5013467728","display_name":"Elchanan Mossel","orcid":"https://orcid.org/0000-0001-7812-7886"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Elchanan Mossel","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5013467728"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.5004,"has_fulltext":false,"cited_by_count":84,"citation_normalized_percentile":{"value":0.96876824,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"155","last_page":"170"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9987999796867371,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9987999796867371,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9973999857902527,"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9918000102043152,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/information-flow","display_name":"Information flow","score":0.5443950295448303},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47939109802246094},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.32657718658447266},{"id":"https://openalex.org/keywords/environmental-science","display_name":"Environmental science","score":0.32468271255493164},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.062001198530197144},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.04350581765174866}],"concepts":[{"id":"https://openalex.org/C2779136372","wikidata":"https://www.wikidata.org/wiki/Q10283002","display_name":"Information flow","level":2,"score":0.5443950295448303},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47939109802246094},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.32657718658447266},{"id":"https://openalex.org/C39432304","wikidata":"https://www.wikidata.org/wiki/Q188847","display_name":"Environmental science","level":0,"score":0.32468271255493164},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.062001198530197144},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.04350581765174866}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1090/dimacs/063/12","is_oa":false,"landing_page_url":"https://doi.org/10.1090/dimacs/063/12","pdf_url":null,"source":{"id":"https://openalex.org/S4210177973","display_name":"DIMACS series in discrete mathematics and theoretical computer science","issn_l":"1052-1798","issn":["1052-1798","2472-4793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"DIMACS Series in Discrete Mathematics and\n                        Theoretical Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1507653385","https://openalex.org/W1887915619","https://openalex.org/W1988928480","https://openalex.org/W1993590277","https://openalex.org/W1996199671","https://openalex.org/W1997280309","https://openalex.org/W2017816219","https://openalex.org/W2024231387","https://openalex.org/W2028609790","https://openalex.org/W2031831718","https://openalex.org/W2034975570","https://openalex.org/W2040665723","https://openalex.org/W2042445889","https://openalex.org/W2056262613","https://openalex.org/W2064369971","https://openalex.org/W2086852576","https://openalex.org/W2088484367","https://openalex.org/W2099111195","https://openalex.org/W2107810558","https://openalex.org/W2111590999","https://openalex.org/W2141420453","https://openalex.org/W2143695333","https://openalex.org/W2163892779","https://openalex.org/W2497735908","https://openalex.org/W2611336766","https://openalex.org/W3038470872","https://openalex.org/W3102586875","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2324615561","https://openalex.org/W2086120259","https://openalex.org/W2390279801","https://openalex.org/W2245170124","https://openalex.org/W2358668433","https://openalex.org/W3186982001","https://openalex.org/W2137941439","https://openalex.org/W1984402782","https://openalex.org/W2076393078"],"abstract_inverted_index":{"Consider":[0],"a":[1,14],"tree":[2],"network":[3],"T,":[4],"where":[5],"each":[6],"edge":[7],"acts":[8],"as":[9],"an":[10],"independent":[11],"copy":[12],"of":[13,37,65],"given":[15],"channel":[16],"M,":[17],"and":[18,28,55,75,84],"information":[19,42,53,72],"is":[20],"propagated":[21],"from":[22,62],"the":[23,31,44,63],"root.":[24],"For":[25],"which":[26],"T":[27,38],"M":[29],"does":[30],"configuration":[32],"obtained":[33],"at":[34],"level":[35],"n":[36],"typically":[39],"contain":[40],"significant":[41],"on":[43],"root":[45],"variable?":[46],"\r\nThis":[47],"model":[48],"appeared":[49],"independently":[50],"in":[51],"biology,":[52],"theory,":[54,73],"statistical":[56,70],"physics.":[57],"Its":[58],"analysis":[59],"uses":[60],"techniques":[61],"theory":[64],"finite":[66],"markov":[67],"chains,":[68],"statistics,":[69],"physics,":[71],"cryptography":[74],"noisy":[76],"computation.":[77],"In":[78],"this":[79,88],"paper,":[80],"we":[81],"survey":[82],"developments":[83],"challenges":[85],"related":[86],"to":[87],"problem.":[89]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}