scholarly journals Community Detection in Aviation Network Based on K-means and Complex Network

2021 ◽  
Vol 39 (2) ◽  
pp. 251-264
Author(s):  
Hang He ◽  
Zhenhan Zhao ◽  
Weiwei Luo ◽  
Jinghui Zhang
Keyword(s):  
Complex Network ◽  
Community Detection ◽  
Aviation Network

scholarly journals Detecting Tourism Typologies of Regional Destinations Based on Their Spatio-Temporal and Socioeconomic Performance: A Correlation-Based Complex Network Approach for the Case of Greece

2021 ◽  
Vol 2 (1) ◽  
pp. 113-139
Author(s):  
Dimitrios Tsiotas ◽  
Thomas Krabokoukis ◽  
Serafeim Polyzos
Keyword(s):  
Network Analysis ◽  
Complex Network ◽  
Community Detection ◽  
Optimization Algorithm ◽  
Spatial Dimension ◽  
Economic Dimension ◽  
Complex Network Analysis ◽  
Time Period ◽  
Time Patterns ◽  
Spatio Temporal

Within the context that tourism-seasonality is a composite phenomenon described by temporal, geographical, and socio-economic aspects, this article develops a multilevel method for studying time patterns of tourism-seasonality in conjunction with its spatial dimension and socio-economic dimension. The study aims to classify the temporal patterns of seasonality into regional groups and to configure distinguishable seasonal profiles facilitating tourism policy and development. The study applies a multilevel pattern recognition approach incorporating time-series assessment, correlation, and complex network analysis based on community detection with the use of the modularity optimization algorithm, on data of overnight-stays recorded for the time-period 1998–2018. The analysis reveals four groups of seasonality, which are described by distinct seasonal, geographical, and socio-economic profiles. Overall, the analysis supports multidisciplinary and synthetic research in the modeling of tourism research and promotes complex network analysis in the study of socio-economic systems, by providing insights into the physical conceptualization that the community detection based on the modularity optimization algorithm can enjoy to the real-world applications.

Air quality analysis of Sichuan province based on complex network and CSP algorithm

2021 ◽  
pp. 2250007
Author(s):  
Xiao Li Huang ◽  
Si Yu Hu ◽  
Jing Xian Chen ◽  
Wan Qi Feng
Keyword(s):  
Air Quality ◽  
Complex Network ◽  
Community Detection ◽  
Network Theory ◽  
Strong Correlation ◽  
Cross Correlation ◽  
Detection Algorithm ◽  
Sichuan Province ◽  
Complex Network Theory ◽  
Community Detection Algorithm

The air quality is directly related to people’s lives. This paper selects air quality data of Sichuan Province as the research object, and explores the inherent characteristics of air quality from the perspective of complex network theory. First, based on the complexity of network topology and nodes, a community detection algorithm which combines the clustering idea with principal component analysis (PCA) algorithm and self-organization competitive neural network (SOM) is designed (CSP). Compared with the classic community detection algorithm, the result proves that the CSP algorithm can accurately dig out a better community structure. Second, based on the strong correlation distance and strong correlation coefficient of the air quality network, the Sichuan Air Quality Complex Network (SCCN) was constructed. The SCCN is divided into five communities using the CSP algorithm. Combining the characteristics of each community and the Hurst coefficient, it is found that the air quality inside the community has long-term memory. Finally, based on the idea of time-dependent cross-correlation, this paper analyzes the cross-correlation of AQI time series of different stations in each community, constructs a directed air quality cross-correlation network combined with complex network theory, and locates the important pollution sources in each region of Sichuan Province according to the topological structure of the network. The work of this paper can provide the corresponding theoretical support and guidance for the current environmental pollution control.

Community detection in complex network by network embedding and density clustering

2021 ◽  
pp. 1-12
Author(s):  
JinFang Sheng ◽  
Huaiyu Zuo ◽  
Bin Wang ◽  
Qiong Li
Keyword(s):  
Complex Network ◽  
Community Detection ◽  
Dimensional Space ◽  
Detection Algorithm ◽  
Superior Performance ◽  
Network Embedding ◽  
Detection Algorithms ◽  
Density Clustering ◽  
Community Detection Algorithm ◽  
Low Dimensional

 In a complex network system, the structure of the network is an extremely important element for the analysis of the system, and the study of community detection algorithms is key to exploring the structure of the complex network. Traditional community detection algorithms would represent the network using an adjacency matrix based on observations, which may contain redundant information or noise that interferes with the detection results. In this paper, we propose a community detection algorithm based on density clustering. In order to improve the performance of density clustering, we consider an algorithmic framework for learning the continuous representation of network nodes in a low-dimensional space. The network structure is effectively preserved through network embedding, and density clustering is applied in the embedded low-dimensional space to compute the similarity of nodes in the network, which in turn reveals the implied structure in a given network. Experiments show that the algorithm has superior performance compared to other advanced community detection algorithms for real-world networks in multiple domains as well as synthetic networks, especially when the network data chaos is high.

Sign in / Sign up

Export Citation Format

Share Document