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

ASN: A method of optimality for seed identification in the influence diffusion process

Author

Listed:
  • Devi, Kalyanee
  • Tripathi, Rohit

Abstract

The influence phenomenon in any social network highly relies on its influential seed nodes. However, the majority of the existing research is on single-phase diffusion models where the seed nodes are chosen at once to initiate the diffusion process, and the influence diffusion is primarily investigated using progressive models. Thus, these models may not work effectively for some real-life events where the influenced users get uninfluenced in the future. Also, many existing seed selection schemes either rely on the network’s structure or relationships between nodes. Hence, these methods might not offer an optimal seed identification solution. This paper presents a non-progressive diffusion model named the ICIS model, which handles non-progressive influence diffusion across multiple time phases. This paper establishes a relation between the node’s state change in the ICIS model and the dynamics of queueing theory to analyse the influence potential of the nodes. In this paper, we also propose an optimal seed selection method named the ‘ASN’ method that considers the effects of a node’s state change to accurately compute the advantage value for each node. Thus, regardless of the topological characteristics of the network, this method offers an optimal means of choosing the seed nodes in the network. An experimental investigation on a few networks illustrates the efficiency of the proposed method. By utilizing the ASN method, we also estimate the percentage deviation of many existing seed selection techniques from the optimal solution.

Suggested Citation

  • Devi, Kalyanee & Tripathi, Rohit, 2023. "ASN: A method of optimality for seed identification in the influence diffusion process," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 618(C).
    • Handle: RePEc:eee:phsmap:v:618:y:2023:i:c:s0378437123002650
    DOI: 10.1016/j.physa.2023.128710
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437123002650
    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.2023.128710?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. Bhattacharya, Saumik & Gaurav, Kumar & Ghosh, Sayantari, 2019. "Viral marketing on social networks: An epidemiological perspective," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 478-490.
    2. Ellis, Craig A. & Parbery, Simon A., 2005. "Is smarter better? A comparison of adaptive, and simple moving average trading strategies," Research in International Business and Finance, Elsevier, vol. 19(3), pages 399-411, September.
    3. Zhan, Xiu-Xiu & Liu, Chuang & Zhou, Ge & Zhang, Zi-Ke & Sun, Gui-Quan & Zhu, Jonathan J.H. & Jin, Zhen, 2018. "Coupling dynamics of epidemic spreading and information diffusion on complex networks," Applied Mathematics and Computation, Elsevier, vol. 332(C), pages 437-448.
    4. Ma, Qian & Ma, Jun, 2017. "Identifying and ranking influential spreaders in complex networks with consideration of spreading probability," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 312-330.
    5. Rohit Tripathi & Gautam Barua, 2016. "Dynamic internet pricing with service level agreements for multihomed clients," Netnomics, Springer, vol. 17(2), pages 121-156, September.
    6. Ling Zhang & Manman Luo & Robert J. Boncella, 2020. "Product information diffusion in a social network," Electronic Commerce Research, Springer, vol. 20(1), pages 3-19, March.
    7. 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.
    8. Singh, Shashank Sheshar & Kumar, Ajay & Singh, Kuldeep & Biswas, Bhaskar, 2019. "C2IM: Community based context-aware influence maximization in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 796-818.
    9. Stephen P. Borgatti, 2006. "Identifying sets of key players in a social network," Computational and Mathematical Organization Theory, Springer, vol. 12(1), pages 21-34, April.
    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. Mark J. O. Bagley, 2019. "Networks, geography and the survival of the firm," Journal of Evolutionary Economics, Springer, vol. 29(4), pages 1173-1209, September.
    2. Yin, Fulian & Jiang, Xinyi & Qian, Xiqing & Xia, Xinyu & Pan, Yanyan & Wu, Jianhong, 2022. "Modeling and quantifying the influence of rumor and counter-rumor on information propagation dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 162(C).
    3. Hosseinali Salemi & Austin Buchanan, 2022. "Solving the Distance-Based Critical Node Problem," INFORMS Journal on Computing, INFORMS, vol. 34(3), pages 1309-1326, May.
    4. Raddant, Matthias & Takahashi, Hiroshi, 2019. "The Japanese corporate board network," Kiel Working Papers 2130, Kiel Institute for the World Economy (IfW Kiel).
    5. Marco Di Summa & Syed Md Omar Faruk, 2023. "Critical node/edge detection problems on trees," 4OR, Springer, vol. 21(3), pages 439-455, September.
    6. Rafiee, Samira & Salavati, Chiman & Abdollahpouri, Alireza, 2020. "CNDP: Link prediction based on common neighbors degree penalization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    7. Benjamin R. Auer, 2021. "Have trend-following signals in commodity futures markets become less reliable in recent years?," Financial Markets and Portfolio Management, Springer;Swiss Society for Financial Market Research, vol. 35(4), pages 533-553, December.
    8. Heetae Kim & Petter Holme, 2015. "Network Theory Integrated Life Cycle Assessment for an Electric Power System," Sustainability, MDPI, vol. 7(8), pages 1-15, August.
    9. Chen, Jie & Hu, Mao-Bin & Li, Ming, 2020. "Traffic-driven epidemic spreading dynamics with heterogeneous infection rates," Chaos, Solitons & Fractals, Elsevier, vol. 132(C).
    10. Alexander Veremyev & Oleg A. Prokopyev & Eduardo L. Pasiliao, 2014. "An integer programming framework for critical elements detection in graphs," Journal of Combinatorial Optimization, Springer, vol. 28(1), pages 233-273, July.
    11. Lindquist, Matthew J. & Zenou, Yves, 2019. "Crime and Networks: 10 Policy Lessons," IZA Discussion Papers 12534, Institute of Labor Economics (IZA).
    12. Caterina Liberati & Massimiliano Marzo & Paolo Zagaglia & Paola Zappa, 2015. "Drivers of demand and supply in the Euro interbank market: the role of “Key Players” during the recent turmoil," Financial Markets and Portfolio Management, Springer;Swiss Society for Financial Market Research, vol. 29(3), pages 207-250, August.
    13. Chen, Zheng & Wu, Yong-Ping & Feng, Guo-Lin & Qian, Zhong-Hua & Sun, Gui-Quan, 2021. "Effects of global warming on pattern dynamics of vegetation: Wuwei in China as a case," Applied Mathematics and Computation, Elsevier, vol. 390(C).
    14. Mishael Milaković & Simone Alfarano & Thomas Lux, 2010. "The small core of the German corporate board network," Computational and Mathematical Organization Theory, Springer, vol. 16(2), pages 201-215, June.
    15. Deb Verhoeven & Katarzyna Musial & Stuart Palmer & Sarah Taylor & Shaukat Abidi & Vejune Zemaityte & Lachlan Simpson, 2020. "Controlling for openness in the male-dominated collaborative networks of the global film industry," PLOS ONE, Public Library of Science, vol. 15(6), pages 1-23, June.
    16. César Yajure & Darihelen Montilla & Jose Emmanuel Ramirez-Marquez & Claudio M Rocco S, 2013. "Network vulnerability assessment via bi-objective optimization with a fragmentation approach as proxy," Journal of Risk and Reliability, , vol. 227(6), pages 576-585, December.
    17. Matjaž Krnc & Riste Škrekovski, 2020. "Group Degree Centrality and Centralization in Networks," Mathematics, MDPI, vol. 8(10), pages 1-11, October.
    18. Michel Grabisch & Agnieszka Rusinowska, 2015. "Lattices in Social Networks with Influence," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 17(01), pages 1-18.
    19. Zareie, Ahmad & Sheikhahmadi, Amir, 2019. "EHC: Extended H-index Centrality measure for identification of users’ spreading influence in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 141-155.
    20. Satish Kumar & Weng Marc Lim & Nitesh Pandey & J. Christopher Westland, 2021. "20 years of Electronic Commerce Research," Electronic Commerce Research, Springer, vol. 21(1), pages 1-40, March.

    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:618:y:2023:i:c:s0378437123002650. 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.