Analysing human mobility patterns of hiking activities through complex network theory

The exploitation of high volume of geolocalized data from social sport tracking applications of outdoor activities can be useful for natural resource planning and to understand the human mobility patterns during leisure activities. This geolocalized data represents the selection of hike activities according to subjective and objective factors such as personal goals, personal abilities, trail conditions or weather conditions. In our approach, human mobility patterns are analysed from trajectories which are generated by hikers. We propose the generation of the trail network identifying special points in the overlap of trajectories. Trail crossings and trailheads define our network and shape topological features. We analyse the trail network of Balearic Islands, as a case of study, using complex weighted network theory. The analysis is divided into the four seasons of the year to observe the impact of weather conditions on the network topology. The number of visited places does not decrease despite the large difference in the number of samples of the two seasons with larger and lower activity. It is in summer season where it is produced the most significant variation in the frequency and localization of activities from inland regions to coastal areas. Finally, we compare our model with other related studies where the network possesses a different purpose. One finding of our approach is the detection of regions with relevant importance where landscape interventions can be applied in function of the communities.

[1]  Colin Arrowsmith,et al.  Estimating environmental resiliency for the Grampians National Park, Victoria, Australia: a quantitative approach , 2002 .

[2]  Dieter Pfoser,et al.  On Map-Matching Vehicle Tracking Data , 2005, VLDB.

[3]  Noam Shoval,et al.  Monitoring and Managing Visitors Flows in Destinations using Aggregative GPS Data , 2010, ENTER.

[4]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Matthew T. J. Brownlee,et al.  GPS Visitor Tracking and Recreation Suitability Mapping: tools for understanding and managing visitor use. , 2014 .

[6]  Takahiro Hara,et al.  Mining people's trips from large scale geo-tagged photos , 2010, ACM Multimedia.

[7]  Aric Hagberg,et al.  Exploring Network Structure, Dynamics, and Function using NetworkX , 2008 .

[8]  Xing Xie,et al.  Discovering regions of different functions in a city using human mobility and POIs , 2012, KDD.

[9]  E. W. Meijles,et al.  Analysing hiker movement patterns using GPS data: Implications for park management , 2014, Comput. Environ. Urban Syst..

[10]  Krzysztof Janowicz,et al.  Analyzing the Spatial-Semantic Interaction of Points of Interest in Volunteered Geographic Information , 2011, COSIT.

[11]  Massimo Marchiori,et al.  Is the Boston subway a small-world network? , 2002 .

[12]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[13]  Filip Biljecki,et al.  Transportation mode-based segmentation and classification of movement trajectories , 2013, Int. J. Geogr. Inf. Sci..

[14]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[15]  Ling-Jyh Chen,et al.  YushanNet: A Delay-Tolerant Wireless Sensor Network for Hiker Tracking in Yushan National Park , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[16]  César A. Hidalgo,et al.  Unique in the Crowd: The privacy bounds of human mobility , 2013, Scientific Reports.

[17]  Dino Pedreschi,et al.  Unveiling the complexity of human mobility by querying and mining massive trajectory data , 2011, The VLDB Journal.

[18]  Yong Han,et al.  Modeling and analysis of bus weighted complex network in Qingdao city based on dynamic travel time , 2016, Multimedia Tools and Applications.

[19]  Slava Kisilevich,et al.  P-DBSCAN: a density based clustering algorithm for exploration and analysis of attractive areas using collections of geo-tagged photos , 2010, COM.Geo '10.

[20]  Dimitrios Gunopulos,et al.  Discovering similar multidimensional trajectories , 2002, Proceedings 18th International Conference on Data Engineering.

[21]  Limin Jia,et al.  Analysis of Urban Road Traffic Network Based on Complex Network , 2016 .

[22]  János Kertész,et al.  Clustering in complex networks , 2004 .

[23]  Maxime Lenormand,et al.  Erratum to: Touristic site attractiveness seen through Twitter , 2016, EPJ Data Science.

[24]  Pierre Sens,et al.  Sport Trackers and Big Data: Studying user traces to identify opportunities and challenges , 2014 .

[25]  S. Strogatz Exploring complex networks , 2001, Nature.

[26]  T. Farrell,et al.  Trail Impacts and Trail Impact Management Related to Visitation at Torres del Paine National Park, Chile , 2001 .

[27]  Jiajun Liu,et al.  Understanding Human Mobility from Twitter , 2014, PloS one.

[28]  Bruno Gonçalves,et al.  Touristic site attractiveness seen through Twitter , 2016, EPJ Data Science.

[29]  Gary W. Giumetti,et al.  The importance of spatial nested data in understanding the relationship between visitor use and landscape impacts , 2013 .

[30]  Vanessa Frías-Martínez,et al.  Spectral clustering for sensing urban land use using Twitter activity , 2014, Engineering applications of artificial intelligence.

[31]  L. Robinson,et al.  Identifying common pressure pathways from a complex network of human activities to support ecosystem-based management. , 2013, Ecological applications : a publication of the Ecological Society of America.

[32]  J. Hołyst,et al.  Statistical analysis of 22 public transport networks in Poland. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[34]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[35]  A. Tjoa,et al.  Information and Communication Technologies in Tourism , 1996, Springer Vienna.

[36]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[37]  T. Geisel,et al.  The scaling laws of human travel , 2006, Nature.

[38]  Dino Pedreschi,et al.  Trajectory pattern mining , 2007, KDD '07.

[39]  Tat-Seng Chua,et al.  Mining Travel Patterns from Geotagged Photos , 2012, TIST.

[40]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[41]  Serge P. Hoogendoorn,et al.  Pedestrian Travel Behavior Modeling , 2005 .

[42]  Panos Kalnis,et al.  Personalized trajectory matching in spatial networks , 2014, The VLDB Journal.

[43]  Pan Di,et al.  Weighted complex network analysis of travel routes on the Singapore public transportation system , 2010 .

[44]  M. Wachowicz,et al.  Exploring visitor movement patterns in natural recreational areas. , 2012 .

[45]  Maribel Yasmina Santos,et al.  The Impact of Data Quality in the Context of Pedestrian Movement Analysis , 2010, AGILE Conf..

[46]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[47]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[48]  Zbigniew Smoreda,et al.  Unravelling daily human mobility motifs , 2013, Journal of The Royal Society Interface.

[49]  X. Cai,et al.  Empirical analysis of a scale-free railway network in China , 2007 .

[50]  Mathieu Bastian,et al.  Gephi: An Open Source Software for Exploring and Manipulating Networks , 2009, ICWSM.

[51]  I. Lera Dataset of Human Hiking GPS Trajectories on Balearic Islands (SPAIN) , 2017 .

[52]  W. Sutherland,et al.  Spatial and Temporal Modeling of Beach Use: A Case Study of East Anglia, UK , 2009 .

[53]  J. Hyman,et al.  Scaling laws for the movement of people between locations in a large city. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[54]  Carlo Ratti,et al.  Urban magnetism through the lens of geo-tagged photography , 2015, EPJ Data Science.

[55]  Jon Louis Bentley,et al.  An Algorithm for Finding Best Matches in Logarithmic Expected Time , 1977, TOMS.