International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Most Trusted Research Journal Since Year 2012

ISSN: 2319-7064



Survey Paper | Computer Science & Engineering | India | Volume 4 Issue 1, January 2015

A Survey on Community Detection

Suhas S Thorat, Sharmila M Shinde

Empirical studies and theoretical modeling of networks has been the subject of a large body of recent research. Network ideas have been applied with great success to topics as diverse as the Internet and the World Wide Web. The graph or the network is a powerful tool to characterize the complex relations between a set of instances by taking each instance as a vertex and the interaction between a pair of vertices as an edge. Many complex systems can be modelled and analyzed as complex networks such as technological networks, social networks and biological networks and so on. A property that seems to be common to many networks is community structure, the division of network nodes into groups within which the network connections are dense, but between which they are sparser. It has been proved that many real world networks reveal the structures of the modules or the communities that are sub graphs with more edges connecting the vertices of the same group and comparatively fewer links joining the outside vertices. The Modules or the communities reflect the topological relations between the elements of the underlying system and the functional entities.

Keywords: community detection, network structures, partitioning, modularity optimization, hierarchical clustering

Edition: Volume 4 Issue 1, January 2015

Pages: 670 - 673


How to Cite this Article?

Suhas S Thorat, Sharmila M Shinde, "A Survey on Community Detection", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=SUB15249, Volume 4 Issue 1, January 2015, 670 - 673

33 PDF Views | 29 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'community detection'

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014

Pages: 1326 - 1329

Community Detection in Complex Network

Shikha Vishnoi

Share this article

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 1, January 2015

Pages: 670 - 673

A Survey on Community Detection

Suhas S Thorat, Sharmila M Shinde

Share this article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 12, December 2015

Pages: 126 - 128

A Trusted Collaborative Technique for Detecting Common Communities under Social Networking Environments

G. Sreelatha, Pathuri Siva Kumar

Share this article

Research Paper, Computer Science & Engineering, India, Volume 6 Issue 7, July 2017

Pages: 572 - 575

Detecting Overlapping Nodes in MLM Chain Network

Sukhada Vader, Mugdha Kirkire, Rajvardhan Babar

Share this article



Similar Articles with Keyword 'partitioning'

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 774 - 777

MapReduce: Architecture and Internals

V. Sajwan, V. Yadav

Share this article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015

Pages: 1702 - 1705

An Adaptive Recursive Reconstruction Technique for Segmentation of Images

Peram Nagamani, Gunna Kishore

Share this article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 1338 - 1343

Implementation of Adaptive Video Compression using Hybridized Wavelet Transform

Anurag Srivastava, Puneet Sharma

Share this article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 2, February 2015

Pages: 1434 - 1437

Quality Estimation of Image with Watermark

Firdouz.M

Share this article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015

Pages: 2395 - 2398

Distributed Pattern Matching: Cycle-Based Query Optimization

Rajshri G. Deshmukh, Praful B. Sambhare

Share this article



Similar Articles with Keyword 'hierarchical clustering'

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 3001 - 3006

A Fuzzy Based Approach of Energy Efficient Hierarchical Clustering Method in Wireless Sensor Networks

G S M Vamsi, Neha Choubey

Share this article

Research Paper, Computer Science & Engineering, India, Volume 6 Issue 3, March 2017

Pages: 1996 - 1999

Network Traffic Analysis of Hierarchical Data Using Clustering

Mahaling G. Salimath

Share this article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 8, August 2014

Pages: 786 - 790

Study of Text Mining Using Hybrid Agglomerative Clustering With ACO Algorithms

Manpreet Kaur, Sukhpreet Kaur

Share this article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015

Pages: 1897 - 1900

A Novel Approach for Improving Efficiency of Agglomerative Hierarchical Clustering For Numerical Data Set

Amar S. Chandgude, Vijay Kumar Verma

Share this article

Comparative Studies, Computer Science & Engineering, India, Volume 5 Issue 2, February 2016

Pages: 1422 - 1425

Efficient Assessment on Hierarchical Clustering Algorithms in Wireless Sensor Networks

R. Kalaiprasath, R. Kalaipriya, N. Arulkumaran

Share this article
Top