文献

J-GLOBAL ID：201802243723720538   整理番号：18A0162720

動的伝搬速度:オンラインソーシャルネットワークにおける伝染性マーケティングへの新しい次元【Powered by NICT】

Dynamic Propagation Rates: New Dimension to Viral Marketing in Online Social Networks

著者 (4件)： Pan Tianyi ,  Kuhnle Alan ,  Li Xiang ,  Thai My T.
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICDM  ページ： 1021-1026  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： オンラインソーシャルネットワーク(OSN)はウイルスマーケティングのための有効なプラットフォームである。それらの重要性のために,OSNsにおける伝染性マーケティング関連問題は過去10年間に広く研究されている。しかし,既存の研究のどれも,伝搬速度は一般的な話題の増加する動的状況に対応できず,それらはすべての既知の伝搬速度を仮定した。本論文では,OSNにおける現実的な情報伝搬をより良く記述するため,著者らは拡散中に変化する伝搬速度を可能にする,動的影響伝搬(DIP),新しいモデルを提案した。,新しい研究課題:DIPの影響を研究するためのDIP(TAP DIP)下でしきい値活性化問題を定義した。TAP DIPは#P困難TAP問題に余分な複雑性を加える。硬度にもかかわらず,O(log V)比のTAP DIPを近似することができた。著者らのアルゴリズムの核心における座位Lipschitz最適化法及びTAP,マルチTAP問題の一般的バージョンに新しい解決策である。種々の実際のOSNデータセットを用いて,DIPの影響と速度増加の認識されたときに提案した解決策は高品質種子セットを生成するだけでないことを実験的に実証したが,また,スケーラブルである。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 硬度 ,  *マーケティング ,  最適化 ,  アルゴリズム ,  座位 ,  *感染
準シソーラス用語： 高品質 ,  複雑性 ,  情報伝播 ,  *オンラインソーシャルネットワーク ,  *伝搬速度 , 【Automatic Indexing@JST】

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (5件)： 伝搬速度 ,  オンラインソーシャルネットワーク ,  伝染 ,  マーケティング ,  次元