<?xml version="1.0"?>
<?xml-stylesheet type="text/css" href="https://wiki.biouml.org/skins/common/feed.css?303"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
		<id>https://wiki.biouml.org/index.php?action=history&amp;feed=atom&amp;title=Find_longest_connected_chains_%28analysis%29</id>
		<title>Find longest connected chains (analysis) - Revision history</title>
		<link rel="self" type="application/atom+xml" href="https://wiki.biouml.org/index.php?action=history&amp;feed=atom&amp;title=Find_longest_connected_chains_%28analysis%29"/>
		<link rel="alternate" type="text/html" href="https://wiki.biouml.org/index.php?title=Find_longest_connected_chains_(analysis)&amp;action=history"/>
		<updated>2026-04-13T08:45:40Z</updated>
		<subtitle>Revision history for this page on the wiki</subtitle>
		<generator>MediaWiki 1.20.3</generator>

	<entry>
		<id>https://wiki.biouml.org/index.php?title=Find_longest_connected_chains_(analysis)&amp;diff=7805&amp;oldid=prev</id>
		<title>WikiBot: Automatic synchronization with BioUML</title>
		<link rel="alternate" type="text/html" href="https://wiki.biouml.org/index.php?title=Find_longest_connected_chains_(analysis)&amp;diff=7805&amp;oldid=prev"/>
				<updated>2019-03-12T09:33:57Z</updated>
		
		<summary type="html">&lt;p&gt;Automatic synchronization with BioUML&lt;/p&gt;
&lt;table class='diff diff-contentalign-left'&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
			&lt;tr style='vertical-align: top;'&gt;
			&lt;td colspan='2' style=&quot;background-color: white; color:black;&quot;&gt;← Older revision&lt;/td&gt;
			&lt;td colspan='2' style=&quot;background-color: white; color:black;&quot;&gt;Revision as of 09:33, 12 March 2019&lt;/td&gt;
			&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 27:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 27:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;* '''Score cutoff''' – Molecules with Score lower than specified will be excluded from the result&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;* '''Score cutoff''' – Molecules with Score lower than specified will be excluded from the result&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;* '''Search collection''' – Collection containing reactions&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;* '''Search collection''' – Collection containing reactions&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;background: #cfc; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;color: red; font-weight: bold; text-decoration: none;&quot;&gt;* '''Custom search collection''' – Path to the custom search collection&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;* '''Species''' – Species to which analysis should be confined&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;* '''Species''' – Species to which analysis should be confined&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;* '''Decorators''' – Decorators&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;* '''Decorators''' – Decorators&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>WikiBot</name></author>	</entry>

	<entry>
		<id>https://wiki.biouml.org/index.php?title=Find_longest_connected_chains_(analysis)&amp;diff=7054&amp;oldid=prev</id>
		<title>WikiBot: Protected &quot;Find longest connected chains (analysis)&quot;: Autogenerated page (‎[edit=sysop] (indefinite))</title>
		<link rel="alternate" type="text/html" href="https://wiki.biouml.org/index.php?title=Find_longest_connected_chains_(analysis)&amp;diff=7054&amp;oldid=prev"/>
				<updated>2017-02-13T12:01:27Z</updated>
		
		<summary type="html">&lt;p&gt;Protected &amp;quot;&lt;a href=&quot;/index.php/Find_longest_connected_chains_(analysis)&quot; title=&quot;Find longest connected chains (analysis)&quot;&gt;Find longest connected chains (analysis)&lt;/a&gt;&amp;quot;: Autogenerated page (‎[edit=sysop] (indefinite))&lt;/p&gt;
&lt;table class='diff diff-contentalign-left'&gt;
			&lt;tr style='vertical-align: top;'&gt;
			&lt;td colspan='1' style=&quot;background-color: white; color:black;&quot;&gt;← Older revision&lt;/td&gt;
			&lt;td colspan='1' style=&quot;background-color: white; color:black;&quot;&gt;Revision as of 12:01, 13 February 2017&lt;/td&gt;
			&lt;/tr&gt;&lt;/table&gt;</summary>
		<author><name>WikiBot</name></author>	</entry>

	<entry>
		<id>https://wiki.biouml.org/index.php?title=Find_longest_connected_chains_(analysis)&amp;diff=7041&amp;oldid=prev</id>
		<title>WikiBot: Automatic synchronization with BioUML</title>
		<link rel="alternate" type="text/html" href="https://wiki.biouml.org/index.php?title=Find_longest_connected_chains_(analysis)&amp;diff=7041&amp;oldid=prev"/>
				<updated>2017-02-13T12:01:22Z</updated>
		
		<summary type="html">&lt;p&gt;Automatic synchronization with BioUML&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;;Analysis title&lt;br /&gt;
:[[File:Molecular-networks-Find-longest-connected-chains-icon.png]] Find longest connected chains&lt;br /&gt;
;Provider&lt;br /&gt;
:[[geneXplain GmbH]]&lt;br /&gt;
;Class&lt;br /&gt;
:{{Class|biouml.plugins.keynodes.LongestChainFinder}}&lt;br /&gt;
;Plugin&lt;br /&gt;
:[[Biouml.plugins.keynodes (plugin)|biouml.plugins.keynodes (Master regulator node analysis plugin)]]&lt;br /&gt;
&lt;br /&gt;
==== Description ====&lt;br /&gt;
Goal of this analysis is to find longest ''chains'' which contains as many elements from '''input collection''' as possible. Here ''chain'' means a path which starts and ends with the elements from the '''input collection'''. In this path length between two elements from the '''input collection''' is limited by '''maximal search radius'''.&lt;br /&gt;
&lt;br /&gt;
Analysis uses Dijkstra search algorithm to find all possible chains. Then short chains, or long chains which contains just a few elements from '''input collection''' are cut off using '''score''' parameter. Let ''N&amp;lt;sub&amp;gt;start&amp;lt;/sub&amp;gt;'' be a number of elements from the '''input collection''' in the chain, ''N&amp;lt;sub&amp;gt;total&amp;lt;/sub&amp;gt;'' be a total number of elements in the chain, then score is obtained using following formula:&lt;br /&gt;
&lt;br /&gt;
:: [[File:Molecular-networks-Find-longest-connected-chains-longestChainScore.gif]]&lt;br /&gt;
&lt;br /&gt;
where ''coef'' is value of '''score coefficient'''.&lt;br /&gt;
&lt;br /&gt;
==== Parameters: ====&lt;br /&gt;
&lt;br /&gt;
* '''Molecules collection''' – Input the collection of molecules/genes&lt;br /&gt;
* '''Limit input size''' (expert) – Limit size of input list&lt;br /&gt;
* '''Input size''' (expert) – Size of input list&lt;br /&gt;
* '''Search direction''' – Direction to perform search in (either upstream, downstream reactions or both directions)&lt;br /&gt;
* '''Max radius''' – Maximal search radius&lt;br /&gt;
* '''Max depth for Dijkstra''' – Maximal depth which will be used in Dijkstra search algorithm&lt;br /&gt;
* '''Score cutoff''' – Molecules with Score lower than specified will be excluded from the result&lt;br /&gt;
* '''Search collection''' – Collection containing reactions&lt;br /&gt;
* '''Species''' – Species to which analysis should be confined&lt;br /&gt;
* '''Decorators''' – Decorators&lt;br /&gt;
* '''Output table''' – Path to the result table&lt;br /&gt;
* '''Score coefficient''' (expert) – Parameter which is used to evalueate score&lt;br /&gt;
&lt;br /&gt;
[[Category:Analyses]]&lt;br /&gt;
[[Category:Molecular networks (analyses group)]]&lt;br /&gt;
[[Category:GeneXplain analyses]]&lt;br /&gt;
[[Category:Autogenerated pages]]&lt;/div&gt;</summary>
		<author><name>WikiBot</name></author>	</entry>

	</feed>