{"id":"https://openalex.org/W4416927568","doi":"https://doi.org/10.1007/s13278-025-01530-y","title":"Cost minimizing heuristic based seed marketing in social networks","display_name":"Cost minimizing heuristic based seed marketing in social networks","publication_year":2025,"publication_date":"2025-12-02","ids":{"openalex":"https://openalex.org/W4416927568","doi":"https://doi.org/10.1007/s13278-025-01530-y"},"language":"en","primary_location":{"id":"doi:10.1007/s13278-025-01530-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13278-025-01530-y","pdf_url":null,"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","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://doi.org/10.1007/s13278-025-01530-y","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078972500","display_name":"Ashis Talukder","orcid":"https://orcid.org/0000-0003-2991-9136"},"institutions":[{"id":"https://openalex.org/I205746353","display_name":"University of Dhaka","ror":"https://ror.org/05wv2vq37","country_code":"BD","type":"education","lineage":["https://openalex.org/I205746353"]}],"countries":["BD"],"is_corresponding":true,"raw_author_name":"Ashis Talukder","raw_affiliation_strings":["Department of Management Information Systems (MIS), University of Dhaka, Dhaka, 1000, Bangladesh"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management Information Systems (MIS), University of Dhaka, Dhaka, 1000, Bangladesh","institution_ids":["https://openalex.org/I205746353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120678830","display_name":"Farhan Faruk","orcid":null},"institutions":[{"id":"https://openalex.org/I5518804","display_name":"BRAC University","ror":"https://ror.org/00sge8677","country_code":"BD","type":"education","lineage":["https://openalex.org/I5518804"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Farhan Faruk","raw_affiliation_strings":["Department of Computer Science and Engineering, BRAC University, Dhaka, 1212, Bangladesh"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, BRAC University, Dhaka, 1212, Bangladesh","institution_ids":["https://openalex.org/I5518804"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051981813","display_name":"Md. Golam Rabiul Alam","orcid":"https://orcid.org/0000-0002-9054-7557"},"institutions":[{"id":"https://openalex.org/I5518804","display_name":"BRAC University","ror":"https://ror.org/00sge8677","country_code":"BD","type":"education","lineage":["https://openalex.org/I5518804"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Md. Golam Rabiul Alam","raw_affiliation_strings":["Department of Computer Science and Engineering, BRAC University, Dhaka, 1212, Bangladesh"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, BRAC University, Dhaka, 1212, Bangladesh","institution_ids":["https://openalex.org/I5518804"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005440034","display_name":"Santus Kumar Deb","orcid":"https://orcid.org/0000-0003-1228-2714"},"institutions":[{"id":"https://openalex.org/I205746353","display_name":"University of Dhaka","ror":"https://ror.org/05wv2vq37","country_code":"BD","type":"education","lineage":["https://openalex.org/I205746353"]}],"countries":["BD"],"is_corresponding":true,"raw_author_name":"Santus Kumar Deb","raw_affiliation_strings":["Department of Tourism and Hospitality Management, University of Dhaka, Dhaka, 1000, Bangladesh"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Tourism and Hospitality Management, University of Dhaka, Dhaka, 1000, Bangladesh","institution_ids":["https://openalex.org/I205746353"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5005440034","https://openalex.org/A5078972500"],"corresponding_institution_ids":["https://openalex.org/I205746353"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.26169681,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"16","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.6754000186920166,"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.6754000186920166,"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/T10609","display_name":"Digital Marketing and Social Media","score":0.031199999153614044,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T13274","display_name":"Expert finding and Q&A systems","score":0.021199999377131462,"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/viral-marketing","display_name":"Viral marketing","score":0.909600019454956},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.7333999872207642},{"id":"https://openalex.org/keywords/profit-maximization","display_name":"Profit maximization","score":0.649399995803833},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6323999762535095},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5368000268936157},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.5130000114440918},{"id":"https://openalex.org/keywords/cascade","display_name":"Cascade","score":0.45989999175071716}],"concepts":[{"id":"https://openalex.org/C187008535","wikidata":"https://www.wikidata.org/wiki/Q204255","display_name":"Viral marketing","level":3,"score":0.909600019454956},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.7333999872207642},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6796000003814697},{"id":"https://openalex.org/C2777780509","wikidata":"https://www.wikidata.org/wiki/Q1377422","display_name":"Profit maximization","level":3,"score":0.649399995803833},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6323999762535095},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5368000268936157},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5159000158309937},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.5130000114440918},{"id":"https://openalex.org/C34146451","wikidata":"https://www.wikidata.org/wiki/Q5048094","display_name":"Cascade","level":2,"score":0.45989999175071716},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4489000141620636},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4401000142097473},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.43479999899864197},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4101000130176544},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.32109999656677246},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.2766000032424927},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.2759000062942505},{"id":"https://openalex.org/C2777131613","wikidata":"https://www.wikidata.org/wiki/Q18394147","display_name":"Retard","level":2,"score":0.2671000063419342},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.2556999921798706},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25130000710487366}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s13278-025-01530-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13278-025-01530-y","pdf_url":null,"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","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-01530-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13278-025-01530-y","pdf_url":null,"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Social Network Analysis and Mining","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1680189815","https://openalex.org/W1979657701","https://openalex.org/W1984069252","https://openalex.org/W1988717476","https://openalex.org/W2000444555","https://openalex.org/W2005590507","https://openalex.org/W2006021775","https://openalex.org/W2031666601","https://openalex.org/W2042123098","https://openalex.org/W2043281479","https://openalex.org/W2059816783","https://openalex.org/W2061820396","https://openalex.org/W2080379754","https://openalex.org/W2090167811","https://openalex.org/W2102920490","https://openalex.org/W2108858998","https://openalex.org/W2114902045","https://openalex.org/W2139297408","https://openalex.org/W2141403143","https://openalex.org/W2145287244","https://openalex.org/W2166470254","https://openalex.org/W2396832258","https://openalex.org/W2494689244","https://openalex.org/W2608904808","https://openalex.org/W2740800979","https://openalex.org/W2765293089","https://openalex.org/W2822299149","https://openalex.org/W2900710898","https://openalex.org/W2911938397","https://openalex.org/W2942559933","https://openalex.org/W2945421726","https://openalex.org/W2946269817","https://openalex.org/W2956633086","https://openalex.org/W2962773920","https://openalex.org/W2963951227","https://openalex.org/W4250060115","https://openalex.org/W4283077019","https://openalex.org/W4376607800","https://openalex.org/W4380324285","https://openalex.org/W4387490129"],"related_works":[],"abstract_inverted_index":{"Nowadays,":[0],"the":[1,61,79,82,91,96,102,122,126,132,138,151,157,163,171,179,193,198,207,214,227],"best":[2],"way":[3],"to":[4,88,120,177,191],"reach":[5],"a":[6,12,38,44,142,186,203],"massive":[7],"number":[8,63,84],"of":[9,46,64,85,130,206,213],"individuals":[10],"within":[11],"short":[13],"period":[14],"is":[15,37,58,94,104],"through":[16],"social":[17,24,39],"networks,":[18],"and":[19,101,220],"therefore,":[20],"people":[21],"are":[22,75,118,128],"using":[23],"networks":[25],"for":[26,42],"Viral":[27],"Marketing":[28,32,98],"(VM)":[29],"or":[30,54],"Seed":[31,97],"(SM).":[33],"Influence":[34,114],"Maximization":[35,115],"(IM)":[36],"network":[40],"service":[41],"estimating":[43],"set":[45],"influential":[47],"seed":[48,71,92],"users":[49,72,93],"who":[50],"maximize":[51],"viral":[52],"influence":[53,199],"profit.":[55],"The":[56,210],"profit":[57],"defined":[59],"as":[60],"maximum":[62],"nodes":[65,86],"that":[66,224],"can":[67],"be":[68],"activated":[69],"by":[70,107,169],"after":[73],"they":[74],"initially":[76],"activated.":[77],"On":[78],"other":[80],"hand,":[81],"minimum":[83],"needed":[87],"activate":[89],"all":[90],"called":[95],"Cost":[99],"(SMC),":[100],"process":[103],"not":[105,148],"addressed":[106],"most":[108],"existing":[109,228],"studies.":[110],"Moreover,":[111,196],"some":[112],"Reverse":[113,164],"(RIM)":[116],"models":[117,127],"available":[119],"estimate":[121,178],"SM":[123,152,180,194],"cost;":[124],"however,":[125],"incapable":[129],"handling":[131],"RIM":[133,158,229],"challenges":[134,159],"properly.":[135],"Therefore,":[136],"in":[137],"paper,":[139],"we":[140,183],"propose":[141],"Cost-minimization":[143],"Heuristic":[144],"(CmH)":[145],"model,":[146],"which":[147],"only":[149],"minimizes":[150],"cost":[153],"but":[154],"also":[155,184],"resolves":[156],"efficiently.":[160],"We":[161],"introduce":[162],"Independent":[165,173],"Cascade":[166,174],"(rIC)":[167],"model":[168,217],"modifying":[170],"traditional":[172],"(IC)":[175],"technique":[176],"cost.":[181,195],"Further,":[182],"contribute":[185],"greedy":[187],"cost-minimizing":[188],"heuristic":[189],"approach":[190],"optimize":[192],"employing":[197],"decay":[200],"concept":[201],"ensures":[202],"better":[204],"convergence":[205],"proposed":[208,215],"model.":[209],"experimental":[211],"results":[212],"CmH":[216],"on":[218],"real":[219],"synthesized":[221],"datasets":[222],"shows":[223],"it":[225],"outperforms":[226],"models.":[230]},"counts_by_year":[],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-12-02T00:00:00"}