{"doi":"10.1371/journal.pone.0306883","title":"Link prediction accuracy on real-world networks under non-uniform missing-edge patterns","abstract":"Real-world network datasets are typically obtained in ways that fail to capture all edges. The patterns of missing data are often non-uniform as they reflect biases and other shortcomings of different data collection methods. Nevertheless, uniform missing data is a common assumption made when no additional information is available about the underlying missing-edge pattern, and link prediction methods are frequently tested against uniformly missing edges. To investigate the impact of different missing-edge patterns on link prediction accuracy, we employ 9 link prediction algorithms from 4 different families to analyze 20 different missing-edge patterns that we categorize into 5 groups. Our comparative simulation study, spanning 250 real-world network datasets from 6 different domains, provides a detailed picture of the significant variations in the performance of different link prediction algorithms in these different settings. With this study, we aim to provide a guide for future researchers to help them select a link prediction algorithm that is well suited to their sampled network data, considering the data collection process and application domain.","journal":"PLoS ONE","year":2024,"id":464276,"datarank":0.0,"base_score":0.0,"endowment":0.0,"self_citation_contribution":0.0,"citation_network_contribution":0.0,"self_endowment_contribution":0.0,"citer_contribution":0.0,"corpus_percentile":null,"corpus_rank":null,"citation_count":5,"citer_count":0,"citers_with_citation_signal":0,"citers_with_endowment":0,"datacite_reuse_total":0,"is_dataset":false,"is_dataset_confidence":0.9148,"is_data_producer":false,"deposit_databanks":null,"is_oa":true,"file_count":0,"downloads":0,"has_version_chain":false,"published_date":"2024-01-01","fair_score":null,"fair_percentile":null,"algorithm_id":"datarank_citation_only_1hop_v6","ranking_scope":"data_only","authors":[{"id":257764,"name":"Amir Ghasemian","orcid":"0000-0002-3515-3504","position":1,"is_corresponding":false},{"id":1294891,"name":"Eun Lee","orcid":"0000-0003-3860-3213","position":2,"is_corresponding":false},{"id":1295302,"name":"Alice C. Schwarze","orcid":null,"position":3,"is_corresponding":false},{"id":85918,"name":"Aaron Clauset","orcid":"0000-0002-3529-8746","position":4,"is_corresponding":false},{"id":536263,"name":"Peter J. Mucha","orcid":"0000-0002-0648-7230","position":5,"is_corresponding":false},{"id":1122448,"name":"Xie He","orcid":"0000-0002-4136-9408","position":0,"is_corresponding":true}],"reference_count":64,"raw_metadata":null,"created_at":"2026-07-19T02:04:37.468651Z","pmid":"39024271","pmcid":null,"fwci":null,"citation_percentile":null,"influential_citations":0,"oa_status":null,"license":null,"views":0,"total_file_size_bytes":0,"version_count":0,"fair_f":null,"fair_a":null,"fair_i":null,"fair_r":null,"fair_zscore":null,"fair_rationale":null,"fair_model":null,"fair_agent_version":null,"fair_fulltext_source":null,"fair_has_llm":null,"fair_computed_at":null,"clinical_trials":[],"software_tools":[],"db_accessions":[],"linked_datasets":[],"topics":[]}