[논문 리뷰] A Necessary Condition for Network Identifiability With Partial Excitation and Measurement

Xiaodong Cheng, Shengling Shi외 2명|arXiv (Cornell University)|2021. 05. 07.

Gene Regulatory Network Analysis참고 문헌 21인용 수 3

한 줄 요약

이 논문은 부분적인 자극과 측정이 있는 동적 네트워크의 식별 가능성에 대한 필수 조건을 제시한다. 이 조건은 자극된 정점에서 측정된 정점로의 유리 전이 함수 간의 의존성 분석을 통해 도출되며, 이는 이원 그래프에서 간선 제거 과정을 통해 재구성된다. 원형 네트워크의 경우, 기존에 유일한 조건만을 제공한 결과들을 확장하여 필수 및 충분 조건을 도출한다.

ABSTRACT

This article considers dynamic networks where vertices and edges represent manifest signals and causal dependencies among the signals, respectively. We address the problem of how to determine if the dynamics of a network can be identified when only partial vertices are measured and excited. A necessary condition for network identifiability is presented, where the analysis is performed based on identifying the dependency of a set of rational functions from excited vertices to measured ones. This condition is further characterized by using an edge-removal procedure on the associated bipartite graph. Moreover, on the basis of necessity analysis, we provide a necessary and sufficient condition for identifiability in circular networks.

연구 동기 및 목표

• 실제 시스템에서 흔한 부분적 자극 및 측정 조건에서 네트워크 식별 가능성 문제를 다루기 위해.
• 특정 동적 매개변수에 의존하지 않고 네트워크 구조만을 기반으로 하는 식별 가능성에 대한 필수 조건을 개발하기 위해.
• 기존 결과를 확장하여 원형 네트워크에서 식별 가능성에 대한 필수 및 충분 조건을 제공함으로써, 이전 연구가 유일한 조건만을 제시한 점을 보완하기 위해.
• 모듈을 미지수로 간주하면서 식별 가능성을 유리 함수의 의존성 문제로 공식화하기 위해.
• 이 필수 조건을 이원 그래프와 간선 제거 절차를 통해 그래프 이론적으로 해석하기 위해.

제안 방법

• 식별 가능성 문제를 유리 함수의 집합 간 의존성 문제로 재구성하며, 이때 모듈은 미지수로 간주한다.
• 자극된 정점(R)에서 측정된 정점(C)로의 전이 함수를 나타내는 이원 그래프를 구성하며, 간선은 비영인 유리 함수에 대응한다.
• 이원 그래프에 간선 제거 과정을 적용하여 잔류한 구조가 유일한 식별 가능성을 지원하는지 평가한다.
• 전이 행렬 T_C,R의 정상 랭크를 핵심 기준으로 사용: 일반 조건 하에서 식별 가능성은 행렬이 전순위를 가져야 한다.
• 네트워크 그래프에서 R에서 C로의 최소 두 개의 정점 분리 경로가 존재하는 것으로 필수 조건을 특성화한다.
• 원형 네트워크의 경우, 자극된 정점에서 측정된 정점로의 두 개의 정점 분리 경로 존재 여부에 기반한 필수 및 충분 조건을 유도하며, 사이클 모듈에 대한 명시적 복원 공식을 제공한다.

실험 결과

연구 질문

• RQ1 부분적 자극 및 측정 조건에서 동적 네트워크가 식별 가능하기 위해 필요한 네트워크 구조 조건은 무엇인가?
• RQ2 모듈의 동적 특성에 대한 사전 지식 없이, 오직 네트워크 구조만을 기반으로 네트워크 식별 가능성을 어떻게 판단할 수 있는가?
• RQ3 식별 가능성에 대한 필수 조건을 이원 그래프를 사용해 순수하게 그래프 이론적인 형태로 표현할 수 있는가?
• RQ4 부분적 자극 및 측정 조건 하에서 원형 네트워크의 정확한 식별 가능성 조건은 무엇인가?
• RQ5 제안된 필수 조건은 기존 문헌에서의 충분 조건과 비교해 볼 때, 특히 원형 구조에서 어떻게 다를까?

주요 결과

• 식별 가능성에 대한 필수 조건이 확립되었으며, 이는 자극된 정점에서 측정된 정점로의 전이 행렬이 정상 랭크를 가져야 하며, 이는 자극된 정점 집합에서 측정된 정점 집합으로의 최소 두 개의 정점 분리 경로가 존재하는 것과 동치이다.
• 이 필수 조건은 이원 그래프에서의 간선 제거 과정을 통해 재구성되어, 특정 모듈 값에 의존하지 않는 순수한 구조적 조건이 된다.
• 원형 네트워크의 경우, 식별 가능성에 대한 필수 및 충분 조건이 도출되었으며, 이는 이전 연구가 유일한 조건만을 제공한 것에 비해 더 강력한 결과이다.
• 원형 네트워크의 모델 집합은 자극된 정점에서 측정된 정점로의 두 개의 정점 분리 경로가 존재할 때에만 식별 가능하며, 이는 자극 및 측정 노드의 구체적 위치에 관계없이 성립한다.
• 자기 조건을 만족하는 한 자극 및 측정 정점의 배치가 임의로 가능하므로, 이전 연구에서 요구한 교차 배치 조건을 완화할 수 있다.
• 사이클 모듈에 대한 명시적 복원 공식이 제공되었으며, 각 모듈이 측정된 전이 함수와 사이클 전이 함수 φ_c로부터 유일하게 재구성될 수 있음을 보여주며, φ_c 자체는 경로 조건을 통해 식별 가능하다.