{"id":"https://openalex.org/W2515495007","doi":"https://doi.org/10.1109/isit.2016.7541404","title":"EXIT analysis for belief propagation in degree-correlated stochastic block models","display_name":"EXIT analysis for belief propagation in degree-correlated stochastic block models","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2515495007","doi":"https://doi.org/10.1109/isit.2016.7541404","mag":"2515495007"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2016.7541404","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541404","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Information Theory (ISIT)","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/A5058359986","display_name":"Hussein Saad","orcid":"https://orcid.org/0000-0002-9706-6721"},"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":"Hussein Saad","raw_affiliation_strings":["Department of Electrical Engineering, The University of Texas at Dallas, Richardson, 75083-0688, USA","Department of Electrical Engineering, The University of Texas, Dallas, Richardson, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, The University of Texas at Dallas, Richardson, 75083-0688, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Electrical Engineering, The University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044079000","display_name":"Ahmed Attia Abotabl","orcid":"https://orcid.org/0000-0001-6102-3933"},"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":"Ahmed Abotabl","raw_affiliation_strings":["Department of Electrical Engineering, The University of Texas at Dallas, Richardson, 75083-0688, USA","Department of Electrical Engineering, The University of Texas, Dallas, Richardson, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, The University of Texas at Dallas, Richardson, 75083-0688, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Electrical Engineering, The University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062861585","display_name":"Aria Nosratinia","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":"Aria Nosratinia","raw_affiliation_strings":["Department of Electrical Engineering, The University of Texas at Dallas, Richardson, 75083-0688, USA","Department of Electrical Engineering, The University of Texas, Dallas, Richardson, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, The University of Texas at Dallas, Richardson, 75083-0688, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Electrical Engineering, The University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058359986"],"corresponding_institution_ids":["https://openalex.org/I162577319"],"apc_list":null,"apc_paid":null,"fwci":1.5798,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.84381798,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"775","last_page":"779"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9983999729156494,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9983999729156494,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9972000122070312,"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/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.7553970813751221},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.7041035294532776},{"id":"https://openalex.org/keywords/stochastic-block-model","display_name":"Stochastic block model","score":0.5914345383644104},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5204244256019592},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.49064746499061584},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4754193425178528},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.47143593430519104},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.450241357088089},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44831517338752747},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4259202480316162},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3039761185646057},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.21664172410964966},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2134319543838501},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.08741641044616699},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08675137162208557}],"concepts":[{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.7553970813751221},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.7041035294532776},{"id":"https://openalex.org/C2779982251","wikidata":"https://www.wikidata.org/wiki/Q25053762","display_name":"Stochastic block model","level":3,"score":0.5914345383644104},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5204244256019592},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.49064746499061584},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4754193425178528},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.47143593430519104},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.450241357088089},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44831517338752747},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4259202480316162},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3039761185646057},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.21664172410964966},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2134319543838501},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.08741641044616699},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08675137162208557},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2016.7541404","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541404","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Information Theory (ISIT)","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":24,"referenced_works":["https://openalex.org/W213300876","https://openalex.org/W1536930200","https://openalex.org/W1737288045","https://openalex.org/W1803708361","https://openalex.org/W1971421925","https://openalex.org/W1974967023","https://openalex.org/W1995565521","https://openalex.org/W1995996823","https://openalex.org/W2004531067","https://openalex.org/W2080918732","https://openalex.org/W2100628741","https://openalex.org/W2101394529","https://openalex.org/W2102907934","https://openalex.org/W2170120409","https://openalex.org/W2180057887","https://openalex.org/W2962749912","https://openalex.org/W2963264680","https://openalex.org/W2964030270","https://openalex.org/W3098789548","https://openalex.org/W4297709433","https://openalex.org/W6637824347","https://openalex.org/W6684837874","https://openalex.org/W6686079578","https://openalex.org/W6696201232"],"related_works":["https://openalex.org/W4320169517","https://openalex.org/W2963817320","https://openalex.org/W3006206211","https://openalex.org/W2377432969","https://openalex.org/W4307680413","https://openalex.org/W3161230432","https://openalex.org/W2396038226","https://openalex.org/W2109489568","https://openalex.org/W2949726649","https://openalex.org/W2333929257"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"the":[3,10,23,43,64,77,83,88,99,108,113,116,129,134,139,154,165],"extrinsic":[4],"information":[5],"transfer":[6],"(EXIT)":[7],"method":[8],"for":[9,42,164],"analysis":[11,48],"of":[12,67,79,85,110],"belief":[13,103,121,159,179],"propagation":[14,30,104,122,160,180],"in":[15,31,63,76,87,112],"community":[16,32,50],"detection":[17,33,51],"on":[18,52,98,153],"random":[19,53,126],"graphs,":[20,54],"specifically":[21],"under":[22,37],"degree":[24],"correlated":[25],"stochastic":[26],"block":[27],"model.":[28],"Belief":[29],"has":[34,56],"been":[35],"studied":[36],"density":[38],"evolution;":[39],"this":[40],"work":[41],"first":[44],"time":[45],"brings":[46],"EXIT":[47,100,130,155],"to":[49,125,183],"which":[55],"certain":[57],"advantages":[58],"that":[59,75,120,145,158,172],"are":[60,90,115,174],"well":[61],"documented":[62],"parallel":[65],"context":[66],"error":[68],"control":[69],"coding.":[70],"We":[71],"show":[72,119,144,171],"using":[73],"simulations":[74],"case":[78],"equally-sized":[80],"communities,":[81,142],"when":[82],"probability":[84,109],"connectivity":[86,111],"communities":[89,114,166],"different,":[91],"there":[92,146,173],"is":[93,105,123,147,161,181],"only":[94,149],"one":[95,150],"intersection":[96,151,176],"point":[97,152],"curves,":[101,156],"hence":[102,178],"optimal.":[106,162],"When":[107],"same,":[117],"we":[118,143,170],"equivalent":[124],"guessing":[127],"and":[128],"curves":[131],"intersect":[132],"at":[133],"trivial":[135],"zero-zero":[136],"point.":[137],"For":[138],"roughly":[140],"equal-sized":[141],"always":[148],"suggesting":[157],"Finally,":[163],"with":[167],"disparate":[168],"size,":[169],"multiple":[175],"points,":[177],"likely":[182],"be":[184],"sub-optimal.":[185]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}