<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://nemenmanlab.org/~ilya/index.php?action=history&amp;feed=atom&amp;title=Physics_434%2C_2012%3A_Lecture_7</id>
	<title>Physics 434, 2012: Lecture 7 - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://nemenmanlab.org/~ilya/index.php?action=history&amp;feed=atom&amp;title=Physics_434%2C_2012%3A_Lecture_7"/>
	<link rel="alternate" type="text/html" href="https://nemenmanlab.org/~ilya/index.php?title=Physics_434,_2012:_Lecture_7&amp;action=history"/>
	<updated>2026-04-05T22:55:01Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.31.0</generator>
	<entry>
		<id>https://nemenmanlab.org/~ilya/index.php?title=Physics_434,_2012:_Lecture_7&amp;diff=431&amp;oldid=prev</id>
		<title>Ilya: 1 revision imported</title>
		<link rel="alternate" type="text/html" href="https://nemenmanlab.org/~ilya/index.php?title=Physics_434,_2012:_Lecture_7&amp;diff=431&amp;oldid=prev"/>
		<updated>2018-07-04T16:28:42Z</updated>

		<summary type="html">&lt;p&gt;1 revision imported&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left&quot; data-mw=&quot;interface&quot;&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;en&quot;&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;← Older revision&lt;/td&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;Revision as of 16:28, 4 July 2018&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-notice&quot; lang=&quot;en&quot;&gt;&lt;div class=&quot;mw-diff-empty&quot;&gt;(No difference)&lt;/div&gt;
&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;</summary>
		<author><name>Ilya</name></author>
		
	</entry>
	<entry>
		<id>https://nemenmanlab.org/~ilya/index.php?title=Physics_434,_2012:_Lecture_7&amp;diff=430&amp;oldid=prev</id>
		<title>nemenman&gt;Ilya at 12:58, 27 September 2012</title>
		<link rel="alternate" type="text/html" href="https://nemenmanlab.org/~ilya/index.php?title=Physics_434,_2012:_Lecture_7&amp;diff=430&amp;oldid=prev"/>
		<updated>2012-09-27T12:58:52Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{PHYS434-2012}}&lt;br /&gt;
&lt;br /&gt;
Today we are discussing random walks in biology, which we introduced during the previous lecture.&lt;br /&gt;
&lt;br /&gt;
The book that we used to study probability has a great section on random walks: see&lt;br /&gt;
[http://www.dartmouth.edu/~chance/teaching_aids/books_articles/probability_book/pdf.html Introduction to Probability] by CM Grinstead and JL Snell. Another, more physics-like book on the subject that I recommend is &amp;quot;Random Walks in Biology&amp;quot; by H. Berg.&lt;br /&gt;
&lt;br /&gt;
====Warmup question====&lt;br /&gt;
#Chemical signals from the outside world, such as antigens in the case of immune cells,  are typically sensed by receptors on the cell surface. The binding of a signaling molecule changes the receptor's confirmational state. The receptor, still in the membrane, then meets with one or more of enzymes that diffuse in from afar on the membrane and catalyze its various additional modifications. Finally the receptor complex is cleaved, and part of its intra-cellular domain travels to other compartments of the cells, such as nucleus to initiate further signaling events (e.g., transcription). Can you explain why the opposite sequence, where a bound receptor is first cleaved and then its signal relay component is modified in the cytosol, is used much less frequently?&lt;br /&gt;
&lt;br /&gt;
====Main Lecture====&lt;br /&gt;
*Introducing the new model system: the ''E. coli'' ''lac'' operon. A good introduction is (Dreisigmeyer et al., 2008).&lt;br /&gt;
**We write up the model.&lt;br /&gt;
**two problems -- how does one activate transcription when it's shut off, and how does one stop it (or how does a TF find the binding site?)&lt;br /&gt;
**both are related to properties of random walks. Let's discuss them one by one.&lt;br /&gt;
*First passage times: what is a distribution of time until a random walk or diffusion reaches a particular point? (Grinstead and Snell book)&lt;br /&gt;
*Connections between passage, return, and being there: the moment generating functions are all related. Typically problems for first/eventual passage/return/location analysis are solved using moment generating functions.&lt;br /&gt;
**Probability of returning to 0 in time &amp;lt;math&amp;gt;t&amp;lt;/math&amp;gt; is probability of first returning to zero in time &amp;lt;math&amp;gt;t_1&amp;lt;t&amp;lt;/math&amp;gt; and then returning to zero again in the remaining time &amp;lt;math&amp;gt;t-t_1&amp;lt;/math&amp;gt;. That is &amp;lt;math&amp;gt;M_{\mbox{return,}t}(\lambda)=M_{\mbox{first return},t_1}(\lambda)M_{\mbox{return},t-t_1}(\lambda)&amp;lt;/math&amp;gt;.&lt;br /&gt;
***Probability of return at time &amp;lt;math&amp;gt;t=&amp;lt;/math&amp;gt;even in 1d: &amp;lt;math&amp;gt;P(0|t)={t \choose t/2}2^{-t}&amp;lt;/math&amp;gt;. Show the plot of this. Not that there's a large probability of returning even for large times; 1d random walk is not a good way to explore things&lt;br /&gt;
***This allows to solve for the first return as well.&lt;br /&gt;
**Probability of being at point &amp;lt;math&amp;gt;x&amp;lt;/math&amp;gt; at time &amp;lt;math&amp;gt;t&amp;lt;/math&amp;gt; is equal to a probability of first passing through &amp;lt;math&amp;gt;x&amp;lt;/math&amp;gt; at &amp;lt;math&amp;gt;\tau \in [0,t)&amp;lt;/math&amp;gt; and then returning to &amp;lt;math&amp;gt;x&amp;lt;/math&amp;gt; in time &amp;lt;math&amp;gt;t-\tau&amp;lt;/math&amp;gt;. Hence &amp;lt;math&amp;gt;M_{\mbox{being at x},t}=M_{\mbox{first passage through x},t_1}M_{\mbox{return},t-t_1}&amp;lt;/math&amp;gt; &lt;br /&gt;
***Probability of being at point &amp;lt;math&amp;gt;x&amp;lt;/math&amp;gt; in time &amp;lt;math&amp;gt;t&amp;lt;/math&amp;gt; when starting at &amp;lt;math&amp;gt;x=0&amp;lt;/math&amp;gt; at &amp;lt;math&amp;gt;t=0&amp;lt;/math&amp;gt; is &amp;lt;math&amp;gt;P(x|t)={t \choose (x+t)/2} 2^{-t}&amp;lt;/math&amp;gt;. (Note that both &amp;lt;math&amp;gt;x,t&amp;lt;/math&amp;gt; must be either odd or even at the same time.)&lt;br /&gt;
**Return and passage probabilities in different dimensions: mean return times diverge in all dimensions; probability of eventual return is 1 in 1-d and 2-d, and about 0.65 in 3-d. &lt;br /&gt;
**Probabilities of first passage in time &amp;lt;math&amp;gt;t&amp;lt;/math&amp;gt; are very small when &amp;lt;math&amp;gt;x^2\gg Dt&amp;lt;/math&amp;gt;, peak  around this value, and fall off with long tails beyond this value.&lt;br /&gt;
***For biased walks, situation changes. Look at Grinsted's book, article (Bel et al., 2010), or the problem of firing an action potential in HW 4.&lt;br /&gt;
*Return times and Berg-von Hippel transcription factor searching for a binding site (Berg and von Hippel, 1987; Berg 1981). What is an optimal strategy for a transcription factor to search for a binding site?&lt;br /&gt;
**Why 1-d search would fail? Because too much time is spent on exploration -- you always come back.&lt;br /&gt;
**Why 3-d search would fail? Because very few sites are ever explored, and the TF will not come close to its needed target.&lt;br /&gt;
**Why 1-d/3-d search is faster? You can move fast between patches (3-d), and then explore each patch throughly in 1-d way. Details of 1-3d search (following Slutsky and Mirny, 2004):&lt;br /&gt;
***Search partitioned into 1-3d search rounds.&lt;br /&gt;
***Total search time is the sum of search times in both modes: &amp;lt;math&amp;gt;t=n(\tau_3+\tau_1)&amp;lt;/math&amp;gt;, where &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; is the number of rounds. &lt;br /&gt;
***In 3-d search the protein almost never come back to the same search patch.&lt;br /&gt;
***In 1-d search the protein explores &amp;lt;math&amp;gt;N_1&amp;lt;/math&amp;gt; sites. Hence &amp;lt;math&amp;gt;n=M/N_1&amp;lt;/math&amp;gt;, where &amp;lt;math&amp;gt;M&amp;lt;/math&amp;gt; is the DNA length. &lt;br /&gt;
***We get &amp;lt;math&amp;gt;t=M/N_1(\tau_3+\tau_1)&amp;lt;/math&amp;gt;&lt;br /&gt;
***&amp;lt;math&amp;gt;N_1=\sqrt{16D_1\tau_1/\pi}&amp;lt;/math&amp;gt; for this model, where &amp;lt;math&amp;gt;D_1&amp;lt;/math&amp;gt; is the 1d diffusion constant. In general, we get &amp;lt;math&amp;gt;N_1\propto\sqrt{D_1\tau_1}&amp;lt;/math&amp;gt;.&lt;br /&gt;
***Thus &amp;lt;math&amp;gt;t=\frac{M}{\sqrt{16D_1\tau_1/\pi}}(\tau_3+\tau_1)&amp;lt;/math&amp;gt;.&lt;br /&gt;
**Is there an optimal time to spend on a 1-d search? Differentiating &amp;lt;math&amp;gt;t&amp;lt;/math&amp;gt; w.r.t. &amp;lt;math&amp;gt;t_1&amp;lt;/math&amp;gt;, we get &amp;lt;math&amp;gt;t_1=t_3&amp;lt;/math&amp;gt;. The transcription factor should spend the same amount of time in 1-d and 3-d search modes. Slutsky and Mirny (2004) review experimental confirmations of this.&lt;/div&gt;</summary>
		<author><name>nemenman&gt;Ilya</name></author>
		
	</entry>
</feed>