[논문 리뷰] Information measures and cognitive limits in multilayer navigation

Riccardo Gallotti, Mason A. Porter외 1명|arXiv (Cornell University)|2015. 06. 05.

Spatial Cognition and Navigation참고 문헌 35인용 수 4

한 줄 요약

이 논문은 이중 공간에서의 경로 엔트로피를 사용하여 다층 도시 교통 네트워크 내에서의 탐색 난이도를 정보 이론적 프레임워크로 정량화한다. 이는 인지 부하를 측정한다. 인간 탐색에 대해 약 8비트의 인지 한계가 존재하는 것으로 밝혀졌으며, 이는 뉴욕, 파리, 도쿄와 같은 다중 모드 시스템에서 250개 이상의 연결 지점이 있는 지도는 인간의 능력을 초과하며, 이들 도시에서 80퍼센트 이상의 여정이 이 임계값을 초과함을 시사한다.

ABSTRACT

Cities and their transportation systems become increasingly complex and multimodal as they grow, and it is natural to wonder if it is possible to quantitatively characterize our difficulty to navigate in them and whether such navigation exceeds our cognitive limits. A transition between different searching strategies for navigating in metropolitan maps has been observed for large, complex metropolitan networks. This evidence suggests the existence of another limit associated to the cognitive overload and caused by large amounts of information to process. In this light, we analyzed the world's 15 largest metropolitan networks and estimated the information limit for determining a trip in a transportation system to be on the order of 8 bits. Similar to the "Dunbar number," which represents a limit to the size of an individual's friendship circle, our cognitive limit suggests that maps should not consist of more than about $250$ connections points to be easily readable. We also show that including connections with other transportation modes dramatically increases the information needed to navigate in multilayer transportation networks: in large cities such as New York, Paris, and Tokyo, more than $80\%$ of trips are above the 8-bit limit. Multimodal transportation systems in large cities have thus already exceeded human cognitive limits and consequently the traditional view of navigation in cities has to be revised substantially.

연구 동기 및 목표

• 복잡한 도시 대중교통 네트워크에서 인간의 탐색 능력이 인지적 제약에 의해 제한되는지 조사하기 위해.
• 다층 교통 네트워크에서의 탐색 난이도를 정보 이론적 측정치로 개발하기 위해.
• 도시 탐색에 대해 덴버 수와 유사한 보편적인 인지 한계가 존재하는지 확인하기 위해.
• 다중 모드 통합(예: 지하철, 버스)이 탐색 복잡성에 어떤 영향을 미치는지 평가하기 위해.
• 실제 도시 네트워크가 인간의 경로 계획 능력의 인지 용량을 초과하는지 평가하기 위해.

제안 방법

• 노드가 교통 노선이고 공통 정류장에서의 노선 간 연결이 간선인 이중 공간 네트워크를 구성한다.
• '가장 단순한 경로'는 환승 수를 최소화하는 이중 공간 내의 최단 경로로 정의한다.
• 공식 $ S(i,s;j,t) = \log_2(k_s) + \sum_{n \in \{p(s,t,i,j)\}} \log_2(k_n - 1) $ 를 사용해 경로 정보 엔트로피를 계산한다. 여기서 $ k_n $ 은 노선 $ n $ 에서의 연결 수이다.
• 모든 출발지-도착지 쌍에 대해 엔트로피를 평균화하여 $ \bar{S}(s,t) $ 를 계산한다. 이는 평균 탐색 정보 비용을 나타낸다.
• 실제 데이터(예: MTA, SNCF, 도쿄 버스 데이터)를 사용해 이동 시간을 추정하고, 누락된 시간 데이터에 대해 로그 평균 속도 모델을 적용한다.
• 250m 이내의 정류장을 통합하여 하나의 연결 지점으로 간주하는 굵은 조각화 절차를 사용한다.

실험 결과

연구 질문

• RQ1 큰 다중 모드 도시 교통 네트워크에서 인간의 탐색 능력에 정량화 가능한 인지 한계가 존재하는가?
• RQ2 다중 모드 연결은 경로 계획에 있어 정보 부담을 어느 정도로 증가시키는가?
• RQ3 경로의 정보 내용이 인간의 시각적 작업 기억 한계와 어떻게 관련되는가?
• RQ4 사회 네트워크의 '던버 수' 개념이 도시 탐색에 대해 유사하게 적용될 수 있는가?
• RQ5 인간의 성능이 저하되는 탐색 복잡성의 임계값은 무엇이며, 이는 실세계의 대중교통 시스템과 어떻게 비교되는가?

주요 결과

• 도시 대중교통 네트워크를 탐색하는 데 있어 인간의 인지 한계는 약 8비트의 정보로 추정되며, 이는 사회적 관계의 덴버 수와 유사하다.
• 약 250개 이상의 연결 지점이 있는 지도는 인간의 인지 용량을 초과하여 즉시 해석하기 어려워진다.
• 뉴욕, 파리, 도쿄와 같은 대도시에서는 80퍼센트 이상의 여정이 8비트 이상의 정보를 요구하여 인간의 탐색 한계를 초과함을 시사한다.
• 복잡한 네트워크에서 방향성 탐색에서 무작위 탐색 패턴으로의 전환은 8비트 임계값과 관련이 있으며, 이는 인지적 한계를 의미한다.
• 특히 지하철과 버스 네트워크를 통합하는 다중 모드 통합은 탐색 복잡성을 크게 증가시키며, 종종 여정을 8비트 한계를 넘어서게 한다.
• 엔트로피 기반 측정치 $ \bar{S}(s,t) $ 는 경로 계획의 정보 비용을 효과적으로 캡처하며, 관찰된 인간의 탐색 행동과도 상관이 있다.