Overview Of Various Overlapping Community Detection Approaches
Journal Title: International Journal on Computer Science and Engineering - Year 2012, Vol 4, Issue 7
Abstract
With the advancement in technology, we are surrounded with huge amount of data, which need to be processed in some manner for further processing. For this purpose, we may combine the Data Mining Techniques with the concepts of Graph Theory. Real world systems may be represented as Graphs. For example: Social Networks may be depicted as graph with the people as nodes and their relationships represented as links. Community Structure has been found as an important property of these systems. In simple words we can define community structure as a connected sub-graph which is tightly connected within the subgroups and weakly connected within the subgroups. Various algorithms have been proposed till now to identify and detect these community structures. In this paper we will provide the overview of some approaches which identify the overlapping communities i.e. communities that may belong to more than one subgroups.
Authors and Affiliations
Pooja Chaturvedi
Keywords
Related Articles
- EP ID EP135234
- DOI -
- Views 99
- Downloads 0
RISK BASED TESTING A Fuzzy Approach
Earlier Testers used to concentrate on only functionality, usability or performance sort of testing. Many of these derived by the customer’s desire or need. Same thing was with the risk based testing. If an application u...
Effective Comparison and Evaluation of DES and Rijndael Algorithm (AES)
This paper discusses the effective coding of Rijndael algorithm, Advanced Encryption Standard (AES) in Hardware Description Language, Verilog. In this work we analyze the structure and design of new AES, following three...
A Study on Similarity Computations in Template Matching Technique for Identity Verification
This paper describes a study on the development of a human face verification system by merely using template matching (TM) as the main verification engine. In contrast to common face recognition techniques, our approach...
A Study on the Effectiveness of Different Patch Size and Shape for Eyes and Mouth Detection
Template matching is one of the simplest methods used for eyes and mouth detection. However, it can be modified and extended to become a powerful tool. Since the patch itself plays a significant role in optimizing detect...
Study on Identification of Harmonic Contributions Between Utility and Customer
Harmonic contributions can be decreased in Power System transmission and Distribution by planning the voltage harmonic levels in the acceptable limits so that Harmonic pollution can be limited to some extent. In this res...