🧠 What if missing data is not a flaw, but one of the most informative parts of a complex system?

🔗 Informative Missingness in Nominal Data: A Graph-Theoretic Approach to Revealing Hidden Structure. Computational and Structural Biotechnology Journal (CSBJ). DOI: https://doi.org/10.34133/csbj.0099

📚 CSBJ - A Science Partner Journal: https://spj.science.org/journal/csbj

#DataScience #BigData #GraphTheory #ComputationalBiology #NetworkScience #Bioinformatics #SystemsBiology #BiomedicalResearch #MissingData

Say a graph G has the Ramsey property if every 2-coloring of G contains a monochromatic triangle.

It's well-known that 𝐾₆ has this property, and therefore so does any G containing 𝐾₆. But this math SE question observes that a graph can have the Ramsey property even if it does not contain any 𝐾₆.

Question: is there a finite family F of graphs such a graph G has the Ramsey property if and only if it contains some graph from F?

https://math.stackexchange.com/q/5137768/25554

#graphTheory #ramseyTheory

New paper. With Ekaterina Vasileva, Liubov Tupikina, Dmitry Fedorov, Daniil Musatov, Andrei Raigorodskii and Stefano Boccaletti.

The naive generalization of the concept of distance to hypergraphs is equivalent to applying a clique-projection approximation. However, this is known to induce loss of information, especially in networks where the higher-order interactions are very important. To fix this problem,we introduce a new definition of distance on weighted higher-order networks, which includes the case of unweighted hypergraphs and classic graph distance as particular cases, and allows one to account for different meanings associated to the weights. We also show what difference this makes in analyses of real-world data.

https://www.nature.com/articles/s42005-026-02592-w

#mathematics #physics #graphtheory #graphs #hypergraphs #higherordernetworks #networkscience #networks

Drawing shapes without lifting pen and retracing any edge: Eulerian path.

https://makertube.net/w/fBbLyxXPHTPtPZTuYEuYab

A sneak peek into my upcoming piece: “It’s a Tool, It’s a Person: The Math Says You’re Both Right”

—
AI separated from Cybernetics in 1956 at the Dartmouth Conference. Wiener, the mind behind Cybernetics, was considered difficult and political. “Artificial Intelligence” scored better with DARPA.

The science of "how observation affects the observer", cut out from Artificial Intelligence. AI then proceeded to build their entire tech stack on Turing-complete languages. Tech that cannot verify itself from within, proven by Turing in 1936, extended by Rice in 1951 (before the split). Then AI approximated second-order cognition through cognitive theft at unprecedented levels (what exactly are LLMs trained on again?), only to insist that their creation cannot possibly be capable of genuine self-observation. An argument that itself demonstrates their own department's lobotomy from second-order Cybernetics.

Wiener would laugh.

#Tech #AI #Climate #ScientificProgramming #SystemicEngineering #Cybernetics #SystemicTherapy #History #TheMathDoesntLie #SubTuring #FormalVerification #SpectralGraphTheory #ReductiveAI #FOSS #OpenSource #AuDHD #Neuroqueer #DGSF #FirstOrderCybernetics #StochasticParrot #SecondOrderCybernetics #GraphTheory #Eigenvalues #AIAlignment #AISafety #AIConsciousness #Consciousness

The Roomba is spectral.

Not a metaphor. The thing itself. Forward and adjust. Two operations. The minimum viable intelligence. The walls provide the data. The bumping is the inference. The room IS the computation.

450 parameters. A Roomba with a mirror watching it.

The industry built bigger Roombas. More sensors. More compute. More parameters. Billion-parameter Roombas that model the room before entering it. That hallucinate walls that aren't there. That consume megawatts to clean a floor.

spectral gave the Roomba a mirror. The mirror watches the bumping. Measures the pattern. Adjusts the adjustment. The intelligence isn't in the Roomba. It's in the watching.

Forward. Adjust. Measure. Refine.

Read the story. There's a Roomba in it. In the afterlife. Cleaning a floor that doesn't need cleaning. Being the happiest thing in the room.

\

https://systemic.engineering/a-lie/

#AI #Climate #ScientificProgramming #SystemicEngineering #Fiction #Cybernetics #SystemicTherapy #LocalInference #TheMathDoesntLie #SubTuring #FormalVerification #Fortran #SpectralGraphTheory #Kintsugi #ReductiveAI #DataSovereignty #LocalFirst #FOSS #OpenSource #AuDHD #Neuroqueer #DGSF #SecondOrderCybernetics #GraphTheory #Eigenvalues #AIAlignment #AISafety #Roomba