[논문 리뷰] Small Cycles in Small Worlds

Petra M. Gleiss, Peter F. Stadler외 2명|arXiv (Cornell University)|2000. 09. 08.

Complex Network Analysis Techniques참고 문헌 4인용 수 13

한 줄 요약

이 논문은 *E. coli* 대사 네트워크에서 짧은 사이클의 분포를 조사하고, 무작위 네트워크 모델과 비교한다. 대사 네트워크는 랜덤 네트워크보다 훨씬 더 많은 삼각형과 훨씬 더 적은 장거리 사이클을 가지며, 이는 대사 상태 변화 시 전이 시간과 진동을 최소화하기 위해 진화적으로 선택된 결과로 보인다.

ABSTRACT

We characterize the distributions of short cycles in a large metabolic network previously shown to have small world characteristics and a power law degree distribution. Compared with three classes of random networks, including Erdoes-Renyi random graphs and synthetic small world networks of the same connectivity, the metabolic network has a particularly large number of triangles and a deficit in large cycles. Short cycles reduce the length of detours when a connection is clipped, so we propose that long cycles in metabolism may have been selected against in order to shorten transition times and reduce the likelihood of oscillations in response to external perturbations.

연구 동기 및 목표

• 대사 네트워크에서 짧은 사이클의 구조적 역할을 이해하고, 특히 네트워크의 내성과 역학적 안정성과의 관계를 밝히기 위해.
• E. coli 대사 네트워크의 사이클 구조를 에르되시-레니(Rényi) 무작위 네트워크(ER), 워츠-스트로가츠 소월드 네트워크(SW1), 바라바시-알버트 척도 자유 네트워크(AB)의 세 가지 랜덤 네트워크 모델과 비교하기 위해.
• 관측된 사이클 분포가 생물학적 최적화를 반영하는지, 특히 환경 변화에 대한 빠른 반응을 위한 최적화인지 조사하기 위해.
• 그래프 이론의 사이클 기저 형식을 사용하여, 더 짧은 사이클들의 대칭차집합으로 표현될 수 없는 사이클들—즉, 관련 사이클들—을 식별하고 특성화하기 위해.
• 특히 장거리 사이클이 전이 시간과 진동 위험을 증가시킬 수 있는 잠재적 역할을 고려하여, 사이클 길이 분포의 생물학적 의미를 탐색하기 위해.

제안 방법

• 대사 네트워크를 *E. coli* 핵심 대사의 기질 그래프를 사용하여 무향이고 가중치 없는 그래프로 표현하였으며, 일부 공인자와 뉴클레오타이드는 제외함.
• 비스마라의 알고리즘을 적용하여, 더 짧은 사이클들의 대칭차집합으로 표현될 수 없는 사이클들로 정의된 관련 사이클 집합 $\mathcal{R}(G)$를 계산함.
• 최소 사이클 기저(MCB)를 계산하고, *E. coli* 네트워크와 세 가지 랜덤 네트워크 모델(ER, SW1, AB) 간의 사이클 길이 분포를 비교함.
• 사이클을 벡터로 간주하고 덧셈을 대칭차집합으로 정의하는 $\{0,1\}$에서의 사이클 공간 형식을 사용하여 사이클 기저 및 그 성질을 정의하고 분석함.
• 모든 간선을 통과하는 가장 짧은 사이클 $\mathcal{S}(e)$를 분석하여 간선 제거 시 발생하는 회피 경로 길이를 평가하고, 이와 네트워크의 내성 및 경로 길이 안정성과 연결함.
• 가장 긴 관련 사이클(예: 9-사이클)을 시각화하여 전통적인 대사 유량 분석에서 포착되지 않는 구조적 병목 현상과 핵심 네트워크 경로를 식별함.

실험 결과

연구 질문

• RQ1 E. coli 대사 네트워크에서 짧은 사이클의 분포는 유사한 연결성과 소월드 성질을 가진 랜덤 네트워크와 어떻게 비교되는가?
• RQ2 왜 E. coli 대사 네트워크는 랜덤 모델에 비해 비례적으로 훨씬 더 많은 삼각형을 보이는가?
• RQ3 관측된 장거리 사이클의 부족함(예: 오각형, 육각형 등)은 대사 네트워크에서 어떤 생물학적 의미를 갖는가?
• RQ4 장거리 사이클이 환경적 요동에 대한 반응에서 지속적인 전이 시간과 진동 위험을 증가시키는 데 어느 정도 기여하는가?
• RQ5 특히 관련 사이클 집합을 포함한 사이클 공간의 구조는 기존의 유량 균형 분석에서는 드러나지 않는 기능적 또는 내성 관련 특징을 드러내는가?

주요 결과

• *E. coli* 대사 네트워크에는 관련 삼각형이 379개 존재하며, 이는 랜덤 네트워크에서 예상되는 수치의 약 10배에 달하여 3-사이클의 강한 과잉 표현을 시사한다.
• *E. coli* 네트워크의 관련 사이클 수(723개)는 AB 모델(1060개), ER 모델(904개), SW1 모델(805개)보다 현저히 낮아 장거리 사이클의 심각한 부족함을 나타낸다.
• *E. coli* 네트워크에는 관련 6-사이클이 20개 뿐이지만, SW1 모델은 427개로, 중간~장거리 사이클의 강력한 억제를 보여준다.
• MCB에 포함된 삼각형 수와 관련 사이클 총수의 비율은 약 0.744로, 대부분의 삼각형이 4-클리크에 포함되어 있음을 시사하며, 이는 구조적으로 안정된 부분그래프임을 의미한다.
• *E. coli*에서 가장 긴 관련 사이클은 9-사이클이며, 이들의 구조는 여러 대사 경로를 연결하고 있어, 자극 전파에 있어 핵심적이고 중복되지 않는 경로일 수 있음을 시사한다.
• 더 짧은 사이클들의 대칭차집합으로 표현될 수 없는 모든 사이클을 포함하는 관련 사이클 집합 $\mathcal{R}(G)$는 MCB만으로 드러나지 않는 필수적인 위상적 특징을 포괄한다.