Abstract
Many photographs with location information are posted on the LBSN, and these subjects well represent the characteristics of the shooting location, so they are widely used for hotspot extraction. However, only famous tourist spots with a large number of posts are mentioned, and there is a tendency that the potential spots are not be focused on. In this study, we propose a method to extract POIs with a common feature distribution in photographs as areas and to characterize the areas by topics that appear more often in the area than in the surrounding area. Specifically, the minimum spanning tree is constructed from the position information of the posted photos, and the target region is divided into sub-areas by cutting the tree according to the feature distribution of the posted photo calculated by VGG16. An evaluation experiment using photographs taken in Tokyo shows that it outperforms existing methods in terms of semantic cohesiveness with similar feature distribution and positional cohesiveness with close shooting positions. Furthermore, compared with the feature distribution of the entire target region, the evaluation is made from the viewpoint of whether each divided area has a characteristic topic, and the photographs peculiar to each area are confirmed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
- 2.
- 3.
- 4.
- 5.
Due to space limitations, representative photographs of all 50 areas could not be displayed, so 12 areas were selected at random.
References
Berry, B.J.L.: Approaches to regional analysis: a synthesis. Ann. Assoc. Am. Geogr. 54(1), 2–11 (1964)
Berry, B.J.L.: Interdependency of spatial structure and spatial behavior: a general field theory formulation. Pap. Reg.Nal Sci. Assoc. 21, 205–227 (1968)
Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech.: Theory Exp. 2008(10), P10008 (2008)
Chen, P.Y., Hero, A.O.: Deep community detection. IEEE Trans. Signal Process 63(21), 5706–5719 (2015)
Chen, W., Liu, W., Ke, W., Wang, N.: Understanding spatial structures and organizational patterns of city networks in china: a highway passenger flow perspective. J. Geogr. Sci. 28(4), 477–494 (2018)
Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(6), 066111+ (2004). https://doi.org/10.1103/PhysRevE.70.066111
Farmer, C.J.Q., Fotheringham, A.S.: Network-based functional regions. J. Environ. Plan. Econ. Space 43(11), 2723–2741 (2011)
Fushimi, T., Saito, K., Ikeda, T., Kazama, K.: Improving approximate extraction of functional similar regions from large-scale spatial networks based on greedy selection of representative nodes of different areas. Appl. Netw. Sci. 3(18), 1–14 (2018)
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821–7826 (2002). https://doi.org/10.1073/pnas.122653799
Grigg, D.B.: The logic of regional systems. Ann. Assoc. Am. Geogr. 55, 465–491 (1965)
von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395–416 (2007)
Newman, M.E.J.: Detecting community structure in networks. Eur. Phys. J. B-Condens. Matter Complex Syst. 38(2), 321–330 (2004)
Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74(3), 036104\(+\) (2006)
Pons, P., Latapy, M.: Computing communities in large networks using random walks. In: Proceedings of the 20th International Conference on Computer and Information Sciences, pp. 284–293. ISCIS’05, Springer, Berlin (2005). https://doi.org/10.1007/11569596_31, https://doi.org/10.1007/11569596_31
Psorakis, I., Roberts, S., Ebden, M., Sheldon, B.: Overlap** community detection using bayesian non-negative matrix factorization. Phys. Rev. E 83, 066114 (2011). https://doi.org/10.1103/PhysRevE.83.066114
Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E 76, 036106 (2007)
Reichardt, J., Bornholdt, S.: Statistical mechanics of community detection. Phys. Rev. E 74, 016110 (2006)
Rosvall, M., Bergstrom, C.T.: Map** change in large networks. PLoS ONE 5(1), e8694 (2010)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000)
Simonyan, K., Zisserman, A.: Very deep convolutional networks for large-scale image recognition. In: Bengio, Y., LeCun, Y. (ed.) Proceedings of the 3rd International Conference on Learning Representations (ICLR2015) (2015). http://arxiv.org/abs/1409.1556
Traag, V.A., Waltman, L., v. E., N.J.: From Louvain to Leiden: guaranteeing well-connected communities. Sci. Rep. 9(1), 5233 (2019). https://doi.org/10.1038/s41598-019-41695-z
Yang, J., Leskovec, J.: Overlap** community detection at scale: a nonnegative matrix factorization approach. In: Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, pp. 587–596. WSDM ’13, Association for Computing Machinery, New York, USA (2013). https://doi.org/10.1145/2433396.2433471, https://doi.org/10.1145/2433396.2433471
Yin, J., Soliman, A., Yin, D., Wang, S.: Depicting urban boundaries from a mobility network of spatial interactions: a case study of great britain with geo-located twitter data. Int. J. Geogr. Inf. Sci. 31 (2017)
Zhang, Y., Wang, X., Zeng, P., Chen, X.: Centrality characteristics of road network patterns of traffic analysis zones. Transp. Res. Rec.: J. Transp. Res. Board 2256 (2011)
Acknowledgements
This material is based upon work supported by JSPS Grant-in-Aid for Scientific Research (C) (No.22K12279) and Early-Career Scientists (No.19K20417).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Fushimi, T., Matsuo, E. (2022). Extracting Characteristic Areas Based on Topic Distribution over Proximity Tree. In: Pacheco, D., Teixeira, A.S., Barbosa, H., Menezes, R., Mangioni, G. (eds) Complex Networks XIII. Springer Proceedings in Complexity. Springer, Cham. https://doi.org/10.1007/978-3-031-17658-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-031-17658-6_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-17657-9
Online ISBN: 978-3-031-17658-6
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)