A k-core based algorithm for influence maximization in social networks

被引：0
|
作者：
Cao, Jiu-Xin [1 ,2 ]
Dong, Dan [1 ,2 ]
Xu, Shun [1 ,2 ]
Zheng, Xiao [1 ,2 ,3 ]
Liu, Bo [1 ,2 ]
Luo, Jun-Zhou [1 ,2 ]
机构：
[1] Key Laboratory of Computer Network and Information Integration (Southeast University), Ministry of Education, Nanjing,211189, China
[2] School of Computer Science and Engineering, Southeast University, Nanjing,211189, China
[3] School of Computer Science, Anhui University of Technology, Maanshan,Anhui,243002, China
来源：
Jisuanji Xuebao/Chinese Journal of Computers | 2015年 / 38卷 / 02期
关键词：
CASCADE model - Covering algorithms - Diffusion model - Greedy algorithms - Influence maximizations - Influential nodes - K-cores - Running time;
D O I：
10.3724/SP.J.1016.2015.00238
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：238 / 248
相关论文
共 50 条
  • [1] A Core Theory based Algorithm for Influence Maximization in Social Networks
    Zhang, Kan
    Zhang, Zichao
    Wu, Yanlei
    Xu, Jin
    Niu, Yunyun
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (CIT), 2017, : 31 - 36
  • [2] Residual Core Maximization: An Efficient Algorithm for Maximizing the Size of the k-Core
    Laishram, Ricky
    Sariyuce, Ahmet Erdem
    Eliassi-Rad, Tina
    Pinar, Ali
    Soundarajan, Sucheta
    PROCEEDINGS OF THE 2020 SIAM INTERNATIONAL CONFERENCE ON DATA MINING (SDM), 2020, : 325 - 333
  • [3] A learning-based influence maximization framework for complex networks via K-core hierarchies and reinforcement learning
    Ahmad, Waseem
    Wang, Bang
    EXPERT SYSTEMS WITH APPLICATIONS, 2025, 259
  • [4] k-core architecture and k-core percolation on complex networks
    Dorogovtsev, S. N.
    Goltsev, A. V.
    Mendes, J. F. F.
    PHYSICA D-NONLINEAR PHENOMENA, 2006, 224 (1-2) : 7 - 19
  • [5] An Algorithm for Finding Optimal k-Core in Attribute Networks
    Liu, Jing
    Zhong, Yong
    APPLIED SCIENCES-BASEL, 2024, 14 (03):
  • [6] K-Core Maximization: An Edge Addition Approach
    Zhou, Zhongxin
    Zhang, Fan
    Lin, Xuemin
    Zhang, Wenjie
    Chen, Chen
    PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 4867 - 4873
  • [7] A Hierarchy Based Influence Maximization Algorithm in Social Networks
    Li, Lingling
    Li, Kan
    Xiang, Chao
    ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING - ICANN 2018, PT II, 2018, 11140 : 434 - 443
  • [8] An Influence Maximization Algorithm Based on Improved K-Shell in Temporal Social Networks
    Zhu, Wenlong
    Miao, Yu
    Yang, Shuangshuang
    Lian, Zuozheng
    Cui, Lianhe
    CMC-COMPUTERS MATERIALS & CONTINUA, 2023, 75 (02): : 3111 - 3131
  • [9] PREVENTING UNRAVELING IN SOCIAL NETWORKS: THE ANCHORED K-CORE PROBLEM
    Bhawalkar, Kshipra
    Kleinberg, Jon
    Lewi, Kevin
    Roughgarden, Tim
    Sharma, Aneesh
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (03) : 1452 - 1475
  • [10] Preventing Unraveling in Social Networks: The Anchored k-Core Problem
    Bhawalkar, Kshipra
    Kleinberg, Jon
    Lewi, Kevin
    Roughgarden, Tim
    Sharma, Aneesh
    AUTOMATA, LANGUAGES, AND PROGRAMMING, ICALP 2012, PT II, 2012, 7392 : 440 - 451
12345