+ Resolve Article
+ Follow Us
Follow on FacebookFollow on Facebook
Follow on TwitterFollow on Twitter

+ Translate
+ Subscribe to Site Feed
GeoScience Most Shared ContentMost Shared Content

A Noise-Filtering Method for Link Prediction in Complex Networks

, : A Noise-Filtering Method for Link Prediction in Complex Networks. Plos One 11(1): E0146925-E0146925

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.


PMID: 26788737

DOI: 10.1371/journal.pone.0146925

Other references

Cox, E.M.; Williams, G.C.; Hedberg, V.A.; Deci, E.L., 1997: Adolescent risk behaviors and their relationship to personal aspirations and parental autonomy support. Pediatric Research 41(4 PART 2): 3A

Waechter, R., 1949: A Survey of Saskatchewan Deer Herds. Canadian Journal of Comparative Medicine and Veterinary Science 13(3): 66-66

Cai, Y.; Singh, B.B.; Aslanukov, A.; Zhao, H.; Ferreira, P.A., 2001: The docking of kinesins, KIF5B and KIF5C, to Ran-binding protein 2 (RanBP2) is mediated via a novel RanBP2 domain. The Ran-binding protein 2 (RanBP2) is a vertebrate mosaic protein composed of four interspersed RanGTPase binding domains (RBDs), a variable and species-specific zinc finger cluster domain, leucine-rich, cyclophilin, and cyclophilin-like (CLD) dom...

Vazquez-Prokopec, G.M.; Lenhart, A.; Manrique-Saide, P., 2016: Housing improvement: a novel paradigm for urban vector-borne disease control?. Transactions of the Royal Society of Tropical Medicine and Hygiene 110(10): 567-569

Bruce, C.A.; Rosenthal, R.R.; Lichtenstein, L.M.; Norman, P.S., 1974: Diagnostic tests in ragweed-allergic asthma. A comparison of direct skin tests, leukocyte histamine release, and quantitative bronchial challenge. Journal of Allergy and Clinical Immunology 53(4): 230-239

Thiele J.H.; Chartrain M.; Zeikus J.G., 1985: Physiological function of anaerobic digestor flocs in regulation of interspecies hydrogen transfer dependent methanogenesis. Abstracts of the Annual Meeting of the American Society for Microbiology 85: 239

Kaburagi,, T.F.shitani, M., 1975: On the lateral shrinkage-moistu. Enshurin hokoku Bulletin of the Experiment Forests: 12 33-42

Jorgensen, Per., 1997: The diet of green iguanas and other plant feeders Foder til gronne leguaner og andre planteaedere. Nordisk Herpetologisk Forening. Maj-Juni; 403: 90-96

Mintz M., 1977: Pregnancy as a result of laparoscopy in sterility personal experience with 724 patients in 15 years. Fertility & Sterility 28(3): 392

Pearce, C., 2004: How to ... manage your boss. Nursing Times 100(12): 72-73