[논문 리뷰] Graph-theoretic approaches to injectivity and multiple equilibria in systems of interacting elements

Murad Banaji, Gheorghe Crăciun|ArXiv.org|2009. 03. 06.

Gene Regulatory Network Analysis참고 문헌 25인용 수 5

한 줄 요약

이 논문은 일반 상호작용 네트워크에서 단사성과 다중 평형점을 분석하기 위한 새로운 그래프 이론적 프레임워크인 방향성 부호화 반응(DSR) 그래프를 제안한다. DSR 그래프에 단순한 조건—조건 (*)—를 적용함으로써, 반응 메커니즘 또는 구조에 대한 최소한의 가정 하에 광범위한 동역학 시스템에서 다중 평형점이 존재하지 않음을 보장하는 충분조건을 수립한다. 이는 이전의 화학 반응 네트워크 연구 결과를 질서 없는 상호작용 시스템으로 확장한 것이다.

ABSTRACT

We extend previous work on injectivity in chemical reaction networks to general interaction networks. Matrix- and graph-theoretic conditions for injectivity of these systems are presented. A particular signed, directed, labelled, bipartite multigraph, termed the ``DSR graph'', is shown to be a useful representation of an interaction network when discussing questions of injectivity. A graph-theoretic condition, developed previously in the context of chemical reaction networks, is shown to be sufficient to guarantee injectivity for a large class of systems. The graph-theoretic condition is simple to state and often easy to check. Examples are presented to illustrate the wide applicability of the theory developed.

연구 동기 및 목표

• 화학 반응 네트워크에서의 단사성 분석을 질서 없는 상호작용 네트워크로 확장하여 종과 상호작용을 포함하는 네트워크에 적용한다.
• 비질서 없는 반응 속도 법칙을 포함한 다양한 동역학 시스템을 다룰 수 있는 통합된 그래프 이론적 프레임워크를 개발한다.
• 방향성, 부호화, 레이블링이 된 이중 그래프(즉, DSR 그래프)에 대한 단순하고 검증 가능한 조건을 규명하여 단사성을 보장하고, 다중 평형점을 배제한다.
• 생물학, 화학, 공학 분야의 다양한 시스템에 대해 적용 가능성을 입증하기 위해 구체적인 예시를 제시함으로써 이 프레임워크의 广범한 적용성을 보여준다.
• SR 그래프와 상호작용 그래프에 대한 이전 연구를 통합하고 일반화하여, 조건 (*)가 화학 반응 네트워크 외의 상호작용 네트워크에도 일반적으로 적용 가능하다는 점을 보여준다.

제안 방법

• 종과 상호작용을 각각 정점으로 하는 방향성, 부호화, 레이블링이 된 이중 다중 그래프(DSR 그래프)를 구성한다.
• 종이 상호작용 속도에 미치는 영향(S→R)과 상호작용 속도가 종의 동역학에 영향을 주는 방식(R→S)을 반영하기 위해 간선의 방향성과 부호를 정의하며, 상호 영향을 주고받는 경우를 위해 양방향 간선도 포함한다.
• DSR 그래프 내에서 o-사이클(홀수 사이클), e-사이클(짝수 사이클), es-사이클(간선 부호화 사이클)의 개념을 도입하여 행렬의 행렬식 내의 서브항의 부호 구조적 성질을 분석한다.
• 그래프 이론적 조건인 조건 (*)를 적용한다. 이 조건은 두 부호화된 서브항의 부분그래프의 합집합에 포함된 모든 사이클이 o-사이클일 경우, 그들의 부호화된 서브항의 곱이 음수가 아님을 보장한다.
• 네트워크와 관련된 자코비안 행렬의 행렬식 전개를 통해 DSR 그래프의 사이클 구조를 기반으로 부호 조건을 유도한다.
• 두 부호화된 서브항이 그 합집합에서 오직 o-사이클만을 포함할 경우, 서로 상쇄되지 않음을 이용하여 벡터장의 단사성을 보장한다.

실험 결과

연구 질문

• RQ1 화학 반응 네트워크에서 단사성을 보장하는 그래프 이론적 조건이 질서 없는 상호작용 네트워크로, 특히 질서 없는 반응 속도 법칙을 초월하여 일반화될 수 있는가?
• RQ2 네트워크의 상호작용 그래프에서 어떤 구조적 성질이 관련 벡터장의 단사성을 보장하여 다중 평형점을 배제하는가?
• RQ3 DSR 그래프는 생물학적·화학적 직관을 유지하면서도 엄밀한 수학적 분석이 가능하도록 어떻게 구성하고 해석할 수 있는가?
• RQ4 자코비안 행렬의 행렬식 전개에서 부호화된 서브항이 상쇄되지 않는 조건는 무엇인가?
• RQ5 이 프레임워크는 비가역적 상호작용, 조절자, 비균일한 반응 속도 형태를 포함하는 시스템을 다룰 수 있으며, 여전히 다중 평형점이 존재하지 않음을 보장할 수 있는가?

주요 결과

• 두 부호화된 서브항의 부분그래프의 합집합에 포함된 모든 사이클이 o-사이클일 경우, 즉 조건 (*)가 성립할 경우, 그들의 부호화된 서브항의 곱은 음수가 아니며, 이는 단사성을 보장한다.
• DSR 그래프는 종, 상호작용, 그리고 방향성 영향(S→R, R→S, 또는 양방향)을 레이블링된 방향성 간선과 비방향성 간선을 통해 통합적으로 표현한다.
• 이 프레임워크는 R^n의 직사각형 영역에 정의된 임의의 동역학 시스템에 적용 가능하며, 비질서 없는 반응 속도 법칙을 포함한 시스템에도 넓게 적용 가능하여 화학 반응 네트워크를 초월한다.
• 두 부호화된 서브항의 합집합에 es-사이클(간선 부호화 사이클)이 존재할 경우, 해당 행렬식 항이 상쇄될 수 있지만, 이는 특정한 사이클 구조 조건이 충족될 때에만 발생한다.
• 두 부호화된 서브항의 합집합에 포함된 모든 사이클이 o-사이클일 경우, 그들의 서브항은 상쇄되지 않으며, 그 곱은 음수가 아니게 된다. 이는 단사성 증명의 핵심 단계이다.
• DSR 그래프 조건을 만족할 경우, 정확한 반응 속도 형태를 알지 못하더라도 자코비안 행렬식이 0이 되지 않음을 보장함으로써, 광범위한 시스템에서 다중 평형점이 존재하지 않음을 성공적으로 배제한다.