DocumentCode :
1500335
Title :
Determining the distance to monotonicity of a biological network: a graph-theoretical approach
Author :
Iacono, G. ; Ramezani, Fahimeh ; Soranzo, N. ; Altafini, Claudio
Author_Institution :
SISSA Int. Sch. for Adv. Studies, Trieste, Italy
Volume :
4
Issue :
3
fYear :
2010
fDate :
5/1/2010 12:00:00 AM
Firstpage :
223
Lastpage :
235
Abstract :
The authors use ideas from graph theory in order to determine how distant is a given biological network from being monotone. On the signed graph representing the system, the minimal number of sign inconsistencies (i.e. the distance to monotonicity) is shown to be equal to the minimal number of fundamental cycles having a negative sign. Suitable operations aiming at computing such a number are also proposed and shown to outperform all algorithms that are so far existing for this task.
Keywords :
biology computing; complex networks; graph theory; biological network; fundamental cycles; graph theory; monotonicity distance; sign inconsistencies;
fLanguage :
English
Journal_Title :
Systems Biology, IET
Publisher :
iet
ISSN :
1751-8849
Type :
jour
DOI :
10.1049/iet-syb.2009.0040
Filename :
5470321
Link To Document :
بازگشت