- 年份
- 2020(1)
共检索到1条记录
发布时间倒序
- 发布时间倒序
- 相关度优先
文献计量分析
- 结果分析(前20)
- 结果分析(前50)
- 结果分析(前100)
- 结果分析(前200)
- 结果分析(前500)
[期刊] Tsinghua Science and Technology
[作者]
Jie Wu Ning Wang
Social Influence Maximization Problems(SIMPs) deal with selecting k seeds in a given Online Social Network(OSN) to maximize the number of eventually-influenced users.This is done by using these seeds based on a given set of influence probabilities among neighbors in the OSN.Although the SIMP has been proved to be NP-hard,it has both submodular(with a natural diminishing-return) and monotone(with an increasing influenced users through propagation) that make the problem suitable for approximation solutions.However,several special SIMPs cannot be modeled as submodular or monotone functions.In this paper,we look at several conditions under which non-submodular or non-monotone functions can be handled or approximated.One is a profit-maximization SIMP where seed selection cost is included in the overall utility function,breaking the monotone property.The other is a crowd-influence SIMP where crowd influence exists in addition to individual influence,breaking the submodular property.We then review several new techniques and notions,including double-greedy algorithms and the supermodular degree,that can be used to address special SIMPs.Our main results show that for a specific SIMP model,special network structures of OSNs can help reduce its time complexity of the SIMP.
文献操作()
导出元数据
文献计量分析
导出文件格式：WXtxt
删除
推荐搜索
社会情报与 Social Intelligence
Chinese Social Science Digest
EffEct of corporatE social rEsponsibility on crEation of addEd valuE
A Survey of Game Theory as Applied to Social Networks
Parallel-Data-Based Social Evolution Modeling
An Attention-Based Neural Framework for Uncertainty Identification on Social Media Texts
Linz-a modern center of economy and a social model city
Plausible Heterogeneous Graph k-Anonymization for Social Networks
Context-Aware Social Media User Sentiment Analysis
Interaction and coordinated development between desertification control and social economy in Xizang, China
