기사 (1건)

최근 들어 트위터, 페이스북 등 소셜 네트워크 서비스(SNS)의 사용이 증가하면서, 대용량의 그래프 데이터를 효율적으로 처리하는 연구가 주목을 받고 있다. 그래프는 노드(node)와 에지(edge)로 구성되는 자료 구조로서, 소셜 네트워크 서비스뿐만 아니라 화합물, 단백질 구조 등과 같은 다양한 종류의 데이터를 표현하기 위해 사용되고 있다. 예를 들면, 소셜 네트워크에서는 사람이 노드에 대응되고 에지는 사람들 사이에 친구 관계가 있음을 나타낸다. 생명공학에서의 예를 들면, 단백질이 노드에 대응되고 단백질 사이의 상호작용이 에지로 표현된다. 또 하나의 예는, 인터넷에서 웹 페이지가 하나의 노드에 대응되고, 웹 페이지 내에 있는 링크가 하나의 에지가 될 수 있다. 이처럼, 현재 인간 사회에서 다루는 모든 복잡한 데이터들은 이런 그래프로 표현할 수 있다. 터보그래프는 그래프로 표현되는 데이터들에 대한 연산을 지원하기 위해 개발한 고성능의 그래프 엔진이다. 사용자는 터보그래프를 사용하여 여러 가지 다양한 응용들을 구현할 수 있다.SNS의 검색 원리 및 고성능 컴퓨터의 활용소셜 네트워크 서비스가 제공하는 주요한 기능들은 그래프에 대한 연산으로 처리될 수 있다. 이러한

학술 | 한욱신 / 창공 교수 | 2013-10-16 11:36