컴퓨팅 장치가, 특정 세포주의 생체분자 네트워크에 대응하는 부울리언 네트워크로부터 생성한 확장 네트워크를 구성하는 각 노드의 상태를 상기 부울리언 네트워크의 소정의 주어진 초기 상태의 값으로 설정하는 단계;상기 컴퓨팅 장치가, 상기 부울리언 네트워크에 속한 FBL들 중에서, 상기 부울리언 네트워크의 상기 초기 상태와 주어진 목표 상태에서 서로 상보적인 상태를 갖는 FBL인 것으로 정의되는 diff-FBL들에 속한 하나의 노드인 테스트 대상 노드를 선택하여, 상기 선택된 테스트 대상 노드를 컴퓨터 시뮬레이션으로 섭동하는 단계;상기 컴퓨팅 장치가, 상기 테스트 대상 노드를 섭동하면, 상기 diff-FBL들에 속한 모든 노드들의 값이, 상기 초기 상태에서 갖는 값으로부터 상기 목표 상태에서 갖는 값으로 변경되는지 여부를 테스트하는 단계; 및상기 컴퓨팅 장치가, 상기 테스트 대상 노드가 상기 테스트를 통과하면, 상기 테스트 대상 노드가 상기 부울리언 네트워크를 상기 초기 상태에서 상기 목표 상태로 천이시키기 위해 제어해야 하는 대상인 마스터 조절자인 것으로 결정하는 단계;를 포함하는,세포상태 조절구조를 탐색하는 방법.

제1항에 있어서,상기 컴퓨팅 장치가, 상기 부울리언 네트워크 내에서 상기 diff-FBL들 중 다른 diff-FBL에 대하여 직접 연결되어 있지 않은 diff-FBL이 존재하는지 여부를 확인하는 단계;상기 컴퓨팅 장치가, 상기 다른 diff-FBL에 대하여 직접 연결되어 있지 않은 diff-FBL이 존재하는 것으로 확인되었다면, 상기 부울리언 네트워크에 속한 나머지 노드들 중에서 상기 초기 상태와 상기 목표 상태에서 그 상태값이 변하지 않는 노드들 중 상기 diff-FBL들을 서로 연결하는 다리(bridge) 역할을 하는 한 세트의 노드를 결정하는 단계; 및 상기 컴퓨팅 장치가, 상기 diff-FBL들과 상기 다리 역할을 하는 한 세트의 노드들로 이루어진 하위 구조를 상기 부울리언 네트워크의 운하 커널인 것으로 정의하는 단계;를 더 포함하는,세포상태 조절구조를 탐색하는 방법.

제1항에 있어서,상기 부울리언 네트워크는, 상기 특정 세포주에서 발현되는 N개의 분자들에 대응하는 제1 세트의 노드들 및 상기 제1 세트의 노드들을 서로 연결하는 제1 세트의 링크들을 포함하며,상기 제1 세트의 링크들은, 제1 타입의 링크 및 제2 타입의 링크를 포함하며, 상기 제1 타입의 링크는, 해당 링크의 출발점에 연결된 소스 노드의 활성화가 상기 해당 링크의 도착점에 연결된 타겟 노드의 활성화에 양(+)의 영향을 주는 링크이며, 상기 제2 타입의 링크는, 해당 링크의 출발점에 연결된 소스 노드의 활성화가 상기 해당 링크의 도착점에 연결된 타겟 노드의 활성화에 음(-)의 영향을 주는 링크이며, 상기 확장 네트워크는 상기 부울리언 네트워크와 등가의 네트워크이며, 상기 확장 네트워크는, 상기 제1 세트의 노드들에 대응하는 제2 세트의 노드들, 상기 제2 세트의 노드들에 대하여 상보적인 값을 갖는 것으로 정의되는 제3 세트의 노드들, 상기 확장 네트워크에 포함된 두 개의 노드들의 논리적인 AND 연산을 실행하는 제4 세트의 조합연산 노드들, 상기 제2 세트의 노드들과 상기 제3 세트의 노드들과 상기 제4 세트의 조합연산 노드들을 서로 연결하는 제2 세트의 링크들을 포함하며,상기 제2 세트의 링크들은, 상기 제1 타입의 링크들로만 구성되어 있는, 세포상태 조절구조를 탐색하는 방법.

제3항에 있어서,상기 테스트하는 단계는, 소정의 제1 규칙 및 제2 규칙에 따라 상기 확장 네트워크의 노드들 중 결정된 상태를 갖는 노드들의 상태값을 결정하는 제1 테스트 단계; 및상기 확장 네트워크의 노드들 중 상기 제1 테스트 단계에 의해 그 상태값이 결정되지 않은 나머지 노드들의 상태값을 결정하는 제2 테스트 단계; 를 포함하며,상기 제1 규칙은, 상기 확장 네트워크의 노드들 중 활성 상태로 결정된 제1 노드로부터 출발하는 링크에 연결된 제2 노드를 활성 상태로 결정하는 규칙을 포함하고, 상기 제2 규칙은, 상기 확장 네트워크의 노드들 중 활성 상태로 결정된 노드와 상보적인 값을 갖는 노드로 정의된 노드를 비활성 상태로 결정하는 규칙을 포함하며,상기 제1 노드 및 상기 제2 노드는 모두 각각, 상기 확장 네트워크에 속한 노드들 중 상기 특정 세포주의 단일 분자의 발현 상태에 따라 그 상태가 결정되는 노드인, 세포상태 조절구조를 탐색하는 방법.

제4항에 있어서,상기 제2 테스트 단계는 상기 테스트 대상 노드가 상기 제1 테스트 단계를 통과한 후에만 실행되도록 되어 있고,상기 제1 테스트 단계를 실행한 결과 그 상태값이 확정된 상기 확장 네트워크의 노드들 중 상기 diff-FBL들에 포함되는 노드들 중 어느 하나에 대응하는 노드들이, 상기 부울리언 네트워크가 상기 목표 상태를 가질 때의 값들을 갖는다면, 상기 테스트 대상 노드는 상기 제1 테스트를 통과한 것으로 결정되는,세포상태 조절구조를 탐색하는 방법.

비휘발성 저장장치 및 처리부를 포함하는 컴퓨팅 장치로서,상기 처리부는 상기 비휘발성 저장장치에 기록된 프로그램을 읽어서 실행함으로써 세포상태 조절구조를 탐색하는 방법을 실행하도록 되어 있고,상기 프로그램은, 상기 처리부로 하여금,특정 세포주의 생체분자 네트워크에 대응하는 부울리언 네트워크로부터 생성한 확장 네트워크를 구성하는 각 노드의 상태를 상기 부울리언 네트워크의 소정의 주어진 초기 상태의 값으로 설정하는 단계;상기 부울리언 네트워크에 속한 FBL들 중에서, 상기 부울리언 네트워크의 상기 초기 상태와 주어진 목표 상태에서 서로 상보적인 상태를 갖는 FBL인 것으로 정의되는 diff-FBL들에 속한 하나의 노드인 테스트 대상 노드를 선택하여, 상기 선택된 테스트 대상 노드를 컴퓨터 시뮬레이션으로 섭동하는 단계;상기 테스트 대상 노드를 섭동하면, 상기 diff-FBL들에 속한 모든 노드들의 값이, 상기 초기 상태에서 갖는 값으로부터 상기 목표 상태에서 갖는 값으로 변경되는지 여부를 테스트하는 단계; 및상기 테스트 대상 노드가 상기 테스트를 통과하면, 상기 테스트 대상 노드가 상기 부울리언 네트워크를 상기 초기 상태에서 상기 목표 상태로 천이시키기 위해 제어해야 하는 대상인 마스터 조절자인 것으로 결정하는 단계;를 실행하도록 하는 명령어들을 포함하는,컴퓨팅 장치.

제6항에 있어서,상기 프로그램은, 상기 처리부로 하여금,상기 부울리언 네트워크 내에서 상기 diff-FBL들 중 다른 diff-FBL에 대하여 직접 연결되어 있지 않은 diff-FBL이 존재하는지 여부를 확인하는 단계;상기 다른 diff-FBL에 대하여 직접 연결되어 있지 않은 diff-FBL이 존재하는 것으로 확인되었다면, 상기 부울리언 네트워크에 속한 나머지 다른 FBL들 중에서 상기 diff-FBL들을 서로 연결하는 다리(bridge) 역할을 하는 한 세트의 FBL을 결정하는 단계; 및 상기 diff-FBL들과 상기 다리 역할을 하는 한 세트의 FBL로 이루어진 하위 구조를 상기 부울리언 네트워크의 운하 커널인 것으로 정의하는 단계;를 더 실행하도록 하는 명령어들을 더 포함하는 것을 특징으로 하는,컴퓨팅 장치.

제6항에 있어서,상기 부울리언 네트워크는, 상기 특정 세포주에서 발현되는 N개의 분자들에 대응하는 제1 세트의 노드들 및 상기 제1 세트의 노드들을 서로 연결하는 제1 세트의 링크들을 포함하며,상기 제1 세트의 링크들은, 제1 타입의 링크 및 제2 타입의 링크를 포함하며, 상기 제1 타입의 링크는, 해당 링크의 출발점에 연결된 소스 노드의 활성화가 상기 해당 링크의 도착점에 연결된 타겟 노드의 활성화에 양(+)의 영향을 주는 링크이며, 상기 제2 타입의 링크는, 해당 링크의 출발점에 연결된 소스 노드의 활성화가 상기 해당 링크의 도착점에 연결된 타겟 노드의 활성화에 음(-)의 영향을 주는 링크이며, 상기 확장 네트워크는 상기 부울리언 네트워크와 등가의 네트워크이며, 상기 확장 네트워크는, 상기 제1 세트의 노드들에 대응하는 제2 세트의 노드들, 상기 제2 세트의 노드들에 대하여 상보적인 값을 갖는 것으로 정의되는 제3 세트의 노드들, 상기 확장 네트워크에 포함된 두 개의 노드들의 논리적인 AND 연산을 실행하는 제4 세트의 조합연산 노드들, 상기 제2 세트의 노드들과 상기 제3 세트의 노드들과 상기 제4 세트의 조합연산 노드들을 서로 연결하는 제2 세트의 링크들을 포함하며,상기 제2 세트의 링크들은, 상기 제1 타입의 링크들로만 구성되어 있는 것을 특징으로 하는, 컴퓨팅 장치.

컴퓨팅 장치로 읽을 수 있는 프로그램이 기록되어 있는 비휘발성 저장장치로서, 상기 프로그램은, 상기 컴퓨팅 장치가, 특정 세포주의 생체분자 네트워크에 대응하는 부울리언 네트워크로부터 생성한 확장 네트워크를 구성하는 각 노드의 상태를 상기 부울리언 네트워크의 소정의 주어진 초기 상태의 값으로 설정하는 단계;상기 부울리언 네트워크에 속한 FBL들 중에서, 상기 부울리언 네트워크의 상기 초기 상태와 주어진 목표 상태에서 서로 상보적인 상태를 갖는 FBL인 것으로 정의되는 diff-FBL들에 속한 하나의 노드인 테스트 대상 노드를 선택하여, 상기 선택된 테스트 대상 노드를 컴퓨터 시뮬레이션으로 섭동하는 단계;상기 테스트 대상 노드를 섭동하면, 상기 diff-FBL들에 속한 모든 노드들의 값이, 상기 초기 상태에서 갖는 값으로부터 상기 목표 상태에서 갖는 값으로 변경되는지 여부를 테스트하는 단계; 및상기 테스트 대상 노드가 상기 테스트를 통과하면, 상기 테스트 대상 노드가 상기 부울리언 네트워크를 상기 초기 상태에서 상기 목표 상태로 천이시키기 위해 제어해야 하는 대상인 마스터 조절자인 것으로 결정하는 단계;를 실행하도록 하는 명령어들을 포함하는,비휘발성 저장장치.

제9항에 있어서,상기 프로그램은, 상기 컴퓨팅 장치가, 상기 부울리언 네트워크 내에서 상기 diff-FBL들 중 다른 diff-FBL에 대하여 직접 연결되어 있지 않은 diff-FBL이 존재하는지 여부를 확인하는 단계;상기 다른 diff-FBL에 대하여 직접 연결되어 있지 않은 diff-FBL이 존재하는 것으로 확인되었다면, 상기 부울리언 네트워크에 속한 나머지 노드들 중에서 상기 초기 상태와 상기 목표 상태에서 그 상태값이 변하지 않는 노드들 중 상기 diff-FBL들을 서로 연결하는 다리(bridge) 역할을 하는 한 세트의 노드를 결정하는 단계; 및 상기 diff-FBL들과 상기 다리 역할을 하는 한 세트의 노드들로 이루어진 하위 구조를 상기 부울리언 네트워크의 운하 커널인 것으로 정의하는 단계;를 더 실행하도록 하는 명령어들을 더 포함하는 것을 특징으로 하는,비휘발성 저장장치.

제9항에 있어서,상기 부울리언 네트워크는, 상기 특정 세포주에서 발현되는 N개의 분자들에 대응하는 제1 세트의 노드들 및 상기 제1 세트의 노드들을 서로 연결하는 제1 세트의 링크들을 포함하며,상기 제1 세트의 링크들은, 제1 타입의 링크 및 제2 타입의 링크를 포함하며, 상기 제1 타입의 링크는, 해당 링크의 출발점에 연결된 소스 노드의 활성화가 상기 해당 링크의 도착점에 연결된 타겟 노드의 활성화에 양(+)의 영향을 주는 링크이며, 상기 제2 타입의 링크는, 해당 링크의 출발점에 연결된 소스 노드의 활성화가 상기 해당 링크의 도착점에 연결된 타겟 노드의 활성화에 음(-)의 영향을 주는 링크이며, 상기 확장 네트워크는 상기 부울리언 네트워크와 등가의 네트워크이며, 상기 확장 네트워크는, 상기 제1 세트의 노드들에 대응하는 제2 세트의 노드들, 상기 제2 세트의 노드들에 대하여 상보적인 값을 갖는 것으로 정의되는 제3 세트의 노드들, 상기 확장 네트워크에 포함된 두 개의 노드들의 논리적인 AND 연산을 실행하는 제4 세트의 조합연산 노드들, 상기 제2 세트의 노드들과 상기 제3 세트의 노드들과 상기 제4 세트의 조합연산 노드들을 서로 연결하는 제2 세트의 링크들을 포함하며,상기 제2 세트의 링크들은, 상기 제1 타입의 링크들로만 구성되어 있는 것을 특징으로 하는, 비휘발성 저장장치.