{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T13:49:13Z","timestamp":1743342553213,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,7,9]],"date-time":"2018-07-09T00:00:00Z","timestamp":1531094400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"JSPS Grant-in-Aid for Scientific Research","award":["17H01826"],"award-info":[{"award-number":["17H01826"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1007\/s41109-018-0075-2","type":"journal-article","created":{"date-parts":[[2018,7,9]],"date-time":"2018-07-09T16:55:29Z","timestamp":1531155329000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Improving approximate extraction of functional similar regions from large-scale spatial networks based on greedy selection of representative nodes of different areas"],"prefix":"10.1007","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3448-8182","authenticated-orcid":false,"given":"Takayasu","family":"Fushimi","sequence":"first","affiliation":[]},{"given":"Kazumi","family":"Saito","sequence":"additional","affiliation":[]},{"given":"Tetsuo","family":"Ikeda","sequence":"additional","affiliation":[]},{"given":"Kazuhiro","family":"Kazama","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,7,9]]},"reference":[{"key":"75_CR1","first-page":"15","volume-title":"Proceedings of the 12th International Workshop and 13th International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"A Aggarwal","year":"2009","unstructured":"Aggarwal, A, Deshpande A, Kannan R (2009) Adaptive sampling for k-means clustering In: Proceedings of the 12th International Workshop and 13th International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 15\u201328.. Springer-Verlag, Berlin, Heidelberg."},{"key":"75_CR2","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1111\/j.1467-8306.1964.tb00469.x","volume":"54","author":"BJL Berry","year":"1964","unstructured":"Berry, BJL (1964) Approaches to regional analysis: A synthesis. Ann. Assoc. Am. Geogr. 54:2\u201311.","journal-title":"Ann. Assoc. Am. Geogr."},{"key":"75_CR3","first-page":"2050","volume":"21","author":"Berry, BJL","year":"1968","unstructured":"Berry, BJL (1968) Interdependency of spatial structure and spatial behavior: A general field theory formulation. Papers Reg. Sci. Assoc. 21:2050\u2013227.","journal-title":"Papers Reg. Sci. Assoc."},{"issue":"4","key":"75_CR4","first-page":"298","volume":"4","author":"K Burckhart","year":"2012","unstructured":"Burckhart, K, Martin OJ (2012) An Interpretation of the Recent Evolution of the City of Barcelona through the Traffic Maps. J. Geogr. Inf. Syst. 4(4):298\u2013311.","journal-title":"J. Geogr. Inf. Syst."},{"issue":"4","key":"75_CR5","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1007\/s11442-018-1485-x","volume":"28","author":"W Chen","year":"2018","unstructured":"Chen, W, Liu W, Ke W, Wang N (2018) Understanding spatial structures and organizational patterns of city networks in China: A highway passenger flow perspective. J. Geogr. Sci. 28(4):477\u2013494.","journal-title":"J. Geogr. Sci."},{"issue":"3","key":"75_CR6","doi-asserted-by":"publisher","first-page":"036,125+","DOI":"10.1103\/PhysRevE.73.036125","volume":"73","author":"P Crucitti","year":"2006","unstructured":"Crucitti, P, Latora V, Porta S (2006) Centrality Measures in Spatial Networks of Urban Streets. Phys. Rev. E 73(3):036,125+.","journal-title":"Phys. Rev. E"},{"issue":"1","key":"75_CR7","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1080\/0022250X.1994.9990134","volume":"19","author":"M Everett","year":"1994","unstructured":"Everett, M, Borgatti S (1994) Regular equivalence: General theory. J. Math. Sociol. 19(1):29\u201352.","journal-title":"J. Math. Sociol."},{"issue":"11","key":"75_CR8","doi-asserted-by":"publisher","first-page":"2723","DOI":"10.1068\/a44136","volume":"43","author":"CJQ Farmer","year":"2011","unstructured":"Farmer, CJQ, Fotheringham AS (2011) Network-Based Functional Regions. J. Environ. Plan. A Econ. Space 43(11):2723\u20132741.","journal-title":"J. Environ. Plan. A Econ. Space"},{"key":"75_CR9","unstructured":"Fushimi, T, Saito K, Ikeda T, Kazama K (2016a) Extracting and Characterizing Functional Communities in Spatial Networks In: Proceedings of the Workshop on Artificial Intelligence for Tourism (AI4Tourism2016), 182\u2013193."},{"key":"75_CR10","first-page":"57","volume-title":"ASONAM \u201916: Proceedings of the 2016 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining","author":"T Fushimi","year":"2016","unstructured":"Fushimi, T, Saito K, Ikeda T, Kazama K (2016b) Functional Cluster Extraction from Large Spatial Networks In: ASONAM \u201916: Proceedings of the 2016 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining, 57\u201362.. IEEE Press, Piscataway."},{"key":"75_CR11","first-page":"1210","volume-title":"Proceedings of Complex Networks 2017 (The Sixth International Conference on Complex Networks and Their Applications)","author":"T Fushimi","year":"2017","unstructured":"Fushimi, T, Saito K, Ikeda T, Kazama K (2017c) Fast Extraction Method of Functional Clusters from Large-Scale Spatial Networks Based on Transfer Learning In: Proceedings of Complex Networks 2017 (The Sixth International Conference on Complex Networks and Their Applications), 1210\u20131222.. Springer International Publishing, Basel."},{"key":"75_CR12","first-page":"328","volume-title":"Proceedings of the 12th Pacific Rim Knowledge Acquisition Workshop (PKAW2012)","author":"T Fushimi","year":"2012","unstructured":"Fushimi, T, Saito K, Kazama K (2012) Extracting Communities in Networks based on Functional Properties of Nodes. In: Richards D Kang BH (eds)Proceedings of the 12th Pacific Rim Knowledge Acquisition Workshop (PKAW2012), 328\u2013334.. Springer-Verlag, Berlin, Heidelberg."},{"key":"75_CR13","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1145\/2487575.2487620","volume-title":"Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"S Gilpin","year":"2013","unstructured":"Gilpin, S, Eliassi-Rad T, Davidson I (2013) Guided learning for role discovery (glrd): Framework, algorithms, and applications In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 113\u2013121.. ACM, New York."},{"key":"75_CR14","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1111\/j.1467-8306.1965.tb00529.x","volume":"55","author":"DB Grigg","year":"1965","unstructured":"Grigg, DB (1965) The logic of regional systems. Ann. Assoc. Am. Geogr. 55:465\u2013491.","journal-title":"Ann. Assoc. Am. Geogr."},{"key":"75_CR15","doi-asserted-by":"crossref","first-page":"1231","DOI":"10.1145\/2339530.2339723","volume-title":"Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"K Henderson","year":"2012","unstructured":"Henderson, K, Gallagher B, Eliassi-Rad T, Tong H, Basu S, Akoglu L, Koutra D, Faloutsos C, Li L (2012) Rolx: Structural role extraction & mining in large graphs In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1231\u20131239.. ACM, New York."},{"key":"75_CR16","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1145\/2020408.2020512","volume-title":"Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"K Henderson","year":"2011","unstructured":"Henderson, K, Gallagher B, Li L, Akoglu L, Eliassi-Rad T, Tong H, Faloutsos C (2011) It\u2019s who you know: Graph mining using recursive structural features In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 663\u2013671.. ACM, New York."},{"issue":"5","key":"75_CR17","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1068\/b39110","volume":"41","author":"B Jiang","year":"2014","unstructured":"Jiang, B, Duan Y, Lu F, Yang T, Zhao J (2014) Topological structure of urban street networks from the perspective of degree correlations. Environ. Plan. B Plan. Design 41(5):813\u2013828.","journal-title":"Environ. Plan. B Plan. Design"},{"key":"75_CR18","volume-title":"KDD-2002 workshop report fractals and self-similarity in data mining: issue and approaches","author":"C Jiang","year":"2002","unstructured":"Jiang, C, Li Y, Shao M, Jia P (2002) Accelerating clustering methods through fractal based analysis In: KDD-2002 workshop report fractals and self-similarity in data mining: issue and approaches.. ACM, New York."},{"key":"75_CR19","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1145\/1281192.1281239","volume-title":"Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"J Leskovec","year":"2007","unstructured":"Leskovec, J, Krause A, Guestrin C, Faloutsos C, VanBriesen J, Glance N (2007) Cost-effective outbreak detection in networks In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 420\u2013429.. ACM, New York."},{"key":"75_CR20","unstructured":"Lin, F, Cohen WW (2010) Power iteration clustering In: Proceedings of the 27th International Conference on Machine Learning (ICML-10), 655\u2013662.. International Machine Learning Society."},{"issue":"1","key":"75_CR21","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1080\/0022250X.1971.9989788","volume":"1","author":"FH Lorrain","year":"1971","unstructured":"Lorrain, FH, White H (1971) Structural equivalence of individuals in social networks. J. Math. Sociol. 1(1):49\u201380.","journal-title":"J. Math. Sociol."},{"issue":"5","key":"75_CR22","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1068\/b32128","volume":"34","author":"DA Montis","year":"2007","unstructured":"Montis, DA, Barthelemy M, Chessa A, Vespignani A (2007) The Structure of Interurban Traffic: A Weighted Network Analysis. Environ. Plan. B Plan. Des. 34(5):905\u2013924.","journal-title":"Environ. Plan. B Plan. Des."},{"issue":"2","key":"75_CR23","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1140\/epjb\/e2004-00124-y","volume":"38","author":"MEJ Newman","year":"2004","unstructured":"Newman, MEJ (2004) Detecting Community Structure in Networks. Eur. Phys. J. B Condens. Matter Complex Syst. 38(2):321\u2013330. https:\/\/doi.org\/10.1140\/epjb\/e2004-00124-y .","journal-title":"Eur. Phys. J. B Condens. Matter Complex Syst."},{"issue":"3","key":"75_CR24","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/j.socnet.2010.03.006","volume":"32","author":"T Opsahl","year":"2010","unstructured":"Opsahl, T, Agneessens F, Skvoretz J (2010) Node Centrality in Weighted Networks: Generalizing Degree and Shortest Paths. Soc. Networks 32(3):245\u2013251.","journal-title":"Soc. Networks"},{"key":"75_CR25","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla, G, Der\u00e9nyi I, Farkas I, Vicsek T (2005) Uncovering the Overlapping Community Structure of Complex Networks in Nature and Society. Nature 435:814\u2013818.","journal-title":"Nature"},{"key":"75_CR26","unstructured":"Park, K, Yilmaz A (2010) A Social Network Analysis Approach to Analyze Road Networks In: Proceedings of the ASPRS Annual Conference 2010."},{"issue":"4","key":"75_CR27","doi-asserted-by":"publisher","first-page":"1112","DOI":"10.1109\/TKDE.2014.2349913","volume":"27","author":"RA Rossi","year":"2015","unstructured":"Rossi, RA, Ahmed NK (2015) Role discovery in networks. IEEE Trans Knowl Data Eng 27(4):1112\u20131131.","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"75_CR28","doi-asserted-by":"crossref","first-page":"997","DOI":"10.1145\/2187980.2188234","volume-title":"Proceedings of the 21st International Conference Companion on World Wide Web","author":"RA Rossi","year":"2012","unstructured":"Rossi, RA, Gallagher B, Neville J, Henderson K (2012) Role-dynamics: Fast mining of large dynamic networks In: Proceedings of the 21st International Conference Companion on World Wide Web, 997\u20131006.. ACM, New York."},{"key":"75_CR29","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1145\/2433396.2433479","volume-title":"Proceedings of the Sixth ACM International Conference on Web Search and Data Mining","author":"RA Rossi","year":"2013","unstructured":"Rossi, RA, Gallagher B, Neville J, Henderson K (2013) Modeling dynamic behavior in large evolving graphs In: Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, 667\u2013676.. ACM, New York."},{"issue":"18","key":"75_CR30","doi-asserted-by":"publisher","first-page":"7327","DOI":"10.1073\/pnas.0611034104","volume":"104","author":"M Rosvall","year":"2007","unstructured":"Rosvall, M, Bergstrom CT (2007) An information-theoretic framework for resolving community structure in complex networks. Proc. Natl. Acad. Sci. 104(18):7327\u20137331.","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"3","key":"75_CR31","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/0378-8733(83)90028-X","volume":"5","author":"SB Seidman","year":"1983","unstructured":"Seidman, SB (1983) Network structure and minimum degree. Soc. Networks 5(3):269\u2013287.","journal-title":"Soc. Networks"},{"issue":"326","key":"75_CR32","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1080\/01621459.1969.10500990","volume":"64","author":"H Vinod","year":"1969","unstructured":"Vinod, H (1969) Integer Programming and the Theory of Grouping. J. Am. Stat. Assoc 64(326):506\u201319. https:\/\/doi.org\/10.1080\/01621459.1969.10500990 .","journal-title":"J. Am. Stat. Assoc"},{"key":"75_CR33","doi-asserted-by":"publisher","first-page":"1001","DOI":"10.1038\/srep01001","volume":"2","author":"P Wang","year":"2012","unstructured":"Wang, P, Hunter T, Bayen AM, Schechtner K, Gonzalez MC (2012) Understanding Road Usage Patterns in Urban Areas. Sci. Rep. 2:1001.","journal-title":"Sci. Rep."},{"key":"75_CR34","doi-asserted-by":"publisher","first-page":"1293","DOI":"10.1080\/13658816.2017.1282615","volume":"31","author":"J Yin","year":"2017","unstructured":"Yin, J, Soliman A, Yin D, Wang S (2017) 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:1293\u20131313.","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"75_CR35","doi-asserted-by":"publisher","first-page":"16","DOI":"10.3141\/2256-03","volume":"2256","author":"Y Zhang","year":"2011","unstructured":"Zhang, Y, Wang X, Zeng P, Chen X (2011) Centrality Characteristics of Road Network Patterns of Traffic Analysis Zones. Transp. Res. Rec. J. Transp. Res. Board 2256:16\u201324.","journal-title":"Transp. Res. Rec. J. Transp. Res. Board"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-018-0075-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41109-018-0075-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-018-0075-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,27]],"date-time":"2022-08-27T04:11:23Z","timestamp":1661573483000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-018-0075-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,9]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["75"],"URL":"https:\/\/doi.org\/10.1007\/s41109-018-0075-2","relation":{},"ISSN":["2364-8228"],"issn-type":[{"type":"electronic","value":"2364-8228"}],"subject":[],"published":{"date-parts":[[2018,7,9]]},"assertion":[{"value":"2 March 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 June 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 July 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"18"}}