We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: On the Salient Limitations of the Methods of Assembly Theory and their Classification of Molecular Biosignatures

Abstract: A recently introduced approach termed "Assembly Theory", featuring a computable index based on basic principles of statistical compression has been claimed to be a novel and superior approach to classifying and distinguishing living from non-living systems and the complexity of molecular biosignatures. Here, we demonstrate that the assembly pathway method underlying this index is a suboptimal restricted version of Huffman's encoding (Shannon-Fano type), widely adopted in computer science in the 1950s, that is comparable (or inferior) to other popular statistical and computable compression schemes. We show how simple modular instructions can mislead the assembly index, leading to failure to capture subtleties beyond trivial statistical properties that are not realistic in biological systems. We present cases whose low complexities can arbitrarily diverge from the random-like appearance to which the assembly pathway method would assign arbitrarily high statistical significance, and show that it fails in simple cases (synthetic or natural). Our theoretical and empirical results imply that the assembly index, whose computable nature we show is not an advantage, does not offer any substantial advantage over existing concepts and methods computable or uncomputable. Alternatives are discussed.
Comments: 32 pages with the appendix, 3 figures
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2210.00901 [cs.IT]
  (or arXiv:2210.00901v3 [cs.IT] for this version)

Submission history

From: Hector Zenil [view email]
[v1] Fri, 30 Sep 2022 11:19:53 GMT (1113kb,D)
[v2] Sun, 9 Oct 2022 00:33:31 GMT (557kb,D)
[v3] Thu, 13 Oct 2022 18:56:22 GMT (557kb,D)

Link back to: arXiv, form interface, contact.