[논문 리뷰] Evolving Protein Interaction Networks

J. Kim, P. L. Krapivsky외 2명|arXiv (Cornell University)|2002. 03. 07.

Complex Network Analysis Techniques인용 수 7

한 줄 요약

이 논문은 노드 복제와 링크 다양화를 통해 진화하는 단순한 단백질 상호작용 네트워크 모델을 제안하며, 체계적 규모의 네트워크와 비율 분포를 갖는다. 다양화 속도의 임계 임계값 이하에서는 거대한 성분이 붕괴되며, 복제 없음 근처에서 임계 행동을 보이고 순수 복제 영역에서는 초기 조건에 강한 의존성을 보인다.

ABSTRACT

We investigate a minimal protein interaction network model in which the links of a graph represent the interactions between individual proteins. This graph evolves by node duplication and link diversification. For a wide range of rates for these two processes a power-law node degree distribution arises, and the network consists of many small sub-nets and a giant component. The giant component disappears when the diversification rate falls below a threshold value. In the extreme limit of no duplication we show that the percolation transition is of infinite order and that the system is critical everywhere below the threshold. In the opposite limit of node duplication only, the network exhibits strong initial condition dependence and lack of self-averaging.

연구 동기 및 목표

• 단백질 상호작용 네트워크에서 체계적 규모의 위상이 어떻게 발생하는지 이해하기 위해.
• 노드 복제와 링크 다양화가 네트워크 구조와 내성에 어떻게 영향을 주는지 조사하기 위해.
• 진화하는 네트워크에서 거대한 연결 성분이 형성되거나 소멸하는 조건을 규명하기 위해.
• 모델의 극한 근처에서의 임계 행동과 자기 평균화 성질을 분석하기 위해.

제안 방법

• 그래프 기반 모델은 단백질을 노드로, 상호작용을 링크로 표현하며, 확률적 노드 복제와 링크 다양화를 통해 진화한다.
• 노드 복제에서는 원래 노드의 이웃들 중 무작위 부분집합과 연결된 새로운 노드가 도입된다.
• 링크 다양화는 기존 링크를 재연결하거나 새로운 링크를 형성함으로써 네트워크의 복잡성을 증가시킨다.
• 통계역학 기법을 사용하여 차수 분포와 퍼콜레이션 성질을 연구한다.
• 두 가지 극한 근처에서 시스템을 연구한다: 복제 없음(순수 다양화)과 다양화 없음(순수 복제).
• 유한 체적 스케일링과 위상 전이 근처의 질서 매개변수 분석을 통해 임계 행동을 평가한다.

실험 결과

연구 질문

• RQ1 노드 복제와 링크 다양화를 통해 진화하는 네트워크에서 어떤 차수 분포가 나타나는가?
• RQ2 거대한 연결 성분이 사라지는 다양화 속도는 얼마이며, 이 전이의 성격은 무엇인가?
• RQ3 복제가 없는 극한에서 시스템은 어떻게 행동하는가? 그리고 퍼콜레이션 전이가 무한 차수인가?
• RQ4 오직 복제가 일어날 경우 네트워크의 구조는 초기 조건에 얼마나 의존하는가?
• RQ5 모델은 자기 평균화를 보이며, 이는 복제와 다양화의 균형에 어떻게 의존하는가?

주요 결과

• 복제 및 다양화 속도의 넓은 범위에서 비율 분포가 나타나며, 이는 체계적 규모의 네트워크 형성의 증거이다.
• 다양화 속도가 임계 임계값 이하로 떨어지면 거대한 성분이 사라지며, 이는 위상 전이를 시사한다.
• 복제가 없는 극한에서 퍼콜레이션 전이는 무한 차수이며, 임계 행동이 다양화 속도가 0에 가까워질 때까지 지속된다.
• 복제가 없는 극한에서 임계값 이하의 모든 곳에서 시스템은 임계 상태이며, 장거리 상관관계를 나타낸다.
• 순수 복제 영역에서는 네트워크가 초기 조건에 강하게 의존하며 자기 평균화가 없으며, 비에르고딕 행동를 의미한다.
• 다양화가 존재할 경우에만 네트워크의 구조적 성질이 초기 조건에 강건하며, 이는 다양화가 네트워크 안정성에 기여함을 강조한다.