{"id":"https://openalex.org/W4367628393","doi":"https://doi.org/10.1145/3589309","title":"Popularity Ratio Maximization: Surpassing Competitors through Influence Propagation","display_name":"Popularity Ratio Maximization: Surpassing Competitors through Influence Propagation","publication_year":2023,"publication_date":"2023-06-13","ids":{"openalex":"https://openalex.org/W4367628393","doi":"https://doi.org/10.1145/3589309"},"language":"en","primary_location":{"id":"doi:10.1145/3589309","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589309","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2304.14971","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100618396","display_name":"Hao Liao","orcid":"https://orcid.org/0000-0003-1223-6996"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hao Liao","raw_affiliation_strings":["Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102018574","display_name":"Sheng Bi","orcid":"https://orcid.org/0000-0002-1097-9000"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Bi","raw_affiliation_strings":["Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101409519","display_name":"Jiao Wu","orcid":"https://orcid.org/0009-0005-8238-9367"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiao Wu","raw_affiliation_strings":["Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100441563","display_name":"Wei Zhang","orcid":"https://orcid.org/0000-0002-0961-5365"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Zhang","raw_affiliation_strings":["Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023686661","display_name":"Mingyang Zhou","orcid":"https://orcid.org/0000-0001-5996-3395"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingyang Zhou","raw_affiliation_strings":["Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101724957","display_name":"Rui Mao","orcid":"https://orcid.org/0000-0002-3645-5520"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Mao","raw_affiliation_strings":["Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100344522","display_name":"Wei Chen","orcid":"https://orcid.org/0000-0003-0065-3610"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Chen","raw_affiliation_strings":["Microsoft Research, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100618396"],"corresponding_institution_ids":["https://openalex.org/I180726961"],"apc_list":null,"apc_paid":null,"fwci":0.6643,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.6481844,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"1","issue":"2","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"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.9997000098228455,"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.9990000128746033,"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/T11644","display_name":"Spam and Phishing Detection","score":0.9951000213623047,"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/popularity","display_name":"Popularity","score":0.8669546842575073},{"id":"https://openalex.org/keywords/competitor-analysis","display_name":"Competitor analysis","score":0.8484172821044922},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.6206728219985962},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46450161933898926},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.34997236728668213},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.2709367871284485},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.26578986644744873},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.19971951842308044},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.18021300435066223},{"id":"https://openalex.org/keywords/social-psychology","display_name":"Social psychology","score":0.07831525802612305}],"concepts":[{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.8669546842575073},{"id":"https://openalex.org/C127576917","wikidata":"https://www.wikidata.org/wiki/Q624630","display_name":"Competitor analysis","level":2,"score":0.8484172821044922},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.6206728219985962},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46450161933898926},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.34997236728668213},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.2709367871284485},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.26578986644744873},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.19971951842308044},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.18021300435066223},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.07831525802612305}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3589309","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589309","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2304.14971","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2304.14971","pdf_url":"https://arxiv.org/pdf/2304.14971","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2304.14971","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2304.14971","pdf_url":"https://arxiv.org/pdf/2304.14971","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1504970337","display_name":null,"funder_award_id":"Grant Nos. 62276171 and 62002233","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4367628393.pdf","grobid_xml":"https://content.openalex.org/works/W4367628393.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W171462922","https://openalex.org/W808055529","https://openalex.org/W1680189815","https://openalex.org/W1984069252","https://openalex.org/W1990570693","https://openalex.org/W2000922801","https://openalex.org/W2008620264","https://openalex.org/W2015404705","https://openalex.org/W2035165116","https://openalex.org/W2036671379","https://openalex.org/W2042123098","https://openalex.org/W2052849329","https://openalex.org/W2053105309","https://openalex.org/W2056609785","https://openalex.org/W2061820396","https://openalex.org/W2107559689","https://openalex.org/W2108278206","https://openalex.org/W2108858998","https://openalex.org/W2124172444","https://openalex.org/W2132651631","https://openalex.org/W2132801025","https://openalex.org/W2139297408","https://openalex.org/W2144629587","https://openalex.org/W2158478952","https://openalex.org/W2160411082","https://openalex.org/W2395439732","https://openalex.org/W2396832258","https://openalex.org/W2755088640","https://openalex.org/W2792990871","https://openalex.org/W2798654119","https://openalex.org/W2809246871","https://openalex.org/W2889128735","https://openalex.org/W2949736006","https://openalex.org/W2951464906","https://openalex.org/W2962773920","https://openalex.org/W3118655244","https://openalex.org/W3124463338","https://openalex.org/W4211017427","https://openalex.org/W4230526081","https://openalex.org/W4232212779","https://openalex.org/W4250427377","https://openalex.org/W4294657666"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2368605798","https://openalex.org/W2518037665","https://openalex.org/W2348524959","https://openalex.org/W2477036161","https://openalex.org/W2368049389","https://openalex.org/W2384861574","https://openalex.org/W4294565801"],"abstract_inverted_index":{"In":[0,54],"this":[1],"paper,":[2],"we":[3,29,154],"present":[4],"an":[5,151],"algorithmic":[6],"study":[7],"on":[8,245],"how":[9,210],"to":[10,81,127,168,211,235],"surpass":[11],"competitors":[12],"in":[13,18,27,48,88,124,132,254],"popularity":[14,37,66,70,84,93,102,130,138,232],"by":[15],"strategic":[16],"promotions":[17],"social":[19,49,90,255],"networks.":[20,256],"We":[21,112,135,180],"first":[22],"propose":[23],"a":[24,56,60,89,156],"novel":[25],"model,":[26,75],"which":[28],"integrate":[30],"the":[31,40,68,73,77,98,101,105,109,119,129,133,137,169,187,197,200,230,246],"Preferential":[32],"Attachment":[33],"(PA)":[34],"model":[35,44],"for":[36,45,186,199],"growth":[38,71],"with":[39,213],"Independent":[41],"Cascade":[42],"(IC)":[43],"influence":[46,86,189,202,249],"propagation":[47],"networks":[50],"called":[51],"PA-IC":[52],"model.":[53],"PA-IC,":[55],"popular":[57,110],"item":[58,62,79,107],"and":[59,108,140,160,178,190,196,203,207,216,240,251],"novice":[61,78,106],"grab":[63],"shares":[64],"of":[65,100,121],"from":[67],"natural":[69],"via":[72,85],"PA":[74],"while":[76,173],"tries":[80],"gain":[82],"extra":[83],"cascade":[87],"network.":[91],"The":[92],"ratio":[94,99,131,139],"is":[95,144,165,176],"defined":[96],"as":[97,118],"measure":[103],"between":[104,248],"item.":[111],"formulate":[113],"Popularity":[114],"Ratio":[115],"Maximization":[116],"(PRM)":[117],"problem":[120,217],"selecting":[122],"seeds":[123,192],"multiple":[125],"rounds":[126],"maximize":[128],"end.":[134],"analyze":[136],"show":[141,161],"that":[142,162,224],"it":[143,164,175],"monotone":[145,177],"but":[146],"not":[147],"submodular.":[148,179],"To":[149],"provide":[150],"effective":[152],"solution,":[153],"devise":[155],"surrogate":[157],"objective":[158,171],"function":[159,172],"empirically":[163],"very":[166],"close":[167],"original":[170],"theoretically,":[174],"design":[181],"two":[182],"efficient":[183],"algorithms,":[184],"one":[185],"overlapping":[188,204],"non-overlapping":[191,201],"(across":[193],"rounds)":[194],"setting":[195],"other":[198,214,236],"seed":[205],"setting,":[206],"further":[208,222],"discuss":[209],"deal":[212],"models":[215],"variants.":[218],"Our":[219,238],"empirical":[220,241],"evaluation":[221],"demonstrates":[223],"our":[225],"proposed":[226],"method":[227],"consistently":[228],"achieves":[229],"best":[231],"promotion":[233],"compared":[234],"methods.":[237],"theoretical":[239],"analyses":[242],"shed":[243],"light":[244],"interplay":[247],"maximization":[250],"preferential":[252],"attachment":[253]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}