International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Open Access | Fully Refereed | Peer Reviewed

ISSN: 2319-7064


Downloads: 128

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


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


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/get_abstract.php?paper_id=SUB15249, Volume 4 Issue 1, January 2015, 670 - 673

How to Share this Article?

Enter Your Email Address


Similar Articles with Keyword 'community detection'

Downloads: 113

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

Downloads: 121

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

Similar Articles with Keyword 'partitioning'

Downloads: 155

Research Paper, Computer Science & Engineering, India, Volume 6 Issue 8, August 2017

Pages: 868 - 874

Study of Power Management in Adhoc Networks

Anandhi Giri, S. K. Srivatsa

Share this Article

Downloads: 1

Survey Paper, Computer Science & Engineering, India, Volume 10 Issue 5, May 2021

Pages: 948 - 951

Survey on Various Image Segmentation Techniques

Babita Chauhan

Share this Article

Similar Articles with Keyword 'hierarchical clustering'

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

Similar Articles with Keyword 'community'

Downloads: 40

Research Paper, Computer Science & Engineering, China, Volume 9 Issue 4, April 2020

Pages: 1544 - 1554

Recent Developments on Probabilistic Graphical Model Applied in Data Analysis

Kan'Sam Nadjak, Guisheng Yin

Share this Article

Downloads: 98

Research Paper, Computer Science & Engineering, India, https://www.ijsr.net/issue.php?edition=Volume%203%20Issue%208,%20August%20201

Pages: 1029 - 1031

Information Technology Implementation for Comprehensive Development of Rural India - A Review

Vaishnavi J. Deshpande, Dr. Rajeshkumar U. Sambhe

Share this Article

Similar Articles with Keyword 'detection'

Downloads: 134 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 2, February 2015

Pages: 2246 - 2249

Packet Analysis with Network Intrusion Detection System

Rashmi Hebbar, Mohan K

Share this Article

Downloads: 1

Survey Paper, Computer Science & Engineering, India, Volume 10 Issue 5, May 2021

Pages: 948 - 951

Survey on Various Image Segmentation Techniques

Babita Chauhan

Share this Article

Similar Articles with Keyword 'network'

Downloads: 105

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

Pages: 1751 - 1754

Joining Delay; Packet Delivery and Limitations of EGMP

G. Anandhi, Dr. S. K. Srivatsa

Share this Article

Downloads: 86

Research Paper, Computer Science & Engineering, India, Volume 9 Issue 10, October 2020

Pages: 1626 - 1628

Image Noise Reduction with Autoencoder using Tensor Flow

Jai Sehgal, Dr Yojna Arora

Share this Article

Similar Articles with Keyword 'structures'

Downloads: 2

Research Paper, Computer Science & Engineering, India, Volume 10 Issue 6, June 2021

Pages: 914 - 919

Energy Efficient Sensory Data Collection in Wireless Sensor Networks

Liji Varghese

Share this Article

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

Research Paper, Computer Science & Engineering, India, Volume 10 Issue 6, June 2021

Pages: 1240 - 1249

Secure Methods for Supplychain Management to Protect from Attacks in Blockchain

B. Ratnakanth, K. Venkata Ramana

Share this Article
Top