{"id":"https://openalex.org/W6931859828","doi":"https://doi.org/10.5555/3635637.3662885","title":"Learning a social network by influencing opinions","display_name":"Learning a social network by influencing opinions","publication_year":2023,"publication_date":"2023-12-21","ids":{"openalex":"https://openalex.org/W6931859828","doi":"https://doi.org/10.5555/3635637.3662885"},"language":"en","primary_location":{"id":"pmh:oai:wrap.warwick.ac.uk:183338","is_oa":true,"landing_page_url":"https://wrap.warwick.ac.uk/id/eprint/183338/1/WRAP-learning-social-network-influencing-opinions-2024.pdf","pdf_url":"https://wrap.warwick.ac.uk/id/eprint/183338/1/WRAP-learning-social-network-influencing-opinions-2024.pdf","source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Item"},"type":"conference-paper","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://wrap.warwick.ac.uk/id/eprint/183338/1/WRAP-learning-social-network-influencing-opinions-2024.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Chistikov, Dmitry","orcid":null},"institutions":[{"id":"https://openalex.org/I2799411422","display_name":"Center for Discrete Mathematics and Theoretical Computer Science","ror":"https://ror.org/00k551w06","country_code":"US","type":"facility","lineage":["https://openalex.org/I102322142","https://openalex.org/I118347220","https://openalex.org/I1283103587","https://openalex.org/I1311060795","https://openalex.org/I20089843","https://openalex.org/I2799411422","https://openalex.org/I4210107353"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chistikov, Dmitry","raw_affiliation_strings":["Centre for Discrete Mathematics and its Applications & Department of Computer Science , University of Warwick United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Discrete Mathematics and its Applications & Department of Computer Science , University of Warwick United Kingdom","institution_ids":["https://openalex.org/I2799411422"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Estrada, Luisa","orcid":null},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Estrada, Luisa","raw_affiliation_strings":["Department of Computer Science , University of Warwick United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science , University of Warwick United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Paterson, Mike","orcid":null},"institutions":[{"id":"https://openalex.org/I2799411422","display_name":"Center for Discrete Mathematics and Theoretical Computer Science","ror":"https://ror.org/00k551w06","country_code":"US","type":"facility","lineage":["https://openalex.org/I102322142","https://openalex.org/I118347220","https://openalex.org/I1283103587","https://openalex.org/I1311060795","https://openalex.org/I20089843","https://openalex.org/I2799411422","https://openalex.org/I4210107353"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paterson, Mike","raw_affiliation_strings":["Centre for Discrete Mathematics and its Applications & Department of Computer Science , University of Warwick United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Discrete Mathematics and its Applications & Department of Computer Science , University of Warwick United Kingdom","institution_ids":["https://openalex.org/I2799411422"]}]},{"author_position":"last","author":{"id":null,"display_name":"Turrini, Paolo","orcid":null},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Turrini, Paolo","raw_affiliation_strings":["Department of Computer Science , University of Warwick United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science , University of Warwick United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.44303797,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10968","display_name":"Statistical Distribution Estimation and Applications","score":0.9645000100135803,"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"}},"topics":[{"id":"https://openalex.org/T10968","display_name":"Statistical Distribution Estimation and Applications","score":0.9645000100135803,"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"}},{"id":"https://openalex.org/T12261","display_name":"Statistical Mechanics and Entropy","score":0.0027000000700354576,"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/T11186","display_name":"Hydrology and Drought Analysis","score":0.0024999999441206455,"subfield":{"id":"https://openalex.org/subfields/2306","display_name":"Global and Planetary Change"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.6097999811172485},{"id":"https://openalex.org/keywords/learning-network","display_name":"Learning network","score":0.5730000138282776},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5575000047683716},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.5175999999046326},{"id":"https://openalex.org/keywords/intervention","display_name":"Intervention (counseling)","score":0.5101000070571899},{"id":"https://openalex.org/keywords/social-network-analysis","display_name":"Social network analysis","score":0.46000000834465027},{"id":"https://openalex.org/keywords/social-learning","display_name":"Social learning","score":0.41029998660087585},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.34549999237060547}],"concepts":[{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.6097999811172485},{"id":"https://openalex.org/C2987015589","wikidata":"https://www.wikidata.org/wiki/Q1040098","display_name":"Learning network","level":2,"score":0.5730000138282776},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5575000047683716},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.5175999999046326},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5113000273704529},{"id":"https://openalex.org/C2780665704","wikidata":"https://www.wikidata.org/wiki/Q959298","display_name":"Intervention (counseling)","level":2,"score":0.5101000070571899},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.46000000834465027},{"id":"https://openalex.org/C79416737","wikidata":"https://www.wikidata.org/wiki/Q2305519","display_name":"Social learning","level":2,"score":0.41029998660087585},{"id":"https://openalex.org/C56739046","wikidata":"https://www.wikidata.org/wiki/Q192060","display_name":"Knowledge management","level":1,"score":0.3801000118255615},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.34549999237060547},{"id":"https://openalex.org/C139268390","wikidata":"https://www.wikidata.org/wiki/Q1850904","display_name":"Opinion leadership","level":2,"score":0.3449999988079071},{"id":"https://openalex.org/C2779436431","wikidata":"https://www.wikidata.org/wiki/Q30672407","display_name":"Policy learning","level":2,"score":0.34389999508857727},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.33899998664855957},{"id":"https://openalex.org/C2780917687","wikidata":"https://www.wikidata.org/wiki/Q304994","display_name":"Diffusion of innovations","level":2,"score":0.3379000127315521},{"id":"https://openalex.org/C15046100","wikidata":"https://www.wikidata.org/wiki/Q2337214","display_name":"Social learning theory","level":2,"score":0.3172000050544739},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.31279999017715454},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.30550000071525574},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.301800012588501},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.2867000102996826},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.2865999937057495},{"id":"https://openalex.org/C69357855","wikidata":"https://www.wikidata.org/wiki/Q163214","display_name":"Diffusion","level":2,"score":0.28519999980926514},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.27410000562667847},{"id":"https://openalex.org/C2986251926","wikidata":"https://www.wikidata.org/wiki/Q168210","display_name":"Discussion board","level":2,"score":0.2703999876976013},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26600000262260437},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.26420000195503235},{"id":"https://openalex.org/C39549134","wikidata":"https://www.wikidata.org/wiki/Q133080","display_name":"Public relations","level":1,"score":0.26170000433921814},{"id":"https://openalex.org/C2988224531","wikidata":"https://www.wikidata.org/wiki/Q20830730","display_name":"Network structure","level":2,"score":0.26010000705718994},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.2535000145435333}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:wrap.warwick.ac.uk:183338","is_oa":true,"landing_page_url":"https://wrap.warwick.ac.uk/id/eprint/183338/1/WRAP-learning-social-network-influencing-opinions-2024.pdf","pdf_url":"https://wrap.warwick.ac.uk/id/eprint/183338/1/WRAP-learning-social-network-influencing-opinions-2024.pdf","source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Item"}],"best_oa_location":{"id":"pmh:oai:wrap.warwick.ac.uk:183338","is_oa":true,"landing_page_url":"https://wrap.warwick.ac.uk/id/eprint/183338/1/WRAP-learning-social-network-influencing-opinions-2024.pdf","pdf_url":"https://wrap.warwick.ac.uk/id/eprint/183338/1/WRAP-learning-social-network-influencing-opinions-2024.pdf","source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Item"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1854821999","display_name":null,"funder_award_id":"EP/S022244/1","funder_id":"https://openalex.org/F4320320279","funder_display_name":"University of Warwick"},{"id":"https://openalex.org/G2026327645","display_name":"EPSRC Centre for Doctoral Training in Mathematics for Real-World Systems II","funder_award_id":"EP/S022244/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G3828831089","display_name":null,"funder_award_id":"RPG-2023-050","funder_id":"https://openalex.org/F4320319993","funder_display_name":"Leverhulme Trust"},{"id":"https://openalex.org/G8323234912","display_name":"Two-way automata: limitations and frontiers","funder_award_id":"EP/X03027X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320319993","display_name":"Leverhulme Trust","ror":"https://ror.org/012mzw131"},{"id":"https://openalex.org/F4320320279","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W6931859828.pdf","grobid_xml":"https://content.openalex.org/works/W6931859828.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0],"study":[1],"a":[2,11,87],"campaigner":[3,73],"who":[4],"wants":[5],"to":[6],"learn":[7],"the":[8,16,32,40,60,68,72,94],"structure":[9],"of":[10,62,71],"social":[12],"network":[13,46],"by":[14],"observing":[15],"underlying":[17,33],"diffusion":[18,101],"process":[19],"and":[20,52,55],"intervening":[21],"on":[22,28,39],"it.":[23],"Using":[24],"synchronous":[25],"majoritarian":[26],"updates":[27],"binary":[29],"opinions":[30],"as":[31],"dynamics,":[34],"we":[35,66,85],"offer":[36],"upper":[37,80],"bounds":[38],"campaigner\u2019s":[41,95],"budget":[42,76],"for":[43,59],"learning":[44,69],"any":[45],"with":[47],"certainty,":[48],"considering":[49],"both":[50],"observation":[51],"intervention":[53],"resources,":[54],"further":[56],"improving":[57],"them":[58],"case":[61],"clique":[63],"networks.":[64],"Additionally,":[65],"investigate":[67],"progress":[70],"when":[74],"her":[75],"falls":[77],"below":[78],"these":[79],"bounds.":[81],"For":[82],"such":[83],"cases,":[84],"design":[86],"greedy":[88],"campaigning":[89],"strategy":[90],"aimed":[91],"at":[92,98],"optimising":[93],"information":[96],"gain":[97],"each":[99],"opinion":[100],"step.":[102]},"counts_by_year":[],"updated_date":"2026-08-24T07:32:12.397491","created_date":"2025-10-10T00:00:00"}