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

A Noise-Filtering Method for Link Prediction in Complex Networks

Author

Listed:
  • Bo Ouyang
  • Lurong Jiang
  • Zhaosheng Teng

Abstract

Link prediction plays an important role in both finding missing links in networked systems and complementing our understanding of the evolution of networks. Much attention from the network science community are paid to figure out how to efficiently predict the missing/future links based on the observed topology. Real-world information always contain noise, which is also the case in an observed network. This problem is rarely considered in existing methods. In this paper, we treat the existence of observed links as known information. By filtering out noises in this information, the underlying regularity of the connection information is retrieved and then used to predict missing or future links. Experiments on various empirical networks show that our method performs noticeably better than baseline algorithms.

Suggested Citation

  • Bo Ouyang & Lurong Jiang & Zhaosheng Teng, 2016. "A Noise-Filtering Method for Link Prediction in Complex Networks," PLOS ONE, Public Library of Science, vol. 11(1), pages 1-12, January.
    • Handle: RePEc:plo:pone00:0146925
    DOI: 10.1371/journal.pone.0146925
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0146925
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0146925&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0146925?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. Xuqing Huang & Irena Vodenska & Shlomo Havlin & H. Eugene Stanley, 2012. "Cascading Failures in Bi-partite Graphs: Model for Systemic Risk Propagation," Papers 1210.4973, arXiv.org, revised Jan 2013.
    2. Fragkiskos Papadopoulos & Maksim Kitsak & M. Ángeles Serrano & Marián Boguñá & Dmitri Krioukov, 2012. "Popularity versus similarity in growing networks," Nature, Nature, vol. 489(7417), pages 537-540, September.
    3. R. Kinney & P. Crucitti & R. Albert & V. Latora, 2005. "Modeling cascading failures in the North American power grid," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 46(1), pages 101-107, July.
    4. Qian-Ming Zhang & Linyuan Lü & Wen-Qiang Wang & Yu-Xiao & Tao Zhou, 2013. "Potential Theory for Directed Networks," PLOS ONE, Public Library of Science, vol. 8(2), pages 1-8, February.
    5. Du, Wen-Bo & Gao, Yang & Liu, Chen & Zheng, Zheng & Wang, Zhen, 2015. "Adequate is better: particle swarm optimization with limited-information," Applied Mathematics and Computation, Elsevier, vol. 268(C), pages 832-838.
    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. Ouyang, Bo & Teng, Zhaosheng & Tang, Qiu, 2016. "Dynamics in local influence cascading models," Chaos, Solitons & Fractals, Elsevier, vol. 93(C), pages 182-186.
    2. Li, Zhenpeng & Tang, Xijin, 2019. "Robustness of complex networks to cascading failures induced by Poisson fluctuating loads," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 536(C).
    3. Pichler, Anton & Poledna, Sebastian & Thurner, Stefan, 2021. "Systemic risk-efficient asset allocations: Minimization of systemic risk as a network optimization problem," Journal of Financial Stability, Elsevier, vol. 52(C).
    4. Champagne, Claudia, 2014. "The international syndicated loan market network: An “unholy trinity”?," Global Finance Journal, Elsevier, vol. 25(2), pages 148-168.
    5. Andrea Flori & Fabrizio Lillo & Fabio Pammolli & Alessandro Spelta, 2021. "Better to stay apart: asset commonality, bipartite network centrality, and investment strategies," Annals of Operations Research, Springer, vol. 299(1), pages 177-213, April.
    6. Ramadiah, Amanah & Caccioli, Fabio & Fricke, Daniel, 2020. "Reconstructing and stress testing credit networks," Journal of Economic Dynamics and Control, Elsevier, vol. 111(C).
    7. Jascha-Alexander Koch & Michael Siering, 2019. "The recipe of successful crowdfunding campaigns," Electronic Markets, Springer;IIM University of St. Gallen, vol. 29(4), pages 661-679, December.
    8. Xiao‐Bing Hu & Hang Li & XiaoMei Guo & Pieter H. A. J. M. van Gelder & Peijun Shi, 2019. "Spatial Vulnerability of Network Systems under Spatially Local Hazards," Risk Analysis, John Wiley & Sons, vol. 39(1), pages 162-179, January.
    9. Panyam, Varuneswara & Huang, Hao & Davis, Katherine & Layton, Astrid, 2019. "Bio-inspired design for robust power grid networks," Applied Energy, Elsevier, vol. 251(C), pages 1-1.
    10. 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.
    11. Johansson, Jonas & Hassel, Henrik, 2010. "An approach for modelling interdependent infrastructures in the context of vulnerability analysis," Reliability Engineering and System Safety, Elsevier, vol. 95(12), pages 1335-1344.
    12. Mazur, Christoph & Hoegerle, Yannick & Brucoli, Maria & van Dam, Koen & Guo, Miao & Markides, Christos N. & Shah, Nilay, 2019. "A holistic resilience framework development for rural power systems in emerging economies," Applied Energy, Elsevier, vol. 235(C), pages 219-232.
    13. Xia, Yongxiang & Fan, Jin & Hill, David, 2010. "Cascading failure in Watts–Strogatz small-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(6), pages 1281-1285.
    14. Marco Bardoscia & Fabio Caccioli & Juan Ignacio Perotti & Gianna Vivaldo & Guido Caldarelli, 2016. "Distress Propagation in Complex Networks: The Case of Non-Linear DebtRank," PLOS ONE, Public Library of Science, vol. 11(10), pages 1-12, October.
    15. Peter Bou Saba & Régis Meissonier, 2016. "Conflict contagion effects from previous IT projects: action research during preliminary phases of a DST implementation project [Effets de contagion de conflits de projets TI antérieurs:Une recherc," Post-Print hal-02161336, HAL.
    16. 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.
    17. Marc van Kralingen & Diego Garlaschelli & Karolina Scholtus & Iman van Lelyveld, 2020. "Crowded trades, market clustering, and price instability," Papers 2002.03319, arXiv.org.
    18. Barnett, William A. & Wang, Xue & Xu, Hai-Chuan & Zhou, Wei-Xing, 2022. "Hierarchical contagions in the interdependent financial network," Journal of Financial Stability, Elsevier, vol. 61(C).
    19. Leonardo dos Santos Pinheiro & Flavio Codeco Coelho, 2016. "Financial contagion in investment funds," Papers 1603.03458, arXiv.org.
    20. Domenico Di Gangi & Fabrizio Lillo & Davide Pirino, 2015. "Assessing systemic risk due to fire sales spillover through maximum entropy network reconstruction," Papers 1509.00607, arXiv.org, revised Jul 2018.

    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:0146925. 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.