소셜네트워크에서는 정보가 빠르게 퍼져나가게 된다. 이것은 최신의 문제로서 관찰되어질 수 있다. 현재 독일 Saarland대학의 컴퓨터 과학자들은 이것에 대한 수학적인 증명을 제공하고 있으며, 놀라운 연구결과를 발표하게 되었다.

“이것은 사람들의 시선을 끌고 있다.” 라고 멀티모달 컴퓨팅 및 상호작용의 클러스터 소속의 Tobias Friedrich가 말했다. 그는 지금까지 소셜 네트워크의 통제받지 않은 성장이 정보가 매우 빠르게 확산되는 구조를 만들어내고 있다고 지적했다. “그러나 현재 우리는 수학적인 방법으로 그것을 증명할 수 있다.” 라고 Friedrich가 말했다. 그는 랜덤 구조와 알고리즘이라는 독립적 연구그룹을 이끌고 있다.

그의 연구 동료인 Benjamin Doerr는 Saarland대학에서 알고리즘 및 복잡도 전공의 외래교수로 재직 중에 있으며, 박사과정 학생인 Mahmoud Fouz와 함께, 그는 네트워크보다 더 빠르게 정보를 확산해간다는 것을 증명했다.

과학자들은 여러 번 만난 사람들과 단지 몇 번의 만남을 가진 사람들과의 성공적인 조합을 통해서 그들의 결과를 설명했다. “단지 몇 번의 관계만을 유지하는 사람은 이러한 모든 만남들을 매우 빠르게 알려줄 수 있다.” 라고 Friedrich가 말했다. 추가적으로 이러한 몇 번의 만남은 소셜 네트워크에서 많은 다른 사람들과 연락하는 매우 많은 네트워킹을 가진 사람들이라는 것이 증명되어질 수 있다고 과학자들은 지적했다. “그러므로 이러한 네트워크의 모든 사람들은 빠르게 전달받을 수 있다.”

사람들이 얼마나 소셜네트워크 내에서 서로 연결되어있는지를 모델화하기 위해서 과학자들은 기본 네트워크 모델로서 선호적 연결 그래프(preferential attachment graph)를 선택하였다. 소셜 네트워크의 새로운 멤버들은 단지 몇 번의 연락을 하는 사람들보다 더 많은 관계를 유지하며 친해지려고 하는 경향이 있다고 가정했다. 네트워크 내에서의 의사소통은 모든 사람들이 그 또는 그녀와의 만남을 가진 모든 정보를 정기적으로 교환한다는 모델에 기초하고 있지만 이전에 의사소통하기 위해서 만났던 사람에 대해서는 말하지 않는 것이다.

과학자들은 12페이지에 수학적인 증명을 써내려갔다. 그들은 이 증명에 대한 개념을 “왜 루머는 소셜네트워크에서 더 빠르게 확산되는가(Why Rumors Spread Fast in Social Networks)” 라는 기사에서 간단히 설명하고 있으며, 이것은 6월 CACM(Communications of the ACM)에 실리게 되었다.