Back to Search
Start Over
Algorithm for Retrieval of Sub-community Graph from a Compressed Community Graph Using Graph Mining Techniques.
- Source :
- Procedia Computer Science; 2015, Vol. 57, p678-685, 8p
- Publication Year :
- 2015
-
Abstract
- Community detection is the one of the most relevant and important topics in the field of graph mining, principally for its applications in number of domains such as social or biological networks analysis to transport systems. Different community detection algorithms have been proposed earlier. This paper discusses and proposes a new technique on particular community detection and its retrieval in social community graph. Community detection constitutes a significant role for analysis of a large community graph by enabling and selecting the desired community's graph. It tries to extract a sub-community graph from a very large community graph for analysis. This paper presents both a theoretical and experimental result in this direction with certain example. We have retrieved the sub-community graph from a compressed community graph in the context of graph mining techniques. Observation concludes that the proposed technique is simpler, easier and efficient in terms of complexities. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 18770509
- Volume :
- 57
- Database :
- Supplemental Index
- Journal :
- Procedia Computer Science
- Publication Type :
- Academic Journal
- Accession number :
- 109044253
- Full Text :
- https://doi.org/10.1016/j.procs.2015.07.444