Credit Distribution for Influence Maximization in Online Social Networks with Time Constraint

被引:5
|
作者
Pan, Yan [1 ]
Deng, Xiaoheng [1 ]
Shen, Hailan [1 ]
机构
[1] Cent S Univ, Sch Informat Sci & Engn, Changsha 410083, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
online social networks; influence maximization; credit distribution; time constraint; greedy algorithm;
D O I
10.1109/SmartCity.2015.80
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Considering the time constraint, influence maximization with time constraint (IMTC) is a problem of identifying several maximum influential individuals as seed nodes who will influence others and lead to the largest number of adoption in an expected sense. Associated with probabilities of events and the radio of information gain, we propose an optimized approach to evaluate the activation probability synthetically. As the credit which indicates the strength of influence given to adjacent neighbors is depended on the optimized activation probability (OAP), we also extend the Credit Distribution (CD) model by restricting the scope of credit distribution with the time- delay aspect of influence diffusion in online social networks. Furthermore, the time obstacle caused by repeated attempts is converted to length of the action propagation augmented paths (APAP). The simulations and experiments implemented on real datasets manifest that our approach is more effectively and efficiently in identifying seed nodes and predicting influence diffusion compared with other related approaches.
引用
收藏
页码:255 / 260
页数:6
相关论文
共 50 条
  • [1] Credit distribution for influence maximization in online social networks with node features
    Deng, Xiaoheng
    Pan, Yan
    Shen, Hailan
    Gui, Jingsong
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 31 (02) : 979 - 990
  • [2] Credit Distribution and Influence Maximization in Online Social Networks Using Node Features
    Deng, Xiaoheng
    Pan, Yan
    Wu, You
    Gui, Jingsong
    [J]. 2015 12TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2015, : 2093 - 2100
  • [3] Competitive Influence Maximization on Online Social Networks under Cost Constraint
    Chen, Bo-Lun
    Sheng, Yi-Yun
    Ji, Min
    Liu, Ji-Wei
    Yu, Yong-Tao
    Zhang, Yue
    [J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2021, 15 (04): : 1263 - 1274
  • [4] Influence Maximization in Online Social Networks
    Aslay, Cigdem
    Lakshmanan, Laks V. S.
    Lu, Wei
    Xiao, Xiaokui
    [J]. WSDM'18: PROCEEDINGS OF THE ELEVENTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING, 2018, : 775 - 776
  • [5] Influence Maximization under Fairness Budget Distribution in Online Social Networks
    Bich-Ngan T Nguyen
    Phuong N H Pham
    Van-Vang Le
    Snasel, Vaclav
    [J]. MATHEMATICS, 2022, 10 (22)
  • [6] Seed Node Distribution for Influence Maximization in Multiple Online Social Networks
    Das, Soham
    [J]. 2017 IEEE 15TH INTL CONF ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, 15TH INTL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING, 3RD INTL CONF ON BIG DATA INTELLIGENCE AND COMPUTING AND CYBER SCIENCE AND TECHNOLOGY CONGRESS(DASC/PICOM/DATACOM/CYBERSCI, 2017, : 1260 - 1264
  • [7] Compatible Influence Maximization in Online Social Networks
    Yu, Lei
    Li, Guohui
    Yuan, Ling
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2022, 9 (04): : 1008 - 1019
  • [8] Exploring Online Social Networks for Influence Maximization
    Yellakuor, Baagyere Edward
    Qin Zhen
    Xiong Hu
    Qin Zhiguang
    [J]. 2015 INTERNATIONAL CONFERENCE AND WORKSHOP ON COMPUTING AND COMMUNICATION (IEMCON), 2015,
  • [9] Online Contextual Influence Maximization in Social Networks
    Saritac, Omer
    Karakurt, Altug
    Tekin, Cem
    [J]. 2016 54TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2016, : 1204 - 1211
  • [10] Influence Maximization in Multiple Online Social Networks
    Nguyen, Dung T.
    Das, Soham
    Thai, My T.
    [J]. 2013 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2013, : 3060 - 3065