{"id":"https://openalex.org/W3204900869","doi":"https://doi.org/10.1007/s12652-021-03510-4","title":"A quick GRASP-based method for influence maximization in social networks","display_name":"A quick GRASP-based method for influence maximization in social networks","publication_year":2021,"publication_date":"2021-09-30","ids":{"openalex":"https://openalex.org/W3204900869","doi":"https://doi.org/10.1007/s12652-021-03510-4","mag":"3204900869"},"language":"en","primary_location":{"id":"doi:10.1007/s12652-021-03510-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12652-021-03510-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12652-021-03510-4.pdf","source":{"id":"https://openalex.org/S48031226","display_name":"Journal of Ambient Intelligence and Humanized Computing","issn_l":"1868-5137","issn":["1868-5137","1868-5145"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Ambient Intelligence and Humanized Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s12652-021-03510-4.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055267320","display_name":"Isaac Lozano-Osorio","orcid":"https://orcid.org/0000-0002-2608-8464"},"institutions":[{"id":"https://openalex.org/I182083151","display_name":"Universidad Rey Juan Carlos","ror":"https://ror.org/01v5cv687","country_code":"ES","type":"education","lineage":["https://openalex.org/I182083151"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Isaac Lozano-Osorio","raw_affiliation_strings":["Universidad Rey Juan Carlos, M\u00f3stoles, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad Rey Juan Carlos, M\u00f3stoles, Spain","institution_ids":["https://openalex.org/I182083151"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023972216","display_name":"Jes\u00fas S\u00e1nchez\u2010Oro","orcid":"https://orcid.org/0000-0003-1702-4941"},"institutions":[{"id":"https://openalex.org/I182083151","display_name":"Universidad Rey Juan Carlos","ror":"https://ror.org/01v5cv687","country_code":"ES","type":"education","lineage":["https://openalex.org/I182083151"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jes\u00fas S\u00e1nchez-Oro","raw_affiliation_strings":["Universidad Rey Juan Carlos, M\u00f3stoles, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad Rey Juan Carlos, M\u00f3stoles, Spain","institution_ids":["https://openalex.org/I182083151"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072057899","display_name":"Abraham Duarte","orcid":"https://orcid.org/0000-0002-4532-3124"},"institutions":[{"id":"https://openalex.org/I182083151","display_name":"Universidad Rey Juan Carlos","ror":"https://ror.org/01v5cv687","country_code":"ES","type":"education","lineage":["https://openalex.org/I182083151"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Abraham Duarte","raw_affiliation_strings":["Universidad Rey Juan Carlos, M\u00f3stoles, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad Rey Juan Carlos, M\u00f3stoles, Spain","institution_ids":["https://openalex.org/I182083151"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043084209","display_name":"\u00d3scar Cord\u00f3n","orcid":"https://orcid.org/0000-0001-5112-5629"},"institutions":[{"id":"https://openalex.org/I173304897","display_name":"Universidad de Granada","ror":"https://ror.org/04njjy449","country_code":"ES","type":"education","lineage":["https://openalex.org/I173304897"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"\u00d3scar Cord\u00f3n","raw_affiliation_strings":["Universidad de Granada, Granada, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad de Granada, Granada, Spain","institution_ids":["https://openalex.org/I173304897"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5043084209"],"corresponding_institution_ids":["https://openalex.org/I173304897"],"apc_list":{"value":2690,"currency":"EUR","value_usd":3390},"apc_paid":{"value":2690,"currency":"EUR","value_usd":3390},"fwci":1.8379,"has_fulltext":true,"cited_by_count":25,"citation_normalized_percentile":{"value":0.85962221,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"14","issue":"4","first_page":"3767","last_page":"3779"},"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.9975000023841858,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"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/grasp","display_name":"GRASP","score":0.888983964920044},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7527165412902832},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5642480850219727},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.5555635690689087},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5404070615768433},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.516086995601654},{"id":"https://openalex.org/keywords/greedy-randomized-adaptive-search-procedure","display_name":"Greedy randomized adaptive search procedure","score":0.5053728222846985},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.49602779746055603},{"id":"https://openalex.org/keywords/computational-intelligence","display_name":"Computational intelligence","score":0.4815680980682373},{"id":"https://openalex.org/keywords/social-network-analysis","display_name":"Social network analysis","score":0.41141775250434875},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33269160985946655},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26166483759880066},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15493670105934143},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.14087152481079102}],"concepts":[{"id":"https://openalex.org/C171268870","wikidata":"https://www.wikidata.org/wiki/Q1486676","display_name":"GRASP","level":2,"score":0.888983964920044},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7527165412902832},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5642480850219727},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.5555635690689087},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5404070615768433},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.516086995601654},{"id":"https://openalex.org/C126221529","wikidata":"https://www.wikidata.org/wiki/Q3116070","display_name":"Greedy randomized adaptive search procedure","level":3,"score":0.5053728222846985},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.49602779746055603},{"id":"https://openalex.org/C139502532","wikidata":"https://www.wikidata.org/wiki/Q1122090","display_name":"Computational intelligence","level":2,"score":0.4815680980682373},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.41141775250434875},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33269160985946655},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26166483759880066},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15493670105934143},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.14087152481079102},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s12652-021-03510-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12652-021-03510-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12652-021-03510-4.pdf","source":{"id":"https://openalex.org/S48031226","display_name":"Journal of Ambient Intelligence and Humanized Computing","issn_l":"1868-5137","issn":["1868-5137","1868-5145"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Ambient Intelligence and Humanized Computing","raw_type":"journal-article"},{"id":"pmh:oai:digibug.ugr.es:10481/71071","is_oa":true,"landing_page_url":"http://hdl.handle.net/10481/71071","pdf_url":"http://hdl.handle.net/10481/71071","source":{"id":"https://openalex.org/S4306400567","display_name":"Institutional Repository of the University of Granada (University of Granada)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I173304897","host_organization_name":"Universidad de Granada","host_organization_lineage":["https://openalex.org/I173304897"],"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":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s12652-021-03510-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12652-021-03510-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12652-021-03510-4.pdf","source":{"id":"https://openalex.org/S48031226","display_name":"Journal of Ambient Intelligence and Humanized Computing","issn_l":"1868-5137","issn":["1868-5137","1868-5145"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Ambient Intelligence and Humanized Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5699999928474426,"display_name":"Good health and well-being","id":"https://metadata.un.org/sdg/3"}],"awards":[{"id":"https://openalex.org/G1493363207","display_name":null,"funder_award_id":"/TCS-","funder_id":"https://openalex.org/F4320313831","funder_display_name":"Comunidad de Madrid"},{"id":"https://openalex.org/G2309053815","display_name":null,"funder_award_id":"European Regional Development Funds","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G2631452109","display_name":null,"funder_award_id":"(ERDF)","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G2907847778","display_name":null,"funder_award_id":"UGR18","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G3719468322","display_name":null,"funder_award_id":"PGC2018-095322-B-C22","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3875748329","display_name":null,"funder_award_id":"European Regional Development Fund","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4336793408","display_name":null,"funder_award_id":"PGC2018-095322-B-C22","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G494373442","display_name":null,"funder_award_id":"S2018/TCS-4566","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5626540655","display_name":null,"funder_award_id":"Universidad de Granada / CBUA","funder_id":"https://openalex.org/F4320323834","funder_display_name":"Universidad de Granada"},{"id":"https://openalex.org/G6054548158","display_name":null,"funder_award_id":"Y2018/EMT-5062","funder_id":"https://openalex.org/F4320313831","funder_display_name":"Comunidad de Madrid"},{"id":"https://openalex.org/G6118907685","display_name":null,"funder_award_id":"S2018/TCS-4566","funder_id":"https://openalex.org/F4320313831","funder_display_name":"Comunidad de Madrid"},{"id":"https://openalex.org/G6731467812","display_name":null,"funder_award_id":"PGC2018","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G6755559163","display_name":null,"funder_award_id":"S2018/TCS-4566","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G7275713020","display_name":null,"funder_award_id":"PGC2018-101216-B-I00","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G7544936390","display_name":null,"funder_award_id":"Y2018/EMT-5062","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G7719087434","display_name":null,"funder_award_id":"Y2018/EMT-5062","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7842075800","display_name":null,"funder_award_id":"PGC2018-095322-B-C22","funder_id":"https://openalex.org/F4320313831","funder_display_name":"Comunidad de Madrid"},{"id":"https://openalex.org/G7868538544","display_name":null,"funder_award_id":"PGC2018-09","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8063416118","display_name":null,"funder_award_id":"PGC2018","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G8097982994","display_name":null,"funder_award_id":"PGC2018-101216-B-I00","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G8399768816","display_name":null,"funder_award_id":"Y2018/EMT-5062","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G8440575043","display_name":null,"funder_award_id":"S2018/TCS-456","funder_id":"https://openalex.org/F4320313831","funder_display_name":"Comunidad de Madrid"},{"id":"https://openalex.org/G8495397150","display_name":null,"funder_award_id":"A-TIC-284-UGR18","funder_id":"https://openalex.org/F4320326754","funder_display_name":"Junta de Andaluc\u00eda"},{"id":"https://openalex.org/G8538941428","display_name":null,"funder_award_id":"Regional Development Fund","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8570012161","display_name":null,"funder_award_id":"unknown","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G990023525","display_name":null,"funder_award_id":"PGC2018-095322-B-C2","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G990333805","display_name":null,"funder_award_id":"Innovaci\u00f3n y Universidades","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320313831","display_name":"Comunidad de Madrid","ror":null},{"id":"https://openalex.org/F4320315062","display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades","ror":null},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320323834","display_name":"Universidad de Granada","ror":"https://ror.org/04njjy449"},{"id":"https://openalex.org/F4320326754","display_name":"Junta de Andaluc\u00eda","ror":"https://ror.org/01jem9c82"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3204900869.pdf","grobid_xml":"https://content.openalex.org/works/W3204900869.grobid-xml"},"referenced_works_count":65,"referenced_works":["https://openalex.org/W85012695","https://openalex.org/W641132676","https://openalex.org/W950821216","https://openalex.org/W1553373771","https://openalex.org/W1560267311","https://openalex.org/W1670974005","https://openalex.org/W1774848501","https://openalex.org/W1946143552","https://openalex.org/W1971788485","https://openalex.org/W1981141219","https://openalex.org/W2006021775","https://openalex.org/W2028438572","https://openalex.org/W2060935923","https://openalex.org/W2061820396","https://openalex.org/W2089088038","https://openalex.org/W2092204889","https://openalex.org/W2103126699","https://openalex.org/W2108858998","https://openalex.org/W2112090702","https://openalex.org/W2112936255","https://openalex.org/W2117942072","https://openalex.org/W2118555456","https://openalex.org/W2130997550","https://openalex.org/W2141403143","https://openalex.org/W2145428065","https://openalex.org/W2153654605","https://openalex.org/W2166458546","https://openalex.org/W2166470254","https://openalex.org/W2167168675","https://openalex.org/W2315729860","https://openalex.org/W2396832258","https://openalex.org/W2397755051","https://openalex.org/W2402962589","https://openalex.org/W2505484073","https://openalex.org/W2509202005","https://openalex.org/W2556557142","https://openalex.org/W2559912070","https://openalex.org/W2591813061","https://openalex.org/W2594497216","https://openalex.org/W2602617655","https://openalex.org/W2615460211","https://openalex.org/W2719238910","https://openalex.org/W2735984347","https://openalex.org/W2766088770","https://openalex.org/W2767544505","https://openalex.org/W2791490391","https://openalex.org/W2808691530","https://openalex.org/W2829972407","https://openalex.org/W2883934686","https://openalex.org/W2896078146","https://openalex.org/W2906596350","https://openalex.org/W2915495724","https://openalex.org/W2957304166","https://openalex.org/W2987373818","https://openalex.org/W2999172991","https://openalex.org/W3007867354","https://openalex.org/W3011989511","https://openalex.org/W3013137889","https://openalex.org/W3026000362","https://openalex.org/W3102512777","https://openalex.org/W3103291348","https://openalex.org/W3103616114","https://openalex.org/W3122282375","https://openalex.org/W3124352866","https://openalex.org/W3135694647"],"related_works":["https://openalex.org/W26906372","https://openalex.org/W4294811694","https://openalex.org/W2063446209","https://openalex.org/W2055379348","https://openalex.org/W1571373126","https://openalex.org/W1536823221","https://openalex.org/W2598029577","https://openalex.org/W3111705483","https://openalex.org/W1596914333","https://openalex.org/W2807157120"],"abstract_inverted_index":{"Abstract":[0],"The":[1,125,169,212,238],"evolution":[2],"and":[3,41,47,209,296],"spread":[4],"of":[5,12,36,62,128,204,219,294,310],"social":[6,90,272],"networks":[7],"have":[8,31],"attracted":[9],"the":[10,13,17,34,52,67,80,134,151,184,199,220,253,283,303,308,311],"interest":[11],"scientific":[14],"community":[15],"in":[16,33,88,121,164,292,307],"last":[18],"few":[19],"years.":[20],"Specifically,":[21],"several":[22],"new":[23],"interesting":[24],"problems,":[25],"which":[26,222],"are":[27],"hard":[28],"to":[29,50,78,100,138,173,192,232,251,288],"solve,":[30],"arisen":[32],"context":[35],"viral":[37],"marketing,":[38],"disease":[39],"analysis,":[40,43],"influence":[42,94],"among":[44],"others.":[45],"Companies":[46],"researchers":[48],"try":[49],"find":[51,79,252],"elements":[53],"that":[54,282],"maximize":[55],"profit,":[56],"stop":[57],"pandemics,":[58],"etc.":[59],"This":[60],"family":[61],"problems":[63],"is":[64,77,98,114,145,214,286],"collected":[65],"under":[66],"term":[68],"Social":[69],"Network":[70],"Influence":[71],"Maximization":[72],"problem":[73,108,131],"(SNIMP),":[74],"whose":[75],"goal":[76],"most":[81,254],"influential":[82,255],"users":[83,256],"(commonly":[84],"known":[85,99],"as":[86],"seeds)":[87],"a":[89,140,148,159,165,179,194,241],"network,":[91,221],"simulating":[92],"an":[93,102,111,246,264],"diffusion":[95],"model.":[96],"SNIMP":[97],"be":[101,156],"$$\\mathcal":[103],"{NP}$$":[104],"<mml:math":[105],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>NP</mml:mi></mml:math>":[106],"-hard":[107],"and,":[109],"therefore,":[110],"exact":[112],"algorithm":[113,181,285],"not":[115,230],"suitable":[116],"for":[117,198,263],"solving":[118],"it":[119,228,301],"optimally":[120],"reasonable":[122],"computing":[123,297],"time.":[124],"main":[126],"drawback":[127],"this":[129,175],"optimization":[130],"lies":[132],"on":[133,183,216,245,258,269],"computational":[135],"effort":[136],"required":[137],"evaluate":[139],"solution.":[141],"Since":[142],"each":[143],"node":[144],"infected":[146],"with":[147,275,302],"certain":[149],"probability,":[150],"objective":[152],"function":[153],"value":[154],"must":[155],"calculated":[157],"through":[158],"Monte":[160],"Carlo":[161],"simulation,":[162],"resulting":[163],"computationally":[166],"complex":[167],"process.":[168],"current":[170],"proposal":[171],"tries":[172],"overcome":[174],"limitation":[176],"by":[177],"considering":[178],"metaheuristic":[180],"based":[182,215,244,257],"Greedy":[185],"Randomized":[186],"Adaptive":[187],"Search":[188],"Procedure":[189],"(GRASP)":[190],"framework":[191],"design":[193],"quick":[195],"solution":[196],"procedure":[197],"SNIMP.":[200],"Our":[201],"method":[202],"consists":[203],"two":[205],"distinct":[206],"stages:":[207],"construction":[208],"local":[210,242],"search.":[211],"former":[213],"static":[217],"features":[218],"notably":[223],"increases":[224],"its":[225],"efficiency":[226],"since":[227],"does":[229],"require":[231],"perform":[233],"any":[234],"simulation":[235],"during":[236],"construction.":[237],"latter":[239],"involves":[240],"search":[243],"intelligent":[247],"neighborhood":[248],"exploration":[249],"strategy":[250],"swap":[259],"moves,":[260],"also":[261],"aiming":[262],"efficient":[265],"processing.":[266],"Experiments":[267],"performed":[268],"7":[270],"well-known":[271],"network":[273],"datasets":[274],"5":[276],"different":[277],"seed":[278],"set":[279],"sizes":[280],"confirm":[281],"proposed":[284],"able":[287],"provide":[289],"competitive":[290],"results":[291],"terms":[293],"quality":[295],"time":[298],"when":[299],"comparing":[300],"best":[304],"algorithms":[305],"found":[306],"state":[309],"art.":[312]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2}],"updated_date":"2026-04-11T08:14:18.477133","created_date":"2025-10-10T00:00:00"}