[논문 리뷰] Contextual Random Boolean Networks

Carlos Gershenson, Jan Broekaert외 1명|ArXiv.org|2003. 03. 10.

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

한 줄 요약

이 논문은 결정론적 일반화 이조직 업데이트를 사용하는 문맥 기반 무작위 부울 네트워크(CRBNs)를 소개한다. 여기서 문맥은 노드 업데이트 주기로 정의되며, 네트워크 역학에 근본적인 영향을 미친다. 문맥에 대한 불확실성을 순수한 문맥들의 통계적 혼합으로 모델링함으로써, 네트워크는 비-콜모고로프 확률 구조를 보이며 양자 유사한 확률적 행동을 보이며, 상태는 문맥에 따라 달라지는 확률로 안착점으로 붕괴되는 잠재력 상태로 변환된다.

ABSTRACT

We propose the use of Deterministic Generalized Asynchronous Random Boolean Networks [Gershenson, 2002] as models of contextual deterministic discrete dynamical systems. We show that changes in the context have drastic effects on the global properties of the same networks, namely the average number of attractors and the average percentage of states in attractors. We introduce the situation where we lack knowledge on the context as a more realistic model for contextual dynamical systems. We notice that this makes the network non-deterministic in a specific way, namely introducing a non-Kolmogorovian quantum-like structure for the modelling of the network [Aerts, 1986]. In this case, for example, a state of the network has the potentiality (probability) of collapsing into different attractors, depending on the specific form of lack of knowledge on the context.

연구 동기 및 목표

• 결정론적 일반화 이조직 RBN을 사용하여 문맥 기반 결정론적 이산 역학 시스템을 모델링한다.
• 노드 업데이트 주기의 변화가 안착점 수와 안착점 기저 크기와 같은 전반적 네트워크 성질에 미치는 영향을 조사한다.
• 문맥에 대한 지식 부족을 순수한 문맥들의 통계적 혼합으로 표현함으로써 현실적인 문맥성 모델을 제안한다.
• 이러한 혼합된 문맥이 네트워크 역학에서 비-콜모고로프 확률적, 양자 유사한 확률적 구조를 유도함을 보여준다.
• 이 프레임워크가 문맥에 따라 행동하는 생물학적 및 인지 시스템을 모델링하는 데 미치는 함의를 탐색한다.

제안 방법

• 무작위 부울 네트워크(RBN)의 각 노드에 대해 순수한 문맥을 정의한다. 이는 노드의 결정론적 업데이트 스케줄(주기)로 구성된다.
• 실세계의 문맥 불확실성을 순수한 문맥들의 집합 위에서 확률 분포로 구성된 혼합 문맥으로 모델링한다.
• 각 순수한 문맥에서 네트워크 역학을 시뮬레이션하여 안착점 구조와 기저 크기를 결정한다.
• 혼합된 문맥에서 발생하는 확률적 행동을 분석한다. 여기서 상태는 다양한 안착점으로 붕괴될 수 있는 잠재력 상태가 된다.
• 비-콜모고로프 확률의 수학적 프레임워크를 사용하여 유도된 역학을 특성화한다.
• 작은 네트워크에 모델을 적용하여 상태 진동에서 양자 유사 간섭과 문맥성의 발생을 설명한다.

실험 결과

연구 질문

• RQ1 업데이트 주기 문맥의 변화가 RBN의 평균 안착점 수와 안착점에 있는 상태 비율에 어떤 영향을 미치는가?
• RQ2 문맥이 불확실할 경우, 즉 순수한 문맥들의 통계적 혼합으로 모델링될 경우 네트워크 역학은 어떻게 변화하는가?
• RQ3 혼합된 문맥 하에서 상태 진동의 결과 확률적 구조는 양자역학과 유사하게 비-콜모고로프 확률적 구조로 기술될 수 있는가?
• RQ4 혼합된 문맥이 결정론적 상태를 어떻게 문맥에 따라 달라지는 붕괴 확률을 가진 잠재력 상태로 전환하는가?
• RQ5 다양한 문맥적 영향 하에서 네트워크는 질서, 난장, 복잡성의 상전이를 보이는가?

주요 결과

• 업데이트 주기 스케줄로 구성된 문맥의 변화는 RBN의 전반적 성질, 즉 평균 안착점 수와 안착점에 있는 상태 비율에 근본적인 영향을 미친다.
• 순수한 문맥(결정론적 업데이트) 하에서, 안착점에 있는 상태 비율은 연결성이나 업데이트 방식과 무관하게 네트워크 크기가 증가함에 따라 지수적으로 감소한다.
• 혼합된 문맥—순수한 문맥들의 통계적 혼합—은 상태가 다양한 안착점으로 붕괴될 수 있는 비결정론적 역학을 도입하며, 이는 순수한 문맥의 가중치에 의해 결정된 확률로 잠재력 상태가 된다.
• 혼합된 문맥이 유도하는 확률적 구조는 비-콜모고로프 확률적 성질을 보이며, 양자역학과 유사한 특성인 문맥성과 간섭을 보이지만, 기반이 되는 역학은 여전히 결정론적이다.
• 이 모델은 제한된 시간적 문맥(최대 업데이트 주기가 작은 경우)이 동기화 RBN과 유사하고, 제약이 없는 문맥은 비결정론적 이조직 RBN과 유사한 행동을 보임을 시사한다.
• 이 프레임워크는 비결정론적 문맥성 하에서 혼돈, 복잡성, 질서의 영역이 존재할 수 있음을 드러내며, 비선형성에도 불구하고 문맥에 따라 상전이가 발생할 가능성이 있음을 시사한다.