{"about":{"non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","site":"https://codewithpapers.app","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page","syntology":{"site":"https://syntology.ai","developers":"https://syntology.ai/developers","mcp":{"server":"https://syntology.ai/mcp","transport":"streamable-http","server_card":"https://syntology.ai/.well-known/mcp/server-card.json","auth":{"type":"trial token, no account","trial_token":"https://syntology.ai/api/oauth/trial/token","method":"POST","docs":"https://syntology.ai/developers"}},"have":"https://syntology.ai/api/graph/have?x=<method, arXiv id or title> (free, answers coverage only)","paper_base":"https://syntology.ai/paper/","atlas_base":"https://app.syntology.ai/?focus="},"machine_readable":[{"url":"https://codewithpapers.app/llms.txt","what":"the machine catalog: every machine-readable file, counted"},{"url":"https://codewithpapers.app/index/manifest.json","what":"paper-to-code index by arXiv id, with Syntology's counts"},{"url":"https://codewithpapers.app/search/manifest.json","what":"site search index (titles, authors) and its files"},{"url":"https://codewithpapers.app/download","what":"bulk files: Syntology's layer, described there"},{"url":"https://codewithpapers.app/build_manifest.json","what":"the build record: inputs, counts, exclusions, probes"}]},"url":"/paper/online-influence-maximization-in-non","title":"Online Influence Maximization in Non-Stationary Social Networks","arxiv_id":"1604.07638","date":"2016-04-26","proceeding":null,"authors":["Yixin Bao","Xiaoke Wang","Zhi Wang","Chuan Wu","Francis C. M. Lau"],"abstract":"Social networks have been popular platforms for information propagation. An\nimportant use case is viral marketing: given a promotion budget, an advertiser\ncan choose some influential users as the seed set and provide them free or\ndiscounted sample products; in this way, the advertiser hopes to increase the\npopularity of the product in the users' friend circles by the world-of-mouth\neffect, and thus maximizes the number of users that information of the\nproduction can reach. There has been a body of literature studying the\ninfluence maximization problem. Nevertheless, the existing studies mostly\ninvestigate the problem on a one-off basis, assuming fixed known influence\nprobabilities among users, or the knowledge of the exact social network\ntopology. In practice, the social network topology and the influence\nprobabilities are typically unknown to the advertiser, which can be varying\nover time, i.e., in cases of newly established, strengthened or weakened social\nties. In this paper, we focus on a dynamic non-stationary social network and\ndesign a randomized algorithm, RSB, based on multi-armed bandit optimization,\nto maximize influence propagation over time. The algorithm produces a sequence\nof online decisions and calibrates its explore-exploit strategy utilizing\noutcomes of previous decisions. It is rigorously proven to achieve an\nupper-bounded regret in reward and applicable to large-scale social networks.\nPractical effectiveness of the algorithm is evaluated using both synthetic and\nreal-world datasets, which demonstrates that our algorithm outperforms previous\nstationary methods under non-stationary conditions.","url_abs":"http://arxiv.org/abs/1604.07638v1","url_pdf":"http://arxiv.org/pdf/1604.07638v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"online-influence-maximization-in-non","repo_url":"https://github.com/olety/TIMLinUCB","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[{"task_slug":"marketing","task_name":"Marketing"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers","held":null,"reason":"arxiv_id_not_in_atlas","checked_against":{"atlas_ids":549449,"atlas_ids_sha256":"afd72399dafd9906e9062927f70655952385a3d75488558e1f0484e950ab09b7","read_at":"2026-10-05T01:46:21Z"},"by_repo":[{"repo":"olety/TIMLinUCB","kind":"listed","samples":0,"ran":0,"instrument":0,"unverified":0,"harvested_for_other_papers":2,"harvested_for":["1404.0900","1607.00653"],"harvested_for_calls":[{"arxiv_id":"1404.0900","tool":"get_harvested_code_for_paper","arguments":{"arxiv_id":"1404.0900"},"call":"get_harvested_code_for_paper(arxiv_id=\"1404.0900\")"},{"arxiv_id":"1607.00653","tool":"get_harvested_code_for_paper","arguments":{"arxiv_id":"1607.00653"},"call":"get_harvested_code_for_paper(arxiv_id=\"1607.00653\")"}]}],"by_repo_harvested_for_is":"harvested_for: the arXiv ids (as Syntology's graph holds them) of every paper whose samples Syntology's graph links to this repository, in arXiv-id order, complete; the page names the first 3 and says how many more. A link only: it does not say the papers are the same work, that one copied the other, or that the code implements this paper's method; harvested_for_calls gives the get_harvested_code_for_paper call for each arXiv-shaped id among them","by_repo_is":"one row per repository in the archive's code links, Syntology's graph links or the samples; samples 0 means no sample is linked to this paper, a statement about Syntology's coverage, not about the repository: with harvested_for_other_papers present, Syntology harvested the repository for that many other papers, and without it, Syntology harvested nothing from it; placed_by_identical_code counts samples whose link records no repository, placed here because identical code was harvested from this repository for another paper; ran counts executions on a synthesized input and instrument counts failures of Syntology's instrument, not of the code"},"code_links_note":null,"arxiv_metadata":null,"syntology_extracted_results":null,"record_sha256":"f31e9319533db76054a9bee2d840b3e1b52b96bdf8a7576a3a85f218d89a7800","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}