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 113
- Downloads 0
AGE CLASSIFICATION BASED ON SIMPLE LBP TRANSITIONS
The research related to age estimation using face images has become increasingly important, due to the fact that it has a variety of potentially useful applications. An age estimation system is generally composed of agin...
Exploring the self reconfiguration of FPGA: design flow, architecture and performance
Run-time partial reconfiguration of programmable hardware devices can be applied to enhance many applications in high-end embedded systems, particularly those that employ recent platform FPGAs. Partial Reconfigurable FPG...
Effect of Obstacles in the formation of FoV based Clusters in Wireless Multimedia Sensor Network
Wireless multimedia sensor network (WMSN) uses multimedia nodes to sense the area that are uncorrelated to the areas sensed by the neighboring sensors. Because of the extensive amount of data produced in wireless multime...
A Cascaded Incoherent Spectrum Sliced Transversal Photonic Microwave Filters-An Analysis
An analysis of the performance of a simple, incoherent spectrum sliced microwave photonic filter is presented. This filter structure is based on cascading of two incoherent fiber Fabry -Pérot filters as a slicing element...
Handwritten Tamil Character Recognition and Conversion using Neural Network
Hand written Tamil Character recognition refers to the process of conversion of handwritten Tamil character into Unicode Tamil character. The scanned image is segmented into paragraphs using spatial space detection techn...