[논문 리뷰] Local cause of coherence in Boolean networks

Chikoo Oosawa, Kazuhiro Takemoto외 2명|ArXiv.org|2006. 11. 26.

Gene Regulatory Network Analysis참고 문헌 10인용 수 4

한 줄 요약

이 연구는 비율 법칙을 따르는 출력 차수 분포를 가진 부울 네트워크에서 혼합성의 국소적 구조적 결정요인을 규명하며, 허브 노드와 그 상류 구성—특히 부울 함수 유형과 출력 연결 수—가 엔트로피와 상호정보량을 직접적으로 지배함을 보여준다. 주요 기여는 국소 네트워크 모티프로부터 전역 역학적 혼합성을 예측할 수 있는 시간에 의존하지 않는 전송 특성 함수이며, 수치 시뮬레이션과 분석 모델 간의 강한 일치로 검증되었다.

ABSTRACT

We performed a numerical study on random Boolean networks with power-law rank outdegree distributions to find local structural cause for the emergence of high or low degree of coherence in binary state variables. The degree of randomness and coherence of the binary sequence are measured by entropy and mutual information, depending on local structure that consists of a node with a highly connected, called hub and its upstream nodes, and types of Boolean functions for the nodes. With a large number of output connections from a hub, the effects of Boolean function on the hub are more prominent. The local structures that give larger entropy tend to give rise to larger mutual information. Based on the numerical results and structural conditions we derived a time-independent transmission characteristic function of state variables for the local structures. We obtained good relationships between the numerical and analytical results, which indicate that dynamical properties from the whole networks can be inferred from the differences in the local structures.

연구 동기 및 목표

• 부울 네트워크에서 혼합성(상호정보량)과 무작위성(엔트로피)을 결정짓는 국소적 구조적 요인을 규명하는 것.
• 높은 출력 차수를 가진 허브 노드와 그 상류 구성이 전역 역학적 행동에 미치는 영향을 조사하는 것.
• 국소 노드 구성으로부터 네트워크 수준의 혼합성을 예측할 수 있는 시간에 의존하지 않는 전송 특성 함수를 유도하는 것.
• 국소 부울 함수 유형, 연결 패턴과 기대되는 전역 역학적 성질 간의 정량적 연결 고리를 설정하는 것.

제안 방법

• 고정된 크기(256개 노드, 512개 간선)와 비율 법칙 출력 차수 분포(γ ≈ 0.5 및 0.8)를 가진 10,000개의 무작위 부울 네트워크를 구축하였다.
• 생물학적으로 관련성이 있는 네 가지 부울 함수(1, 2, 4, 8)를 동일한 확률로 사용하였으며, 각 함수는 두 개의 입력(K_in = 2)를 가졌다.
• 각 네트워크당 2,000개의 초기 상태에서의 안착자 역학을 측정하여 랜덤성과 혼합성을 정량화하기 위해 엔트로피와 상호정보량을 측정하였다.
• 두 개의 상류 노드와 두 개의 연결을 통해 허브에 도달하는 네 입력을 가진 국소 허브 구조에 집중하였으며, 입력 확률 분포와 상관 수준을 분석하였다.
• 입력 확률에 대한 출력 확률의 다항식 근사로 전송 특성 함수를 유도하였으며, 부울 함수 조합을 사용하였다.
• 모든 가능한 상류 구성에 걸쳐 개별 함수를 가중 평균하여 평균 전송 함수를 계산하였으며, 이로써 허브의 부울 함수 영향을 분리하였다.

실험 결과

연구 질문

• RQ1 특히 허브 연결성과 상류 노드 구성과 같은 국소적 구조적 특성이 부울 네트워크 역학에서 혼합성 수준을 결정짓는가?
• RQ2 허브 노드에서의 다양한 부울 함수 유형이 네트워크 내 엔트로피와 상호정보량에 미치는 영향은 무엇인가?
• RQ3 전역 혼합성을 국소 네트워크 모티프에서 예측할 수 있는 시간에 의존하지 않는 전송 특성 함수를 도출할 수 있는가?
• RQ4 허브에서의 출력 연결 수와 부울 함수 유형이 정보 전송과 역학적 안정성에 얼마나 영향을 미치는가?

주요 결과

• 더 높은 출력 차수를 가진 허브 노드는 그 부울 함수가 하류 상태 혼합성에 미치는 영향을 증폭시키며, 유형 8(OR 유사) 함수가 가장 높은 상호정보량과 엔트로피를 생성한다.
• 평균 전송 특성 함수의 출력 확률 순서는 P_out^(1,*,*) < P_out^(2|4,*,*) < P_out^(*,*,*) < P_out^(8,*,*)이며, 이는 엔트로피와 혼합성이 증가하는 순서에 해당한다.
• 분석적 전송 특성 함수는 수치 결과와 강한 일치를 보이며, 국소 구조에서 전역 네트워크 역학을 예측할 수 있는 능력을 검증하였다.
• 양성 엔트로피와 상호정보량의 비율은 허브 부울 함수 유형에 따라 크게 달라졌으며, 유형 8은 비율 법칙 분포(γ ≈ 0.5 및 0.8) 모두에서 일관되게 가장 높은 값을 기록하였다.
• 입력 간 상관성이 낮고 입력 확률 범위가 좁은(0.0–0.5) 조건에서는 전송 함수의 다항식 근사가 신뢰성 있게 가능하여 분석 모델을 단순화시켰다.
• 결과는 전사 조절 네트워크에서의 전역 혼합성이 국소 허브 구성에서 기인할 수 있으며, 합성 유전자 네트워크의 설계 원칙을 제시한다.