Filters








123,514 Hits in 4.5 sec

A Comparison of Community Detection Algorithms on Artificial Networks [chapter]

Günce Keziban Orman, Vincent Labatut
2009 Lecture Notes in Computer Science  
Community detection has become a very important part in complex networks analysis. Authors traditionally test their algorithms on a few real or artificial networks.  ...  In this work, we use Lancichinetti et al. model, which is able to generate networks with controlled power-law degree and community distributions, to test some community detection algorithms.  ...  The authors would like to thank the TÜBİTAK (Scientific and Technological Research Council of Turkey) for its support, and the anonymous referees for their valuable comments. References  ... 
doi:10.1007/978-3-642-04747-3_20 fatcat:soev7rp3ljdbvekagg3uvj47ay

A Markov Chain-Based Overlapping Community Detection Algorithm for Complex Networks

Ruifang Xing, Yayun Fan, Wei Liu
2019 Ingénierie des Systèmes d'Information  
The proposed algorithm was compared with several popular community detection algorithms on artificial and real-world networks.  ...  Most community detection algorithms for complex networks are focused on nonoverlapping communities. However, there are many overlapping communities in real-world complex networks.  ...  Figure 5 .Figure 6 . 56 EPD comparison of different algorithms on artificial networks EMD comparison of different algorithms on realworld networks Figures 6 and 7 compares the EMDs and EPDs of our algorithm  ... 
doi:10.18280/isi.240603 fatcat:h6jlyr3ij5bu3b7n3cnjfjsm2q

Modularity Based ABC Algorithm for Detecting Communities in Complex Networks

Thet Thet Aung, Cloud Lab Research Lab of University of Computer Studies, Yangon, Myanmar, Thi Thi Soe Nyunt
2020 International Journal of Machine Learning and Computing  
Network structure is a representation of interactions among actors. Transportation network, biological network and social networks have complex networks structure.  ...  Modularity based artificial bee colony (MABC) algorithm is proposed to uncover community in complex network.  ...  Table V describes the comparison of algorithms on Normalize Mutual Information results for real world networks.  ... 
doi:10.18178/ijmlc.2020.10.2.938 fatcat:aju4hyemqfevpoj4hnoqknlkqq

Seed-Oriented Local Community Detection Based on Influence Spreading

Shenglong Wang, Jing Yang, Xiaoyu Ding, Jianpei Zhang, Meng Zhao
2022 CMES - Computer Modeling in Engineering & Sciences  
Five state-of-art algorithms are compared to SOLCD on six real-world networks and three groups of artificial networks.  ...  To solve the existing problems, we propose a seed-oriented local community detection algorithm, named SOLCD, that is based on influence spreading.  ...  variation (CV) of the proportion of the valid seed-oriented local communities detected by all the comparison algorithms on a group of LFR-μ artificial networks Network Criteria SOLCD RTLCD Clauset LWP  ... 
doi:10.32604/cmes.2022.018050 fatcat:c57pmnsdkngxhhr6c37efutfdq

Intrusion Detection Systems Based on Artificial Intelligence Techniques in Wireless Sensor Networks

Nabil Ali Alrajeh, J. Lloret
2013 International Journal of Distributed Sensor Networks  
This paper presents a critical study on genetic algorithm, artificial immune, and artificial neural network (ANN) based IDSs techniques used in wireless sensor network (WSN).  ...  Intrusion detection system (IDS) is regarded as the second line of defense against network anomalies and threats. IDS plays an important role in network security.  ...  Table 3 : 3 Comparison of genetic algorithm based IDSs.  ... 
doi:10.1155/2013/351047 fatcat:lnpuncjekjbh7hmafve4v6tk2i

Table of contents

2020 2020 11th IEEE Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON)  
Male Patients 0923 31.2 1570674014 Comparison of Convolutional Neural Network Architectures on Dermastopic Imagery 0928 31.3 0932  ...  Analysis in Dedicated Short-Range Communications in Vehicular Networks 0021 01.5 1570681539 Multimedia Transmission for V2X Communication Over Legacy LTE-A Network Infrastructure -A Performance  ... 
doi:10.1109/uemcon51285.2020.9298057 fatcat:p4v3pn2m2zaaxdgobcaw5db76m

Table of Contents

2021 2021 International Conference on Artificial Intelligence and Mechatronics Systems (AIMS)  
Socially Assistive Robot Interaction by Objects Detection and Face Recognition on Convolutional Neural Network for Parental Monitoring Performance Analysis on Artificial Bee Colony Algorithm for Path  ...  Interference Analysis for Vehicle to Vehicle Communication Using Visible Light Communication Renewable Energy Generation Forecasting on Smart Home Micro Grid using Deep Neural Network A Modified Maximum  ... 
doi:10.1109/aims52415.2021.9466066 fatcat:5nnni45xmbamtdvmpyndtlifr4

Heuristic Artificial Bee Colony Algorithm for Uncovering Community in Complex Networks

Yuquan Guo, Xiongfei Li, Yufei Tang, Jun Li
2017 Mathematical Problems in Engineering  
Experiments are carried out on artificial and real world networks, and the results demonstrate that HABC will have better performance in terms of comparing with the state-of-the-art algorithms.  ...  In this paper, Heuristic Artificial Bee Colony (HABC) algorithm based on swarm intelligence is proposed for uncovering community.  ...  HABC is further tested on many real world networks which are shown in Table Table 3 : 3 Comparisons of Q value of different algorithms on real world networks.  ... 
doi:10.1155/2017/4143638 fatcat:55sa22v36zdddgbws3livko4xu

Community Structure Division based on Immune Algorithm

Yuling Tian
2019 International Journal of Performability Engineering  
In this paper, an efficient method of community structure division in complex networks based on the immune algorithm is proposed.  ...  Community structure division makes complex networks easy to understand. However, most community structure division methods often need the number of communities and have low efficiency.  ...  By comparison, methods based on hierarchical partitioning do not depend on the number of communities but depend on the structure of complex networks, opening up a new way for the development of community  ... 
doi:10.23940/ijpe.19.04.p5.11031111 fatcat:5gfrmsar55at3linnqxj5572ay

Core of communities in bipartite networks

Christian Bongiorno, András London, Salvatore Miccichè, Rosario N. Mantegna
2017 Physical review. E  
We use the information present in a bipartite network to detect cores of communities of each set of the bipartite system.  ...  We assess the statistical robustness of cores by investigating an artificial benchmark network, the co-authorship network, and the actor-movie network.  ...  RESULTS ON AN ARTIFICIAL BENCHMARK We investigate the artificial network benchmark described in Section II by performing community detection on a projected network of it.  ... 
doi:10.1103/physreve.96.022321 pmid:28950546 fatcat:uz4k7cj6grhfbdznbporko24uy

Large-Scale Complex Network Community Detection Combined with Local Search and Genetic Algorithm

Desheng Lyu, Bei Wang, Weizhe Zhang
2020 Applied Sciences  
Experiments on each community detection algorithm on real network and artificially generated network data sets show that the particle swarm-genetic algorithm has better efficiency in large-scale complex  ...  Therefore, based on the relevant theory of complex networks, this paper introduces several common community detection algorithms, analyzes the principles of particle swarm optimization (PSO) and genetic  ...  Figure 2 . 2 Comparison of results of various algorithms on the real network. Figure 3 . 3 Comparison of results of various algorithms on the artificially generated network.  ... 
doi:10.3390/app10093126 fatcat:2gicyx3qgfhuzgqxh2yqj2uqke

TNS-LPA: An Improved Label Propagation Algorithm for Community Detection Based on Two-Level Neighbourhood Similarity

Guiqiong Xu, Jiawen Guo, Pingle Yang
2020 IEEE Access  
The experimental results on both the artificial network and ten real-world networks show that our proposed algorithm has better comprehensive performance than several existing algorithms in terms of modularity  ...  To further improve the accuracy of community division, we introduce the label influence based on the new similarity measure to further optimize the community division of networks.  ...  DATASETS 1) ARTIFICIAL NETWORK In order to test various community detection algorithms, Girvan and Newman firstly gave an artificial network [1] , called GN benchmark.  ... 
doi:10.1109/access.2020.3045085 fatcat:ocskw2y74fbo7au2tdcqywt65m

Wireless Sensor Modeling Optimization Algorithm Based on Artificial Intelligence Neural Network

Yanying Ma, Qiang Liu, Bohua Sun, Xiuzhen Li, Ying Liu, Imran Shafique Ansari
2022 Mobile Information Systems  
This paper aims to study the wireless sensor modeling optimization algorithm of artificial intelligence neural network.  ...  In this paper, a WSN data fusion algorithm (DFRMP) based on regression model prediction is proposed, and the four algorithms of SLR, PAQ, TINA, and DFRMP are compared.  ...  (a) Comparison of data transmission rates between SLR algorithm and PAQ algorithm ε v . (b) Comparison of data transfer rates between TINA algorithm and DFRMP algorithm ε v .  ... 
doi:10.1155/2022/5296543 fatcat:uu7q4vly2rervjw4yiuqksoyey

Research on semi-supervised community discovery algorithm based on new annealing

Jinghong Wang, Jiateng Yang, Yichao He
2020 The Journal of Engineering  
Based on the similarity of the community detection methods, the Givern-Newman (GN) algorithm is fast and accurate but has a higher running time.  ...  In order to improve the efficiency of GN Algorithm, this study presents a semi-supervised GN algorithm based on node similarity.  ...  Acknowledgments This paper was presented at the 3rd Asian Conference on Artificial Intelligence Technology (ACAIT 2019).  ... 
doi:10.1049/joe.2019.1186 fatcat:kbrkuiiw7jgndmda5qqae5w3vq

Community Detection and Visualization in Complex Network by the Density-Canopy-Kmeans Algorithm and MDS Embedding

Manzhi Li, Hongtao Wang, Haixia Long, Ju Xiang, Bo Wang, Junlin Xu, Jialiang Yang
2019 IEEE Access  
In this paper, we propose a Density-Canopy-Kmeans clustering algorithm (DCK) to detect network community structure.  ...  With the increasing availability of social networks and biological networks, detecting network community structure has become more and more important.  ...  ARTIFICIAL NETWORKS The artificial networks with known community structure are used to test the effectiveness of the community detection algorithm.  ... 
doi:10.1109/access.2019.2936248 fatcat:5hp57thx4nbmtn7isjfzdxmdf4
« Previous Showing results 1 — 15 out of 123,514 results