scholarly journals Community Detection Based on Graph Representation Learning in Evolutionary Networks

2021 ◽  
Vol 11 (10) ◽  
pp. 4497
Author(s):  
Dongming Chen ◽  
Mingshuo Nie ◽  
Jie Wang ◽  
Yun Kong ◽  
Dongqi Wang ◽  
...  
Keyword(s):  
Community Detection ◽  
Network Structure ◽  
Clustering Algorithm ◽  
Laplacian Matrix ◽  
Representation Learning ◽  
Detection Algorithm ◽  
Graph Representation ◽  
Time Slice ◽  
Current Time ◽  
Evolutionary Networks

Aiming at analyzing the temporal structures in evolutionary networks, we propose a community detection algorithm based on graph representation learning. The proposed algorithm employs a Laplacian matrix to obtain the node relationship information of the directly connected edges of the network structure at the previous time slice, the deep sparse autoencoder learns to represent the network structure under the current time slice, and the K-means clustering algorithm is used to partition the low-dimensional feature matrix of the network structure under the current time slice into communities. Experiments on three real datasets show that the proposed algorithm outperformed the baselines regarding effectiveness and feasibility.

scholarly journals Modelling community structure and temporal spreading on complex networks

2021 ◽  
Vol 8 (1) ◽  
Author(s):  
Vesa Kuikka
Keyword(s):  
Community Structure ◽  
Complex Networks ◽  
Community Detection ◽  
Network Structure ◽  
Network Connectivity ◽  
Network Models ◽  
Building Blocks ◽  
Detection Algorithm ◽  
Research Area ◽  
Detection Methods

AbstractWe present methods for analysing hierarchical and overlapping community structure and spreading phenomena on complex networks. Different models can be developed for describing static connectivity or dynamical processes on a network topology. In this study, classical network connectivity and influence spreading models are used as examples for network models. Analysis of results is based on a probability matrix describing interactions between all pairs of nodes in the network. One popular research area has been detecting communities and their structure in complex networks. The community detection method of this study is based on optimising a quality function calculated from the probability matrix. The same method is proposed for detecting underlying groups of nodes that are building blocks of different sub-communities in the network structure. We present different quantitative measures for comparing and ranking solutions of the community detection algorithm. These measures describe properties of sub-communities: strength of a community, probability of formation and robustness of composition. The main contribution of this study is proposing a common methodology for analysing network structure and dynamics on complex networks. We illustrate the community detection methods with two small network topologies. In the case of network spreading models, time development of spreading in the network can be studied. Two different temporal spreading distributions demonstrate the methods with three real-world social networks of different sizes. The Poisson distribution describes a random response time and the e-mail forwarding distribution describes a process of receiving and forwarding messages.

scholarly journals An Improved Spectral Clustering Community Detection Algorithm Based on Probability Matrix

2020 ◽  
Vol 2020 ◽  
pp. 1-6
Author(s):  
Shuxia Ren ◽  
Shubo Zhang ◽  
Tao Wu
Keyword(s):  
Community Detection ◽  
Spectral Clustering ◽  
Clustering Algorithm ◽  
Transition Probability ◽  
Clustering Algorithms ◽  
Detection Algorithm ◽  
Community Information ◽  
The Mean ◽  
Community Detection Algorithm ◽  
Spectral Clustering Algorithm

The similarity graphs of most spectral clustering algorithms carry lots of wrong community information. In this paper, we propose a probability matrix and a novel improved spectral clustering algorithm based on the probability matrix for community detection. First, the Markov chain is used to calculate the transition probability between nodes, and the probability matrix is constructed by the transition probability. Then, the similarity graph is constructed with the mean probability matrix. Finally, community detection is achieved by optimizing the NCut objective function. The proposed algorithm is compared with SC, WT, FG, FluidC, and SCRW on artificial networks and real networks. Experimental results show that the proposed algorithm can detect communities more accurately and has better clustering performance.

Clustering Algorithm for Community Detection in Complex Network: A Comprehensive Review

2020 ◽  
Vol 13 (4) ◽  
pp. 542-549
Author(s):  
Smita Agrawal ◽  
Atul Patel
Keyword(s):  
Complex Network ◽  
Community Detection ◽  
Large Scale ◽  
Clustering Algorithm ◽  
Detection Algorithm ◽  
Connected Subgraph ◽  
Comprehensive Review ◽  
Detection Algorithms ◽  
Community Detection Algorithm ◽  
Large Scale Networks

Many real-world social networks exist in the form of a complex network, which includes very large scale networks with structured or unstructured data and a set of graphs. This complex network is available in the form of brain graph, protein structure, food web, transportation system, World Wide Web, and these networks are sparsely connected, and most of the subgraphs are densely connected. Due to the scaling of large scale graphs, efficient way for graph generation, complexity, the dynamic nature of graphs, and community detection are challenging tasks. From large scale graph to find the densely connected subgraph from the complex network, various community detection algorithms using clustering techniques are discussed here. In this paper, we discussed the taxonomy of various community detection algorithms like Structural Clustering Algorithm for Networks (SCAN), Structural-Attribute based Cluster (SA-cluster), Community Detection based on Hierarchical Clustering (CDHC), etc. In this comprehensive review, we provide a classification of community detection algorithm based on their approach, dataset used for the existing algorithm for experimental study and measure to evaluate them. In the end, insights into the future scope and research opportunities for community detection are discussed.

Opinion-driven communities’ detection

2014 ◽  
Vol 10 (4) ◽  
pp. 324-342 ◽  
Author(s):  
Mihaela Dinsoreanu ◽  
Rodica Potolea
Keyword(s):  
Community Detection ◽  
Opinion Mining ◽  
Detection Algorithm ◽  
Classification Performance ◽  
Linear Functions ◽  
Graph Representation ◽  
Feature Selection Problem ◽  
Efficient Manner ◽  
Content Type ◽  
Normalized Mutual Information

Purpose – The purpose of this paper is to address the challenge of opinion mining in text documents to perform further analysis such as community detection and consistency control. More specifically, we aim to identify and extract opinions from natural language documents and to represent them in a structured manner to identify communities of opinion holders based on their common opinions. Another goal is to rapidly identify similar or contradictory opinions on a target issued by different holders. Design/methodology/approach – For the opinion extraction problem we opted for a supervised approach focusing on the feature selection problem to improve our classification results. On the community detection problem, we rely on the Infomap community detection algorithm and the multi-scale community detection framework used on a graph representation based on the available opinions and social data. Findings – The classification performance in terms of precision and recall was significantly improved by adding a set of “meta-features” based on grouping rules of certain part of speech (POS) instead of the actual words. Concerning the evaluation of the community detection feature, we have used two quality metrics: the network modularity and the normalized mutual information (NMI). We evaluated seven one-target similarity functions and ten multi-target aggregation functions and concluded that linear functions perform poorly for data sets with multiple targets, while functions that calculate the average similarity have greater resilience to noise. Originality/value – Although our solution relies on existing approaches, we managed to adapt and integrate them in an efficient manner. Based on the initial experimental results obtained, we managed to integrate original enhancements to improve the performance of the obtained results.

Detecting communities by asymmetric intimacy in directed-weighted network

2017 ◽  
Vol 28 (01) ◽  
pp. 1750006 ◽  
Author(s):  
Xingyuan Wang ◽  
Xiaomeng Qin
Keyword(s):  
Complex Networks ◽  
Community Detection ◽  
Real World ◽  
Potential Application ◽  
Clustering Algorithm ◽  
Intimate Relationship ◽  
Detection Algorithm ◽  
Weighted Network ◽  
Node Clustering ◽  
Public Concerns

Community detection and analysis have attracted wide public concerns over the recent years. Meanwhile, many related algorithms in complex networks have been proposed. However, most of them concentrate on undirected and unweighted networks. Concerning the significant theoretical value and potential application foreground for directed-weighted networks, in this paper, a novel hierarchical communities detection algorithm (termed as DCBAI) has been proposed on the basis of asymmetric intimacy between nodes. Community structures are effectively detected by node clustering algorithm in directed-weighted network, and a set of optimal communities are generated. In addition, a new and asymmetric parameter is adopted to measure the intimate relationship between nodes. We make some simulation using the proposed algorithm in real-world networks and artificial networks, and the result obtained proves that the parameter can describe the direct and indirect relationships between two nodes. Eventually, comparison with similar algorithms shows that our proposed algorithm has better performance.

Spatial-Temporal Feature Representation Learning for Facial Fatigue Detection

2018 ◽  
Vol 32 (12) ◽  
pp. 1856018
Author(s):  
Changyuan Wang ◽  
Ting Yan ◽  
Hongbo Jia
Keyword(s):  
Network Model ◽  
Network Structure ◽  
Short Term Memory ◽  
Representation Learning ◽  
Detection Algorithm ◽  
Feature Representation ◽  
Video Sequences ◽  
Lstm Network ◽  
Fatigue Detection ◽  
Inter Frame

In order to reduce the serious problems caused by the operators’ fatigue, we propose a novel network model Convolutional Neural Network and Long Short-Term Memory Network (CNN-LSTM) — for fatigue detection in the inter-frame images of video sequences, which mainly consists of CNN and LSTM network. Firstly, in order to improve the accuracy of the deep network structure, the Viola–Jones detection algorithm and the Kernelized Correlation Filter (KCF) tracking algorithm are used in the face detection to normalize the size of the inter-frame images of video sequences. Secondly, we use the CNN and the LSTM network to detect the fatigue state in real time and efficiently. The fatigue-related facial features are extracted by the CNN. Then, the temporal symptoms of the whole fatigue process can be extracted by LSTM networks, the input data which is the facial feature vector can be obtained by the CNN. Thirdly, we train and test the network in a step-by-step approach. Finally, we experiment with the proposed network model. The experimental results demonstrate that the network structure can effectively detect the fatigue state, and the overall accuracy rate can rise to 82.8%.

scholarly journals Network Structural Transformation-Based Community Detection with Autoencoder

Symmetry ◽  
2020 ◽  
Vol 12 (6) ◽  
pp. 944 ◽  
Author(s):  
Xia Geng ◽  
Hu Lu ◽  
Jun Sun
Keyword(s):  
Deep Learning ◽  
Transfer Matrix ◽  
Community Detection ◽  
Network Structure ◽  
Clustering Algorithm ◽  
Experimental Tests ◽  
Detection Methods ◽  
Network Nodes ◽  
Detection Model ◽  
Deep Learning Network

In this paper, we proposed a novel community detection method based on the network structure transformation, that utilized deep learning. The probability transfer matrix of the network adjacency matrix was calculated, and the probability transfer matrix was used as the input of the deep learning network. We use a denoising autoencoder to nonlinearly map the probability transfer matrix into a new sub space. The community detection was calculated with the deep learning nonlinear transform of the network structure. The network nodes were clustered in the new space with the K-means clustering algorithm. The division of the community structure was obtained. We conducted extensive experimental tests on the benchmark networks and the standard networks (known as the initial division of communities). We tested the clustering results of the different types, and compared with the three base algorithms. The results showed that the proposed community detection model was effective. We compared the results with other traditional community detection methods. The empirical results on datasets of varying sizes demonstrated that our proposed method outperformed the other community detection methods for this task.

Complex network structure extraction based on community relevance

2020 ◽  
Vol 31 (04) ◽  
pp. 2050062
Author(s):  
Jingyi Ding ◽  
Licheng Jiao ◽  
Jianshe Wu ◽  
Fang Liu
Keyword(s):  
Computational Complexity ◽  
Community Detection ◽  
Network Structure ◽  
Link Prediction ◽  
Detection Algorithm ◽  
Node Degree ◽  
Network Function ◽  
Detection Algorithms ◽  
New Perspective ◽  
Community Detection Algorithm

One way to understand the network function and analyze the network structure is to find the communities of the network accurately. Now, there are many works about designing algorithms for community detection. Most community detection algorithms are based on modularity optimization. However, these methods not only have disadvantages in computational complexity, but also have the problem of resolution restriction. Designing a community detection algorithm that is fast and effective remains a challenge in the field. We attempt to solve the community detection problem in a new perspective in this paper, believing that the assumption used to solve the link prediction problem is useful for the problem of community detection. By using the similarity between modules of the network, we propose a new method to extract the community structure in this paper. Our algorithm consists of three steps. First, we initialize a community partition based on the distribution of the node degree; second, we calculate the similarity between different communities, where the similarity is the index to describe the closeness of the different communities. We assume that the much closer the two different communities are, the greater the likelihood of being divided together; finally, merge the pairs of communities which has the highest similarity value as possible as we can and stop when the condition is not satisfied. Because the convergence of our algorithm is very fast in the process of merging, we find that our method has advantages both in the computational complexity and in the accuracy when compared with other six classical algorithms. Moreover, we design a new measure to describe how difficulty the network division is.

An overlapping community detection algorithm based on node distance of line graph

2019 ◽  
Vol 33 (26) ◽  
pp. 1950322 ◽  
Author(s):  
Guishen Wang ◽  
Yuanwei Wang ◽  
Kaitai Wang ◽  
Zhihua Liu ◽  
Lijuan Zhang ◽  
...  
Keyword(s):  
Community Detection ◽  
Clustering Algorithm ◽  
Line Graph ◽  
Detection Algorithm ◽  
Density Peak ◽  
Overlapping Community Detection ◽  
Overlapping Communities ◽  
Normalized Mutual Information ◽  
Overlapping Community ◽  
Community Detection Algorithm

Overlapping community detection is a hot topic in research of complex networks. Link community detection is a popular approach to discover overlapping communities. Line graph is a widely used model in link community detection. In this paper, we propose an overlapping community detection algorithm based on node distance of line graph. Considering topological structure of links in graphs, we use line graph to transform links of graph into nodes of line graph. Then, we calculate node distance of line graph according to their dissimilarity. After getting distance matrix, we proposed a new [Formula: see text] measure based on nodes of line graph and combine it with clustering algorithm by fast search and density peak to identify node communities of line graph. Finally, we acquire overlapping node communities after transforming node communities of line graph back to graph. The experimental results show that our algorithm achieves a higher performance on normalized mutual information metric.

Sign in / Sign up

Export Citation Format

Share Document