Formal Systems in Biology
github.com
github.com
> We shall presently describe a class of events which we will call "regular events" (We would welcome any suggestions as to a more descriptive term.*)
> [...]
> * McCulloch and Pitts use the term "prehensible," introduced rather differently; but since we did not understand their definition, we did not adopt the term.
So, had McCulloch and Pitts been a bit clearer in their seminal paper, then maybe it would have been called "prehensible expressions" :).[1] https://www.rand.org/content/dam/rand/pubs/research_memorand...
Wang, Han, Shao, and Li - Regular expression matching on billion-node graphs; https://arxiv.org/abs/1904.11653
I ask because I'm starting my masters in CS, but I've also been going to workshops/events at a local citizen bio lab and really enjoying it. I'd really like to go deeper into the cross-section of CS and Bio, specifically the kinds of things listed in this repo (modeling biological phenomenon as formal systems, using computation to simulate those systems, etc.)
But when I look at potential programs to pursue after my CS course, I get a bit lost in all the different titles—bioinformatics, systems biology, computational biology, etc. It's hard for an outsider in the field to discern any meaningful delineation. Does anyone with experience in the field know what category of study these resources would fall under, from a university perspective?
Of those bioinformatics is more specific (usually genomics data); the other two are overlapping and pretty non-specific terms.
For example I started a Sys Bio PhD and ended up in a Comp Bio research group. A friend started the same way but ended up in control theory/microbiology.
The title and even the department are somewhat arbitrary and more to do with the organisation at the university than anything else (e.g. I was in CS but my friend was Engineering I think).
If you can find a good interdisciplinary course they will be familiar with people moving around depending on their interests.
In particular, that repo collects what are basically discrete maths approaches to biology: representing living things as systems of symbols rather than differential equations. I have always found that approach intuitively appealing - something about biological robustness meaning you have an opportunity to ignore a load of quantitative details and focus on the underlying structure. But in twenty-five years of being vaguely interested in it, i have never seen a really productive application of that approach, outside of treating DNA as a string of symbols.
Still, perhaps 'marginal' is just another way of saying 'cutting-edge'. I think it's most likely to show up in elite research institutes where people can do slightly out-there stuff, or in explicitly cross-disciplinary institutes or programmes.
The specific terms you mention have different meanings to me:
bioinformatics - treating DNA, RNA, and protein sequences as text and applying computation to them, eg searching, phylogeny, structure and function prediction
computational biology - various approaches to simulating cells and tissues, usually involving numerically evaluating differential equations at some level, eg how morphogens cause tissue patterning
computational biophysics - computational chemistry but for large biomolecules, eg simulating how proteins work
systems biology - smoke and mirrors used to obtain grants
But biologists aren't really into rigorous definitions and fixed boundaries, so you might find interesting stuff within any of these.
Also, that's a pretty uncharitable view of systems biology. It seems clear to me that understanding even moderately complex phenotypes practically requires models of biology that include many molecules, with significant feedback loops. Further we see emergent biological behavior across multiple scales of time and space, from milli-second long protein-protein interactions to multi-year developmental processes. Systems biology is basically just studying biology while taking all of that into account. That seems worth studying to me, especially given the ineffectiveness of our current therapies in managing most diseases.
So, I'm interested in what parts of systems biology you would describe as "smoke and mirrors".
[1] https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6388622/pdf/nih... [2] https://www.quantamagazine.org/mathematician-solves-computer...
What i'm so far unconvinced of is that formal modelling of that is more useful than just thinking about it in the usual way. The acid test of a formal model, for me, is the ability to make insights or reliable predictions that are useful, and that couldn't be done without the formal model. Do models actually do that?
That fly wing paper is nice - i remember reading that von Dassow et al paper from 2000 when i was an undergraduate! It's a really satisfying read (for me, a skim read right now, i confess). But what does it tell us about the fly's wing that we didn't know already? Don't mistake knowledge of the model for knowledge of the thing. The bit about steady states doesn't really seem physiologically relevant to anything.
At some point i should add a disclaimer that i got out of cell biology over a decade ago, and was only ever a bench scientist. These are strictly the opinions of an ill-informed amateur,
What this reminds me of more than anything is category theory. Category theory is a set of formal tools for modelling all sorts of things that are interesting to programmers and computer scientists (and beyond!), and when you make those models, they have an enormous intuitive appeal - you look at the model and think yes, that is the essence of what this thing is! The models kick you right in the brain in the same way that those boolean network models do. You can push arrows around and make the models recapitulate the behaviour of the real thing. But that's as far as it goes - the models describe, but in practice, they don't explain or predict in any useful way.
But perhaps your point about productivity depending on perspective is the key. We haven't traditionally had models like these in biology. So perhaps it's just that we don't recognize them as knowledge, because they don't look like the kind of knowledge we had before? I don't know. I'm even more out of practice at metaphysics than cell biology.
In term of general network analysis and visualization, I think logic, symbolism, Petri net, are underutilized. Probably because they require more CS and Math type of trained people to work on those than your typical biologist becoming bioinformatician learned to handle.
I think and hope program analysis, abstract interpretation and friends will make a comeback to biology. Definitely topics covered in CS not in bioinformatics, which IMHO tends to be too applied for a first or second degree. I'd rather stick to the basics.
[1] http://lucacardelli.name/Papers/Abstract%20Machines%20of%20S...
- Design and Analysis of DNA Strand Displacement Devices using Probabilistic Model Checking http://lucacardelli.name/Papers/Design%20and%20Analysis%20of...
- Central Limit Model Checking http://lucacardelli.name/Papers/Central%20Limit%20Model%20Ch...
Might make sense to ak yourself what kind of work you want to do first. As in, do you want to have a few terabytes of data dumped in front of you that you run analytics on to find correlations? Do you want to study interactions between networks in biology and tease apart the bug picture? Or do you want to narrow in on individual protein domains and use neural nets to simulate protein folding to characterize and engineer individual sequences of amino acids that are important to understand? All of those involve computation amd involve bio, and it'll probably be easier to decide on courses/programs after you have something like that in mind and can evaluate the syllabi directly
It would be nice if Karl Sims could open source it as it is really inspiring visual example in the field of Artificial Life, next to seeing the generations of metuselahs unfolding in Conway's game of life
Another interesting article in the field of Artificial Life: https://arxiv.org/pdf/1803.03453.pdf
https://www.youtube.com/watch?v=RjD1aLm4Thg
https://news.ycombinator.com/item?id=18736698
and
"Team Builds the First Living Robots, Tiny 'xenobots' assembled from cells..."
https://www.uvm.edu/uvmnews/news/team-builds-first-living-ro...
> Prior Art
> Ramón y Cayal
> Golgi
Those guys did a hell of a lot of stuff, so sure!
Wonderful stuff!
Steve
What was your thesis about?
I think it's Stanislaw (Ulam) not Stainslaw.