IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0164393.html
   My bibliography  Save this article

Maximizing the Spread of Influence via Generalized Degree Discount

Author

Listed:
  • Xiaojie Wang
  • Xue Zhang
  • Chengli Zhao
  • Dongyun Yi

Abstract

It is a crucial and fundamental issue to identify a small subset of influential spreaders that can control the spreading process in networks. In previous studies, a degree-based heuristic called DegreeDiscount has been shown to effectively identify multiple influential spreaders and has severed as a benchmark method. However, the basic assumption of DegreeDiscount is not adequate, because it treats all the nodes equally without any differences. To consider a general situation in real world networks, a novel heuristic method named GeneralizedDegreeDiscount is proposed in this paper as an effective extension of original method. In our method, the status of a node is defined as a probability of not being influenced by any of its neighbors, and an index generalized discounted degree of one node is presented to measure the expected number of nodes it can influence. Then the spreaders are selected sequentially upon its generalized discounted degree in current network. Empirical experiments are conducted on four real networks, and the results show that the spreaders identified by our approach are more influential than several benchmark methods. Finally, we analyze the relationship between our method and three common degree-based methods.

Suggested Citation

  • Xiaojie Wang & Xue Zhang & Chengli Zhao & Dongyun Yi, 2016. "Maximizing the Spread of Influence via Generalized Degree Discount," PLOS ONE, Public Library of Science, vol. 11(10), pages 1-16, October.
  • Handle: RePEc:plo:pone00:0164393
    DOI: 10.1371/journal.pone.0164393
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0164393
    Download Restriction: no

    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0164393&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pone.0164393?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Linyuan Lü & Yi-Cheng Zhang & Chi Ho Yeung & Tao Zhou, 2011. "Leaders in Social Networks, the Delicious Case," PLOS ONE, Public Library of Science, vol. 6(6), pages 1-9, June.
    2. Li, Qian & Zhou, Tao & Lü, Linyuan & Chen, Duanbing, 2014. "Identifying influential spreaders by weighted LeaderRank," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 404(C), pages 47-55.
    3. Yang, Jianmei & Yao, Canzhong & Ma, Weicheng & Chen, Guanrong, 2010. "A study of the spreading scheme for viral marketing based on a complex network model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(4), pages 859-870.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Akib Mohi Ud Din Khanday & Mudasir Ahmad Wani & Syed Tanzeel Rabani & Qamar Rayees Khan, 2023. "Hybrid Approach for Detecting Propagandistic Community and Core Node on Social Networks," Sustainability, MDPI, vol. 15(2), pages 1-15, January.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Sheikhahmadi, Amir & Nematbakhsh, Mohammad Ali & Shokrollahi, Arman, 2015. "Improving detection of influential nodes in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 833-845.
    2. Xing Tang & Qiguang Miao & Shangshang Yu & Yining Quan, 2016. "A Data-Based Approach to Discovering Multi-Topic Influential Leaders," PLOS ONE, Public Library of Science, vol. 11(7), pages 1-14, July.
    3. Zhou, Ming-Yang & Xiong, Wen-Man & Wu, Xiang-Yang & Zhang, Yu-Xia & Liao, Hao, 2018. "Overlapping influence inspires the selection of multiple spreaders in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 76-83.
    4. Yingzhi Zhang & Shubin Liang & Jialin Liu & Peilong Cao & Lan Luan, 2021. "Evaluation for machine tool components importance based on improved LeaderRank," Journal of Risk and Reliability, , vol. 235(3), pages 331-337, June.
    5. Chaocheng He & Jiang Wu & Qingpeng Zhang, 2021. "Characterizing research leadership on geographically weighted collaboration network," Scientometrics, Springer;Akadémiai Kiadó, vol. 126(5), pages 4005-4037, May.
    6. Su, Qingyu & Chen, Cong & Huang, Xin & Li, Jian, 2022. "Interval TrendRank method for grid node importance assessment considering new energy," Applied Energy, Elsevier, vol. 324(C).
    7. Huang, Chuangxia & Wen, Shigang & Li, Mengge & Wen, Fenghua & Yang, Xin, 2021. "An empirical evaluation of the influential nodes for stock market network: Chinese A-shares case," Finance Research Letters, Elsevier, vol. 38(C).
    8. Qu, Hongbo & Song, Yu-Rong & Li, Ruqi & Li, Min, 2023. "GNR: A universal and efficient node ranking model for various tasks based on graph neural networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 632(P2).
    9. Zareie, Ahmad & Sheikhahmadi, Amir & Fatemi, Adel, 2017. "Influential nodes ranking in complex networks: An entropy-based approach," Chaos, Solitons & Fractals, Elsevier, vol. 104(C), pages 485-494.
    10. Zhao, Jie & Wang, Yunchuan & Deng, Yong, 2020. "Identifying influential nodes in complex networks from global perspective," Chaos, Solitons & Fractals, Elsevier, vol. 133(C).
    11. Yin, Yong & Chen, Jinqu & Chen, Zhuo & Du, Bo & Li, Baowen, 2024. "A scenario model for enhancing the resilience of an urban rail transit network by adding new links," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 637(C).
    12. Lv, Zhiwei & Zhao, Nan & Xiong, Fei & Chen, Nan, 2019. "A novel measure of identifying influential nodes in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 488-497.
    13. Zhu, Canshi & Wang, Xiaoyang & Zhu, Lin, 2017. "A novel method of evaluating key nodes in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 96(C), pages 43-50.
    14. Huang, Chuangxia & Deng, Yunke & Yang, Xiaoguang & Cao, Jinde & Yang, Xin, 2021. "A network perspective of comovement and structural change: Evidence from the Chinese stock market," International Review of Financial Analysis, Elsevier, vol. 76(C).
    15. Wei, Bo & Liu, Jie & Wei, Daijun & Gao, Cai & Deng, Yong, 2015. "Weighted k-shell decomposition for complex networks based on potential edge weights," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 420(C), pages 277-283.
    16. Zhao, Shuying & Sun, Shaowei, 2023. "Identification of node centrality based on Laplacian energy of networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(C).
    17. Sheng Bin, 2023. "Social Network Emotional Marketing Influence Model of Consumers’ Purchase Behavior," Sustainability, MDPI, vol. 15(6), pages 1-17, March.
    18. Wang, Feifei & Sun, Zejun & Gan, Quan & Fan, Aiwan & Shi, Hesheng & Hu, Haifeng, 2022. "Influential node identification by aggregating local structure information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).
    19. Chen, Yahong & Li, Jinlin & Huang, He & Ran, Lun & Hu, Yusheng, 2017. "Encouraging information sharing to boost the name-your-own-price auction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 479(C), pages 108-117.
    20. Wang, Jingjing & Xu, Shuqi & Mariani, Manuel S. & Lü, Linyuan, 2021. "The local structure of citation networks uncovers expert-selected milestone papers," Journal of Informetrics, Elsevier, vol. 15(4).

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pone00:0164393. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.