{"id":"https://openalex.org/W3202215796","doi":"https://doi.org/10.1007/s13278-021-00804-5","title":"Evaluating the role of community detection in improving influence maximization heuristics","display_name":"Evaluating the role of community detection in improving influence maximization heuristics","publication_year":2021,"publication_date":"2021-10-03","ids":{"openalex":"https://openalex.org/W3202215796","doi":"https://doi.org/10.1007/s13278-021-00804-5","mag":"3202215796"},"language":"en","primary_location":{"id":"doi:10.1007/s13278-021-00804-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13278-021-00804-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13278-021-00804-5.pdf","source":{"id":"https://openalex.org/S2764891196","display_name":"Social Network Analysis and Mining","issn_l":"1869-5450","issn":["1869-5450","1869-5469"],"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":"Social Network Analysis and Mining","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/s13278-021-00804-5.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089108924","display_name":"L\u00e1szl\u00f3 Hajd\u00fa","orcid":"https://orcid.org/0000-0002-1832-6944"},"institutions":[{"id":"https://openalex.org/I118905719","display_name":"University of Primorska","ror":"https://ror.org/05xefg082","country_code":"SI","type":"education","lineage":["https://openalex.org/I118905719"]},{"id":"https://openalex.org/I4392738086","display_name":"InnoRenew CoE","ror":"https://ror.org/0538nf417","country_code":"SI","type":"nonprofit","lineage":["https://openalex.org/I4392738086"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"L\u00e1szl\u00f3 Hajdu","raw_affiliation_strings":["Faculty of Mathematics, Natural Sciences and Information Technologies, University of Primorska, Glagolja\u0161ka 8, SI-6000, Koper, Slovenia","Innorenew CoE, Livade 6, SI-6310, Izola, Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Natural Sciences and Information Technologies, University of Primorska, Glagolja\u0161ka 8, SI-6000, Koper, Slovenia","institution_ids":["https://openalex.org/I118905719"]},{"raw_affiliation_string":"Innorenew CoE, Livade 6, SI-6310, Izola, Slovenia","institution_ids":["https://openalex.org/I4392738086"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036966627","display_name":"Mikl\u00f3s Kr\u00e9sz","orcid":"https://orcid.org/0000-0002-7547-1128"},"institutions":[{"id":"https://openalex.org/I227486990","display_name":"University of Szeged","ror":"https://ror.org/01pnej532","country_code":"HU","type":"education","lineage":["https://openalex.org/I227486990"]},{"id":"https://openalex.org/I4392738086","display_name":"InnoRenew CoE","ror":"https://ror.org/0538nf417","country_code":"SI","type":"nonprofit","lineage":["https://openalex.org/I4392738086"]}],"countries":["HU","SI"],"is_corresponding":false,"raw_author_name":"Mikl\u00f3s Kr\u00e9sz","raw_affiliation_strings":["Department of Applied Informatics, University of Szeged, Boldogasszony sgt 6, HU-6725, Szeged, Hungary","Innorenew CoE, Livade 6, SI-6310, Izola, Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Informatics, University of Szeged, Boldogasszony sgt 6, HU-6725, Szeged, Hungary","institution_ids":["https://openalex.org/I227486990"]},{"raw_affiliation_string":"Innorenew CoE, Livade 6, SI-6310, Izola, Slovenia","institution_ids":["https://openalex.org/I4392738086"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002160861","display_name":"Andr\u00e1s B\u00f3ta","orcid":"https://orcid.org/0000-0002-0322-8698"},"institutions":[{"id":"https://openalex.org/I190632392","display_name":"Lule\u00e5 University of Technology","ror":"https://ror.org/016st3p78","country_code":"SE","type":"education","lineage":["https://openalex.org/I190632392"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Andr\u00e1s B\u00f3ta","raw_affiliation_strings":["Department of Computer Science, Electrical and Space Engineering, Embedded Intelligent Systems Lab, Lule\u00e5 University of Technology, SE-97187, Lulea, Sweden"],"raw_orcid":"https://orcid.org/0000-0002-0322-8698","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Electrical and Space Engineering, Embedded Intelligent Systems Lab, Lule\u00e5 University of Technology, SE-97187, Lulea, Sweden","institution_ids":["https://openalex.org/I190632392"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5002160861"],"corresponding_institution_ids":["https://openalex.org/I190632392"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.3935,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.60770595,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"11","issue":"1","first_page":null,"last_page":null},"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.9886000156402588,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.958899974822998,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/maximization","display_name":"Maximization","score":0.853849470615387},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8523533344268799},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7789903879165649},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7478016018867493},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.7441864013671875},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6069979071617126},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5636153221130371},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.44794464111328125},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4085795283317566},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.378060519695282},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.29234981536865234},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1301080584526062},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.057947754859924316}],"concepts":[{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.853849470615387},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8523533344268799},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7789903879165649},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7478016018867493},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.7441864013671875},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6069979071617126},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5636153221130371},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.44794464111328125},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4085795283317566},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.378060519695282},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.29234981536865234},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1301080584526062},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.057947754859924316},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","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/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s13278-021-00804-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13278-021-00804-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13278-021-00804-5.pdf","source":{"id":"https://openalex.org/S2764891196","display_name":"Social Network Analysis and Mining","issn_l":"1869-5450","issn":["1869-5450","1869-5469"],"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":"Social Network Analysis and Mining","raw_type":"journal-article"},{"id":"pmh:oai:repozitorij.upr.si:IzpisGradiva.php?id=17001","is_oa":true,"landing_page_url":"https://repozitorij.upr.si/IzpisGradiva.php?id=17001","pdf_url":null,"source":{"id":"https://openalex.org/S4377196486","display_name":"Repository of the University of Primorsk (University of Primorska)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118905719","host_organization_name":"University of Primorska","host_organization_lineage":["https://openalex.org/I118905719"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISSN: 1869-5469","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:publicatio.bibl.u-szeged.hu:26066","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400436","display_name":"SZTE Publicatio Repozit\u00f3rium (University of Szeged)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I227486990","host_organization_name":"University of Szeged","host_organization_lineage":["https://openalex.org/I227486990"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Foly\u00f3iratcikk"},{"id":"pmh:oai:DiVA.org:ltu-87448","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:ltu:diva-87448","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:zenodo.org:5555249","is_oa":true,"landing_page_url":"https://zenodo.org/communities/innorenew","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":"Social Network Analysis and Mining, 11(1), (2021-10-03)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s13278-021-00804-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13278-021-00804-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13278-021-00804-5.pdf","source":{"id":"https://openalex.org/S2764891196","display_name":"Social Network Analysis and Mining","issn_l":"1869-5450","issn":["1869-5450","1869-5469"],"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":"Social Network Analysis and Mining","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2278859689","display_name":null,"funder_award_id":"N1-0093","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G2871630000","display_name":null,"funder_award_id":"J2-2504","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G8170149473","display_name":null,"funder_award_id":"739574","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"},{"id":"https://openalex.org/F4320322554","display_name":"Javna Agencija za Raziskovalno Dejavnost RS","ror":"https://ror.org/059bp8k51"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3202215796.pdf","grobid_xml":"https://content.openalex.org/works/W3202215796.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W977705565","https://openalex.org/W1534784017","https://openalex.org/W1654194294","https://openalex.org/W1878853999","https://openalex.org/W1970301364","https://openalex.org/W1971937094","https://openalex.org/W1978710835","https://openalex.org/W1984069252","https://openalex.org/W1991408655","https://openalex.org/W1995996823","https://openalex.org/W2003561732","https://openalex.org/W2008322815","https://openalex.org/W2037096232","https://openalex.org/W2039000865","https://openalex.org/W2041157860","https://openalex.org/W2043890595","https://openalex.org/W2056944867","https://openalex.org/W2061820396","https://openalex.org/W2062057057","https://openalex.org/W2066235893","https://openalex.org/W2066636486","https://openalex.org/W2068015060","https://openalex.org/W2100694971","https://openalex.org/W2108614537","https://openalex.org/W2127048411","https://openalex.org/W2129934604","https://openalex.org/W2132202037","https://openalex.org/W2136576902","https://openalex.org/W2138144286","https://openalex.org/W2142001247","https://openalex.org/W2147318892","https://openalex.org/W2148606196","https://openalex.org/W2159984870","https://openalex.org/W2164928285","https://openalex.org/W2164998314","https://openalex.org/W2175627207","https://openalex.org/W2333970820","https://openalex.org/W2732288815","https://openalex.org/W2755088640","https://openalex.org/W2783765482","https://openalex.org/W2792522996","https://openalex.org/W2792990871","https://openalex.org/W2798684394","https://openalex.org/W2893175896","https://openalex.org/W2962773920","https://openalex.org/W2963666064","https://openalex.org/W3080250767","https://openalex.org/W3098671975","https://openalex.org/W3102641634","https://openalex.org/W3103973800","https://openalex.org/W3185693764","https://openalex.org/W6600160826"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W2007032764","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W4352977312","https://openalex.org/W1536056491","https://openalex.org/W2041180560","https://openalex.org/W4297427155"],"abstract_inverted_index":{"Abstract":[0],"Both":[1],"community":[2,19,40,51,89,117],"detection":[3,20,52,90,118],"and":[4,152],"influence":[5,32,63,130],"maximization":[6,131],"are":[7],"well-researched":[8],"fields":[9],"of":[10,27,49,69,84,110,128,140,144,159],"network":[11],"science.":[12],"Here,":[13],"we":[14,80,124],"investigate":[15],"how":[16,98],"several":[17],"popular":[18],"algorithms":[21,91],"can":[22,101],"be":[23,102],"used":[24,57,87],"as":[25,61],"part":[26],"a":[28,42,126],"heuristic":[29,35,132],"approach":[30],"to":[31,58,96,105,155],"maximization.":[33],"The":[34],"is":[36,56,77],"based":[37],"on":[38,46,92],"the":[39,47,67,82,106,116,121,129,138,145,157],"value,":[41],"node-based":[43],"metric":[44,55],"defined":[45],"outputs":[48],"overlapping":[50,88],"algorithms.":[53],"This":[54],"select":[59],"nodes":[60],"high":[62],"candidates":[64],"for":[65],"expanding":[66],"set":[68],"influential":[70],"nodes.":[71],"Our":[72],"aim":[73],"in":[74],"this":[75,93],"paper":[76],"twofold.":[78],"First,":[79],"evaluate":[81,156],"performance":[83,158],"eight":[85],"frequently":[86],"specific":[94],"task":[95],"show":[97],"much":[99],"improvement":[100],"gained":[103],"compared":[104],"originally":[107],"proposed":[108],"method":[109],"Kempe":[111],"et":[112],"al.":[113],"Second,":[114],"selecting":[115],"algorithm(s)":[119],"with":[120,133],"best":[122],"performance,":[123],"propose":[125],"variant":[127],"significantly":[134],"reduced":[135,142],"runtime,":[136],"at":[137],"cost":[139],"slightly":[141],"quality":[143],"output.":[146],"We":[147],"use":[148],"both":[149],"artificial":[150],"benchmarks":[151],"real-life":[153],"networks":[154],"our":[160],"approach.":[161]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}