题名 | Multi-attribute Based Influence Maximization in Social Networks |
作者 | |
发表日期 | 2021 |
会议名称 | 15th International Conference on Algorithmic Aspects in Information and Management, AAIM 2021 |
会议录名称 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
![]() |
ISSN | 0302-9743 |
卷号 | 13153 LNCS |
页码 | 240-251 |
会议日期 | December 20-22, 2021 |
会议地点 | Virtual, Online |
摘要 | Viral marketing on social networks is an important application and hot research problem. Most of the related work on viral marketing focuses on the spread of single information, while a product may associate with multi-attribute in real life. Information on multiple attributes of a product propagates in the social networks simultaneously and independently. The attribute information that a user receives will determine whether he would purchase the product or not. We extend the traditional single information influence maximization problem to the Multi-attribute based Influence Maximization Problem (MIMP). We present the Multi-dimensional IC model (MIC model) for the proposed problem. The objective function for MIMP is proved to be non-submodular, then we solve the problem with the Sandwich Algorithm, which can get a max{f(SU)f¯(SU),f̲(SL∗)f(So∗)}(1-1/e) approximation ratio to the optimal solution. Experiments are conducted in two real world datasets to verify the correctness and effectiveness of the proposed algorithm. |
关键词 | Approximation algorithm Influence maximization Multi-attribute information Social network |
DOI | 10.1007/978-3-030-93176-6_21 |
URL | 查看来源 |
语种 | 英语English |
Scopus入藏号 | 2-s2.0-85122021638 |
引用统计 | |
文献类型 | 会议论文 |
条目标识符 | https://repository.uic.edu.cn/handle/39GCC9TT/8336 |
专题 | 理工科技学院 |
通讯作者 | Guo, Jianxiong |
作者单位 | 1.School of Computers,Guangdong University of Technology,Guangzhou,510006,China 2.BNU-UIC Institute of Artificial Intelligence and Future Networks,Beijing Normal University at Zhuhai,Zhuhai,Guangdong,519087,China 3.Guangdong Key Lab of AI and Multi-Modal Data Processing,BNU-HKBU United International College,Zhuhai,Guangdong,519087,China 4.Accounting and Information Systems Department,Rutgers University,Piscataway,08854,United States |
通讯作者单位 | 北师香港浸会大学 |
推荐引用方式 GB/T 7714 | Ni, Qiufen,Guo, Jianxiong,Du, Hongmin W. Multi-attribute Based Influence Maximization in Social Networks[C], 2021: 240-251. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论