International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 129 | Views: 307 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Survey Paper | Computer Science & Engineering | India | Volume 4 Issue 1, January 2015 | Popularity: 6.5 / 10


     

A Survey on Community Detection

Suhas S Thorat, Sharmila M Shinde


Abstract: 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



Make Sure to Disable the Pop-Up Blocker of Web Browser




Text copied to Clipboard!
Suhas S Thorat, Sharmila M Shinde, "A Survey on Community Detection", International Journal of Science and Research (IJSR), Volume 4 Issue 1, January 2015, pp. 670-673, https://www.ijsr.net/getabstract.php?paperid=SUB15249, DOI: https://www.doi.org/10.21275/SUB15249



Similar Articles

Downloads: 100

Comparative Studies, Computer Science & Engineering, India, Volume 6 Issue 2, February 2017

Pages: 2147 - 2150

A Comparative Study of Algorithms used for Detection and Classification of Plant Diseases

Roshni C.R, Dr. M. Safish Mary

Share this Article

Downloads: 104

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1634 - 1638

Performance Comparison of Hard and Fuzzy Clustering Algorithms on ESTs of Human Genes

Abhilasha Chaudhuri, Asha Ambhaikar

Share this Article

Downloads: 104

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

Downloads: 107 | Weekly Hits: ⮙2 | Monthly Hits: ⮙2

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 7, July 2014

Pages: 1578 - 1583

Learning to Cluster Feedback Session for Identification of User Search Objective

Manjiri M. Kokate, Poonam D. Lambhate

Share this Article

Downloads: 109

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 1497 - 1502

A Study on Clustering Techniques on Matlab

A. M. Nirmala, Dr. S. Saravanan

Share this Article
Top