{"id":"https://openalex.org/W4385849096","doi":"https://doi.org/10.1145/3583780.3614968","title":"Minimizing Polarization in Noisy Leader-Follower Opinion Dynamics","display_name":"Minimizing Polarization in Noisy Leader-Follower Opinion Dynamics","publication_year":2023,"publication_date":"2023-10-21","ids":{"openalex":"https://openalex.org/W4385849096","doi":"https://doi.org/10.1145/3583780.3614968"},"language":"en","primary_location":{"id":"doi:10.1145/3583780.3614968","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583780.3614968","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2308.07008","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101604234","display_name":"Wanyue Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wanyue Xu","raw_affiliation_strings":["Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067533846","display_name":"Zhongzhi Zhang","orcid":"https://orcid.org/0000-0003-1260-2079"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongzhi Zhang","raw_affiliation_strings":["Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101604234"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":0.162,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.44937729,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"2856","last_page":"2865"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":1.0,"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":1.0,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9987999796867371,"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/T10557","display_name":"Social Media and Politics","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/3315","display_name":"Communication"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/polarization","display_name":"Polarization (electrochemistry)","score":0.5853921175003052},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5743103623390198},{"id":"https://openalex.org/keywords/dynamics","display_name":"Dynamics (music)","score":0.5348450541496277},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.22680002450942993},{"id":"https://openalex.org/keywords/acoustics","display_name":"Acoustics","score":0.09413525462150574}],"concepts":[{"id":"https://openalex.org/C205049153","wikidata":"https://www.wikidata.org/wiki/Q2698605","display_name":"Polarization (electrochemistry)","level":2,"score":0.5853921175003052},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5743103623390198},{"id":"https://openalex.org/C145912823","wikidata":"https://www.wikidata.org/wiki/Q113558","display_name":"Dynamics (music)","level":2,"score":0.5348450541496277},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.22680002450942993},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.09413525462150574},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C147789679","wikidata":"https://www.wikidata.org/wiki/Q11372","display_name":"Physical chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3583780.3614968","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583780.3614968","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2308.07008","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2308.07008","pdf_url":"https://arxiv.org/pdf/2308.07008","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2308.07008","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2308.07008","pdf_url":"https://arxiv.org/pdf/2308.07008","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G537946182","display_name":null,"funder_award_id":"61872093","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6435596466","display_name":null,"funder_award_id":"U20B2051","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6951227960","display_name":null,"funder_award_id":"U20B2051, 61872093","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8208342437","display_name":null,"funder_award_id":"1 and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321851","display_name":"Fudan University","ror":"https://ror.org/013q1eq08"},{"id":"https://openalex.org/F4320332588","display_name":"Shanghai Key Laboratory of Intelligent Information Processing","ror":"https://ror.org/013q1eq08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385849096.pdf","grobid_xml":"https://content.openalex.org/works/W4385849096.grobid-xml"},"referenced_works_count":62,"referenced_works":["https://openalex.org/W81262557","https://openalex.org/W131619556","https://openalex.org/W1680189815","https://openalex.org/W1916091028","https://openalex.org/W1967509640","https://openalex.org/W1967713605","https://openalex.org/W1983193888","https://openalex.org/W1987717935","https://openalex.org/W1997155281","https://openalex.org/W1998692453","https://openalex.org/W2027514326","https://openalex.org/W2036883850","https://openalex.org/W2037757210","https://openalex.org/W2040114800","https://openalex.org/W2058706632","https://openalex.org/W2125664420","https://openalex.org/W2129025140","https://openalex.org/W2129248505","https://openalex.org/W2129579944","https://openalex.org/W2138624490","https://openalex.org/W2138912321","https://openalex.org/W2143587658","https://openalex.org/W2151685478","https://openalex.org/W2270368980","https://openalex.org/W2273525595","https://openalex.org/W2332287806","https://openalex.org/W2469279958","https://openalex.org/W2585682652","https://openalex.org/W2593514577","https://openalex.org/W2734474937","https://openalex.org/W2784056539","https://openalex.org/W2802038099","https://openalex.org/W2808301831","https://openalex.org/W2874803101","https://openalex.org/W2888497928","https://openalex.org/W2900227103","https://openalex.org/W2911850641","https://openalex.org/W2921596575","https://openalex.org/W2950984039","https://openalex.org/W2952099486","https://openalex.org/W2952557143","https://openalex.org/W2963324223","https://openalex.org/W2963711791","https://openalex.org/W2963716229","https://openalex.org/W2964117853","https://openalex.org/W2972588289","https://openalex.org/W2973125465","https://openalex.org/W2979473749","https://openalex.org/W3015346007","https://openalex.org/W3036198507","https://openalex.org/W3041031668","https://openalex.org/W3102575923","https://openalex.org/W3104175967","https://openalex.org/W3118655244","https://openalex.org/W3123767854","https://openalex.org/W3133146637","https://openalex.org/W3156427249","https://openalex.org/W3166345863","https://openalex.org/W3208641528","https://openalex.org/W3211738366","https://openalex.org/W4306317377","https://openalex.org/W4385567908"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"The":[0,87],"operation":[1],"of":[2,13,23,46,68,79,95,98,109,130,196],"creating":[3],"edges":[4,137],"has":[5],"been":[6],"widely":[7],"applied":[8],"to":[9,84,141,187],"optimize":[10],"relevant":[11],"quantities":[12],"opinion":[14,29,67,78,101],"dynamics.":[15],"In":[16],"this":[17],"paper,":[18],"we":[19,124,181],"consider":[20],"a":[21,32,43,142,159,184],"problem":[22,129,172],"polarization":[24,88],"optimization":[25],"for":[26,201],"the":[27,52,60,66,77,92,96,110,115,128,149,171,179,193,205,209],"leader-follower":[28,62],"dynamics":[30],"in":[31,144,173],"noisy":[33],"social":[34],"network":[35],"with":[36,138,163],"n":[37],"nodes":[38,48,55],"and":[39,51,73,119,126,154,224],"m":[40],"edges,":[41],"where":[42,65,204],"group":[44,117],"Q":[45,118],"q":[47],"are":[49,56],"leaders,":[50],"remaining":[53],"n-q":[54],"followers.":[57],"We":[58,146,156],"adopt":[59],"popular":[61],"DeGroot":[63],"model,":[64],"every":[69,80],"leader":[70],"is":[71,82,89,152,198,221],"identical":[72],"remains":[74],"unchanged,":[75],"while":[76],"follower":[81],"subject":[83],"white":[85],"noise.":[86],"defined":[90],"as":[91],"steady-state":[93],"variance":[94],"deviation":[97],"each":[99,139],"node's":[100],"from":[102],"leaders'":[103],"opinion,":[104],"which":[105,197],"equals":[106],"one":[107],"half":[108],"effective":[111,190,223],"resistance":[112,191],"RQ":[113,132],"between":[114],"node":[116,143],"all":[120],"other":[121],"nodes.":[122],"Concretely,":[123],"propose":[125,158],"study":[127],"minimizing":[131],"by":[133],"adding":[134],"k":[135],"new":[136],"incident":[140],"Q.":[145],"show":[147,216],"that":[148,168,217],"objective":[150],"function":[151],"monotone":[153],"supermodular.":[155],"then":[157],"simple":[160],"greedy":[161],"algorithm":[162,186,220],"an":[164],"approximation":[165],"factor":[166],"1-1/e":[167],"approximately":[169],"solves":[170],"O((n-q)3)":[174],"time.":[175],"To":[176],"speed":[177],"up":[178],"computation,":[180],"also":[182],"provide":[183],"fast":[185],"compute":[188],"(1-1/e-\u03b5)-approximate":[189],"RQ,":[192],"running":[194],"time":[195],"O~":[199],"(mk\u03b5-2)":[200],"any":[202],"\u03b5>0,":[203],"O~(\u00b7)":[206],"notation":[207],"suppresses":[208],"poly(log":[210],"n)":[211],"factors.":[212],"Extensive":[213],"experiment":[214],"results":[215],"our":[218],"second":[219],"both":[222],"efficient.":[225]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}