{"id":"https://openalex.org/W4410040913","doi":"https://doi.org/10.1007/s13278-025-01454-7","title":"Rank-refining seed selection methods for budget constrained influence maximisation in multilayer networks under linear threshold model","display_name":"Rank-refining seed selection methods for budget constrained influence maximisation in multilayer networks under linear threshold model","publication_year":2025,"publication_date":"2025-04-30","ids":{"openalex":"https://openalex.org/W4410040913","doi":"https://doi.org/10.1007/s13278-025-01454-7"},"language":"en","primary_location":{"id":"doi:10.1007/s13278-025-01454-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13278-025-01454-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13278-025-01454-7.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-025-01454-7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102799317","display_name":"Micha\u0142 Czuba","orcid":"https://orcid.org/0000-0001-8652-3678"},"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"]},{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Micha\u0142 Czuba","raw_affiliation_strings":["Department of Artificial Intelligence, Wroc\u0142aw University of Science and Technology, 27 Wybrze\u017ce Wyspia\u0144skiego, 50-370, Wroc\u0142aw, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Artificial Intelligence, Wroc\u0142aw University of Science and Technology, 27 Wybrze\u017ce Wyspia\u0144skiego, 50-370, Wroc\u0142aw, Poland","institution_ids":["https://openalex.org/I11923345","https://openalex.org/I686019"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022573878","display_name":"Piotr Br\u00f3dka","orcid":"https://orcid.org/0000-0002-6474-0089"},"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"]},{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Piotr Br\u00f3dka","raw_affiliation_strings":["Department of Artificial Intelligence, Wroc\u0142aw University of Science and Technology, 27 Wybrze\u017ce Wyspia\u0144skiego, 50-370, Wroc\u0142aw, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Artificial Intelligence, Wroc\u0142aw University of Science and Technology, 27 Wybrze\u017ce Wyspia\u0144skiego, 50-370, Wroc\u0142aw, Poland","institution_ids":["https://openalex.org/I11923345","https://openalex.org/I686019"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102799317"],"corresponding_institution_ids":["https://openalex.org/I11923345","https://openalex.org/I686019"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":3.5199,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.92522476,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"15","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.9718999862670898,"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.9718999862670898,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9240999817848206,"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/refining","display_name":"Refining (metallurgy)","score":0.8371893167495728},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.759254515171051},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.7450829744338989},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5754470825195312},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5501917600631714},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3630744218826294},{"id":"https://openalex.org/keywords/biological-system","display_name":"Biological system","score":0.32030245661735535},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2918239235877991},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.12117445468902588},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.10400772094726562},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09305652976036072}],"concepts":[{"id":"https://openalex.org/C60044698","wikidata":"https://www.wikidata.org/wiki/Q1283324","display_name":"Refining (metallurgy)","level":2,"score":0.8371893167495728},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.759254515171051},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.7450829744338989},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5754470825195312},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5501917600631714},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3630744218826294},{"id":"https://openalex.org/C186060115","wikidata":"https://www.wikidata.org/wiki/Q30336093","display_name":"Biological system","level":1,"score":0.32030245661735535},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2918239235877991},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.12117445468902588},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.10400772094726562},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09305652976036072},{"id":"https://openalex.org/C147789679","wikidata":"https://www.wikidata.org/wiki/Q11372","display_name":"Physical chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s13278-025-01454-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13278-025-01454-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13278-025-01454-7.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"}],"best_oa_location":{"id":"doi:10.1007/s13278-025-01454-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13278-025-01454-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13278-025-01454-7.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/G3361401150","display_name":null,"funder_award_id":"101086321","funder_id":"https://openalex.org/F4320334322","funder_display_name":"HORIZON EUROPE Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320322650","display_name":"Narodowym Centrum Nauki","ror":"https://ror.org/03ha2q922"},{"id":"https://openalex.org/F4320334322","display_name":"HORIZON EUROPE Framework Programme","ror":null},{"id":"https://openalex.org/F4320334679","display_name":"Research Executive Agency","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410040913.pdf","grobid_xml":"https://content.openalex.org/works/W4410040913.grobid-xml"},"referenced_works_count":92,"referenced_works":["https://openalex.org/W1812137573","https://openalex.org/W1944367023","https://openalex.org/W1973799024","https://openalex.org/W1987869189","https://openalex.org/W1988717476","https://openalex.org/W2004210302","https://openalex.org/W2004418786","https://openalex.org/W2020918791","https://openalex.org/W2026417691","https://openalex.org/W2033885045","https://openalex.org/W2035165116","https://openalex.org/W2036400208","https://openalex.org/W2041157860","https://openalex.org/W2052849329","https://openalex.org/W2061820396","https://openalex.org/W2065851162","https://openalex.org/W2090167811","https://openalex.org/W2108278206","https://openalex.org/W2108858998","https://openalex.org/W2128679907","https://openalex.org/W2132022337","https://openalex.org/W2133131640","https://openalex.org/W2136676173","https://openalex.org/W2141403143","https://openalex.org/W2143389120","https://openalex.org/W2158478952","https://openalex.org/W2162808198","https://openalex.org/W2171643217","https://openalex.org/W2344482722","https://openalex.org/W2348144183","https://openalex.org/W2492277691","https://openalex.org/W2512172416","https://openalex.org/W2583881443","https://openalex.org/W2593626249","https://openalex.org/W2753247224","https://openalex.org/W2763805662","https://openalex.org/W2796737780","https://openalex.org/W2797105966","https://openalex.org/W2798584339","https://openalex.org/W2890145845","https://openalex.org/W2949549477","https://openalex.org/W2952461437","https://openalex.org/W2962890993","https://openalex.org/W2963071749","https://openalex.org/W2963122331","https://openalex.org/W2963312008","https://openalex.org/W2963798022","https://openalex.org/W2963913979","https://openalex.org/W2990637432","https://openalex.org/W3012324222","https://openalex.org/W3034324260","https://openalex.org/W3037826211","https://openalex.org/W3080237745","https://openalex.org/W3084520800","https://openalex.org/W3088503711","https://openalex.org/W3098548870","https://openalex.org/W3099332292","https://openalex.org/W3102522756","https://openalex.org/W3106488715","https://openalex.org/W3126010622","https://openalex.org/W3134861080","https://openalex.org/W3138970675","https://openalex.org/W3168361812","https://openalex.org/W3172430216","https://openalex.org/W3174275377","https://openalex.org/W3183190463","https://openalex.org/W3183837578","https://openalex.org/W3188043379","https://openalex.org/W3194502798","https://openalex.org/W3201389978","https://openalex.org/W3203455329","https://openalex.org/W4226181358","https://openalex.org/W4286254603","https://openalex.org/W4293242590","https://openalex.org/W4293835147","https://openalex.org/W4301207233","https://openalex.org/W4306956355","https://openalex.org/W4313026895","https://openalex.org/W4318204063","https://openalex.org/W4318756987","https://openalex.org/W4319586041","https://openalex.org/W4319586615","https://openalex.org/W4380187434","https://openalex.org/W4383315322","https://openalex.org/W4384644472","https://openalex.org/W4387624031","https://openalex.org/W4389169173","https://openalex.org/W4393146369","https://openalex.org/W4393404784","https://openalex.org/W4394862821","https://openalex.org/W4396744298","https://openalex.org/W4399151857"],"related_works":["https://openalex.org/W1595345252","https://openalex.org/W2392526918","https://openalex.org/W2362540361","https://openalex.org/W2019560916","https://openalex.org/W2361983698","https://openalex.org/W2347697528","https://openalex.org/W2354123794","https://openalex.org/W2372508235","https://openalex.org/W2560036917","https://openalex.org/W2349506406"],"abstract_inverted_index":{"Abstract":[0],"The":[1,180],"problem":[2,68],"of":[3,18,47,58,69,107,120,144,177,194],"selecting":[4],"an":[5],"optimal":[6],"seed":[7,124,154,201],"set":[8],"to":[9,117,174,191],"maximise":[10],"influence":[11,71,195],"in":[12,21,55,73,94,111,161],"networks":[13,75],"has":[14],"been":[15],"a":[16,33,52,77,103,150],"subject":[17],"intense":[19],"research":[20],"recent":[22],"years.":[23],"However,":[24,210],"despite":[25],"numerous":[26],"works":[27],"addressing":[28],"this":[29,62],"area,":[30],"it":[31,41],"remains":[32],"topic":[34],"that":[35,183],"requires":[36],"further":[37],"elaboration.":[38],"Most":[39],"often,":[40],"is":[42,127,199],"considered":[43],"within":[44],"the":[45,56,67,82,86,95,108,121,128,142,153,158,175,185,192,207,211,219,238],"scope":[46],"classically":[48],"defined":[49],"graphs":[50],"with":[51,214,218],"spreading":[53,87,145],"model":[54,84,146],"form":[57],"Independent":[59],"Cascades.":[60],"In":[61],"work,":[63],"we":[64,89,137,234],"focus":[65,138],"on":[66,141,157],"budget-constrained":[70],"maximisation":[72],"multilayer":[74,162],"using":[76],"Linear":[78],"Threshold":[79],"Model.":[80],"Both":[81],"graph":[83],"and":[85,131,152,172],"process":[88],"employ":[90],"are":[91],"less":[92],"prevalent":[93],"literature,":[96],"even":[97],"though":[98],"their":[99],"application":[100],"allows":[101],"for":[102],"more":[104],"precise":[105],"representation":[106],"opinion":[109],"dynamics":[110],"social":[112],"networks.":[113,163],"This":[114],"paper":[115],"aims":[116],"answer":[118],"which":[119,204],"sixteen":[122],"evaluated":[123],"selection":[125,155,202],"methods":[126,156,216],"most":[129,239],"effective":[130],"how":[132],"similar":[133],"they":[134],"are.":[135],"Additionally,":[136],"our":[139],"analysis":[140],"impact":[143],"parameters,":[147],"network":[148],"characteristics,":[149],"budget,":[151],"diffusion":[159],"effectiveness":[160,193],"Our":[164],"contribution":[165],"also":[166],"includes":[167],"extending":[168],"several":[169],"centrality":[170],"measures":[171],"heuristics":[173],"case":[176],"such":[178],"graphs.":[179],"results":[181],"indicate":[182],"all":[184],"factors":[186],"mentioned":[187],"above":[188],"collectively":[189],"contribute":[190],"maximisation.":[196],"Moreover,":[197],"there":[198],"no":[200],"method":[203],"always":[205],"provides":[206],"best":[208],"results.":[209],"seeds":[212],"chosen":[213],"VoteRank-based":[215],"(especially":[217],"$$v-rnk-m$$":[220],"<mml:math":[221],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[222],"<mml:mrow>":[223],"<mml:mi>v</mml:mi>":[224],"<mml:mo>-</mml:mo>":[225,229],"<mml:mi>r</mml:mi>":[226],"<mml:mi>n</mml:mi>":[227],"<mml:mi>k</mml:mi>":[228],"<mml:mi>m</mml:mi>":[230],"</mml:mrow>":[231],"</mml:math>":[232],"variant":[233],"propose)":[235],"usually":[236],"provide":[237],"extensive":[240],"diffusion.":[241]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}