Informative Missingness in Nominal Data: A Graph-Theoretic Approach to Revealing Hidden Structure
The DOI matches its Crossref record; 2 of the 2 references it cites were found in a registry or an index.
Abstract
Missing data is often treated as a nuisance, routinely imputed or excluded from statistical analyses, especially in nominal datasets where its structure cannot be easily modeled. However, the form of missingness itself can reveal hidden relationships, substructures, and biological or operational constraints within a dataset. In this study, we present a graph-theoretic approach that reinterprets missing values not as gaps to be filled, but as informative signals. By representing nominal variables as nodes and encoding observed or missing associations as edges, we construct both weighted and unweighted bipartite graphs to analyze modularity, nestedness, and projection-based similarities. This framework enables downstream clustering and structural characterization of nominal data based on the topology of observed and missing associations; edge prediction via multiple imputation strategies is included as an optional downstream analysis to evaluate how well inferred values preserve the structure identified in the nonmissing data. Across a series of biological, ecological, and social case studies, including proteomics data, the BeatAML drug screening dataset, ecological pollination networks, and human resource analytics, we demonstrate that the structure of missing values can be highly informative. These configurations often reflect meaningful constraints and latent substructures, providing signals that help distinguish between data missing at random and not at random. When analyzed with appropriate graph-based tools, these patterns can be leveraged to improve the structural understanding of data and provide complementary signals for downstream tasks such as clustering and similarity analysis. Our findings support a conceptual shift: Missing values are not merely analytical obstacles but valuable sources of insight that, when properly modeled, can enrich our understanding of complex systems across domains.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“For the K562 PISA study, we used an empirical DMSO-based null framework, together with light row-mean imputation only when missingness was limited (43), two-sided scoring with add-one smoothing, and per-drug Benjamini–Hochberg FDR control, because this dataset required a study-specific significance strategy matched to its design.”
From DORSSAA: Drug-Target interactOmics Resource Based on Stability/Solubility Alteration Assay (2026) · cites this paper as [43]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Artificial Intelligence in Cancer Research and Precision Medicine
Bhinder, B., Gilvary, C., Madhukar, N. S., & Elemento, O. (2021) · Cancer Discovery · doi:10.1158/2159-8290.cd-21-0090 · Cited by 781 · cited 1×
“Such data are prevalent across biomedicine, social sciences, and ecology [ 9 – 11 ], where they are used to classify observations into discrete groups (e.g., patient IDs, drug names, protein accessions, cell types, and species).”
Missing data: A statistical framework for practice
Carpenter, J. R., & Smuk, M. (2021) · Biometrical Journal · doi:10.1002/bimj.202000196 · Cited by 198 · cited 1×
“In practice, distinguishing between these mechanisms can be challenging, and structured missingness patterns may reflect a combination of these processes [ 6 ].”
Research works printed but not linked: 36
- Pham TM, Pandis N, White IR. Missing data, part 1. Why missing data are a problem. Am J Orthod Dentofacial Orthop. 2022;161(6):888–889. · doi:10.1016/j.ajodo.2022.02.006
- Pham TM, Pandis N, White IR. Missing data, part 2. Missing data mechanisms: Missing completely at random, missing at random, missing not at random, and why they matter. Am J Orthod Dentofacial Orthop. 2022;162(1):138–139. · DOI
- Panda BS. Kumar Adhikari R. A method for classification of missing values using data mining techniques. In: 2020 International Conference on Computer Science Engineering and Applications (ICCSEA). Gunupur (India): IEEE; 2020. p. 1–5. · doi:10.1109/iccsea49143.2020.9132935
- Little RJ. Missing data assumptions. Annu Rev Stat Appl. 2021;8(1):89–107. · DOI
- Little RJA Rubin DB. Statistical analysis with missing data. Hoboken (NJ): John Wiley & Sons; 2019. · DOI · Paper page
- Little RJ. Missing data analysis. Annu Rev Clin Psychol. 2024;20(1):149–173. · DOI
- García-Laencina PJ, Sancho-Gómez J-L, Figueiras-Vidal AR. Pattern classification with missing data: A review. Neural Comput & Applic. 2010;19(2):263–282. · DOI · Paper page
- Josephson CB, Wiebe S. Precision medicine: Academic dreaming or clinical reality? Epilepsia. 2021;62 Suppl 2:S78–S89. · DOI
- Jafari M, Guan Y, Wedge DC, Ansari-Pour N. Re-evaluating experimental validation in the big data era: A conceptual argument. Genome Biol. 2021;22(1):71. · DOI · Paper page
- Zangene E, Marashi S-A, Montazeri H. SL-scan identifies synthetic lethal interactions in cancer using metabolic networks. Sci Rep. 2023;13:15763. · DOI · Paper page
- Siedlecki SL, Bena JF. Exploring associations when your data are nominal: A review of the χ2 test. Clin Nurse Spec. 2021;35(5):229–232. · doi:10.1097/nur.0000000000000617
- Suich R, Turek R. Intuition in using nominal variables for prediction. Teach Stat. 2003;25(3):86–89. · doi:10.1111/1467-9639.t01-1-00125
- 10.1093/nar/gkab627 · DOI · Paper page
- Che Z, Purushotham S, Cho K, Sontag D, Liu Y. Recurrent neural networks for multivariate time series with missing values. Sci Rep. 2018;8: Article 6085. · DOI · Paper page
- Turanli B, Karagoz K, Gulfidan G, Sinha R, Mardinoglu A, Arga KY. A network-based cancer drug discovery: From integrated multi-omics approaches to precision medicine. Curr Pharm Des. 2018;24:3778–3790. · DOI
- Pavlopoulos GA, Kontou PI, Pavlopoulou A, Bouyioukos C, Markou E, Bagos PG. Bipartite graphs in systems biology and medicine: A survey of methods and applications. Gigascience. 2018;7(4):1–31. · DOI · Paper page
- Patterson BD, Atmar W. Nested subsets and the structure of insular mammalian faunas and archipelagos. Biol J Linn Soc Lond. 1986;28:65–82. · DOI · Paper page
- 10.1016/j.mito.2013.09.006 · DOI
- Bartholdi JJ, III. A good submatrix is hard to find. Oper Res Lett. 1982;1(5):190–193. · DOI
- Josse J, Husson F. MissMDA: A package for handling missing values in multivariate data analysis. J Stat Softw. 2016;70. · DOI · Paper page
- Hastie T Mazumder R. SoftImpute: Matrix Completion via Iterative Soft-Thresholded SVD. CRAN: Contributed Packages The R Foundation (2013); https://doi.org/10.32614/cran.package.softimpute · doi:10.32614/cran.package.softimpute
- Jafari M, Mirzaie M, Sadeghi M. Interlog protein network: An evolutionary benchmark of protein interaction networks for the evaluation of clustering algorithms. BMC Bioinform. 2015;16(1):319. · DOI
- 10.1021/acs.jproteome.5b00981 · DOI · Paper page
- Bouyssié D, Altıner P, Capella-Gutierrez S, Fernández JM, Hagemeijer YP, Horvatovich P, Hubálek M, Levander F, Mauri P, Palmblad M, et al. WOMBAT-P: Benchmarking label-free proteomics data analysis workflows. J Proteome Res. 2023.
- 10.1038/s41586-018-0623-z · DOI · Paper page
- Jafari M, Mirzaie M, Bao J, Barneh F, Zheng S, Eriksson J, Heckman CA, Tang J. Bipartite network models to design combination therapies in acute myeloid leukaemia. Nat Commun. 2022;13(1):2128. · DOI
- Mirzaie M, Gholizadeh E, Miettinen JJ, Ianevski F, Ruokoranta T, Saarela J, Manninen M, Miettinen S, Heckman CA, Jafari M. Designing patient-oriented combination therapies for acute myeloid leukemia based on efficacy/toxicity integration and bipartite network modeling. Oncogene. 2024;13(1):11. · DOI · Paper page
- 10.1093/nar/gkz337 · DOI · Paper page
- 10.1093/nar/gkx1028 · DOI
- Jafari M, Wang Y, Amiryousefi A, Tang J. Unsupervised learning and multipartite network models: A promising approach for understanding traditional medicine. Front Pharmacol. 2020;11:1319. · DOI
- Marlin JC, Laberge W. The native bee fauna of Carlinville, Illinois, revisited after 75 years: A case for persistence. Conserv Ecol. 2001;5(1):9.
- 10.1890/08-1837.1 · DOI · Paper page
- 10.1111/1365-2435.12763 · DOI · Paper page
- Barcellos LR, da Silva TEF, Lessa RPT. Historical changes in conservation measurements on target, predictable bycatch and bycatch species caught by pelagic longline fisheries in Southwest Atlantic Ocean. Mar Policy. 2025;173: Article 106567. · DOI
- Bastardie F, Astarloa A, Binch L, Bitetto I, Damalas D, Depestele J, Hernvann PY, Lehuta S, Letschert J, Maina I, et al. Anticipating how spatial fishing restrictions in EU waters perform to protect marine species, habitats, and dependent fisheries. Front Mar Sci. 2025;12: https://doi.org/10.3389/fmars.2025.1629180. · DOI
- 10.1093/icesjms/fsz109 · DOI
Cited by
DORSSAA: Drug-Target interactOmics Resource Based on Stability/Solubility Alteration Assay
Zangene, E., Gholizadeh, E., Schwämmle, V., Saei, A. A., Wilhelm, M., Käll, L., & Jafari, M. (2026) · Molecular & Cellular Proteomics · doi:10.1016/j.mcpro.2026.101603 · Cited by 3
Self-citation
Metadata
- Authors
- Zangene, E., Schwämmle, V., & Jafari, M.
- Affiliations
- Department of Pharmacology, Faculty of Medicine, University of Helsinki, Helsinki, Finland.
- Department of Biochemistry and Molecular Biology, University of Southern Denmark, Odense, Denmark.
- Venue
- Computational and Structural Biotechnology Journal
- Published
- 2026-03-01
- Volume
- 35
- Issue
- 1
- ISSN
- 2001-0370
- Cited by
- 2
- References
- 2
- Language
- en
- Funders
- Biotieteiden ja Ympäristön Tutkimuksen Toimikunta (332454)
- Jane ja Aatos Erkon Säätiö (220031)
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Informative Missingness in Nominal Data: A Graph-Theoretic Approach to Revealing Hidden Structure. https://app.cochat.ai/papers/10.34133/csbj.0099
- The paper
- Zangene, E., Schwämmle, V., & Jafari, M. (2026). Informative Missingness in Nominal Data: A Graph-Theoretic Approach to Revealing Hidden Structure. Computational and Structural Biotechnology Journal. https://doi.org/10.34133/csbj.0099
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.