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 81
- Downloads 0
Common Framework For Unix Scripting Languages
With the thousands of commands available for the command line user to write own application based on some complex shell script or other script. The complexity implies more difficulties to make an efficient monitoring, ma...
Automatic Detection of ECG R-R Interval using Discrete Wavelet Transformation
Detection of QRS-complexes takes an important role in the analysis of ECG signal, based on which the number of heart beats and an irregularity of a heart beat through R-R interval can be determined. Since an ECG may be o...
Enhanced Component Retrieval Scheme Using Suffix Tree in Object Oriented Paradigm
In today’s world software are used everywhere i.e. every electronic devices use software. So there is a large demand of software but in the same proportion the development is not growing. It is similar to the supply dema...
IP Address Blocking System
Hosting a site on the Internet makes it available everywhere. There are certain sites that are just meant for local use like local shopping marts that do not provide products for purchase in other countries. Also, there...
Schedule Risk Analysis Simulator using Beta Distribution
This paper describes an application of simulation and Modelling in Software risk management. This paper describes a simulation based software risk management tool which helps manager to identify high risk areas of softwa...