期刊论文、会议论文

Li, Deying

英文

Lecture Notes in Computer Science

0302-9743

2017

10251

253-265

12th International Conference on Wireless Algorithms, Systems, and Applications (WASA)

Lecture Notes in Computer Science

JUN 19-21, 2017

Guilin, PEOPLES R CHINA

[Yu, Ying;Jia, Jinglan] Cent China Normal Univ, Sch Math & Stat, Wuhan, Hubei, Peoples R China.^[Li, Deying] Renmin Univ China, Sch Informat, Beijing, Peoples R China.^[Zhu, Yuqing] Calif State Univ Los Angeles, Dept Comp Sci, Los Angeles, CA 90032 USA.

Ma, L Khreishah, A Zhang, Y Yan, M

GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND

SPRINGER INTERNATIONAL PUBLISHING AG

978-3-319-60033-8; 978-3-319-60032-1

10.1007/978-3-319-60033-8_23

National Natural Science Foundation of ChinaNational Natural Science Foundation of China (NSFC) [11671400]

本校为第一机构

We study multi-influence competing in social networks. First we propose Timeliness Independent Cascade (TIC) model - a natural multi-influence propagation model. Second we propose FairInf problem: given several companies and their budgets, how to choose their separated seeds such that the overall influence spread is maximized and each individual company’s influence spread is fairly distributed. Third, we prove that when seeds for other companies are fixed, a company’s influence spread is monotone and submodular, which means greedy algorithm h...