{"id":"https://openalex.org/W4407786454","doi":"https://doi.org/10.1109/snams64316.2024.10883811","title":"The Limits of Influence Maximisation in Online Social Networks","display_name":"The Limits of Influence Maximisation in Online Social Networks","publication_year":2024,"publication_date":"2024-12-09","ids":{"openalex":"https://openalex.org/W4407786454","doi":"https://doi.org/10.1109/snams64316.2024.10883811"},"language":"en","primary_location":{"id":"doi:10.1109/snams64316.2024.10883811","is_oa":false,"landing_page_url":"https://doi.org/10.1109/snams64316.2024.10883811","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 11th International Conference on Social Networks Analysis, Management and Security (SNAMS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://air.unimi.it/bitstream/2434/1121722/2/Influence_maximization_under_budget-1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021862093","display_name":"Stefania Costantini","orcid":"https://orcid.org/0000-0002-5686-6124"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Stefania Costantini","raw_affiliation_strings":["DISIM, University of L'Aquila,L'Aquila,Italy"],"affiliations":[{"raw_affiliation_string":"DISIM, University of L'Aquila,L'Aquila,Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010825760","display_name":"Giovanna Costanzo","orcid":"https://orcid.org/0000-0002-9494-5536"},"institutions":[{"id":"https://openalex.org/I112862951","display_name":"University of Messina","ror":"https://ror.org/05ctdxz19","country_code":"IT","type":"education","lineage":["https://openalex.org/I112862951"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giovanna Costanzo","raw_affiliation_strings":["DICAM, University of Messina,Messina,Italy"],"affiliations":[{"raw_affiliation_string":"DICAM, University of Messina,Messina,Italy","institution_ids":["https://openalex.org/I112862951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018975350","display_name":"Pasquale De Meo","orcid":"https://orcid.org/0000-0001-7421-216X"},"institutions":[{"id":"https://openalex.org/I112862951","display_name":"University of Messina","ror":"https://ror.org/05ctdxz19","country_code":"IT","type":"education","lineage":["https://openalex.org/I112862951"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Pasquale De Meo","raw_affiliation_strings":["DICAM, University of Messina,Messina,Italy"],"affiliations":[{"raw_affiliation_string":"DICAM, University of Messina,Messina,Italy","institution_ids":["https://openalex.org/I112862951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019883261","display_name":"Rino Falcone","orcid":"https://orcid.org/0000-0002-0300-458X"},"institutions":[{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"funder","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Rino Falcone","raw_affiliation_strings":["ISTC, National Research Council,Rome,Italy"],"affiliations":[{"raw_affiliation_string":"ISTC, National Research Council,Rome,Italy","institution_ids":["https://openalex.org/I4210155236"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010558925","display_name":"Fabio Persia","orcid":"https://orcid.org/0000-0002-1798-0215"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Fabio Persia","raw_affiliation_strings":["DISIM, University of L'Aquila,L'Aquila,Italy"],"affiliations":[{"raw_affiliation_string":"DISIM, University of L'Aquila,L'Aquila,Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081508670","display_name":"Alessandro Provetti","orcid":"https://orcid.org/0000-0001-9542-4110"},"institutions":[{"id":"https://openalex.org/I98259816","display_name":"Birkbeck, University of London","ror":"https://ror.org/02mb95055","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I98259816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alessandro Provetti","raw_affiliation_strings":["Computing & Mathematical Sciences, Birkbeck - University of London,London,UK"],"affiliations":[{"raw_affiliation_string":"Computing & Mathematical Sciences, Birkbeck - University of London,London,UK","institution_ids":["https://openalex.org/I98259816"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5021862093"],"corresponding_institution_ids":["https://openalex.org/I26415053"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2466089,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"6","last_page":"12"},"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.9936000108718872,"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.9936000108718872,"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.9914000034332275,"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/T11644","display_name":"Spam and Phishing Detection","score":0.9466000199317932,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.589119553565979}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.589119553565979}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/snams64316.2024.10883811","is_oa":false,"landing_page_url":"https://doi.org/10.1109/snams64316.2024.10883811","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 11th International Conference on Social Networks Analysis, Management and Security (SNAMS)","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.bbk.ac.uk.oai2:55213","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400466","display_name":"BIROn (Birkbeck, University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98259816","host_organization_name":"Birkbeck, University of London","host_organization_lineage":["https://openalex.org/I98259816"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:air.unimi.it:2434/1121722","is_oa":true,"landing_page_url":"https://hdl.handle.net/2434/1121722","pdf_url":"https://air.unimi.it/bitstream/2434/1121722/2/Influence_maximization_under_budget-1.pdf","source":{"id":"https://openalex.org/S4306400516","display_name":"Archivio Istituzionale della Ricerca (Universita Degli Studi Di Milano)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I189158943","host_organization_name":"University of Milan","host_organization_lineage":["https://openalex.org/I189158943"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:air.unimi.it:2434/1121722","is_oa":true,"landing_page_url":"https://hdl.handle.net/2434/1121722","pdf_url":"https://air.unimi.it/bitstream/2434/1121722/2/Influence_maximization_under_budget-1.pdf","source":{"id":"https://openalex.org/S4306400516","display_name":"Archivio Istituzionale della Ricerca (Universita Degli Studi Di Milano)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I189158943","host_organization_name":"University of Milan","host_organization_lineage":["https://openalex.org/I189158943"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.5699999928474426,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G1857088242","display_name":null,"funder_award_id":"Mission 4","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G2974696270","display_name":null,"funder_award_id":"Component 2","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3650733657","display_name":null,"funder_award_id":"NextGenerationEU","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5538284277","display_name":null,"funder_award_id":"National Recovery","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8051717526","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8386731437","display_name":null,"funder_award_id":"Resilience Plan (NRRP)","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4407786454.pdf"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1560267311","https://openalex.org/W1680189815","https://openalex.org/W2016935525","https://openalex.org/W2042123098","https://openalex.org/W2057837845","https://openalex.org/W2061820396","https://openalex.org/W2068015060","https://openalex.org/W2075606380","https://openalex.org/W2108278206","https://openalex.org/W2108614537","https://openalex.org/W2108858998","https://openalex.org/W2118555456","https://openalex.org/W2141403143","https://openalex.org/W2160411082","https://openalex.org/W2164487624","https://openalex.org/W2963711791","https://openalex.org/W2986551820","https://openalex.org/W2997430594","https://openalex.org/W3038050450","https://openalex.org/W3094504436","https://openalex.org/W4388620382","https://openalex.org/W4391179901"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Influence":[0,50],"maximisation":[1],"over":[2],"online":[3],"social":[4,59],"networks":[5,184],"is":[6,17,158],"a":[7,58,67,79,93,121,131,143,169],"challenging":[8],"ethical":[9],"and":[10,23,44,73,109],"technical":[11],"problem.":[12],"Among":[13],"many":[14],"applications,":[15],"it":[16],"becoming":[18],"relevant":[19],"in":[20,34,120],"public":[21],"health":[22],"prevention:":[24],"by":[25],"choosing":[26],"the":[27,62,71,105,116,138,156,163],"right":[28],"spokesperson":[29],"for":[30],"an":[31,159],"advertising":[32],"campaign,":[33],"fact,":[35],"we":[36,141],"can":[37,171],"encourage":[38],"people":[39],"to":[40,65,81,99,104,112,129,167],"adopt":[41],"healthier":[42],"lifestyles":[43],"increase":[45],"organ":[46],"donation":[47],"rates.":[48],"Traditional":[49],"Maximisation":[51],"models":[52],"assume":[53],"that":[54,74],"all":[55,82],"members":[56],"of":[57,70,83,118,165,187],"network":[60],"have":[61,175],"same":[63],"propensity":[64],"spread":[66,117],"message,":[68],"regardless":[69],"topic,":[72],"each":[75],"user":[76,94,124],"will":[77],"forward":[78],"message":[80,132,170],"his":[84],"or":[85],"her":[86],"contacts.":[87],"These":[88],"assumptions":[89],"are":[90],"clearly":[91],"unrealistic:":[92],"could":[95,125],"be":[96,134,172],"very":[97],"sensitive":[98],"some":[100],"messages":[101],"(thus":[102,114],"contributing":[103],"information":[106,119,145],"diffusion":[107,146],"process)":[108],"completely":[110],"insensitive":[111],"others":[113],"stopping":[115],"community).":[122],"A":[123],"also":[126],"selectively":[127],"decide":[128],"whom":[130,168],"should":[133],"sent.":[135],"To":[136],"overcome":[137],"above":[139],"limitations,":[140],"introduce":[142],"novel":[144],"model":[147],"called":[148],"IMBC":[149],"(Influence":[150],"Maximization":[151],"with":[152],"Budget":[153],"Constraints),":[154],"where":[155],"budget":[157],"upper":[160],"bound":[161],"on":[162,180],"number":[164],"contacts":[166],"spread.":[173],"We":[174],"experimentally":[176],"verified":[177],"our":[178],"algorithm":[179],"six":[181],"large":[182],"real-world":[183],"containing":[185],"millions":[186],"nodes.":[188]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}