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

Exponential Observers for Lotka-Volterra Systems

This paper solves the exponential observer design problem for Lotka-Volterra systems. Explicitly, Sundarapandian’s theorem (2002) for observer design for exponential observer design is used to solve the nonlinear observe...

A Quantitative Measure for Object Oriented Design Approach for Large-Scale Systems

Object Oriented development methodology is a trend in software development for complex systems. The architecture of the application domain depends on the nature of problem statement in hand. Success depends on the overal...

An Investigation on Cloud data Storage and Confidentiality Techniques

Cloud computing gives an enormous measure of virtual storage to the clients. Cloud storage essentially serves to little and medium scale commercial enterprises. This will lessen their ventures and support of capacity ser...

A NEW PROCESS MODEL FOR EMBEDDED SYSTEMS CONTROL FOR TELECOM INDUSTRY

This research deals with important issue for the embedded system in telecom industry. The rapid increase of a software and software based functionality brings various challenges for the telecom industry. As we all know f...

Medical Image Compression UsingBiorthogonal Spline Wavelet With Different Decomposition

With extensive digitization of data and increasing use of telemedicine, most of image data in hospitals are stored in digital form using picture archiving and communication ystems. The need for data storage and bandwidt...

Download PDF file
  • EP ID EP135234
  • DOI -
  • Views 123
  • Downloads 0

How To Cite

Pooja Chaturvedi (2012). Overview Of Various Overlapping Community Detection Approaches. International Journal on Computer Science and Engineering, 4(7), 1275-1280. https://europub.co.uk/articles/-A-135234