科研成果详情

题名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)
ISSN0302-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
DOI10.1007/978-3-030-93176-6_21
URL查看来源
语种英语English
Scopus入藏号2-s2.0-85122021638
引用统计
被引频次[WOS]:0   [WOS记录]     [WOS相关记录]
文献类型会议论文
条目标识符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.
条目包含的文件
条目无相关文件。
个性服务
查看访问统计
谷歌学术
谷歌学术中相似的文章
[Ni, Qiufen]的文章
[Guo, Jianxiong]的文章
[Du, Hongmin W.]的文章
百度学术
百度学术中相似的文章
[Ni, Qiufen]的文章
[Guo, Jianxiong]的文章
[Du, Hongmin W.]的文章
必应学术
必应学术中相似的文章
[Ni, Qiufen]的文章
[Guo, Jianxiong]的文章
[Du, Hongmin W.]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。