Computer Science – Social and Information Networks
Scientific paper
2011-11-21
Computer Science
Social and Information Networks
Human Navigation, Path Concatenation, Hotspots, Center Strategic Paths, Approximation Algorithm
Scientific paper
Human navigation has been a topic of interest in spatial cognition from the past few decades. It has been experimentally observed that humans accomplish the task of way-finding a destination in an unknown environment by recognizing landmarks. Investigations using network analytic techniques reveal that humans, when asked to way-find their destination, learn the top ranked nodes of a network. In this paper we report a study simulating the strategy used by humans to recognize the centers of a network. We show that the paths obtained from our simulation has the same properties as the paths obtained in human based experiment. The simulation thus performed leads to a novel way of path-finding in a network. We discuss the performance of our method and compare it with the existing techniques to find a path between a pair of nodes in a network.
Vijesh M.
Iyengar Sudarshan
Madhavan Veni
Mahantesh Vijay
Ramesh Amitash
No associations
LandOfFree
A Navigation Algorithm Inspired by Human Navigation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Navigation Algorithm Inspired by Human Navigation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Navigation Algorithm Inspired by Human Navigation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-377300