A New Algorithm for Detecting Local Community Based on Random Walk

Abstract: This paper presents one new algorithm for local community discovery. It employs a new vertex selection strategy which considers not only the boundary structure of candidate local community but also the probability which the investigated vertex will return to the candidate local community. A local random walk is adopted to compute this return probability which does not require the global information. We choose four algorithms for comparison which are the best ones existed by far. For better evaluation, the datasets include not only the computer generated graphs in standard benchmark but also the real-world networks which are classical ones in global community discovery. The experimental results show our algorithm outperforms the other ones on the computer generated graphs. The performance of our algorithm is approximately the same with the algorithm proposed by Luo, Wang and Promislow on real-world networks.

Keywords: local community, community discovery, random walk

Author: Yueping Li, Weikun Zheng

Journal Code: jptkomputergg140111

Artikel Terkait :

Jp Teknik Komputer dd 2014

• Development of Wireless Electric Field Mill for Atmospheric Electric Field Observation
• A Novel Intrusion Detection Approach using MultiKernel Functions
• Process Improvement of LSA for Semantic Relatedness Computing
• An Algorithm Based on Wavelet Neural Network for Garment Size Selection
• Face Recognition Using Invariance with a Single Training Sample
• Dynamic DEMATEL Group Decision Approach Based on Intuitionistic Fuzzy Number
• A Reliable Web Services Selection Method for Concurrent Requests
• OWLS-CSM: A Service Profile Based Similarity Framework for Web Service Discovery
• Low Energy Adaptive Clustering Hierarchy Routing Protocol for Wireless Sensor Network
• Trusted Node-Based Algorithm to Secure Home Agent NATed IPv4 Network from IPv6 Routing Header Attacks
• Wireless Sensor Based Hybrid Architecture for Vehicular Ad hoc Networks
• Feature Selection Method Based on Improved Document Frequency
• Complex Optimization Problems Using Highly Efficient Particle Swarm Optimizer
• Image Fuzzy Enhancement Based on Self-Adaptive Bee Colony Algorithm
• Application of Chaotic Particle Swarm Optimization in Wavelet Neural Network
• Image Deblurring Via an Adaptive Dictionary Learning Strategy
• Multi-objective Optimization Based on Improved Differential Evolution Algorithm
• Unambiguous Acquisition for Galileo E1 OS Signal Based on Delay and Multiply
• Non-Planar MOSFET Modeling with Analytical Approach
• Pre-Timed and Coordinated Traffic Controller Systems Based on AVR Microcontroller
• Cooperative Avoidance Control-based Interval Fuzzy Kohonen Networks Algorithm in Simple Swarm Robots
• Windows Communication Foundation for Banyumas Tourism and Culinary Information System
• The use of ON-OFF and ANN Controllers for Automated Irrigation System Model Based on Penman-Monteith Evapotranspiration
• Cost Forecasting Model of Transmission Project based on the PSO-BP Method