CoChat

Informative Missingness in Nominal Data: A Graph-Theoretic Approach to Revealing Hidden Structure

Zangene, Ehsan, Schwämmle, Veit, Jafari, Mohieddin · 2026 · Computational and Structural Biotechnology Journal
Cited by 2

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.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.34133/csbj.0099

Cites

2 of 2 references verified0 citation errors · 0 not checkable

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.

A few free checks a day · papers already verified open instantly · results are public

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?

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

Show all 2 references

Research works printed but not linked: 36

  1. 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
  2. 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
  3. 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
  4. Little RJ. Missing data assumptions. Annu Rev Stat Appl. 2021;8(1):89–107. · DOI
  5. Little RJA Rubin DB. Statistical analysis with missing data. Hoboken (NJ): John Wiley & Sons; 2019. · DOI · Paper page
  6. Little RJ. Missing data analysis. Annu Rev Clin Psychol. 2024;20(1):149–173. · DOI
  7. 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
  8. Josephson CB, Wiebe S. Precision medicine: Academic dreaming or clinical reality? Epilepsia. 2021;62 Suppl 2:S78–S89. · DOI
  9. 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
  10. 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
  11. 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
  12. 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
  13. 10.1093/nar/gkab627 · DOI · Paper page
  14. 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
  15. 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
  16. 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
  17. 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
  18. 10.1016/j.mito.2013.09.006 · DOI
  19. Bartholdi JJ, III. A good submatrix is hard to find. Oper Res Lett. 1982;1(5):190–193. · DOI
  20. Josse J, Husson F. MissMDA: A package for handling missing values in multivariate data analysis. J Stat Softw. 2016;70. · DOI · Paper page
  21. 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
  22. 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
  23. 10.1021/acs.jproteome.5b00981 · DOI · Paper page
  24. 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.
  25. 10.1038/s41586-018-0623-z · DOI · Paper page
  26. 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
  27. 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
  28. 10.1093/nar/gkz337 · DOI · Paper page
  29. 10.1093/nar/gkx1028 · DOI
  30. 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
  31. 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.
  32. 10.1890/08-1837.1 · DOI · Paper page
  33. 10.1111/1365-2435.12763 · DOI · Paper page
  34. 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
  35. 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
  36. 10.1093/icesjms/fsz109 · DOI

Cited by

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

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.