{"id":"https://openalex.org/W4367046820","doi":"https://doi.org/10.1145/3543507.3583243","title":"Opinion Maximization in Social Networks via Leader Selection","display_name":"Opinion Maximization in Social Networks via Leader Selection","publication_year":2023,"publication_date":"2023-04-26","ids":{"openalex":"https://openalex.org/W4367046820","doi":"https://doi.org/10.1145/3543507.3583243"},"language":"en","primary_location":{"id":"doi:10.1145/3543507.3583243","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3543507.3583243","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2023","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/A5034651025","display_name":"Xiaotian Zhou","orcid":"https://orcid.org/0000-0002-2150-6284"},"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":"Xiaotian Zhou","raw_affiliation_strings":["Fudan University, China"],"affiliations":[{"raw_affiliation_string":"Fudan University, 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, China"],"affiliations":[{"raw_affiliation_string":"Fudan University, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5034651025"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":1.8322,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.83796735,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"133","last_page":"142"},"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.9993000030517578,"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/T11031","display_name":"Game Theory and Applications","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.766294002532959},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.6610090732574463},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6248970627784729},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5922594666481018},{"id":"https://openalex.org/keywords/opinion-leadership","display_name":"Opinion leadership","score":0.5747761130332947},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.5036441683769226},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46585211157798767},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4377976953983307},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34367746114730835},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32957398891448975},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2958315312862396},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2524556517601013},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.20740702748298645},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.07724961638450623}],"concepts":[{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.766294002532959},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6610090732574463},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6248970627784729},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5922594666481018},{"id":"https://openalex.org/C139268390","wikidata":"https://www.wikidata.org/wiki/Q1850904","display_name":"Opinion leadership","level":2,"score":0.5747761130332947},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5036441683769226},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46585211157798767},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4377976953983307},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34367746114730835},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32957398891448975},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2958315312862396},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2524556517601013},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.20740702748298645},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.07724961638450623},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3543507.3583243","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3543507.3583243","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2023","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.49000000953674316}],"awards":[{"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"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1559880292","https://openalex.org/W1660184077","https://openalex.org/W1680189815","https://openalex.org/W1916091028","https://openalex.org/W1967509640","https://openalex.org/W1968202019","https://openalex.org/W1972714715","https://openalex.org/W1987717935","https://openalex.org/W1998692453","https://openalex.org/W2027514326","https://openalex.org/W2034235887","https://openalex.org/W2058706632","https://openalex.org/W2109583010","https://openalex.org/W2129579944","https://openalex.org/W2138624490","https://openalex.org/W2143587658","https://openalex.org/W2151685478","https://openalex.org/W2294347342","https://openalex.org/W2295766446","https://openalex.org/W2469279958","https://openalex.org/W2576152334","https://openalex.org/W2755628595","https://openalex.org/W2769367994","https://openalex.org/W2787403060","https://openalex.org/W2808301831","https://openalex.org/W2953023533","https://openalex.org/W2954184251","https://openalex.org/W2962911929","https://openalex.org/W2963300745","https://openalex.org/W2963711791","https://openalex.org/W2963716229","https://openalex.org/W2963770120","https://openalex.org/W2963830476","https://openalex.org/W2964343692","https://openalex.org/W2972588289","https://openalex.org/W2976183074","https://openalex.org/W2998941869","https://openalex.org/W3015346007","https://openalex.org/W3035103280","https://openalex.org/W3037090540","https://openalex.org/W3081158114","https://openalex.org/W3098698120","https://openalex.org/W3099544270","https://openalex.org/W3100100463","https://openalex.org/W3100301333","https://openalex.org/W3123767854","https://openalex.org/W3133146637","https://openalex.org/W3156169458","https://openalex.org/W3156427249","https://openalex.org/W3166345863","https://openalex.org/W3174174150","https://openalex.org/W4224441305","https://openalex.org/W4247782380","https://openalex.org/W6683532468"],"related_works":["https://openalex.org/W2891776881","https://openalex.org/W2244559970","https://openalex.org/W2557467218","https://openalex.org/W2536297025","https://openalex.org/W2771290394","https://openalex.org/W2918080139","https://openalex.org/W3204684126","https://openalex.org/W3130064765","https://openalex.org/W1574303229","https://openalex.org/W2618582729"],"abstract_inverted_index":{"We":[0],"study":[1],"a":[2,14],"leader":[3],"selection":[4],"problem":[5,38],"for":[6],"the":[7,24,37,41,56,79],"DeGroot":[8],"model":[9],"of":[10,26,39],"opinion":[11,32,43,53],"dynamics":[12],"in":[13,23,44],"social":[15],"network":[16],"with":[17,31,52],"n":[18,58],"nodes":[19],"and":[20,89,93],"m":[21],"edges,":[22],"presence":[25],"s0":[27,60],"=":[28,49],"O(1)":[29,50],"leaders":[30,51],"0.":[33],"Concretely,":[34],"we":[35],"consider":[36],"maximizing":[40],"average":[42],"equilibrium":[45],"by":[46],"selecting":[47],"k":[48],"1":[54],"from":[55],"remaining":[57],"\u2212":[59,87],"nodes,":[61],"which":[62,81],"was":[63,73],"previously":[64],"proved":[65],"to":[66,76,98],"be":[67],"NP-hard.":[68],"A":[69],"deterministic":[70],"greedy":[71],"algorithm":[72],"also":[74],"proposed":[75],"approximately":[77],"solve":[78],"problem,":[80],"has":[82],"an":[83],"approximation":[84],"factor":[85],"(1":[86],"1/e)":[88],"time":[90],"complexity":[91],"O(n3),":[92],"thus":[94],"does":[95],"not":[96],"apply":[97],"large":[99],"networks.":[100]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}