"An Empirical Comparison of Community Detection Techniques for Amazon D" by Chaitali Choudhary, Inder Singh et al.
Detecting clusters or communities in large graphs from the real world, such as the Amazon dataset, information networks, and social networks, is of considerable interest. Extracting sets of nodes connected to the goal function and “appearing” to be appropriate communities for the application of interest requires approximation methods or heuristics. Several network community identification approaches are analyzed and compared to determine their relative performance in this research. We investigate a variety of well-known performance metrics used to formalize the idea of a good community and...