{"id":"https://openalex.org/W2488457977","doi":"https://doi.org/10.1093/jigpal/jzw048","title":"A new heuristic for influence maximization in social networks","display_name":"A new heuristic for influence maximization in social networks","publication_year":2016,"publication_date":"2016-08-04","ids":{"openalex":"https://openalex.org/W2488457977","doi":"https://doi.org/10.1093/jigpal/jzw048","mag":"2488457977"},"language":"en","primary_location":{"id":"doi:10.1093/jigpal/jzw048","is_oa":false,"landing_page_url":"https://doi.org/10.1093/jigpal/jzw048","pdf_url":null,"source":{"id":"https://openalex.org/S2734381524","display_name":"Logic Journal of IGPL","issn_l":"1367-0751","issn":["1367-0751","1368-9894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logic Journal of IGPL","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10810/64711","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081514893","display_name":"J. David N\u00fa\u00f1ez-Gonz\u00e1lez","orcid":"https://orcid.org/0000-0002-5047-1033"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"J. David Nu\u00f1ez-Gonzalez","raw_affiliation_strings":[") University of Basque Country, ("],"affiliations":[{"raw_affiliation_string":") University of Basque Country, (","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064363543","display_name":"Borja Ayerdi","orcid":null},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Borja Ayerdi","raw_affiliation_strings":[") University of Basque Country, ("],"affiliations":[{"raw_affiliation_string":") University of Basque Country, (","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106225114","display_name":"Manuel Gra\u00f1a","orcid":"https://orcid.org/0000-0001-7373-4097"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Manuel Gra\u00f1a","raw_affiliation_strings":[") University of Basque Country, ("],"affiliations":[{"raw_affiliation_string":") University of Basque Country, (","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060936121","display_name":"Micha\u0142 Wo\u017aniak","orcid":"https://orcid.org/0000-0003-0146-4205"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Micha\u0142 Wozniak","raw_affiliation_strings":[") Wroclaw University of Technology"],"affiliations":[{"raw_affiliation_string":") Wroclaw University of Technology","institution_ids":["https://openalex.org/I11923345"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5081514893"],"corresponding_institution_ids":["https://openalex.org/I169108374"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":0.677,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.720221,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"24","issue":"6","first_page":"996","last_page":"1014"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9968000054359436,"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.9722999930381775,"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/harmony-search","display_name":"Harmony search","score":0.7426146268844604},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6469528675079346},{"id":"https://openalex.org/keywords/viral-marketing","display_name":"Viral marketing","score":0.6316373348236084},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5978619456291199},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5637025833129883},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5509535074234009},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5408509373664856},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.529630720615387},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4945954978466034},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4534294307231903},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.43004193902015686},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.42258328199386597},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40609627962112427},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34127694368362427},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2789078652858734},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24641093611717224}],"concepts":[{"id":"https://openalex.org/C33099171","wikidata":"https://www.wikidata.org/wiki/Q26208718","display_name":"Harmony search","level":2,"score":0.7426146268844604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6469528675079346},{"id":"https://openalex.org/C187008535","wikidata":"https://www.wikidata.org/wiki/Q204255","display_name":"Viral marketing","level":3,"score":0.6316373348236084},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5978619456291199},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5637025833129883},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5509535074234009},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5408509373664856},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.529630720615387},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4945954978466034},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4534294307231903},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.43004193902015686},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.42258328199386597},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40609627962112427},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34127694368362427},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2789078652858734},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24641093611717224},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1093/jigpal/jzw048","is_oa":false,"landing_page_url":"https://doi.org/10.1093/jigpal/jzw048","pdf_url":null,"source":{"id":"https://openalex.org/S2734381524","display_name":"Logic Journal of IGPL","issn_l":"1367-0751","issn":["1367-0751","1368-9894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logic Journal of IGPL","raw_type":"journal-article"},{"id":"pmh:oai:addi.ehu.eus:10810/64711","is_oa":true,"landing_page_url":"http://hdl.handle.net/10810/64711","pdf_url":null,"source":{"id":"https://openalex.org/S4306401964","display_name":"Communities in ADDI (University of the Basque Country)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169108374","host_organization_name":"University of the Basque Country","host_organization_lineage":["https://openalex.org/I169108374"],"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/article"},{"id":"pmh:oai:open-archive.highwire.org:igpl:24/6/996","is_oa":false,"landing_page_url":"http://jigpal.oxfordjournals.org/cgi/content/short/24/6/996","pdf_url":null,"source":{"id":"https://openalex.org/S4406923041","display_name":"HighWire Press Open Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"TEXT"}],"best_oa_location":{"id":"pmh:oai:addi.ehu.eus:10810/64711","is_oa":true,"landing_page_url":"http://hdl.handle.net/10810/64711","pdf_url":null,"source":{"id":"https://openalex.org/S4306401964","display_name":"Communities in ADDI (University of the Basque Country)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169108374","host_organization_name":"University of the Basque Country","host_organization_lineage":["https://openalex.org/I169108374"],"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/article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.4099999964237213,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W137627111","https://openalex.org/W234805615","https://openalex.org/W280719629","https://openalex.org/W1481676651","https://openalex.org/W1492640216","https://openalex.org/W1495750374","https://openalex.org/W1497256448","https://openalex.org/W1541288193","https://openalex.org/W1953381612","https://openalex.org/W1967221438","https://openalex.org/W1968976953","https://openalex.org/W1981141219","https://openalex.org/W1984296381","https://openalex.org/W1985334587","https://openalex.org/W1990570693","https://openalex.org/W1991635064","https://openalex.org/W1993885071","https://openalex.org/W1995323604","https://openalex.org/W2005377965","https://openalex.org/W2005679553","https://openalex.org/W2006021775","https://openalex.org/W2016577671","https://openalex.org/W2022306346","https://openalex.org/W2024060531","https://openalex.org/W2025058092","https://openalex.org/W2025177827","https://openalex.org/W2030628432","https://openalex.org/W2036557823","https://openalex.org/W2041157860","https://openalex.org/W2041606081","https://openalex.org/W2042123098","https://openalex.org/W2047311061","https://openalex.org/W2053634973","https://openalex.org/W2055083033","https://openalex.org/W2057522280","https://openalex.org/W2061820396","https://openalex.org/W2067552274","https://openalex.org/W2073678701","https://openalex.org/W2099239187","https://openalex.org/W2114355232","https://openalex.org/W2130343325","https://openalex.org/W2140426283","https://openalex.org/W2141403143","https://openalex.org/W2149310979","https://openalex.org/W2166470254"],"related_works":["https://openalex.org/W2891776881","https://openalex.org/W2058148549","https://openalex.org/W1521720388","https://openalex.org/W1777480463","https://openalex.org/W2794473043","https://openalex.org/W2077549107","https://openalex.org/W90886653","https://openalex.org/W1586280759","https://openalex.org/W4220945639","https://openalex.org/W4312928368"],"abstract_inverted_index":{"Influence":[0],"Maximization":[1],"(IM)":[2],"is":[3,23,37,43,77,109],"defined":[4],"as":[5,48],"the":[6,10,26,35,40,52,92,96,137,149,153,160],"problem":[7],"of":[8,14,28,54,71,74,117,163],"finding":[9],"minimal":[11,154],"IM-seed":[12,155],"set":[13,156],"nodes":[15],"maximally":[16],"influential":[17],"in":[18,25,57,95],"a":[19,58,101,115],"network.":[20,41],"IM":[21,42,108],"solution":[22],"formulated":[24],"context":[27],"an":[29],"influence":[30,36,76,158],"spread":[31],"model":[32,66],"describing":[33],"how":[34,75],"propagated":[38,78],"through":[39],"relevant":[44],"for":[45,107],"applications":[46],"such":[47],"viral":[49],"marketing,":[50],"and":[51,87,119,136],"analysis":[53],"infection":[55],"diffusion":[56],"community.":[59],"Such":[60],"communities":[61],"are":[62,91],"described":[63],"by":[64],"graphs":[65,122],"which":[67],"have":[68],"some":[69],"kind":[70],"probabilistic":[72],"description":[73],"from":[79],"one":[80],"node":[81],"to":[82],"its":[83],"neighbours.":[84],"The":[85],"cascade":[86],"threshold":[88],"propagation":[89],"models":[90],"most":[93],"popular":[94],"literature.":[97],"In":[98],"this":[99],"article,":[100],"new":[102,144],"global":[103],"heuristic":[104,126],"search":[105,127],"method":[106,145,166],"proposed.":[110],"We":[111],"provide":[112],"comparison":[113],"over":[114],"collection":[116],"synthetic":[118],"real":[120],"life":[121],"against":[123],"other":[124],"state-of-the-art":[125],"methods,":[128],"namely":[129],"Simulated":[130],"Annealing,":[131],"Genetic":[132],"Algorithms,":[133],"Harmony":[134],"Search":[135,140],"classical":[138],"Greedy":[139,168],"(GS)":[141],"algorithm.":[142],"Our":[143,165],"(IMH)":[146],"competes":[147],"with":[148],"GS":[150],"algorithm":[151],"getting":[152],"whose":[157],"spreads":[159],"largest":[161],"amount":[162],"nodes.":[164],"improves":[167],"algorithm's":[169],"time":[170],"execution.":[171]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}