{"id":"https://openalex.org/W3175844625","doi":"https://doi.org/10.1109/tnse.2022.3223958","title":"Pricing Social Visibility Service in Online Social Networks: Modeling and Algorithms","display_name":"Pricing Social Visibility Service in Online Social Networks: Modeling and Algorithms","publication_year":2022,"publication_date":"2022-11-24","ids":{"openalex":"https://openalex.org/W3175844625","doi":"https://doi.org/10.1109/tnse.2022.3223958","mag":"3175844625"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2022.3223958","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2022.3223958","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006562630","display_name":"Shiyuan Zheng","orcid":"https://orcid.org/0000-0002-4473-5602"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shiyuan Zheng","raw_affiliation_strings":["Department of Computer Science, Engineering, The Chinese University of Hong Kong, Central Ave, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Engineering, The Chinese University of Hong Kong, Central Ave, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064190343","display_name":"Hong Xie","orcid":"https://orcid.org/0000-0001-7935-7210"},"institutions":[{"id":"https://openalex.org/I4210123021","display_name":"Chongqing Institute of Green and Intelligent Technology","ror":"https://ror.org/031npqv35","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210123021"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Xie","raw_affiliation_strings":["Chongqing Institute of Green, Intelligent Technology, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Chongqing Institute of Green, Intelligent Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210123021"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068489266","display_name":"John C. S. Lui","orcid":"https://orcid.org/0000-0001-7466-0384"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"John C.S. Lui","raw_affiliation_strings":["Department of Computer Science, Engineering, The Chinese University of Hong Kong, Central Ave, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Engineering, The Chinese University of Hong Kong, Central Ave, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006562630"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":0.1217,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.36384989,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"10","issue":"2","first_page":"859","last_page":"870"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9987000226974487,"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.9987000226974487,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9980999827384949,"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"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9951000213623047,"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/visibility","display_name":"Visibility","score":0.7157549262046814},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6595355868339539},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.450632780790329},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35329312086105347},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.1874353289604187},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.11850625276565552},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.10832282900810242}],"concepts":[{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.7157549262046814},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6595355868339539},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.450632780790329},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35329312086105347},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.1874353289604187},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.11850625276565552},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.10832282900810242},{"id":"https://openalex.org/C153294291","wikidata":"https://www.wikidata.org/wiki/Q25261","display_name":"Meteorology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2022.3223958","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2022.3223958","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4581836214","display_name":null,"funder_award_id":"cstc2020jcyj-msxmX0652","funder_id":"https://openalex.org/F4320323172","funder_display_name":"Natural Science Foundation of Chongqing"}],"funders":[{"id":"https://openalex.org/F4320323172","display_name":"Natural Science Foundation of Chongqing","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W74203006","https://openalex.org/W131619556","https://openalex.org/W1680189815","https://openalex.org/W1969170759","https://openalex.org/W1979104937","https://openalex.org/W2037933327","https://openalex.org/W2042123098","https://openalex.org/W2056609785","https://openalex.org/W2061820396","https://openalex.org/W2075074577","https://openalex.org/W2103691541","https://openalex.org/W2144487656","https://openalex.org/W2341865734","https://openalex.org/W2487898712","https://openalex.org/W2533692962","https://openalex.org/W2564084673","https://openalex.org/W2755088640","https://openalex.org/W2962791126","https://openalex.org/W3092079550","https://openalex.org/W4232932184"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2392812199","https://openalex.org/W4200176076","https://openalex.org/W598185802","https://openalex.org/W2355516524","https://openalex.org/W2361471170","https://openalex.org/W2025616642","https://openalex.org/W1954972543"],"abstract_inverted_index":{"Online":[0],"social":[1,33,91],"networks":[2],"(OSNs)":[3],"such":[4,134],"as":[5,12,35,106],"YouTube,":[6],"Instagram,":[7],"Twitter,":[8],"Facebook,":[9],"etc.,":[10,45],"serve":[11],"important":[13],"platforms":[14],"for":[15,124],"users":[16,28],"to":[17,23,30,59,80,88,103,128,160,184,192,263,284],"share":[18],"their":[19,32,39,90],"information":[20],"or":[21,25,197],"content":[22],"friends":[24],"followers.":[26],"Oftentimes,":[27],"want":[29],"enhance":[31,89],"visibility,":[34],"it":[36],"can":[37],"make":[38,142],"contents,":[40],"i.e.,":[41,183],"opinions,":[42],"videos,":[43],"pictures,":[44],"attract":[46],"attention":[47],"from":[48,153],"more":[49],"users,":[50],"which":[51],"in":[52],"turn":[53],"may":[54],"bring":[55],"higher":[56],"commercial":[57],"benefits":[58],"them.":[60],"Motivated":[61],"by":[62],"this,":[63],"we":[64],"propose":[65],"a":[66,73,107,120,148,167,258],"mechanism,":[67],"where":[68,228],"the":[69,125,130,139,151,157,180,186,195,199,203,213,233,239,245,250,265,272,286],"OSN":[70,126,145,181],"operator":[71,146],"provides":[72],"<italic":[74,163],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[75,164],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u201csocial":[76],"visibility":[77,92],"boosting":[78,135],"service\u201d</i>":[79],"incentivize":[81],"\u201ctransactions\u201d":[82],"between":[83],"requesters":[84,131,154],"(users":[85,99],"who":[86,100,132,141],"seek":[87],"via":[93,166],"adding":[94],"new":[95,108],"\u201cneighbors\u201d)":[96],"and":[97,137,155,189,238,255],"suppliers":[98,140,162],"are":[101,215],"willing":[102],"be":[104],"added":[105],"\u201cneighbor\u201d":[109],"of":[110,150,179,236,252,288],"any":[111],"requester":[112],"when":[113],"certain":[114],"\u201crewards\u201d":[115],"is":[116],"provided).":[117],"We":[118,174,209,220,248,276],"design":[119,257],"posted":[121],"pricing":[122],"scheme":[123],"provider":[127],"charge":[129],"use":[133],"service":[136],"reward":[138],"contributions.":[143],"The":[144],"keeps":[147],"fraction":[149],"payment":[152],"distributes":[156],"remaining":[158],"part":[159],"participating":[161],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u201cfairly\u201d</i>":[165],"rewarding":[168],"rule":[169],"based":[170],"on":[171,207,231,243,271,280],"Shapley":[172],"value.":[173],"consider":[175],"two":[176,226],"different":[177],"objectives/problems":[178],"provider,":[182],"select":[185],"optimal":[187,234,246],"prices":[188],"supplier":[190],"set":[191,235],"maximize":[193],"(1)":[194],"revenue":[196],"(2)":[198],"welfare":[200],"increase,":[201],"under":[202],"requesters'":[204],"budget":[205],"constraint":[206],"suppliers.":[208],"first":[210],"show":[211],"that":[212],"problems":[214,266],"not":[216],"simpler":[217],"than":[218],"NP-hard.":[219],"then":[221],"decomposed":[222],"each":[223,253],"problem":[224],"into":[225],"sub-routines,":[227],"one":[229,241],"focuses":[230,242],"selecting":[232,244],"suppliers,":[237],"other":[240],"prices.":[247],"prove":[249],"hardness":[251],"sub-routine,":[254],"eventually":[256],"computationally":[259],"efficient":[260],"approximation":[261],"algorithm":[262],"solve":[264],"with":[267],"provable":[268],"theoretical":[269],"guarantee":[270],"revenue/welfare":[273],"increase":[274],"gap.":[275],"conduct":[277],"extensive":[278],"experiments":[279],"four":[281],"public":[282],"datasets":[283],"validate":[285],"performance":[287],"our":[289],"proposed":[290],"algorithms.":[291]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
