Determining the distance to monotonicity of a biological network: a graph-theoretical approach

被引：40

作者：

Iacono, G. ^{[1
]}

Ramezani, F. ^{[2
]}

Soranzo, N. ^{[1
]}

Altafini, C. ^{[1
]}

机构：

[1] SISSA, Int Sch Adv Studies, I-34014 Trieste, Italy

[2] Max Planck Inst Informat, D-66123 Saarbrucken, Germany

来源：

IET SYSTEMS BIOLOGY | 2010年 / 4卷 / 03期

关键词：

MOTIFS;

D O I：

10.1049/iet-syb.2009.0040

中图分类号：

Q2 [细胞生物学];

学科分类号：

071009 ; 090102 ;

摘要：

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.

引用

页码：223 / U76

页数：16

共 50 条

[1] Quantifying the network connectivity of landscape mosaics: a graph-theoretical approach
C. Ricotta
A. Stanisci
G. C. Avena
C. Blasi
Community Ecology, 2000, 1 : 89 - 94
[2] Quantifying the network connectivity of landscape mosaics: a graph-theoretical approach
Ricotta, C.
Stanisci, A.
Avena, G. C.
Blasi, C.
COMMUNITY ECOLOGY, 2000, 1 (01) : 89 - 94
[3] Graph-Theoretical Analysis of Biological Networks: A Survey
Erciyes, Kayhan
COMPUTATION, 2023, 11 (10)
[4] GRAPH-THEORETICAL APPROACH TO ROUTING PROBLEM
ASANO, T
KITAHASHI, T
TANAKA, K
HORINO, H
AMANO, T
ELECTRONICS & COMMUNICATIONS IN JAPAN, 1973, 56 (12): : 1 - 8
[5] DIGITAL METRICS - A GRAPH-THEORETICAL APPROACH
HARARY, F
MELTER, RA
TOMESCU, I
PATTERN RECOGNITION LETTERS, 1984, 2 (03) : 159 - 163
[6] A GRAPH-THEORETICAL APPROACH TO CONFIGURATION PROCESSING
KAVEH, A
COMPUTERS & STRUCTURES, 1993, 48 (02) : 357 - 363
[7] ON THE DESIGN OF A HIERARCHICAL SS7 NETWORK - A GRAPH-THEORETICAL APPROACH
KRAUSS, L
RUFA, G
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1994, 12 (03) : 468 - 474
[8] A graph-theoretical characterization of power network vulnerabilities
Pasqualetti, Fabio
Bicchi, Antonio
Bullo, Francesco
2011 AMERICAN CONTROL CONFERENCE, 2011, : 3918 - 3923
[9] GLASS - A GRAPH-THEORETICAL APPROACH FOR GLOBAL BINDING
BADIA, RM
CORTADELLA, J
MICROPROCESSING AND MICROPROGRAMMING, 1993, 38 (1-5): : 775 - 782
[10] A GRAPH-THEORETICAL APPROACH TO THE PREDICTION OF PHYSICAL-PROPERTIES OF ALKANES BASED ON THE DISTANCE MATRIX
CAPUTO, JF
COOK, KJ
PHARMACEUTICAL RESEARCH, 1989, 6 (09) : 809 - 812

← 1 2 3 4 5 →