比较独立级联模型中的子模性完整刻画
社会与信息网络
2018-11-15 v6 数据结构与算法
摘要
我们研究社交网络中比较性观点或物品的传播。针对两种观点级联的比较独立级联（Com-IC）模型，分别给出了在有无重新考虑情况下，竞争观点和互补观点的子模性完整刻画。我们进一步引入了One-Shot模型，其中智能体对观点表现出较少耐心，并表明在One-Shot模型中，只有最强的观点以子模性传播。
引用
@article{arxiv.1702.05218,
title = {Complete Submodularity Characterization in the Comparative Independent Cascade Model},
author = {Wei Chen and Hanrui Zhang},
journal= {arXiv preprint arXiv:1702.05218},
year = {2018}
}
备注
Theoret. Comput. Sci. (2018)