scholarly journals An Effective Approach for Modular Community Detection in Bipartite Network Based on Integrating Rider with Harris Hawks Optimization Algorithms

2021 ◽  
Vol 2021 ◽  
pp. 1-16
Author(s):  
Bader Fahad Alkhamees ◽  
Mogeeb A. A. Mosleh ◽  
Hussain AlSalman ◽  
Muhammad Azeem Akbar
Keyword(s):  
Genetic Algorithm ◽  
Community Detection ◽  
Bipartite Network ◽  
Bipartite Networks ◽  
Simulation Experiments ◽  
H Index ◽  
The Hierarchical Structure ◽  
Node Similarity ◽  
Information Recommendation ◽  
Evaluation Metric

The strenuous mining and arduous discovery of the concealed community structure in complex networks has received tremendous attention by the research community and is a trending domain in the multifaceted network as it not only reveals details about the hierarchical structure of multifaceted network but also assists in better understanding of the core functions of the network and subsequently information recommendation. The bipartite networks belong to the multifaceted network whose nodes can be divided into a dissimilar node-set so that no edges assist between the vertices. Even though the discovery of communities in one-mode network is briefly studied, community detection in bipartite networks is not studied. In this paper, we propose a novel Rider-Harris Hawks Optimization (RHHO) algorithm for community detection in a bipartite network through node similarity. The proposed RHHO is developed by the integration of the Rider Optimization (RO) algorithm with the Harris Hawks Optimization (HHO) algorithm. Moreover, a new evaluation metric, i.e., h-Tversky Index (h-TI), is also proposed for computing node similarity and fitness is newly devised considering modularity. The goal of modularity is to quantify the goodness of a specific division of network to evaluate the accuracy of the proposed community detection. The quantitative assessment of the proposed approach, as well as thorough comparative evaluation, was meticulously conducted in terms of fitness and modularity over the citation networks datasets (cit-HepPh and cit-HepTh) and bipartite network datasets (Movie Lens 100 K and American Revolution datasets). The performance was analyzed for 250 iterations of the simulation experiments. Experimental results have shown that the proposed method demonstrated a maximal fitness of 0.74353 and maximal modularity of 0.77433, outperforming the state-of-the-art approaches, including h-index-based link prediction, such as Multiagent Genetic Algorithm (MAGA), Genetic Algorithm (GA), Memetic Algorithm for Community Detection in Bipartite Networks (MATMCD-BN), and HHO.

scholarly journals Overlapping Community Detection of Bipartite Networks Based on a Novel Community Density

2021 ◽  
Vol 13 (4) ◽  
pp. 89
Author(s):  
Yubo Peng ◽  
Bofeng Zhang ◽  
Furong Chang
Keyword(s):  
Community Detection ◽  
Real World ◽  
Detection Algorithm ◽  
Point Of View ◽  
Bipartite Network ◽  
Bipartite Networks ◽  
Overlapping Community Detection ◽  
The Real ◽  
Overlapping Community ◽  
Community Detection Algorithm

Community detection plays an essential role in understanding network topology and mining underlying information. A bipartite network is a complex network with more important authenticity and applicability than a one-mode network in the real world. There are many communities in the network that present natural overlapping structures in the real world. However, most of the research focuses on detecting non-overlapping community structures in the bipartite network, and the resolution of the existing evaluation function for the community structure’s merits are limited. So, we propose a novel function for community detection and evaluation of the bipartite network, called community density D. And based on community density, a bipartite network community detection algorithm DSNE (Density Sub-community Node-pair Extraction) is proposed, which is effective for overlapping community detection from a micro point of view. The experiments based on artificially-generated networks and real-world networks show that the DSNE algorithm is superior to some existing excellent algorithms; in comparison, the community density (D) is better than the bipartite network’s modularity.

Overlapping Community Detection in Bipartite Networks using a Micro-bipartite Network Model: Bi-EgoNet

2019 ◽  
Vol 37 (6) ◽  
pp. 7965-7976 ◽  
Author(s):  
Furong Chang ◽  
Bofeng Zhang ◽  
Yue Zhao ◽  
Songxian Wu ◽  
Guobing Zou ◽  
...  
Keyword(s):  
Community Detection ◽  
Network Model ◽  
Bipartite Network ◽  
Bipartite Networks ◽  
Overlapping Community Detection ◽  
Overlapping Community

scholarly journals A New Algorithm and Its Application in Detecting Community of the Bipartite Complex Network

Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Zhongyi Lei ◽  
Haiying Wang
Keyword(s):  
Complex Networks ◽  
Community Detection ◽  
Time Complexity ◽  
Suffix Tree ◽  
Bipartite Network ◽  
Bipartite Networks ◽  
Overlapping Communities ◽  
Adjacent Node ◽  
The Matrix ◽  
Community Mining

The community division of bipartite networks is one frontier problem on the research of complex networks today. In this study, we propose a model of community detection of the bipartite network, which is based on the generalized suffix tree algorithm. First, extract the adjacent node sequences from the matrix of relation and use the obtained adjacent node sequences to build a generalized suffix tree; second, traverse the established generalized suffix tree to obtain the bipartite cliques; third, adjust the bipartite cliques; finally, dispose the isolated edges, get the communities, and complete the division of the bipartite network. This algorithm is different from the traditional community mining one since it uses edges as the community division medium and does not need to specify the number of the division of communities before the experiment. Furthermore, we can find overlapping communities by this new algorithm which can decrease the time complexity.

scholarly journals Is it correct to project and detect? How weighting unipartite projections influences community detection

2020 ◽  
Vol 8 (S1) ◽  
pp. S145-S163 ◽  
Author(s):  
Tristan J. B. Cann ◽  
Iain S. Weaver ◽  
Hywel T. P. Williams
Keyword(s):  
Social Media ◽  
Community Structure ◽  
Community Detection ◽  
Detection Algorithm ◽  
Bipartite Network ◽  
Bipartite Networks ◽  
Algorithm Performance ◽  
Projection Scheme ◽  
Community Detection Algorithm ◽  
Experimental Findings

AbstractBipartite networks represent pairwise relationships between nodes belonging to two distinct classes. While established methods exist for analyzing unipartite networks, those for bipartite network analysis are somewhat obscure and relatively less developed. Community detection in such instances is frequently approached by first projecting the network onto a unipartite network, a method where edges between node classes are encoded as edges within one class. Here we test seven different projection schemes by assessing the performance of community detection on both: (i) a real-world dataset from social media and (ii) an ensemble of artificial networks with prescribed community structure. A number of performance and accuracy issues become apparent from the experimental findings, especially in the case of long-tailed degree distributions. Of the methods tested, the “hyperbolic” projection scheme alleviates most of these difficulties and is thus the most robust scheme of those tested. We conclude that any interpretation of community detection algorithm performance on projected networks must be done with care as certain network configurations require strong community preference for the bipartite structure to be reflected in the unipartite communities. Our results have implications for the analysis of detected community structure in projected unipartite networks.

scholarly journals Similarity-based local community detection for bipartite networks

Filomat ◽  
2018 ◽  
Vol 32 (5) ◽  
pp. 1559-1570 ◽  
Author(s):  
Dongming Chen ◽  
Wei Zhao ◽  
Dongqi Wang ◽  
Xinyu Huang
Keyword(s):  
Community Structure ◽  
Community Detection ◽  
Local Community ◽  
Partial Information ◽  
Real Data ◽  
Detection Algorithm ◽  
Detection Methods ◽  
Bipartite Network ◽  
Bipartite Networks ◽  
Local Community Detection

Local community detection aims to obtain the local communities to which target nodes belong, by employing only partial information of the network. As a commonly used network model, bipartite applies naturally when modeling relations between two different classes of objects. There are three problems to be solved in local community detection, such as initial core node selection, expansion approach and community boundary criteria. In this work, a similarity based local community detection algorithm for bipartite networks (SLCDB) is proposed, and the algorithm can be used to detect local community structure by only using either type of nodes of a bipartite network. Experiments on real data prove that SLCDB algorithms output community structure can achieve a very high modularity which outperforms most existing local community detection methods for bipartite networks.

Information Technology in an Improved Quantum Genetic Algorithm Based on Dynamic Adjustment of Quantum Rotation Angle

2013 ◽  
Vol 859 ◽  
pp. 577-581
Author(s):  
Hui Xia Li ◽  
Yun Can Xue ◽  
Jian Qiang Zhang ◽  
Qi Wen Yang
Keyword(s):  
Genetic Algorithm ◽  
Information Technology ◽  
Rotation Angle ◽  
Local Optimum ◽  
Dynamic Adjustment ◽  
Excellent Performance ◽  
Simulation Experiments ◽  
Standard Quantum ◽  
Quantum Genetic Algorithm ◽  
Chaos Search

To overcome the shortcomings of precocity and being easily trapped into local optimum of the standard quantum genetic algorithm (QGA) , Information Technology in An Improved Quantum Genetic Algorithm based on dynamic adjustment of the quantum rotation angle of quantum gate (DAAQGA) was proposed. Mutation operation using the quantum not-gate is also introduced to enhance the diversity of population. Chaos search are also introduced into the modified algorithm to improve the search accuracy. Simulation experiments have been carried and the results show that the improved algorithm has excellent performance both in the preventing premature ability and in the search accuracy.

Sign in / Sign up

Export Citation Format

Share Document