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

Identifying important nodes for temporal networks based on the ASAM model

Author

Listed:
  • Jiang, Jiu-Lei
  • Fang, Hui
  • Li, Sheng-Qing
  • Li, Wei-Min

Abstract

The identification of important nodes in a temporal network is of great significance for the analysis and control of the information dissemination process. In this work, the multi-layer coupled network analysis method is employed to identify important nodes in a temporal network. First, to overcome the problem of a fixed constant being unable to reflect differences in the inter-layer coupling relationship, and by combining a node’s own neighbors and common neighbors of nodes in two-time layers, a new Enhanced Similarity Index (ESI) is proposed to measure the inter-layer coupling relationship. Secondly, the attenuation factor is introduced to more accurately describe the inter-layer coupling relationship. Finally, an Attenuation-Based Supra-Adjacency Matrix (ASAM) temporal network modeling method based on the attenuation of the inter-layer coupling strength is proposed. The importance of nodes in the temporal network is evaluated by calculating the eigenvector centrality of the nodes in each time layer in the temporal network. It is found that after deleting a certain percentage of the important nodes identified by the ASAM method, the temporal Largest Connected Component (LCC) of the network becomes smaller, and the network performance is improved as compared with the SAM and SSAM methods. The results indicate that the important nodes identified by the ASAM are at the core of the network and have a greater impact on the network structure and functions. This demonstrates that the proposed ASAM model can more effectively identify important nodes in the temporal network, and has significant application value in this research field.

Suggested Citation

  • Jiang, Jiu-Lei & Fang, Hui & Li, Sheng-Qing & Li, Wei-Min, 2022. "Identifying important nodes for temporal networks based on the ASAM model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 586(C).
    • Handle: RePEc:eee:phsmap:v:586:y:2022:i:c:s0378437121007287
    DOI: 10.1016/j.physa.2021.126455
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437121007287
    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.2021.126455?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. Zeng, Shan, 2016. "Link prediction based on local information considering preferential attachment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 537-542.
    2. Taro Takaguchi & Yosuke Yano & Yuichi Yoshida, 2016. "Coverage centralities for temporal networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 89(2), pages 1-11, February.
    3. Zhang, Ting & Zhang, Kun & Lv, Laishui & Bardou, Dalal, 2019. "Co-Ranking for nodes, layers and timestamps in multilayer temporal networks," Chaos, Solitons & Fractals, Elsevier, vol. 125(C), pages 88-96.
    4. Tao Zhou & Linyuan Lü & Yi-Cheng Zhang, 2009. "Predicting missing links via local information," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 71(4), pages 623-630, October.
    5. Taro Takaguchi & Yosuke Yano & Yuichi Yoshida, 2016. "Coverage centralities for temporal networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 89(2), pages 1-11, February.
    6. Yang, Xu-Hua & Xiong, Zhen & Ma, Fangnan & Chen, Xiaoze & Ruan, Zhongyuan & Jiang, Peng & Xu, Xinli, 2021. "Identifying influential spreaders in complex networks based on network embedding and node local centrality," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 573(C).
    7. Yin, Ran-Ran & Guo, Qiang & Yang, Jian-Nan & Liu, Jian-Guo, 2018. "Inter-layer similarity-based eigenvector centrality measures for temporal networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 165-173.
    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. Hongyong Wang & Ping Xu & Fengwei Zhong, 2022. "Modeling and Feature Analysis of Air Traffic Complexity Propagation," Sustainability, MDPI, vol. 14(18), pages 1-21, September.

    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. Andrew Mellor, 2019. "Event Graphs: Advances And Applications Of Second-Order Time-Unfolded Temporal Network Models," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 22(03), pages 1-26, May.
    2. Wei Chen & Hui Qu & Kuo Chi, 2021. "Partner Selection in China Interorganizational Patent Cooperation Network Based on Link Prediction Approaches," Sustainability, MDPI, vol. 13(2), pages 1-16, January.
    3. Ayana Aspembitova & Ling Feng & Valentin Melnikov & Lock Yue Chew, 2019. "Fitness preferential attachment as a driving mechanism in bitcoin transaction network," PLOS ONE, Public Library of Science, vol. 14(8), pages 1-20, August.
    4. Mueller, Falko, 2023. "Link and edge weight prediction in air transport networks — An RNN approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 613(C).
    5. Karimi, Fatemeh & Lotfi, Shahriar & Izadkhah, Habib, 2021. "Community-guided link prediction in multiplex networks," Journal of Informetrics, Elsevier, vol. 15(4).
    6. Park, Jinhee & Ahn, Hyeongjin & Kim, Dongjae & Park, Eunil, 2024. "GNN-IR: Examining graph neural networks for influencer recommendations in social media marketing," Journal of Retailing and Consumer Services, Elsevier, vol. 78(C).
    7. Shang, Ronghua & Zhang, Weitong & Jiao, Licheng & Stolkin, Rustam & Xue, Yu, 2017. "A community integration strategy based on an improved modularity density increment for large-scale networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 471-485.
    8. Lin, Dan & Wu, Jiajing & Xuan, Qi & Tse, Chi K., 2022. "Ethereum transaction tracking: Inferring evolution of transaction networks via link prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 600(C).
    9. Chen, Ling-Jiao & Zhang, Zi-Ke & Liu, Jin-Hu & Gao, Jian & Zhou, Tao, 2017. "A vertex similarity index for better personalized recommendation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 466(C), pages 607-615.
    10. Andreas Spitz & Anna Gimmler & Thorsten Stoeck & Katharina Anna Zweig & Emőke-Ágnes Horvát, 2016. "Assessing Low-Intensity Relationships in Complex Networks," PLOS ONE, Public Library of Science, vol. 11(4), pages 1-17, April.
    11. Ricardo S. Santos & Jose Soares & Pedro Carmona Marques & Helena V. G. Navas & José Moleiro Martins, 2021. "Integrating Business, Social, and Environmental Goals in Open Innovation through Partner Selection," Sustainability, MDPI, vol. 13(22), pages 1-25, November.
    12. Chaharborj, Sarkhosh Seddighi & Nabi, Khondoker Nazmoon & Feng, Koo Lee & Chaharborj, Shahriar Seddighi & Phang, Pei See, 2022. "Controlling COVID-19 transmission with isolation of influential nodes," Chaos, Solitons & Fractals, Elsevier, vol. 159(C).
    13. Liu, Chuang & Zhou, Wei-Xing, 2012. "Heterogeneity in initial resource configurations improves a network-based hybrid recommendation algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(22), pages 5704-5711.
    14. Shenshen Bai & Longjie Li & Jianjun Cheng & Shijin Xu & Xiaoyun Chen, 2018. "Predicting Missing Links Based on a New Triangle Structure," Complexity, Hindawi, vol. 2018, pages 1-11, December.
    15. Xia, Yongxiang & Pang, Wenbo & Zhang, Xuejun, 2021. "Mining relationships between performance of link prediction algorithms and network structure," Chaos, Solitons & Fractals, Elsevier, vol. 153(P2).
    16. Qiaoran Yang & Zhiliang Dong & Yichi Zhang & Man Li & Ziyi Liang & Chao Ding, 2021. "Who Will Establish New Trade Relations? Looking for Potential Relationship in International Nickel Trade," Sustainability, MDPI, vol. 13(21), pages 1-15, October.
    17. Weihua Lei & Luiz G. A. Alves & Luís A. Nunes Amaral, 2022. "Forecasting the evolution of fast-changing transportation networks using machine learning," Nature Communications, Nature, vol. 13(1), pages 1-12, December.
    18. Li, Wei & Huang, Ce & Wang, Miao & Chen, Xi, 2017. "Stepping community detection algorithm based on label propagation and similarity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 472(C), pages 145-155.
    19. 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).
    20. Wang, Zuxi & Wu, Yao & Li, Qingguang & Jin, Fengdong & Xiong, Wei, 2016. "Link prediction based on hyperbolic mapping with community structure for complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 609-623.

    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:586:y:2022:i:c:s0378437121007287. 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.