scholarly journals Multiobjective Brain Storm Optimization Community Detection Method Based on Novelty Search

2021 ◽  
Vol 2021 ◽  
pp. 1-14
Author(s):  
Xiaoying Pan ◽  
Jia Wang ◽  
Miao Wei ◽  
Hongye Li
Keyword(s):  
Community Structure ◽  
Complex Network ◽  
Community Detection ◽  
Detection Method ◽  
Premature Convergence ◽  
Practical Significance ◽  
Network Community ◽  
Brain Storm Optimization ◽  
Optimal Network ◽  
Novelty Search

A complex network is characterized by community structure, so it is of great theoretical and practical significance to discover hidden functions by detecting the community structure in complex networks. In this paper, a multiobjective brain storm optimization based on novelty search (MOBSO-NS) community detection method is proposed to solve the current issue of premature convergence caused by the loss of diversity in complex network community detection based on multiobjective optimization algorithm and improve the accuracy of community discovery. The proposed method designs a novel search strategy where novelty individuals are first constructed to improve the global search ability, thus avoiding falling into local optimal solutions; then, the objective space is divided into 3 clusters: elite cluster, ordinary cluster, and novel cluster, which are mapped to the decision space, and finally, the populations are disrupted and merged. In addition, the introduction of a restarting strategy is introduced to avoid stagnation by premature convergence. Experimental results show that the algorithm with good global searchability can find the Pareto optimal network community structure set with uniform distribution and high convergence and excavate the network community with higher quality.

scholarly journals LIMITED RESOLUTION AND MULTIRESOLUTION METHODS IN COMPLEX NETWORK COMMUNITY DETECTION

2007 ◽  
Vol 07 (03) ◽  
pp. L209-L214 ◽  
Author(s):  
JUSSI M. KUMPULA ◽  
JARI SARAMÄKI ◽  
KIMMO KASKI ◽  
JÁNOS KERTÉSZ
Keyword(s):  
Simulated Annealing ◽  
Community Structure ◽  
Complex Network ◽  
Community Detection ◽  
Real World ◽  
Tuning Parameter ◽  
Challenging Problem ◽  
Resolution Limit ◽  
Network Community ◽  
Multiresolution Methods

Detecting community structure in real-world networks is a challenging problem. Recently, it has been shown that the resolution of methods based on optimizing a modularity measure or a corresponding energy is limited; communities with sizes below some threshold remain unresolved. One possibility to go around this problem is to vary the threshold by using a tuning parameter, and investigate the community structure at variable resolutions. Here, we analyze the resolution limit and multiresolution behavior for two different methods: a q-state Potts method proposed by Reichard and Bornholdt, and a recent multiresolution method by Arenas, Fernández, and Gómez. These methods are studied analytically, and applied to three test networks using simulated annealing.

Complex network community detection method by improved density peaks model

2019 ◽  
Vol 526 ◽  
pp. 121070 ◽  
Author(s):  
Zheng-Hong Deng ◽  
Hong-Hai Qiao ◽  
Ming-Yu Gao ◽  
Qun Song ◽  
Li Gao
Keyword(s):  
Complex Network ◽  
Community Detection ◽  
Detection Method ◽  
Network Community ◽  
Density Peaks

Community Detection in Political Discussions on Twitter

2016 ◽  
Vol 35 (2) ◽  
pp. 244-261 ◽  
Author(s):  
Frederic Guerrero-Solé
Keyword(s):  
Community Structure ◽  
Community Detection ◽  
Reliable Method ◽  
Community Structures ◽  
Network Community ◽  
High Polarization

In November 9, 2014, the Catalan government called Catalan people to participate in a straw poll about the independence of Catalonia from Spain. This article analyzes the use of Twitter between November 8 and 10, 2014. Drawing on a methodology developed by Guerrero-Solé, Corominas-Murtra, and Lopez-Gonzalez, this work examines the structure of the retweet overlap network (RON), formed by those users whose communities of retweeters have nonzero overlapping, to detect the community structure of the network. The results show a high polarization of the resulting network and prove that the RON is a reliable method to determinate network community structures and users’ political leaning in political discussions.

Detecting communities in networks using a Bayesian nonparametric method

2014 ◽  
Vol 28 (28) ◽  
pp. 1450199
Author(s):  
Shengze Hu ◽  
Zhenwen Wang
Keyword(s):  
Community Structure ◽  
Community Detection ◽  
Real World ◽  
Detection Method ◽  
Generative Models ◽  
Detection Methods ◽  
Model Parameters ◽  
Nonparametric Method ◽  
Bayesian Nonparametric ◽  
New Community

In the real world, a large amount of systems can be described by networks where nodes represent entities and edges the interconnections between them. Community structure in networks is one of the interesting properties revealed in the study of networks. Many methods have been developed to extract communities from networks using the generative models which give the probability of generating networks based on some assumption about the communities. However, many generative models require setting the number of communities in the network. The methods based on such models are lack of practicality, because the number of communities is unknown before determining the communities. In this paper, the Bayesian nonparametric method is used to develop a new community detection method. First, a generative model is built to give the probability of generating the network and its communities. Next, the model parameters and the number of communities are calculated by fitting the model to the actual network. Finally, the communities in the network can be determined using the model parameters. In the experiments, we apply the proposed method to the synthetic and real-world networks, comparing with some other community detection methods. The experimental results show that the proposed method is efficient to detect communities in networks.

scholarly journals Deep Community Detection Method for Social Networks

2019 ◽  
Author(s):  
Ling Wu ◽  
Qishan Zhang ◽  
Chi-Hua Chen
Keyword(s):  
Social Networks ◽  
Community Structure ◽  
Community Detection ◽  
Adjacency Matrix ◽  
Information Dissemination ◽  
Detection Method ◽  
Mobile Internet ◽  
Reconstruction Method ◽  
Online Platforms ◽  
Proximity Matrix

With the fast development of the mobile Internet, the online platforms of social networks have rapidly been developing for the purpose of making friends, sharing information, etc. In these online platforms, users being related to each other forms social networks. Literature reviews have shown that social networks have community structure. Through the studies of community structure, the characteristics and functions of networks structure and the dynamical evolution mechanism of networks can be used for predicting user behaviours and controlling information dissemination. Therefore, this study proposes a deep community detection method which includes (1) matrix reconstruction method, (2) spatial feature extraction method and (3) community detection method. The original adjacency matrix in social network is reconstructed based on the opinion leader and nearer neighbors for obtaining spatial proximity matrix. The spatial eigenvector of reconstructed adjacency matrix can be extracted by an auto-encoder based on convolution neural network for the improvement of modularity. In experiments, four open datasets of practical social networks were selected to evaluate the proposed method, and the experimental results show that the proposed deep community detection method obtained higher modularity than other methods. Therefore, the proposed deep community detection method can effectively detect high quality communities in social networks.

Sign in / Sign up

Export Citation Format

Share Document