Local structure of complex network is one of most important characteristic to understand dynamic properties of complex networks. Recently, network motifs, subgraph patterns occurring in complex networks at numbers significantly higher than those in suitable randomized networks have received a lot of attention especially in biological systems. We found such motifs in metabolic networks of 43 organisms and using clustering method, we categorized 43 organisms based on subgraph pattern statistics and found tendency to find common substrates in cohesive subgraph patterns.
복잡계 네트워크의 지역적 구조는 복잡계 네트워크의 동력학적인 성질을 이해하는데 가장 중요한 특성 중 하나이다. 최근에 이러한 지역적 구조들 중 네트워크 모티프가 주목받고 있다. 네트워크 모티프는 복잡계 네트워크에 존재하는 여러 하위 연결패턴 중에서 무작위 네트워크에 비해 현저히 출현빈도가 높은, 즉 통계적으로 의미가 있는 연결패턴이다. 본 연구에서는 43종의 생물들의 신진대사 네트워크의 지역적 구조와 네트워크 모티프를 다룬다. 또한 하위 연결 패턴들의 통계를 이용하여 43종의 생물들을 세분화하여 본다. 또한 생물들의 공통적인 기질들의 출현과 하위 연결 패턴의 구조에 대해서 연구해 본다.
