[논문 리뷰] Prediction and verification of indirect interactions in densely interconnected regulatory networks

Koon‐Kiu Yan, Sergei Maslov외 2명|ArXiv.org|2007. 10. 03.

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

한 줄 요약

이 논문은 경로 길이 할인과 다중 캐스케이드 간의 부호 일관성을 활용하여, 대규모이고 밀도가 높은 유전자 및 단백질 네트워크에서 간접 조절 상호작용을 예측하고 검증하는 행렬 기반 알고리즘을 제시한다. 이 방법은 알려지지 않은 간접 조절 상호작용을 예측하고 그 활성화/억제 부호를 추론하는 데 높은 신뢰도를 보이며, 인간 네트워크에서 양성 상호작용의 경우 λ = 0.025, 음성 상호작용의 경우 λ = 0.030에서 최적 성능을 발휘한다. 이는 ROC 곡선 분석과 골드 표준 데이터셋을 통해 검증되었다.

ABSTRACT

We develop a matrix-based approach to predict and verify indirect interactions in gene and protein regulatory networks. It is based on the approximate transitivity of indirect regulations (e.g. A regulates B and B regulates C often implies that A regulates C) and optimally takes into account the length of a cascade and signs of intermediate interactions. Our method is at its most powerful when applied to large and densely interconnected networks. It successfully predicts both the yet unknown indirect regulations, as well as the sign (activation or repression) of already known ones. The reliability of sign predictions was calibrated using the gold-standard sets of positive and negative interactions. We fine-tuned the parameters of our algorithm by maximizing the area under the Receiver Operating Characteristic (ROC) curve. We then applied the optimized algorithm to large literature-derived networks of all direct and indirect regulatory interactions in several model organisms (Homo sapiens, Saccharomyces cerevisiae, Arabidopsis thaliana and Drosophila melanogaster).

연구 동기 및 목표

• 대규모이고 밀도가 높은 생물학적 네트워크에서 간접 조절 상호작용을 신뢰할 수 있는 계산적 방법으로 예측하고 검증하는 것.
• 기존의 직접 상호작용과 네트워크 구조를 기반으로 알려지지 않은 간접 조절 상호작용의 부호(활성화 또는 억제)를 추론하는 것.
• 특히 마이크로어레이 기반 데이터에서 명시적인 정보가 누락된 경우 직접 및 간접 조절 링크를 구분하는 것.
• ROC 곡선 분석과 골드 표준 상호작용 세트를 사용하여 알고리즘의 성능을 최적화하는 것.
• 문헌에서 유도된 데이터로부터 기능적 조절 네트워크를 체계적으로 재구성할 수 있도록 하는 것.

제안 방법

• 이 방법은 간접 조절을 방향성 있는 부호가 있는 네트워크 내 가중 경로로 모델링하며, 각 경로는 소스 단백질과 대상 단백질 간의 간접 상호작용 가능성에 기여한다.
• 경로 길이에 따라 지수적으로 할인되며, 감쇠 파rameter λ를 사용하여 긴 캐스케이드일수록 예측된 상호작용 강도에 기여도가 낮아진다.
• 간접 조절의 부호는 경로를 따라 부호의 곱으로 결정되며, 다수의 경로에서 일관된 부호는 예측 신뢰도를 높인다.
• 행렬 공식화를 통해 모든 단백질 쌍 간의 총 영향력을 계산하며, 모든 길이의 경로 기여도를 집계한다.
• 알고리즘은 ROC 곡선 분석을 통해 예측 신뢰도를 校정하기 위해 골드 표준으로서 고빈도로 문헌에 보고된 상호작용 세트를 사용한다.
• 최적의 λ 값은 0에서 0.1까지의 절단점 θ까지의 ROC 곡선 아래 면적을 최대화함으로써 선택되며, 이는 높이 신뢰할 수 있는 예측을 우선시하기 위함이다.

실험 결과

연구 질문

• RQ1 대규모이고 밀도가 높은 네트워크에서 부호 일관성이 있는 경로 기반 추론을 통해 간접 조절 상호작용을 신뢰성 있게 예측할 수 있는가?
• RQ2 경로 길이는 간접 조절 예측의 신뢰도에 어떤 영향을 미치며, 오류를 최소화하는 최적의 감쇠 파rameter λ는 무엇인가?
• RQ3 알려지지 않은 간접 조절의 부호를 얼마나 잘 추론할 수 있는가?
• RQ4 명시적인 애너테이션 없이도 알고리즘이 직접 상호작용과 간접 상호작용을 어떻게 구분하는가?
• RQ5 문헌 기반 네트워크를 사용할 때 간접 상호작용을 예측하는 데 있어 민감도와 정밀도 사이의 최적 균형은 무엇인가?

주요 결과

• 인간 조절 네트워크에서 양성 간접 조절 예측의 경우 최적 성능을 λ = 0.025에서, 음성 간접 조절 예측의 경우 λ = 0.030에서 달성한다.
• 0에서 0.1까지의 ROC 곡선 아래 면적(성능 지표 θ)이 이 λ 값에서 최대화되어 상위 예측의 높은 신뢰도를 나타낸다.
• 이 방법은 알려지지 않은 간접 상호작용뿐만 아니라 기존 간접 조절 상호작용의 정확한 부호도 성공적으로 예측하였으며, 고빈도로 문헌에 보고된 골드 표준 세트를 기반으로 검증되었다.
• 단순한 경로 수 계산보다 경로 길이 할인과 부호 일관성을 통합함으로써, 갈등하거나 긴 캐스케이드로 인한 오진 예측를 감소시켜 성능이 향상되었다.
• 알고리즘은 흑색 인산염, 효모, 식물 및 곤충의 대규모 문헌 기반 네트워크에 적용되었으며, 광범위한 적용 가능성을 입증하였다.
• ROC 곡선 분석에서 x = 0.1의 절단점을 사용함으로써 가장 높은 신뢰도를 가진 예측에 집중할 수 있으며, 이는 낮은 신뢰도의 결과로부터 노이즈를 줄이고 해석 가능성을 향상시킨다.