IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v122y2024ics0305048323001093.html
   My bibliography  Save this article

ERIUE: Evidential reasoning-based influential users evaluation in social networks

Author

Listed:
  • Wen, Tao
  • Chen, Yu-wang
  • Syed, Tahir abbas
  • Wu, Ting

Abstract

Social media users are playing an increasingly important role in disseminating information, but their ability to diffuse information may vary significantly. Therefore, evaluating the influential ability of users has become crucial to promote or curb the dissemination of specific information. Existing centrality measures have produced varying results in identifying the most influential users, but it remains a challenge to identify the most influential users in a multifaceted and consistent way in social networks, especially when only a limited number of users can be nominated. To fill this gap, this work developed an evidential reasoning-based influential users evaluation (ERIUE) model that considers multiple sources of structural information in networks. Our proposed model collates information about users’ influential ability from multiple forms of centrality measures and maps their scores to different grades in an informative belief distribution. To determine the weight of each centrality, three types of information are considered: conflict of belief distributions, similarity of probability sets, and overlap of evaluations. The information is aggregated using the recursive evidential reasoning approach based on a formulated criterion hierarchy, thereby determining the influential ability of users. The applicability of our proposed model is demonstrated by comparing it with existing measures in three real-world social networks. Our proposed model is also applicable to relevant problems beyond identifying influential users, including preventing epidemic spread, cascade failure, and misinformation dissemination in social networks.

Suggested Citation

  • Wen, Tao & Chen, Yu-wang & Syed, Tahir abbas & Wu, Ting, 2024. "ERIUE: Evidential reasoning-based influential users evaluation in social networks," Omega, Elsevier, vol. 122(C).
  • Handle: RePEc:eee:jomega:v:122:y:2024:i:c:s0305048323001093
    DOI: 10.1016/j.omega.2023.102945
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048323001093
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.omega.2023.102945?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Zhong, Haonan & Mahdavi Pajouh, Foad & Prokopyev, Oleg A., 2021. "Finding influential groups in networked systems: The most degree-central clique problem," Omega, Elsevier, vol. 101(C).
    2. Hooshmand, F. & Mirarabrazi, F. & MirHassani, S.A., 2020. "Efficient Benders decomposition for distance-based critical node detection problem," Omega, Elsevier, vol. 93(C).
    3. Samadi, Mohammadreza & Nagi, Rakesh & Semenov, Alexander & Nikolaev, Alexander, 2018. "Seed activation scheduling for influence maximization in social networks," Omega, Elsevier, vol. 77(C), pages 96-114.
    4. Bian, Tian & Hu, Jiantao & Deng, Yong, 2017. "Identifying influential nodes in complex networks based on AHP," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 479(C), pages 422-436.
    5. Sahil Loomba & Alexandre Figueiredo & Simon J. Piatek & Kristen Graaf & Heidi J. Larson, 2021. "Author Correction: Measuring the impact of COVID-19 vaccine misinformation on vaccination intent in the UK and USA," Nature Human Behaviour, Nature, vol. 5(7), pages 960-960, July.
    6. Kahr, Michael & Leitner, Markus & Ruthmair, Mario & Sinnl, Markus, 2021. "Benders decomposition for competitive influence maximization in (social) networks," Omega, Elsevier, vol. 100(C).
    7. Óskarsdóttir, María & Bravo, Cristián, 2021. "Multilayer network analysis for improved credit risk prediction," Omega, Elsevier, vol. 105(C).
    8. Wu, Xingli & Liao, Huchang, 2023. "Value-driven preference disaggregation analysis for uncertain preference information," Omega, Elsevier, vol. 115(C).
    9. Flaviano Morone & Hernán A. Makse, 2015. "Correction: Corrigendum: Influence maximization in complex networks through optimal percolation," Nature, Nature, vol. 527(7579), pages 544-544, November.
    10. Scott, John, 1988. "Social Network Analysis and Intercorporate Relations," Hitotsubashi Journal of commerce and management, Hitotsubashi University, vol. 23(1), pages 53-68, December.
    11. Liu, Fan & Liao, Huchang & Al-Barakati, Abdullah, 2023. "Physician selection based on user-generated content considering interactive criteria and risk preferences of patients," Omega, Elsevier, vol. 115(C).
    12. Gabriela D. Oliveira & Luis C. Dias, 2020. "The potential learning effect of a MCDA approach on consumer preferences for alternative fuel vehicles," Annals of Operations Research, Springer, vol. 293(2), pages 767-787, October.
    13. Lü, Linyuan & Zhou, Tao, 2011. "Link prediction in complex networks: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(6), pages 1150-1170.
    14. Centola, Damon & Eguíluz, Víctor M. & Macy, Michael W., 2007. "Cascade dynamics of complex propagation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 374(1), pages 449-456.
    15. Sahil Loomba & Alexandre Figueiredo & Simon J. Piatek & Kristen Graaf & Heidi J. Larson, 2021. "Measuring the impact of COVID-19 vaccine misinformation on vaccination intent in the UK and USA," Nature Human Behaviour, Nature, vol. 5(3), pages 337-348, March.
    16. Chen, Duanbing & Lü, Linyuan & Shang, Ming-Sheng & Zhang, Yi-Cheng & Zhou, Tao, 2012. "Identifying influential nodes in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(4), pages 1777-1787.
    17. Ni, Lei & Chen, Yu-wang & de Brujin, Oscar, 2021. "Towards understanding socially influenced vaccination decision making: An integrated model of multiple criteria belief modelling and social network analysis," European Journal of Operational Research, Elsevier, vol. 293(1), pages 276-289.
    18. Sahil Loomba & Alexandre Figueiredo & Simon J. Piatek & Kristen Graaf & Heidi J. Larson, 2021. "Author Correction: Measuring the impact of COVID-19 vaccine misinformation on vaccination intent in the UK and USA," Nature Human Behaviour, Nature, vol. 5(3), pages 407-407, March.
    19. Hu, Hai-Bo & Wang, Xiao-Fan, 2008. "Unified index to quantifying heterogeneity of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(14), pages 3769-3780.
    20. Estrada, Ernesto & Higham, Desmond J. & Hatano, Naomichi, 2009. "Communicability betweenness in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(5), pages 764-774.
    21. Luis C. Dias & Humberto Rocha, 2023. "A stochastic method for exploiting outranking relations in multicriteria choice problems," Annals of Operations Research, Springer, vol. 321(1), pages 165-189, February.
    22. Pablo M. Gleiser & Leon Danon, 2003. "Community Structure In Jazz," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 6(04), pages 565-573.
    23. Wu, Xingli & Liao, Huchang, 2023. "A compensatory value function for modeling risk tolerance and criteria interactions in preference disaggregation," Omega, Elsevier, vol. 117(C).
    24. Flaviano Morone & Hernán A. Makse, 2015. "Influence maximization in complex networks through optimal percolation," Nature, Nature, vol. 524(7563), pages 65-68, August.
    25. Tang, Ming & Liao, Huchang, 2021. "From conventional group decision making to large-scale group decision making: What are the challenges and how to meet them in big data era? A state-of-the-art survey," Omega, Elsevier, vol. 100(C).
    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. Cai, Yajun & Wu, Yibin & Xue, Weili, 2024. "Social media retailing in the creator economy," Omega, Elsevier, vol. 124(C).

    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. Zhang, Dayong & Men, Hao & Zhang, Zhaoxin, 2024. "Assessing the stability of collaboration networks: A structural cohesion analysis perspective," Journal of Informetrics, Elsevier, vol. 18(1).
    2. Fei, Liguo & Zhang, Qi & Deng, Yong, 2018. "Identifying influential nodes in complex networks based on the inverse-square law," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 1044-1059.
    3. Giulietti, Corrado & Vlassopoulos, Michael & Zenou, Yves, 2021. "When Reality Bites: Local Deaths and Vaccine Take-Up," GLO Discussion Paper Series 999, Global Labor Organization (GLO).
    4. Xinyu Huang & Dongming Chen & Dongqi Wang & Tao Ren, 2020. "MINE: Identifying Top- k Vital Nodes in Complex Networks via Maximum Influential Neighbors Expansion," Mathematics, MDPI, vol. 8(9), pages 1-25, August.
    5. Wu, Tao & Xian, Xingping & Zhong, Linfeng & Xiong, Xi & Stanley, H. Eugene, 2018. "Power iteration ranking via hybrid diffusion for vital nodes identification," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 802-815.
    6. 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.
    7. Motta, Matt & Motta, Gabriella & Stecula, Dominik, 2023. "Sick as a Dog? The Prevalence, Politicization, and Health Policy Consequences of Canine Vaccine Hesitancy (CVH)," SocArXiv qmbkv, Center for Open Science.
    8. 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).
    9. Namtirtha, Amrita & Dutta, Animesh & Dutta, Biswanath, 2018. "Identifying influential spreaders in complex networks based on kshell hybrid method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 499(C), pages 310-324.
    10. Gabriele Beccari & Matilde Giaccherini & Joanna Kopinska & Gabriele Rovigatti, 2023. "Refueling a Quiet Fire: Old Truthers and New Discontent in the Wake of Covid-19," CESifo Working Paper Series 10803, CESifo.
    11. Kejriwal, Saransh & Sheth, Sarjan & Silpa, P.S. & Sarkar, Sumit & Guha, Apratim, 2022. "Attaining herd immunity to a new infectious disease through multi-stage policies incentivising voluntary vaccination," Chaos, Solitons & Fractals, Elsevier, vol. 154(C).
    12. Wang, Zhixiao & Zhao, Ya & Xi, Jingke & Du, Changjiang, 2016. "Fast ranking influential nodes in complex networks using a k-shell iteration factor," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 171-181.
    13. Ahmad Naoras Bitar & Mohammed Zawiah & Fahmi Y Al-Ashwal & Mohammed Kubas & Ramzi Mukred Saeed & Rami Abduljabbar & Ammar Ali Saleh Jaber & Syed Azhar Syed Sulaiman & Amer Hayat Khan, 2021. "Misinformation, perceptions towards COVID-19 and willingness to be vaccinated: A population-based survey in Yemen," PLOS ONE, Public Library of Science, vol. 16(10), pages 1-14, October.
    14. Salavati, Chiman & Abdollahpouri, Alireza & Manbari, Zhaleh, 2018. "BridgeRank: A novel fast centrality measure based on local structure of the network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 635-653.
    15. Xu, Shuang & Wang, Pei, 2017. "Identifying important nodes by adaptive LeaderRank," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 654-664.
    16. Xie, Zheng & Lv, Yiqin & Song, Yiping & Wang, Qi, 2024. "Data labeling through the centralities of co-reference networks improves the classification accuracy of scientific papers," Journal of Informetrics, Elsevier, vol. 18(2).
    17. Li Zeng & Changjun Fan & Chao Chen, 2023. "Leveraging Minimum Nodes for Optimum Key Player Identification in Complex Networks: A Deep Reinforcement Learning Strategy with Structured Reward Shaping," Mathematics, MDPI, vol. 11(17), pages 1-13, August.
    18. Xu, Shuqi & Mariani, Manuel Sebastian & Lü, Linyuan & Medo, Matúš, 2020. "Unbiased evaluation of ranking metrics reveals consistent performance in science and technology citation data," Journal of Informetrics, Elsevier, vol. 14(1).
    19. Bussolo,Maurizio & Sarma,Nayantara & Torre,Ivan, 2022. "Indirect Effects of COVID-19 Nonpharmaceutical Interventions on Vaccine Acceptance," Policy Research Working Paper Series 10106, The World Bank.
    20. Hess, Stephane & Lancsar, Emily & Mariel, Petr & Meyerhoff, Jürgen & Song, Fangqing & van den Broek-Altenburg, Eline & Alaba, Olufunke A. & Amaris, Gloria & Arellana, Julián & Basso, Leonardo J. & Ben, 2022. "The path towards herd immunity: Predicting COVID-19 vaccination uptake through results from a stated choice study across six continents," Social Science & Medicine, Elsevier, vol. 298(C).

    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:eee:jomega:v:122:y:2024:i:c:s0305048323001093. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    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.