리서치 하이라이트

최적의 전파를 통한 복잡한 네트워크에서이 영향 극대화

Nature 524, 7563

게시:

복합체 네트워크에서 일부 노드는 다른 것보다 중요한 역할을 한다. 가장 중요한 노드는 이를 제거할 경우 전체 네트워크의 붕괴를 유발하는 노드로써, 이와 같은 노드를 확인하는 것은 질병이 확산되는 것을 막기 위한 가장 효과적인 방법을 찾는 것과 같은 다양한 환경에서 매우 중요한 역할을 한다. 하지만 이를 찾는 것은 매우 어려운 일이며, 현재 이용 가능한 방법들은 모두 다 시도와 실패에 따른 경험에 의존하고 있다. Flaviano Morone과 Hernán Makse는 무작위적인 네트워크에서 가장 중요한 노드를 찾기 위해서 최적 전파에 대한 문제점 맵핑을 이용하였으며, 저자들이 부르는 “총괄적 영향’으로 불리는 알고리즘을 이용하여 최적화 문제를 해결하였다. 저자들은 최적 영향 노드의 개수는 생각보다 훨씬 더 적으며, 영향이 낮을 것으로 봤던 노드는 지금까지 생각했던 것보다는 훨씬 더 중요한 역할을 하는 것으로 확인되었다.

Letter p.65
doi | 10.1038/nature14604 | 전문   | PDF
News & Views p.38
doi: 10.1038/524038a  |  전문  

2015년8월6일 자의 네이처 하이라이트