Community detection is a key aspect for understanding network structures and uncovers the underlying functions or characteristics of complex systems. A community usually refers to a set of nodes that are densely connected among themselves, but sparsely connected to the remaining nodes of the network. Detecting communities has been proved to be a NP-hard problem. Therefore, evolutionary based optimization approaches can be used to solve it. But a primary challenge for them is the higher computational complexity when dealing with large scale networks. In this respect, a COMpression based Multi-Objective Evolutionary Algorithm with Decomposition (Com-MOEA/D) for community detection is proposed where the network is first compressed to a much more smaller scale by exploring network topologies. After that, a framework of multi-objective evolutionary algorithm based on decomposition is applied, in which a local information based genetic operator is proposed to speed up the convergence and improve the accuracy of the Com-MOEA/D algorithm. Experimental results on both real world and synthetic networks show the superiority of the proposed method over several state-of-the-art community detection algorithms.
25 July 2018 in International Journal of Computers Communications & Control
Artificial bee colony (ABC) is an efficient swarm intelligence algorithm, which has shown good exploration ability. However, its exploitation capacity needs to be improved. In this paper, a novel ABC variant with recombination (called RABC) is proposed to enhance the exploitation. RABC firstly employs a new search model inspired by the updating equation of particle swarm optimization (PSO). Then, both the new search model and the original ABC model are recombined to build a hybrid search model. The effectiveness of the proposed RABC is validated on ten famous benchmark optimization problems. Experimental results show RABC can significantly improve the quality of solutions and accelerate the convergence speed.
17 July 2018 in IOP Conference Series: Earth and Environmental Science
The constant increase in carbon dioxide emissions has caused many problems in environment as well as people's health. As a big carbon emission country, China has responsibility to reduce them. Fujian province is an important region leading the development of west bank of straits, and it's more necessary to build a low carbon economy at the same time. Based on the STIRPAT model, a new model of carbon emissions for Fujian province is build. Besides the population, economic, urbanization factors, a new factor evaluating the non-fossil energy is introduced into the model. The results show that our model can well fit the real carbon emission values. Several suggestions for reducing carbon emissions according to the results are proposed at last.
The emergence of massive knowledge in online learning systems has increased the difficulty for learners to acquire the necessary information. Due to unclear information expression and excessive knowledge redundancy, learners face challenges in identifying relevant knowledge. Furthermore, the presence of substantial unstructured knowledge in subject domains also hinders the effective transmission and application of knowledge. To address these issues, a framework for constructing a subject domain knowledge graph is proposed in this work. The framework primarily aims to visualize isolated information and connect knowledge into graph structures. The knowledge graph can help learners quickly and efficiently acquire the knowledge they need. The novel framework is constructed with three steps. The first step is to design the ontology rules based on the domain-specific subject knowledge from the perspective of classification, and also to construct the schema layer of the knowledge graph. The second step is to propose a domain-optimized BiLSTM-ResNet-CRF model for subject domain entity recognition, which introduces residual blocks to enhance fine-grained local contextual feature extraction for multi-word technical terms, addressing the limitations of traditional BiLSTM-CRF models in educational text processing. The BERT relation extraction model is used to extract relations between knowledge entities. Then the data layer is constructed. Finally, the third step is to achieve knowledge fusion through entity linking and two-layer entity alignment against results stored in a database. The result comparisons on the dataset show that the novel BiLSTM-ResNet-CRF model has higher scores than several other classical models, achieving an F1-score of 80.26%. The proposed framework’s effectiveness is rigorously validated using high school mathematics as a representative case study with a well-structured knowledge system.