{"id":"https://openalex.org/W2424898826","doi":"https://doi.org/10.1109/icde.2016.7498227","title":"Revenue maximization by viral marketing: A social network host's perspective","display_name":"Revenue maximization by viral marketing: A social network host's perspective","publication_year":2016,"publication_date":"2016-05-01","ids":{"openalex":"https://openalex.org/W2424898826","doi":"https://doi.org/10.1109/icde.2016.7498227","mag":"2424898826"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2016.7498227","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2016.7498227","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 32nd International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5019024971","display_name":"Arijit Khan","orcid":"https://orcid.org/0000-0002-7312-6312"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Arijit Khan","raw_affiliation_strings":["Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001833196","display_name":"Benjamin Zehnder","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Benjamin Zehnder","raw_affiliation_strings":["ETH Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111504785","display_name":"Donald Kossmann","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Donald Kossmann","raw_affiliation_strings":["ETH Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"37","last_page":"48"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991000294685364,"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.9991000294685364,"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.9950000047683716,"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/T12288","display_name":"Optimization and Search Problems","score":0.9943000078201294,"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/viral-marketing","display_name":"Viral marketing","score":0.830858588218689},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.7003173232078552},{"id":"https://openalex.org/keywords/host","display_name":"Host (biology)","score":0.6951298713684082},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6634809374809265},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.6038346290588379},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5666832327842712},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.5611535310745239},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5559635758399963},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5437321662902832},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.519654393196106},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.5147593021392822},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.37890562415122986},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.292743980884552},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.2421550452709198},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.22617784142494202},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.19950652122497559},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.19229719042778015},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18338701128959656},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1493673324584961},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11163467168807983}],"concepts":[{"id":"https://openalex.org/C187008535","wikidata":"https://www.wikidata.org/wiki/Q204255","display_name":"Viral marketing","level":3,"score":0.830858588218689},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.7003173232078552},{"id":"https://openalex.org/C126831891","wikidata":"https://www.wikidata.org/wiki/Q221673","display_name":"Host (biology)","level":2,"score":0.6951298713684082},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6634809374809265},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.6038346290588379},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5666832327842712},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.5611535310745239},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5559635758399963},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5437321662902832},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.519654393196106},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.5147593021392822},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.37890562415122986},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.292743980884552},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.2421550452709198},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.22617784142494202},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.19950652122497559},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.19229719042778015},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18338701128959656},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1493673324584961},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11163467168807983},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","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/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2016.7498227","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2016.7498227","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 32nd International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W95893852","https://openalex.org/W1502487903","https://openalex.org/W1512602432","https://openalex.org/W1567923358","https://openalex.org/W1944367023","https://openalex.org/W1982512167","https://openalex.org/W1984069252","https://openalex.org/W2004331402","https://openalex.org/W2042123098","https://openalex.org/W2046658895","https://openalex.org/W2061820396","https://openalex.org/W2103126699","https://openalex.org/W2105509646","https://openalex.org/W2108858998","https://openalex.org/W2113735004","https://openalex.org/W2124172444","https://openalex.org/W2132801025","https://openalex.org/W2133244974","https://openalex.org/W2137442080","https://openalex.org/W2139297408","https://openalex.org/W2141403143","https://openalex.org/W2166470254","https://openalex.org/W3118655244"],"related_works":["https://openalex.org/W2902193799","https://openalex.org/W2046658895","https://openalex.org/W2896347948","https://openalex.org/W2269573953","https://openalex.org/W2465338762","https://openalex.org/W2939506735","https://openalex.org/W2770232349","https://openalex.org/W4302557420","https://openalex.org/W2950500962","https://openalex.org/W2998073084"],"abstract_inverted_index":{"We":[0,188],"study":[1],"the":[2,26,35,49,92,101,124,149,154,172,176,181,199,204,261],"novel":[3],"problem":[4,191,210],"of":[5,8,53,69,74,88,119,131,148],"revenue":[6,179],"maximization":[7],"a":[9,67,82,85,169],"social":[10,27,61],"network":[11,28,62,125],"host":[12,29,50,182],"that":[13,103,139,171,246,260],"sells":[14],"viral":[15],"marketing":[16],"campaigns":[17],"to":[18,46,48,72,90,116,160,164],"multiple":[19],"competing":[20,150],"campaigners.":[21,77,187],"Each":[22],"client":[23,76,165,186],"campaigner":[24,83,93],"informs":[25],"about":[30],"her":[31,54,58,75,109,120,128,185],"target":[32,55,121],"users":[33,56,71,89,106,122,163],"in":[34,64,123,167],"network,":[36],"as":[37,39,231,249,251],"well":[38],"how":[40],"much":[41],"money":[42],"she":[43],"is":[44,84,136,158,215],"willing":[45],"pay":[47],"if":[51],"one":[52,147],"buys":[57],"product.":[59,129],"The":[60,78],"host,":[63],"turn,":[65],"assigns":[66],"set":[68,80],"seed":[70,79,105,162,173],"each":[73],"for":[81,180],"limited":[86],"number":[87],"whom":[91],"provides":[94],"free":[95],"samples,":[96],"discounted":[97],"price":[98],"etc.":[99],"with":[100,226],"expectation":[102],"these":[104,213],"will":[107,143],"buy":[108],"product,":[110],"and":[111,203,217,266],"would":[112],"also":[113,241],"be":[114],"able":[115],"influence":[117,196],"many":[118],"towards":[126],"buying":[127],"Because":[130],"various":[132],"product-adoption":[133],"costs,":[134],"it":[135,157],"very":[137],"unlikely":[138],"an":[140],"average":[141],"user":[142],"purchase":[144],"more":[145],"than":[146],"products.":[151],"Therefore,":[152],"from":[153],"host's":[155],"perspective,":[156],"important":[159],"assign":[161],"campaigners":[166],"such":[168],"way":[170],"assignment":[174],"guarantees":[175],"maximum":[177],"aggregated":[178],"considering":[183],"all":[184],"formulate":[189],"our":[190,209,232,252],"by":[192],"following":[193],"two":[194],"well-established":[195],"cascading":[197],"models:":[198],"independent":[200],"cascade":[201],"model":[202],"linear":[205],"threshold":[206],"model.":[207],"While":[208],"using":[211],"both":[212],"models":[214],"NP-hard,":[216],"neither":[218],"monotonic,":[219],"nor":[220],"sub-modular;":[221],"we":[222,240],"develop":[223],"approximated":[224,233,253],"algorithms":[225,234],"theoretical":[227],"performance":[228],"guarantees.":[229],"However,":[230],"often":[235],"incur":[236],"higher":[237],"running":[238],"times,":[239],"design":[242],"efficient":[243],"heuristic":[244],"methods":[245],"empirically":[247],"perform":[248],"good":[250],"algorithms.":[254],"Our":[255],"detailed":[256],"experimental":[257],"evaluation":[258],"attests":[259],"proposed":[262],"techniques":[263],"are":[264],"effective":[265],"scalable":[267],"over":[268],"real-world":[269],"datasets.":[270]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}