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

Entropy based flow transfer for influence dissemination in networks

Author

Listed:
  • Saxena, Chandni
  • Doja, M.N.
  • Ahmad, Tanvir

Abstract

This paper advances the use of entropy based centrality measure to locate authoritative spreaders in complex networks. The random Markov chain epidemiological aspect signifies to estimate nodes spreading power by summarizing the effect of influence transfer originated from the node in a completely susceptible network. The proposed method exploits entropy of influence path transfer from a node to its local network to determine its expected local scope of spread. It further facilitates community feature of neighboring nodes to a central node to appraise spreading outlook in global range. We exploit entropy estimation of spread and community feature of nodes to define a novel centrality measure for influence dissemination. We consider SI and SIR model for validating the performance of proposed method. The empirical experiments are implemented on real networks and results establish that influence disseminator detected by proposed method are dominantly more central than various benchmarks.

Suggested Citation

  • Saxena, Chandni & Doja, M.N. & Ahmad, Tanvir, 2020. "Entropy based flow transfer for influence dissemination in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 555(C).
  • Handle: RePEc:eee:phsmap:v:555:y:2020:i:c:s0378437120303071
    DOI: 10.1016/j.physa.2020.124630
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437120303071
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2020.124630?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. Nie, Tingyuan & Guo, Zheng & Zhao, Kun & Lu, Zhe-Ming, 2016. "Using mapping entropy to identify node centrality in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 453(C), pages 290-297.
    2. Gupta, Naveen & Singh, Anurag & Cherifi, Hocine, 2016. "Centrality measures for networks with community structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 452(C), pages 46-59.
    3. Zhang, Ruixia & Li, Deyu, 2017. "Rumor propagation on networks with community structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 483(C), pages 375-385.
    4. Saxena, Chandni & Doja, M.N. & Ahmad, Tanvir, 2018. "Group based centrality for immunization of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 35-47.
    5. Agnieszka Rusinowska & Rudolf Berghammer & Harrie de Swart & Michel Grabisch, 2011. "Social networks: Prestige, centrality, and influence (Invited paper)," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00633859, HAL.
    6. Traud, Amanda L. & Mucha, Peter J. & Porter, Mason A., 2012. "Social structure of Facebook networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(16), pages 4165-4180.
    7. Jasjit Singh, 2005. "Collaborative Networks as Determinants of Knowledge Diffusion Patterns," Management Science, INFORMS, vol. 51(5), pages 756-770, May.
    8. 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.
    9. Brown, Jacqueline Johnson & Reingen, Peter H, 1987. "Social Ties and Word-of-Mouth Referral Behavior," Journal of Consumer Research, Journal of Consumer Research Inc., vol. 14(3), pages 350-362, December.
    10. Leo Katz, 1953. "A new status index derived from sociometric analysis," Psychometrika, Springer;The Psychometric Society, vol. 18(1), pages 39-43, March.
    Full references (including those not matched with items on IDEAS)

    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. Wang, Xiaojie & Slamu, Wushour & Guo, Wenqiang & Wang, Sixiu & Ren, Yan, 2022. "A novel semi local measure of identifying influential nodes in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 158(C).
    2. Bergé, Laurent & Carayol, Nicolas & Roux, Pascale, 2018. "How do inventor networks affect urban invention?," Regional Science and Urban Economics, Elsevier, vol. 71(C), pages 137-162.
    3. Laurent Bergé & Iris Wanzenböck & Thomas Scherngell, 2015. "Centrality of regions in R&D networks: Conceptual clarifications and a new measure," Cahiers du GREThA (2007-2019) 2015-31, Groupe de Recherche en Economie Théorique et Appliquée (GREThA).
    4. Michael Braun & André Bonfrer, 2011. "Scalable Inference of Customer Similarities from Interactions Data Using Dirichlet Processes," Marketing Science, INFORMS, vol. 30(3), pages 513-531, 05-06.
    5. Wang, Ying & Zheng, Yunan & Shi, Xuelei & Liu, Yiguang, 2022. "An effective heuristic clustering algorithm for mining multiple critical nodes in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 588(C).
    6. Ahmad, Amreen & Ahmad, Tanvir & Bhatt, Abhishek, 2020. "HWSMCB: A community-based hybrid approach for identifying influential nodes in the social network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    7. Li, Hanwen & Shang, Qiuyan & Deng, Yong, 2021. "A generalized gravity model for influential spreaders identification in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 143(C).
    8. Bulent Ozel, 2012. "Collaboration structure and knowledge diffusion in Turkish management academia," Scientometrics, Springer;Akadémiai Kiadó, vol. 93(1), pages 183-206, October.
    9. Flores Díaz, Ramón Jesús & Koster, Maurice & Lindner, Ines & Molina, Elisenda, 2010. "Networks and collective action," DES - Working Papers. Statistics and Econometrics. WS ws104830, Universidad Carlos III de Madrid. Departamento de Estadística.
    10. Jennifer K D’Angelo & Kristin Diehl & Lisa A Cavanaugh, 2019. "Lead by Example? Custom-Made Examples Created by Close Others Lead Consumers to Make Dissimilar Choices," Journal of Consumer Research, Journal of Consumer Research Inc., vol. 46(4), pages 750-773.
    11. Eunae Yoo & Elliot Rabinovich & Bin Gu, 2020. "The Growth of Follower Networks on Social Media Platforms for Humanitarian Operations," Production and Operations Management, Production and Operations Management Society, vol. 29(12), pages 2696-2715, December.
    12. Rajeev K. Goel, 2023. "Seek foreign funds or technology? Relative impacts of different spillover modes on innovation," The Journal of Technology Transfer, Springer, vol. 48(4), pages 1466-1488, August.
    13. Dietmar Harhoff & Elisabeth Mueller & John Van Reenen, 2014. "What are the Channels for Technology Sourcing? Panel Data Evidence from German Companies," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 23(1), pages 204-224, March.
    14. Wang, Le & Luo, Xin (Robert) & Li, Han, 2022. "Envy or conformity? An empirical investigation of peer influence on the purchase of non-functional items in mobile free-to-play games," Journal of Business Research, Elsevier, vol. 147(C), pages 308-324.
    15. Mikaela Backman & Charlie Karlsson, 2016. "Determinants of self-employment among commuters and non-commuters," Papers in Regional Science, Wiley Blackwell, vol. 95(4), pages 755-774, November.
    16. Xin Xu & Yang Lu & Yupeng Zhou & Zhiguo Fu & Yanjie Fu & Minghao Yin, 2021. "An Information-Explainable Random Walk Based Unsupervised Network Representation Learning Framework on Node Classification Tasks," Mathematics, MDPI, vol. 9(15), pages 1-14, July.
    17. Lorenzo Cassi & Anne Plunket, 2014. "Proximity, network formation and inventive performance: in search of the proximity paradox," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 53(2), pages 395-422, September.
    18. Liu, Xiaodong & Patacchini, Eleonora & Zenou, Yves & Lee, Lung-Fei, 2011. "Criminal Networks: Who is the Key Player?," Research Papers in Economics 2011:7, Stockholm University, Department of Economics.
    19. Gabrielle Demange, 2018. "Contagion in Financial Networks: A Threat Index," Management Science, INFORMS, vol. 64(2), pages 955-970, February.
    20. Keith Head & Yao Amber Li & Asier Minondo, 2019. "Geography, Ties, and Knowledge Flows: Evidence from Citations in Mathematics," The Review of Economics and Statistics, MIT Press, vol. 101(4), pages 713-727, October.

    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:phsmap:v:555:y:2020:i:c:s0378437120303071. 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.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.