| Fast Uncovering of Graph Communities on a Chip: Toward Scalable Community Detection on Multicore and Manycore Platforms Contributor(s): Kalyanaraman, Ananth (Author), Halappanavar, Mahantesh (Author), Chavarrķa-Miranda, Daniel (Author) |
|||
 |
ISBN: 1680831321 ISBN-13: 9781680831320 Publisher: Now Publishers
Binding Type: Paperback - See All Available Formats & Editions Published: May 2016 Click for more in this series: Foundations and Trends(r) in Electronic Design Automation |
||
| Additional Information |
| BISAC Categories: - Computers | Computer Engineering - Technology & Engineering | Automation - Technology & Engineering | Electrical |
| Series: Foundations and Trends(r) in Electronic Design Automation |
| Physical Information: 0.25" H x 6.14" W x 9.21" L (0.39 lbs) 120 pages |
| Descriptions, Reviews, Etc. |
| Publisher Description: Graph representations are pervasive in scientific and social computing. They serve as vital tools to model the interplay between different interacting entities. This monograph delves into the problem of community detection, which is one of the most widely used graph operations toward scientific discovery. Community detection refers to the process of identifying tightly-knit subgroups of vertices in a large graph. These sub-groups (or communities) represent vertices that are tied together through common structure or function. Identification of communities could help in understanding the modular organization of complex networks. However, owing to large data sizes and high computational costs, performing community detection at scale has become increasingly challenging. This monograph presents a detailed review and analysis of some of the leading computational methods and implementations developed for executing community detection on modern day multicore and manycore architectures. The intention is to: a) define the problem of community detection and highlight its scientific significance; b) relate to challenges in parallelizing the operation on modern day architectures; c) provide a detailed report and logical organization of the approaches that have been designed for various architectures; and d) provide insights into the strengths and suitability of different architectures for community detection, and a preview into the future trends of the area. While the focus is on community detection, the challenges, and techniques to overcome the challenges, transcend to several other graph problems that have applications in science and data analytics. |
| Customer ReviewsSubmit your own review |
| To tell a friend about this book, you must Sign In First! |
Copyright © 2024 TheReadingWarehouse.com