Region2Vec: Community Detection on Spatial Networks Using Graph Embedding with Node Attributes and Spatial Interactions
Community Detection algorithms are used to detect densely connected components in complex networks and reveal underlying relationships among components. As a special type of networks, spatial networks are usually generated by the connections among geographic regions. Identifying the spatial network communities can help reveal the spatial interaction patterns, understand the hidden regional structures and support regional development decision-making. Given the recent development of Graph Convolutional Networks (GCN) and its powerful performance in identifying multi-scale spatial interactions, we proposed an unsupervised GCN-based community detection method "region2vec" on spatial networks. Our method first generates node embeddings for regions that share common attributes and have intense spatial interactions, and then applies clustering algorithms to detect communities based on their embedding similarity and spatial adjacency. Experimental results show that while existing methods trade off either attribute similarities or spatial interactions for one another, "region2vec" maintains a great balance between both and performs the best when one wants to maximize both attribute similarities and spatial interactions within communities.
Code (2)
Tasks
AttributeCommunity DetectionDecision MakingGraph EmbeddingMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
GeoAI-Enhanced Community Detection on Spatial Networks with Graph Deep Learning
Spatial networks are useful for modeling geographic phenomena where spatial interaction plays an important role. To analyze the spatial networks and their internal structures, graph-based methods such as community detect…
AttributeCommunity DetectionDeep LearningGraph AttentionUrban delineation through the lens of commute networks: Leveraging graph embeddings to distinguish socioeconomic groups in cities
Delineating areas within metropolitan regions stands as an important focus among urban researchers, shedding light on the urban perimeters shaped by evolving population dynamics. Applications to urban science are numerou…
Graph Neural NetworkCommunity DetectionCommunity detection in networks using graph embeddings
Graph embedding methods are becoming increasingly popular in the machine learning community, where they are widely used for tasks such as node classification and link prediction. Embedding graphs in geometric spaces shou…
ClusteringCommunity DetectionGraph EmbeddingLink Prediction+1Variational Embeddings for Community Detection and Node Representation
In this paper, we study how to simultaneously learn two highly correlated tasks of graph analysis, i.e., community detection and node representation learning. We propose an efficient generative model called VECoDeR for j…
Community DetectionNode ClassificationRepresentation LearningVECoDeR - Variational Embeddings for Community Detection and Node Representation
In this paper, we study how to simultaneously learn two highly correlated tasks of graph analysis, i.e., community detection and node representation learning. We propose an efficient generative model called VECoDeR for j…
Community DetectionNode ClassificationRepresentation Learning